A node-based informed modularity strategy to identify organizational modules in anatomical networks
The study of morphological modularity using anatomical networks is growing in recent years. A common strategy to find the best network partition uses community detection algorithms that optimize the modularity Q function. Because anatomical networks and their modules tend to be small, this strategy...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
The Company of Biologists
2020-10-01
|
Series: | Biology Open |
Subjects: | |
Online Access: | http://bio.biologists.org/content/9/10/bio056176 |
id |
doaj-d7c1de6f0642416fa5b8b42b5ccb43bb |
---|---|
record_format |
Article |
spelling |
doaj-d7c1de6f0642416fa5b8b42b5ccb43bb2021-06-02T19:59:17ZengThe Company of BiologistsBiology Open2046-63902020-10-0191010.1242/bio.056176056176A node-based informed modularity strategy to identify organizational modules in anatomical networksBorja Esteve-Altava0 Institute of Evolutionary Biology (UPF-CSIC), Department of Experimental and Health Sciences, Pompeu Fabra University, Barcelona Biomedical Research Park, Doctor Aigüader 88, 08003 Barcelona, Spain The study of morphological modularity using anatomical networks is growing in recent years. A common strategy to find the best network partition uses community detection algorithms that optimize the modularity Q function. Because anatomical networks and their modules tend to be small, this strategy often produces two problems. One is that some algorithms find inexplicable different modules when one inputs slightly different networks. The other is that algorithms find asymmetric modules in otherwise symmetric networks. These problems have discouraged researchers to use anatomical network analysis and boost criticisms to this methodology. Here, I propose a node-based informed modularity strategy (NIMS) to identify modules in anatomical networks that bypass resolution and sensitivity limitations by using a bottom-up approach. Starting with the local modularity around every individual node, NIMS returns the modular organization of the network by merging non-redundant modules and assessing their intersection statistically using combinatorial theory. Instead of acting as a black box, NIMS allows researchers to make informed decisions about whether to merge non-redundant modules. NIMS returns network modules that are robust to minor variation and does not require optimization of a global modularity function. NIMS may prove useful to identify modules also in small ecological and social networks.http://bio.biologists.org/content/9/10/bio056176community detection algorithmsannacranial morphology |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Borja Esteve-Altava |
spellingShingle |
Borja Esteve-Altava A node-based informed modularity strategy to identify organizational modules in anatomical networks Biology Open community detection algorithms anna cranial morphology |
author_facet |
Borja Esteve-Altava |
author_sort |
Borja Esteve-Altava |
title |
A node-based informed modularity strategy to identify organizational modules in anatomical networks |
title_short |
A node-based informed modularity strategy to identify organizational modules in anatomical networks |
title_full |
A node-based informed modularity strategy to identify organizational modules in anatomical networks |
title_fullStr |
A node-based informed modularity strategy to identify organizational modules in anatomical networks |
title_full_unstemmed |
A node-based informed modularity strategy to identify organizational modules in anatomical networks |
title_sort |
node-based informed modularity strategy to identify organizational modules in anatomical networks |
publisher |
The Company of Biologists |
series |
Biology Open |
issn |
2046-6390 |
publishDate |
2020-10-01 |
description |
The study of morphological modularity using anatomical networks is growing in recent years. A common strategy to find the best network partition uses community detection algorithms that optimize the modularity Q function. Because anatomical networks and their modules tend to be small, this strategy often produces two problems. One is that some algorithms find inexplicable different modules when one inputs slightly different networks. The other is that algorithms find asymmetric modules in otherwise symmetric networks. These problems have discouraged researchers to use anatomical network analysis and boost criticisms to this methodology. Here, I propose a node-based informed modularity strategy (NIMS) to identify modules in anatomical networks that bypass resolution and sensitivity limitations by using a bottom-up approach. Starting with the local modularity around every individual node, NIMS returns the modular organization of the network by merging non-redundant modules and assessing their intersection statistically using combinatorial theory. Instead of acting as a black box, NIMS allows researchers to make informed decisions about whether to merge non-redundant modules. NIMS returns network modules that are robust to minor variation and does not require optimization of a global modularity function. NIMS may prove useful to identify modules also in small ecological and social networks. |
topic |
community detection algorithms anna cranial morphology |
url |
http://bio.biologists.org/content/9/10/bio056176 |
work_keys_str_mv |
AT borjaestevealtava anodebasedinformedmodularitystrategytoidentifyorganizationalmodulesinanatomicalnetworks AT borjaestevealtava nodebasedinformedmodularitystrategytoidentifyorganizationalmodulesinanatomicalnetworks |
_version_ |
1721401319661502464 |