基于谱方法的复杂网络中社团结构的模块度  被引量:16

Modularity for community structure in complex networks based on spectral method

在线阅读下载全文

作  者:张聪[1] 沈惠璋[1] 

机构地区:[1]上海交通大学安泰经济与管理学院,上海200052

出  处:《系统工程理论与实践》2013年第5期1231-1239,共9页Systems Engineering-Theory & Practice

基  金:国家自然科学基金(71071096)

摘  要:现实中的大量复杂网络表现出明显的社团结构,模块度是衡量网络社团结构划分的重要指标函数,但最常用的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.

关 键 词:复杂网络 社团结构 模块度 谱方法 

分 类 号:N941[自然科学总论—系统科学]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象