改进的Louvain社团划分算法

留言板

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

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

改进的Louvain社团划分算法

吴祖峰, 王鹏飞, 秦志光, 蒋绍权

文章导航 > 电子科技大学学报 > 2013 > 42(1): 105-108

吴祖峰, 王鹏飞, 秦志光, 蒋绍权. 改进的Louvain社团划分算法[J]. 电子科技大学学报, 2013, 42(1): 105-108.

引用本文:

吴祖峰, 王鹏飞, 秦志光, 蒋绍权. 改进的Louvain社团划分算法[J]. 电子科技大学学报, 2013, 42(1): 105-108.

WU Zu-feng, WANG Peng-fei, QIN Zhi-guang, JIANG Shao-quan. Improved Algorithm of Louvain Communities Dipartition[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(1): 105-108.

Citation:

WU Zu-feng, WANG Peng-fei, QIN Zhi-guang, JIANG Shao-quan. Improved Algorithm of Louvain Communities Dipartition[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(1): 105-108.

改进的Louvain社团划分算法

1.
电子科技大学计算机科学与工程学院成都 611731

基金项目:

国家863计划主题项目(2011AA010706); 国家自然科学基金(61133016)

作者简介:
吴祖峰(1978-),男,博士,主要从事信息安全方面的研究.

中图分类号: TP393.08

Improved Algorithm of Louvain Communities Dipartition

1.
School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 611731

摘要: 社团划分在生物化学、社会学、生态系统等方面有广泛的应用. 划分结果的可靠性和算法效率是研究的重点. Louvain算法是一个划分结果相对可靠、算法效率较高的算法. 该文针对Louvain算法在处理叶节点方面进行了改进. 通过研究叶节点的特性和Louvain算法的不足之处, 在改进算法中基于叶节点特性进行提前剪枝, 以避免多余运算. 用改进算法和Louvain算法分别对18组人工数据和一组某个机构的实际邮件数据进行处理, 将结果进行对比发现改进算法在保持划分结果准确度不变的情况下, 有效地提高了处理速度.
- 社团 /
- 社团划分 /
- 效率 /
- 关系网络
Abstract: Community dipartition is used in biochemistry, sociology, eco-systems, etc. The reliability of the results and the efficiency of the algorithm are the focus of the study. The Louvain algorithm is an algorithm with relatively reliable result and better efficiency. In this paper, the Louvain algorithm is improved in dealing with the leaf nodes. By studying the characteristics of the leaf nodes and the inadequacies of Louvain algorithm, the improved algorithm prunes the leaf nodes to avoid redundant computation. 18 sets of artificial data and the email data of our school are respectively processed using improved algorithm and Louvain algorithm. The comparison of results shows that the improved algorithm improves the processing speed while maintaining the result reliable.
- community /
- community dipartition /
- efficiency /
- network of relationships

[1]	常美琪, 肖婧, 许小可. 影响社团特性的微观结构因素解耦分析 . 电子科技大学学报, 2023, 52(6): 954-960. doi: 10.12178/1001-0548.2022235
[2]	许益贴, 刘红丽, 胡海波. 在线读书社区中的用户阅读偏好及社团发现 . 电子科技大学学报, 2019, 48(6): 939-946. doi: 10.3969/j.issn.1001-0548.2019.06.020
[3]	贾晋, 赖志达, 戴欣. 基于双激励双拾取的无线电能传输系统 . 电子科技大学学报, 2019, 48(4): 546-552. doi: 10.3969/j.issn.1001-0548.2019.04.011
[4]	范如国, 杨维国, 张应青, 崔迎迎. 社会困境下双重度偏好社团网络合作涌现研究 . 电子科技大学学报, 2018, 47(6): 943-952. doi: 10.3969/j.issn.1001-0548.2018.06.023
[5]	王菊, 刘付显. 一种面向动态网络的社团检测与演化分析方法 . 电子科技大学学报, 2018, 47(1): 117-124. doi: 10.3969/j.issn.1001-0548.2018.01.018
[6]	雷朝军, 刘迎辉, 张双狮, 蒙林, 李宏福. 170 GHz兆瓦级回旋振荡管设计研究 . 电子科技大学学报, 2018, 47(6): 847-852. doi: 10.3969/j.issn.1001-0548.2018.06.008
[7]	雷朝军, 刘迎辉, 蒙林, 段耀勇. 110 GHz回旋振荡管高频结构优化设计研究 . 电子科技大学学报, 2017, 46(6): 845-849. doi: 10.3969/j.issn.1001-0548.2017.06.009
[8]	杨凯, 郭强, 刘晓露, 刘建国. 基于多重特征向量的有向网络社团结构划分算法 . 电子科技大学学报, 2016, 45(6): 1014-1019, 1032. doi: 10.3969/j.issn.1001-0548.2016.06.024
[9]	雷朝军, 刘迎辉, 喻胜, 李宏福, 赵其祥. 高次模回旋管中的非工作模式抑制研究 . 电子科技大学学报, 2015, 44(5): 695-699. doi: 10.3969/j.issn.1001-0548.2015.05.010
[10]	张恺, 马忠军, 李科赞. 朋友关系网络的实证统计研究 . 电子科技大学学报, 2014, 43(3): 336-341. doi: 10.3969/j.issn.1001-0548.2014.03.003
[11]	刘瑶, 王瑞锦, 刘峤, 秦志光. 动态社会网络的社团结构检测与分析 . 电子科技大学学报, 2014, 43(5): 724-729. doi: 10.3969/j.issn.1001-0548.2014.05.016
[12]	邵凤, 郭强, 曾诗奇, 刘建国. 微博系统网络结构的研究进展 . 电子科技大学学报, 2014, 43(2): 174-183. doi: 10.3969/j.issn.1001-0548.2014.02.003
[13]	张聪, 沈惠璋. 网络自然密度社团结构模块度函数 . 电子科技大学学报, 2012, 41(2): 185-191. doi: 10.3969/j.issn.1001-0548.2012.02.003
[14]	朱大勇, 张新丽, 李树全. 利用局部拓扑信息发现模糊社团结构 . 电子科技大学学报, 2011, 40(1): 73-79. doi: 10.3969/j.issn.1001-0548.2011.01.014
[15]	谢福鼎, 张大为, 黄丹, 张永, 孙岩. 寻找复杂网络社团的稠密集算法 . 电子科技大学学报, 2011, 40(4): 483-490. doi: 10.3969/j.issn.1001-0548.2011.04.001
[16]	汪小帆, 刘亚冰. 复杂网络中的社团结构算法综述 . 电子科技大学学报, 2009, 38(5): 537-543. doi: 10.3969/j.issn.1001-0548.2009.05.007
[17]	徐骏宇, 高正平. 一种高效率低电压3倍负压电荷泵的设计 . 电子科技大学学报, 2005, 34(1): 73-76.
[18]	戴波, 刘辉, 郑方伟, 郑婵. 二维到达角和极化参数的并行化设计 . 电子科技大学学报, 2004, 33(2): 125-128.
[19]	王宏, 王晟, 李乐民. 解决有复杂约束的最短路由问题的算法 . 电子科技大学学报, 2003, 32(3): 267-271.
[20]	何元清, 孙世新, 陈文宇. 网络通信延迟对并行效率的影响 . 电子科技大学学报, 2002, 31(2): 156-158.

WeChat

点击查看大图

计量

文章访问数: 3698
HTML全文浏览量: 197
PDF下载量: 278
被引次数: 0

改进的Louvain社团划分算法

1. 电子科技大学计算机科学与工程学院成都 611731

基金项目:

国家863计划主题项目(2011AA010706); 国家自然科学基金(61133016)

作者简介:
吴祖峰(1978-),男,博士,主要从事信息安全方面的研究.

收稿日期: 2012-08-20
修回日期: 2012-09-12
刊出日期: 2013-02-15

中图分类号: TP393.08

关键词:

社团 /
社团划分 /
效率 /
关系网络

摘要: 社团划分在生物化学、社会学、生态系统等方面有广泛的应用. 划分结果的可靠性和算法效率是研究的重点. Louvain算法是一个划分结果相对可靠、算法效率较高的算法. 该文针对Louvain算法在处理叶节点方面进行了改进. 通过研究叶节点的特性和Louvain算法的不足之处, 在改进算法中基于叶节点特性进行提前剪枝, 以避免多余运算. 用改进算法和Louvain算法分别对18组人工数据和一组某个机构的实际邮件数据进行处理, 将结果进行对比发现改进算法在保持划分结果准确度不变的情况下, 有效地提高了处理速度.

English Abstract

吴祖峰, 王鹏飞, 秦志光, 蒋绍权. 改进的Louvain社团划分算法[J]. 电子科技大学学报, 2013, 42(1): 105-108.

引用本文:

吴祖峰, 王鹏飞, 秦志光, 蒋绍权. 改进的Louvain社团划分算法[J]. 电子科技大学学报, 2013, 42(1): 105-108.

WU Zu-feng, WANG Peng-fei, QIN Zhi-guang, JIANG Shao-quan. Improved Algorithm of Louvain Communities Dipartition[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(1): 105-108.

Citation:

WU Zu-feng, WANG Peng-fei, QIN Zhi-guang, JIANG Shao-quan. Improved Algorithm of Louvain Communities Dipartition[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(1): 105-108.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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