Unknown

Dataset Information

0

Statistical test for detecting community structure in real-valued edge-weighted graphs.


ABSTRACT: We propose a novel method to test the existence of community structure in undirected, real-valued, edge-weighted graphs. The method is based on the asymptotic behavior of extreme eigenvalues of a real symmetric edge-weight matrix. We provide a theoretical foundation for this method and report on its performance using synthetic and real data, suggesting that this new method outperforms other state-of-the-art methods.

SUBMITTER: Tokuda T 

PROVIDER: S-EPMC5860707 | biostudies-literature | 2018

REPOSITORIES: biostudies-literature

altmetric image

Publications

Statistical test for detecting community structure in real-valued edge-weighted graphs.

Tokuda Tomoki T  

PloS one 20180320 3


We propose a novel method to test the existence of community structure in undirected, real-valued, edge-weighted graphs. The method is based on the asymptotic behavior of extreme eigenvalues of a real symmetric edge-weight matrix. We provide a theoretical foundation for this method and report on its performance using synthetic and real data, suggesting that this new method outperforms other state-of-the-art methods. ...[more]

Similar Datasets

| S-EPMC8514603 | biostudies-literature
| S-EPMC3600260 | biostudies-literature
| S-EPMC4094994 | biostudies-literature
| S-EPMC4751708 | biostudies-literature
| S-EPMC5887149 | biostudies-literature
| S-EPMC3307026 | biostudies-literature
| S-EPMC6459562 | biostudies-literature
| S-EPMC3526407 | biostudies-literature
| S-EPMC6429701 | biostudies-literature
| S-EPMC4122196 | biostudies-other