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

Descripción completa

Detalles Bibliográficos
Autor principal: Tokuda, Tomoki
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2018
Materias:
Research Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5860707/
https://www.ncbi.nlm.nih.gov/pubmed/29558487
http://dx.doi.org/10.1371/journal.pone.0194079
_version_ 1783307989200928768
author Tokuda, Tomoki
author_facet Tokuda, Tomoki
author_sort Tokuda, Tomoki
collection PubMed
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.
format Online
Article
Text
id pubmed-5860707
institution National Center for Biotechnology Information
language English
publishDate 2018
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-58607072018-03-28 Statistical test for detecting community structure in real-valued edge-weighted graphs Tokuda, Tomoki PLoS One Research Article 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. Public Library of Science 2018-03-20 /pmc/articles/PMC5860707/ /pubmed/29558487 http://dx.doi.org/10.1371/journal.pone.0194079 Text en © 2018 Tomoki Tokuda http://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
spellingShingle Research Article
Tokuda, Tomoki
Statistical test for detecting community structure in real-valued edge-weighted graphs
title 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_short 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
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5860707/
https://www.ncbi.nlm.nih.gov/pubmed/29558487
http://dx.doi.org/10.1371/journal.pone.0194079
work_keys_str_mv AT tokudatomoki statisticaltestfordetectingcommunitystructureinrealvaluededgeweightedgraphs

Ejemplares similares