Measurement Study of Topologies Characteristics for “Renren” Social Networking System

CHEN Xing-shu,YIN Ya-li,LI Wei,WANG Wen-xian,WANG Hai-zhou
DOI: https://doi.org/10.3969/j.issn.1001-0548.2015.06.023
2015-01-01
Abstract:In this paper, taking as “Renren” for example, the social networking site’s data collection technology is studied. The collected data is used to study “Renren”s topological structure. The results show that, 1) different from general social networks’ power-law distribution, the node degree distribution of “Renren” tends to follow an exponential distribution; “Renren”s degree distribution has some heavy-tailed feature, and there is a saturation phenomenon of small variables on a small scale; it also presents the “double peak” phenomenon; 2) “Renren” has a smaller average shortest path length and a larger clustering coefficient, which means the small world characteristics; 3) “Renren” shows the assortativity, which means the node with high degrees is inclined to connection to the nodes with high degree; 4) No obvious positive correlation is found in status number, photos number and the visitors number of “Renren” users. The results are of great significance for the further understanding of the “Renren” and other social networks’ topology structure, and they will lay a foundation for resources supervision and cross-social network site’s data mining.
What problem does this paper attempt to address?