首页 | 本学科首页   官方微博 | 高级检索  
     

网络自然密度社团结构模块度函数
引用本文:张聪,沈惠璋. 网络自然密度社团结构模块度函数[J]. 电子科技大学学报(自然科学版), 2012, 41(2): 185-191. DOI: 10.3969/j.issn.1001-0548.2012.02.003
作者姓名:张聪  沈惠璋
作者单位:1.上海交通大学安泰经济与管理学院 上海 长宁区 200052
基金项目:国家自然科学基金(71071096)
摘    要:针对常用的NG模块度存在分辨率限制,不能识别小于一定规模的社团的问题,提出了网络自然密度的定义,用以衡量网络的连接紧密程度,在此基础上构造了密度模块度函数来评估社团结构的划分;进一步分3种情况证明了密度模块度函数,克服了NG模块度函数的分辨率限制问题;最后通过人工网络和经典现实网络验证了密度模块度函数的有效性。

关 键 词:社团探测   复杂网络   模块度   自然密度
收稿时间:2011-07-18

Modularity Function for Community Structure Based on Natural Density of Networks
ZHANG Cong,SHEN Hui-zhang. Modularity Function for Community Structure Based on Natural Density of Networks[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(2): 185-191. DOI: 10.3969/j.issn.1001-0548.2012.02.003
Authors:ZHANG Cong  SHEN Hui-zhang
Affiliation:1.Antai College of Economics &Management,Shanghai JiaoTong University Changning Shanghai 200052
Abstract:The most popular modularity optimization may fail to identify communities smaller than a scale. A natural density of networks is proposed for describing the degree of interconnectedness of modules. The density modularity function is constructed to evaluate the community structure partitioning based on the natural density. Three cases study proves that the density modularity function can overcome the resolution limit of NG's modularity. The density modularity has been tested on both artificial networks and classical real-world networks. Computational results demonstrate the effectiveness of the density modularity.
Keywords:
本文献已被 万方数据 等数据库收录!
点击此处可从《电子科技大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《电子科技大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号