网络自然密度社团结构模块度函数

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

网络自然密度社团结构模块度函数

张聪, 沈惠璋

文章导航 > 电子科技大学学报 > 2012 > 41(2): 185-191

张聪, 沈惠璋. 网络自然密度社团结构模块度函数[J]. 电子科技大学学报, 2012, 41(2): 185-191. doi: 10.3969/j.issn.1001-0548.2012.02.003

引用本文:

张聪, 沈惠璋. 网络自然密度社团结构模块度函数[J]. 电子科技大学学报, 2012, 41(2): 185-191. doi: 10.3969/j.issn.1001-0548.2012.02.003

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

Citation:

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

网络自然密度社团结构模块度函数

doi: 10.3969/j.issn.1001-0548.2012.02.003

张聪,
沈惠璋

1.
上海交通大学安泰经济与管理学院上海长宁区 200052

基金项目:

国家自然科学基金(71071096)

作者简介:
张聪(1975-),男,博士生,主要从事复杂网络与数据挖掘方面的研究.

中图分类号: N941

Modularity Function for Community Structure Based on Natural Density of Networks

1.
Antai College of Economics &Management,Shanghai JiaoTong University Changning Shanghai 200052

摘要: 针对常用的NG模块度存在分辨率限制,不能识别小于一定规模的社团的问题,提出了网络自然密度的定义,用以衡量网络的连接紧密程度,在此基础上构造了密度模块度函数来评估社团结构的划分;进一步分3种情况证明了密度模块度函数,克服了NG模块度函数的分辨率限制问题;最后通过人工网络和经典现实网络验证了密度模块度函数的有效性。
- 社团探测 /
- 复杂网络 /
- 模块度 /
- 自然密度
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.
- community detection /
- complex networks /
- modularity /
- natural density

[1]	肖婧, 邹雨承, 吴双, 许小可. 基于模体的模块度优化高阶社区检测算法 . 电子科技大学学报, 2023, 52(4): 631-640. doi: 10.12178/1001-0548.2022111
[2]	邢玲, 邓凯凯, 吴红海, 谢萍. 复杂网络视角下跨社交网络用户身份识别研究综述 . 电子科技大学学报, 2020, 49(6): 905-917. doi: 10.12178/1001-0548.2019182
[3]	赵紫娟, 李小珂, 郭强, 杨凯, 刘建国. 基于LDA的复杂网络整体研究态势主题分析 . 电子科技大学学报, 2019, 48(6): 931-938. doi: 10.3969/j.issn.1001-0548.2019.06.019
[4]	邵鹏, 胡平. 复杂网络特殊用户对群体观点演化的影响 . 电子科技大学学报, 2019, 48(4): 604-612. doi: 10.3969/j.issn.1001-0548.2019.04.019
[5]	吴宗柠, 樊瑛. 复杂网络视角下国际贸易研究综述 . 电子科技大学学报, 2018, 47(3): 469-480. doi: 10.3969/j.issn.1001-0548.2018.03.023
[6]	顾亦然, 朱梓嫣. 基于LeaderRank和节点相似度的复杂网络重要节点排序算法 . 电子科技大学学报, 2017, 46(2): 441-448. doi: 10.3969/j.issn.1001-0548.2017.02.020
[7]	苟智坚, 范明钰, 王光卫. 复杂网络中无信任边界限制的连续观点演化研究 . 电子科技大学学报, 2015, 44(5): 749-756. doi: 10.3969/j.issn.1001-0548.2015.05.019
[8]	尚可可, 许小可. 基于置乱算法的复杂网络零模型构造及其应用 . 电子科技大学学报, 2014, 43(1): 7-20. doi: 10.3969/j.issn.1001-0548.2014.01.002
[9]	汤蓉, 唐常杰, 徐开阔, 杨宁. 基于局部聚合的复杂网络自动聚簇算法 . 电子科技大学学报, 2014, 43(3): 329-335. doi: 10.3969/j.issn.1001-0548.2014.03.002
[10]	周涛, 张子柯, 陈关荣, 汪小帆, 史定华, 狄增如, 樊瑛, 方锦清, 韩筱璞, 刘建国, 刘润然, 刘宗华, 陆君安, 吕金虎, 吕琳媛, 荣智海, 汪秉宏, 许小可, 章忠志. 复杂网络研究的机遇与挑战 . 电子科技大学学报, 2014, 43(1): 1-5. doi: 10.3969/j.issn.1001-0548.2014.01.001
[11]	刘瑶, 王瑞锦, 刘峤, 秦志光. 动态社会网络的社团结构检测与分析 . 电子科技大学学报, 2014, 43(5): 724-729. doi: 10.3969/j.issn.1001-0548.2014.05.016
[12]	王伟, 杨慧, 龚凯, 唐明, 都永海. 复杂网络上的局域免疫研究 . 电子科技大学学报, 2013, 42(6): 817-830.
[13]	唐雪飞, 杨陈皓, 牛新征. 复杂网络链路危险度预测模型研究 . 电子科技大学学报, 2013, 42(3): 442-447. doi: 10.3969/j.issn.1001-0548.2013.03.024
[14]	陈娟, 陆君安. 复杂网络中尺度研究揭开网络同步化过程 . 电子科技大学学报, 2012, 41(1): 8-16. doi: 10.3969/j.issn.1001-0548.2012.01.002
[15]	张昌利, 龚建国, 闫茂德. 基于复杂网络的社会化标签语义相似度分析 . 电子科技大学学报, 2012, 41(5): 642-648. doi: 10.3969/j.issn.1001-0548.2012.05.001
[16]	张昊, 陈超, 王长春. 基于空穴理论的复杂网络传染病传播控制 . 电子科技大学学报, 2011, 40(4): 491-496.
[17]	朱大勇, 张新丽, 李树全. 利用局部拓扑信息发现模糊社团结构 . 电子科技大学学报, 2011, 40(1): 73-79. doi: 10.3969/j.issn.1001-0548.2011.01.014
[18]	谢福鼎, 张大为, 黄丹, 张永, 孙岩. 寻找复杂网络社团的稠密集算法 . 电子科技大学学报, 2011, 40(4): 483-490. doi: 10.3969/j.issn.1001-0548.2011.04.001
[19]	吕琳媛. 复杂网络链路预测 . 电子科技大学学报, 2010, 39(5): 651-661. doi: 10.3969/j.issn.1001-0548.2010.05.002
[20]	汪小帆, 刘亚冰. 复杂网络中的社团结构算法综述 . 电子科技大学学报, 2009, 38(5): 537-543. doi: 10.3969/j.issn.1001-0548.2009.05.007

WeChat

点击查看大图

计量

文章访问数: 3459
HTML全文浏览量: 148
PDF下载量: 75
被引次数: 0

网络自然密度社团结构模块度函数

doi: 10.3969/j.issn.1001-0548.2012.02.003

张聪,
沈惠璋

1. 上海交通大学安泰经济与管理学院上海长宁区 200052

基金项目:

国家自然科学基金(71071096)

作者简介:
张聪(1975-),男,博士生,主要从事复杂网络与数据挖掘方面的研究.

收稿日期: 2011-07-18
修回日期: 2012-01-14
刊出日期: 2012-04-15

中图分类号: N941

关键词:

摘要: 针对常用的NG模块度存在分辨率限制,不能识别小于一定规模的社团的问题,提出了网络自然密度的定义,用以衡量网络的连接紧密程度,在此基础上构造了密度模块度函数来评估社团结构的划分;进一步分3种情况证明了密度模块度函数,克服了NG模块度函数的分辨率限制问题;最后通过人工网络和经典现实网络验证了密度模块度函数的有效性。

English Abstract

张聪, 沈惠璋. 网络自然密度社团结构模块度函数[J]. 电子科技大学学报, 2012, 41(2): 185-191. doi: 10.3969/j.issn.1001-0548.2012.02.003

引用本文:

张聪, 沈惠璋. 网络自然密度社团结构模块度函数[J]. 电子科技大学学报, 2012, 41(2): 185-191. doi: 10.3969/j.issn.1001-0548.2012.02.003

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

Citation:

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

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发