Protein ranking: From local to global structure in the protein similarity network

AUTOR(ES)

Weston, Jason

FONTE

National Academy of Sciences

RESUMO

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.

Documentos Relacionados

• From local to global in quasiconformal structures.
• Ranking: a closer look on globalisation methods for normalisation of gene expression arrays
• Commentary on "From local to global in quasiconformal structures".
• Global properties of the mapping between local amino acid sequence and local structure in proteins.
• FROM GLOBAL TO LOCAL: The Metamorphoses of WORK IN THE PERIOD 1980 to 2010