利用节点传播熵识别超网络重要节点

超网络中识别重要节点是一项基础且具有挑战性的重要课题,相关研究对进一步分析网络拓扑结构和功能特性具有广泛的应用价值。为了突破已有的重要节点识别方法评估的局限性,利用超图及信息熵理论,提出一种基于节点传播熵的超网络重要节点识别方法。该方法兼顾节点的局部和全局拓扑信息,利用节点聚集系数和邻居数目表征节点信息的局部传播影响,通过节点间最短路径和K壳中心性反映节点信息的全局传播影响,充分考虑节点自身及其邻域节点的影响,最终利用节点传播熵来表征节点在网络中的重要性。并通过单调性、鲁棒性以及SIR传播模型评价标准,在六个来自不同领域的真实网络上与其他方法进行比较,实验结果表明,该方法能够准确有效地识别网络中的重要节点。

基于熵和协同学的网络组织节点进退机制

节点优化是网络组织提高竞争力,达到组织效能最大化的基本途径。针对节点进退与管理机制的研究,首先借助物理学中的熵理论,用熵反映组织效能优劣,将节点熵按照战略、结构、环境等因素分为若干因素,为组织纳入负熵节点做出评判。其次运用协同学,以组织效能为基础,以信任、业务整合和知识共享3个维度构建组织协同机制,运用序参量模型对组织纳入节点后的内部协同有序度演化进行分析,使组织向更为有序的结构发展。理论分析证明,新节点进退机制可以更好地保障网络组织的效能。

基于文本对象模型的自动化网页内容提取方法

网页内容提取在信息检索、文本分析以及网络资源数据处理等领域具有重要的工程与应用价值.针对网页中的大量无关内容及网页结构的异构性所造成的网页内容提取难题,提出一种基于文本对象模型(DOM)的自动化网页内容提取方法.首先,在节点过滤后,对网页的DOM模型进行压缩,便于后续分析处理;然后,提出基于文本-链接密度的内容提取方法来识别网页内容;最后,基于节点熵来识别并去除网页内容中的噪声链接.实验结果表明,相比于传统的网页内容提取方法,该方法的准确率和F1分数均有明显提升,而召回率仅有轻微下降.

输电网复杂结构安全性评估指标分析

近年来,利用复杂网络理论对电网结构安全性进行评估成为国内外研究的热点。针对目前输电网复杂网络模型过于简单的问题,紧密结合输电网自身电气特征建立了复杂输电网改进模型。从衡量电网整体输电性能角度,提出了电网输电效率和电网输电能力两个指标,结合输电路径充裕度指标对表征电网结构的上述全局性指标进行了分析和比较。从衡量电网节点连通性角度,提出了节点拓扑熵指标以评估电网中母线节点重要度的均衡程度。利用熵权法结合上述指标从多个角度综合评价电网结构的整体安全性。通过典型输电网结构和IEEE典型电网模型的仿真分析验证了所提评估指标和基于熵权法的综合评估方法的有效性。