Discovery of functional module alignment

The alignment of protein interaction networks (PINs) could help reveal similar subnetworks that may play important roles in biology. However, it is challenging to visualize the network alignment, especially for those large-scale PINs. In this work, we present a tool, namely FMA-finder, which can visualize large-scale network alignments between different species. Moreover, instead of focusing on the protein pairs to detect functional homologies, functional module alignment (FMA) is proposed in this study. FMAs are biologically meaningful because they are pairs of subnetworks sharing similar functions. The FMA-finder tool provides both analysis and visualization of FMAs. Experiments on the alignment between Homo sapiens and Saccharomyces cerevisiae protein interaction networks demonstrate that our FMA-finder can visualize and analyze large-scale network alignments.

[1]  Kenneth Stephenson.  Circle Packing : A Mathematical Tale , 2003 .

[2]  Bo Xu,et al.  Protein Complex Prediction in Large Ontology Attributed Protein-Protein Interaction Networks , 2013, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[3]  Daniela Rus,et al.  Journal of Graph Algorithms and Applications the Star Clustering Algorithm for Static and Dynamic Information Organization , 2022 .

[4]  Jugal K. Kalita,et al.  A comparison of algorithms for the pairwise alignment of biological networks , 2014, Bioinform..

[5]  Natasa Przulj,et al.  Integrative network alignment reveals large regions of global network similarity in yeast and human , 2011, Bioinform..

[6]  Mario Cannataro,et al.  Visualization of Protein Interaction Networks , 2012 .

[7]  Reinhard Schneider,et al.  Which clustering algorithm is better for predicting protein complexes? , 2011, BMC Research Notes.

[8]  Michelangelo Ceci,et al.  Using PPI network autocorrelation in hierarchical multi-label classification trees for gene function prediction , 2013, BMC Bioinformatics.

[9]  Konstantin Pentchev,et al.  Identification of functional modules in human protein interaction networks. , 2010 .

[10]  Edward T. Bullmore,et al.  Modular and Hierarchically Modular Organization of Brain Networks , 2010, Front. Neurosci..

[11]  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.

[12]  Kai Lu,et al.  Visualization of Biomolecular Networks' Comparison on Cytoscape , 2013 .

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

[14]  GuanJihong,et al.  From function to interaction , 2014 .

[15]  Brad T. Sherman,et al.  Systematic and integrative analysis of large gene lists using DAVID bioinformatics resources , 2008, Nature Protocols.

[16]  Wu Zhang,et al.  Graphics processing unit-based alignment of protein interaction networks. , 2015, IET systems biology.

[17]  Reinhard Schneider,et al.  A survey of visualization tools for biological network analysis , 2008, BioData Mining.

[18]  U. Stelzl,et al.  The value of high quality protein-protein interaction networks for systems biology. , 2006, Current opinion in chemical biology.

[19]  Jun Tan,et al.  An Adaptive Hybrid Algorithm for Global Network Alignment , 2016, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[20]  J. Hopfield,et al.  From molecular to modular cell biology , 1999, Nature.

[21]  A. Mukhopadhyay,et al.  Detecting protein complexes in a PPI network: a gene ontology based multi-objective evolutionary approach. , 2012, Molecular bioSystems.

[22]  Walter Didimo,et al.  Fast layout computation of clustered networks: Algorithmic advances and experimental analysis , 2014, Inf. Sci..

[23]  Mario Cannataro,et al.  Visualization of protein interaction networks: problems and solutions , 2013, BMC Bioinformatics.

[24]  Jiang Xie,et al.  NetCompare: A visualization tool for network alignment on Galaxy , 2014, 2014 International Conference on Information Science, Electronics and Electrical Engineering.

[25]  Bin Xu,et al.  From Function to Interaction: A New Paradigm for Accurately Predicting Protein Complexes Based on Protein-to-Protein Interaction Networks , 2014, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[26]  Behnam Neyshabur,et al.  NETAL: a new graph-based method for global alignment of protein-protein interaction networks , 2013, Bioinform..

[27]  Mengchen Liu,et al.  A survey on information visualization: recent advances and challenges , 2014, The Visual Computer.

[28]  Livia Perfetto,et al.  MINT, the molecular interaction database: 2012 update , 2011, Nucleic Acids Res..

[29]  Steffen Schulze-Kremer,et al.  The Ontology of the Gene Ontology , 2003, AMIA.

[30]  Claudio Castellano,et al.  Defining and identifying communities in networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[31]  Xing-Ming Zhao,et al.  Gene function prediction using labeled and unlabeled data , 2008, BMC Bioinformatics.

[32]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[33]  Ioannis Xenarios,et al.  DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions , 2002, Nucleic Acids Res..

[34]  Jiong Guo,et al.  GEDEVO: An Evolutionary Graph Edit Distance Algorithm for Biological Network Alignment , 2013, GCB.

[35]  Bonnie Berger,et al.  Local Optimization for Global Alignment of Protein Interaction Networks , 2010, Pacific Symposium on Biocomputing.

[36]  CuiWeiwei,et al.  A survey on information visualization , 2014 .

[37]  Damian Szklarczyk,et al.  The STRING database in 2011: functional interaction networks of proteins, globally integrated and scored , 2010, Nucleic Acids Res..

[38]  Bonnie Berger,et al.  Global alignment of multiple protein interaction networks with application to functional orthology detection , 2008, Proceedings of the National Academy of Sciences.

[39]  Maria Victoria Schneider,et al.  MINT: a Molecular INTeraction database. , 2002, FEBS letters.

[40]  Trey Ideker,et al.  Cytoscape tools for the web age: D3.js and Cytoscape.js exporters , 2014, F1000Research.

[41]  Ioannis Xenarios,et al.  DIP: the Database of Interacting Proteins , 2000, Nucleic Acids Res..

[42]  Xing-Ming Zhao,et al.  FPPI: Fusarium graminearum protein-protein interaction database. , 2009, Journal of proteome research.

[43]  O. Kuchaiev,et al.  Simulating trait evolution for cross-cultural comparison , 2010, Philosophical Transactions of the Royal Society B: Biological Sciences.

[44]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[45]  H. Mewes,et al.  Functional modules by relating protein interaction networks and gene expression. , 2003, Nucleic acids research.