Preview
This chapter introduces the basic notions of graph theory and discusses the starting point of network science, namely the Konigsberg bridge problem. A few examples of different graphs, lattices, and fractals are considered. These are used to explain the notions of a node degree, the shortest path length, clustering and so on. Milgram's experiment is also considered, and the notion of a random network is explained. A fundamental difference between small worlds and lattices and fractals, is discussed.
Keywords: graph theory; random networks; degree; degree distribution; clustering; trees
Chapter. 4291 words. Illustrated.
Subjects: Mathematical and Statistical Physics
Go to Oxford Scholarship Online » abstract
Full text: subscription required
How to subscribe Recommend to my Librarian
Buy this work at Oxford University Press »
Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.