通信学报 ›› 2019, Vol. 40 ›› Issue (10): 109-118.doi: 10.11959/j.issn.1000-436x.2019198

• 学术论文 • 上一篇    下一篇

融合高阶信息的社交网络重要节点识别算法

闫光辉, 张萌, 罗浩, 李世魁, 刘婷   

  1. 兰州交通大学电子与信息工程学院,甘肃 兰州 730070
  • 修回日期:2019-08-14 出版日期:2019-10-25 发布日期:2019-11-07
  • 作者简介:闫光辉(1970- ),男,河南睢县人,博士,兰州交通大学教授、博士生导师,主要研究方向为数据库理论与系统、物联网工程与应用、数据挖掘、复杂网络分析等。|张萌(1995- ),女,山西芮城人,兰州交通大学硕士生,主要研究方向为社交网络分析、数据挖掘等。|罗浩(1988- ),男,山西原平人,兰州交通大学硕士生,主要研究方向为数据挖掘、多关系网络分析等。|李世魁(1994- ),男,甘肃民勤人,兰州交通大学硕士生,主要研究方向为数据挖掘、复杂网络分析等。|刘婷(1993- ),女,甘肃陇西人,兰州交通大学硕士生,主要研究方向为数据挖掘、信息安全等。
  • 基金资助:
    国家自然科学基金资助项目(61662066);国家自然科学基金资助项目(61163010);甘肃省青年基金资助项目(1606RJYA222)

Identifying vital nodes algorithm in social networks fusing higher-order information

Guanghui YAN, Meng ZHANG, Hao LUO, Shikui LI, Ting LIU   

  1. School of Electronic and Information Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China
  • Revised:2019-08-14 Online:2019-10-25 Published:2019-11-07
  • Supported by:
    The National Natural Science Foundation of China(61662066);The National Natural Science Foundation of China(61163010);The Natural Science Foundation for Young Scientists of Gansu Province(1606RJYA222)

摘要:

识别重要节点是复杂网络研究的基础性问题。现有理论框架主要以“点-边”这种低阶结构为基本单元,往往忽略了多个节点之间可能存在的交互性、传递性等重要因素。为了更加精确地识别重要节点,对网络中以模体为基本单元的高阶结构进行了研究,首先,提出了节点高阶度的概念,进一步引入证据理论融合了节点的高阶结构和低阶结构信息,设计了一种融合节点高阶信息的半局部重要节点识别方法。在3个真实社交网络上的实验结果表明,相较于只关注低阶结构的已有方法,所提出的算法能够更加精确地识别网络中的重要节点。

关键词: 重要节点, 模体, 高阶网络, 证据理论, 社交网络

Abstract:

Identifying vital nodes is a basic problem in complex network research.The existing theoretical framework,mainly considered from the lower-order structure of node-based and edge-based relations often ignores important factors such as interactivity and transitivity between multiple nodes.To identify vital nodes more accurately,the motif,the high-er-order structure of the network,was studied as the basic unit.Firstly,a notion of higher-order degree of nodes in a com-plex network was proposed.Then,the higher-order structure and lower-order structure of nodes were fused into evidence theory.A semi-local identifying vital nodes algorithm fusing higher-order information of nodes was designed.The results of experiments on three real social networks show that the proposed algorithm can identify vital nodes more accurately in the network than the existing methods which only focus on the low-order structure.

Key words: vital node, motif, higher-order network, evidence theory, social network

中图分类号: 

[1] 周杰,梁笃国. 智能监控在上海世博会中的应用探讨[J]. 电信科学, 2009, 25(11): 78 -81 .
[2] 陈斌,李有明,郭涛,雷鹏,刘小青. 基于子载波配对的多用户协作中继系统资源分配算法[J]. 电信科学, 2014, 30(6): 73 -78 .
[3] 廖建新,刘秀磊,朱晓民,孙海峰,王敬宇. 扩展结构包含推理算法的本体匹配[J]. 通信学报, 2012, 33(8): 23 -199 .
[4] 陈一鸣,陈立南. Jersey的研究和在Web服务中的应用[J]. 通信学报, 2014, 35(Z1): 30 -159 .
[5] 林秋华,党 杰,殷福亮. 盲源分离图像加密的相关运算解密法[J]. 通信学报, 2008, 29(1): 17 -114 .
[6] 冷雪飞,刘建业,熊 智. 基于遗传算法的导航实时图像匹配算法[J]. 通信学报, 2008, 29(2): 3 -21 .
[7] 袁 征. 可证安全的数字水印方案[J]. 通信学报, 2008, 29(9): 13 -96 .
[8] 杨卫东,冯琳琳,刘伎昭,朱红松. 车载自组织网络中网络连通特性研究[J]. 通信学报, 2012, 33(Z1): 7 -52 .
[9] 程莹,张云勇,徐雷,房秉毅. 基于Hadoop及关系型数据库的海量数据分析研究[J]. 电信科学, 2010, 26(11): 47 -50 .
[10] 江戬. TD-LTE系统中信道估计技术研究[J]. 电信科学, 2010, 26(11): 141 -145 .