-
题名基于邻域信息熵与有效距离的网络节点识别
- 1
-
-
作者
张正勇
苏健生
姜敏勤
杨钰
-
机构
南京财经大学管理科学与工程学院
-
出处
《南京航空航天大学学报(自然科学版)》
北大核心
2025年第2期387-396,共10页
-
基金
国家自然科学基金(61602217)
江苏高校“青蓝工程”
江苏省研究生科研与实践创新计划(KYCX23_1794)。
-
文摘
为了克服现有关键节点识别技术存在的计算复杂性大、评估维度单一和应用范围有限等缺点,构造了一个适用于关键节点评估的新算法。该算法首先通过分析节点的信息熵以及其邻居节点的影响力贡献,评估节点的局部影响力,从而消除了传统仅仅依赖节点度量为评估标准的瑕疵。其次,该算法通过衡量节点间距离的相关性来确定节点的全局影响力,有效解决了因考虑过多路径而导致的计算量激增的问题。为了充分论证算法的实用性,借助单调性实验、传染病模型实验以及鲁棒性实验,对4个规模各异的真实网络以及6种比较算法展开分析。最终结果显示该算法在准确性、有效性和识别能力等方面均有一定改善,同时,其计算复杂度较低,可应用于稀疏的网络。
-
关键词
复杂网络
关键节点
节点信息熵
全局信息
局部信息
-
Keywords
complex networks
key nodes
node information entropy
global information
local information
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于信息熵的WSN节点拥塞避免机制
- 2
-
-
作者
褚红玉
陈光
-
机构
东华大学信息科学与技术学院
-
出处
《现代电子技术》
2011年第10期108-111,共4页
-
文摘
无线传感器网络(WSN)中多对一通信产生的网络拥塞是一个亟待解决的问题。针对WSN节点生命期有限的情况,引入了节点相对信息熵的概念,提出基于节点相对信息熵的拥塞避免机制:节点首先计算其联合信息熵为上游节点分配数据窗;然后上游节点根据收到的数据窗的大小来决定向下游节点发送数据包的大小。仿真分析表明,该算法有效地避免了网络数据包的丢失,减少了网络传输延迟,且具有良好的能量有效性。
-
关键词
无线传感器网络
节点相对信息熵
拥塞避免
数据窗
-
Keywords
wireless sensor network node relative information entropy congestion avoidance data window
-
分类号
TN911-34
[电子电信—通信与信息系统]
-
-
题名基于节点引力与鱼记忆的社区检测算法
被引量：4
- 3
-
-
作者
孙福禄
王宇嘉
刘子怡
-
机构
上海工程技术大学电子电气工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2022年第5期104-111,共8页
-
基金
国家自然科学基金(61403249)。
-
文摘
标签传播算法是高效且具代表性的社团检测算法,其中不包含必需调节适应的相关参数,是大型网络社团检测的首选算法。标签传播算法具有较低的时间复杂度,但其随机性较强,且在标签传播过程中存在不确定性因素,影响了社区检测的准确性和稳定性。针对上述问题,提出一种基于节点引力和鱼记忆标签存储策略的社区检测算法CDA-GM。通过融入节点信息熵的k-shell排序策略增强社区检测的准确性,利用节点间的引力更新标签,减小标签传播的随机性。在此基础上,引入鱼记忆节点标签存储策略,避免出现标签震荡,增强标签传播的稳定性。选择人工网络和真实世界网络数据集进行实验,结果表明,该算法能够显著提高社区检测质量,获得准确的社区结构,与COPRA、SLPA、DLPA和COPRAPC算法相比,其标准化互信息值平均提高0.01、0.18、0.12、0.02,社区模块度平均提高0.04、0.02、0.07、0.01。
-
关键词
社区检测
标签传播
节点引力
鱼记忆
节点信息熵
-
Keywords
community detection
label propagation
node gravity
fish memory
node information entropy
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
