Complex Networks: Structure, Robustness and FunctionCambridge University Press, 8 ביולי 2010 Examining important results and analytical techniques, this graduate-level textbook is a step-by-step presentation of the structure and function of complex networks. Using a range of examples, from the stability of the internet to efficient methods of immunizing populations, and from epidemic spreading to how one might efficiently search for individuals, this textbook explains the theoretical methods that can be used, and the experimental and analytical results obtained in the study and research of complex networks. Giving detailed derivations of many results in complex networks theory, this is an ideal text to be used by graduate students entering the field. End-of-chapter review questions help students monitor their own understanding of the materials presented. |
תוכן
| 1 | |
| 7 | |
II Structure and robustness of complex networks | 63 |
dynamics and applications | 143 |
Probability theoretical methods | 207 |
Asymptotics and ordersof magnitude | 213 |
Algorithms for network simulation and investigation | 215 |
References | 222 |
| 236 | |
מונחים וביטויים נפוצים
algorithm approximately average degree average distance Barabási-Albert model behavior calculate Cayley tree Chapter clustering coefficient complex networks configuration connected nodes correlations critical exponents defined degree distribution diameter directed networks distance between nodes edges eigenvalue embedded ensemble epidemic equation exists exponentially Figure fractal dimension function giant component high-degree nodes highest degree node infected individuals interactions Internet Ising model k-core k₁ lattice layer leads linear loops lopt matrix mean-field method minimum spanning tree neighbors node degrees node of degree nodes having degree number of links number of nodes obtained open links optimal path outgoing links percolation threshold phase transition preferential attachment presented probability properties proteins Pt/Pr random graphs random networks randomly real-world networks renormalization robust scale-free graphs scale-free networks scaling self-similar shortcut shortest path simulation SIR model small-world network spanning cluster strong disorder structure supernode temperature total number undirected weight Χι