期刊
JOURNAL OF COMPUTATIONAL BIOLOGY
卷 16, 期 8, 页码 1001-1022出版社
MARY ANN LIEBERT, INC
DOI: 10.1089/cmb.2009.0099
关键词
algorithms; computational molecular biology
We developed Graemlin 2.0, a new multiple network aligner with ( 1) a new multi-stage approach to local network alignment; ( 2) a novel scoring function that can use arbitrary features of a multiple network alignment, such as protein deletions, protein duplications, protein mutations, and interaction losses; ( 3) a parameter learning algorithm that uses a training set of known network alignments to learn parameters for our scoring function and thereby adapt it to any set of networks; and ( 4) an algorithm that uses our scoring function to find approximate multiple network alignments in linear time. We tested Graemlin 2.0's accuracy on protein interaction networks from IntAct, DIP, and the Stanford Network Database. We show that, on each of these datasets, Graemlin 2.0 has higher sensitivity and specificity than existing network aligners. Graemlin 2.0 is available under the GNU public license at http://graemlin.stanford.edu.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据