Empirische Inferenz Article 2004

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

Web
no image
Empirische Inferenz
no image
Empirische Inferenz
no image
Empirische Inferenz

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 pre-computed, weighted network. The resulting ranking algorithm, evaluated 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.

Author(s): Weston, J. and Elisseeff, A. and Zhou, D. and Leslie, C. and Noble, WS.
Links:
Journal: Proceedings of the National Academy of Science
Volume: 101
Number (issue): 17
Pages: 6559-6563
Year: 2004
Day: 0
Bibtex Type: Article (article)
Digital: 0
Electronic Archiving: grant_archive
Organization: Max-Planck-Gesellschaft
School: Biologische Kybernetik

BibTex

@article{2586,
  title = {Protein ranking: from local to global structure in the protein similarity network},
  journal = {Proceedings of the National Academy of Science},
  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 pre-computed, weighted network. The resulting ranking algorithm, evaluated 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.},
  volume = {101},
  number = {17},
  pages = {6559-6563},
  organization = {Max-Planck-Gesellschaft},
  school = {Biologische Kybernetik},
  year = {2004},
  slug = {2586},
  author = {Weston, J. and Elisseeff, A. and Zhou, D. and Leslie, C. and Noble, WS.}
}