Index
AT
d, 98, 104
J, 98, 104
4,98
D(G), 186
D(X,F),186
d(S), 103
e(S,T), 102
||Gj|, 161
T(5), 103
Tfe(5),103
G(w), 97
^rn,p') 92
/iG, 174
L, 174
£, 174
p, 97
cr-field, 35
to, 98
Wmaa;, 98
w, 98
wfc,98
vol(S), 97
volfc(S), 98
vol(G), 98
volfe(G), 98
Vol(S),98
Volfc(5), 98
C(s), 108
Abello, J. , 9 , 10, 75 , 238 , 25 5
adjacency matrix , 161
admissible, 144
admissible conditions , 4 7
Aiello, W. , xii , 3 , 10, 17, 19, 75 , 91, 255
Albert, R. , 3 , 9 , 10, 16, 62 , 75 , 91, 143, 25 5
Alderson, D. , 3 , 25 8
Algorithm^,!), 24 3
Alon, N. , 46 , 25 5
Andersen, R. , xii , 19, 251, 25 5
Auerbach, F. , 8 , 25 5
autonomous system , 10
average distance , 5 , 143
Azuma's inequality , 36 , 22 7
balls-and-bins, 6 0
Barabasi, A.-L. , 3 , 9, 10, 16, 62, 75 , 91, 143,
170, 255 , 25 7
Bender, E . A. , 223 , 25 5
Bernoulli trials , 2 1
BGP, 10
Bhalla, U . S. , 9 , 10, 25 5
bicyclic, 9 4
Biggs, N . L. , 1, 25 5
binomial distribution , 2 2
biological networks , 16, 7 5
Bollobas, B. , 94 , 96 , 199, 25 5
Bouman, P. , 17, 75 , 25 7
Boyles, S. , 250 , 25 5
Broder, A. , 9 , 143, 25 6
Broido, A. , 11, 25 6
Buchsbaum, A. , 9 , 10, 75 , 238 , 25 5
Buhler, J. , xi i
Butler, S. , xi i
Burtin, J . D. , 96 , 25 6
call graph , 13
Canfield, E . R. , 223 , 25 5
Cavalcanti, A. , 17, 75 , 25 7
Central Limi t Theorem , 2 2
Cheeger constant , 174
Cheeger inequality , 174, 185
Chen, F.-C. , 17, 75 , 25 7
Chernoff inequalities , 2 5
Chernoff, H. , 25 , 25 6
Chung, F. , 3 , 10, 17, 19, 54 , 61, 62, 75 , 91,
163, 176, 251, 255, 25 6
Claffy, K . C , 11 , 25 6
clustering effect , 24 1
collaboration graphs , 13, 159
collaboration multigraph , 15
collabration grap h o f th e secon d kind , 14
conductance, 185
configuration model , 18, 22 3
connected, 5
Cooper, C , 199, 25 6
cycles, 9 3
De Castro , R. , 75 , 25 7
degree, 5
degree distribution , 7
degree sequence , 6
DeMoivre-Laplace Limi t Theorem , 2 2
Previous Page Next Page