×
崔耀祖;王兴元;李俊秋

使用最大子图和聚类系数检测网络中的重叠社区。 （英语） Zbl 1402.91620号

生理学A 405, 85-91 (2014)。
摘要：本文提出了一种检测复杂网络中重叠社区结构的替代算法。引入了最大子图和相邻社区之间的聚类系数两个概念。首先从原始网络中提取所有最大子图，然后考虑相邻两个最大子图的聚类系数将其合并。并提出了一种新的扩展模块化来量化该算法。该算法的另一个优点是可以检测到重叠的顶点。在一些实际网络上测试了算法的有效性。最后，我们将该算法的计算复杂度与选定的密切相关算法进行了比较。结果表明，该算法给出了令人满意的结果。

引用于4文件

MSC公司：

91天30分 社交网络；意见动态

关键词：

复杂网络;社区结构;最大子图;聚类系数
PDF格式BibTeX公司 XML格式引用
\textit{Y.Cui}等人，Physica A 405，85--91（2014；Zbl 1402.91620）
全文： 内政部

参考文献：

[1] 阿尔伯特·R。；Barabási，A.-L.，《复杂网络的统计力学》，现代物理学评论。，74, 1, 47-97, (2002) ·Zbl 1205.82086号
[2] Strogatz，S.H.，《探索复杂网络》，《自然》，410，6825，268-276，（2001）·Zbl 1370.90052号
[3] Newman，M.E.J.，《复杂网络的结构和功能》，SIAM Rev.，45，2，167-256，（2003）·Zbl 1029.68010号
[4] 波哥尼亚，M。；Pastor-Satorras，R。；Díaz-Guilera，A。；Arenas，A.，《基于社交距离依恋的社交网络模型》，Phys。版本E，70，5，056122，（2004）
[5] 刘振伟。；张海光。；Zhang，Q.L.，通过线积分型L-K泛函对具有多个延迟的递归神经网络进行新的稳定性分析，IEEE Trans。神经网络。，1710-1718年11月21日（2010年）
[6] Képès，F.，《生物网络》（2007），新加坡世界科学出版社
[7] A.巴斯克斯。；Pastor-Satorras，R。；Vespignani，A.，《互联网的大尺度拓扑和动力学特性》，《物理学》。E版，65、6、066130（2002）
[8] 刘义杰。；Chen，C.L.P。；温，G.X。；Tong，S.C.，一类不确定离散时间非线性系统的自适应神经输出反馈跟踪控制，IEEE Trans。神经网络。，22, 7, 1162-1167, (2011)
[9] 埃里克森，K.A。；西蒙森，I。；马斯洛夫，S。；Sneppen，K.，《互联网的模块化和极端边缘》，《物理学》。修订稿。，90, 14, 148701, (2003)
[10] Girvan，M。；Newman，M.E.J.，《社会和生物网络中的社区结构》，Proc。国家。阿卡德。科学。美国，99，6，821-7824，（2002）·Zbl 1032.91716号
[11] Fortunato，S.，《图形中的社区检测》，Phys。众议员，486，3-5，75-174，（2010）
[12] Newman，M.E.J.，检测网络中社区结构的快速算法，物理。版本E，69，6，066133，（2004）
[13] 张海光。；马，T.D。；黄，G.B。；Wang，C.X.，通过二级脉冲控制实现不确定混沌时滞神经网络的鲁棒全局指数同步，IEEE Trans。系统。人类网络。B、 40,3831-844，（2010）
[14] 纽曼，M.E.J。；Girvan，M.，《发现和评估网络中的社区结构》，Phys。版本E，69，2，026113，（2004）·Zbl 1032.91716号
[15] 魏，F。；钱，W.N。；王，C。；周亚勇，《检测网络中重叠的社区结构》，万维网，12，2，235-261，（2009）
[16] 刘义杰。；郑永清，一类不确定混沌系统的自适应鲁棒模糊控制，非线性动力学。，57, 3, 431-439, (2009) ·Zbl 1176.93040号
[17] 刘，X。；福雷斯特，J.Y.-L。；罗奇。；Yi，D.Y.，使用有偏随机合并检测社区结构，Physica A，391，4，1797-1810，（2012）
[18] Lancichinetti，A。；福图纳托，S。；Kertèsz，J.，《检测复杂网络中重叠和分层的社区结构》，《新物理学杂志》。，2015年3月11日，（2009年）
[19] 崔，L.L。；张海光。；陈，B。；张庆林，具有外部扰动和摩擦的机械系统的渐近跟踪控制方案，神经计算，73，7-9，1293-1302，（2010）
[20] 沈海伟。；程晓强。；蔡，K。；胡敏斌，网络中的Dectect重叠和等级社区结构，《物理A》，388，81706-1712，（2009）
[21] 陈博士。；Yu，Y。；Shang，M.S.，一种用于检测复杂网络中社区结构的快速高效启发式算法，Physica A，388，13，2741-2749，（2009）·Zbl 1183.65041号
[22] 刘义杰。；唐，S.C。；王，D。；Li，T.S。；Chen，C.L.P.，一类不确定非线性SISO系统的带降阶观测器的自适应神经输出反馈控制器设计，IEEE Trans。神经网络。，22, 8, 1328-1334, (2011)
[23] 科尔尼根，B.W。；Lin，S.，划分图的有效启发式程序，Bell Syst。《技术期刊》，49，2，291-307，（1970）·兹比尔0333.05001
[24] Fiedler，M.，图的代数连通性，捷克斯洛伐克数学。J.，23，98，298-305，（1973）·Zbl 0265.05119号
[25] 波顿，A。；西蒙，H.D。；Liou，K.P.，用图的特征向量划分稀疏矩阵，SIAM。《矩阵分析杂志》。申请。，11, 3, 430-452, (1990) ·Zbl 0711.65034号
[26] Scott，J.，《社交网络分析：手册》，（2002年），Sage Publications London
[27] 吴振华。；Lin，Y.F。；Wan，H.Y。；田世芳。；胡锦英，大型现实世界网络中的高效重叠社区检测，Physica A，391，7，2475-2490，（2012）
[28] Nepusz，T。；Petróczi，A。；Négyessy，L。；Bazsó，F.，《模糊社区和复杂网络中的桥接概念》，Phys。E版，77，1，016107，（2008）
[29] 李永平。；Ye，Y.M。；Wang，E.K.，《社区发现凝聚聚类方法中模块性的快速计算》，国际期刊高级计算。技术。，153-164年3月4日，（2011年）
[30] 福图纳托，S。；Barthélemy，M.，《社区检测中的分辨率限制》，Proc。国家。阿卡德。科学。美国，104，1，36-46，（2007）
[31] Kumpula，J.M。；萨拉马基，J。；Kaski，K。；Kertesz，J.，《使用Potts模型方法检测复杂网络社区的有限分辨率限制》，《欧洲物理学》。J.B，56，1，41-45，（2007）
[32] 布隆德尔，V.D。；纪尧姆，J.L。；兰比奥特，R。；Lefebvre，Etienne，《大型网络中社区的快速发展》，J.Stat.Mech。，2008, 10, 10008, (2008) ·Zbl 1459.91130号
[33] Chen，G.R。；Wang，X.F。；李旭，《复杂网络导论：模型、结构与动力学》（2012），北京高等教育出版社
[34] 尼科西亚，V。；Mangioni，G。；Carchiolo，V。；Malgeri，M.，将模块性的定义扩展到具有重叠社区的有向图，J.Stat.Mech。，2009, 3, 03024, (2009)
[35] Zachary，W.W.，《小群体冲突和分裂的信息流模型》，J.Anthropol。第33、4、452-473号决议（1977年）
[36] 卢梭，D。；施耐德，K。；O.J.博伊索。；Haase，P。；斯洛滕，E。；Dawson，S.M.，宽吻海豚群落的可疑声音特征是有很大比例的长期联系，Behav。经济。《社会生物学》，54，396-405，（2003）
[37] 达农，L。；Díaz-Guilera，A。；Arenas，A.，《社区结构识别比较》，J.Stat.Mech。，2005, 09, 09008, (2005)
[38] Newman，M.E.J.，《使用矩阵特征向量发现网络中的社区结构》，Phys。版本E，74，3，036104，（2006）
[39] Newman，M.E.J.，《科学合作网络的结构》，Proc。美国国家科学院。科学。美国，98，2，404-409，（2001）·Zbl 1065.00518号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。