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

杂志文章
  • Starch grain and phytolith evidence for early ninth millennium B.P. maize from the Central Balsas River Valley, Mexico.

    abstract::Questions that still surround the origin and early dispersals of maize (Zea mays L.) result in large part from the absence of information on its early history from the Balsas River Valley of tropical southwestern Mexico, where its wild ancestor is native. We report starch grain and phytolith data from the Xihuatoxtla ...

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

    pub_type: 历史文章,杂志文章

    doi:10.1073/pnas.0812525106

    authors: Piperno DR,Ranere AJ,Holst I,Iriarte J,Dickau R

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

  • Tn7 transposition: recognition of the attTn7 target sequence.

    abstract::The bacterial transposon Tn7 encodes two distinct but overlapping transposition pathways. tnsABC + tnsD promote transposition to a specific site, attTn7, while tnsABC + tnsE promote transposition to many other sites unrelated to attTn7. We have identified a tnsD-dependent DNA binding activity that specifically recogni...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.86.11.3958

    authors: Waddell CS,Craig NL

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

  • Growth of transplanted tails of infant rats in adolescent allogeneic recipients.

    abstract::The tails of newborn rats, consisting of slender continuous cones of avascular cartilage, were transplanted in subcutaneous spaces of allogeneic adolescents; colloidal carbon was injected in a vein before the transplants were harvested on days 7-28. Between 97 and 100% of the transplants were accepted, underwent diffe...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.73.9.3283

    authors: Huggins CB,Anderson KP

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

  • Labeling and other effects of actinomycin D on human chromosomes.

    abstract::(3)H-actinomycin D, a guanine-binding agent, labels fixed human chromosomes nonrandomly. Actinomycin D added in G2 inhibits secondary constrictions and breaks chromosomes. There is some tendency for label to be concentrated at the ends of chromosomes and near the centromere. Labeling with (3)H-thymidine in the late st...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.65.3.585

    authors: Miles CP

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

  • Mapping multisensory parietal face and body areas in humans.

    abstract::Detection and avoidance of impending obstacles is crucial to preventing head and body injuries in daily life. To safely avoid obstacles, locations of objects approaching the body surface are usually detected via the visual system and then used by the motor system to guide defensive movements. Mediating between visual ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1207946109

    authors: Huang RS,Chen CF,Tran AT,Holstein KL,Sereno MI

    更新日期:2012-10-30 00:00:00

  • Universal poroelastic mechanism for hydraulic signals in biomimetic and natural branches.

    abstract::Plants constantly undergo external mechanical loads such as wind or touch and respond to these stimuli by acclimating their growth processes. A fascinating feature of this mechanical-induced growth response is that it can occur rapidly and at long distance from the initial site of stimulation, suggesting the existence...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1707675114

    authors: Louf JF,Guéna G,Badel E,Forterre Y

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

  • A physiological role for oxalic acid biosynthesis in the wood-rotting basidiomycete Fomitopsis palustris.

    abstract::A metabolic mechanism for oxalic acid biosynthesis in the wood-rotting basidiomycete Fomitopsis palustris has been proposed on the basis of biochemical analyses of glucose metabolism. There was a strong correlation between glucose consumption and oxalate production. Oxalic acid was found to accumulate in the culture f...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.191389598

    authors: Munir E,Yoon JJ,Tokimatsu T,Hattori T,Shimada M

    更新日期:2001-09-25 00:00:00

  • Genetic evidence that Acanthamoeba myosin I is a true myosin.

    abstract::Acanthamoeba castellanii contains two enzymes, myosins IA and IB, that exhibit the catalytic properties of a myosin but possess very unusual physical properties, the most striking of which are their single, low molecular weight heavy chain, their globular shape, and their inability to form bipolar filaments. We have n...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.83.13.4655

    authors: Hammer JA 3rd,Jung G,Korn ED

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

  • Incoming human papillomavirus type 16 genome resides in a vesicular compartment throughout mitosis.

    abstract::During the entry process, the human papillomavirus (HPV) capsid is trafficked to the trans-Golgi network (TGN), whereupon it enters the nucleus during mitosis. We previously demonstrated that the minor capsid protein L2 assumes a transmembranous conformation in the TGN. Here we provide evidence that the incoming viral...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1600638113

    authors: DiGiuseppe S,Luszczek W,Keiffer TR,Bienkowska-Haba M,Guion LG,Sapp MJ

    更新日期:2016-05-31 00:00:00

  • Understanding, predicting, and tuning the fragility of vitrimeric polymers.

    abstract::Fragility is an empirical property that describes how abruptly a glass-forming material solidifies upon supercooling. The degree of fragility carries important implications for the functionality and processability of a material, as well as for our fundamental understanding of the glass transition. However, the microst...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1912571116

    authors: Ciarella S,Biezemans RA,Janssen LMC

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

  • Housing growth in and near United States protected areas limits their conservation value.

    abstract::Protected areas are crucial for biodiversity conservation because they provide safe havens for species threatened by land-use change and resulting habitat loss. However, protected areas are only effective when they stop habitat loss within their boundaries, and are connected via corridors to other wild areas. The effe...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0911131107

    authors: Radeloff VC,Stewart SI,Hawbaker TJ,Gimmi U,Pidgeon AM,Flather CH,Hammer RB,Helmers DP

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

  • Protein-solvent preferential interactions, protein hydration, and the modulation of biochemical reactions by solvent components.

    abstract::Solvent additives (cosolvents, osmolytes) modulate biochemical reactions if, during the course of the reaction, there is a change in preferential interactions of solvent components with the reacting system. Preferential interactions can be expressed in terms of preferential binding of the cosolvent or its preferential...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.122225399

    authors: Timasheff SN

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

  • Control of chondrogenic expression in mesodermal cells of embryonic chick limb.

    abstract::Chick-limb mesodermal cells have been maintained in tissue culture under conditions that permit development of muscle and cartilage. 3-Acetylpyridine, a nicotinamide-antagonized muscle teratogen, potentiates chondrogenic expression in cell cultures, as evidenced by histological and biochemical criteria, including the ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.70.6.1713

    authors: Caplan AI,Stoolmiller AC

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

  • Differences between high-affinity forskolin binding sites in dopamine-rich and other regions of rat brain.

    abstract::[3H]Forskolin bound to high- and low-affinity sites in the rat brain. The high-affinity site was discretely located, with highest densities in the striatum, nucleus accumbens, olfactory tubercule, substantia nigra, hippocampus, and the molecular layers of the cerebellum. This site did not correlate well with the distr...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.85.9.3216

    authors: Poat JA,Cripps HE,Iversen LL

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

  • Interferon induction: a conformational hypothesis.

    abstract::The ability of polynucleotides or polynucleotide duplexes such as poly(I).poly(C) to induce interferon production is proposed to depend on the existence of certain stable glycosidic orientations. It appears that a slight increase in instability of 1--3 kcal/mole (1 cal = 4.184 J) in the conformational regions near 20 ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.76.3.1018

    authors: Miles DL,Miles DW,Eyring H

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

  • Multiple agents managing a harmful species population should either work together to control it or split their duties to eradicate it.

    abstract::The management of harmful species, including invasive species, pests, parasites, and diseases, is a major global challenge. Harmful species cause severe damage to ecosystems, biodiversity, agriculture, and human health. In particular, managing harmful species often requires cooperation among multiple agents, such as l...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1917028117

    authors: Lampert A

    更新日期:2020-05-12 00:00:00

  • Interactions of metal-nucleotide complexes with aspartate carbamoyltransferase in the crystalline state.

    abstract::We report the results of crystallographic difference maps at 3.0-A resolution of complexes of metal-nucleoside triphosphates with aspartate carbamoyltransferase (carbamoylphosphate:L-aspartate carbamoyltransferase, EC 2.1.3.2) from Escherichia coli. The complexes Gd3+-ATP, Al3+-ATP, and Gd3+-CTP bind to the allosteric...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.79.23.7171

    authors: Honzatko RB,Lipscomb WN

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

  • Induction of a proinflammatory program in normal human thyrocytes by the RET/PTC1 oncogene.

    abstract::Rearrangements of the RET receptor tyrosine kinase gene generating RET/PTC oncogenes are specific to papillary thyroid carcinoma (PTC), the most frequent thyroid tumor. Here, we show that the RET/PTC1 oncogene, when exogenously expressed in primary normal human thyrocytes, induces the expression of a large set of gene...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0503039102

    authors: Borrello MG,Alberti L,Fischer A,Degl'innocenti D,Ferrario C,Gariboldi M,Marchesi F,Allavena P,Greco A,Collini P,Pilotti S,Cassinelli G,Bressan P,Fugazzola L,Mantovani A,Pierotti MA

    更新日期:2005-10-11 00:00:00

  • Activation of purified calcium channels by stoichiometric protein phosphorylation.

    abstract::Purified dihydropyridine-sensitive calcium channels from rabbit skeletal muscle were reconstituted into phosphatidylcholine vesicles to evaluate the effect of phosphorylation by cyclic AMP-dependent protein kinase (PK-A) on their function. Both the rate and extent of 45Ca2+ uptake into vesicles containing reconstitute...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.86.17.6816

    authors: Nunoki K,Florio V,Catterall WA

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

  • Multiple archaeal groups mediate methane oxidation in anoxic cold seep sediments.

    abstract::No microorganism capable of anaerobic growth on methane as the sole carbon source has yet been cultivated. Consequently, information about these microbes has been inferred from geochemical and microbiological observations of field samples. Stable isotope analysis of lipid biomarkers and rRNA gene surveys have implicat...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.072210299

    authors: Orphan VJ,House CH,Hinrichs KU,McKeegan KD,DeLong EF

    更新日期:2002-05-28 00:00:00

  • A neuronal signature for monogamous reunion.

    abstract::Pair-bond formation depends vitally on neuromodulatory signaling within the nucleus accumbens, but the neuronal dynamics underlying this behavior remain unclear. Using 1-photon in vivo Ca2+ imaging in monogamous prairie voles, we found that pair bonding does not elicit differences in overall nucleus accumbens Ca2+ act...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1917287117

    authors: Scribner JL,Vance EA,Protter DSW,Sheeran WM,Saslow E,Cameron RT,Klein EM,Jimenez JC,Kheirbek MA,Donaldson ZR

    更新日期:2020-05-19 00:00:00

  • Cytosolic Fc receptor TRIM21 inhibits seeded tau aggregation.

    abstract::Alzheimer's disease (AD) and other neurodegenerative disorders are associated with the cytoplasmic aggregation of microtubule-associated protein tau. Recent evidence supports transcellular transfer of tau misfolding (seeding) as the mechanism of spread within an affected brain, a process reminiscent of viral infection...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1607215114

    authors: McEwan WA,Falcon B,Vaysburd M,Clift D,Oblak AL,Ghetti B,Goedert M,James LC

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

  • Modeling the cell division cycle: cdc2 and cyclin interactions.

    abstract::The proteins cdc2 and cyclin form a heterodimer (maturation promoting factor) that controls the major events of the cell cycle. A mathematical model for the interactions of cdc2 and cyclin is constructed. Simulation and analysis of the model show that the control system can operate in three modes: as a steady state wi...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.88.16.7328

    authors: Tyson JJ

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

  • Blimp1-mediated repression of negative regulators is required for osteoclast differentiation.

    abstract::Regulation of irreversible cell lineage commitment depends on a delicate balance between positive and negative regulators, which comprise a sophisticated network of transcription factors. Receptor activator of NF-kappaB ligand (RANKL) stimulates the differentiation of bone-resorbing osteoclasts through the induction o...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0912779107

    authors: Nishikawa K,Nakashima T,Hayashi M,Fukunaga T,Kato S,Kodama T,Takahashi S,Calame K,Takayanagi H

    更新日期:2010-02-16 00:00:00

  • In an early branching metazoan, bacterial colonization of the embryo is controlled by maternal antimicrobial peptides.

    abstract::Early embryos of many organisms develop outside the mother and are immediately confronted with myriads of potential colonizers. How these naive developmental stages control and shape the bacterial colonization is largely unknown. Here we show that early embryonic stages of the basal metazoan Hydra are able to control ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1008573107

    authors: Fraune S,Augustin R,Anton-Erxleben F,Wittlieb J,Gelhaus C,Klimovich VB,Samoilovich MP,Bosch TC

    更新日期:2010-10-19 00:00:00

  • Molecular basis for two different affinity states of the interleukin 2 receptor: affinity conversion model.

    abstract::Two affinity species of the interleukin 2 (IL-2) receptor are different states of a single receptor molecule. We assumed that a binary complex between the IL-2 receptor and another lymphocyte-specific protein would constitute the high-affinity receptor. To test this assumption, we counted the numbers of IL-2 receptors...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.83.23.9026

    authors: Kondo S,Shimizu A,Saito Y,Kinoshita M,Honjo T

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

  • Modeling the control of DNA replication in fission yeast.

    abstract::A central event in the eukaryotic cell cycle is the decision to commence DNA replication (S phase). Strict controls normally operate to prevent repeated rounds of DNA replication without intervening mitoses ("endoreplication") or initiation of mitosis before DNA is fully replicated ("mitotic catastrophe"). Some of the...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.94.17.9147

    authors: Novak B,Tyson JJ

    更新日期:1997-08-19 00:00:00

  • A general model for genetic recombination.

    abstract::A general model is proposed for genetic recombination. Its essential new feature is the hypothesis that recombination is initiated by a single-strand (or asymmetric) transfer, which may, after isomerization, become a two-strand (or symmetric) exchange. The likelihood of this transition from asymmetric to symmetric str...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.72.1.358

    authors: Meselson MS,Radding CM

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

  • Single-molecule spectroscopy reveals chaperone-mediated expansion of substrate protein.

    abstract::Molecular chaperones are an essential part of the machinery that avoids protein aggregation and misfolding in vivo. However, understanding the molecular basis of how chaperones prevent such undesirable interactions requires the conformational changes within substrate proteins to be probed during chaperone action. Here...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1407086111

    authors: Kellner R,Hofmann H,Barducci A,Wunderlich B,Nettels D,Schuler B

    更新日期:2014-09-16 00:00:00

  • Trait changes in a harvested population are driven by a dynamic tug-of-war between natural and harvest selection.

    abstract::Selective harvest of large individuals should alter natural adaptive landscapes and drive evolution toward reduced somatic growth and increased reproductive investment. However, few studies have simultaneously considered the relative importance of artificial and natural selection in driving trait changes in wild popul...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0705908104

    authors: Edeline E,Carlson SM,Stige LC,Winfield IJ,Fletcher JM,James JB,Haugen TO,Vøllestad LA,Stenseth NC

    更新日期:2007-10-02 00:00:00