推广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也在最后做了简单讨论。
其他文献
融合教育理念是当前特殊教育的主要发展趋势,得到广泛倡导和实践。我国在融合教育方面以随班就读的模式开展,取得了令人瞩目的成就,但也存在一些不足。在分析我国融合教育发
在加强社区治理体系建设过程中,"三社联动"模式体现了政府治理和社会调节、居民自治之间的良性互动。尽管LS县"三社联动"的试点工作在社区治理方面取得了一定的实践成效,但仍
根据鲁班山北矿的条件和邻近矿区的实际,提出了矿井的瓦斯治理措施和抽放方法、以及设备选择与综合利用。为筠连矿区今后大规模开发,在瓦斯治理和利用方面提供经验和数据。
本文以东北某大型输水隧洞洞室冬李寒冷季节,在进行钻爆法施工过程中,遇到洞口支护的方案确定、拌和保温系统、供排水系统保温以及洞室开挖过程中,洞口保温措施实施过程加以总结
本刊讯 6月30日,自治区高校工委、教育厅召开保持共产党员先进性教育活动总结大会,委(厅)共产党员及入党积极分子代表、民主党派代表、无党派人士代表共220多人参加了会议。会上,
目前,贺州市的职业教育仅仅覆盖了中等职业教育,包括中专、技校和职业中学(简称“三校”)共18所,在校生为14800人,主要专业有电子、汽车维修、数控机床、舞蹈艺术、家政服务、种
4月24日,第四分局四标项目部TBM4机头架安全运出并顺利卸车,至此,TBM4主机部分、桥架部分及1号台车部分历时约1.5个月实现安全快速拆卸运出。
中资企业在阿尔及利亚房建领域施工质量不仅关系到中资企业的国际履约能力,更体现出中资企业作为“一带一路”建设施工企业的管理水平。本文阐述了中资企业在阿尔及利亚房建
为促进退耕还草工作的落实效率,本文对新时代草原保护的新任务新策略进行了深入性分析,首先对草原的基本圣生态功能进行介绍,如是地球的“皮肤”、是重要的生产资料、是牧区