• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

基于多层邻节点引力和信息熵的关键节点识别方法

Key Node Identification Method Based on Multilayer Neighbor Node Gravity and Information Entropy.

作者信息

Fu Lidong, Ma Xin, Dou Zengfa, Bai Yun, Zhao Xi

机构信息

College of Computer Science and Technology, Xi'an University of Science and Technology, Xi'an 710064, China.

School of Computer and Information Science, Qinhai Institute of Technology, Xining 810016, China.

出版信息

Entropy (Basel). 2024 Nov 30;26(12):1041. doi: 10.3390/e26121041.

DOI:10.3390/e26121041
PMID:39766670
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC11727151/
Abstract

In the field of complex network analysis, accurately identifying key nodes is crucial for understanding and controlling information propagation. Although several local centrality methods have been proposed, their accuracy may be compromised if interactions between nodes and their neighbors are not fully considered. To address this issue, this paper proposes a key node identification method based on multilayer neighbor node gravity and information entropy (MNNGE). The method works as follows: First, the relative gravity of the nodes is calculated based on their weights. Second, the direct gravity of the nodes is calculated by considering the attributes of neighboring nodes, thus capturing interactions within local triangular structures. Finally, the centrality of the nodes is obtained by aggregating the relative and direct gravity of multilayer neighbor nodes using information entropy. To validate the effectiveness of the MNNGE method, we conducted experiments on various real-world network datasets, using evaluation metrics such as the susceptible-infected-recovered (SIR) model, Kendall τ correlation coefficient, Jaccard similarity coefficient, monotonicity, and complementary cumulative distribution function. Our results demonstrate that MNNGE can identify key nodes more accurately than other methods, without requiring parameter settings, and is suitable for large-scale complex networks.

摘要

在复杂网络分析领域,准确识别关键节点对于理解和控制信息传播至关重要。尽管已经提出了几种局部中心性方法,但如果没有充分考虑节点与其邻居之间的相互作用,它们的准确性可能会受到影响。为了解决这个问题,本文提出了一种基于多层邻居节点引力和信息熵(MNNGE)的关键节点识别方法。该方法的工作原理如下:首先,根据节点的权重计算节点的相对引力。其次,通过考虑相邻节点的属性来计算节点的直接引力,从而捕捉局部三角结构内的相互作用。最后,利用信息熵对多层邻居节点的相对引力和直接引力进行聚合,得到节点的中心性。为了验证MNNGE方法的有效性,我们在各种真实网络数据集上进行了实验,使用了易感-感染-恢复(SIR)模型、肯德尔τ相关系数、杰卡德相似系数、单调性和互补累积分布函数等评估指标。我们的结果表明,MNNGE能够比其他方法更准确地识别关键节点,无需参数设置,适用于大规模复杂网络。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/6429/11727151/61a8c580851a/entropy-26-01041-g005.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/6429/11727151/50b11e6a19db/entropy-26-01041-g001.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/6429/11727151/5161cf4eacd2/entropy-26-01041-g002.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/6429/11727151/4763e61cacdd/entropy-26-01041-g003.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/6429/11727151/30b285f3cc40/entropy-26-01041-g004.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/6429/11727151/61a8c580851a/entropy-26-01041-g005.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/6429/11727151/50b11e6a19db/entropy-26-01041-g001.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/6429/11727151/5161cf4eacd2/entropy-26-01041-g002.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/6429/11727151/4763e61cacdd/entropy-26-01041-g003.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/6429/11727151/30b285f3cc40/entropy-26-01041-g004.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/6429/11727151/61a8c580851a/entropy-26-01041-g005.jpg

相似文献

1
Key Node Identification Method Based on Multilayer Neighbor Node Gravity and Information Entropy.基于多层邻节点引力和信息熵的关键节点识别方法
Entropy (Basel). 2024 Nov 30;26(12):1041. doi: 10.3390/e26121041.
2
Identifying Important Nodes in Complex Networks Based on Node Propagation Entropy.基于节点传播熵识别复杂网络中的重要节点
Entropy (Basel). 2022 Feb 14;24(2):275. doi: 10.3390/e24020275.
3
Identifying Influential Nodes in Complex Networks Based on Information Entropy and Relationship Strength.基于信息熵和关系强度识别复杂网络中的有影响力节点
Entropy (Basel). 2023 May 5;25(5):754. doi: 10.3390/e25050754.
4
Influential nodes identification for complex networks based on multi-feature fusion.基于多特征融合的复杂网络中有影响力节点识别
Sci Rep. 2025 Apr 3;15(1):11440. doi: 10.1038/s41598-025-94193-w.
5
Identifying Influential Nodes in Complex Networks Based on Multiple Local Attributes and Information Entropy.基于多个局部属性和信息熵的复杂网络中有影响力节点的识别
Entropy (Basel). 2022 Feb 18;24(2):293. doi: 10.3390/e24020293.
6
Identifying influential nodes in complex networks using a gravity model based on the H-index method.基于H指数法的引力模型在复杂网络中识别有影响力节点
Sci Rep. 2023 Sep 29;13(1):16404. doi: 10.1038/s41598-023-43585-x.
7
Influential nodes identification using network local structural properties.基于网络局部结构属性的影响节点识别。
Sci Rep. 2022 Feb 3;12(1):1833. doi: 10.1038/s41598-022-05564-6.
8
A mechanics model based on information entropy for identifying influencers in complex networks.一种基于信息熵的复杂网络中识别有影响力者的力学模型。
Appl Intell (Dordr). 2023 Jan 30:1-20. doi: 10.1007/s10489-023-04457-z.
9
Density-Based Entropy Centrality for Community Detection in Complex Networks.复杂网络中基于密度的熵中心性用于社区检测
Entropy (Basel). 2023 Aug 11;25(8):1196. doi: 10.3390/e25081196.
10
Influential Nodes Identification in Complex Networks via Information Entropy.基于信息熵的复杂网络中有影响力节点识别
Entropy (Basel). 2020 Feb 21;22(2):242. doi: 10.3390/e22020242.

引用本文的文献

1
Quantitative Analysis of Trade Position Shifts of China and the United States in the Indian Ocean Rim Trade Networks Using a Weighted Centrality Approach.基于加权中心性方法的印度洋沿岸贸易网络中中美贸易地位转变的定量分析
Entropy (Basel). 2025 Mar 1;27(3):262. doi: 10.3390/e27030262.

本文引用的文献

1
A Decomposition Method for Global Evaluation of Shannon Entropy and Local Estimations of Algorithmic Complexity.一种用于香农熵全局评估和算法复杂度局部估计的分解方法。
Entropy (Basel). 2018 Aug 15;20(8):605. doi: 10.3390/e20080605.
2
An Algorithmic Information Calculus for Causal Discovery and Reprogramming Systems.用于因果发现和重新编程系统的算法信息演算
iScience. 2019 Sep 27;19:1160-1172. doi: 10.1016/j.isci.2019.07.043. Epub 2019 Aug 8.
3
Low-algorithmic-complexity entropy-deceiving graphs.低算法复杂度的熵欺骗图
Phys Rev E. 2017 Jul;96(1-1):012308. doi: 10.1103/PhysRevE.96.012308. Epub 2017 Jul 7.
4
Leaders in social networks, the Delicious case.社交网络中的领导者,美味书签案例。
PLoS One. 2011;6(6):e21202. doi: 10.1371/journal.pone.0021202. Epub 2011 Jun 27.
5
Epidemic spreading in scale-free networks.无标度网络中的流行病传播。
Phys Rev Lett. 2001 Apr 2;86(14):3200-3. doi: 10.1103/PhysRevLett.86.3200.
6
The centrality of a graph.图的中心性
Psychometrika. 1966 Dec;31(4):581-603. doi: 10.1007/BF02289527.