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

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

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...

Full description

Bibliographic Details
Main Author: Tomoki Tokuda
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2018-01-01
Series:PLoS ONE
Online Access:http://europepmc.org/articles/PMC5860707?pdf=render
id doaj-5de52cd87a1847f0a280ee62fe60423b
record_format Article
spelling doaj-5de52cd87a1847f0a280ee62fe60423b2020-11-24T22:07:34ZengPublic Library of Science (PLoS)PLoS ONE1932-62032018-01-01133e019407910.1371/journal.pone.0194079Statistical test for detecting community structure in real-valued edge-weighted graphs.Tomoki TokudaWe 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.http://europepmc.org/articles/PMC5860707?pdf=render
collection DOAJ
language English
format Article
sources DOAJ
author Tomoki Tokuda
spellingShingle Tomoki Tokuda
Statistical test for detecting community structure in real-valued edge-weighted graphs.
PLoS ONE
author_facet Tomoki Tokuda
author_sort Tomoki Tokuda
title Statistical test for detecting community structure in real-valued edge-weighted graphs.
title_short Statistical test for detecting community structure in real-valued edge-weighted graphs.
title_full Statistical test for detecting community structure in real-valued edge-weighted graphs.
title_fullStr Statistical test for detecting community structure in real-valued edge-weighted graphs.
title_full_unstemmed Statistical test for detecting community structure in real-valued edge-weighted graphs.
title_sort statistical test for detecting community structure in real-valued edge-weighted graphs.
publisher Public Library of Science (PLoS)
series PLoS ONE
issn 1932-6203
publishDate 2018-01-01
description 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.
url http://europepmc.org/articles/PMC5860707?pdf=render
work_keys_str_mv AT tomokitokuda statisticaltestfordetectingcommunitystructureinrealvaluededgeweightedgraphs
_version_ 1725819715850338304

Similar Items