基于互信息的多维网络节点传播重要性研究

来源 :辽宁大学 | 被引量 : 0次 | 上传用户:luxi0194
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如何度量节点在网络拓扑结构中的重要程度,一直是复杂网络相关领域中的研究热点。针对实际网络存在多维的问题,亟需找到适用于多维复杂网络节点重要性的研究方法,而且节点对之间的作用强度往往是有差异的,节点对之间每个维度的作用强度也是不同的,并且随着时间的变化,网络中节点与节点之间的作用强度也是不断发生变化的,因此,节点的重要性程度也是在不断发生变化的。针对现实网络中存在的问题,本文提出了针对多维网络信息传播的节点重要性更新方法。本文首先定义了辅助维度来衡量多维复杂网络中维度与维度之间的重叠性,根据每个维度的重叠率计算节点与节点之间的平均重叠率,并提出了维度密集程度的定义提高了算法的准确程度,考虑到平均重叠率与维度密集程度的综合影响因素,得到辅助过滤近似维度值,在单维网络互信息方法的研究基础上,提出适用于多维网络的节点互信息量计算方法。其次,本文给出了针对多维网络的节点收缩方法计算互信息的变化量,并利用复杂网络的小世界特性,限定收缩跳数,使得算法兼顾时间效率与精确度。最后,根据节点本身互信息量与节点收缩后互信息变化量综合判定基于多维网络结构的节点重要性程度。针对现实网络中节点与节点间存在不同作用强度的问题,在多维网络结构的基础上,提出了维度流量的定义与维度影响因子的定义来衡量存在信息传播的多维网络中节点与节点之间的维度强度,进一步计算出每个节点的互信息量,并给出了针对信息传播的多维网络的节点收缩方法,考虑到基于信息传播的多维网络其节点重要性程度是不断变化的,给出了节点传播重要性的部分更新算法。本文选取WikiElec大型网络和e-print arXiv超大型网络这两个公开数据集进行实验对比分析,验证了k跳收缩的有效性,并以基准数据为准和其他算法相比,验证了本文算法在选取合适的收缩跳数时,其准确程度和运行效率均较其他算法具有一定优势。
其他文献
土的平面应变是岩土工程中常见的状态,其中零应变方向的主应力是十分复杂的。承德中密砂等应力比平面应变试验结果表明,平面应变状态下零应变方向的主应力在不同条件下可能是大
根据大型双槽渡槽的结构特点,应用薄壁梁段有限元法,考虑了渡槽横向弯扭耦合振动、约束扭转变形和盆式橡胶支座等对渡槽结构动力作用的影响;对实际工程中某大型渡槽进行了振动特
面对新时代旅游业的快速发展的特征和旅游业在国家和地方发展中的重要地位,针对旅游管理本科专业实践教学存在的问题,遵循'政、产、学、研、用'协同创新的理念,提出
当前,过往江汉运河的船舶主要采用柴油机驱动,这些船舶在航行过程中会排放出大量的气体污染物,造成了大气污染,同时还会造成噪声污染和溢油污染。运河船舶产生的污染影响了运
随着我国的社会主义市场经济体制的改革,我国逐渐提高了生产要素参与收入分配的比例。由于居民收入差距与分配方式密切相关。按生产要素分配与按劳分配相比较,我国现在极大丰
文章介绍了自动指纹识别的原理,详细探讨了自动指纹考勤管理系统的软硬件设计,并对核心算法作了概要性介绍。
保持党的纯洁性是马克思主义政党自身建设的重要特征和内在要求;是中国共产党自身建设的优良传统和重要经验;是苏东共产党丢失政权惨痛历史教训的深刻警示;是保持和发展党的
转基因猪是指运用分子生物学技术方法,将人工分离或改造过的基因整合到猪的基因组中,并能稳定的遗传给后代。转入的基因可以使猪的某些性状向人类需要的目标发生转变,因此在
土木工程设计中存在的问题主要有牢固性差,安全设置不完善,承重墙的面积不合格等方面,这些会对土木结构建筑的安全性造成影响。笔者对这些问题进行了详细的分析和研究,提出了
节能减排是可持续发展的必然选择。为推进辽宁省节能减排工作,针对目前辽宁省节能减排存在的问题,深入分析节能减排面临的难点,包括能源消费与能源供给的矛盾严重、产业结构