CytoCluster: A Cytoscape Plugin for Cluster Analysis and Visualization of Biological Networks

Nowadays, cluster analysis of biological networks has become one of the most important approaches to identifying functional modules as well as predicting protein complexes and network biomarkers. Furthermore, the visualization of clustering results is crucial to display the structure of biological networks. Here we present CytoCluster, a cytoscape plugin integrating six clustering algorithms, HC-PIN (Hierarchical Clustering algorithm in Protein Interaction Networks), OH-PIN (identifying Overlapping and Hierarchical modules in Protein Interaction Networks), IPCA (Identifying Protein Complex Algorithm), ClusterONE (Clustering with Overlapping Neighborhood Expansion), DCU (Detecting Complexes based on Uncertain graph model), IPC-MCE (Identifying Protein Complexes based on Maximal Complex Extension), and BinGO (the Biological networks Gene Ontology) function. Users can select different clustering algorithms according to their requirements. The main function of these six clustering algorithms is to detect protein complexes or functional modules. In addition, BinGO is used to determine which Gene Ontology (GO) categories are statistically overrepresented in a set of genes or a subgraph of a biological network. CytoCluster can be easily expanded, so that more clustering algorithms and functions can be added to this plugin. Since it was created in July 2013, CytoCluster has been downloaded more than 9700 times in the Cytoscape App store and has already been applied to the analysis of different biological networks. CytoCluster is available from http://apps.cytoscape.org/apps/cytocluster.

[1]  Cheng Xiao,et al.  Cold and heat pattern of rheumatoid arthritis in traditional Chinese medicine: distinct molecular signatures indentified by microarray expression profiles in CD4-positive T cell , 2010, Rheumatology International.

[2]  Lincoln Stein,et al.  Reactome: a database of reactions, pathways and biological processes , 2010, Nucleic Acids Res..

[3]  Frederik Coppens,et al.  Combined Large-Scale Phenotyping and Transcriptomics in Maize Reveals a Robust Growth Regulatory Network1[OPEN] , 2016, Plant Physiology.

[4]  Martin Kuiper,et al.  BiNGO: a Cytoscape plugin to assess overrepresentation of Gene Ontology categories in Biological Networks , 2005, Bioinform..

[5]  Xueyong Li,et al.  A New Method for Predicting Protein Functions From Dynamic Weighted Interactome Networks , 2016, IEEE Transactions on NanoBioscience.

[6]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[7]  Guimei Liu,et al.  Complex discovery from weighted PPI networks , 2009, Bioinform..

[8]  Hon Wai Leong,et al.  MCL-CAw: a refinement of MCL for detecting yeast complexes from weighted PPI networks by incorporating core-attachment structure , 2010, BMC Bioinformatics.

[9]  Yi Pan,et al.  Detecting Protein Complexes Based on Uncertain Graph Model , 2014, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[10]  Haiyuan Yu,et al.  Detecting overlapping protein complexes in protein-protein interaction networks , 2012, Nature Methods.

[11]  A. Nasrin,et al.  Pathway and Network Analysis in Primary Open Angle Glaucoma , 2014 .

[12]  Andrei Zinovyev,et al.  DeDaL: Cytoscape 3.0 app for producing and morphing data-driven and structure-driven network layouts , 2015 .

[13]  Chad L. Myers,et al.  Unraveling gene function in agricultural species using gene co-expression networks. , 2017, Biochimica et biophysica acta. Gene regulatory mechanisms.

[14]  Pan Yi.  Progress on Graph-Based Clustering Methods for the Analysis of Protein-Protein Interaction Networks , 2012 .

[15]  Fang-Xiang Wu,et al.  Identification of Hierarchical and Overlapping Functional Modules in PPI Networks , 2012, IEEE Transactions on NanoBioscience.

[16]  Chen Jian-er.  An algorithm for identifying protein complexes based on maximal clique extension , 2010 .

[17]  Gary D. Bader,et al.  clusterMaker: a multi-algorithm clustering plugin for Cytoscape , 2011, BMC Bioinformatics.

[18]  Yi Pan,et al.  ClusterViz: A Cytoscape APP for Cluster Analysis of Biological Network , 2015, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[19]  Mao-Bin Hu,et al.  Detect overlapping and hierarchical community structure in networks , 2008, ArXiv.

[20]  Reinhard Schneider,et al.  GIBA: a clustering tool for detecting protein complexes , 2009, BMC Bioinformatics.

[21]  Cheng Xiao,et al.  A network-based analysis of traditional Chinese medicine cold and hot patterns in rheumatoid arthritis. , 2012, Complementary therapies in medicine.

[22]  Chao Wu,et al.  Computational drug repositioning through heterogeneous network clustering , 2013, BMC Systems Biology.

[23]  S. Arnaud-Haond,et al.  Patterns of bacteria-host associations suggest different ecological strategies between two reef building cold-water coral species , 2016 .

[24]  Vladimir Batagelj,et al.  Pajek - Program for Large Network Analysis , 1999 .

[25]  Yi Pan,et al.  A Fast Hierarchical Clustering Algorithm for Functional Modules Discovery in Protein Interaction Networks , 2011, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[26]  Illés J. Farkas,et al.  CFinder: locating cliques and overlapping modules in biological networks , 2006, Bioinform..

[27]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[28]  Xiaojuan He,et al.  Rheumatoid Arthritis with Deficiency Pattern in Traditional Chinese Medicine Shows Correlation with Cold and Hot Patterns in Gene Expression Profiles , 2013, Evidence-based complementary and alternative medicine : eCAM.

[29]  Emmanuel Barillot,et al.  DeDaL: Cytoscape 3.0 app for producing and morphing data-driven and structure-driven network layouts , 2015, bioRxiv.

[30]  Anton J. Enright,et al.  An efficient algorithm for large-scale detection of protein families. , 2002, Nucleic acids research.

[31]  Duanbing Chen,et al.  A fast and efficient heuristic algorithm for detecting community structures in complex networks , 2009 .

[32]  Toby J Gibson,et al.  Cell regulation: determined to signal discrete cooperation. , 2009, Trends in biochemical sciences.

[33]  Igor Jurisica,et al.  Protein complex prediction via cost-based clustering , 2004, Bioinform..

[34]  Feng Luo,et al.  Modular organization of protein interaction networks , 2007, Bioinform..

[35]  A. Fukushima,et al.  Exploring Tomato Gene Functions Based on Coexpression Modules Using Graph Clustering and Differential Coexpression Approaches1[C][W][OA] , 2012, Plant Physiology.

[36]  Weiping Wang,et al.  Mining protein complexes from PPI networks using the minimum vertex cut , 2012 .

[37]  D. Inzé,et al.  The Potential of Text Mining in Data Integration and Network Biology for Plant Research: A Case Study on Arabidopsis[C][W] , 2013, Plant Cell.

[38]  Shigehiko Kanaya,et al.  Development and implementation of an algorithm for detection of protein complexes in large interaction networks , 2006, BMC Bioinformatics.

[39]  Yunli Wang,et al.  Semi-supervised consensus clustering for gene expression data analysis , 2014, BioData Mining.

[40]  Jiakuan Chen,et al.  Identification of novel diagnosis biomarkers for lung adenocarcinoma from the cancer genome atlas , 2016 .

[41]  Yi Pan,et al.  Identification of protein complexes from multi-relationship protein interaction networks , 2016, Human Genomics.

[42]  Zhuo Wang,et al.  CMIP: a software package capable of reconstructing genome-wide regulatory networks using gene expression data , 2016, BMC Bioinformatics.

[43]  See-Kiong Ng,et al.  Interaction graph mining for protein complexes using local clique merging. , 2005, Genome informatics. International Conference on Genome Informatics.

[44]  Ji Jun.  An Overview of Research on Functional Module Detection for Protein-protein Interaction Networks , 2014 .

[45]  A. Lu,et al.  Functional networks for Salvia miltiorrhiza and Panax notoginseng in combination explored with text mining and bioinformatical approach , 2011 .

[46]  Xiujuan Lei,et al.  Detecting protein complexes from DPINs by density based clustering with Pigeon-Inspired Optimization Algorithm , 2016, Science China Information Sciences.

[47]  Yi Pan,et al.  C-DEVA: Detection, evaluation, visualization and annotation of clusters from biological networks , 2016, Biosyst..

[48]  B. Alberts.  The Cell as a Collection of Protein Machines: Preparing the Next Generation of Molecular Biologists , 1998, Cell.

[49]  Rafael C. Jimenez,et al.  The IntAct molecular interaction database in 2012 , 2011, Nucleic Acids Res..

[50]  Andrei L. Turinsky,et al.  A Census of Human Soluble Protein Complexes , 2012, Cell.

[51]  P. Shannon,et al.  Cytoscape: a software environment for integrated models of biomolecular interaction networks. , 2003, Genome research.

[52]  Gang Chen,et al.  Identifying the overlapping complexes in protein interaction networks , 2010, Int. J. Data Min. Bioinform..

[53]  Cheng Lu,et al.  Network-Based Gene Expression Biomarkers for Cold and Heat Patterns of Rheumatoid Arthritis in Traditional Chinese Medicine , 2012, Evidence-based complementary and alternative medicine : eCAM.

[54]  J. Raes,et al.  Combined use of network inference tools identifies ecologically meaningful bacterial associations in a paddy soil , 2017 .

[55]  Igor Jurisica,et al.  Functional topology in a network of protein interactions , 2004, Bioinform..

[56]  Gang Chen,et al.  Modifying the DPClus algorithm for identifying protein complexes based on new topological structures , 2008, BMC Bioinformatics.

[57]  L. Li,et al.  Identification of Molecular Targets for Predicting Colon Adenocarcinoma , 2016, Medical science monitor : international medical journal of experimental and clinical research.

[58]  Gary D. Bader,et al.  An automated method for finding molecular complexes in large protein interaction networks , 2003, BMC Bioinformatics.

[59]  A. Pruski,et al.  Temporal and spatial constraints on community assembly during microbial colonization of wood in seawater , 2015, The ISME Journal.

[60]  Cheng Xiao,et al.  Understanding the Molecular Mechanism of Interventions in Treating Rheumatoid Arthritis Patients with Corresponding Traditional Chinese Medicine Patterns Based on Bioinformatics Approach , 2012, Evidence-based complementary and alternative medicine : eCAM.

[61]  Hiroyuki Kurata,et al.  Diffusion Model Based Spectral Clustering for Protein-Protein Interaction Networks , 2010, PloS one.

[62]  Wang Jie,et al.  A Graph Clustering Method for Detecting Protein Complexes , 2015 .

[63]  S. Claverol,et al.  A complexomic study of Escherichia coli using two‐dimensional blue native/SDS polyacrylamide gel electrophoresis , 2006, Electrophoresis.