一种基于关联关系的有向网络关键节点挖掘算法

摘要：

关键节点在网络中的重要程度高于其他大部分节点,关键节点挖掘是网络分析的重要研究内容,对网络结构和网络中的关系等研究而言都具有非常重要的意义.已有的关键节点挖掘算法从不同的侧重点进行节点关键性评价,文中基于网络中节点的局部性信息,结合节点与其一阶邻居节点的关联关系,提出了一种有向网络关键节点挖掘算法.该算法在关注节点所处局部环境的同时考虑关联节点间的关联强度及重要性影响,根据局部重要性和关联重要性共同进行关键节点的评价.在实验网络上的影响力传播实验表明,相比于经典的度中心性等关键节点评价算法,所提算法挖掘得到的关键节点对影响力的传播能力更强,说明了算法的准确性.

关键词：有向网络、中心性、关联关系、关键节点、影响力传播

所属期刊栏目：44

分类号：TP302(计算技术、计算机技术)

资助基金：国家自然科学基金项目61373051,61472159;吉林省电子商务关键支撑技术工程实验室创新能力项目资助

在线出版日期：2018-04-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：23-27