位置:成果数据库 > 期刊 > 期刊详情页
复杂网络中社团结构发现的多分辨率密度模块度
  • ISSN号:1000-3290
  • 期刊名称:Acta Physica Sinica
  • 时间:2012.5.5
  • 页码:506-514
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]上海交通大学安泰经济与管理学院上海200052, [2]上海市卫星遥感与测量应用中心,上海201199
  • 相关基金:国家自然科学基金(批准号:71071096,71001068)资助的课题~~
  • 相关项目:基于语义的突发危机事件知识发现与决策支持研究
中文摘要:

现实中的许多复杂网络呈现出明显的模块性或社团性.模块度是衡量社团结构划分优劣的效益函数,它也通常被用作社团结构探测的目标函数,但最为广泛使用的Newman-Girvan模块度却存在着分辨率限制问题,多分辨率模块度也不能克服误合并社团和误分裂社团同时存在的缺陷.本文在网络密度的基础上提出了多分辨率的密度模块度函数,通过实验和分析证实了该函数能够使社团结构的误划分率显著降低,而且能够体现出网络社团结构是一个有机整体,不是各个社团的简单相加.

英文摘要:

In reality many complex networks present modules or community structures obviously.Modularity is a benefit function used in quantifying the quality of a division of a network into communities.And it usually can be used as a basis for optimization methods of detecting community structure in networks.But the most popular modularity which is proposed by M.E.J.Newman and M.Girvan has the resolution limit in community detection.Multi-resolution modularity cannot overcome the misclassifications caused by merging and splitting the communities either.In this paper,we propose a multi-resolution density modularity based on the network density. The proposed function is tested on the artificial networks.Computational results show that it can reduce the rate of misclassification considerably.And the systematicness of the community structures can be demonstrated by the multi-resolution density modularity.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《物理学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国物理学会 中国科学院物理研究所
  • 主编:欧阳钟灿
  • 地址:北京603信箱(中国科学院物理研究所)
  • 邮编:100190
  • 邮箱:apsoffice@iphy.ac.cn
  • 电话:010-82649026
  • 国际标准刊号:ISSN:1000-3290
  • 国内统一刊号:ISSN:11-1958/O4
  • 邮发代号:2-425
  • 获奖情况:
  • 1999年首届国家期刊奖,2000年中科院优秀期刊特等奖,2001年科技期刊最高方阵队双高期刊居中国期刊第12位
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国科学引文索引(扩展库),英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:49876