Probabilistic consistency transformation for multiple alignment of biological networks Conference Paper uri icon


  • In this paper, we propose a probabilistic network alignment approach that maximizes the expected accuracy of the alignment. To this aim, we define a set of correspondence scores between each node pair of two networks using semi-Markov random walk. To increase the consistency of the alignment, we then update these scores by incorporating information from other networks. We employ the transformed scores into a greedy alignment process. Experiments reveal that proposed approach can enhance the alignment accuracy. 2011 IEEE.

published proceedings

  • Proceedings - IEEE International Workshop on Genomic Signal Processing and Statistics

author list (cited authors)

  • Sahraeian, S., & Yoon, B. J.

complete list of authors

  • Sahraeian, SME||Yoon, BJ

publication date

  • December 2011