2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM) (2015)
Washington, DC, USA
Nov. 9, 2015 to Nov. 12, 2015
Pietro H Guzzi , Dept Surgical Medical Sciences, University of Catanzaro, Italy
Pierangelo Veltri , Dept Surgical Medical Sciences, University of Catanzaro, Italy
Swarup Roy , Dept of Information Technology, North-Eastern Hill University, India
Jugal K Kalita , Dept of Computer Science, University of Colorado, Colorado Springs, USA
Biological networks are usually used to model interactions among biological macromolecules in a cells. For instance protein-protein interaction networks (PIN) are used to model and analyse the set of interactions among proteins. The comparison of networks may result in the identification of conserved patterns of interactions corresponding to biological relevant entities such as protein complexes and pathways. Several algorithms, known as network alignment algorithms, have been proposed to unravel relations between different species at the interactome level. Algorithms may be categorized in two main classes: merge and mine and mine and merge. Algorithms belonging to the first class initially merge input network into a single integrated and then mine such networks. Conversely algorithms belonging to the second class initially analyze separately two input networks then integrate such results. In this paper we present MODULA (Network Module based PPI Aligner), a novel approach for local network alignment that belong to the second class. The algorithm at first identifies compact modules from input networks. Modules of both networks are then matched using functional knowledge. Then it uses high scoring pairs of modules as seeds to build a bigger alignment. In order to asses MODULA we compared it to the state of the art local alignment algorithms over a rather extensive and updated dataset.
P. H. Guzzi, P. Veltri, S. Roy and J. K. Kalita, "MODULA: A network module based local protein interaction network alignment method," 2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), Washington, DC, USA, 2015, pp. 1620-1623.