Protein ranking: From local to global structure in the protein similarity network
Protein ranking: From local to global structure in the protein similarity network
复制标题
DOI：
10.1073/pnas.0308067101
复制
发表时间：
2004-04-27
影响因子：
11.1
通讯作者：
Noble, WS
中科院分区：
文献类型：
--
作者：
Weston, J;Elisseeff, A;Noble, WS
生物学家定期搜索DNA或蛋白质序列的数据库，以寻找与给定查询序列的进化或功能关系。我们描述了一种排序算法，该算法通过在预计算的加权网络上执行扩散操作来利用序列数据库中蛋白质之间的相似性关系的整个网络结构。通过使用人类精选的蛋白质结构数据库对所得到的排名算法进行评估，该算法是有效的，并且提供比诸如PSI-BLAST的本地网络搜索算法明显更好的排名。
Biologists regularly search databases of DNA or protein sequences for evolutionary or functional relationships to a given query sequence. We describe a ranking algorithm that exploits the entire network structure of similarity relationships among proteins in a sequence database by performing a diffusion operation on a precomputed, weighted network. The resulting ranking algorithm, evaluated by using a human-curated database of protein structures, is efficient and provides significantly better rankings than a local network search algorithm such as PSI-BLAST.