复杂网络中社团结构发现的多分辨率密度模块度 |
| |
作者姓名: | 张聪 沈惠璋 李峰 杨何群 |
| |
作者单位: | 1. 上海交通大学安泰经济与管理学院上海200052 2. 上海市卫星遥感与测量应用中心,上海,201199 |
| |
基金项目: | 国家自然科学基金(批准号: 71071096, 71001068)资助的课题. |
| |
摘 要: | 现实中的许多复杂网络呈现出明显的模块性或社团性.模块度是衡量社团结构划分优劣的效益函数, 它也通常被用作社团结构探测的目标函数,但最为广泛使用的Newman-Girvan模块度却存在着分辨率限制问题,多分辨率模块度也不能克服误合并社团和误分裂社团同时存在的缺陷. 本文在网络密度的基础上提出了多分辨率的密度模块度函数, 通过实验和分析证实了该函数能够使社团结构的误划分率显著降低, 而且能够体现出网络社团结构是一个有机整体,不是各个社团的简单相加.
|
关 键 词: | 复杂网络 社团结构 模块度 网络密度 |
收稿时间: | 2011-09-07 |
本文献已被 CNKI 万方数据 等数据库收录! |
|