基于局部聚合的复杂网络自动聚簇算法

留言板

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

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

基于局部聚合的复杂网络自动聚簇算法

汤蓉, 唐常杰, 徐开阔, 杨宁

文章导航 > 电子科技大学学报 > 2014 > 43(3): 329-335

汤蓉, 唐常杰, 徐开阔, 杨宁. 基于局部聚合的复杂网络自动聚簇算法[J]. 电子科技大学学报, 2014, 43(3): 329-335. doi: 10.3969/j.issn.1001-0548.2014.03.002

引用本文:

汤蓉, 唐常杰, 徐开阔, 杨宁. 基于局部聚合的复杂网络自动聚簇算法[J]. 电子科技大学学报, 2014, 43(3): 329-335. doi: 10.3969/j.issn.1001-0548.2014.03.002

TANG Rong, TANG Chang-jie, XU Kai-kuo, YANG Ning. An Automatic Clustering Algorithm for Complex Networks based on Local Agglomeration[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(3): 329-335. doi: 10.3969/j.issn.1001-0548.2014.03.002

Citation:

TANG Rong, TANG Chang-jie, XU Kai-kuo, YANG Ning. An Automatic Clustering Algorithm for Complex Networks based on Local Agglomeration[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(3): 329-335. doi: 10.3969/j.issn.1001-0548.2014.03.002

基于局部聚合的复杂网络自动聚簇算法

doi: 10.3969/j.issn.1001-0548.2014.03.002

1.
成都信息工程学院计算机学院成都 610225;
2.
四川大学计算机学院成都 610065

基金项目:

国家自然科学基金(60773169); 国家"十一五"科技支撑计划(2006BAI05A01)

作者简介:
汤蓉(1970-),女,博士生,主要从事数据库系统与数据挖掘方面的研究.

中图分类号: TP391

An Automatic Clustering Algorithm for Complex Networks based on Local Agglomeration

1.
Department of Computer Science & Technology,Chengdu University of Information Technology Chengdu 610225;
2.
School of Computer Science,Sichuan University Chengdu 610065

摘要: 针对全局聚簇计算消耗偏高的缺陷，提出了基于局部聚合的自动迭代聚簇算法(LAICA). LAICA首先通过局部聚簇发现网络中连接紧密的节点集，即: 局部簇，然后迭代合并局部簇从而实现对网络的全局聚簇. 实验结果表明，LAICA算法能自动决定簇数并精确分配节点至其所属簇，在真实网络数据集上的聚簇精确度最高达到99.72%.
- 复杂网络 /
- 全局聚簇 /
- 局部聚簇 /
- 局部模块性
Abstract: By adopting local clustering, an automatic iterative clustering algorithm(LAICA) is proposed for complex networks. LAICA first agglomerates groups of nodes tightly connected as local clusters, and then iteratively merge local clusters based on some global modularity criterion. The experiment results demonstrate that LAICA can not only resolve the number of communities automatically, but also assign nodes into their communities accurately. The highest fraction of vertices classified correctly reaches 99.72% on real benchmark networks.
- complex network /
- global clustering /
- local clustering /
- local modularity

[1]	龚志豪, 蒋沅, 代冀阳, 杨智翔. 基于交叉熵的节点重要性排序算法 . 电子科技大学学报, 2023, 52(6): 944-953. doi: 10.12178/1001-0548.2023058
[2]	肖婧, 邹雨承, 吴双, 许小可. 基于模体的模块度优化高阶社区检测算法 . 电子科技大学学报, 2023, 52(4): 631-640. doi: 10.12178/1001-0548.2022111
[3]	谢怡燃, 李国华, 杨波. 基于站点线路数的城市公交网络鲁棒性研究 . 电子科技大学学报, 2022, 51(4): 630-640. doi: 10.12178/1001-0548.2021336
[4]	赵娜, 柴焰明, 尹春林, 杨政, 王剑, 苏适. 基于最大连通子图相对效能的相依网络鲁棒性分析 . 电子科技大学学报, 2021, 50(4): 627-633. doi: 10.12178/1001-0548.2020440
[5]	李艳丽, 周涛. 链路预测中的局部相似性指标 . 电子科技大学学报, 2021, 50(3): 422-427. doi: 10.12178/1001-0548.2021062
[6]	邢玲, 邓凯凯, 吴红海, 谢萍. 复杂网络视角下跨社交网络用户身份识别研究综述 . 电子科技大学学报, 2020, 49(6): 905-917. doi: 10.12178/1001-0548.2019182
[7]	赵紫娟, 李小珂, 郭强, 杨凯, 刘建国. 基于LDA的复杂网络整体研究态势主题分析 . 电子科技大学学报, 2019, 48(6): 931-938. doi: 10.3969/j.issn.1001-0548.2019.06.019
[8]	邵鹏, 胡平. 复杂网络特殊用户对群体观点演化的影响 . 电子科技大学学报, 2019, 48(4): 604-612. doi: 10.3969/j.issn.1001-0548.2019.04.019
[9]	孙晓璇, 吴晔, 冯鑫, 肖井华. 高铁-普铁的实证双层网络结构与鲁棒性分析 . 电子科技大学学报, 2019, 48(2): 315-320. doi: 10.3969/j.issn.1001-0548.2019.02.024
[10]	吴宗柠, 樊瑛. 复杂网络视角下国际贸易研究综述 . 电子科技大学学报, 2018, 47(3): 469-480. doi: 10.3969/j.issn.1001-0548.2018.03.023
[11]	周涛, 张子柯, 陈关荣, 汪小帆, 史定华, 狄增如, 樊瑛, 方锦清, 韩筱璞, 刘建国, 刘润然, 刘宗华, 陆君安, 吕金虎, 吕琳媛, 荣智海, 汪秉宏, 许小可, 章忠志. 复杂网络研究的机遇与挑战 . 电子科技大学学报, 2014, 43(1): 1-5. doi: 10.3969/j.issn.1001-0548.2014.01.001
[12]	唐雪飞, 杨陈皓, 牛新征. 复杂网络链路危险度预测模型研究 . 电子科技大学学报, 2013, 42(3): 442-447. doi: 10.3969/j.issn.1001-0548.2013.03.024
[13]	王伟, 杨慧, 龚凯, 唐明, 都永海. 复杂网络上的局域免疫研究 . 电子科技大学学报, 2013, 42(6): 817-830.
[14]	张昌利, 龚建国, 闫茂德. 基于复杂网络的社会化标签语义相似度分析 . 电子科技大学学报, 2012, 41(5): 642-648. doi: 10.3969/j.issn.1001-0548.2012.05.001
[15]	陈娟, 陆君安. 复杂网络中尺度研究揭开网络同步化过程 . 电子科技大学学报, 2012, 41(1): 8-16. doi: 10.3969/j.issn.1001-0548.2012.01.002
[16]	张聪, 沈惠璋. 网络自然密度社团结构模块度函数 . 电子科技大学学报, 2012, 41(2): 185-191. doi: 10.3969/j.issn.1001-0548.2012.02.003
[17]	张昊, 陈超, 王长春. 基于空穴理论的复杂网络传染病传播控制 . 电子科技大学学报, 2011, 40(4): 491-496.
[18]	朱大勇, 张新丽, 李树全. 利用局部拓扑信息发现模糊社团结构 . 电子科技大学学报, 2011, 40(1): 73-79. doi: 10.3969/j.issn.1001-0548.2011.01.014
[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

点击查看大图

计量

文章访问数: 3829
HTML全文浏览量: 173
PDF下载量: 76
被引次数: 0

基于局部聚合的复杂网络自动聚簇算法

doi: 10.3969/j.issn.1001-0548.2014.03.002

1. 成都信息工程学院计算机学院成都 610225;

2. 四川大学计算机学院成都 610065

基金项目:

国家自然科学基金(60773169); 国家"十一五"科技支撑计划(2006BAI05A01)

作者简介:
汤蓉(1970-),女,博士生,主要从事数据库系统与数据挖掘方面的研究.

收稿日期: 2012-07-04
修回日期: 2012-10-26
刊出日期: 2014-06-15

中图分类号: TP391

关键词:

摘要: 针对全局聚簇计算消耗偏高的缺陷，提出了基于局部聚合的自动迭代聚簇算法(LAICA). LAICA首先通过局部聚簇发现网络中连接紧密的节点集，即: 局部簇，然后迭代合并局部簇从而实现对网络的全局聚簇. 实验结果表明，LAICA算法能自动决定簇数并精确分配节点至其所属簇，在真实网络数据集上的聚簇精确度最高达到99.72%.

English Abstract

汤蓉, 唐常杰, 徐开阔, 杨宁. 基于局部聚合的复杂网络自动聚簇算法[J]. 电子科技大学学报, 2014, 43(3): 329-335. doi: 10.3969/j.issn.1001-0548.2014.03.002

引用本文:

汤蓉, 唐常杰, 徐开阔, 杨宁. 基于局部聚合的复杂网络自动聚簇算法[J]. 电子科技大学学报, 2014, 43(3): 329-335. doi: 10.3969/j.issn.1001-0548.2014.03.002

TANG Rong, TANG Chang-jie, XU Kai-kuo, YANG Ning. An Automatic Clustering Algorithm for Complex Networks based on Local Agglomeration[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(3): 329-335. doi: 10.3969/j.issn.1001-0548.2014.03.002

Citation:

TANG Rong, TANG Chang-jie, XU Kai-kuo, YANG Ning. An Automatic Clustering Algorithm for Complex Networks based on Local Agglomeration[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(3): 329-335. doi: 10.3969/j.issn.1001-0548.2014.03.002

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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