Networks and our limited information horizon

International Journal of Bifurcation and Chaos

Volumn 17, Issue 7, 2007, Pages 2509-2515

  Rosvall, M ^a   Sneppen, K ^b  

^a UMEÅ UNIVERSITY   (Sweden)

^b UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

Communication; Complex networks; Navigation; Self organization

Indexed keywords

CHAOS THEORY; INFORMATION THEORY; MATHEMATICAL MODELS; TOPOLOGY;

COMPLEX NETWORKS; SELF-ORGANIZATION; SOCIAL NETWORKS;

LARGE SCALE SYSTEMS;

EID: 34548472882     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218127407018580     Document Type: Article

References (26)

1. Adamic, L. A., Lukose, R. M., Puniyani, A. R. & Huberman, B. A. [2001] "Search in power-law networks," Phys. Rev. E 64, 46135.
2. Bilke, S. & Peterson, C. [2001] "Topological properties of citation and metabolic networks," Phys. Rev. E 46, 036106.
3. Davis, G. F. & Greve, H. R. [1997] "Corporate elite networks and governance changes in the 1980s," Am. J. Soc. 103, 1-37.
4. Erdös, P. & Rényi, A. [1959] "On random graphs," Publ. Math. Debrecen 6, 290-297.
5. Eriksen, K. A., Simonsen, I., Maslov, S. & Sneppen, K. [2003] "Modularity and extreme edges of the internet," Phys. Rev. Lett. 90, 148701.
6. Friedkin, N. E. [1982] "Information flow through strong & weak ties in intraorganizational social networks," Soc. Networks 3, 273-285.
7. Friedkin, N. E. [1983] "Horizons of observability and limits of informal control in organizations," Soc. Forces 62, 54-77.
8. Guimera, R., Díaz-Guilera, A., Vega-Redondo, F., Cabrales, A. k Arenas, A. [2002] "Optimal network topologies for local search with congestion," Phys. Rev. Lett. 89, 248701.
9. Jeffrey, T. & Milgram, S. [1969] "An experimental study of the small world problem," Sociometry 32, 425-443.
10. Killworth, P. k Bernard, H. [1978] "Reverse small world experiment," Soc. Networks 1, 159-192.
11. Kochen, M. [1989] The Small World (Ablex, Norwood, NJ).
12. Maslov, S. & Sneppen, K. [2002] "Specificity and stability in topology of protein networks," Science 296, 910-913.
13. Milgram, S. [1967] "The small world problem," Psychol. Today 1, 61-67.
14. Monasson, R. [1999] "Diffusion, localization and dispersion relations on "small-world" lattices," Europ. Phys. J. B 12, 555-567.
15. Noh, J. D. & Rieger, H. [2004] "Random walks on complex networks," Phys. Rev. Lett. 92, 118701.
16. Rosvall, M. & Sneppen, K. [2003] "Modeling dynamics of information networks," Phys. Rev. Lett. 91, 178701.
17. Rosvall, M., Minnhagen, P. & Sneppen, K. [2005a] "Navigating networks with limited information," Phys. Rev. E 71, 066111.
18. Rosvall, M., Trusina, A., Minnhagen, P. & Sneppen, K. [2005b] "Networks and cities: An information perspective," Phys. Rev. Lett. 94, 028701.
19. Rosvall, M. & Sneppen, K. [2006a] "Modeling selforganization of communication and topology in social networks," Phys. Rev. E 74, 016108.
20. Rosvall, M. & Sneppen, K. [2006b] "Self-assembly of information in networks," Europhys. Lett. 74, 1109-1115.
21. Sneppen, K., Trusina, A. & Rosvall, M. [2005] "Hide and seek on complex networks," Europhys. Lett. 69, 853-859.
22. Tadić, B. [2001] "Adaptive random walks on the class of web graphs," Europ. Phys. J. B 23, 221-228.
23. Tadić, B., Thurner, S. & Rodgers, G. J. [2004] "Traffc on complex networks: Towards understanding global statistical properties from microscopic density fluctuations," Phys. Rev. E 69, 036102.
24. Trusina, A., Rosvall, M. & Sneppen, K. [2005] "Communication boundaries in networks," Phys. Rev. Lett. 94, 238701.
25. Valverde, S. & Solé, R. V. [2004] "Internet's critical path horizon," Europ. Phys. J. B 38, 245-252.
26. Yan, G., Zhou, T., Hu, B., Fu, Z.-Q. & Wang, B.-H. [2006] "Effcient routing on complex networks," Phys. Rev. E 73, 046108.