PrimAlign: PageRank-inspired Markovian alignment for large biological networks.

ABSTRACT:

Motivation

Cross-species analysis of large-scale protein-protein interaction (PPI) networks has played a significant role in understanding the principles deriving evolution of cellular organizations and functions. Recently, network alignment algorithms have been proposed to predict conserved interactions and functions of proteins. These approaches are based on the notion that orthologous proteins across species are sequentially similar and that topology of PPIs between orthologs is often conserved. However, high accuracy and scalability of network alignment are still a challenge.

Results

We propose a novel pairwise global network alignment algorithm, called PrimAlign, which is modeled as a Markov chain and iteratively transited until convergence. The proposed algorithm also

SUBMITTER: Kalecky K 

PROVIDER: S-EPMC6022567 | biostudies-literature | 2018 Jul

REPOSITORIES: biostudies-literature