期刊文献+

加权社交网络节点中心性计算模型 被引量:11

A Node Centrality Evaluation Model for Weighted Social Networks
下载PDF
导出
摘要 将无权网络中度量节点中心性的方法——主分量中心性(principal component centrality)应用于加权社交网络,提出基于链接强度矩阵的加权中心性度量法。实验结果显示,加权主分量中心性在传播效率、鲁棒性和容错性等方面优于加权特征向量中心性(eigenvector centrality),因此加权主分量中心性在加权社交网络中是可行有效的。 In this paper, we apply principal component centrality (PCC), a centrality measure for unweighted networks, to weighted social networks, and propose a weighted centrality measure based on tie strength matrix (TSM). Experiment results show that weighted PCC outperforms weighted EVC (EigenVector Centrality) in spreading effectiveness, robustness and tolerance, hence is feasible and effective in weighted social networks.
出处 《电子科技大学学报》 EI CAS CSCD 北大核心 2014年第3期322-328,共7页 Journal of University of Electronic Science and Technology of China
基金 国家自然科学基金(61231010)
关键词 中心性 关键节点 社交网络 加权网络 centrality key nodes social networks weighted networks
  • 相关文献

参考文献18

  • 1WASSERMAN S, FAUST E Social network analysis: methods and applications[M]. Cambridge, U.K.: Cambridge University Press, 1994.
  • 2FREEMAN C L. Centrality in social networks conceptual clarification[J]. Social Network, 1978, 1 (3): 215-239.
  • 3BONACICH P. Factoring and weighting approaches to clique identification[J]. Journal of Mathematical Sociology, 1972;2(1): 113-120.
  • 4ILYAS U M, RADHA H. A KLT-inspired node centrality for identifying influential neighborhoods in graphs[C] //Proceedings of the 44th International Conference on Information sciences and systems. Princeton, NJ: Princeton University, 2010: 1-7.
  • 5LU Lin-yuan, ZHANG Yi-cheng, YEUNG C H, et al.Leaders in social networks, the delicious case[J]. PLOS ONE, 2011, 6(6): e21202.
  • 6CHEN Duan-bing, LU Lin-yuan, SHANG Ming-sheng, et al. Identifying influential nodes in complex networks[J]. Physica A, 2012, 391(4): 1777-1787.
  • 7NEWMAN M. Analysis of weighted networks[J]. Physical Review E, 2004, 70(5): 56131.
  • 8REDNER S. How popular is your paper? an empirical study of the citation distribution[J]. The European Physical Journal B, 1998, 4(2): 131-134.
  • 9汪小帆,李翔,陈关荣.网络科学导论[M].北京:高等教育出版社,2012.
  • 10DALY M E, HAAHR M. Social network analysis for information flow in disconnected delay-tolerant manets[J]. IEEE Transactions on Mobile Computing, 2009, 8(5): 606-621.

共引文献66

同被引文献74

  • 1李跃,翟立东,王宏霞,时金桥.一种基于社交网络的移动僵尸网络研究[J].计算机研究与发展,2012,49(S2):1-8. 被引量:10
  • 2杨煜尧,赵方,罗海勇,陶冶,蓝星灿.一种基于地理位置信息的移动互联网社交模型[J].计算机研究与发展,2011,48(S2):307-313. 被引量:11
  • 3周昌令,钱群,赵伊秋,尚群.校园无线网用户群体的移动行为聚集分析[J].通信学报,2013,34(S2):111-116. 被引量:4
  • 4Clauset A. Finding local community structure in net- works[J]. Physical Review E, 2005, 72(2): 026132.
  • 5Radicehi F, Castellano C, Cecconi F, et al. Defining and identifying communities in networks[J]. Proceed- ings of the National Academy of Sciences of the United States of America, 2004, 101(9) : 2658-2663.
  • 6Travis Martin, Xiao Zhang, Newman M E J. Locali- zation and centrality in networks[J]. Physical Review E, 2014,90(11): 052808.
  • 7Chen Q, Wu T T, Fang M. Detecting local commu- nity structures in complex networks based on local degree central nodes [J]. Physica A, 2013, 392(3): 529-537.
  • 8Qi X, Tang W, Wu Y, et al. Optimal local commu- nity detection in social networks based on density drop of subgraphs[J]. Pattern Recognition Letters,2014, 36(1): 46-53.
  • 9Luo F, Wang J Z, Promislow E. Exploring local community structures in large networks[J]. Web In- telligence and Agent Systems, 2009, 6(4) : 387-400.
  • 10Lancichinetti A, Fortunato S, Kertesz J. Detecting the overlapping and hierarchical community structure in complex networks [J]. New Journal of Physics, 2009, 11(3): 033015.

引证文献11

二级引证文献67

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部