DISTANCE-WISE PATHWAY DISCOVERY FROM PROTEIN–PROTEIN INTERACTION NETWORKS WEIGHTED BY SEMANTIC SIMILARITY

计算机科学 语义相似性 加权 计算生物学 相似性(几何) 基因本体论 启发式 路径(计算) 人工智能 数据挖掘 生物 基因 遗传学 基因表达 放射科 程序设计语言 图像(数学) 医学
作者
Slávka Jaroměřská,Petr Praus,Young‐Rae Cho
出处
期刊:Journal of Bioinformatics and Computational Biology [Imperial College Press]
卷期号:12 (01): 1450004-1450004 被引量:5
标识
DOI:10.1142/s0219720014500048
摘要

Reconstruction of signaling pathways is crucial for understanding cellular mechanisms. A pathway is represented as a path of a signaling cascade involving a series of proteins to perform a particular function. Since a protein pair involved in signaling and response have a strong interaction, putative pathways can be detected from protein–protein interaction (PPI) networks. However, predicting directed pathways from the undirected genome-wide PPI networks has been challenging. We present a novel computational algorithm to efficiently predict signaling pathways from PPI networks given a starting protein and an ending protein. Our approach integrates topological analysis of PPI networks and semantic analysis of PPIs using Gene Ontology data. An advanced semantic similarity measure is used for weighting each interacting protein pair. Our distance-wise algorithm iteratively selects an adjacent protein from a PPI network to build a pathway based on a distance condition. On each iteration, the strength of a hypothetical path passing through a candidate edge is estimated by a local heuristic. We evaluate the performance by comparing the resultant paths to known signaling pathways on yeast. The results show that our approach has higher accuracy and efficiency than previous methods.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1秒前
1秒前
maxiaoyun发布了新的文献求助10
2秒前
2秒前
beibei发布了新的文献求助10
2秒前
2秒前
张伟发布了新的文献求助10
3秒前
3秒前
九韶完成签到 ,获得积分10
3秒前
wrzymh完成签到,获得积分10
4秒前
Jasper的应助被liull采纳,获得10
4秒前
躺平的搬砖人完成签到,获得积分20
4秒前
李68发布了新的文献求助10
5秒前
5秒前
小熊贩卖机完成签到,获得积分10
5秒前
6秒前
zxh_完成签到,获得积分10
7秒前
wanci的应助被Bonny采纳,获得10
7秒前
木香清半夏完成签到,获得积分10
8秒前
maxiaoyun完成签到,获得积分10
8秒前
瑾色完成签到,获得积分10
8秒前
英勇的鹰发布了新的文献求助10
8秒前
8秒前
9秒前
10秒前
10秒前
红岚幽客完成签到,获得积分10
10秒前
丁一航发布了新的文献求助10
10秒前
嘉嘉完成签到,获得积分10
10秒前
11秒前
胡子完成签到,获得积分10
11秒前
孟yifan发布了新的文献求助10
11秒前
完美世界的应助被周周采纳,获得30
12秒前
leclerc完成签到,获得积分10
12秒前
故意的尔蓉完成签到,获得积分10
13秒前
14秒前
wuyyuan发布了新的文献求助30
15秒前
大知闲闲发布了新的文献求助10
15秒前
韦珂莹完成签到,获得积分20
15秒前
小窝完成签到,获得积分10
16秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8186676
求助须知:如何正确求助?哪些是违规求助? 9574945
关于积分的说明 21839037
捐赠科研通 7784275
什么是DOI,文献DOI怎么找? 3434808
关于科研通互助平台的介绍 2559187
邀请新用户注册赠送积分活动 2481611