Cargando…

An a posteriori measure of network modularity

Measuring the modularity of networks, and how it deviates from random expectations, important to understand their structure and emerging properties. Several measures exist to assess modularity, which when applied to the same network, can return both different modularity values (i.e. different estima...

Descripción completa

Detalles Bibliográficos
Autor principal: Poisot, Timothée
Formato: Online Artículo Texto
Lenguaje:English
Publicado: F1000Research 2013
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3901540/
https://www.ncbi.nlm.nih.gov/pubmed/24555062
http://dx.doi.org/10.12688/f1000research.2-130.v3
_version_ 1782300864920158208
author Poisot, Timothée
author_facet Poisot, Timothée
author_sort Poisot, Timothée
collection PubMed
description Measuring the modularity of networks, and how it deviates from random expectations, important to understand their structure and emerging properties. Several measures exist to assess modularity, which when applied to the same network, can return both different modularity values (i.e. different estimates of how modular the network is) and different module compositions (i.e. different groups of species forming said modules). More importantly, as each optimization method uses a different optimization criterion, there is a need to have an a posteriori measure serving as an equivalent of a goodness-of-fit. In this article, I propose such a measure of modularity, which is simply defined as the ratio of interactions established between members of the same modules vs. members of different modules. I apply this measure to a large dataset of 290 ecological networks representing host–parasite (bipartite) and predator–prey (unipartite) interactions, to show how the results are easy to interpret and present especially to a broad audience not familiar with modularity analyses, but still can reveal new features about modularity and the ways to measure it.
format Online
Article
Text
id pubmed-3901540
institution National Center for Biotechnology Information
language English
publishDate 2013
publisher F1000Research
record_format MEDLINE/PubMed
spelling pubmed-39015402014-01-28 An a posteriori measure of network modularity Poisot, Timothée F1000Res Research Article Measuring the modularity of networks, and how it deviates from random expectations, important to understand their structure and emerging properties. Several measures exist to assess modularity, which when applied to the same network, can return both different modularity values (i.e. different estimates of how modular the network is) and different module compositions (i.e. different groups of species forming said modules). More importantly, as each optimization method uses a different optimization criterion, there is a need to have an a posteriori measure serving as an equivalent of a goodness-of-fit. In this article, I propose such a measure of modularity, which is simply defined as the ratio of interactions established between members of the same modules vs. members of different modules. I apply this measure to a large dataset of 290 ecological networks representing host–parasite (bipartite) and predator–prey (unipartite) interactions, to show how the results are easy to interpret and present especially to a broad audience not familiar with modularity analyses, but still can reveal new features about modularity and the ways to measure it. F1000Research 2013-12-27 /pmc/articles/PMC3901540/ /pubmed/24555062 http://dx.doi.org/10.12688/f1000research.2-130.v3 Text en Copyright: © 2013 Poisot T http://creativecommons.org/licenses/by/3.0/ This is an open access article distributed under the terms of the Creative Commons Attribution Licence, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. http://creativecommons.org/publicdomain/zero/1.0/ Data associated with the article are available under the terms of the Creative Commons Zero "No rights reserved" data waiver (CC0 1.0 Public domain dedication).
spellingShingle Research Article
Poisot, Timothée
An a posteriori measure of network modularity
title An a posteriori measure of network modularity
title_full An a posteriori measure of network modularity
title_fullStr An a posteriori measure of network modularity
title_full_unstemmed An a posteriori measure of network modularity
title_short An a posteriori measure of network modularity
title_sort an a posteriori measure of network modularity
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3901540/
https://www.ncbi.nlm.nih.gov/pubmed/24555062
http://dx.doi.org/10.12688/f1000research.2-130.v3
work_keys_str_mv AT poisottimothee anaposteriorimeasureofnetworkmodularity