Mathematics of networks

An introduction to the mathematical tools used in the study of networks. Topics discussed include: the adjacency matrix; weighted, directed, acyclic, and bipartite networks; multilayer and dynamic networks; trees; planar networks. Some basic properties of networks are then discussed, including degrees, density and sparsity, paths on networks, component structure, and connectivity and cut sets. The final part of the chapter focuses on the graph Laplacian and its applications to network visualization, graph partitioning, the theory of random walks, and other problems.

[1]  A. Rapoport,et al.  Connectivity of random nets , 1951 .

[2]  J. A. Barnes.  Class and Committees in a Norwegian Island Parish , 1954 .

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

[4]  A RAPOPORT,et al.  A study of a large sociogram. , 2007 .

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

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

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

[8]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

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

[10]  John Scott.  What is social network analysis , 2010 .

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

[12]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[13]  S. Wasserman,et al.  Social Network Analysis: Computer Programs , 1994 .

[14]  D. West.  Introduction to Graph Theory , 1995 .

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

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

[17]  Béla Bollobás,et al.  Random Graphs: Notation , 2001 .

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

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

[20]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .