复杂网络中影响力节点的识别

来源 :广西师范大学 | 被引量 : 2次 | 上传用户:xiaocai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
病毒传播和信息传播是复杂网络中十分重要的研究课题。目前,很多工作解释了信息传播迅速的原因以及如何加速传播。在实际的网络中,有一类节点对于传播的过程有着十分重要的作用,这类节点被定义为影响力节点。影响力节点比其他节点能够使得病毒传播和信息传播更快更广,并且已经有很多针对这些节点的排序算法被提出来,通过这些节点来控制传播的过程,例如在复杂网络中有一类节点同时属于多个社团,免疫那些处于最多社团的节点能够有效保护网络,防止网络被攻击。总之,识别复杂网络中影响力节点有着十分重要的理论研究和实际应用价值,例如出版物、科学家、运动员的排序或寻找领导者。如何有效的识别影响力节点一直都是一个很大的挑战。本论文在LeaderRank的基础上考虑了节点本身的拓扑特性设计的加权算法,比LeaderRank更能有效的识别影响力节点,同时通过算法鲁棒性的分析证明算法同样具有更好的稳定性。具体内容为:(1)根据已有算法设计的特点,可以将算法分为以下几类:基于随机游走的排序算法;基于节点结构特性的排序算法;结合网络结构与随机游走的相结合排序算法。(2)本文详细介绍了加权LeaderRank算法模型的构建过程。该算法在是LeaderRank的基础上,考虑了节点本身的结构特性。在算法LeaderRank中,超级节点的分数是平均分给每个节点的。但是我们认为每个节点都有着不同的特性,例如其粉丝数不同。所以在该工作中,我们设计了一个加权算法-Weighted LeaderRank,在迭代计算过程中节点的粉丝越多从超级节点得到的分数就越多。(3)算法如果只能识别影响力算法还不能够算作是出色的算法,还要有很好的稳定性。例如,当数据有较多的噪音,或虚假链接时,出色的算法就能够有效的识别有影响力节点。本文中为了证明Weighted LeaderRank的优越性,我们将加权算法和LeaderRank算法做了对比,通过Tolerance,排序稳定性的计算结果可以观察到一加权算法更具优越性。
其他文献
随着全球环境的变化,水体富营养化导致蓝藻水华频繁暴发。水体中的部分浮游动物可以摄食蓝藻,抑制蓝藻的过度繁殖。部分蓝藻也可以产生毒素进而影响浮游动物的生长、繁殖。在
广义时变系统是一类比正常时不变系统的应用更广泛的动力系统,在化学、物理、经济、生态、生物等过程中的许多现象进行描述而得到的数学模型。随着研究的不断深入,国内外众多学
本文主要讨论有限可解群共轭类长的素因子集与群结构的关系问题。首先针对Burnside集合的元素个数不同进行讨论,具体证明了如下结论:对于有限可解群G,当|Λ(G)|≤3时,|ρ*(G)|≤3
本文主要研究粘性系数依赖于密度的一维可压Navier-Stokes方程的自由边值问题.假定初始密度间断连续到真空.首先通过建立一些先验估计式得到了密度ρ的正上下界,其次利用磨光
初值敏感依赖性是动力系统中一种非常重要的动力性状,它描述了初始条件下的微小误差经过一定次数的迭代将会产生明显的偏差.初值敏感依赖性在一定程度上反映了系统的复杂性和
在数学物理学研究领域中,声波散射正问题和反问题是其重要的一个组成部分,它具有很广泛的应用前景.关于声波在均匀介质中传播时,碰到单个障碍物的散射及传播问题已经得到了非
非线性微分方程边值问题是一个古老且具有重要工程应用价值的课题.基于分数阶微积分和p-Laplacian算子都起源于许多相同的应用领域,本文主要利用非线性分析的方法研究了带p-L
近年来,移动载荷在交通、土木、机械工程领域的相关研究始终是热点课题之一。为了突出短时间内梁桥的振动特性和降低研究难度,工程技术人员一般将移动载荷问题简化为线性振动
Vague集理论是一种处理模糊信息的理论,比起模糊集,它能更灵活、更准确的表达不确定信息,因而得到了较快的发展。类似于模糊群的研究,Biswas通过引入区间运算来定义Vague群,
本文主要研究了在带有内部存储结构和毒素产生的未搅拌恒化器中两个微生物种群竞争一种极限营养物时稳态解的存在性.文章正文由三章组成.第一章主要介绍了有关恒化器问题的背