Analysis of clustering coefficients of online social networks by duplication models

@article{Lee2014AnalysisOC,
  title={Analysis of clustering coefficients of online social networks by duplication models},
  author={Duan-Shin Lee and Cheng-Shang Chang and Wen-Gui Ye and Min-Chien Cheng},
  journal={2014 IEEE International Conference on Communications (ICC)},
  year={2014},
  pages={4095-4100}
}
In this paper we propose to model the formation of online social networks by a duplication model. In this model vertices are added into the network one at a time. Each vertex is first attached to a randomly selected vertex. Each neighbor of the attached vertex establishes an edge with the new vertex with a probability. A main contribution of this paper is that we derive analytically the clustering coefficient for this model. Numerical studies show that the range of mean degree and the… CONTINUE READING