MSClustering: A Cytoscape Tool for Multi-Level Clustering of Biological Networks.

Bo-Kai Ge, Geng-Ming Hu, Rex Chen, Chi-Ming Chen
Author Information
  1. Bo-Kai Ge: Department of Physics, National Taiwan Normal University, 88, Sec. 4, Ting-Chou Rd., Taipei 11677, Taiwan.
  2. Geng-Ming Hu: Department of Physics, National Taiwan Normal University, 88, Sec. 4, Ting-Chou Rd., Taipei 11677, Taiwan.
  3. Rex Chen: School of Computer Science, Carnegie Mellon University, 4665 Forbes Avenue, Pittsburgh, PA 15213, USA.
  4. Chi-Ming Chen: Department of Physics, National Taiwan Normal University, 88, Sec. 4, Ting-Chou Rd., Taipei 11677, Taiwan. ORCID

Abstract

MSClustering is an efficient software package for visualizing and analyzing complex networks in Cytoscape. Based on the distance matrix of a network that it takes as input, MSClustering automatically displays the minimum span clustering (MSC) of the network at various characteristic levels. To produce a view of the overall network structure, the app then organizes the multi-level results into an MSC tree. Here, we demonstrate the package's phylogenetic applications in studying the evolutionary relationships of complex systems, including 63 beta coronaviruses and 197 GPCRs. The validity of MSClustering for large systems has been verified by its clustering of 3481 enzymes. Through an experimental comparison, we show that MSClustering outperforms five different state-of-the-art methods in the efficiency and reliability of their clustering.

Keywords

References

  1. Biosystems. 2015 Jan;127:67-72 [PMID: 25451770]
  2. J Mol Biol. 2020 May 1;432(10):3309-3325 [PMID: 32320687]
  3. Genomics. 2006 Sep;88(3):263-73 [PMID: 16753280]
  4. Sci Rep. 2017 Nov 14;7(1):15495 [PMID: 29138525]
  5. Rev Med Virol. 2021 Nov;31(6):e2222 [PMID: 33586302]
  6. Syst Biol. 2010 May;59(3):307-21 [PMID: 20525638]
  7. Genome Res. 1998 Mar;8(3):222-33 [PMID: 9521926]
  8. EMBO Rep. 2007 Sep;8(9):814-6 [PMID: 17767191]
  9. Genome Biol. 2002 Oct 17;3(11):RESEARCH0063 [PMID: 12429062]
  10. Nucleic Acids Res. 2018 Jan 4;46(D1):D440-D446 [PMID: 29155946]
  11. Nature. 2020 Jul;583(7815):282-285 [PMID: 32218527]
  12. Genome Res. 2003 Nov;13(11):2498-504 [PMID: 14597658]
  13. Mol Biol Evol. 2001 May;18(5):691-9 [PMID: 11319253]
  14. Nat Rev Genet. 2012 Mar 28;13(5):303-14 [PMID: 22456349]
  15. Nat Rev Drug Discov. 2006 Mar;5(3):247-64 [PMID: 16518376]
  16. Mol Biol Evol. 2020 May 1;37(5):1530-1534 [PMID: 32011700]
  17. Bioinformatics. 2011 Apr 15;27(8):1164-5 [PMID: 21335321]
  18. Nat Ecol Evol. 2017 Oct;1(10):1446-1454 [PMID: 28983516]
  19. Stat Methods Med Res. 1992;1(1):27-48 [PMID: 1341650]
  20. Nucleic Acids Res. 2021 Jan 8;49(D1):D480-D489 [PMID: 33237286]

Grants

  1. MOST 109-2112-M-003-003/Ministry of Science and Technology of Taiwan
  2. MOST 110-2112-M-003-002/Ministry of Science and Technology of Taiwan

MeSH Term

Computational Biology
Software
Phylogeny
Reproducibility of Results
Cluster Analysis

Word Cloud

Created with Highcharts 10.0.0MSClusteringnetworkclusteringCytoscapecomplexminimumspanMSCtreephylogeneticsystemsefficientsoftwarepackagevisualizinganalyzingnetworksBaseddistancematrixtakesinputautomaticallydisplaysvariouscharacteristiclevelsproduceviewoverallstructureapporganizesmulti-levelresultsdemonstratepackage'sapplicationsstudyingevolutionaryrelationshipsincluding63betacoronaviruses197GPCRsvaliditylargeverified3481enzymesexperimentalcomparisonshowoutperformsfivedifferentstate-of-the-artmethodsefficiencyreliabilityMSClustering:ToolMulti-LevelClusteringBiologicalNetworkstoolsvisualization

Similar Articles

Cited By