Parallel clustering with CFinder

Peter Pollner, Gergely Palla, Tamas Vicsek

Research output: Article

2 Citations (Scopus)


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
Issue number1
Publication statusPublished - márc. 1 2012

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Parallel clustering with CFinder'. Together they form a unique fingerprint.

  • Cite this