首页 | 本学科首页   官方微博 | 高级检索  
     

注意力流网络中节点影响力的层级性研究
引用本文:李勇,董思秀,张强,程方颀,王常青.注意力流网络中节点影响力的层级性研究[J].计算机工程,2021,47(8):109-115,123.
作者姓名:李勇  董思秀  张强  程方颀  王常青
作者单位:西北师范大学 计算机科学与工程学院,兰州 730070;北京航空航天大学 计算机学院,北京 100190;中国互联网络信息中心 互联网基础技术开放实验室,北京 100190
基金项目:国家自然科学基金“基于社会感知计算的公众环境感知与时空行为研究”(71764025);全国高等院校计算机基础教育教学研究项目(2020-AFCEC-355);甘肃省高等学校科研项目(2018A-001);西北师范大学青年教师科研能力提升计划项目(NWNU-LKQN-17-9)。
摘    要:复杂网络中节点影响力的层级性在网络结构与控制研究中至关重要。针对有向加权网络中节点影响力的层级性问题,基于海量在线用户行为数据,构建有向加权集体注意力流网络。通过定义节点的层级位置时间和位置约束指标,并结合节点的拓扑位置和时间序列,提出一种用于有向加权网络的节点影响力度量及排序算法。实验结果表明,该算法能有效区分网络层级结构,准确识别出最具影响力的节点,对于节点影响力评估与复杂网络可控性研究具有一定的借鉴意义和参考价值。

关 键 词:注意力流网络  拓扑位置  时间序列  节点影响力  K-Shell算法
收稿时间:2020-08-03
修稿时间:2020-09-25

Research on the Hierarchy of Node Influence in Attention Flow Network
LI Yong,DONG Sixiu,ZHANG Qiang,CHENG Fangqi,WANG Changqing.Research on the Hierarchy of Node Influence in Attention Flow Network[J].Computer Engineering,2021,47(8):109-115,123.
Authors:LI Yong  DONG Sixiu  ZHANG Qiang  CHENG Fangqi  WANG Changqing
Affiliation:1. College of Computer Science and Engineering, Northwest Normal University, Lanzhou 730070, China;2. School of Computer Science and Engineering, Beihang University, Beijing 100190, China;3. Domain Named System Laboratory, China Internet Network Information Center, Beijing 100190, China
Abstract:The hierarchy of node influence in complex networks is crucial for the research on network structure and controllability. As for the problem about the hierarchy of node influence in directed and weighted networks, a directed and weighted collective attention flow network is constructed based on massive data of online user behavior. By defining the Hierarchical Position Time(HPT) and position constraint of nodes, an algorithm for measuring and ranking the node influence in directed weighted networks is proposed. The algorithm also considers the topological positions and time series of nodes. Experimental results show that this algorithm can distinguish the hierarchical structure of network, identifying the most influential nodes accurately. It displays certain reference significance and reference value in evaluating the influence of nodes and the controllability of complex networks.
Keywords:attention flow network  topological position  time series  node influence  K-Shell algorithm  
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号