Complex Networks: Principles, Methods and Applications

Networks constitute the backbone of complex systems, from the human brain to computer communications, transport infrastructures to online social systems and metabolic reactions to financial markets. Characterising their structure improves our understanding of the physical, biological, economic and social phenomena that shape our world. Rigorous and thorough, this textbook presents a detailed overview of the new theory and methods of network science. Covering algorithms for graph exploration, node ranking and network generation, among the others, the book allows students to experiment with network models and real-world data sets, providing them with a deep understanding of the basics of network theory and its practical applications. Systems of growing complexity are examined in detail, challenging students to increase their level of skill. An engaging presentation of the important principles of network science makes this the perfect reference for researchers and undergraduate and graduate students in physics, mathematics, engineering, biology, neuroscience and the social sciences.

[1]  C. Hierholzer,et al.  Ueber die Möglichkeit, einen Linienzug ohne Wiederholung und ohne Unterbrechung zu umfahren , 1873 .

[2]  Charles Gide,et al.  Cours d'économie politique , 1911 .

[3]  R. Fisher.  THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[4]  A. Turing.  On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .

[5]  M. Kendall.  A NEW MEASURE OF RANK CORRELATION , 1938 .

[6]  M. Kendall.  Rank Correlation Methods , 1949 .

[7]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[8]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

[9]  H. Simon,et al.  ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS , 1955 .

[10]  B. Gutenberg,et al.  Magnitude and Energy of Earthquakes , 1936, Nature.

[11]  J. Kruskal.  On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[12]  A. Rapoport.  Contribution to the theory of random and biased nets , 1957 .

[13]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[14]  L. Mirsky,et al.  The Theory of Matrices , 1961, The Mathematical Gazette.

[15]  J. Gillis,et al.  Matrix Iterative Analysis , 1961 .

[16]  M. Abramowitz,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

[17]  D J PRICE,et al.  NETWORKS OF SCIENTIFIC PAPERS. , 1965, Science.

[18]  H. Keller,et al.  Analysis of Numerical Methods , 1969 .

[19]  S. C. Johnson.  Hierarchical clustering schemes , 1967, Psychometrika.

[20]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[21]  Donald E. Knuth,et al.  The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition , 1997 .

[22]  L. Shen,et al.  Linear Algebra , 1968 .

[23]  Frank Harary,et al.  Graph Theory , 2016 .

[24]  Donald Ervin Knuth,et al.  The Art of Computer Programming, Volume II: Seminumerical Algorithms , 1970 .

[25]  Stanley Milgram,et al.  An Experimental Study of the Small World Problem , 1969 .

[26]  H. Frank,et al.  Connectivity considerations in the design of survivable networks , 1970 .

[27]  H. Stanley,et al.  Introduction to Phase Transitions and Critical Phenomena , 1972 .

[28]  P. Bonacich.  Factoring and weighting approaches to status scores and clique identification , 1972 .

[29]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .

[30]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[31]  Robert E. Tarjan,et al.  Efficient Planarity Testing , 1974, JACM.

[32]  Donald B. Johnson,et al.  Finding All the Elementary Circuits of a Directed Graph , 1975, SIAM J. Comput..

[33]  Derek de Solla Price,et al.  A general theory of bibliometric and other cumulative advantage processes , 1976, J. Am. Soc. Inf. Sci..

[34]  N. Biggs,et al.  Graph Theory 1736-1936 , 1976 .

[35]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

[36]  Edward A. Bender,et al.  The Asymptotic Number of Labeled Graphs with Given Degree Sequences , 1978, J. Comb. Theory A.

[37]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[38]  Eugene Garfield,et al.  Citation indexing - its theory and application in science, technology, and humanities , 1979 .

[39]  Robin Milner,et al.  On Observing Nondeterminism and Concurrency , 1980, ICALP.

[40]  S. Feld.  The Focused Organization of Social Ties , 1981, American Journal of Sociology.

[41]  Gene H. Golub,et al.  Matrix computations , 1983 .

[42]  Blaise Cronin,et al.  The citation process: The role and significance of citations in scientific communication , 1984 .

[43]  B. Bollobás.  The evolution of random graphs , 1984 .

[44]  B. Hillier,et al.  The Social Logic of Space , 1984 .

[45]  Béla Bollobás,et al.  Random Graphs , 1985 .

[46]  S. Brenner,et al.  The structure of the nervous system of the nematode Caenorhabditis elegans. , 1986, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[47]  C. Spearman.  The proof and measurement of association between two things. By C. Spearman, 1904. , 1987, The American journal of psychology.

[48]  Voratas Kachitvichyanukul,et al.  Binomial random variate generation , 1988, CACM.

[49]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..

[50]  Kenneth Falconer,et al.  Fractal Geometry: Mathematical Foundations and Applications , 1990 .

[51]  John Guare,et al.  Six Degrees of Separation: A Play , 1990 .

[52]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[53]  O. Kandler,et al.  Towards a natural system of organisms: proposal for the domains Archaea, Bacteria, and Eucarya. , 1990, Proceedings of the National Academy of Sciences of the United States of America.

[54]  S. Feld.  Why Your Friends Have More Friends Than You Do , 1991, American Journal of Sociology.

[55]  L. Freeman,et al.  Centrality in valued graphs: A measure of betweenness based on network flow , 1991 .

[56]  John Scott.  Social Network Analysis , 1988 .

[57]  A. Fisher,et al.  The Theory of Critical Phenomena: An Introduction to the Renormalization Group , 1992 .

[58]  S. Gottwald,et al.  Fuzzy set theory and its applications. Second edition , 1992 .

[59]  W. Yamamoto,et al.  AY's Neuroanatomy of C. elegans for Computation , 1992 .

[60]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994 .

[61]  Emo Welzl,et al.  Fast greedy triangulation algorithms , 1994, SCG '94.

[62]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[63]  Loet Leydesdorff,et al.  The Challenge of Scientometrics: The Development, Measurement, and Self-Organization of Scientific Communications , 2001 .

[64]  Alex Pothen,et al.  Graph Partitioning Algorithms with Applications to Scientific Computing , 1997 .

[65]  Yaneer Bar-Yam,et al.  Dynamics Of Complex Systems , 2019 .

[66]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[67]  Bruce A. Reed,et al.  The Size of the Giant Component of a Random Graph with a Given Degree Sequence , 1998, Combinatorics, Probability and Computing.

[68]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[69]  M. Newman,et al.  Scaling and percolation in the small-world network model. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[70]  R. Mantegna.  Hierarchical structure in financial markets , 1998, cond-mat/9802256.

[71]  M. Weigt,et al.  On the properties of small-world network models , 1999, cond-mat/9903411.

[72]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[73]  V. Latora,et al.  Identifying seismicity patterns leading flank eruptions at Mt. Etna Volcano during 1981–1996 , 1999 .

[74]  L. Amaral,et al.  Small-World Networks: Evidence for a Crossover Picture , 1999, cond-mat/9903108.

[75]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

[76]  S. Borgatti,et al.  The centrality of groups and classes , 1999 .

[77]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[78]  Jon Kleinberg,et al.  Authoritative sources in a hyperlinked environment , 1999, SODA '98.

[79]  Rosario N. Mantegna,et al.  Book Review: An Introduction to Econophysics, Correlations, and Complexity in Finance, N. Rosario, H. Mantegna, and H. E. Stanley, Cambridge University Press, Cambridge, 2000. , 2000 .

[80]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[81]  S. N. Dorogovtsev,et al.  Structure of growing networks with preferential linking. , 2000, Physical review letters.

[82]  T. Chow.  Mathematical Methods for Physicists: A Concise Introduction , 2000 .

[83]  Albert,et al.  Topology of evolving networks: local events and universality , 2000, Physical review letters.

[84]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[85]  T. Nakagaki,et al.  Intelligence: Maze-solving by an amoeboid organism , 2000, Nature.

[86]  Jon M. Kleinberg,et al.  Navigation in a small world , 2000, Nature.

[87]  S. Redner,et al.  Connectivity of growing random networks. , 2000, Physical review letters.

[88]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[89]  F. Lillo,et al.  High-frequency cross-correlation in a set of stocks , 2000 .

[90]  Ginestra Bianconi,et al.  Competition and multiscaling in evolving networks , 2001 .

[91]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[92]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[93]  A. Vázquez.  Disordered networks generated by recursive searches , 2001 .

[94]  R. Karp,et al.  Algorithms for graph partitioning on the planted partition model , 2001 .

[95]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[96]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[97]  A. Barabasi,et al.  Weighted evolving networks. , 2001, Physical review letters.

[98]  M. Newman.  Clustering and preferential attachment in growing networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[99]  M Girvan,et al.  Structure of growing social networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[100]  S. Redner,et al.  Organization of growing random networks. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[101]  Valdis E. Krebs,et al.  Mapping Networks of Terrorist Cells , 2001 .

[102]  J. Hopcroft,et al.  Are randomly grown graphs really random? , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[103]  U. Brandes.  A faster algorithm for betweenness centrality , 2001 .

[104]  Phillip Bonacich,et al.  Eigenvector-like measures of centrality for asymmetric relations , 2001, Soc. Networks.

[105]  M E Newman,et al.  Scientific collaboration networks. I. Network construction and fundamental results. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[106]  Fan Chung Graham,et al.  The Diameter of Sparse Random Graphs , 2001, Adv. Appl. Math..

[107]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[108]  D. Watts,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2001 .

[109]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[110]  A. Barabasi,et al.  Bose-Einstein condensation in complex networks. , 2000, Physical review letters.

[111]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[112]  S Redner,et al.  Degree distributions of growing networks. , 2001, Physical review letters.

[113]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[114]  Paul L. Krapivsky,et al.  A statistical physics perspective on Web growth , 2002, Comput. Networks.

[115]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[116]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

[117]  A. Vespignani,et al.  Modeling of Protein Interaction Networks , 2001, Complexus.

[118]  M. A. Muñoz,et al.  Scale-free networks from varying vertex intrinsic fitness. , 2002, Physical review letters.

[119]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.

[120]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[121]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[122]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[123]  Beom Jun Kim,et al.  Growing scale-free networks with tunable clustering. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[124]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .

[125]  Alessandro Vespignani,et al.  Large-scale topological and dynamical properties of the Internet. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[126]  Hawoong Jeong,et al.  Classification of scale-free networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[127]  Ricard V. Solé,et al.  A Model of Large-Scale proteome Evolution , 2002, Adv. Complex Syst..

[128]  Heiko Rieger,et al.  Stability of shortest paths in complex networks with random edge weights. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[129]  John N. Tsitsiklis,et al.  Introduction to Probability , 2002 .

[130]  F. Chung,et al.  The average distances in random graphs with given expected degrees , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[131]  S. Mangan,et al.  Structure and function of the feed-forward loop network motif , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[132]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[133]  K. Kaski,et al.  Dynamics of market correlations: taxonomy and portfolio analysis. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[134]  Massimo Marchiori,et al.  Economic small-world behavior in weighted networks , 2003 .

[135]  P. Hui,et al.  Weighted scale-free networks with stochastic weight assignments. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[136]  R. Pastor-Satorras,et al.  Class of correlated random networks with hidden variables. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[137]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[138]  S. Havlin,et al.  Scale-free networks are ultrasmall. , 2002, Physical review letters.

[139]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[140]  A. Vázquez.  Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlations. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[141]  D. Watts,et al.  An Experimental Study of Search in Global Social Networks , 2003, Science.

[142]  Alessandro Vespignani,et al.  Cut-offs and finite size effects in scale-free networks , 2003, cond-mat/0311650.

[143]  A.-L. Barabasi,et al.  Minimum spanning trees of weighted scale-free networks , 2004 .

[144]  Alessandro Vespignani,et al.  Weighted evolving networks: coupling topology and weight dynamics. , 2004, Physical review letters.

[145]  Alessandro Vespignani,et al.  Evolution and Structure of the Internet: A Statistical Physics Approach , 2004 .

[146]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[147]  Béla Bollobás,et al.  The Diameter of a Scale-Free Random Graph , 2004, Comb..

[148]  Guy Theraulaz,et al.  Efficiency and robustness in ant networks of galleries , 2004 .

[149]  Diego Garlaschelli,et al.  Patterns of link reciprocity in directed networks. , 2004, Physical review letters.

[150]  J. Deneubourg,et al.  Self-organized shortcuts in the Argentine ant , 1989, Naturwissenschaften.

[151]  V. Latora,et al.  A measure of centrality based on network efficiency , 2004, cond-mat/0402050.

[152]  M. Schreckenberg.  Modeling Complex Systems , 2004 .

[153]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[154]  M. Newman.  Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[155]  Alessandro Vespignani,et al.  Modeling the evolution of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[156]  Maya Paczuski,et al.  Complex networks of earthquakes and aftershocks , 2004, physics/0408018.

[157]  S. Shen-Orr,et al.  Superfamilies of Evolved and Designed Networks , 2004, Science.

[158]  Christophe Claramunt,et al.  Topological Analysis of Urban Street Networks , 2004 .

[159]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[160]  I. Sokolov,et al.  Reshuffling scale-free networks: from random to assortative. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[161]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[162]  Yamir Moreno,et al.  Local versus global knowledge in the Barabási-Albert scale-free network model. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[163]  Kwang-Il Goh,et al.  Packet transport along the shortest pathways in scale-free networks , 2004 .

[164]  Shi Zhou,et al.  The rich-club phenomenon in the Internet topology , 2003, IEEE Communications Letters.

[165]  Mark E. J. Newman.  A measure of betweenness centrality based on random walks , 2005, Soc. Networks.

[166]  Bing-Hong Wang,et al.  A weighted network model for interpersonal relationship evolution , 2005 .

[167]  Marián Boguñá,et al.  Tuning clustering in random networks with arbitrary degree distributions. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[168]  K. Goh,et al.  Load distribution in weighted complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[169]  G. S. Fishman.  Sampling from the poisson distribution on a computer , 2005, Computing.

[170]  R. Pastor-Satorras,et al.  Generation of uncorrelated random scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[171]  D. Garlaschelli,et al.  The scale-free topology of market investments , 2003, cond-mat/0310503.

[172]  Alain Barrat,et al.  Rate equation approach for correlations in growing network models. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[173]  M. E. J. Newman,et al.  Power laws, Pareto distributions and Zipf's law , 2005 .

[174]  S. Redner.  Citation statistics from 110 years of physical review , 2005, physics/0506056.

[175]  S Redner,et al.  Statistics of weighted treelike networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[176]  M Tumminello,et al.  A tool for filtering information in complex systems. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[177]  T. Evans,et al.  Scale-free networks from self-organization. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[178]  J. A. Rodríguez-Velázquez,et al.  Subgraph centrality in complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[179]  Roger Guimerà,et al.  Cartography of complex networks: modules and universal roles , 2005, Journal of statistical mechanics.

[180]  P L Krapivsky,et al.  Weight-driven growing networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[181]  G. Bianconi.  Emergence of weight-topology correlations in complex scale-free networks , 2004, cond-mat/0412399.

[182]  J. E. Hirsch,et al.  An index to quantify an individual's scientific research output , 2005, Proc. Natl. Acad. Sci. USA.

[183]  Massimo Marchiori,et al.  Vulnerability and protection of infrastructure networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[184]  K. Kaski,et al.  Intensity and coherence of motifs in weighted complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[185]  Marián Boguñá,et al.  Competition and adaptation in an Internet evolution model. , 2004, Physical review letters.

[186]  Alessandro Vespignani,et al.  Characterization and modeling of weighted networks , 2005 .

[187]  K Sneppen,et al.  Networks and cities: an information perspective. , 2005, Physical review letters.

[188]  Leon Danon,et al.  Comparing community structure identification , 2005, cond-mat/0505245.

[189]  Massimo Marchiori,et al.  Quantifying the relevance of different mediators in the human immune cell network , 2004, Bioinform..

[190]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.

[191]  Guido Caldarelli,et al.  Loops structure of the Internet at the autonomous system level. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[192]  Jasmine Novak,et al.  Geographic routing in social networks , 2005, Proc. Natl. Acad. Sci. USA.

[193]  M. Marsili,et al.  Loops of any size and Hamilton cycles in random scale-free networks , 2005, cond-mat/0502552.

[194]  Vito Latora,et al.  A topological analysis of scientific coauthorship networks , 2006 .

[195]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

[196]  Philip Ball,et al.  Prestige is factored into journal ratings , 2006, Nature.

[197]  J. Gómez-Gardeñes,et al.  From scale-free to Erdos-Rényi networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[198]  V. Latora,et al.  The Network Analysis of Urban Streets: A Primal Approach , 2006 .

[199]  V. Latora,et al.  The backbone of a city , 2005, physics/0511063.

[200]  Marián Boguñá,et al.  Clustering in complex networks. I. General formalism. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[201]  V. Latora,et al.  Structural properties of planar graphs of urban street patterns. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[202]  J. Reichardt,et al.  Statistical mechanics of community detection. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[203]  V. Latora,et al.  Centrality measures in spatial networks of urban streets. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[204]  E. Bullmore,et al.  Adaptive reconfiguration of fractal small-world human brain functional networks , 2006, Proceedings of the National Academy of Sciences.

[205]  Olle Persson,et al.  Exploring the analytical potential of comparing citing and cited source items , 2006, Scientometrics.

[206]  Alessandro Vespignani,et al.  Detecting rich-club ordering in complex networks , 2006, physics/0602134.

[207]  A. D. Jackson,et al.  Measures for measures , 2006, Nature.

[208]  Changsong Zhou,et al.  Dynamical weights and enhanced synchronization in adaptive complex networks. , 2006, Physical review letters.

[209]  V. Latora,et al.  Centrality in networks of urban streets. , 2006, Chaos.

[210]  T. Petermann,et al.  Physical realizability of small-world networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[211]  Noga Alon,et al.  Finding and counting given length cycles , 1997, Algorithmica.

[212]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[213]  M. Bóna.  A Walk Through Combinatorics: An Introduction to Enumeration and Graph Theory , 2006 .

[214]  Toshiyuki Nakagaki,et al.  Physarum solver: A biologically inspired method of road-network navigation , 2006 .

[215]  Mark E. J. Newman,et al.  Structure and Dynamics of Networks , 2009 .

[216]  Alessandro Vespignani,et al.  Reaction–diffusion processes and metapopulation models in heterogeneous networks , 2007, cond-mat/0703129.

[217]  Sergei Maslov,et al.  Finding scientific gems with Google's PageRank algorithm , 2006, J. Informetrics.

[218]  Christian Borgs,et al.  Emergence of tempered preferential attachment from optimization , 2007, Proceedings of the National Academy of Sciences.

[219]  S. Fortunato,et al.  Resolution limit in community detection , 2006, Proceedings of the National Academy of Sciences.

[220]  Réka Albert,et al.  Near linear time algorithm to detect community structures in large-scale networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[221]  J. Hirsch.  Does the h index have predictive power? , 2007, Proceedings of the National Academy of Sciences.

[222]  Yi-Cheng Zhang,et al.  Bipartite network projection and personal recommendation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[223]  Sergio Gómez,et al.  Size reduction of complex networks preserving modularity , 2007, ArXiv.

[224]  Jari Saramäki,et al.  Emergence of communities in weighted networks. , 2007, Physical review letters.

[225]  Guido Caldarelli,et al.  Scale-Free Networks , 2007 .

[226]  Markus Porto,et al.  Generation of arbitrarily two-point-correlated random networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[227]  Vito Latora,et al.  Growing Hierarchical Scale-Free Networks by Means of Nonhierarchical Processes , 2007, Int. J. Bifurc. Chaos.

[228]  Roger Guimerà,et al.  Extracting the hierarchical organization of complex systems , 2007, Proceedings of the National Academy of Sciences.

[229]  R. Durrett.  Random Graph Dynamics: References , 2006 .

[230]  William H. Press,et al.  Numerical Recipes 3rd Edition: The Art of Scientific Computing , 2007 .

[231]  J. A. Bondy,et al.  Graph Theory , 2008, Graduate Texts in Mathematics.

[232]  Alex Arenas,et al.  Analysis of the structure of complex networks at different resolution levels , 2007, physics/0703218.

[233]  Claudio Castellano,et al.  Universality of citation distributions: Toward an objective measure of scientific impact , 2008, Proceedings of the National Academy of Sciences.

[234]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[235]  Tore Opsahl,et al.  Prominence and control: the weighted rich-club effect. , 2008, Physical review letters.

[236]  P. Blanchard,et al.  Mathematical Analysis of Urban Spatial Networks , 2008 .

[237]  F. Radicchi,et al.  Benchmark graphs for testing community detection algorithms. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[238]  J. Kleinberg.  The convergence of social and technological networks , 2008, TAMC.

[239]  Lucas Lacasa,et al.  From time series to complex networks: The visibility graph , 2008, Proceedings of the National Academy of Sciences.

[240]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[241]  Ernesto Estrada,et al.  Communicability in complex networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[242]  Fred S. Roberts,et al.  Applied Combinatorics, Second Edition , 2009 .

[243]  Paolo De Los Rios,et al.  Extended navigability of small world networks: exact results and new insights. , 2009 .

[244]  Marián Boguñá,et al.  Extracting the multiscale backbone of complex weighted networks , 2009, Proceedings of the National Academy of Sciences.

[245]  Vito Latora,et al.  Handbook on biological networks , 2009 .

[246]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[247]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[248]  Jure Leskovec,et al.  Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters , 2008, Internet Math..

[249]  V. Latora,et al.  Street Centrality and Densities of Retail and Services in Bologna, Italy , 2009 .

[250]  Jie Sun,et al.  Asymptotic behavior of the Kleinberg model. , 2009, Physical review letters.

[251]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[252]  M E J Newman,et al.  Random graphs with clustering. , 2009, Physical review letters.

[253]  M. Mitrovic,et al.  Spectral and dynamical properties in classes of sparse networks with mesoscopic inhomogeneities. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[254]  Giorgio Fagiolo,et al.  World-trade web: topological properties, dynamics, and evolution. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[255]  Benjamin H. Good,et al.  Performance of modularity maximization in practical contexts. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[256]  O. Sporns.  Networks of the Brain , 2010 .

[257]  Ulrik Brandes,et al.  Network Analysis: Methodological Foundations , 2010 .

[258]  E. Bullmore,et al.  Behavioral / Systems / Cognitive Functional Connectivity and Brain Networks in Schizophrenia , 2010 .

[259]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[260]  J Martinerie,et al.  Functional modularity of background activities in normal and epileptic brain networks. , 2008, Physical review letters.

[261]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[262]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[263]  Marcus Kaiser,et al.  Newcastle University E-prints Citation for Item: Publisher's Copyright Statement: Neural Development Features: Spatio-temporal Development of the Caenorhabditis Elegans Neuronal Network , 2022 .

[264]  Vito Latora,et al.  Emergence of structural patterns out of synchronization in networks with competitive interactions , 2011, Scientific reports.

[265]  Claudio Castellano,et al.  Rescaling citations of publications in Physics , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[266]  Lav R. Varshney,et al.  Structural Properties of the Caenorhabditis elegans Neuronal Network , 2009, PLoS Comput. Biol..

[267]  J Gómez-Gardeñes,et al.  Emerging meso- and macroscales from synchronization of adaptive networks. , 2011, Physical review letters.

[268]  Ernesto Estrada,et al.  The Structure of Complex Networks: Theory and Applications , 2011 .

[269]  Vito Latora,et al.  Controlling centrality in complex networks , 2011, Scientific Reports.

[270]  Albert-László Barabási,et al.  Network science: Luck or reason , 2012, Nature.

[271]  Pol Colomer-de-Simon,et al.  Clustering of random scale-free networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[272]  Vito Latora,et al.  Elementary processes governing the evolution of road networks , 2012, Scientific Reports.

[273]  Marián Boguñá,et al.  Popularity versus similarity in growing networks , 2011, Nature.

[274]  O. Sporns,et al.  The economy of brain network organization , 2012, Nature Reviews Neuroscience.

[275]  Santo Fortunato,et al.  Consensus clustering in complex networks , 2012, Scientific Reports.

[276]  M. Newman.  Communities, modules and large-scale structure in networks , 2011, Nature Physics.

[277]  Vito Latora,et al.  Social Cohesion, Structural Holes, and a Tale of Two Measures , 2012, ArXiv.

[278]  Rémi Bardenet,et al.  Monte Carlo Methods , 2013, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[279]  Vito Latora,et al.  Phase transition in the economically modeled growth of a cellular nervous system , 2013, Proceedings of the National Academy of Sciences.

[280]  Jonas Richiardi,et al.  Graph analysis of functional brain networks: practical issues in translational neuroscience , 2014, Philosophical Transactions of the Royal Society B: Biological Sciences.

[281]  Athen Ma,et al.  Rich-Cores in Networks , 2014, PloS one.

[282]  Tim S. Evans,et al.  Transitive Reduction of Citation Networks , 2013, J. Complex Networks.

[283]  Aaron Clauset,et al.  Learning Latent Block Structure in Weighted Networks , 2014, J. Complex Networks.

[284]  Tim S. Evans,et al.  Modelling citation networks , 2014, Scientometrics.

[285]  S. Rijcke,et al.  Bibliometrics: The Leiden Manifesto for research metrics , 2015, Nature.

[286]  Vito Latora,et al.  Anatomy of funded research in science , 2015, Proceedings of the National Academy of Sciences.

[287]  Lucas Lacasa,et al.  Network structure of multivariate time series , 2014, Scientific Reports.

[288]  Vito Latora,et al.  Homophily and missing links in citation networks , 2015, EPJ Data Science.

[289]  U. Alon.  An introduction to systems biology : design principles of biological circuits , 2019 .