上海交通大学学报(自然版) ›› 2013, Vol. 47 ›› Issue (07): 1055-1059.

• 自动化技术、计算机技术 • 上一篇    下一篇

虚拟社交网络中节点重要度分析

王昊翔,曾珊,刘挥扬   

  1. (华南理工大学 计算机科学与工程学院,广州 510006;广东省计算机网络重点实验室,广州 510641)
     
  • 收稿日期:2012-07-02 出版日期:2013-07-30 发布日期:2013-07-30
  • 基金资助:

    国家重点基础研究发展规划(973)项目(2009CB320505),广东省产学研项目(2010B091000010),中央高校基本科研业务经费(x2jsD2111270)

An Importance Analytical Approach for Online Social Network

WANG Haoxiang,ZENG Shan,LIU Huiyang
  

  1. (School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006 China; Communication and Computer Network Laboratory of Guangdong Province, Guangzhou 510641, China)
  • Received:2012-07-02 Online:2013-07-30 Published:2013-07-30

摘要:

根据虚拟社交网络本身的特性,提出了采用重要度矩阵迭代方法定量分析网络中各节点的重要度.该方法考虑了虚拟社交网络中各节点重要度的相互影响,以及这种影响的传递性.实验结果表明,该方法能有效分析虚拟社交网络中节点重要度,有助于提高社交网络中信息传播分析、舆情分析等工作的效率和准确性.
 

关键词: 复杂网络, 重要度分析, 矩阵迭代, PageRank算法

Abstract:

An importance matrix iteration algorithm for online social network importance analysis was proposed based on existing importance analysis algorithms for complex networks, and considering the characteristics of online social networks. This novel approach considers the influence between nodes and has been approved to be efficient and accurate by experiments described in the paper. This paper can help to improve the efficiency and accuracy of the analysis of information propagation and public opinions on the Internet.

Key words: complex networks, importance analysis, matrix iteration, PageRank algorithm

中图分类号: