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

Tokuda, Tomoki · PLoS One · 2018

basic_science · Level V

Where this comes from

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.

Medical subject headings