| 一种基于关联关系的有向网络关键节点挖掘算法 |
| |
| 引用本文： | 梁莹莹,黄岚,王喆. 一种基于关联关系的有向网络关键节点挖掘算法[J]. 计算机科学, 2017, 44(12): 23-27 |
| |
| 作者姓名： | 梁莹莹 黄岚 王喆 |
| |
| 作者单位： | 吉林大学计算机科学与技术学院 长春130012;符号计算与知识工程教育部重点实验室吉林大学 长春130012,吉林大学计算机科学与技术学院 长春130012;符号计算与知识工程教育部重点实验室吉林大学 长春130012;吉林大学珠海学院计算机系教育部符号计算与知识工程实验室 珠海519041,吉林大学计算机科学与技术学院 长春130012;符号计算与知识工程教育部重点实验室吉林大学 长春130012 |
| |
| 基金项目： | 本文受国家自然科学基金项目(61373051,61472159),吉林省电子商务关键支撑技术工程实验室创新能力项目资助 |
| |
| 摘 要： | 关键节点在网络中的重要程度高于其他大部分节点,关键节点挖掘是网络分析的重要研究内容,对网络结构和网络中的关系等研究而言都具有非常重要的意义。已有的关键节点挖掘算法从不同的侧重点进行节点关键性评价,文中基于网络中节点的局部性信息,结合节点与其一阶邻居节点的关联关系,提出了一种有向网络关键节点挖掘算法。该算法在关注节点所处局部环境的同时考虑关联节点间的关联强度及重要性影响,根据局部重要性和关联重要性共同进行关键节点的评价。在实验网络上的影响力传播实验表明,相比于经典的度中心性等关键节点评价算法,所提算法挖掘得到的关键节点对影响力的传播能力更强,说明了算法的准确性。
|
| 关 键 词： | 有向网络 中心性 关联关系 关键节点 影响力传播 |
| 收稿时间： | 2016-10-11 |
| 修稿时间： | 2016-11-12 |
Key Nodes Mining Algorithm Based on Association with Directed Network |
| |
| LIANG Ying-ying,HUANG Lan and WANG Zhe. Key Nodes Mining Algorithm Based on Association with Directed Network[J]. Computer Science, 2017, 44(12): 23-27 |
| |
| Authors: | LIANG Ying-ying HUANG Lan WANG Zhe |
| |
| Affiliation: | College of Computer Science and Technology,Jilin University,Changchun 130012,China;Key Laboratory of Symbolic Computation and Knowledge Engineering Jilin University ,Ministry of Education,Changchun 130012,China,College of Computer Science and Technology,Jilin University,Changchun 130012,China;Key Laboratory of Symbolic Computation and Knowledge Engineering Jilin University ,Ministry of Education,Changchun 130012,China ;Zhuhai Laboratory of Key Laboratory of Symbol Computation and Knowledge Engineering of Ministry of Education,Department of Computer Science and Technology,Zhuhai College of Jilin University,Zhuhai 519041,China and College of Computer Science and Technology,Jilin University,Changchun 130012,China;Key Laboratory of Symbolic Computation and Knowledge Engineering Jilin University ,Ministry of Education,Changchun 130012,China |
| |
| Abstract: | |
| |
| Keywords: | Directed network Centrality Association Key nodes Influence propagation |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
