Methods for generating complex networks with selected structural properties for simulations: A review and tutorial for neuroscientists

Frontiers in Computational Neuroscience

Volumn 5, Issue , 2011, Pages

  Prettejohn, Brenton J ^a   Berryman, Matthew J ^b   McDonnell, Mark D ^a  

^a UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

^b UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

Author keywords

Brain networks; Complex networks; Cortical networks; Directed network; Network simulation; Scale free network; Small world network

Indexed keywords

BRAIN; DISTRIBUTED COMPUTER SYSTEMS; SMALL-WORLD NETWORKS;

BRAIN NETWORKS; CLUSTERING COEFFICIENT; COMPUTATIONAL NEUROSCIENCE; CORTICAL NETWORK; DIRECTED NETWORK; NETWORK SIMULATION; PARTIAL VERIFICATION; STATISTICAL PROPERTIES;

COMPLEX NETWORKS;

MODEL; VALIDATION PROCESS;

EID: 84959529931     PISSN: None     EISSN: 16625188     Source Type: Journal    
DOI: 10.3389/fncom.2011.00011     Document Type: Review

References (51)

1. Achard, S., and Bullmore, E. (2007). Efficiency and cost of economical brain functional networks. PLoS Comput. Biol. 3, e17. doi: 10.1371/journal.pcbi.0030017
2. Albert, R., and Barabási, A.-L. (2000). Topology of evolving networks: local events and universality. Phys. Rev. Lett. 85, 5234-5237.
3. Albert, R., and Barabási, A.-L. (2002). Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47-97
4. Barabási, A.-L., and Albert, R. (1999). Emergence of scaling in random networks. Science 286, 509-512
5. Barabási, A.-L., Albert, R., and Jeong, H. (1999). Mean-field theory for scalefree random networks. Physica A 272, 173-187.
6. Barrat, A., Barthelemy, M., Pastor- Satorras, R., and Vespignani, A. (2004). The architecture of complex weighted networks. Proc. Natl. Acad. Sci. U.S.A. 101, 3747-3752.
7. Barrat, A., and Weigt, M. (2000). On the properties of small-world network models. Eur. Phys. J. B 13, 547-560
8. Bassett, D. S., and Bullmore, E. (2006). Small-world brain networks. Neuroscientist 12, 512-523.
9. Bianconi, G., and Barabási, A.-L. (2001). Competition and multiscaling in evolving networks. Europhys. Lett. 54, 436-442.
10. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., and Hwang, D.-U. (2006). Complex networks: structure and dynamics. Phys. Rep. 424, 175-308.
11. Boguñá, M., and Pastor-Satorras, R. (2003). Class of correlated random networks with hidden variables. Phys. Rev. E 68, 036112
12. Bollobás, B., and Riordan, O. (2004). The diameter of a scale-free random graph. Combinatorica 24, 5-34.
13. Bullmore, E., and Sporns, O. (2009). Complex brain networks: graph theoretical analysis of structural and functional systems. Nat. Rev. Neurosci. 10, 186-198.
14. Buzsáki, G. (2006). Rhythms of the Brain. Oxford: Oxford University Press.
15. Caldarelli, G., Marchetti, R., and Pietronero, E. (2000). The fractal properties of internet. Europhys. Lett. 52, 386-391.
16. Dorogovtsev, S. N., Mendes, J. F. F., and Samukhin, A. N. (2000). Structure of growing networks with preferential linking. Phys. Rev. Lett. 85, 4633-4636.
17. Erdös, P., and Rényi, A. (1959). On random graphs. Publicationes Mathematica 6, 290-297.
18. Erdös, P., and Rényi, A. (1960). On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5, 17-61
19. Fagiolo, G. (2007). Clustering in complex directed networks. Phys. Rev. E 76, 026107.
20. Freeman, W. J., and Breakspear, M. (2007). Scale-free neocortical dynamics. Scholarpedia 2, 1357.
21. Fronczak, A., Fronczak, P., and Hołyst, J. A. (2004). Average path length in random networks. Phys. Rev. E 70, 056110
22. Fruchterman, T. M. J., and Reingold, E. M. (1991). Graph drawing by forcedirected placement. Softw. Pract. Exp. 21, 1129-1164.
23. Gilbert, E. N. (1959). Random graphs. Ann. Math. Stat. 30, 1141-1144
24. Girvan, M., and Newman, M. E. J. (2002). Community structure in social and biological networks. Proc. Natl. Acad. Sci. U.S.A. 99, 7821-7826.
25. He, Y., Chen, Z. J., and Evans, A. C. (2007). Small-world anatomical networks in the human brain revealed by cortical thickness from MRI. Cereb. Cortex 17, 2407-2419.
26. Humphries, M. D., Gurney, K., and Prescott, T. J. (2006). The brainstem reticular formation is a small-world, not scale-free, network. Proc. R. Soc. B 273, 503-511.
27. Hütt, M.-T., and Lesne, A. (2009). Interplay between topology and dynamics in excitation patterns on hierarchical graphs. Front. Neuroinformatics 3:28. doi: 10.3389/neuro.11.028.2009
28. Klemm, K., and Eguílez, V. (2002a). Highly clustered scale-free networks. Phys. Rev. E 65, 036123.
29. Klemm, K., and Eguílez, V. M. (2002b). Growing scale-free networks with small-world behavior. Phys. Rev. E 65, 57102.
30. Kozma, B., and Barrat, A. (2008). Consensus formation on adaptive networks. Phys. Rev. E 77, 016102
31. Luce, R., and Perry, A. (1949). A method of matrix analysis of group structure. Psychometrika 14, 95-116.
32. Meunier, D., Lambiotte, R., and Bullmore, E. T. (2010). Modular and hierarchically modular organization of brain networks. Front. Neurosci. 4: 200. doi:10.3389/fnins.2010.00200
33. Milgram, S. (1967). The small world problem. Psychol. Today 2, 60-67.
34. Molloy, M., and Reed, B. (1995). A critical point for random graphs with a given degree sequence. Random Struct. Algorithms 6, 161-180.
35. Newman, M., Barabási, A.-L., and Watts, D. J. (2006). The Structure and Dynamics of Networks. Princeton: Princeton University Press.
36. Newman, M. E. J. (2003). The structure and function of complex networks. SIAM Rev. 45, 167-256.
37. Newman, M. E. J., Moore, C., and Watts, D. J. (2000). Mean-field solution of the small-world network model. Phys. Rev. Lett. 84, 3201-3204.
38. Newman, M. E. J., Strogatz, S. H., and Watts, D. J. (2001). Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E 64, 026118.
39. Newman, M. E. J., Watts, D. J., and Strogatz, S. H. (2002). Random graph models of social networks. Proc. Natl. Acad. Sci. U.S.A. 99(Suppl. 1), 2566-2572.
40. Portillo, I. J. G., and Gleiser, P. M. (2009). An adaptive complex network model for brain functional networks. PLoS ONE 4, e6863. doi: 10.1371/journal.pone.0006863
41. Price, D. J. S. (1965). Networks of scientific papers. Science (New York) 149, 510
42. Ravasz, E., and Barabási, A. -L. (2003). Hierarchical organization in complex networks. Phys. Rev. E 67, 026112
43. Roxin, A., Riecke, H., and Solla, S. A. (2004). Self-sustained activity in a small-world network of excitable neurons. Phys. Rev. Lett. 92, 198101.
44. Rubinov, M., and Sporns, O. (2010). Complex network measures of brain connectivity: uses and interpretations. Neuroimage 52, 1059-1069.
45. Schank, T., and Wagner, D. (2005). Approximating clustering coefficient and transitivity. J. Graph Algorithms Appl. 9, 265-275.
46. Shanahan, M. (2008). Dynamical complexity in small-world networks of spiking neurons. Phys. Rev. E 78, 041924
47. Soffer, S. N., and Vázquez, A. (2005). Network clustering coefficient without degree-correlation biases. Phys. Rev. E 71, 057101
48. Song, S., Sjöström, P. J., Reigl, M., Nelson, S., and Chklovskii, D. B. (2005). Highly nonrandom features of synaptic con- nectivity in local cortical circuits. PLoS Biol. 3, e350. doi:10.1371/journal.pbio.0030350
49. Sporns, O. (2011). Networks of the Brain. Cambridge, MA: The MIT Press.
50. Walsh, T. (1999). “Search in a small world,” in Proceedings of the 16th International Joint Conference on Artificial Intelligence, ed. T. Dean (San Francisco, CA: Morgan Kaufmann)
51. Watts, D. J., and Strogatz, S. H. (1998). Collective dynamics of “small-world” networks. Nature 393, 440-442