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

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.

authors

Weston J,Elisseeff A,Zhou D,Leslie CS,Noble WS

doi

10.1073/pnas.0308067101

keywords:

subject

Has Abstract

pub_date

2004-04-27 00:00:00

pages

6559-63

issue

17

eissn

0027-8424

issn

1091-6490

pii

0308067101

journal_volume

101

pub_type

杂志文章
  • Structural diversity in social contagion.

    abstract::The concept of contagion has steadily expanded from its original grounding in epidemic disease to describe a vast array of processes that spread across networks, notably social phenomena such as fads, political opinions, the adoption of new technologies, and financial decisions. Traditional models of social contagion ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1116502109

    authors: Ugander J,Backstrom L,Marlow C,Kleinberg J

    更新日期:2012-04-17 00:00:00

  • Predictable and efficient carbon sequestration in the North Pacific Ocean supported by symbiotic nitrogen fixation.

    abstract::The atmospheric and deep sea reservoirs of carbon dioxide are linked via physical, chemical, and biological processes. The last of these include photosynthesis, particle settling, and organic matter remineralization, and are collectively termed the "biological carbon pump." Herein, we present results from a 13-y (1992...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1120312109

    authors: Karl DM,Church MJ,Dore JE,Letelier RM,Mahaffey C

    更新日期:2012-02-07 00:00:00

  • Galanin inhibits acetylcholine release in the ventral hippocampus of the rat: histochemical, autoradiographic, in vivo, and in vitro studies.

    abstract::A high density of galanin binding sites was found by using 125I-labeled galanin, iodinated by chloramine-T, followed by autoradiography in the ventral, but not in the dorsal, hippocampus of the rat. Lesions of the fimbria and of the septum caused disappearance of a major population of these binding sites, suggesting t...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.84.20.7339

    authors: Fisone G,Wu CF,Consolo S,Nordström O,Brynne N,Bartfai T,Melander T,Hökfelt T

    更新日期:1987-10-01 00:00:00

  • Amplification of DNA from preserved specimens shows blowflies were preadapted for the rapid evolution of insecticide resistance.

    abstract::Mutations of esterase 3 confer two forms of organophosphate resistance on contemporary Australasian Lucilia cuprina. One form, called diazinon resistance, is slightly more effective against commonly used insecticides and is now more prevalent than the other form, called malathion resistance. We report here that the si...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0509590103

    authors: Hartley CJ,Newcomb RD,Russell RJ,Yong CG,Stevens JR,Yeates DK,La Salle J,Oakeshott JG

    更新日期:2006-06-06 00:00:00

  • Spectrum of HERG K+-channel dysfunction in an inherited cardiac arrhythmia.

    abstract::Long QT syndrome (LQT) is an autosomal dominant disorder that can cause sudden death from cardiac arrhythmias. We recently discovered that mutations in HERG, a K+-channel gene, cause chromosome 7-linked LQT. Heterologous expression of HERG in Xenopus oocytes revealed that HERG current was similar to a well-characteriz...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.93.5.2208

    authors: Sanguinetti MC,Curran ME,Spector PS,Keating MT

    更新日期:1996-03-05 00:00:00

  • Increased tyrosine kinase activity associated with the protein encoded by the activated neu oncogene.

    abstract::A single mutation altering the transmembrane domain of the receptor-like p185 protein encoded by the rat neu gene converts the normal neu gene into a potent oncogene. The biochemical consequences of this mutation were studied by examining phosphorylation of the normal and transforming p185 molecules in membrane prepar...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.85.15.5394

    authors: Bargmann CI,Weinberg RA

    更新日期:1988-08-01 00:00:00

  • Structure of an iron(II) dioxygen complex; a model for oxygen carrying hemeproteins.

    abstract::The preliminary structural characterization of a reversible ferrous dioxygen complex is reported. Mono(N-methyl imidazole) (dioxygen) meso-tetra (alpha,alpha,alpha,alpha-o-pivalamidephenyl) porphinatorino(II), [Fe(O(2))-(N-Me imid) (alpha,alpha,alpha,alpha-TpivPP)], 1, isolated from toluene solution, crystallizes in t...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.71.4.1326

    authors: Collman JP,Gagne RR,Reed CA,Robinson WT,Rodley GA

    更新日期:1974-04-01 00:00:00

  • Mathematical approaches to comparative linguistics.

    abstract::The inference of the evolutionary history of a set of languages is a complex problem. Although some languages are known to be related through descent from common ancestral languages, for other languages determining whether such a relationship holds is itself a difficult problem. In this paper we report on new methods,...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.94.13.6585

    authors: Warnow T

    更新日期:1997-06-24 00:00:00

  • The P450-1 gene of Gibberella fujikuroi encodes a multifunctional enzyme in gibberellin biosynthesis.

    abstract::Recent studies have shown that the genes of the gibberellin (GA) biosynthesis pathway in the fungus Gibberella fujikuroi are organized in a cluster of at least seven genes. P450-1 is one of four cytochrome P450 monooxygenase genes in this cluster. Disruption of the P450-1 gene in the GA-producing wild-type strain IMI ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.091096298

    authors: Rojas MC,Hedden P,Gaskin P,Tudzynski B

    更新日期:2001-05-08 00:00:00

  • Determination of fructose metabolic pathways in normal and fructose-intolerant children: a 13C NMR study using [U-13C]fructose.

    abstract::An inborn deficiency in the ability of aldolase B to split fructose 1-phosphate is found in humans with hereditary fructose intolerance (HFI). A stable isotope procedure to elucidate the mechanism of conversion of fructose to glucose in normal children and in HFI children has been developed. A constant infusion of D-[...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.87.14.5449

    authors: Gopher A,Vaisman N,Mandel H,Lapidot A

    更新日期:1990-07-01 00:00:00

  • Complex population structure in African village dogs and its implications for inferring dog domestication history.

    abstract::High genetic diversity of East Asian village dogs has recently been used to argue for an East Asian origin of the domestic dog. However, global village dog genetic diversity and the extent to which semiferal village dogs represent distinct, indigenous populations instead of admixtures of various dog breeds has not bee...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0902129106

    authors: Boyko AR,Boyko RH,Boyko CM,Parker HG,Castelhano M,Corey L,Degenhardt JD,Auton A,Hedimbi M,Kityo R,Ostrander EA,Schoenebeck J,Todhunter RJ,Jones P,Bustamante CD

    更新日期:2009-08-18 00:00:00

  • Alloreactive immune responses of transgenic mice expressing a foreign transplantation antigen in a soluble form.

    abstract::Transfection of cells with the H-2Kk gene lacking the transmembrane and cytoplasmic segments resulted in secretion of the H-2Kk protein, as determined by immunoprecipitation with monoclonal anti-H-2Kk antibodies. Transgenic (H-2b X H-2d)F1 mice were established carrying integrated copies of the modified H-2Kk gene. Ex...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.85.7.2269

    authors: Arnold B,Dill O,Küblbeck G,Jatsch L,Simon MM,Tucker J,Hämmerling GJ

    更新日期:1988-04-01 00:00:00

  • Microbial biomarkers reveal a hydrothermally active landscape at Olduvai Gorge at the dawn of the Acheulean, 1.7 Ma.

    abstract::Landscape-scale reconstructions of ancient environments within the cradle of humanity may reveal insights into the relationship between early hominins and the changing resources around them. Many studies of Olduvai Gorge during Pliocene-Pleistocene times have revealed the presence of precession-driven wet-dry cycles a...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.2004532117

    authors: Sistiaga A,Husain F,Uribelarrea D,Martín-Perea DM,Ferland T,Freeman KH,Diez-Martín F,Baquedano E,Mabulla A,Domínguez-Rodrigo M,Summons RE

    更新日期:2020-10-06 00:00:00

  • Interaction between amyloid precursor protein and presenilins in mammalian cells: implications for the pathogenesis of Alzheimer disease.

    abstract::Mutations in the presenilin 1 (PS1) and presenilin 2 (PS2) genes increase the production of the highly amyloidogenic 42-residue form of amyloid beta-protein (Abeta42) in a variety of cell lines and transgenic mice. To elucidate the molecular mechanism of this effect, wild-type (wt) or mutant PS1 and PS2 genes were sta...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.94.15.8208

    authors: Xia W,Zhang J,Perez R,Koo EH,Selkoe DJ

    更新日期:1997-07-22 00:00:00

  • Cyclin-dependent kinase 5 activates guanine nucleotide exchange factor GIV/Girdin to orchestrate migration-proliferation dichotomy.

    abstract::Signals propagated by receptor tyrosine kinases (RTKs) can drive cell migration and proliferation, two cellular processes that do not occur simultaneously--a phenomenon called "migration-proliferation dichotomy." We previously showed that epidermal growth factor (EGF) signaling is skewed to favor migration over prolif...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1514157112

    authors: Bhandari D,Lopez-Sanchez I,To A,Lo IC,Aznar N,Leyme A,Gupta V,Niesman I,Maddox AL,Garcia-Marcos M,Farquhar MG,Ghosh P

    更新日期:2015-09-01 00:00:00

  • Differential desensitization of functional adrenergic receptors in normal and malignant myeloid cells: relationship to receptor-mediated hormone cytotoxicity.

    abstract::Malignant myeloid leukemic cells and normal macrophages and granulocytes have functional beta-adrenergic receptors, which have been quantitated by radioreceptor binding with the beta-adrenergic antagonist [(3)H]dihydroalprenolol and by induction of cyclic AMP by adrenergic hormones. Both the normal and leukemic cells ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.75.4.1805

    authors: Simantov R,Sachs L

    更新日期:1978-04-01 00:00:00

  • Microarray-based detection of genetic heterogeneity, antimicrobial resistance, and the viable but nonculturable state in human pathogenic Vibrio spp.

    abstract::The morbidity and mortality associated with Vibrio-mediated waterborne diseases necessitates the development of sensitive detection technologies that are able to elucidate the identity, potential pathogenicity, susceptibility, and viability of contaminating bacteria in a timely manner. For this purpose, we have design...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0505033102

    authors: Vora GJ,Meador CE,Bird MM,Bopp CA,Andreadis JD,Stenger DA

    更新日期:2005-12-27 00:00:00

  • Solution binding of an antigenic peptide to a major histocompatibility complex class I molecule and the role of beta 2-microglobulin.

    abstract::The major histocompatibility complex-encoded class I molecule, a noncovalent dimer of a polymorphic 45-kDa heavy chain and a nonpolymorphic 12-kDa beta 2-microglobulin (beta 2m) light chain, binds peptide antigen prior to its interaction with T-cell antigen receptors. We report here that the binding in aqueous solutio...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.89.6.2242

    authors: Boyd LF,Kozlowski S,Margulies DH

    更新日期:1992-03-15 00:00:00

  • Decline and poleward shift in Indian summer monsoon synoptic activity in a warming climate.

    abstract::Cyclonic atmospheric vortices of varying intensity, collectively known as low-pressure systems (LPS), travel northwest across central India and produce more than half of the precipitation received by that fertile region and its ∼600 million inhabitants. Yet, future changes in LPS activity are poorly understood, due in...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1709031115

    authors: Sandeep S,Ajayamohan RS,Boos WR,Sabin TP,Praveen V

    更新日期:2018-03-13 00:00:00

  • RNA from an immediate early region of the type 1 herpes simplex virus genome is present in the trigeminal ganglia of latently infected mice.

    abstract::Transcription of the type 1 herpes simplex virus (HSV-1) genome in trigeminal ganglia of latently infected mice was studied using in situ hybridization. Probes representative of each temporal gene class were used to determine the regions of the genome that encode the transcripts present in latently infected cells. Pro...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.84.10.3204

    authors: Deatly AM,Spivack JG,Lavi E,Fraser NW

    更新日期:1987-05-01 00:00:00

  • Overlapping roles and asymmetrical cross-regulation of the USF proteins in mice.

    abstract::USF1 and USF2 are ubiquitously expressed transcription factors implicated as antagonists of the c-Myc protooncoprotein in the control of cellular proliferation. To determine the biological role of the USF proteins, mutant mice were generated by homologous recombination in embryonic stem cells. USF1-null mice were viab...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.95.7.3758

    authors: Sirito M,Lin Q,Deng JM,Behringer RR,Sawadogo M

    更新日期:1998-03-31 00:00:00

  • Transferrin-polycation-DNA complexes: the effect of polycations on the structure of the complex and DNA delivery to cells.

    abstract::We have previously described a gene delivery system based upon the receptor-mediated endocytosis of DNA complexed with transferrin-polycation conjugates. This delivery system has been found to be very effective for both the internalization and the expression of genetic material in cells that have many transferrin rece...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.88.10.4255

    authors: Wagner E,Cotten M,Foisner R,Birnstiel ML

    更新日期:1991-05-15 00:00:00

  • Consistency of a counterexample to Naimark's problem.

    abstract::We construct a C*-algebra that has only one irreducible representation up to unitary equivalence but is not isomorphic to the algebra of compact operators on any Hilbert space. This answers an old question of Naimark. Our construction uses a combinatorial statement called the diamond principle, which is known to be co...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0401489101

    authors: Akemann C,Weaver N

    更新日期:2004-05-18 00:00:00

  • Slab melting versus slab dehydration in subduction-zone magmatism.

    abstract::The second critical endpoint in the basalt-H(2)O system was directly determined by a high-pressure and high-temperature X-ray radiography technique. We found that the second critical endpoint occurs at around 3.4 GPa and 770 °C (corresponding to a depth of approximately 100 km in a subducting slab), which is much shal...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1010968108

    authors: Mibe K,Kawamoto T,Matsukage KN,Fei Y,Ono S

    更新日期:2011-05-17 00:00:00

  • Genetic diversity of citrus bacterial canker pathogens preserved in herbarium specimens.

    abstract::Citrus bacterial canker (CBC) caused by Xanthomonas axonopodis pv. citri (Xac) was first documented in India and Java in the mid 19th century. Since that time, the known distribution of the disease has steadily increased. Concurrent with the dispersion of the pathogen, the diversity of described strains continues to i...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0705590104

    authors: Li W,Song Q,Brlansky RH,Hartung JS

    更新日期:2007-11-20 00:00:00

  • Modification of EWS/WT1 functional properties by phosphorylation.

    abstract::In many human cancers, tumor-specific chromosomal rearrangements are known to create chimeric products with the ability to transform cells. The EWS/WT1 protein is such a fusion product, resulting from a t(11;22) chromosomal translocation in desmoplastic small round cell tumors, where 265 aa from the EWS amino terminus...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.96.25.14300

    authors: Kim J,Lee JM,Branton PE,Pelletier J

    更新日期:1999-12-07 00:00:00

  • cAMP post-transcriptionally diminishes the abundance of adrenodoxin reductase mRNA.

    abstract::Adrenodoxin reductase (AR; ferridoxin: NADP+ oxidoreductase, EC 1.18.1.2) is a flavoprotein that mediates electron transport from NADPH to all known mitochondrial forms of cytochrome P450. AR mRNA was found in all human adult and fetal tissues examined; however, it was vastly more abundant in tissues that synthesize s...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.89.9.4099

    authors: Brentano ST,Black SM,Lin D,Miller WL

    更新日期:1992-05-01 00:00:00

  • Tangier disease: a structural defect in apolipoprotein A-I (apoA-I Tangier).

    abstract::Tangier disease is a familial disorder characterized by orange tonsils, cholesterol ester deposition in reticuloendothelial cells, abnormal chylomicron remnants, and a marked reduction in high density lipoproteins. Plasma concentrations of the apolipoproteins apo-A-I and apoA-II in patients with Tangier disease are ap...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.79.8.2485

    authors: Kay LL,Ronan R,Schaefer EJ,Brewer HB Jr

    更新日期:1982-04-01 00:00:00

  • The magnitude distribution of declustered earthquakes in Southern California.

    abstract::The binned distribution densities of magnitudes in both the complete and the declustered catalogs of earthquakes in the Southern California region have two significantly different branches with crossover magnitude near M = 4.8. In the case of declustered earthquakes, the b-values on the two branches differ significant...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.190241297

    authors: Knopoff L

    更新日期:2000-10-24 00:00:00

  • RAPT1, a mammalian homolog of yeast Tor, interacts with the FKBP12/rapamycin complex.

    abstract::Rapamycin is a potent immunosuppressant that blocks the G1/S transition in antigen-activated T cells and in yeast. The similar effects of rapamycin in animal cells and yeast suggest that the biochemical steps affected by rapamycin are conserved. Using a two-hybrid system we isolated mammalian clones that interact with...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.91.26.12574

    authors: Chiu MI,Katz H,Berlin V

    更新日期:1994-12-20 00:00:00