Related links

Authoritative: http://dx.doi.org/10.1088/1742-5468/2007/06/P06009   (Publisher's PDF... likely be available here.)

Web search: Google Web Search   ::   Google Scholar

Abstract

Until recently, models of communication have explicitly or implicitly assumed that the goal of a communication system is just maximizing the information transfer between signals and 'meanings'. Recently, it has been argued that a natural communication system not only has to maximize this quantity but also has to minimize the entropy of signals, which is a measure of the cognitive cost of using a word. The interplay between these two factors, i.e. maximization of the information transfer and minimization of the entropy, has been addressed previously using a Monte Carlo minimization procedure at zero temperature. Here we derive analytically the globally optimal communication systems that result from the interaction between these factors. We discuss the implications of our results for previous studies within this framework. In particular we prove that the emergence of Zipf's law using a Monte Carlo technique at zero temperature in previous studies indicates that the system had not reached the global optimum.

Keywords: exact results, random graphs, networks, stochastic search, communication, supply and information networks

@article{ferrer07communicativeEnergy,
  author={Ramon {Ferrer-i-Cancho} and Albert Diaz-Guilera},
  title={The global minima of the communicative energy of natural communication systems},
  journal={Journal of Statistical Mechanics},
  year={2007},
  volume={6},
  pages={P06009},
  doi={10.1088/1742-5468/2007/06/P06009},
  url={http://www.isrl.uiuc.edu/~amag/langev/paper/ferrer07communicativeEnergy.html},
  keywords={exact results, random graphs, networks, stochastic search, communication, supply and information networks}
}