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

杂志文章
  • Crystal structure of MICU2 and comparison with MICU1 reveal insights into the uniporter gating mechanism.

    abstract::The mitochondrial uniporter is a Ca2+-channel complex resident within the organelle's inner membrane. In mammalian cells the uniporter's activity is regulated by Ca2+ due to concerted action of MICU1 and MICU2, two paralogous, but functionally distinct, EF-hand Ca2+-binding proteins. Here we present the X-ray structur...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1817759116

    authors: Kamer KJ,Jiang W,Kaushik VK,Mootha VK,Grabarek Z

    更新日期:2019-02-26 00:00:00

  • Synthesis of heterogeneous catalysts with well shaped platinum particles to control reaction selectivity.

    abstract::Colloidal and sol-gel procedures have been used to prepare heterogeneous catalysts consisting of platinum metal particles with narrow size distributions and well defined shapes dispersed on high-surface-area silica supports. The overall procedure was developed in three stages. First, tetrahedral and cubic colloidal me...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0805691105

    authors: Lee I,Morales R,Albiter MA,Zaera F

    更新日期:2008-10-07 00:00:00

  • Identification of an adhesion factor for chondrocytes.

    abstract::The attachment of chondrocytes to collagen substrates is stimulated by serum but not by fibronectin. The active material in serum was partially purified and was shown to be a protein by its sensitivity to trypsin and heat and its chromatographic properties. This factor, which we have named chondronectin, is distinct f...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.77.1.385

    authors: Hewitt AT,Kleinman HK,Pennypacker JP,Martin GR

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

  • In vitro synthesis of RNA that contains polyadenylate by virion-associated RNA polymerase of vesicular stomatitis virus.

    abstract::The RNA synthesized in vitro by the virion-associated RNA-instructed RNA polymerase of purified vesicular stomatitis virus contains polyadenylate sequences. These have been demonstrated by their partial resistance to pancreatic and T(1) ribonucleases and their capacity to bind to poly(U) filters and oligo(dT)-cellulos...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.70.12.3566

    authors: Banerjee AK,Rhodes DP

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

  • Common molecular determinants of local anesthetic, antiarrhythmic, and anticonvulsant block of voltage-gated Na+ channels.

    abstract::Voltage-gated Na+ channels are the molecular targets of local anesthetics, class I antiarrhythmic drugs, and some anticonvulsants. These chemically diverse drugs inhibit Na+ channels with complex voltage- and frequency-dependent properties that reflect preferential drug binding to open and inactivated channel states. ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.93.17.9270

    authors: Ragsdale DS,McPhee JC,Scheuer T,Catterall WA

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

  • Nuclear uptake of 1,25-dihydroxy[3H]cholecalciferol in dispersed fibroblasts cultured from normal human skin.

    abstract::Because of the relative inaccessibility of known calciferol target tissues (i.e., intestine and bone), we examined fibroblasts derived from normal human skin and grown in tissue culture as a means of evaluating the interaction of 1,25-dihydroxycholecalciferol [1,25(OH)2D3] and its effector system. When dispersed, inta...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.78.4.2562

    authors: Eil C,Marx SJ

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

  • Distribution and activity of endogenous lectin during myogenesis as measured with antilectin antibody.

    abstract::Antibodies to electrolectin, a lectin endogenous to embryonic skeletal muscle, have been used to study the distribution of electrolectin during myogenesis in L6 cells and rat primary muscle cultures. Antibody binding is highest to mononucleated cells and is low to myotubes in both systems. Binding is much lower to fib...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.77.2.1054

    authors: Podleski TR,Greenberg I

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

  • Directing differentiation of human induced pluripotent stem cells toward androgen-producing Leydig cells rather than adrenal cells.

    abstract::Reduced serum testosterone (T), or hypogonadism, affects millions of men and is associated with many pathologies, including infertility, cardiovascular diseases, metabolic syndrome, and decreased libido and sexual function. Administering T-replacement therapy (TRT) reverses many of the symptoms associated with low T l...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1908207116

    authors: Li L,Li Y,Sottas C,Culty M,Fan J,Hu Y,Cheung G,Chemes HE,Papadopoulos V

    更新日期:2019-11-12 00:00:00

  • Studies with [35S]methionine indicate that the 22,000-dalton [Met]enkephalin-containing protein in chromaffin cells is a precursor of [Met]enkephalin.

    abstract::It has been shown that [35S]methionine is incorporated into the [Met]enkephalin sequences of a 22,000-dalton enkephalin-containing protein in the adrenal medulla. Pulse-chase experiments indicate that label is incorporated into the large polypeptide before it appears in free [Met]enkephalin and a smaller [Met]enkephal...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.77.11.6889

    authors: Rossier J,Trifaró JM,Lewis RV,Lee RW,Stern A,Kimura S,Stein S,Udenfriend S

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

  • In vitro characterization of DNA gyrase inhibition by microcin B17 analogs with altered bisheterocyclic sites.

    abstract::Microcin B17 (MccB17) is a 3.1-kDa Escherichia coli antibiotic that contains thiazole and oxazole heterocycles in a peptide backbone. MccB17 inhibits its cellular target, DNA gyrase, by trapping the enzyme in a complex that is covalently bound to double-strand cleaved DNA, in a manner similar to the well-known quinolo...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.141225698

    authors: Zamble DB,Miller DA,Heddle JG,Maxwell A,Walsh CT,Hollfelder F

    更新日期:2001-07-03 00:00:00

  • On the promotion of human flourishing.

    abstract::Many empirical studies throughout the social and biomedical sciences focus only on very narrow outcomes such as income, or a single specific disease state, or a measure of positive affect. Human well-being or flourishing, however, consists in a much broader range of states and outcomes, certainly including mental and ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1702996114

    authors: VanderWeele TJ

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

  • Isolation and characterization of a cDNA encoding Drosophila transcription factor TFIIB.

    abstract::A Drosophila cDNA encoding a human transcription factor TFIIB homologue was isolated by PCR methods. The deduced amino acid sequence indicates 85% sequence similarity with human TFIIB, and the corresponding cDNA product expressed in Escherichia coli is interchangeable with human TFIIB for both basal and GAL4-VP16-indu...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.89.7.2839

    authors: Yamashita S,Wada K,Horikoshi M,Gong DW,Kokubo T,Hisatake K,Yokotani N,Malik S,Roeder RG,Nakatani Y

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

  • Reevaluation of level of genic heterozygosity in natural population of Drosophila melanogaster by two-dimensional electrophoresis.

    abstract::We have found the two-dimensional electrophoretic technique of O'Farrell to be highly efficient in the detection of charge-change substitutions in a large number of proteins. We have applied this method to determine the level of heterozygosity of the most abundant proteins in Drosophila melanogaster adults from a natu...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.76.5.2381

    authors: Brown AJ,Langley CH

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

  • Cytological evidence for switches in polarity of chromosomal DNA.

    abstract::From the types of ring chromosomes induced in x-irradiated Chinese hamster ovary (CHO) cells, we deduce the existence of switches in the polarity of chromosomal DNA; if there is a continuous DNA double helix along the full length of the chromosome then the polarity switches imply 3'-3' and 5'-5' phosphodiester linkage...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.73.3.877

    authors: Wolff S,Lindsley DL,Peacock WJ

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

  • Early regional specification for a molecular neuronal phenotype in the rat neocortex.

    abstract::The timing of neocortical regional specification was examined using a monoclonal antibody, designated PC3.1, that binds a 29-kDa polypeptide and recognizes a neuronal subpopulation located in the lateral but not dorsomedial neocortex in the rat. When lateral cortical tissue fragments at embryonic days 12 and 16 were m...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.89.19.8879

    authors: Arimatsu Y,Miyamoto M,Nihonmatsu I,Hirata K,Uratani Y,Hatanaka Y,Takiguchi-Hayashi K

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

  • Mechanism of tobacco mosaic virus assembly: role of subunit and larger aggregate protein.

    abstract::Tobacco mosaic virus (TMV) was reconstituted from the RNA of a common strain (OM) and the protein of a watermelon strain of cucumber green mottle mosaic virus (CGMMV-W), which is a member of the tobamovirus group. In 0.25 M phosphate buffer at 25 degrees C, CGMMV-W protein existed mainly as 21S aggregates. When this p...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.79.19.5833

    authors: Fukuda M,Okada Y

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

  • Modeling an autism risk factor in mice leads to permanent immune dysregulation.

    abstract::Increasing evidence highlights a role for the immune system in the pathogenesis of autism spectrum disorder (ASD), as immune dysregulation is observed in the brain, periphery, and gastrointestinal tract of ASD individuals. Furthermore, maternal infection (maternal immune activation, MIA) is a risk factor for ASD. Mode...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1202556109

    authors: Hsiao EY,McBride SW,Chow J,Mazmanian SK,Patterson PH

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

  • Specific disruption of vimentin filament organization in monkey kidney CV-1 cells by diphtheria toxin, exotoxin A, and cycloheximide.

    abstract::We have examined the effect of diphtheria toxin, Pseudomonas aeruginosa exotoxin A, and cycloheximide on the CV-1 cell cytoskeleton. Within a few hours after producing an inhibition of cellular protein synthesis, all these agents specifically disrupted the organization of the vimentin filament system with no discernab...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.77.12.7267

    authors: Sharpe AH,Chen LB,Murphy JR,Fields BN

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

  • Demonstration of globin messenger sequences in giant nuclear precursors of messenger RNA of avian erythroblasts.

    abstract::Highly purified globin mRNA from ducks was copied with RNA-directed DNA polymerase from avian myeloblastosis virus into anti-messenger DNA. With excess RNA, more than 90% of this DNA annealed back to its template with a C(o)t/2 value of 7.5 x 10(-4) mol.sec. liter(-1); the melting temperature of the hybrid was 86 degr...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.70.4.1122

    authors: Imaizumi T,Diggelmann H,Scherrer K

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

  • Bidirectional control of the chicken beta- and epsilon-globin genes by a shared enhancer.

    abstract::An enhancer specific to erythroid cells was identified previously in the 3' flanking sequence of the chicken adult beta-globin gene and shown to act on the beta-globin promoter. This enhancer lies between the adult beta-globin gene and the embryonic epsilon-globin gene, about equidistant from the two promoters. To det...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.85.8.2548

    authors: Nickol JM,Felsenfeld G

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

  • Methane transport from the active layer to lakes in the Arctic using Toolik Lake, Alaska, as a case study.

    abstract::Methane emissions in the Arctic are important, and may be contributing to global warming. While methane emission rates from Arctic lakes are well documented, methods are needed to quantify the relative contribution of active layer groundwater to the overall lake methane budget. Here we report measurements of natural t...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1417392112

    authors: Paytan A,Lecher AL,Dimova N,Sparrow KJ,Kodovska FG,Murray J,Tulaczyk S,Kessler JD

    更新日期:2015-03-24 00:00:00

  • Resonance Raman spectroscopy of chloroperoxidase compound II provides direct evidence for the existence of an iron(IV)-hydroxide.

    abstract::We report direct evidence for the existence of an iron(IV)-hydroxide. Resonance Raman measurements on chloroperoxidase compound II (CPO-II) reveal an isotope ((18)O and (2)H)-sensitive band at nu(Fe-O) = 565 cm(-1). Preparation of CPO-II in H(2)O using H(2)(18)O(2) results in a red-shift of 22 cm(-1), while preparatio...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0603159103

    authors: Stone KL,Behan RK,Green MT

    更新日期:2006-08-15 00:00:00

  • Development and evaluation of a microdevice for amino acid biomarker detection and analysis on Mars.

    abstract::The Mars Organic Analyzer (MOA), a microfabricated capillary electrophoresis (CE) instrument for sensitive amino acid biomarker analysis, has been developed and evaluated. The microdevice consists of a four-wafer sandwich combining glass CE separation channels, microfabricated pneumatic membrane valves and pumps, and ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0406798102

    authors: Skelley AM,Scherer JR,Aubrey AD,Grover WH,Ivester RH,Ehrenfreund P,Grunthaner FJ,Bada JL,Mathies RA

    更新日期:2005-01-25 00:00:00

  • Aging and the encoding of changes in events: The role of neural activity pattern reinstatement.

    abstract::When encountering unexpected event changes, memories of relevant past experiences must be updated to form new representations. Current models of memory updating propose that people must first generate memory-based predictions to detect and register that features of the environment have changed, then encode the new eve...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1918063117

    authors: Stawarczyk D,Wahlheim CN,Etzel JA,Snyder AZ,Zacks JM

    更新日期:2020-11-24 00:00:00

  • Use of RNA interference in Drosophila S2 cells to identify host pathways controlling compartmentalization of an intracellular pathogen.

    abstract::Three genome-wide RNA interference screens were performed in Drosophila S2 cells to dissect the contribution of host processes to Listeria monocytogenes entry, vacuolar escape, and intracellular growth. Among the 116 genes identified, several host pathways previously unrecognized as playing a role in listerial pathoge...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0506461102

    authors: Cheng LW,Viala JP,Stuurman N,Wiedemann U,Vale RD,Portnoy DA

    更新日期:2005-09-20 00:00:00

  • Purification of a terminal uridylyltransferase that acts as host factor in the in vitro poliovirus replicase reaction.

    abstract::Poliovirus RNA polymerase requires a host factor to initiate RNA synthesis in vitro. The host factor was previously purified to near homogeneity from HeLa cells but was not assigned an enzymatic activity. This report describes the purification of a terminal uridylyltransferase that can act as host factor. By all crite...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.83.2.221

    authors: Andrews NC,Baltimore D

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

  • Independent and combined analyses of sequences from all three genomic compartments converge on the root of flowering plant phylogeny.

    abstract::Plant phylogenetic estimates are most likely to be reliable when congruent evidence is obtained independently from the mitochondrial, plastid, and nuclear genomes with all methods of analysis. Here, results are presented from separate and combined genomic analyses of new and previously published data, including six an...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.220427497

    authors: Barkman TJ,Chenery G,McNeal JR,Lyons-Weiler J,Ellisens WJ,Moore G,Wolfe AD,dePamphilis CW

    更新日期:2000-11-21 00:00:00

  • Evidence for a chimeric nature of nuclear genomes: eubacterial origin of eukaryotic glyceraldehyde-3-phosphate dehydrogenase genes.

    abstract::Higher plants process two distinct, nuclear gene-encoded glyceraldehyde-3-phosphate dehydrogenase (GAPDH) proteins, a Calvin-cycle enzyme active within chloroplasts and a glycolytic enzyme active within the cytosol. The gene for the chloroplast enzyme was previously suggested to be of endosymbiotic origin. Since the a...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.90.18.8692

    authors: Martin W,Brinkmann H,Savonna C,Cerff R

    更新日期:1993-09-15 00:00:00

  • Efficient detection and post-surgical monitoring of colon cancer with a multi-marker DNA methylation liquid biopsy.

    abstract::Multiplex assays, involving the simultaneous use of multiple circulating tumor DNA (ctDNA) markers, can improve the performance of liquid biopsies so that they are highly predictive of cancer recurrence. We have developed a single-tube methylation-specific quantitative PCR assay (mqMSP) that uses 10 different methylat...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.2017421118

    authors: Jin S,Zhu D,Shao F,Chen S,Guo Y,Li K,Wang Y,Ding R,Gao L,Ma W,Lu T,Li D,Zhang Z,Cai S,Liang X,Song H,Ji L,Li J,Zheng Z,Jiang F,Wu X,Luan J,Zhang H,Yang Z,Cantor CR,Xu C,Ding C

    更新日期:2021-02-02 00:00:00

  • Restricted association of V and J-C gene segments for mouse lambda chains.

    abstract::The frequencies of diverse rearrangements of variable (V)lambda to joining (J)lambda gene segments were examined by Southern blot hybridization in 30 murine B-cell lines, each producing an immunoglobulin lambda light chain of known subtype (lambda 1, lambda 2, or lambda 3). For 11 out of 12 lambda 1 chains, the rearra...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.81.8.2484

    authors: Reilly EB,Blomberg B,Imanishi-Kari T,Tonegawa S,Eisen HN

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