计算机应用研究Issue(2)：536-538,542,4.DOI:10.3969/j.issn.1001-3695.2015.02.048
在线社会网络的 k-shell结构研究
Research on k-shell structure of online social networks
摘要
Abstract
This paper presented a large-scale measurement study and analysis of the structure of two online social net-works———Twitter and YouTube.They were decomposed by k-shell decomposition method,then with the analysis and compari-son of their in (out)-degree distributions,in (out)-k-shell distributions and the relationships between the degree and k-shell, it shows that there is some significant difference between the two networks.The in(out)-degree distribution,in (out)-k-shell distribution of YouTube both obey power law distribution,however Twitter’s obey shifted power law distribution and power law with exponential cutoff respectively.But the relationships between their degree and k-shell were similar,both show no strong correlation.Furthermore,according to the definition of degree correlation coefficient,this paper also put forward the definition of k-shell correlation to characterize the assortativity (disassortativity)between k-shells.关键词
在线社会网络/k-shell/度分布/相关系数Key words
online social network/k-shell/degree distribution/correlation coefficient分类
信息技术与安全科学引用本文复制引用
张艳,张宁..在线社会网络的 k-shell结构研究[J].计算机应用研究,2015,(2):536-538,542,4.基金项目
国家自然科学基金资助项目（70971089）；上海市一流学科（系统科学）基金资助项目（XTKX2012）；上海市研究生创新基金资助项目 （）
