
255
8
PEGASUS
A System for Large-Scale
Graph Processing
Charalampos E. Tsourakakis
CONTENTS
8.1 Introduction ..................................................................................................256
8.2 Related Work ................................................................................................256
8.2.1 Structure of Real-World Networks ...................................................257
8.2.1.1 Bow-Tie Structure of the Web Graph ................................257
8.2.1.2 Six Degrees of Separation..................................................258
8.2.2 Graph Theoretic Denitions ............................................................. ...