Exploring the Morphospace of Communication Efficiency in Complex Networks

PLoS ONE

Volumn 8, Issue 3, 2013, Pages

  Goñi, Joaquín ^a   Avena Koenigsberger, Andrea ^a   Velez de Mendizabal, Nieves ^b,c   van den Heuvel, Martijn P ^d   Betzel, Richard F ^a   Sporns, Olaf ^a  

^a INDIANA UNIVERSITY   (United States)

^b INDIANA UNIVERSITY   (United States)

^c Indiana Clinical and Translational Sciences Institute   (United States)

^d UNIVERSITY MEDICAL CENTER UTRECHT   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; COMMUNICATION EFFICIENCY; CONNECTOME; DIFFUSION; INFORMATION PROCESSING; PROTEIN INTERACTION; SIGNAL PROCESSING; SOCIAL NETWORK; SYSTEM ANALYSIS; TRAFFIC AND TRANSPORT;

ALGORITHMS; COMMUNICATION; COMPUTER SIMULATION; MODELS, THEORETICAL;

EID: 84874754277     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0058070     Document Type: Article

References (44)

1. Noh JD, Rieger H, (2004) Random walks on complex networks. Phys Rev Lett 92: 118701.
2. Boguñá M, Krioukov D, Claffy KC, (2009) Navigability of complex networks. Nat Phys 5: 74-80.
3. Gruhl D, Guha R, Liben-Nowell D, Tomkins A (2004) Information diffusion through blogspace. In Proceedings of the 13th international conference on World Wide Web (pp. 491-501). ACM.
4. Kostka J, Oswald YA, Wattenhofer R, (2008) Word of mouth: Rumor dissemination in social networks. Lect Notes Comput Sci 5058: 185-196.
5. Pastor-Satorras R, Vespignani A, (2001) Epidemic spreading in scale-free networks. Phys Rev Lett 86: 3200-3203.
6. Costa LF, Travieso G, (2007) Exploring complex networks through random walks. Phys Rev E 75: 016102.
7. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU, (2006) Complex networks: Structure and dynamics. Phys Rep 424: 175-308.
8. Latora V, Marchiori M, (2001) Efficient behavior of small-world networks. Phys Rev Lett 87: 198701.
9. McGhee GR (1999) Theoretical Morphology. The Concept and its Applications. Columbia University Press. New York.
10. Newman MEJ, (2003) The structure and function of complex networks. SIAM Rev 45: 167-256.
11. Newman MEJ, (2003) Mixing patterns in networks. Phys Rev E 67: 026126.
12. Shannon CE, Weaver W (1949) The mathematical Theory of Information. University of Illinois Press, Urbana.
13. Wang B, Tang H, Guo C, Xiu Z, (2006) Entropy optimization of scale-free networks' robustness to random failures. Physica A 363: 591-596.
14. Ferrer i Cancho R, Solé RV, (2003) Optimization in complex networks. Lecture Notes Phys 625: 114-126.
15. Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E, (2008) Fast unfolding of communities in large networks. J Stat Mech pp. P10008.
16. Newman MEJ, Girvan M, (2004) Finding and evaluating community structure in networks. Phys Rev E 69: 026113.
17. Rubinov M, Sporns O, (2010) Complex network measures of brain connectivity: Uses and interpretations. NeuroImage 52: 1059-1069.
18. Grinstead CM, Snell JL, (2003) Introduction to Probability. Amer Mathematical Society.
19. Wang SP, Pei WJ, (2008) First passage time of multiple Brownian particles on networks with applications. Physica A 387: 4699-4708.
20. van Wijk BC, Stam CJ, Daffertshofer A, (2010) Comparing brain networks of different size and connectivity density using graph theory. PLOS ONE 5: e13701.
21. Sporns O, Zwi JD, (2004) The small world of the cerebral cortex. Neuroinformatics 2: 145-162.
22. Erdo{double acute}s P, Rényi A, (1960) On the evolution of random graphs. Magyar Tud Akad Mat Kutató Int Közl 5: 17-61.
23. Barabasi AL, Albert R, (1999) Emergence of scaling in random networks. Science 286: 509-512.
24. Watts DJ, Strogatz SH, (1998) Collective dynamics of 'small-world' networks. Nature 393: 440-442.
25. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading, MA.
26. Santana R, Bielza C, Larrañaga P, (2011) Optimizing brain networks topologies using multi-objective evolutionary computation. Neuroinformatics 9: 3-19.
27. Colizza V, Flammini A, Serrano MA, Vespignani A, (2006) Detecting rich-club ordering in complex networks. Nat Phys 2: 110-115.
28. Vragovic EL, Diaz Guilera A, (2005) Efficiency of informational transfer in regular and complex networks. Phys Rev E 71: 036122.
29. Fronczak A, Fronczak P, (2009) Biased random walks in complex networks: The role of local navigation rules. Phys Rev E 80: 016107.
30. Goñi J, Martincorena I, Corominas-Murtra B, Arrondo G, Ardanza-Trevijano S, et al. (2010) Switcher-random-walks: A cognitive-inspired mechanism for network exploration. Int J Bifurcation Chaos 20: 913-922.
31. Rosvall M, Minnhagen P, Sneppen K, (2005) Navigating networks with limited information. Phys Rev E 71: 066111.
32. Guimerá R, Arenas A, Diaz-Guilera A, (2001) Communication and optimal hierarchical networks. Physica A 299: 247-252.
33. Arenas A, Diaz-Guilera A, Guimerá R, (2001) Communication in networks with hierarchical branching. Phys Rev Lett 86: 3196-3199.
34. Barthélemy M, Flammini A, (2006) Optimal traffic networks. J Stat Mech pp. L07002.
35. Colizza V, Banavar JR, Maritan A, Rinaldo A, (2004) Network structures from selection principles. Phys Rev Lett 92: 198701.
36. Cajueiro DO, Andrade RFS, (2009) Learning paths in complex networks. Europhys Lett 87: 58004.
37. Criado R, Flores J, Hernández-Bermejo B, Pello J, Romance M, (2005) Effective measurement of network vulnerability under random and intentional attacks. J Math Model Algorithms 4: 307-316.
38. Solé RV, Valverde S, (2004) Information theory of complex networks: On evolution and architectural constraints. Lect Notes Phys 650: 189-207.
39. Rosvall M, Trusina A, Minnhagen P, Sneppen K, (2005) Networks and cities: An information perspective. Phys Rev Lett 94: 028701.
40. Gomez-Gardenes J, Latora V, (2008) Entropy rate of diffusion processes on complex networks. Phys Rev E 78: 065102.
41. Kleinberg JM, (2000) Navigation in a small world. Nature 406: 845.
42. Boguñá M, Krioukov D, (2009) Navigating ultrasmall worlds in ultrashort time. Phys Rev Lett 102: 058701.
43. Cajueiro DO, (2009) Optimal navigation in complex networks. Phys Rev E 79: 046103.
44. Bullmore ET, Sporns O, (2012) The economy of brain network organization. Nat Rev Neurosci 13: 336-349.