Knowledge-Based Systems
Knowledge-Based Systems
5 years ago

A novel community detection algorithm based on simplification of complex networks

Efficiently discovering the hidden community structure in a network is an important research concept for graph clustering. Although many detection algorithms have been proposed, few of them provide a visual understanding of the community structure in a network. In this paper, we define two measurements about the leading and following degrees of a node. Based on the measurements, we provide a new representation method for a network, which transforms it into a simplified network, i.e., weighted tree (or forest). Compared to the original network, the simplified network can easily observe the community structure. Furthermore, we present a detection algorithm which finds out the communities by min-cutting the simplified network. Finally, we test the performance of the proposed algorithm on several network data sets. The experimental results illustrate that the proposed algorithm can visually and effectively uncover the community structure.

Publisher URL: www.sciencedirect.com/science

DOI: S0950705117305798

You might also like
Discover & Discuss Important Research

Keeping up-to-date with research can feel impossible, with papers being published faster than you'll ever be able to read them. That's where Researcher comes in: we're simplifying discovery and making important discussions happen. With over 19,000 sources, including peer-reviewed journals, preprints, blogs, universities, podcasts and Live events across 10 research areas, you'll never miss what's important to you. It's like social media, but better. Oh, and we should mention - it's free.

  • Download from Google Play
  • Download from App Store
  • Download from AppInChina

Researcher displays publicly available abstracts and doesn’t host any full article content. If the content is open access, we will direct clicks from the abstracts to the publisher website and display the PDF copy on our platform. Clicks to view the full text will be directed to the publisher website, where only users with subscriptions or access through their institution are able to view the full article.