Display Settings:

Format

Send to:

Choose Destination
See comment in PubMed Commons below
Proc Natl Acad Sci U S A. 2004 Apr 27;101(17):6559-63. Epub 2004 Apr 15.

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

Author information

  • 1NEC Laboratories America, 4 Independence Way, Princeton, NJ 08540, USA.

Abstract

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.

PMID:
15087500
[PubMed - indexed for MEDLINE]
PMCID:
PMC404084
Free PMC Article

Images from this publication.See all images (4)Free text

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for HighWire Icon for PubMed Central Icon for Faculty of 1000
    Loading ...
    Write to the Help Desk