《模拟退火_电力水利_工程科技_专业资料》由会员分享,可在线阅读,更多相关《模拟退火_电力水利_工程科技_专业资料(23页珍藏版)》请在金锄头文库上搜索。
1、AbstractcoueweioooorioaKEYWogol网络对齐KEYWoRD2图形算法KEYWoRD3启发式coueweiooooriowKEYWoRD4模拟退火KEYWogD5局部搜索KEYWogD6蚁群优化IntroductioncoueweioooorioazntarsJtenanmeasatcoueweicooorioo口现有的网络对齐算法成吊的网结枝凌咤子国林举aswceshatsrpdncgpnanz回渡法或口大集启发式算法园押测sctoeoaxE吴coueweiccoorioo口本文研究内容_现有算法的不足:不能很好地扩展;提供了较少的可解释的和有圃时候难以置信的真实世界
2、的结果;需要外部(即非拓扑)的相似性信息,而这些信息可能会获取不到.气本文算法:将对齐建模为最多多重公共边子图问题,其目的是找王到代表一个最大连接子网络的多个一对一的边映射。提出了一种新颖的算法危使对于大型网络也能够有效地完成这种新界定。coueeicooorioo简单国两丫国同构swaa_rrcanscpalmteagEzzesamgt一65MexgEdcttnrRazmpa_Saassnrevaxacmpe定义砺间颜兴城多量暨多公兴子国bzareeseat、间额(multi-MCES)nnIEEws一zncecne日ppiipse38(Ecoueweiccooriow又Multi-MCES
3、的可行w=IGI0,6)C.totJC.0,X.)是一个国集,定义X的刑齐是一个单射函数集iMVinstsnl,其中tlaMhisisn东6-x。任何对齐4代表了一个候选解:我们定%一对顶点bny之阆的迅数为:c1L贡41io./os0oMenvte即X中的映螂到【4粕W舒具有迦的一对顶点的图的戳鳙_和每对顶点之间的=讷桂的国与X中铁霾图的子图是同构的团H暨nult:MCE李额的一个白行coueweicoooriooAlgorithmE又主算法AlgoIAlgoritlmoverviewDatsXserofgnpls元ResultAnalignment4少乙Randoahlignaent()4匕匕whileTiae0Randoa(0,17then月匕匕i/(4)/(40then题沥Fendendcoueweicooorivw