Towards Local Alignment of Multiple Networks: Multi-GLAlign

Pairwise Local Alignment of biological and biomedical net- works has proven to be a useful instrument for network anal- ysis. Nevertheless, the comparative analysis of multiple net- works is still a challenge, despite its potential. Multiple net- work analysis may reveal hidden knowledge that pairwise aligners may miss. Therefore we extended our GL-Align al- gorithm to analyse multiple networks and we propose Multi- GLAlign, a novel algorithm for multiple local alignment of networks. Multi-GLAlign is based on the building of a multi- ple alignment graph by using a multiple global aligner and on the subsequent mining of this graph. We show the proposed software framework and some preliminary results.

[1]  Roded Sharan,et al.  Identification of conserved protein complexes based on a model of protein network evolution , 2007, Bioinform..

[2]  H. Lehrach,et al.  A Human Protein-Protein Interaction Network: A Resource for Annotating the Proteome , 2005, Cell.

[3]  Mario Cannataro,et al.  Protein-to-protein interactions: Technologies, databases, and algorithms , 2010, CSUR.

[4]  Christian Ottmann,et al.  Protein-Protein Interactions. , 2017, Drug discovery today. Technologies.

[5]  Mario Cannataro,et al.  Using multiple network alignment for studying connectomes , 2019, Network Modeling Analysis in Health Informatics and Bioinformatics.

[6]  Han Zhao,et al.  Global network alignment in the context of aging , 2015, TCBB.

[7]  Jiong Guo,et al.  Multiple graph edit distance: simultaneous topological alignment of multiple protein-protein interaction networks with an evolutionary algorithm , 2014, GECCO.

[8]  Olaf Sporns,et al.  The Human Connectome: A Structural Description of the Human Brain , 2005, PLoS Comput. Biol..

[9]  Mario Cannataro,et al.  GLAlign: A Novel Algorithm for Local Network Alignment , 2019, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[10]  Pietro Hiram Guzzi,et al.  Performing local network alignment by ensembling global aligners , 2017, 2017 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

[11]  Knut Reinert,et al.  LocalAli: an evolutionary-based local alignment approach to identify functionally conserved modules in multiple networks , 2015, Bioinform..

[12]  R. Karp,et al.  From the Cover : Conserved patterns of protein interaction in multiple species , 2005 .

[13]  Vipin Vijayan,et al.  Multiple Network Alignment via MultiMAGNA++ , 2016, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[14]  Mario Cannataro,et al.  An extensive assessment of network alignment algorithms for comparison of brain connectomes , 2017, BMC Bioinformatics.

[15]  Bonnie Berger,et al.  IsoRankN: spectral methods for global alignment of multiple protein networks , 2009, Bioinform..

[16]  Giovanni Micale,et al.  GASOLINE: a Greedy And Stochastic algorithm for Optimal Local multiple alignment of Interaction NEtworks , 2014, PloS one.

[17]  Pietro Hiram Guzzi,et al.  Survey of local and global biological network alignment: the need to reconcile the two sides of the same coin , 2017, Briefings Bioinform..

[18]  Byung-Jun Yoon,et al.  A Network Synthesis Model for Generating Protein Interaction Network Families , 2012, PloS one.

[19]  Aaron Striegel,et al.  Local versus global biological network alignment , 2015, Bioinform..