Asymptotic distribution of modularity in networks

Research output: Contribution to journalArticle

Abstract

The structure of complex networks is an important aspect in the study of the real network data. Quite often, it is desirable to know the division of the network into communities. A large number of community detection algorithms have been proposed to probe the community structure of complex networks. For a specific partition of a given network, we show that the distribution of modularity under a null hypothesis of free labeling is asymptotically normal when the size of the network gets large. The significance of the partition is defined based on this asymptotic distribution, which can help assess its goodness. Two different partitions can also be compared statistically. Simulation studies and real data analyses are performed for illustration.

Original languageEnglish (US)
JournalMetrika
DOIs
StatePublished - Jan 1 2019

Fingerprint

Modularity
Asymptotic distribution
Partition
Complex Networks
Community Detection
Community Structure
Null hypothesis
Labeling
Division
Probe
Simulation Study
Complex networks

Keywords

  • Asymptotic distribution
  • Complex systems
  • Modularity
  • Network

Cite this

Asymptotic distribution of modularity in networks. / Li, Yang; Qi, Yongcheng.

In: Metrika, 01.01.2019.

Research output: Contribution to journalArticle

@article{e0ba7003174a404eae024c1826dcc63a,
title = "Asymptotic distribution of modularity in networks",
abstract = "The structure of complex networks is an important aspect in the study of the real network data. Quite often, it is desirable to know the division of the network into communities. A large number of community detection algorithms have been proposed to probe the community structure of complex networks. For a specific partition of a given network, we show that the distribution of modularity under a null hypothesis of free labeling is asymptotically normal when the size of the network gets large. The significance of the partition is defined based on this asymptotic distribution, which can help assess its goodness. Two different partitions can also be compared statistically. Simulation studies and real data analyses are performed for illustration.",
keywords = "Asymptotic distribution, Complex systems, Modularity, Network",
author = "Yang Li and Yongcheng Qi",
year = "2019",
month = "1",
day = "1",
doi = "10.1007/s00184-019-00740-7",
language = "English (US)",
journal = "Metrika",
issn = "0026-1335",
publisher = "Springer Verlag",

}

TY - JOUR

T1 - Asymptotic distribution of modularity in networks

AU - Li, Yang

AU - Qi, Yongcheng

PY - 2019/1/1

Y1 - 2019/1/1

N2 - The structure of complex networks is an important aspect in the study of the real network data. Quite often, it is desirable to know the division of the network into communities. A large number of community detection algorithms have been proposed to probe the community structure of complex networks. For a specific partition of a given network, we show that the distribution of modularity under a null hypothesis of free labeling is asymptotically normal when the size of the network gets large. The significance of the partition is defined based on this asymptotic distribution, which can help assess its goodness. Two different partitions can also be compared statistically. Simulation studies and real data analyses are performed for illustration.

AB - The structure of complex networks is an important aspect in the study of the real network data. Quite often, it is desirable to know the division of the network into communities. A large number of community detection algorithms have been proposed to probe the community structure of complex networks. For a specific partition of a given network, we show that the distribution of modularity under a null hypothesis of free labeling is asymptotically normal when the size of the network gets large. The significance of the partition is defined based on this asymptotic distribution, which can help assess its goodness. Two different partitions can also be compared statistically. Simulation studies and real data analyses are performed for illustration.

KW - Asymptotic distribution

KW - Complex systems

KW - Modularity

KW - Network

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

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

U2 - 10.1007/s00184-019-00740-7

DO - 10.1007/s00184-019-00740-7

M3 - Article

AN - SCOPUS:85071166045

JO - Metrika

JF - Metrika

SN - 0026-1335

ER -