收藏本站
《浙江大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

复杂网络系统间相似性识别及其应用

杜方  
【摘要】:将复杂系统描述为由相互作用的个体组成的复杂网络,是理解复杂系统的重要方法。在短短的十年间,复杂网络研究已扩展到信息、控制、物理、生物和社会科学等领域。随着大量系统被描述成复杂网络,以复杂网络系统为对象的网络数据挖掘应运而生,复杂网络系统间的相似性识别问题就是其中一项全新的课题。该课题包括系统间个体相似性识别和系统整体相似性分析两部分内容。其中,个体相似性识别旨在挖掘出关联系统间个体的未知对应关系,它可以归纳为一个通用形式的复杂网络间节点匹配问题,是课题的关键所在。研究复杂网络系统间的相似性识别问题对大规模复杂关联系统的分析与优化设计、多源信息系统集成、跨网络信息搜索、同源蛋白质发现、多语言自动翻译等具有积极的现实意义和理论价值。本文针对复杂网络系统间的相似性识别问题进行了较为系统的研究。全文按建模、求解和应用的主线展开。其中,复杂网络间节点匹配问题的求解部分按节点对应关系(一对一、一对多)和参与匹配的网络数量(两网络、多网络)两个维度上将研究递进展开。本文主要包括如下内容: 1.给出了两种关联网络模型,即同源演化模型和协同演化模型。两者均具有可调的相似度和网络结构,前者可自然地扩展为多网络关联模型。为了保证网络的连通性,提出了一种网络连通性检测方法,大大减少了计算量。将单网络节点相似度计算推广到多网络,提出了三种网络间节点相似度函数,并给出了相似度函数的区分度定义,用于定量评估相似度函数的表现优劣。这部分研究一方面为本文的网络间相似性识别问题提供了仿真平台和算法设计依据,另一方面,对如何将其它网络数据挖掘算法推广到多网络也具有重要参考意义。 2.针对“已匹配节点对”的不足和节点相似度函数的局部性限制,提出了一种基于相似度传播的节点匹配算法,适合于求解小规模两网络一对一节点匹配问题,但对“已匹配节点对”的分布情况无特殊要求。所引入的节点相似度传播过程使少量的初始节点相似度能够按网络拓扑结构传播到全局,从而能够充分利用“已匹配节点对”信息,特别是在“已匹配节点对”比例较小的情况下,使得匹配算法仍能获得相对满意的匹配精度。 3.针对全局节点匹配算法的计算瓶颈提出了一种近似线性的迭代节点匹配算法,适合于求解现实世界大规模两网络一对一节点匹配问题。考虑到该迭代算法一定程度上依赖于“已匹配节点对”的集中分布,提出了一种集中大度值优先策略来优化选择“已匹配节点对”,从而有利于迭代算法前期表现,进而获得较高的匹配精度。实验统计表明,在“已匹配节点对”相对集中的情况下,该迭代节点匹配算法兼具高时效和高精度。 4.给出了一对多节点匹配问题的数学描述,并提出了两种一对多节点匹配算法,即基于局部映射的匹配算法和基于集成的匹配算法。前者一定程度上能克服一对一迭代节点匹配算法的“短视”缺点,后者类似于Bagging集成技术具有好的抗噪能力并易于分布式并行化计算。为了集成的需要,提出了一种随机一对一节点匹配算法。以一个实际大规模即时通讯系统(阿里旺旺)为数据来源,提取了两个真实的关联网络,并在其之上进行了迭代一对一节点匹配算法和一对多节点匹配算法的实证研究。研究表明,所提的一对多节点匹配算法能有效地将匹配目标定位到一个较小的范围。 5.给出了多网络节点匹配问题的数学描述,并提出了一种基于团簇提取的多网络节点匹配算法。该算法能同时考虑多个网络的结构信息和所有网络间的“已匹配节点对”信息。以四种不同结构的多网络节点匹配实验为例,对所提算法进行了测试和验证,并与参考算法进行了对比,实验统计结果表明了所提算法的有效性。 6.从系统相似性的角度出发,分析了系统相似性对复杂关联系统连锁故障效应的影响。分析结果显示,关联系统的相似性有利于避免连锁故障的发生。据此规律,提出了一种基于节点匹配的连锁故障防护方法,该方法在不改变系统结构的约束下,优化关联系统中可调个体间的依赖对应关系,从而提高关联系统的相似性。仿真结果表明,该方法能有效减少连锁故障的发生,增强了系统的健壮性。由于众多关键基础设施(如电力网、通信网)都属于关联系统的范畴,所提算法具有广泛的应用价值。
【学位授予单位】:浙江大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:O157.5

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 李骏,兰倩,黎锁平,王柏岩;标准序列逻辑系统S_3中的相似度及伪距离[J];兰州理工大学学报;2004年05期
2 秦华妮;;基于量化相似关系的不完备决策信息系统的完备化算法[J];湖南工程学院学报(自然科学版);2007年01期
3 李静;宋振明;;一种基于概念匹配度模型的中文问答系统[J];河北工程大学学报(自然科学版);2008年02期
4 殷春武;顾敏忠;;基于模糊向量的专家权重确定方法[J];统计与决策;2009年16期
5 司瑾;康一丁;;基于框架的CBR系统的研究与应用[J];科技信息;2010年20期
6 王荣杰;;基于相似度的电力电子电路故障诊断技术[J];集美大学学报(自然科学版);2010年05期
7 唐坚刚;刘丛;张丽红;;基于改进遗传算法的不规则图形排样[J];计算机工程;2010年21期
8 张美;马盈仓;;Frank三角范数的一类模糊逻辑系统的真度理论[J];计算机工程与应用;2011年02期
9 刘艳,郑慕聪;Lukasiewicz多值逻辑系统中的相似度及伪距离[J];西安科技大学学报;2005年02期
10 朱卫东;徐宁;;基于案例推理的上市公司高管人事风险预警[J];计算机应用与软件;2007年01期
中国重要会议论文全文数据库 前10条
1 李娆娆;雷沛霖;黄兰岚;原思通;刘营;;芫花药材高效液相指纹图谱研究[A];中华中医药学会四大怀药与地道药材研究论坛暨中药炮制分会第二届第五次学术会与第三届会员代表大会论文集[C];2007年
2 张虎;郭玉翠;宫尚宝;;移动Ad-hoc网络中基于第三方观察机制的信任管理研究[A];第十六届全国青年通信学术会议论文集(上)[C];2011年
3 王志松;;决策树中数据遗失值填充方法的研究[A];2001年中国智能自动化会议论文集(下册)[C];2001年
4 汤丽华;赵吴静;金菊良;张明;;基于熵的水质综合评价的相似插值模型[A];第八届中国管理科学学术年会论文集[C];2006年
5 王娟;;一种基于粗糙集理论的操作风险判别方法[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年
6 刘晓林;郁滨;;基于相似度的遗传算法模式理论研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
7 金保华;高湘飞;柳雪环;张磊;;基于XML框架与CBR智能预案管理的研究[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
8 王超;许方;;一种基于奇异值分解的印刷体数字识别算法[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年
9 麦智毅;杨春玲;;基于结构相似度的H.264帧内预测快速算法[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年
10 李增扬;李兵;何克清;;本体中复杂网络特性的发现[A];2006全国复杂网络学术会议论文集[C];2006年
中国重要报纸全文数据库 前10条
1 证券时报记者  韩如冰;基金投资相似度趋高[N];证券时报;2006年
2 聂磊 曹进 罗国安;中药指纹图谱相似度评价方法各有千秋[N];中国医药报;2006年
3 孟祥宁 张亚萌 郭青剑;山寨文化:是一种什么样的文化[N];中国艺术报;2009年
4 聂磊;曹进;罗国安;中药指纹图谱相似度评价方法作用各一[N];中国医药报;2005年
5 海潮;俄研究发现妊娠中毒症疑与夫妇HLA基因相似度有关[N];中国医药报;2007年
6 栾海;妊娠中毒症可能与夫妇 HLA基因相似度有关[N];医药经济报;2007年
7 沈阳药科大学药学院 孙国祥;中药指纹图谱研究新进展[N];中国中医药报;2007年
8 记者 李学梅;研究证实:父亲“偏爱”与自己相像的孩子[N];新华每日电讯;2009年
9 小新;妊娠中毒症与夫妇HLA基因相似度有关[N];中国医药报;2007年
10 天相投顾 王聃聃;投资同质化 基金繁荣背后的痛[N];证券时报;2007年
中国博士学位论文全文数据库 前10条
1 杜方;复杂网络系统间相似性识别及其应用[D];浙江大学;2010年
2 顾本柏;客体相似性表征的认知和发展机制研究[D];西南大学;2011年
3 刘磊;概念内涵属性计算研究[D];上海交通大学;2011年
4 李宏杰;复杂动态网络的同步分析及同步控制研究[D];东华大学;2010年
5 肖宇;聚类分析及其在图像处理中的应用[D];北京交通大学;2012年
6 游扬声;一般分布模式下GIS位置数据的不确定性研究[D];武汉大学;2005年
7 孙平;高科技品牌延伸的评价模型与消费者评价实证研究[D];山东大学;2008年
8 张旭秀;盲源分离及其在脑电信号处理中应用的研究[D];大连理工大学;2006年
9 徐德刚;基于复杂网络理论的复杂系统同步控制研究[D];浙江大学;2007年
10 刘晓东;面向无线传感器网络数据传输与查询的节能算法与理论研究[D];中国海洋大学;2009年
中国硕士学位论文全文数据库 前10条
1 伍星宇;基于相似度的社区发现算法研究[D];华中科技大学;2012年
2 石安磊;基于文本相似度评分的中医案例分析系统研究与实现[D];西北大学;2011年
3 闵江;基于语义网的本体相似度算法研究[D];华东交通大学;2011年
4 裴运亮;基于切词和语义的中文相似度研究与应用[D];电子科技大学;2011年
5 乔善磊;中药色谱指纹图谱相似度评价研究[D];第二军医大学;2004年
6 毛治佳;基于属性相似度的报警关联系统的研究与实现[D];西安电子科技大学;2011年
7 吴波;改进的编辑距离算法的研究及其在电子政务中的应用[D];电子科技大学;2011年
8 毛丹;青少年儿童对中国和美国国民及国家的社会表征[D];华中师范大学;2005年
9 李海霞;基于自然语言的图像数据库检索技术研究[D];山东师范大学;2004年
10 李毅;半结构化文档中语义信息抽取方法的研究[D];清华大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026