系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2013年
5期
1231-1239
,共9页
复杂网络%社团结构%模块度%谱方法
複雜網絡%社糰結構%模塊度%譜方法
복잡망락%사단결구%모괴도%보방법
现实中的大量复杂网络表现出明显的社团结构,模块度是衡量网络社团结构划分的重要指标函数,但最常用的NG模块度存在分辨率限制问题,不能识别出小于一定规模的社团.文章在谱映射的基础上,提出了复杂网络社团结构的两种模块度.改进的表现模块度不仅能够应用于有权网络,而且部分解决了NG模块度的局限性问题；内聚模块度以社团内部的内聚度为衡量依据,从根本上避免了NG模块度和表现模块度可能出现的不恰当划分情况.最后通过计算机生成的测试网络和两个经典网络,与NG模块度对比验证了表现模块度和内聚模块度的可行性和有效性.
現實中的大量複雜網絡錶現齣明顯的社糰結構,模塊度是衡量網絡社糰結構劃分的重要指標函數,但最常用的NG模塊度存在分辨率限製問題,不能識彆齣小于一定規模的社糰.文章在譜映射的基礎上,提齣瞭複雜網絡社糰結構的兩種模塊度.改進的錶現模塊度不僅能夠應用于有權網絡,而且部分解決瞭NG模塊度的跼限性問題；內聚模塊度以社糰內部的內聚度為衡量依據,從根本上避免瞭NG模塊度和錶現模塊度可能齣現的不恰噹劃分情況.最後通過計算機生成的測試網絡和兩箇經典網絡,與NG模塊度對比驗證瞭錶現模塊度和內聚模塊度的可行性和有效性.
현실중적대량복잡망락표현출명현적사단결구,모괴도시형량망락사단결구화분적중요지표함수,단최상용적NG모괴도존재분변솔한제문제,불능식별출소우일정규모적사단.문장재보영사적기출상,제출료복잡망락사단결구적량충모괴도.개진적표현모괴도불부능구응용우유권망락,이차부분해결료NG모괴도적국한성문제；내취모괴도이사단내부적내취도위형량의거,종근본상피면료NG모괴도화표현모괴도가능출현적불흡당화분정황.최후통과계산궤생성적측시망락화량개경전망락,여NG모괴도대비험증료표현모괴도화내취모괴도적가행성화유효성.
