文档介绍：万方数据
基于谱方法的复杂网络中社团结构的模块度张聪,沈惠璋摘要现实中的大量复杂网络表现出明显的社团结构,模块度是衡量网络社团结构划分的重要指标函数,但最常用的模块度存在分辨率限制问题,;社团结构;模块度;谱方法自然界、生物界、人类社会和工程领域中的许多复杂系统都可以被表述成由节点或顶点集通过线或边的律的揭示对于把握复杂系统的宏观特征,对于调节复杂系统上的动力学行为都将具有重要意义【.,许多复杂网络是由若干个组或团构成,组内节点间的连接比较紧密,而组间节点的连接比较松散【浚⑾滞络中的社团结构并对其进行分析是了解复杂系统特征和功能的重要途径,例如:大量的网站社团构成了万维网,其中同一社团内部的各个网站往往都有相同的主题;在生物网络中,生物的模块化结构是由进化约束造广泛地发现在社会网、互联网、食物链网和性接触网络中】.本文主要针对复杂网络中社团结构的模块度系统工程理论与实践映射的基础上,,而且部分解决了模块度的局限性问题;内聚模块度以社团内部的内聚度为衡量依据,从根络和两个经典网络,,例如现实世界中的互联网、万维网、新陈代谢网、食物链网、神经网络、通信与分布式网络以及社会网络浚ü愿丛油绲难芯浚梢越沂疽卦诟丛酉低持械墓餐媛桑庵忠话阈怨成的,而这种模块化结构对解释生物所表现出的特征和功能方面有着至关重要的作用;此外,社团结构也被第卷第年文章编号:中图分类号:文献标志码:虾=煌ù笱О蔡┚糜牍芾硌г海虾收稿日期:——资助项耳:国家自然科学基金作者简介:张聪,男,讲师,博士研究生,研究方向:复杂系统与复杂网络,数据挖掘;沈惠璋,男,教授,博士生导师,研究方向:数据挖掘与网络安全.,獄,甅..;&甆琒·.’.,—籱籹,
万方数据
ァ薄币蛔ǖ#珻┮籪兰“喙匚南鬃凼度包含两个部分,即岛尹优渲衅遡”蕐团结构:如果子网络恪苅∈酢苅∈猎,∈瓷缤拍诓拷诘慵涞南嗷チ颖日庑┙元素纱淼趇个社团与第錾缤胖牧呤纪缱鼙呤谋壤琣∑::,桑卣蟮募∑,矩阵的和范数∑“?槎群奈锢砗迨牵和缰猩缤拍诓康谋叩谋壤跞ピ谕谱方法的社团结构发现和模块度研究;疚闹魈甯鲈谄追椒ɑ∩隙ㄒ宓哪?,,节点琸秠点谧油缒诓亢屯獠康牧邮诖嘶∩:如果对任意节点油缏愦琛,∈锤蒙缤拍谌我唤诘阌肷缤拍诓科渌点与社团外部节点的连接更加紧密,也就是说,社团内部的连接数大于社团边界上的连接数,、应用数学、计算机科学、生物学和社会对象,卣罂杀硎疚狶—渲蠯是对角矩阵,其对角线上的各元素为对应节点的度,,其中第二小特征值K杂Φ奶卣飨蛄渴欠指钔绲囊谰荩锰征向量中正元素所对应的节点是一个社团,负元素所对应的节点是另一个社团.