钱利强;卜战;卢,梅;曹洁;吴志刚 从信息不完全的加权复杂网络中提取主干。 (英语) Zbl 1367.68268号 文章摘要。申请。分析。 2015年,文章ID 105385,11 p.(2015). 摘要:主干是复杂网络的自然抽象,可以帮助人们以更简化的形式理解网络化系统。传统的主干提取方法往往会在主干中包含许多离群值。更重要的是,它们往往存在计算效率低下的问题——对所有节点或边的穷举搜索往往代价高昂。本文提出了一种基于不完全信息的主干提取启发式算法(BEHwII),用于在复杂加权网络中寻找主干。其次,我们提出了一个局部搜索模型,以迭代的方式检查部分边缘,该模型仅依赖于局部/不完全知识,而不是网络的全局视图。在四个真实网络上的实验结果表明,无论是有效性还是有效性,BEHwII都优于经典的视差滤波方法。 MSC公司: 68T20型 人工智能背景下的问题解决(启发式、搜索策略等) 05C82号 小世界图形、复杂网络(图形理论方面) 软件:图形库 PDF格式BibTeX公司 XML格式引用 \文本{L.Qian}等人,文章摘要。申请。分析。2015年,文章ID 105385,11 p.(2015;Zbl 1367.68268) 全文: 内政部 参考文献: [1] 安,Y.-Y。;巴格罗,J.P。;Lehmann,S.,Link社区揭示了网络的多尺度复杂性,《自然》,4667307761-764(2010) [2] Girvan,M。;Newman,M.E.,《社会和生物网络中的社区结构》,美国国家科学院学报,99,12,7821-7826(2002)·Zbl 1032.91716号 [3] Dong,H。;王,Z。;Gao,H.,一类具有多个随机通信延迟和数据包丢失的非线性网络系统的鲁棒滤波,IEEE信号处理学报,58,4,1957-1966(2010)·Zbl 1392.94183号 [4] 宋,C。;哈夫林,S。;Makse,H.A.,复杂网络的自相似性,《自然》,433,7024,392-395(2005) [5] Hutchins,C.E。;Benham Hutchins,M.,《隐藏在众目睽睽之下:犯罪网络分析》,计算与数学组织理论,16,189-111(2010) [6] Choi,J.H。;巴内特,G.A。;Chon,B.-S.,《比较世界城市网络:互联网主干网和空中交通城际联系的网络分析》,《全球网络》,6,1,81-99(2006) [7] Goh,K.I。;Salvi,G。;Kahng,B。;Kim,D.,《复杂网络中的骨架和分形标度》,《物理评论快报》,96,1(2006) [8] 马萨诸塞州塞拉诺。;波哥尼亚,M。;Vespignani,A.,提取复杂加权网络的多尺度主干,美国国家科学院学报,106,16,6483-6488(2009) [9] 吴,Z。;洛杉矶布劳恩斯坦。;哈夫林,S。;Stanley,H.E.,《加权网络中的运输:划分为高速公路和道路》,《物理评论快报》,96,14(2006) [10] 多德,P.S。;沃茨,D.J。;Sabel,C.F.,《信息交换与组织网络的稳健性》,《美国国家科学院学报》,100,21,12516-12521(2003) [11] 魏宏,Y。;Yuehui,Y。;Guozhen,T.,车辆网络中协作路侧单元的递归Kernighan-Lin算法(RKL)方案,并行计算流体动力学。并行计算流体动力学,计算机和信息科学通信,405321-331(2014),德国柏林:施普林格,德国柏林 [12] Stoev,S.A。;Michailidis,G。;Vaughan,J.,《骨干网络流量的全球建模》,第29届计算机通信会议论文集(INFOCOM’10) [13] Kim,A。;Krim,H.,用于分割/压缩的SAR图像的分层随机建模,IEEE信号处理汇刊,47,2458-468(1999) [14] Bu,Z。;张,C。;夏,Z。;Wang,J.,在线社交网络社区检测的快速并行模块优化算法(FPMQA),基于知识的系统,50246-259(2013) [15] 格菲勒,D。;de Los Rios,P.,《复杂网络的光谱粗粒化》,《物理评论快报》,99,3(2007) [16] Chalupa,J。;Leath,P.L。;Reich,G.R.,Bethe晶格上的Bootstrap渗流,《物理杂志C:固态物理》,12,1,L31-L35(1979) [17] P.J.麦克唐纳。;Almas,E。;Barabási,A.-L.,加权无标度网络的最小生成树,《欧洲物理快报》,72,2,308-314(2005) [18] 埃格卢斯,V.M。;Chialvo,D.R。;切奇,G.A。;Baliki,M。;Apkarian,A.V.,无标度脑功能网络,《物理评论快报》,94,1(2005) [19] Barabási,A.-L。;Albert,R.,《随机网络中尺度的出现》,《科学》,286,5439,509-512(1999)·Zbl 1226.05223号 [20] 帕帕佐普洛斯,S。;Kompatsiaris,Y。;瓦卡利,A。;Spyridonos,P.,《社交媒体中的社区检测》,数据挖掘和知识发现,24,3,515-554(2012) [21] Knuth,D.E.,《斯坦福图形库:组合计算平台》,37(1993),美国宾夕法尼亚州雷丁:Addison-Wesley,宾夕法尼亚州雷迪·Zbl 0806.68121号 [22] Barrat,A。;Barthélemy,M。;Pastor-Satorras,R。;Vespignani,A.,《复杂加权网络的架构》,《美国国家科学院院刊》,101,113747-3752(2004) [23] Opsahl,T。;Panzarasa,P.,加权网络中的聚类,社会网络,31,2,155-163(2009) [24] 科尔曼,S.R。;库恩,T。;R.D.麦克菲。;Dooley,K.J.,《研究以传播共振分析为中心的复杂话语系统》,《人类传播研究》,28,2,157-206(2002) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。