The Community for Technology Leaders
2017 IEEE International Conference on Bioinformatics and Biomedicine (BIBM) (2017)
Kansas City, MO, USA
Nov. 13, 2017 to Nov. 16, 2017
ISBN: 978-1-5090-3051-4
pp: 1316-1323
Hazel N Manners , Dept of Information Technology, North-Eastern Hill University, India
Ahed Elmsallati , Division of Computing, McKendree University, USA
Pietro H Guzzi , Dept of 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
ABSTRACT
Interactions among proteins are important mechanisms in living cells. The whole set of interactions is often referred to as a protein-protein interaction network (PIN). Comparison among such networks may discover conserved (or disrupted) patterns of interactions among species. Such comparison is performed using network alignment algorithms. They help analyse PPI networks for a better understanding of biological processes such as finding conserved regions between species, giving us insight into their evolution. However, there is no best aligner or standard evaluation measure to assess the quality of alignments. In this work, we use several aligners to produce an ensembled result, which can further improve individual aligners' alignment quality. Two basic ensemble approaches are used: One by finding majority node mappings from aligners and another by combining their results into one final alignment. These alignments are then evaluated based on three scoring schemes: Gene Ontology Consistency (GOC), Node Coverage (NCV) and Generalised Symmetric Substructure Score (GS3) using IsoBase PPI networks. Results show that the majority voting based ensemble scheme performs well in GS3 while the ensemble by the union of the decision by different aligners produces satisfactory outcomes in comparison in GOC and NCV scores.
INDEX TERMS
Proteins, Pins, Algorithm design and analysis, Electronic mail, Biological system modeling, Silicon
CITATION

H. N. Manners, A. Elmsallati, P. H. Guzzi, S. Roy and J. K. Kalita, "Performing local network alignment by ensembling global aligners," 2017 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), Kansas City, MO, USA, 2017, pp. 1316-1323.
doi:10.1109/BIBM.2017.8217853
446 ms
(Ver 3.3 (11022016))