Foreword |
|
xiii | |
Preface |
|
xv | |
Contributors |
|
xix | |
|
|
1 | (28) |
|
|
3 | (12) |
|
|
|
3 | (1) |
|
|
4 | (4) |
|
Biochemistry and Molecular Biology |
|
|
4 | (2) |
|
|
6 | (1) |
|
|
7 | (1) |
|
|
8 | (1) |
|
Properties of Biological Networks |
|
|
8 | (4) |
|
Networks on a Microscopic Scale |
|
|
9 | (2) |
|
Networks on a Macroscopic Scale |
|
|
11 | (1) |
|
Other Biological Networks |
|
|
11 | (1) |
|
|
12 | (1) |
|
|
12 | (3) |
|
|
12 | (3) |
|
|
15 | (14) |
|
|
|
15 | (1) |
|
|
16 | (3) |
|
|
16 | (1) |
|
|
16 | (3) |
|
|
19 | (1) |
|
|
19 | (4) |
|
Undirected, Directed, Mixed, and Multigraphs |
|
|
19 | (1) |
|
Hypergraphs and Bipartite Graphs |
|
|
20 | (1) |
|
|
21 | (2) |
|
|
23 | (1) |
|
|
23 | (1) |
|
|
23 | (1) |
|
|
24 | (3) |
|
Running Times of Algorithms |
|
|
24 | (1) |
|
|
25 | (2) |
|
|
27 | (1) |
|
|
27 | (2) |
|
|
28 | (1) |
|
|
29 | (152) |
|
Global Network Properties |
|
|
31 | (34) |
|
|
|
|
31 | (2) |
|
Global Properties of Complex Networks |
|
|
33 | (10) |
|
Distance, Average Path Length, and Diameter |
|
|
33 | (2) |
|
Six Degrees of Separation: Concepts of a Small World |
|
|
35 | (1) |
|
|
35 | (3) |
|
Assortative Mixing and Degree Correlations |
|
|
38 | (1) |
|
The Clustering Coefficient |
|
|
39 | (2) |
|
|
41 | (1) |
|
|
42 | (1) |
|
Eigenvalues and Spectral Properties of Networks |
|
|
43 | (1) |
|
Models of Complex Networks |
|
|
43 | (5) |
|
|
44 | (1) |
|
The Watts--Strogatz Model |
|
|
45 | (1) |
|
The Barabasi--Albert Model |
|
|
46 | (2) |
|
Extensions of the BA Model |
|
|
48 | (1) |
|
Additional Properties of Complex Networks |
|
|
48 | (4) |
|
Structural Robustness and Attack Tolerance |
|
|
49 | (1) |
|
Modularity, Community Structures and Hierarchies |
|
|
50 | (1) |
|
Subgraphs and Motifs in Networks |
|
|
51 | (1) |
|
Statistical Testing of Network Properties |
|
|
52 | (5) |
|
Generating Networks and Null Models |
|
|
53 | (1) |
|
The Conceptualization of Cellular Networks |
|
|
54 | (1) |
|
|
55 | (2) |
|
|
57 | (1) |
|
|
57 | (1) |
|
|
58 | (7) |
|
|
59 | (6) |
|
|
65 | (20) |
|
|
|
65 | (2) |
|
Centrality Definition and Fundamental Properties |
|
|
67 | (2) |
|
Comparison of Centrality Values |
|
|
68 | (1) |
|
|
68 | (1) |
|
Degree and Shortest Path-Based Centralities |
|
|
69 | (8) |
|
|
69 | (2) |
|
|
71 | (1) |
|
|
72 | (1) |
|
Shortest Path Betweenness Centrality |
|
|
73 | (1) |
|
|
74 | (2) |
|
|
76 | (1) |
|
Feedback-Based Centralities |
|
|
77 | (3) |
|
|
77 | (1) |
|
Bonacich's Eigenvector Centrality |
|
|
78 | (1) |
|
|
79 | (1) |
|
|
80 | (1) |
|
|
80 | (1) |
|
|
81 | (4) |
|
|
81 | (4) |
|
|
85 | (28) |
|
|
|
85 | (1) |
|
Definitions and Basic Concepts |
|
|
86 | (3) |
|
|
86 | (2) |
|
Modeling of Biological Networks |
|
|
88 | (1) |
|
Concepts of Motif Frequency |
|
|
88 | (1) |
|
Motif Statistics and Motif-Based Network Distance |
|
|
89 | (5) |
|
Determination of Statistical Significance of Network Motifs |
|
|
89 | (1) |
|
Randomization Algorithm for Generation of Null Model Networks |
|
|
90 | (1) |
|
Influence of the Null Model on Motif Significance |
|
|
91 | (1) |
|
Limitations of the Null Model on Motif Detection |
|
|
91 | (1) |
|
Measures of Motif Significance and for Network Comparison |
|
|
91 | (3) |
|
Complexity of Network Motif Detection |
|
|
94 | (2) |
|
Aspects Affecting the Complexity of Network Motif Detection |
|
|
94 | (2) |
|
Frequency Estimation by Motif Sampling |
|
|
96 | (1) |
|
Methods and Tools for Network Motif Analysis |
|
|
96 | (1) |
|
|
96 | (1) |
|
|
96 | (1) |
|
|
97 | (1) |
|
|
97 | (1) |
|
Analyses and Applications of Network Motifs |
|
|
97 | (9) |
|
Network Motifs in Complex Networks |
|
|
97 | (1) |
|
Dynamic Properties of Network Motifs |
|
|
98 | (4) |
|
Higher Order Structures Formed by Network Motifs |
|
|
102 | (2) |
|
Network Comparison Based on Network Motifs |
|
|
104 | (2) |
|
Evolutionary Origin of Network Motifs |
|
|
106 | (1) |
|
|
106 | (2) |
|
|
108 | (5) |
|
|
108 | (5) |
|
|
113 | (26) |
|
|
|
|
113 | (2) |
|
Notations and Definitions |
|
|
115 | (3) |
|
Network Clustering Problem |
|
|
118 | (1) |
|
|
119 | (6) |
|
Minimum Clique Partitioning |
|
|
120 | (2) |
|
|
122 | (3) |
|
|
125 | (6) |
|
Clustering with Dominating Sets |
|
|
126 | (3) |
|
|
129 | (2) |
|
|
131 | (2) |
|
|
133 | (1) |
|
|
133 | (6) |
|
|
134 | (5) |
|
|
139 | (42) |
|
|
|
|
139 | (2) |
|
|
141 | (11) |
|
|
141 | (7) |
|
The Behavioral Properties |
|
|
148 | (4) |
|
|
152 | (17) |
|
|
152 | (3) |
|
|
155 | (7) |
|
|
162 | (2) |
|
Dynamic Analysis of General Properties |
|
|
164 | (2) |
|
Dynamic Analysis of Special Properties |
|
|
166 | (2) |
|
Model Validation Criteria |
|
|
168 | (1) |
|
Quantitative Modeling and Analysis |
|
|
169 | (2) |
|
|
171 | (1) |
|
|
172 | (2) |
|
|
174 | (1) |
|
|
175 | (6) |
|
|
177 | (4) |
|
PART III BIOLOGICAL NETWORKS |
|
|
181 | (154) |
|
Signal Transduction and Gene Regulation Networks |
|
|
183 | (24) |
|
|
|
183 | (1) |
|
Decisive Role of Regulatory Networks in the Evolution and Existence of Organisms |
|
|
184 | (2) |
|
Gene Regulatory Network as a System of Many Subnetworks |
|
|
186 | (1) |
|
Databases on Gene Regulation and Software Tools for Network Analysis |
|
|
187 | (1) |
|
Peculiarities of Signal Transduction Networks |
|
|
188 | (2) |
|
Topology of Signal Transduction Networks |
|
|
190 | (1) |
|
Topology of Transcription Networks |
|
|
191 | (7) |
|
Intercellular Molecular Regulatory Networks |
|
|
198 | (2) |
|
|
200 | (1) |
|
|
201 | (6) |
|
|
202 | (5) |
|
Protein Interaction Networks |
|
|
207 | (26) |
|
|
|
207 | (2) |
|
Detecting Protein Interactions |
|
|
209 | (11) |
|
The Yeast Two-Hybrid System |
|
|
211 | (5) |
|
Affinity Capture of Protein Complexes |
|
|
216 | (2) |
|
Computational Methods to Predict Protein Interactions |
|
|
218 | (1) |
|
Other Ways to Identify Protein Interactions |
|
|
219 | (1) |
|
Establishing Protein Interaction Networks |
|
|
220 | (3) |
|
Data Storage and Network Generation |
|
|
220 | (2) |
|
Benchmarking High-Throughput Interaction Data |
|
|
222 | (1) |
|
Analyzing Protein Interaction Networks |
|
|
223 | (2) |
|
Network Topology and Functional Implications |
|
|
223 | (1) |
|
Functional Modules in Protein Interaction Networks |
|
|
223 | (1) |
|
Evolution of Protein Interaction Networks |
|
|
224 | (1) |
|
Comparative Interactomics |
|
|
225 | (1) |
|
|
225 | (1) |
|
|
226 | (7) |
|
|
227 | (6) |
|
|
233 | (22) |
|
|
|
|
|
|
|
233 | (1) |
|
Visualization and Graph Representation |
|
|
234 | (1) |
|
Reconstruction of Genome-Scale Metabolic Networks |
|
|
234 | (5) |
|
Connectivity and Centrality in Metabolic Networks |
|
|
239 | (3) |
|
Modularity and Decomposition of Metabolic Networks |
|
|
242 | (4) |
|
|
244 | (1) |
|
Modularity-Based Decomposition |
|
|
245 | (1) |
|
Elementary Flux Modes and Extreme Pathways |
|
|
246 | (3) |
|
|
249 | (1) |
|
|
249 | (6) |
|
|
251 | (4) |
|
|
255 | (28) |
|
|
|
255 | (2) |
|
Character Selection, Character Coding, and Matrices for Phylogenetic Reconstruction |
|
|
257 | (3) |
|
Tree Reconstruction Methodologies |
|
|
260 | (4) |
|
|
264 | (12) |
|
|
266 | (1) |
|
|
267 | (2) |
|
|
269 | (1) |
|
|
270 | (1) |
|
|
271 | (1) |
|
Example of a Pyramidal Clustering Model |
|
|
271 | (3) |
|
|
274 | (2) |
|
|
276 | (1) |
|
|
276 | (7) |
|
|
277 | (6) |
|
|
283 | (22) |
|
|
|
283 | (6) |
|
|
289 | (4) |
|
Introduction and Definitions |
|
|
289 | (1) |
|
Descriptors of the Network |
|
|
289 | (2) |
|
|
291 | (1) |
|
|
291 | (2) |
|
|
293 | (1) |
|
Quantitative Trophic Food Webs |
|
|
293 | (5) |
|
Introduction, Definitions, and Database |
|
|
293 | (2) |
|
|
295 | (1) |
|
Descriptors of the Network and Information to be Gained |
|
|
295 | (3) |
|
|
298 | (1) |
|
Ecological Information Networks |
|
|
298 | (2) |
|
|
300 | (1) |
|
|
301 | (4) |
|
|
301 | (4) |
|
|
305 | (30) |
|
|
|
|
|
|
|
305 | (1) |
|
|
306 | (1) |
|
|
307 | (7) |
|
Data, Unit, Variable, and Observation |
|
|
307 | (1) |
|
Sample, Profiles, and Replica Set |
|
|
308 | (1) |
|
|
309 | (1) |
|
Simple Correlation Measures |
|
|
310 | (1) |
|
Complex Correlation and Association Measures |
|
|
311 | (2) |
|
Probability, Confidence, and Power |
|
|
313 | (1) |
|
|
314 | (1) |
|
Construction and Analyses of Correlation Networks |
|
|
314 | (7) |
|
|
315 | (1) |
|
|
316 | (2) |
|
|
318 | (1) |
|
|
318 | (1) |
|
Correlation Network Analysis |
|
|
319 | (2) |
|
Interpretation and Validation |
|
|
321 | (1) |
|
Biological Use of Correlation Networks |
|
|
321 | (7) |
|
The Global Analysis Approach |
|
|
321 | (1) |
|
|
322 | (2) |
|
A Simple Coregulation Test: Photosynthesis |
|
|
324 | (3) |
|
A Complex Coregulation Test: Brassinosteroids |
|
|
327 | (1) |
|
|
328 | (1) |
|
|
329 | (6) |
|
|
330 | (5) |
Index |
|
335 | |