Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE HANDBOOK
 

Summary: OPERATIONS RESEARCH AND MANAGEMENT
SCIENCE HANDBOOK
Editor: A. Ravi Ravindran
The Pennsylvania State University
December 1, 2006
ii
Contents
11 Complexity and Large-scale Networks 1
11.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
11.2 Statistical properties of complex networks . . . . . . . . . . . . . . . . . . . 8
11.2.1 Average path length and the small-world effect . . . . . . . . . . . . . 8
11.2.2 Clustering coefficient . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
11.2.3 Degree distribution . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
11.2.4 Betweenness centrality . . . . . . . . . . . . . . . . . . . . . . . . . . 12
11.2.5 Modularity and community structures . . . . . . . . . . . . . . . . . 13
11.2.6 Network resilience . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
11.3 Modeling of complex networks . . . . . . . . . . . . . . . . . . . . . . . . . . 16
11.3.1 Random graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
11.3.2 Small-world networks . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
11.3.3 Scale-free networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23

  

Source: Albert, Réka - Departments of Biology & Physics, Pennsylvania State University

 

Collections: Biology and Medicine