Network histograms and universality of blockmodel approximation.

Abstract:

:In this paper we introduce the network histogram, a statistical summary of network interactions to be used as a tool for exploratory data analysis. A network histogram is obtained by fitting a stochastic blockmodel to a single observation of a network dataset. Blocks of edges play the role of histogram bins and community sizes that of histogram bandwidths or bin sizes. Just as standard histograms allow for varying bandwidths, different blockmodel estimates can all be considered valid representations of an underlying probability model, subject to bandwidth constraints. Here we provide methods for automatic bandwidth selection, by which the network histogram approximates the generating mechanism that gives rise to exchangeable random graphs. This makes the blockmodel a universal network representation for unlabeled graphs. With this insight, we discuss the interpretation of network communities in light of the fact that many different community assignments can all give an equally valid representation of such a network. To demonstrate the fidelity-versus-interpretability tradeoff inherent in considering different numbers and sizes of communities, we analyze two publicly available networks--political weblogs and student friendships--and discuss how to interpret the network histogram when additional information related to node and edge labeling is present.

authors

Olhede SC,Wolfe PJ

doi

10.1073/pnas.1400374111

subject

Has Abstract

pub_date

2014-10-14 00:00:00

pages

14722-7

issue

41

eissn

0027-8424

issn

1091-6490

pii

1400374111

journal_volume

111

pub_type

杂志文章
  • Persistent elevations of cerebrospinal fluid concentrations of corticotropin-releasing factor in adult nonhuman primates exposed to early-life stressors: implications for the pathophysiology of mood and anxiety disorders.

    abstract::There is increasing evidence for an important role of adverse early experience on the development of major psychiatric disorders in adulthood. Corticotropin-releasing factor (CRF), an endogenous neuropeptide, is the primary physiological regulator of the mammalian stress response. Grown nonhuman primates who were expo...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.93.4.1619

    authors: Coplan JD,Andrews MW,Rosenblum LA,Owens MJ,Friedman S,Gorman JM,Nemeroff CB

    更新日期:1996-02-20 00:00:00

  • Active contractility in actomyosin networks.

    abstract::Contractile forces are essential for many developmental processes involving cell shape change and tissue deformation. Recent experiments on reconstituted actomyosin networks, the major component of the contractile machinery, have shown that active contractility occurs above a threshold motor concentration and within a...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1204205109

    authors: Wang S,Wolynes PG

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

  • Endonuclease VIII-like 1 (NEIL1) promotes short-term spatial memory retention and protects from ischemic stroke-induced brain dysfunction and death in mice.

    abstract::Recent findings suggest that neurons can efficiently repair oxidatively damaged DNA, and that both DNA damage and repair are enhanced by activation of excitatory glutamate receptors. However, in pathological conditions such as ischemic stroke, excessive DNA damage can trigger the death of neurons. Oxidative DNA damage...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1204156109

    authors: Canugovi C,Yoon JS,Feldman NH,Croteau DL,Mattson MP,Bohr VA

    更新日期:2012-09-11 00:00:00

  • The human brain is intrinsically organized into dynamic, anticorrelated functional networks.

    abstract::During performance of attention-demanding cognitive tasks, certain regions of the brain routinely increase activity, whereas others routinely decrease activity. In this study, we investigate the extent to which this task-related dichotomy is represented intrinsically in the resting human brain through examination of s...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0504136102

    authors: Fox MD,Snyder AZ,Vincent JL,Corbetta M,Van Essen DC,Raichle ME

    更新日期:2005-07-05 00:00:00

  • α-Fluorophosphonates reveal how a phosphomutase conserves transition state conformation over hexose recognition in its two-step reaction.

    abstract::β-Phosphoglucomutase (βPGM) catalyzes isomerization of β-D-glucose 1-phosphate (βG1P) into D-glucose 6-phosphate (G6P) via sequential phosphoryl transfer steps using a β-D-glucose 1,6-bisphosphate (βG16BP) intermediate. Synthetic fluoromethylenephosphonate and methylenephosphonate analogs of βG1P deliver novel step 1 ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1402850111

    authors: Jin Y,Bhattasali D,Pellegrini E,Forget SM,Baxter NJ,Cliff MJ,Bowler MW,Jakeman DL,Blackburn GM,Waltho JP

    更新日期:2014-08-26 00:00:00

  • Lateral mobility of cytochrome c on intact mitochondrial membranes as determined by fluorescence redistribution after photobleaching.

    abstract::Lateral mobility of an active fluorescent derivative of cytochrome c on the membranes of giant mitochondria was measured by fluorescence redistribution after photobleaching. A diffusion coefficient of 1.6 X 10(-10) cm2/sec was determined for the labeled cytochrome c on inner mitochondrial membranes under conditions wh...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.79.22.6866

    authors: Hochman JH,Schindler M,Lee JG,Ferguson-Miller S

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

  • MuB is an AAA+ ATPase that forms helical filaments to control target selection for DNA transposition.

    abstract::MuB is an ATP-dependent nonspecific DNA-binding protein that regulates the activity of the MuA transposase and captures target DNA for transposition. Mechanistic understanding of MuB function has previously been hindered by MuB's poor solubility. Here we combine bioinformatic, mutagenic, biochemical, and electron micr...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1309499110

    authors: Mizuno N,Dramićanin M,Mizuuchi M,Adam J,Wang Y,Han YW,Yang W,Steven AC,Mizuuchi K,Ramón-Maiques S

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

  • Crystal structure of Streptococcus pyogenes EndoS, an immunomodulatory endoglycosidase specific for human IgG antibodies.

    abstract::To evade host immune mechanisms, many bacteria secrete immunomodulatory enzymes. Streptococcus pyogenes, one of the most common human pathogens, secretes a large endoglycosidase, EndoS, which removes carbohydrates in a highly specific manner from IgG antibodies. This modification renders antibodies incapable of elicit...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1322908111

    authors: Trastoy B,Lomino JV,Pierce BG,Carter LG,Günther S,Giddens JP,Snyder GA,Weiss TM,Weng Z,Wang LX,Sundberg EJ

    更新日期:2014-05-06 00:00:00

  • ApiAP2 transcription factor restricts development of the Toxoplasma tissue cyst.

    abstract::Cellular differentiation leading to formation of the bradyzoite tissue cyst stage is the underlying cause of chronic toxoplasmosis. Consequently, mechanisms responsible for controlling development in the Toxoplasma intermediate life cycle have long been sought. Here, we identified 15 Toxoplasma mRNAs induced in early ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1300059110

    authors: Radke JB,Lucas O,De Silva EK,Ma Y,Sullivan WJ Jr,Weiss LM,Llinas M,White MW

    更新日期:2013-04-23 00:00:00

  • Modulation of gamma-aminobutyric acid-mediated inhibitory synaptic currents in dissociated cortical cell cultures.

    abstract::Inhibitory gamma-aminobutyric acid-mediated synaptic currents were studied in dissociated primary cultures of neonatal rat cortex with the whole-cell patch-clamp technique. Immunocytochemical staining of the cultures showed the presence of a large number of glutamic acid decarboxylase-containing neurons, and electrica...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.83.23.9269

    authors: Vicini S,Alho H,Costa E,Mienville JM,Santi MR,Vaccarino FM

    更新日期:1986-12-01 00:00:00

  • Insulin receptors in human circulating cells and fibroblasts.

    abstract::Human lymphocytes obtained from fasted adult subjects and cultured human tumor lymphocytes were investigated for specific insulin receptors. By use of monoiodoinsulin, specific insulin binding sites were demonstrated in peripheral human lymphocytes, cultured human lymphocytes, and in other types of human circulating c...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.69.3.747

    authors: Gavin JR 3rd,Roth J,Jen P,Freychet P

    更新日期:1972-03-01 00:00:00

  • Development of the nervous system of Aplysia californica.

    abstract::The ability to grow the marine molluse Aplysia under laboratory conditions allows a detailed study of the formation of the nervous system and of the development of specific identified cells. I have found that the ganglia develop in a specific temporal order. Cerebral and pedal ganglia develop at hatching, the abdomina...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.74.1.375

    authors: Kriegstein AR

    更新日期:1977-01-01 00:00:00

  • Nontypeable Haemophilus influenzae releases DNA and DNABII proteins via a T4SS-like complex and ComE of the type IV pilus machinery.

    abstract::Biofilms formed by nontypeable Haemophilus influenzae (NTHI) are central to the chronicity, recurrence, and resistance to treatment of multiple human respiratory tract diseases including otitis media, chronic rhinosinusitis, and exacerbations of both cystic fibrosis and chronic obstructive pulmonary disease. Extracell...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1705508114

    authors: Jurcisek JA,Brockman KL,Novotny LA,Goodman SD,Bakaletz LO

    更新日期:2017-08-08 00:00:00

  • Mononuclear phagocytes of blood and bone marrow: comparative roles as viral reservoirs in human immunodeficiency virus type 1 infections.

    abstract::We examined human immunodeficiency virus (HIV) production in cultured mononuclear cells from 36 seropositive homosexual males. Production was detected by using an HIV p24 antigen ELISA assay in blood mononuclear cells in 54% of asymptomatic, 71% of acquired immunodeficiency syndrome (AIDS)-related complex, and 100% of...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.86.2.675

    authors: McElrath MJ,Pruett JE,Cohn ZA

    更新日期:1989-01-01 00:00:00

  • cDNA cloning and gene mapping of a candidate human cell cycle checkpoint protein.

    abstract::A family of proteins involved in cell cycle progression, DNA recombination, and the detection of DNA damage has been recently identified. One of the members of this family, human ATM, is defective in the cells of patients with ataxia telangiectasia and is involved in detection and response of cells to damaged DNA. Oth...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.93.7.2850

    authors: Cimprich KA,Shin TB,Keith CT,Schreiber SL

    更新日期:1996-04-02 00:00:00

  • Corticosterone levels predict survival probabilities of Galapagos marine iguanas during El Nino events.

    abstract::Plasma levels of corticosterone are often used as a measure of "stress" in wild animal populations. However, we lack conclusive evidence that different stress levels reflect different survival probabilities between populations. Galápagos marine iguanas offer an ideal test case because island populations are affected d...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.131091498

    authors: Romero LM,Wikelski M

    更新日期:2001-06-19 00:00:00

  • Single-molecule visualization of Saccharomyces cerevisiae leading-strand synthesis reveals dynamic interaction between MTC and the replisome.

    abstract::The replisome, the multiprotein system responsible for genome duplication, is a highly dynamic complex displaying a large number of different enzyme activities. Recently, the Saccharomyces cerevisiae minimal replication reaction has been successfully reconstituted in vitro. This provided an opportunity to uncover the ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1711291114

    authors: Lewis JS,Spenkelink LM,Schauer GD,Hill FR,Georgescu RE,O'Donnell ME,van Oijen AM

    更新日期:2017-10-03 00:00:00

  • Surface movements during the growth of single explanted neurons.

    abstract::The processes of isolated rat sympathetic neurons growing in culture were marked with glass or carmine particles and observed with timelapse microphotography. Particles on the processes moved with the cell in relation to the dish and underwent continual small jerky movements. They did not, however, show any over-all d...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.65.4.905

    authors: Bray D

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

  • ATM-dependent expression of the insulin-like growth factor-I receptor in a pathway regulating radiation response.

    abstract::The ATM gene is mutated in the syndrome of ataxia telangiectasia (AT), associated with neurologic dysfunction, growth abnormalities, and extreme radiosensitivity. Insulin-like growth factor-I receptor (IGF-IR) is a cell surface receptor with tyrosine kinase activity that can mediate mitogenesis, cell transformation, a...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.041416598

    authors: Peretz S,Jensen R,Baserga R,Glazer PM

    更新日期:2001-02-13 00:00:00

  • Inhibition of ErbB3 by a monoclonal antibody that locks the extracellular domain in an inactive configuration.

    abstract::ErbB3 (HER3) is a member of the EGF receptor (EGFR) family of receptor tyrosine kinases, which, unlike the other three family members, contains a pseudo kinase in place of a tyrosine kinase domain. In cancer, ErbB3 activation is driven by a ligand-dependent mechanism through the formation of heterodimers with EGFR, Er...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1518361112

    authors: Lee S,Greenlee EB,Amick JR,Ligon GF,Lillquist JS,Natoli EJ Jr,Hadari Y,Alvarado D,Schlessinger J

    更新日期:2015-10-27 00:00:00

  • Selective cleavage of kinetoplast DNA minicircles promoted by antitrypanosomal drugs.

    abstract::Pentamidine, diminazene aceturate (Berenil), isometamidium chloride (Samorin), and ethidium bromide, which are important antitrypanosomal drugs, promote linearization of Trypanosoma equiperdum minicircle DNA (the principal component of kinetoplast DNA, the mitochondrial DNA in these parasites). This effect occurs at t...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.87.3.950

    authors: Shapiro TA,Englund PT

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

  • HIV-1 infection of nondividing cells through the recognition of integrase by the importin/karyopherin pathway.

    abstract::The karyophilic properties of the HIV-1 nucleoprotein complex facilitate infection of nondividing cells such as macrophages and quiescent T lymphocytes, and allow the in vivo delivery of transgenes by HIV-derived retroviral vectors into terminally differentiated cells such as neurons. Although the viral matrix (MA) an...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.94.18.9825

    authors: Gallay P,Hope T,Chin D,Trono D

    更新日期:1997-09-02 00:00:00

  • Telomere shortening is a hallmark of genetic cardiomyopathies.

    abstract::This study demonstrates that significantly shortened telomeres are a hallmark of cardiomyocytes (CMs) from individuals with end-stage hypertrophic cardiomyopathy (HCM) or dilated cardiomyopathy (DCM) as a result of heritable defects in cardiac proteins critical to contractile function. Positioned at the ends of chromo...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1714538115

    authors: Chang ACY,Chang ACH,Kirillova A,Sasagawa K,Su W,Weber G,Lin J,Termglinchan V,Karakikes I,Seeger T,Dainis AM,Hinson JT,Seidman J,Seidman CE,Day JW,Ashley E,Wu JC,Blau HM

    更新日期:2018-09-11 00:00:00

  • Modeling RNA folding paths with pseudoknots: application to hepatitis delta virus ribozyme.

    abstract::A quantitative understanding of nucleic acid hybridization is essential to many aspects of biotechnology, such as DNA microarrays, as well as to the structure and folding kinetics of RNA. However, predictions of nucleic acid secondary structures have long been impeded by the presence of helices interior to loops, so-c...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.110533697

    authors: Isambert H,Siggia ED

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

  • Structural effects of quinacrine binding in the open channel of the acetylcholine receptor.

    abstract::Noncompetitive inhibitors of the nicotinic acetylcholine (ACh) receptors suppress cation flux directly by binding in and blocking the open channel or indirectly by stabilizing closed states of the receptor. The lidocaine derivative QX-314 and the acridine derivative quinacrine act directly as open channel blockers, bu...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0730718100

    authors: Yu Y,Shi L,Karlin A

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

  • The circadian oscillator in Synechococcus elongatus controls metabolite partitioning during diurnal growth.

    abstract::Synechococcus elongatus PCC 7942 is a genetically tractable model cyanobacterium that has been engineered to produce industrially relevant biomolecules and is the best-studied model for a prokaryotic circadian clock. However, the organism is commonly grown in continuous light in the laboratory, and data on metabolic p...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1504576112

    authors: Diamond S,Jun D,Rubin BE,Golden SS

    更新日期:2015-04-14 00:00:00

  • Dissection of the insulin signaling pathway via quantitative phosphoproteomics.

    abstract::The insulin signaling pathway is of pivotal importance in metabolic diseases, such as diabetes, and in cellular processes, such as aging. Insulin activates a tyrosine phosphorylation cascade that branches to create a complex network affecting multiple biological processes. To understand the full spectrum of the tyrosi...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0711713105

    authors: Krüger M,Kratchmarova I,Blagoev B,Tseng YH,Kahn CR,Mann M

    更新日期:2008-02-19 00:00:00

  • Protein complex stoichiometry and expression dynamics of transcription factors modulate stem cell division.

    abstract::Stem cells divide and differentiate to form all of the specialized cell types in a multicellular organism. In the Arabidopsis root, stem cells are maintained in an undifferentiated state by a less mitotically active population of cells called the quiescent center (QC). Determining how the QC regulates the surrounding ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.2002166117

    authors: Clark NM,Fisher AP,Berckmans B,Van den Broeck L,Nelson EC,Nguyen TT,Bustillo-Avendaño E,Zebell SG,Moreno-Risueno MA,Simon R,Gallagher KL,Sozzani R

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

  • Use of engineered ribozymes to catalyze chimeric gene assembly.

    abstract::We report the use of engineered ribozymes to shuffle exon cassettes in vitro. Specifically, we have designed derivatives of a group II intron that insert into selected sites in the human tissue plasminogen activator (t-PA) mRNA. The insertion reaction links t-PA sequences to the group II intron sequences so that trans...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.93.15.7486

    authors: Mikheeva S,Jarrell KA

    更新日期:1996-07-23 00:00:00

  • Association of a common complement receptor 2 haplotype with increased risk of systemic lupus erythematosus.

    abstract::A genomic region on distal mouse chromosome 1 and its syntenic human counterpart 1q23-42 show strong evidence of harboring lupus susceptibility genes. We found evidence of linkage at 1q32.2 in a targeted genome scan of 1q21-43 in 126 lupus multiplex families containing 151 affected sibpairs (nonparametric linkage scor...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0609101104

    authors: Wu H,Boackle SA,Hanvivadhanakul P,Ulgiati D,Grossman JM,Lee Y,Shen N,Abraham LJ,Mercer TR,Park E,Hebert LA,Rovin BH,Birmingham DJ,Chang DM,Chen CJ,McCurdy D,Badsha HM,Thong BY,Chng HH,Arnett FC,Wallace DJ,Yu CY

    更新日期:2007-03-06 00:00:00