系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2013年
5期
1231~1239
,共null页
复杂网络 社团结构 模块度 谱方法
複雜網絡 社糰結構 模塊度 譜方法
복잡망락 사단결구 모괴도 보방법
complex networks; community structure; modularity; spectral method
现实中的大量复杂网络表现出明显的社团结构,模块度是衡量网络社团结构划分的重要指标函数,但最常用的NG模块度存在分辨率限制问题,不能识别出小于一定规模的社团.文章在谱映射的基础上,提出了复杂网络社团结构的两种模块度.改进的表现模块度不仅能够应用于有权网络,而且部分解决了NG模块度的局限性问题;内聚模块度以社团内部的内聚度为衡量依据,从根本上避免了NG模块度和表现模块度可能出现的不恰当划分情况.最后通过计算机生成的测试网络和两个经典网络,与NG模块度对比验证了表现模块度和内聚模块度的可行性和有效性.
現實中的大量複雜網絡錶現齣明顯的社糰結構,模塊度是衡量網絡社糰結構劃分的重要指標函數,但最常用的NG模塊度存在分辨率限製問題,不能識彆齣小于一定規模的社糰.文章在譜映射的基礎上,提齣瞭複雜網絡社糰結構的兩種模塊度.改進的錶現模塊度不僅能夠應用于有權網絡,而且部分解決瞭NG模塊度的跼限性問題;內聚模塊度以社糰內部的內聚度為衡量依據,從根本上避免瞭NG模塊度和錶現模塊度可能齣現的不恰噹劃分情況.最後通過計算機生成的測試網絡和兩箇經典網絡,與NG模塊度對比驗證瞭錶現模塊度和內聚模塊度的可行性和有效性.
현실중적대량복잡망락표현출명현적사단결구,모괴도시형량망락사단결구화분적중요지표함수,단최상용적NG모괴도존재분변솔한제문제,불능식별출소우일정규모적사단.문장재보영사적기출상,제출료복잡망락사단결구적량충모괴도.개진적표현모괴도불부능구응용우유권망락,이차부분해결료NG모괴도적국한성문제;내취모괴도이사단내부적내취도위형량의거,종근본상피면료NG모괴도화표현모괴도가능출현적불흡당화분정황.최후통과계산궤생성적측시망락화량개경전망락,여NG모괴도대비험증료표현모괴도화내취모괴도적가행성화유효성.
In reality many complex networks present community structures obviously. Modularity func- tion can evaluate the partitions of network community structure quantitatively. But the most popular NG's modularity may fail to identify communities smaller than a scale. In this paper, we proposed two modularities for community structure in complex network based on spectral method. The improvement performance modularity not only can apply in the weighted network, but also can overcome the resolution limit of NG's modularity partly. The cohesion modularity take the internal cohesion as the weight basis, and it essentially avoid the resolution limit of NG's modularity and performance modularity. Finally the proposed function has been tested on three networks, including the artificial networks and two classical real-world networks. Computational results demonstrate that the proposed modularities are feasible and effective by comparing with NG's modularity.