Preface |
|
v | |
Introduction |
|
1 | (4) |
|
Preliminaries and Basic Definitions in Network Theory |
|
|
5 | (12) |
|
|
5 | (1) |
|
|
5 | (2) |
|
Different kinds of graphs |
|
|
7 | (2) |
|
Weighted, directed and oriented graphs |
|
|
7 | (1) |
|
|
8 | (1) |
|
|
9 | (1) |
|
|
9 | (2) |
|
|
10 | (1) |
|
|
11 | (3) |
|
|
11 | (1) |
|
|
12 | (1) |
|
|
12 | (2) |
|
|
14 | (1) |
|
|
15 | (2) |
|
Models of Complex Networks |
|
|
17 | (18) |
|
|
17 | (1) |
|
|
18 | (5) |
|
|
18 | (3) |
|
|
21 | (2) |
|
Preferential attachment networks |
|
|
23 | (9) |
|
The Barabasi-Albert model |
|
|
25 | (2) |
|
Duplication-divergence models |
|
|
27 | (3) |
|
Growing weighted networks |
|
|
30 | (2) |
|
|
32 | (1) |
|
|
33 | (2) |
|
Correlations in Complex Networks |
|
|
35 | (32) |
|
|
35 | (1) |
|
Detailed balance condition |
|
|
36 | (3) |
|
Empirical measurement of correlations |
|
|
39 | (8) |
|
Two vertices correlations: ANND |
|
|
41 | (4) |
|
Three vertices correlations: Clustering |
|
|
45 | (2) |
|
Networks in the real world |
|
|
47 | (7) |
|
Pretty-good-privacy web of trust |
|
|
51 | (3) |
|
|
54 | (11) |
|
Disassortative correlations |
|
|
55 | (1) |
|
|
55 | (1) |
|
|
56 | (1) |
|
|
57 | (2) |
|
Modeling clustered networks |
|
|
59 | (1) |
|
Random graphs with attributes |
|
|
60 | (1) |
|
|
61 | (1) |
|
Fitness or hidden variables models |
|
|
62 | (2) |
|
Fitness and preferential attachment models |
|
|
64 | (1) |
|
|
65 | (2) |
|
The Architecture of Complex Weighted Networks: Measurements and Models |
|
|
67 | (26) |
|
|
67 | (1) |
|
Tools for the characterization of weighted networks |
|
|
68 | (4) |
|
|
68 | (1) |
|
Degree and weight distributions |
|
|
68 | (1) |
|
Weighted degree: Strength |
|
|
68 | (1) |
|
|
69 | (1) |
|
Weighted assortativity: Affinity |
|
|
70 | (1) |
|
|
71 | (1) |
|
Weighted networks: Empirical results |
|
|
72 | (11) |
|
|
73 | (1) |
|
|
73 | (4) |
|
Urban and inter-urban movement networks |
|
|
77 | (1) |
|
Transportation networks: Summary |
|
|
78 | (1) |
|
Social network: Example of the scientific collaboration network |
|
|
79 | (4) |
|
Biological network: The case of the metabolic network |
|
|
83 | (1) |
|
Modeling weighted networks |
|
|
83 | (8) |
|
Coupling weight and topology |
|
|
83 | (1) |
|
A simple model: Weight perturbation and ``busy get busier'' effects |
|
|
84 | (4) |
|
Local heterogeneities, nonlinearities and space-topology coupling |
|
|
88 | (2) |
|
Other models coupling traffic and topology |
|
|
90 | (1) |
|
|
91 | (2) |
|
Community Structure Identification |
|
|
93 | (22) |
|
|
93 | (1) |
|
Definitions of communities |
|
|
94 | (2) |
|
Evaluating community identification |
|
|
96 | (1) |
|
|
97 | (1) |
|
|
97 | (1) |
|
Current-flow and random walk centrality |
|
|
98 | (2) |
|
|
99 | (1) |
|
|
100 | (1) |
|
|
100 | (2) |
|
|
100 | (1) |
|
|
101 | (1) |
|
Methods based on maximising modularity |
|
|
102 | (2) |
|
|
102 | (1) |
|
Simulated annealing methods |
|
|
102 | (1) |
|
|
103 | (1) |
|
Spectral analysis methods |
|
|
104 | (3) |
|
|
104 | (1) |
|
Multi dimensional spectral analysis |
|
|
105 | (1) |
|
|
106 | (1) |
|
Approximate resistance networks |
|
|
106 | (1) |
|
|
107 | (4) |
|
|
107 | (1) |
|
Random walk based methods |
|
|
108 | (2) |
|
|
110 | (1) |
|
|
111 | (2) |
|
|
113 | (2) |
|
Visualizing Large Complex Networks |
|
|
115 | (18) |
|
|
115 | (1) |
|
Global methods for visualizing large graphs |
|
|
116 | (8) |
|
Spring embedder based methods |
|
|
117 | (1) |
|
|
118 | (3) |
|
|
121 | (1) |
|
|
122 | (2) |
|
|
124 | (9) |
|
Centrality and status layouts |
|
|
125 | (1) |
|
|
126 | (3) |
|
|
129 | (4) |
|
Modeling the Webgraph: How Far We Are |
|
|
133 | (29) |
|
|
133 | (1) |
|
|
134 | (3) |
|
|
137 | (5) |
|
|
138 | (2) |
|
|
140 | (1) |
|
|
141 | (1) |
|
Strongly connected components |
|
|
142 | (1) |
|
Stochastic models of the webgraph |
|
|
142 | (7) |
|
|
143 | (1) |
|
|
144 | (2) |
|
|
146 | (3) |
|
Algorithmic techniques for generating and measuring webgraphs |
|
|
149 | (12) |
|
Data representation and multifiles |
|
|
151 | (1) |
|
|
152 | (2) |
|
Traversal with two bits for each node |
|
|
154 | (1) |
|
Semi-external breadth first search |
|
|
154 | (1) |
|
Semi-external depth first search |
|
|
155 | (1) |
|
|
155 | (1) |
|
Computation of the bow-tie regions |
|
|
156 | (1) |
|
Disjoint bipartite cliques |
|
|
157 | (3) |
|
|
160 | (1) |
|
|
161 | (1) |
|
The Large Scale Structure of the Internet |
|
|
162 | (23) |
|
|
163 | (1) |
|
|
164 | (4) |
|
Heavy tailed distributions |
|
|
168 | (3) |
|
Sampling biases and the scale-free nature of the Internet |
|
|
171 | (2) |
|
Hierarchies and correlations |
|
|
173 | (10) |
|
|
183 | (2) |
|
Spanning Trees in Ecology |
|
|
185 | (20) |
|
|
185 | (1) |
|
Graph-theoretical formalism |
|
|
186 | (3) |
|
|
187 | (1) |
|
Connected subgraphs and minimum spanning trees |
|
|
188 | (1) |
|
Graphs and spanning trees in ecology |
|
|
189 | (6) |
|
Spanning trees in food webs |
|
|
189 | (3) |
|
Spanning trees in taxonomy |
|
|
192 | (3) |
|
|
195 | (7) |
|
|
195 | (3) |
|
|
198 | (4) |
|
|
202 | (3) |
|
Social and Financial Networks |
|
|
205 | (30) |
|
|
205 | (1) |
|
Social networks: Examples and general features |
|
|
206 | (2) |
|
|
208 | (2) |
|
Open questions on degree distribution |
|
|
210 | (1) |
|
|
210 | (3) |
|
Open questions on assortativity |
|
|
212 | (1) |
|
|
213 | (1) |
|
Open questions on clustering |
|
|
214 | (1) |
|
|
214 | (4) |
|
Open questions on community structure |
|
|
216 | (2) |
|
Economical networks: The case-study of the board of directors |
|
|
218 | (4) |
|
Board and directors network as bipartite graphs |
|
|
220 | (2) |
|
Topological properties of boards and directors Networks |
|
|
222 | (6) |
|
|
222 | (2) |
|
Degree distributions and assortativity |
|
|
224 | (2) |
|
|
226 | (2) |
|
Modeling boards of directors networks |
|
|
228 | (5) |
|
Interlock structure and decision making dynamics |
|
|
228 | (1) |
|
Single board decision making model |
|
|
229 | (3) |
|
Multiple boards decision making model |
|
|
232 | (1) |
|
|
233 | (2) |
References |
|
235 | (14) |
Index |
|
249 | |