亲爱的研友该休息了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!身体可是革命的本钱,早点休息,好梦!

PrimAlign: PageRank-inspired Markovian alignment for large biological networks

计算机科学 成对比较 可扩展性 页面排名 趋同(经济学) 马尔可夫链 生物网络 理论计算机科学 源代码 数据挖掘 编码(集合论) 机器学习 人工智能 计算生物学 生物 操作系统 经济增长 经济 集合(抽象数据类型) 程序设计语言 数据库
作者
Karel Kalecký,Young‐Rae Cho
出处
期刊:Bioinformatics [Oxford University Press]
卷期号:34 (13): i537-i546 被引量:30
标识
DOI:10.1093/bioinformatics/bty288
摘要

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 incorporates the principles of PageRank. This approach is evaluated on tasks with human, yeast and fruit fly PPI networks. The experimental results demonstrate that PrimAlign outperforms several prevalent methods with statistically significant differences in multiple evaluation measures. PrimAlign, which is multi-platform, achieves superior performance in runtime with its linear asymptotic time complexity. Further evaluation is done with synthetic networks and results suggest that popular topological measures do not reflect real precision of alignments. Availability and implementation The source code is available at http://web.ecs.baylor.edu/faculty/cho/PrimAlign. Supplementary information Supplementary data are available at Bioinformatics online.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
34秒前
易四夕发布了新的文献求助10
41秒前
1分钟前
科研通AI2S应助科研通管家采纳,获得10
1分钟前
Ma发布了新的文献求助10
1分钟前
1234完成签到,获得积分10
1分钟前
岁和景明完成签到 ,获得积分10
1分钟前
科研通AI5应助Ma采纳,获得10
1分钟前
西蓝花香菜完成签到 ,获得积分10
1分钟前
2分钟前
2分钟前
2分钟前
科研通AI2S应助科研通管家采纳,获得10
3分钟前
科研通AI2S应助科研通管家采纳,获得10
3分钟前
Ma发布了新的文献求助10
3分钟前
3分钟前
科研通AI5应助Ma采纳,获得10
3分钟前
忧伤的绍辉完成签到 ,获得积分10
3分钟前
隐形曼青应助易四夕采纳,获得10
3分钟前
4分钟前
易四夕发布了新的文献求助10
4分钟前
4分钟前
4分钟前
Ma发布了新的文献求助10
4分钟前
4分钟前
随机子发布了新的文献求助10
4分钟前
4分钟前
Ava应助科研通管家采纳,获得10
5分钟前
科目三应助科研通管家采纳,获得10
5分钟前
科研通AI2S应助科研通管家采纳,获得10
5分钟前
Ma发布了新的文献求助10
5分钟前
Ma完成签到,获得积分10
5分钟前
6分钟前
易四夕发布了新的文献求助10
6分钟前
6分钟前
6分钟前
英姑应助王大壮采纳,获得10
6分钟前
SciGPT应助科研通管家采纳,获得10
7分钟前
7分钟前
7分钟前
高分求助中
A new approach to the extrapolation of accelerated life test data 1000
Cognitive Neuroscience: The Biology of the Mind 1000
Technical Brochure TB 814: LPIT applications in HV gas insulated switchgear 1000
Immigrant Incorporation in East Asian Democracies 600
Nucleophilic substitution in azasydnone-modified dinitroanisoles 500
不知道标题是什么 500
A Preliminary Study on Correlation Between Independent Components of Facial Thermal Images and Subjective Assessment of Chronic Stress 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 3968504
求助须知:如何正确求助?哪些是违规求助? 3513278
关于积分的说明 11167214
捐赠科研通 3248660
什么是DOI,文献DOI怎么找? 1794386
邀请新用户注册赠送积分活动 875030
科研通“疑难数据库(出版商)”最低求助积分说明 804638