大型在线社会网络拓扑结构实证研究  

Empirical study on topological structure of large-scale online social network

作　　者：李涛[1] 张宁[1] 

机构地区：[1]上海理工大学管理学院,上海200093

出　　处：《信息技术》2015年第5期12-15,共4页Information Technology

基　　金：国家自然科学基金(70971089);上海市一流学科(系统科学)项目资助(XTKX2012)

摘　　要：对在线社会网络Livejournal用户关系网做了实证研究,分析了其度分布,网络直径,有向群聚系数等网络拓扑属性,研究了节点的K-shell值分布以及K-shell和度的相关性。经实证分析发现,该网络是一个小世界网络,节点的K-shell值分布为双段幂率分布,同时发现节点的Kshell值和度值呈现出较强的正相关性。研究结果有助于加强对在线社会网络的结构认识,为有效利用在线社会网络提供了参考。An empirical analysis is implemented on the online social network--Livejournal. In this paper, topological properties of the network such as degree distribution, network diameter and directed clustering coefficient were analyzed. The K-shell distribution and the correlation between the value of K-shell and degree of node are also presented. According to the empirical analysis, it found that the network shows small-word effect and the K-shell distribution have two separate power-law distribution, meanwhile the K-shell and degree of nodes show a strong positive correlation. At last, the results are benefit to strengthen the awareness of online social network＇ s structure and will provide a reference to use online social network effectively.

关 键 词：在线社会网络 度分布 有向群聚系数 K-SHELL 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]