CONTENTS v
10.3. Edge-independen t an d almos t edge-independen t rando m graph s 194
10.4. A growth-deletion mode l fo r rando m powe r la w graph s 198
10.5. Couplin g on-lin e an d off-lin e rando m grap h model s 20 0
10.6. Concentratio n result s fo r th e growth-deletio n mode l 20 5
10.7. Th e proof s o f the mai n theorem s 215
Chapter 11 . Th e Configuratio n Mode l fo r Powe r La w Graph s 22 3
11.1. Model s fo r rando m graph s wit h give n degre e sequence s 22 3
11.2. Th e evolutio n o f random powe r la w graphs 22 4
11.3. A criterion fo r th e gian t componen t i n th e configuratio n mode l 22 5
11.4. Th e size s of connected component s i n certai n range s fo r (3 22 5
11.5. Th e distributio n o f connected component s fo r f3 4 22 9
11.6. O n th e siz e of the secon d larges t componen t 23 2
11.7. Variou s propertie s o f a random grap h o f the configuratio n mode l 23 6
11.8. Comparison s wit h realisti c massiv e graph s 23 7
Chapter 12. Th e Smal l Worl d Phenomeno n i n Hybri d Graph s 24 1
12.1. Modelin g th e smal l worl d phenomeno n 24 1
12.2. Loca l graph s wit h man y shor t path s betwee n loca l edge s 24 2
12.3. Th e hybri d powe r la w mode l 24 4
12.4. Th e diamete r o f the hybri d mode l 24 8
12.5. Loca l graph s an d loca l flow s 25 0
12.6. Extractin g th e loca l grap h 25 1
12.7. Communitie s an d example s 25 3
Bibliography 25 5
Index 261
Previous Page Next Page