Abstract:
:Message passing is a fundamental technique for performing calculations on networks and graphs with applications in physics, computer science, statistics, and machine learning, including Bayesian inference, spin models, satisfiability, graph partitioning, network epidemiology, and the calculation of matrix eigenvalues. Despite its wide use, however, it has long been recognized that the method has a fundamental flaw: It works poorly on networks that contain short loops. Loops introduce correlations that can cause the method to give inaccurate answers or to fail completely in the worst cases. Unfortunately, most real-world networks contain many short loops, which limits the usefulness of the message-passing approach. In this paper we demonstrate how to rectify this shortcoming and create message-passing methods that work on any network. We give 2 example applications, one to the percolation properties of networks and the other to the calculation of the spectra of sparse matrices.
journal_name
Proc Natl Acad Sci U S Aauthors
Cantwell GT,Newman MEJdoi
10.1073/pnas.1914893116subject
Has Abstractpub_date
2019-11-19 00:00:00pages
23398-23403issue
47eissn
0027-8424issn
1091-6490pii
1914893116journal_volume
116pub_type
杂志文章abstract::Social insects are promising new models in aging research. Within single colonies, longevity differences of several magnitudes exist that can be found elsewhere only between different species. Reproducing queens (and, in termites, also kings) can live for several decades, whereas sterile workers often have a lifespan ...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.1804046115
更新日期:2018-05-22 00:00:00
abstract::In most cervical carcinoma cells the E6 and E7 genes of specific human papillomaviruses are transcribed from viral sequences integrated into host cell chromosomes. Glucocorticoids activate the promoter elements of various human papillomaviruses in transient-expression assays. We have analyzed the effect of dexamethaso...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.88.4.1411
更新日期:1991-02-15 00:00:00
abstract::A mouse cDNA clone has been isolated that contains the complete coding region of a protein highly homologous to the delta subunit of the Torpedo acetylcholine receptor (AcChoR). The cDNA library was constructed in the vector lambda 10 from membrane-associated poly(A)+ RNA from BC3H-1 mouse cells. Surprisingly, the del...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.81.24.7970
更新日期:1984-12-01 00:00:00
abstract::Alternaria solani, the causal agent of early blight disease in potato, produces two host-specific, lipidlike toxins in culture. Both compounds are required in the leaf bioassay for the elicitation of typical early blight symptoms, but the compounds are individually inactive. The procedures for the preparation of both ...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.75.10.4935
更新日期:1978-10-01 00:00:00
abstract::The global configuration of individual, surface-adsorbed molecules of the giant muscle protein titin, labeled with rhodamine conjugates, was followed with confocal microscopy. Fluorescence-emission intensity was reduced because of self-quenching caused by the close spacing between rhodamine dye molecules that formed d...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.191494098
更新日期:2001-12-04 00:00:00
abstract::Excessive activation of calmodulin kinase II (CaMKII) causes arrhythmias and heart failure, but the cellular mechanisms for CaMKII-targeted proteins causing disordered cell membrane excitability and myocardial dysfunction remain uncertain. Failing human cardiomyocytes exhibit increased CaMKII and voltage-gated Ca(2+) ...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.0913760107
更新日期:2010-03-16 00:00:00
abstract::Proteins synthesized in the cell can begin to fold during translation before the entire polypeptide has been produced, which may be particularly relevant to the folding of multidomain proteins. Here, we study the cotranslational folding of adjacent domains from the cytoskeletal protein α-spectrin using force profile a...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.1909683117
更新日期:2020-06-23 00:00:00
abstract::Erythropoietin regulates the proliferation and differentiation of erythroid precursor cells. Its effect is mediated by the erythropoietin receptor (EPOR), a member of a large family of cytokine receptors. The EPOR gene has recently been cloned, sequenced, and characterized. As shown experimentally, its intracellular C...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.90.10.4495
更新日期:1993-05-15 00:00:00
abstract::The proliferation of non-neoplastic T lymphocytes is regulated, in part, by the coordinated expression of genes encoding T-cell growth factor (interleukin 2, IL2), IL2 receptors (IL2R), and transferrin receptors (TFR). In addition to growth factors and their receptors, protooncogenes may regulate lymphocyte proliferat...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.83.11.3982
更新日期:1986-06-01 00:00:00
abstract::Natural antimicrobial peptides (AMPs) provide prototypes for the design of unconventional antimicrobial agents. Existing bulk assays measure AMP activity but do not provide details of the growth-halting mechanism. We use fluorescence microscopy to directly observe the attack of the human antimicrobial peptide LL-37 on...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.1101130108
更新日期:2011-04-19 00:00:00
abstract::Increased clouds and precipitation normally decrease the diurnal temperature range (DTR) and thus have commonly been offered as explanation for the trend of reduced DTR observed for many land areas over the last several decades. Observations show, however, that the DTR was reduced most in dry regions and especially in...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.0700290104
更新日期:2007-11-13 00:00:00
abstract::Because most human squamous carcinoma cell lines of the aerodigestive and genital tracts are refractory to the antiproliferative action of transforming growth factor beta 1 (TGF beta 1) in vitro, we have begun to identify the causes for resistance of squamous carcinoma cell lines to TGF beta 1 by using somatic cell ge...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.90.13.6280
更新日期:1993-07-01 00:00:00
abstract::The effect of 12-O-tetradecanoylphorbol 13-acetate (TPA), a potent tumor promoter, on the synthesis of proteins in BALB/c 3T3 mouse fibroblasts has been studied. When [35S]methionine-labeled proteins synthesized after the addition of TPA were analyzed by one- or two-dimensional polyacrylamide gel electrophoresis, the ...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.79.6.1800
更新日期:1982-03-01 00:00:00
abstract::We consider many-body problems in classical mechanics where a wide range of time scales limits what can be computed. We apply the method of optimal prediction to obtain equations that are easier to solve numerically. We demonstrate by examples that optimal prediction can reduce the amount of computation needed to obta...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.97.12.6253
更新日期:2000-06-06 00:00:00
abstract::Human T-cell leukemia virus type I (HTLV-I) is a causative agent of adult T-cell leukemia (ATL). To elucidate the role of HTLV-I in leukemogenesis, we examined the biological activity of a defective HTLV-I provirus with the env-pX 3' long terminal repeat region cloned from leukemic cells of an ATL patient. Transfectio...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.87.3.1071
更新日期:1990-02-01 00:00:00
abstract::This study describes the photochemical deposition of Co-based oxygen evolution catalysts on a semiconductor photoanode for use in solar oxygen evolution. In the photodeposition process, electron-hole pairs are generated in a semiconductor upon illumination and the photogenerated holes are used to oxidize Co(2+) ions t...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.0910203106
更新日期:2009-12-08 00:00:00
abstract::Compositeness of the electron may show up in a very small deviation of the measured electron g factor from one calculated for a point electron by quantum electrodynamics. The precision of our g measurements is currently limited by an interaction of the cyclotron motion with standing waves in the trap cavity containing...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.89.5.1681
更新日期:1992-03-01 00:00:00
abstract::We have isolated two genes, Hox-2.8 and Hox-2.9, from the mouse homeobox cluster Hox-2, located on chromosome 11. A 120-kilobase yeast artificial chromosome (YAC) containing a large region of the murine Hox-2 cluster, including 45 kilobases of sequence upstream of the most 5' gene, was cloned. The DNA sequence of the ...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.87.12.4751
更新日期:1990-06-01 00:00:00
abstract::Defining bacterial species remains a challenging problem even for the model bacterium Escherichia coli and has major practical consequences for reliable diagnosis of infectious disease agents and regulations for transport and possession of organisms of economic importance. E. coli traditionally is thought to live with...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.1015622108
更新日期:2011-04-26 00:00:00
abstract::In Drosophila, multiple isoforms of alpha-glycerol-3-phosphate dehydrogenase (sn-glycerol-3-phosphate: NAD+ 2-oxidoreductase, EC 1.1.1.8) are produced in a tissue- and stage-specific manner. To understand the underlying molecular basis of these isoforms, we have sequenced a 5.8-kilobase region of the Drosophila genome...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.86.13.5020
更新日期:1989-07-01 00:00:00
abstract::Effective gene therapy depends on the efficient transfer of therapeutic genes and their protein products to target cells. Lentiviral vectors appear promising for virus-mediated gene delivery and long-term expression in nondividing cells. The herpes simplex virus type 1 tegument protein VP22 has recently been shown to ...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.97.21.11297
更新日期:2000-10-10 00:00:00
abstract::31P nuclear magnetic relaxation rates for phosphocreatine in intact frog gastrocnemius were compared with those observed in model solutions at 4 degrees, a temperature at which muscle maintains its physiological state for at least 5 hr. Both nuclear Overhauser effect and spin-lattice relaxation rate (1/T1) experiments...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.74.10.4271
更新日期:1977-10-01 00:00:00
abstract::Ribonucleotide reductase (RNR) catalyzes the conversion of nucleoside diphosphates to deoxynucleoside diphosphates. Crucial for rapidly dividing cells, RNR is a target for cancer therapy. In eukaryotes, RNR comprises a heterooligomer of alpha(2) and beta(2) subunits. Rnr1, the alpha subunit, contains regulatory and ca...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.0600440103
更新日期:2006-03-14 00:00:00
abstract::Human X chromosome DNA was partially purified from a mouse-human hybrid cell line containing a single human chromosome, the X. Enrichment of such DNA was accomplished by two sequential reassociations of radiolabeled hybrid cell DNA with large excesses of mouse DNA. Unreassociated hybrid cell DNA was used as a probe fo...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.76.12.6525
更新日期:1979-12-01 00:00:00
abstract::Highly purified RNA polymerase II was found to be able to weakly recognize the initiator (Inr) present in the adenovirus IVa2 and major late promoters. The association of RNA polymerase II with the Inr was enhanced by the general transcription factors. The Inr was capable of directing the formation of a DNA-protein co...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.88.18.8052
更新日期:1991-09-15 00:00:00
abstract::Fibroblasts can condense a hydrated collagen lattice to a tissue-like structure 1/28th the area of the starting gel in 24 hr. The rate of the process can be regulated by varying the protein content of the lattice, the cell number, or the concentration of an inhibitor such as Colcemid. Fibroblasts of high population do...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.76.3.1274
更新日期:1979-03-01 00:00:00
abstract::Programmed cell death (apoptosis) is a normal physiological process, which could in principle be manipulated to play an important role in cancer therapy. The key importance of p53 expression in the apoptotic response to DNA-damaging agents has been stressed because mutant or deleted p53 is so common in most kinds of c...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.92.17.7829
更新日期:1995-08-15 00:00:00
abstract::Small, single-module proteins that fold in a single cooperative step may be paradigms for understanding early events in protein-folding pathways generally. Recent experimental studies of the 64-residue chymotrypsin inhibitor 2 (CI2) support a nucleation mechanism for folding, as do some computer stimulations. CI2 has ...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.92.24.10869
更新日期:1995-11-21 00:00:00
abstract::The involvement of epigenetic alterations in mediating effects of estrogens on memory is unknown. The present study determined whether histone acetylation and DNA methylation are critical for the potent estrogen 17beta-estradiol (E(2)) to enhance object recognition memory. We show that dorsal hippocampal E(2) infusion...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.0910578107
更新日期:2010-03-23 00:00:00
abstract::Amyotrophic lateral sclerosis (ALS) is a heterogeneous degenerative motor neuron disease linked to numerous genetic mutations in apparently unrelated proteins. These proteins, including SOD1, TDP-43, and FUS, are highly aggregation-prone and form a variety of intracellular inclusion bodies that are characteristic of d...
journal_title:Proceedings of the National Academy of Sciences of the United States of America
pub_type: 杂志文章
doi:10.1073/pnas.1613854114
更新日期:2017-05-16 00:00:00