| 网络自然密度社团结构模块度函数 |
| |
| 引用本文： | 张聪,沈惠璋. 网络自然密度社团结构模块度函数[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: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《电子科技大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《电子科技大学学报(自然科学版)》下载全文 |
