Volume 8 Number 3 (Jun. 2016)
Home > Archive > 2016 > Volume 8 Number 3 (Jun. 2016) >
IJCEE 2016 Vol.8(3): 207-218 ISSN: 1793-8163
DOI: 10.17706/IJCEE.2016.8.3.207-218

A Simple Acceleration Method for the Louvain Algorithm

Naoto Ozaki, Hiroshi Tezuka, Mary Inaba
Abstract—The Louvain algorithm is well known for its high speed for detecting community structure in networks. In this paper, first, we analyze the Louvain algorithm as the preliminary experiment to uncover the processes that cause wasted computational time and their characteristics. Then based on this, we propose the Louvain Prune algorithm. The experiments show that the Louvain Prune algorithm significantly reduces computational time by up to 90%, and retains almost the same quality as the original Louvain algorithm.

Index Terms—Community detection, complex networks, Louvain algorithm, Heuristic, pruning.

The authors are with the Graduate School of Information Science and Technology, University of Tokyo, Tokyo, Japan.

Cite:Naoto Ozaki, Hiroshi Tezuka, Mary Inaba, "A Simple Acceleration Method for the Louvain Algorithm," International Journal of Computer and Electrical Engineering vol. 8, no. 3, pp. 207-218, 2016.

General Information

ISSN: 1793-8163
Frequency: Semiyearly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, Engineering & Technology Digital Library, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jul 27, 2017 News!

    IJCEE Vol. 9, No. 1 is available online now.   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 6 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 5 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 4 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 1 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Read more>>