Modularity measure of networks with overlapping communities

A. Lázár, D. Ábel, T. Vicsek

Research output: Contribution to journalArticle

36 Citations (Scopus)

Abstract

In this paper we introduce a non-fuzzy measure which has been designed to rank the partitions of a network's nodes into overlapping communities. Such a measure can be useful for both quantifying clusters detected by various methods and during finding the overlapping community structure by optimization methods. The theoretical problem referring to the separation of overlapping modules is discussed, and an example for possible applications is given as well.

Original languageEnglish
Article number18001
JournalEPL
Volume90
Issue number1
DOIs
Publication statusPublished - 2010

Fingerprint

modularity
partitions
modules
optimization

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Modularity measure of networks with overlapping communities. / Lázár, A.; Ábel, D.; Vicsek, T.

In: EPL, Vol. 90, No. 1, 18001, 2010.

Research output: Contribution to journalArticle

Lázár, A. ; Ábel, D. ; Vicsek, T. / Modularity measure of networks with overlapping communities. In: EPL. 2010 ; Vol. 90, No. 1.
@article{1a3d3b2246904450af5bcca917e3dc5d,
title = "Modularity measure of networks with overlapping communities",
abstract = "In this paper we introduce a non-fuzzy measure which has been designed to rank the partitions of a network's nodes into overlapping communities. Such a measure can be useful for both quantifying clusters detected by various methods and during finding the overlapping community structure by optimization methods. The theoretical problem referring to the separation of overlapping modules is discussed, and an example for possible applications is given as well.",
author = "A. L{\'a}z{\'a}r and D. {\'A}bel and T. Vicsek",
year = "2010",
doi = "10.1209/0295-5075/90/18001",
language = "English",
volume = "90",
journal = "Europhysics Letters",
issn = "0295-5075",
publisher = "IOP Publishing Ltd.",
number = "1",

}

TY - JOUR

T1 - Modularity measure of networks with overlapping communities

AU - Lázár, A.

AU - Ábel, D.

AU - Vicsek, T.

PY - 2010

Y1 - 2010

N2 - In this paper we introduce a non-fuzzy measure which has been designed to rank the partitions of a network's nodes into overlapping communities. Such a measure can be useful for both quantifying clusters detected by various methods and during finding the overlapping community structure by optimization methods. The theoretical problem referring to the separation of overlapping modules is discussed, and an example for possible applications is given as well.

AB - In this paper we introduce a non-fuzzy measure which has been designed to rank the partitions of a network's nodes into overlapping communities. Such a measure can be useful for both quantifying clusters detected by various methods and during finding the overlapping community structure by optimization methods. The theoretical problem referring to the separation of overlapping modules is discussed, and an example for possible applications is given as well.

UR - http://www.scopus.com/inward/record.url?scp=78751647477&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78751647477&partnerID=8YFLogxK

U2 - 10.1209/0295-5075/90/18001

DO - 10.1209/0295-5075/90/18001

M3 - Article

VL - 90

JO - Europhysics Letters

JF - Europhysics Letters

SN - 0295-5075

IS - 1

M1 - 18001

ER -