Abstract | ||
---|---|---|
The increasing growth of data on protein-protein interaction (PPI) networks has boosted research on their comparative analysis. In particular, recent studies proposed models and algorithms for performing network alignment, that is, the comparison of networks across species for discovering conserved functional complexes. In this paper, we present an algorithm for dividing PPI networks, prior to their alignment, into small sub-graphs that are likely to cover conserved complexes. This allows one to perform network alignment in a modular fashion, by acting on pairs of resulting small sub-graphs from different species. The proposed dividing algorithm combines a graph-theoretical property (articulation) with a biological one (orthology). Extensive experiments on various PPI networks are conducted in order to assess how well the sub-graphs generated by this dividing algorithm cover protein functional complexes and whether the proposed pre-processing step can be used for enhancing the performance of network alignment algorithms. Source code of the dividing algorithm is available upon request for academic use. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1016/j.patrec.2010.04.005 | Pattern Recognition Letters |
Keywords | Field | DocType |
network alignment,network alignment algorithm,various ppi network,comparative analysis,dividing protein interaction network,modular network alignment,conserved complex,protein functional complex,ppi network,conserved functional complex,small sub-graphs,protein interaction network division,proposed pre-processing step,conserved protein complexes,different species,modular network,protein complex,source code,protein protein interaction | Graph theory,Protein Interaction Networks,Division (mathematics),Pattern recognition,Computer science,Source code,Network alignment,Theoretical computer science,Artificial intelligence,Modular design | Journal |
Volume | Issue | ISSN |
31 | 14 | Pattern Recognition Letters |
Citations | PageRank | References |
7 | 0.47 | 44 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Pavol Jancura | 1 | 23 | 2.39 |
Elena Marchiori | 2 | 1272 | 164.66 |