Improving the performance of algorithms to find communities in networks

R.K. Darst, Z. Nussinov, Santo Fortunato

Research output: Contribution to journalArticleScientificpeer-review

17 Citations (Scopus)
105 Downloads (Pure)

Abstract

Most algorithms to detect communities in networks typically work without any information on the cluster structure to be found, as one has no a priori knowledge of it, in general. Not surprisingly, knowing some features of the unknown partition could help its identification, yielding an improvement of the performance of the method. Here we show that, if the number of clusters was known beforehand, standard methods, like modularity optimization, would considerably gain in accuracy, mitigating the severe resolution bias that undermines the reliability of the results of the original unconstrained version. The number of clusters can be inferred from the spectra of the recently introduced nonbacktracking and flow matrices, even in benchmark graphs with realistic community structure. The limit of such a two-step procedure is the overhead of the computation of the spectra.
Original languageEnglish
Article number032809
Pages (from-to)1-7
JournalPhysical Review E
Volume89
Issue number3
DOIs
Publication statusPublished - 2014
MoE publication typeA1 Journal article-refereed

Fingerprint Dive into the research topics of 'Improving the performance of algorithms to find communities in networks'. Together they form a unique fingerprint.

  • Equipment

    Science-IT

    Mikko Hakala (Manager)

    School of Science

    Facility/equipment: Facility

  • Cite this