Networks

Abstract

The essential points of this chapter are The small-world phenomenon, Milgram experiments, and the six degrees of separation The collaboration graph of movie actors The Erdös number The definition of a graph Isomorphism of graphs In- and out-degree of a vertex Definition of a path or chain Length of a chain Definition and properties of the adjacency matrix Definition of bipartite graph Definition of uniform and binomial random graphs Characteristic path length of a graph Clustering coefficient of a graph The scientific collaboration networks The notion of preferential attachment The World Wide Web as a highly connected graph How to build up a random graph