Sep 2, 2014

BoCluSt: bootstrap clustering stability algorithm for community detection in networks

bioRxiv
Carlos Garcia

Abstract

Background The identification of modules or communities of related variables is a key step in the analysis and modelling of biological systems. Many module identification procedures are available, but few of these can determine the module partitions best fitting a given dataset in the absence of previous information, in an unsupervised way, and when the links between variables have different weights. Here I propose such a procedure, which uses the stability under bootstrap resampling of different alternative module structures as a criterion to identify the structure best fitting to a set of variables. In its present implementation, the procedure uses linear correlations as link weights. Results Computer simulations show that the procedure is useful for problems involving moderate numbers of variables, such as those commonly found in gene regulation cascades or metabolic pathways, and also that it can detect hierarchical network structures, in which modules are composed of smaller sub modules. The procedure becomes less practical as the number of variables increases, due to increases in processing time. Conclusions The proposed procedure may be a valuable and robust network analysis tool. Because it is based on comparing the a...Continue Reading

  • References
  • Citations

References

  • We're still populating references for this paper, please check back later.
  • References
  • Citations

Citations

  • This paper may not have been cited yet.

Mentioned in this Paper

Metabolic Syndrome Pathway
Metabolic Pathway
Structure
Simulation
Analysis
Enzyme Stability
Silo (Dataset)
Pathway Analysis
Modulated
Detection

Related Feeds

BioRxiv & MedRxiv Preprints

BioRxiv and MedRxiv are the preprint servers for biology and health sciences respectively, operated by Cold Spring Harbor Laboratory. Here are the latest preprint articles (which are not peer-reviewed) from BioRxiv and MedRxiv.

Related Papers

IEEE/ACM Transactions on Computational Biology and Bioinformatics
Ye LiuStephen Wu
Bioinformatics and Biology Insights
Priscilla Rajadurai, Swamynathan Sankaranarayanan
Scientific Reports
Lucas G S JeubSanto Fortunato
Computational Biology and Chemistry
Katerina KorenblatAlexander Bolshoy
© 2020 Meta ULC. All rights reserved