Volume 42 Issue 1
Apr.  2017
Article Contents
Article Navigation >  Journal of University of Electronic Science and Technology of China  > 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.
shu

Improved Algorithm of Louvain Communities Dipartition

  • 1.

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

  • Received Date: 2012-08-20
  • Rev Recd Date: 2012-09-12
  • Publish Date: 2013-02-15
  • 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.
  • 加载中
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索
Get Citation
PDF
XML

Article Metrics

Article views(3839) PDF downloads(278) Cited by()

Related
Proportional views

Improved Algorithm of Louvain Communities Dipartition

  • 1. School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 611731
  • Received Date: 2012-08-20
  • Rev Recd Date: 2012-09-12
  • Publish Date: 2013-02-15

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.

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.
shu

    HTML

Catalog

    Journal Online

    Author's Notes

    Links

    Copyright © 《电子科技大学学报》编辑部

    Address: Room 350, central building, University of Electronic Science and Technology, No.4, Section 2, Jianshe North Road, Chengdu Tel: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

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

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return