Edge classification based on Convolutional Neural Networks for community detection in complex network

Biao Cai, Yanpeng Wang, Lina Zeng, Yanmei Hu and Hongjun Li

Physica A: Statistical Mechanics and its Applications, 2020, vol. 556, issue C

Abstract: Community detection is a fundamental problem for many networks, and many methods have been proposed to resolve it. However, due to rapid increases in the scale and diversity of networks, the modular organization at the global level in many large networks is often extremely difficult to recognize. In this paper, we propose a new method based on deep learning on ground-truth communities, with the aim of revealing community structure in large real-world networks. The contributions of this paper are 1) proposing an edge-to-image (E2I) model that can transfer the edge structure to an image structure; 2) construction of a community network (ComNet) to classify the two types of edges, which are those in the same community and others between different communities; 3) making it easier to obtain local views of network communities by breadth-first search based on edge classification; and 4) merging preliminary communities with local modularity R, making it easy to optimize the community structure and obtain the final community structure of given networks. The experimental results show that the proposed edge classification method based on deep convolution neural networks can increase the accuracy of community structure evaluation compared with the existing methods in computer-generated networks and large-scale real-world networks.

Keywords: Complex network; Community detection; Convolutional neural network; Local modularity (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437120304271
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:556:y:2020:i:c:s0378437120304271

DOI: 10.1016/j.physa.2020.124826

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().