基于拓扑结构的在线社会网络度量方法

Online social network is a mutual and complex network of human beings, which accumulates a large amount of social information that can greatly affect peoples' routine work and living. This paper aims to explore the property of topology structures in online social networks theoretically and experimentally, futher studies the statically internal structure, and proposes the measurement for online social networks based on topology structure, in order to analyze the power-law distribution, and the shrinking diameter and densification law. The experimental results on the Facebook dataset validate the property of topology structures and the effectiveness of the proposed measurement.