权重网络间节点匹配算法设计与研究

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:wangyuan1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络是将图论和统计学结合起来,描述复杂系统结构的一门新兴交叉学科。随着计算机科学和网络技术的飞速发展,短短十年间,对复杂网络的研究已涉及了经济学、社会学、生物学、物理学、语言学等诸多领域,得到了国内外专家学者的广泛专注,成为了一个热门课题。复杂网络间节点匹配问题在诸多领域中均具有重要现实意义,如同源蛋白质发现、古文翻译、网际罪犯追踪等。本课题组己利用网络拓扑信息设计了相关的节点匹配算法用于求解该问题,然而真实世界的网络往往具有高对称性,仅使用局部拓扑信息的方法可能会失去作用。本文在传统迭代节点匹配算法的基础上,利用网络拓扑信息和连边权重信息,提出了一种新型的加权迭代节点匹配算法。本文主要包括如下内容:1.介绍复杂网络的基本概念、常用统计参数以及复杂网络研究历史上的经典模型。2.构建加权网络协同演化模型,该模型将为后续的算法设计提供理论基础,同时也将为后续的算法测试提供仿真平台。3.设计包含权重信息的相似度计算方法,该方法综合考虑了网络拓扑信息和连边权重信息,从而推广了无权网络间节点相似度的定义,提出了权重网络间节点相似度定义。4.设计加权网络间迭代节点匹配算法,利用权重网络间节点相似度,并结合已有的迭代节点匹配算法,设计加权网络间迭代节点匹配算法,在加权网络协同演化模型产生的仿真网络上进行仿真实验,并通过获得的现实世界的网络数据进行实证研究,从两方面来验证算法的有效性。5.编写复杂网络节点匹配软件系统,该系统可对仿真网络数据进行匹配,也可用真实网络数据进行匹配。6.对全文进行总结概括,并根据本文研究过程中发现的一些问题,提出下一步的研究方向。
其他文献
针对颗粒离散元在研究岩石材料过程中细观本构模型表现出的差异性问题,以新疆奇热哈塔尔过水隧洞片麻状花岗岩的力学参数为基础,建立二维离散元模型,通过统计学的试验方法,对
显卡绝不能仅仅充当游戏工具,它应该有更多的应用领域,同时带给用户更多使用价值。“颠覆视界”靠的不仅仅是提出这个远大构想的华硕,同样也需要广大用户的积极参与。是的,显卡带
1发生的原因1.1温度对雏鹅成活率影响初出壳的雏鹅绒毛稀少,自身调节体温能力差,难以适应外界温度的变化,所以控制好温度是育雏的关键.
IT业界同样产生过不少跨界的经典之作,如华硕融合兰博基尼品牌推出的Eee PC VX6、Acer联合法拉利推出的Ferrari one系列笔记本。而今天我们要同大家分享的是平板电脑的集体跨
【正】对于iOS用户来说,一般都会在iOS设备和PC端同时下载程序,随着时间的延续,PC端的程序库可能会积累越来越多的旧版本文件,占据了大量的磁盘存储空间,手工清理既麻烦而且
一、品种选择应选择抗逆性强,既适于圈养又可在低山丘陵地区放养,食性广、食量大、肌胃发达、消化能力强的品种,如麻鸭等.
SARS冠状病毒是一种拥有最大基因组的单股正链RNA冠状病毒,能够引起严重急性呼吸综合征(Severe Acute Respiratory Syndromes)。SARS冠状病毒主蛋白酶(SARS-CoVMpro)在病毒复
夏天终于来了。这是一个胖子们痛恨的季节。比起炎热来,不得不把肥肉暴露在阳光下更让胖子们烦恼。看着那些苗条的人穿上性感的衣服,展露健美的身材,多么希望自己也能像他们那样。不知有多少次胖子们在减肥与食欲之间挣扎。其实要瘦身并不难,科学的瘦身方法加上坚定的信念,好身材终将降临。本期就为大家介绍几款瘦身必备软件,在它们的引导下科学瘦身,健康瘦身。祝大家早日拥有迷人曲线。  瘦身电台  瘦身也是需要技巧的。
透明导电氧化物(TCO)薄膜具有良好的电导率、较高的可见光透射率等特性,在太阳能电池、平板显示等光电器件领域已取得广泛应用。透明导电氧化物半导体根据导电类型可分为n型和p
作者从现实出发探讨了人体寄生虫学学科存的问题,并针对人体寄生虫学学科的课程建设提出了一些建议和改进措施,认识到人体寄生虫学学科要发展,教学要进步,必须研究现实问题,采取相