推广h-index与k-core方法到带权网络及多层网络

来源 :武汉大学 | 被引量 : 0次 | 上传用户:loyovue0603
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一个统一的框架将k-core方法和h-index指标推广到带权网络和多层网络。首先,从理论的角度,给出了定义带权网络节点的一般度、各阶h-index和coreness的一般方法,并证明了在一般条件下三者之间联系:节点的零阶h-index与节点的一般度相等,节点的无穷阶h-index与节点的coreness相等。从定义出发,我们展示了如何将已有的关于带权网络的k-core方法纳入我们的框架之中,并进一步设计了两种新的k-core方法。从数量关系出发,我们展示了如何设计计算节点的coreness的并行算法和分布式算法。在数值实验部分,本文通过四个实际网络,比较了四种带权网络的k-core方法在节点传播影响力排序中的效果。数值结果显示,无论针对哪种k-core方法,1阶的h-index指标总是表现最优或者次优。最后,我们将该框架进一步推广到多层网络,证明了在多层网络下,同样可以定义节点的一般度、各阶h-index和coreness,并使之保持与单层网络类似的关系。如何在多层网络的不同层层关系下定义不同的节点coreness和各阶h-index也在最后做了简单讨论。
其他文献
融合教育理念是当前特殊教育的主要发展趋势,得到广泛倡导和实践。我国在融合教育方面以随班就读的模式开展,取得了令人瞩目的成就,但也存在一些不足。在分析我国融合教育发
根据鲁班山北矿的条件和邻近矿区的实际,提出了矿井的瓦斯治理措施和抽放方法、以及设备选择与综合利用。为筠连矿区今后大规模开发,在瓦斯治理和利用方面提供经验和数据。