Random Graph Model



 Model: 

     G(n, p)  n: the  fixed number of nodes   p:  edges can be formed independently with probability p

     

Degree Distribution:

           the Possion Distribution with mean c.

     

Clustering Coefficient：

         

Average Path Length：

            

Conclusion：

• perform well in modeling the average path lengths
• fail to generate a realistic degree distribution or clustering coefficient