Parallel clustering with CFinder

Peter Pollner, Gergely Palla, Tamas Vicsek

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

The amount of available data about complex systems is increasing every year, measurements of larger and larger systems are collected and recorded. A natural representation of such data is given by networks, whose size is following the size of the original system. The current trend of multiple cores in computing infrastructures call for a parallel reimplementation of earlier methods. Here we present the grid version of CFinder, which can locate overlapping communities in directed, weighted or undirected networks based on the clique percolation method (CPM). We show that the computation of the communities can be distributed among several CPU-s or computers. Although switching to the parallel version not necessarily leads to gain in computing time, it definitely makes the community structure of extremely large networks accessible.

Original languageEnglish
Article number1240001
JournalParallel Processing Letters
Volume22
Issue number1
DOIs
Publication statusPublished - Mar 1 2012

    Fingerprint

Keywords

  • Networks Clustering Grid Computing

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture

Cite this