The physics of networks

Statistical analysis of interconnected groups—of computers, animals, or people—yields important clues about how they function and even offers predictions of their future behavior.

[1]  R. Courant,et al.  Methods of Mathematical Physics , 1962 .

[2]  W. T. Tutte.  How to Draw a Graph , 1963 .

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

[4]  S. Wasserman.  Analyzing Social Networks as Stochastic Processes , 1980 .

[5]  C. Bandle.  Isoperimetric inequalities and applications , 1980 .

[6]  I. Chavel.  Eigenvalues in Riemannian geometry , 1984 .

[7]  Noga Alon,et al.  lambda1, Isoperimetric inequalities for graphs, and superconcentrators , 1985, J. Comb. Theory, Ser. B.

[8]  N. Alon.  Eigenvalues and expanders , 1986, Comb..

[9]  P. Bérard.  Spectral Geometry: Direct and Inverse Problems , 1986 .

[10]  Christoph Maas,et al.  Transportation in graphs and the admittance spectrum , 1987, Discret. Appl. Math..

[11]  A. Sokal,et al.  Bounds on the ² spectrum for Markov chains and Markov processes: a generalization of Cheeger’s inequality , 1988 .

[12]  B. Mohar.  THE LAPLACIAN SPECTRUM OF GRAPHS y , 1991 .

[13]  Andrew B. Kahng,et al.  New spectral methods for ratio cut partitioning and clustering , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[14]  Robert Brooks.  Spectral Geometry and the Cheeger Constant , 1992, Expanding Graphs.

[15]  Rajeev Motwani,et al.  Randomized algorithms , 1996, CSUR.

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

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

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

[19]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

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

[21]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[22]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

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

[24]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[25]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[26]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[27]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[28]  R. May,et al.  How Viruses Spread Among Computers and People , 2001, Science.

[29]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[30]  M. Newman,et al.  Identifying the role that animals play in their social networks , 2004, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[31]  Duncan J. Watts,et al.  The Structure and Dynamics of Networks: (Princeton Studies in Complexity) , 2006 .