基于信息扩散的复杂网络骨干结构抽取模型研究

来源 :北京邮电大学 | 被引量 : 2次 | 上传用户:hefei666_y
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络是研究和分析客观真实世界网络的一种有用的工具,然而由于网络中链接和节点的数量日益庞大,给人们深入理解、分析和管理复杂网络带来挑战,如何抽取复杂网络的骨干结构以提高研究效率成为研究者们的研究热点。随着信息社会的到来,信息扩散理论被广泛应用于复杂网络的研究中,而互联网的飞速发展为海量信息在网络中扩散的研究提供了数据支撑,也为抽取复杂网络的骨干结构提供了一个新的角度。本文先是回顾了现有的复杂网络骨干结构的识别方法,同时就常见信息扩散模型的扩散规则、所依赖的参数等进行了针对性的研究,在此基础上,提出了一个基于信息扩散的复杂网络骨干结构的抽取模型。该模型首先通过评价节点重要性的方法挖掘网络中的关键节点,然后以这些关键节点作为信息扩散时的种子节点,并利用SI模型模拟网络中信息扩散的过程,再根据链接在信息扩散过程中的表现来评价链接的重要程度,从而挖掘网络中的关键链接,最终抽取出由关键链接构成的复杂网络的骨干结构。抽取模型选取了五种不同的挖掘关键节点的方法,并分别从节点和链接维度设计了评估链接重要性的指标,以保证抽取模型的有效性和稳定性。研究结果表明,本文所提出的抽取模型可以从信息扩散的角度更好的理解网络的结构,识别在信息传递过程中起到关键作用的链接,并且通过骨干结构的方式有效传递网络中的信息。
其他文献
<正>现代小说发展至福楼拜和亨利·詹姆斯,叙事观念似乎发生了重大的转折。小说创作中,作者在其中现身说法、评头论足,自己操纵故事发展的“讲述”技巧越来越受到轻视,甚至摒
新生儿头皮下血肿是由于分娩时,胎头受产道挤压造成颅骨骨膜下血管破裂,血液积留在骨膜下所致,常需要数周才能完全吸收,偶有机化者持续数年仍有痕迹。
有关材料表明,惠施思想的基本面貌是关注物理、崇尚齐同,“历物十事”的最终旨归是“万物毕同”或“合同异”。借此最终旨归推敲“历物十事”之每一事的内涵可知,在“历物十
主要介绍夜间旅游的现状、夜间旅游的概念与外延、夜间旅游的市场潜力等。
<正>洪教授的"中国经济学之路"到底是一条怎样的路?中国经济学到底应该是一门怎样的经济学?该朝着哪个方向走?又往哪条路上行?厦门大学王亚南经济研究院院长洪永淼教授在他的
从近些年云南省经济增长来看,云南省的经济增长速度总体呈现下滑的态势,同时云南省目前还存在着“经济发展方式粗放,创新能力不足,许多产业处于产业分工低端,局部生态环境恶化,资源约束趋紧等发展质量低下的问题”,因此省政府在相关文件中提出了稳定经济增长和提高增长质量两大发展目标。随着空间经济学的兴起,已有一些研究结果表明区域关联产生的空间溢出效应对经济增长有正向的贡献,一定程度上能够促进经济增长并改善增长
近日,由国家建设部、文物总局共同评选并经国务院批准颁布的第四批"中国历史文化名镇"和"中国历史文化名村"名单揭晓。永泰县嵩口镇、福安市溪潭镇廉村、屏南县甘棠乡口下村
随着移动网络的快速发展,我国的第三方支付正处于由虚拟支付向综合支付的过渡期,这大大转变了我国社会大众的原有消费理念。"第三方支付",指的是独立于银行与电商的另一方,旨
致病性大肠杆菌是引起禽大肠杆菌病的主要病原。由于其具有复杂的抗原性、众多的血清型,临床上可引起急性败血症以及气囊、心包、输卵管、腹膜、关节、肠、脑、眼等组织的炎
三峡水库自蓄水以来,随着库区水体流速的减缓,水体自净能力显著下降,水资源可利用性大大降低,部分支流回水区近年来频繁暴发水华,受到国内外学者的广泛关注。当入库外源负荷