Title | ||
---|---|---|
Exploring Symmetric Substructures in Protein Interaction Networks for Pairwise Alignment. |
Abstract | ||
---|---|---|
In molecular biology, comparison of multiple Protein Protein Interaction (PPI) networks to extract subnetworks that are conserved during evolution across different species is helpful for studying complex cellular machinery. Most efforts produce promising results in creating alignments that show large regions of biological or topological similarity between the PPI networks of various species, but few do both. We present a new pairwise aligner SSAlign (Symmetric Substructure Alignment) that extracts maximal substructures from participating PPI networks and uses Gene Ontology Consistency (GOC) as the graph isomorphic function for aligning two subgraphs. We use PPI networks from Isobase data repository for experiments and comparisons. Our results show that in comparison to other contemporary aligners, SSAlign is better at aligning topologically and biologically similar subnetworks. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1007/978-3-319-56154-7_17 | BIOINFORMATICS AND BIOMEDICAL ENGINEERING, IWBBIO 2017, PT II |
Keywords | Field | DocType |
Protein protein interaction,Alignment,Symmetric substructure,Network topology,Gene Ontology,Orthology,Homology | Computer vision,Pairwise comparison,Graph,Protein Interaction Networks,Protein–protein interaction,Gene ontology,Network topology,Isomorphism,Artificial intelligence,Computational biology,Engineering | Conference |
Volume | ISSN | Citations |
10209 | 0302-9743 | 0 |
PageRank | References | Authors |
0.34 | 12 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ahed Elmsallati | 1 | 14 | 1.24 |
Swarup Roy | 2 | 56 | 12.13 |
Jugal K. Kalita | 3 | 856 | 62.32 |