Link communities reveal multiscale complexity in networks.

Abstract:

:Networks have become a key approach to understanding systems of interacting objects, unifying the study of diverse phenomena including biological organisms and human society. One crucial step when studying the structure and dynamics of networks is to identify communities: groups of related nodes that correspond to functional subunits such as protein complexes or social spheres. Communities in networks often overlap such that nodes simultaneously belong to several groups. Meanwhile, many networks are known to possess hierarchical organization, where communities are recursively grouped into a hierarchical structure. However, the fact that many real networks have communities with pervasive overlap, where each and every node belongs to more than one group, has the consequence that a global hierarchy of nodes cannot capture the relationships between overlapping groups. Here we reinvent communities as groups of links rather than nodes and show that this unorthodox approach successfully reconciles the antagonistic organizing principles of overlapping communities and hierarchy. In contrast to the existing literature, which has entirely focused on grouping nodes, link communities naturally incorporate overlap while revealing hierarchical organization. We find relevant link communities in many networks, including major biological networks such as protein-protein interaction and metabolic networks, and show that a large social network contains hierarchically organized community structures spanning inner-city to regional scales while maintaining pervasive overlap. Our results imply that link communities are fundamental building blocks that reveal overlap and hierarchical organization in networks to be two aspects of the same phenomenon.

journal_name

Nature

journal_title

Nature

authors

Ahn YY,Bagrow JP,Lehmann S

doi

10.1038/nature09182

subject

Has Abstract

pub_date

2010-08-05 00:00:00

pages

761-4

issue

7307

eissn

0028-0836

issn

1476-4687

pii

nature09182

journal_volume

466

pub_type

杂志文章

相关文献

NATURE文献大全
  • Is multiple sulphatase deficiency due to defective regulation of sulphohydrolase expression?

    abstract::Multiple sulphatase deficiency disease is an unusual autosomal recessive disorder characterised biochemically by a deficiency of several sulphohydrolase activities. The laboratory diagnosis of this combined neurological connective tissue disorder is made on the basis of decreased activities of the lysosomal enzymes, a...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/282098a0

    authors: Fiddler MB,Vine D,Shapira E,Nadler HL

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

  • Single channel recordings of K+ currents in squid axons.

    abstract::Ionic currents from individual K+ channels in squid axon membrane have been recorded. At hyperpolarizing membrane voltages, unit events occur as widely spaced rectangular pulses with short interruptions. The frequency of occurrence of the units increases strongly when the membrane is depolarized. ...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/285140a0

    authors: Conti F,Neher E

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

  • Machine learning helps to hunt down the cause of a paralysing illness.

    abstract:: ...

    journal_title:Nature

    pub_type: 新闻

    doi:10.1038/d41586-018-07631-3

    authors: Reardon S

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

  • Gene therapy: is IL2RG oncogenic in T-cell development?

    abstract::The gene IL2RG encodes the gamma-chain of the interleukin-2 receptor and is mutated in patients with X-linked severe combined immune deficiency (X-SCID). Woods et al. report the development of thymus tumours in a mouse model of X-SCID after correction by lentiviral overexpression of IL2RG and claim that these were cau...

    journal_title:Nature

    pub_type: 评论,杂志文章

    doi:10.1038/nature05218

    authors: Pike-Overzet K,de Ridder D,Weerkamp F,Baert MR,Verstegen MM,Brugman MH,Howe SJ,Reinders MJ,Thrasher AJ,Wagemaker G,van Dongen JJ,Staal FJ

    更新日期:2006-09-21 00:00:00

  • Increased CO2 uncouples growth from isoprene emission in an agriforest ecosystem.

    abstract::The emission of isoprene from the leaves of forest trees is a fundamental component of biosphere-atmosphere interactions, controlling many aspects of photochemistry in the lower atmosphere. As almost all commercial agriforest species emit high levels of isoprene, proliferation of agriforest plantations has significant...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature01312

    authors: Rosenstiel TN,Potosnak MJ,Griffin KL,Fall R,Monson RK

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

  • Genome sequence of Bacillus cereus and comparative analysis with Bacillus anthracis.

    abstract::Bacillus cereus is an opportunistic pathogen causing food poisoning manifested by diarrhoeal or emetic syndromes. It is closely related to the animal and human pathogen Bacillus anthracis and the insect pathogen Bacillus thuringiensis, the former being used as a biological weapon and the latter as a pesticide. B. anth...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature01582

    authors: Ivanova N,Sorokin A,Anderson I,Galleron N,Candelon B,Kapatral V,Bhattacharyya A,Reznik G,Mikhailova N,Lapidus A,Chu L,Mazur M,Goltsman E,Larsen N,D'Souza M,Walunas T,Grechkin Y,Pusch G,Haselkorn R,Fonstein M,Ehrli

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

  • Six unidentified reading frames of human mitochondrial DNA encode components of the respiratory-chain NADH dehydrogenase.

    abstract::The products of six unidentified reading frames of human mitochondrial DNA are precipitated from a mitochondrial lysate by antibodies against highly purified native beef heart NADH-ubiquinone oxidoreductase (complex I). These products are enriched greatly in a human submitochondrial fraction enriched in NADH-Q1 and NA...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/314592a0

    authors: Chomyn A,Mariottini P,Cleeter MW,Ragan CI,Matsuno-Yagi A,Hatefi Y,Doolittle RF,Attardi G

    更新日期:1985-04-18 00:00:00

  • Comments on the big-bang.

    abstract::Is the big-bang hot, warm or cold? And are galactic masses determined by the interplay of gravitational and strong interactions in the very early universe? ...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/228258a0

    authors: Harrison ER

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

  • Human gut Bacteroidetes can utilize yeast mannan through a selfish mechanism.

    abstract::Yeasts, which have been a component of the human diet for at least 7,000 years, possess an elaborate cell wall α-mannan. The influence of yeast mannan on the ecology of the human microbiota is unknown. Here we show that yeast α-mannan is a viable food source for the Gram-negative bacterium Bacteroides thetaiotaomicron...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature13995

    authors: Cuskin F,Lowe EC,Temple MJ,Zhu Y,Cameron E,Pudlo NA,Porter NT,Urs K,Thompson AJ,Cartmell A,Rogowski A,Hamilton BS,Chen R,Tolbert TJ,Piens K,Bracke D,Vervecken W,Hakki Z,Speciale G,Munōz-Munōz JL,Day A,Peña MJ,

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

  • Interplay of magnetism and high-Tc superconductivity at individual Ni impurity atoms in Bi2Sr2CaCu2O8+delta.

    abstract::Magnetic interactions and magnetic impurities are destructive to superconductivity in conventional superconductors. By contrast, in some unconventional macroscopic quantum systems (such as superfluid 3He and superconducting UGe2), the superconductivity (or superfluidity) is actually mediated by magnetic interactions. ...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/35082019

    authors: Hudson EW,Lang KM,Madhavan V,Pan SH,Eisaki H,Uchida S,Davis JC

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

  • CREBBP mutations in relapsed acute lymphoblastic leukaemia.

    abstract::Relapsed acute lymphoblastic leukaemia (ALL) is a leading cause of death due to disease in young people, but the biological determinants of treatment failure remain poorly understood. Recent genome-wide profiling of structural DNA alterations in ALL have identified multiple submicroscopic somatic mutations targeting k...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature09727

    authors: Mullighan CG,Zhang J,Kasper LH,Lerach S,Payne-Turner D,Phillips LA,Heatley SL,Holmfeldt L,Collins-Underwood JR,Ma J,Buetow KH,Pui CH,Baker SD,Brindle PK,Downing JR

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

  • A primitive placoderm sheds light on the origin of the jawed vertebrate face.

    abstract::Extant vertebrates form two clades, the jawless Cyclostomata (lampreys and hagfishes) and the jawed Gnathostomata (all other vertebrates), with contrasting facial architectures. These arise during development from just a few key differences in the growth patterns of the cranial primordia: notably, the nasal sacs and h...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature12980

    authors: Dupret V,Sanchez S,Goujet D,Tafforeau P,Ahlberg PE

    更新日期:2014-03-27 00:00:00

  • Molecular-scale evidence of aerosol particle formation via sequential addition of HIO3.

    abstract::Homogeneous nucleation and subsequent cluster growth leads to the formation of new aerosol particles in the atmosphere. The nucleation of sulfuric acid and organic vapours is thought to be responsible for the formation of new particles over continents, whereas iodine oxide vapours have been implicated in particle form...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature19314

    authors: Sipilä M,Sarnela N,Jokinen T,Henschel H,Junninen H,Kontkanen J,Richters S,Kangasluoma J,Franchin A,Peräkylä O,Rissanen MP,Ehn M,Vehkamäki H,Kurten T,Berndt T,Petäjä T,Worsnop D,Ceburnis D,Kerminen VM,Kulmala M,O'D

    更新日期:2016-09-22 00:00:00

  • Pathophysiological consequences of VEGF-induced vascular permeability.

    abstract::Although vascular endothelial growth factor (VEGF) induces angiogenesis, it also disrupts vascular barrier function in diseased tissues. Accordingly, VEGF expression in cancer and ischaemic disease has unexpected pathophysiological consequences. By uncoupling endothelial cell-cell junctions VEGF causes vascular permea...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature03987

    authors: Weis SM,Cheresh DA

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

  • S-phase feedback control in budding yeast independent of tyrosine phosphorylation of p34cdc28.

    abstract::In somatic cells, entry into mitosis depends on the completion of DNA synthesis. This dependency is established by S-phase feedback controls that arrest cell division when damaged or unreplicated DNA is present. In the fission yeast Schizosaccharomyces pombe, mutations that interfere with the phosphorylation of tyrosi...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/355365a0

    authors: Sorger PK,Murray AW

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

  • Peripheral education of the immune system by colonic commensal microbiota.

    abstract::The instruction of the immune system to be tolerant of self, thereby preventing autoimmunity, is facilitated by the education of T cells in a specialized organ, the thymus, in which self-reactive cells are either eliminated or differentiated into tolerogenic Foxp3(+) regulatory T (T(reg)) cells. However, it is unknown...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature10434

    authors: Lathrop SK,Bloom SM,Rao SM,Nutsch K,Lio CW,Santacruz N,Peterson DA,Stappenbeck TS,Hsieh CS

    更新日期:2011-09-21 00:00:00

  • Stability of hydrous melt at the base of the Earth's upper mantle.

    abstract::Seismological observations have revealed the existence of low-velocity and high-attenuation zones above the discontinuity at 410 km depth, at the base of the Earth's upper mantle. It has been suggested that a small amount of melt could be responsible for such anomalies. The density of silicate melt under dry condition...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature04352

    authors: Sakamaki T,Suzuki A,Ohtani E

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

  • Role of the ubiquitin-like protein Hub1 in splice-site usage and alternative splicing.

    abstract::Alternative splicing of pre-messenger RNAs diversifies gene products in eukaryotes and is guided by factors that enable spliceosomes to recognize particular splice sites. Here we report that alternative splicing of Saccharomyces cerevisiae SRC1 pre-mRNA is promoted by the conserved ubiquitin-like protein Hub1. Structu...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature10143

    authors: Mishra SK,Ammon T,Popowicz GM,Krajewski M,Nagel RJ,Ares M Jr,Holak TA,Jentsch S

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

  • Pumping liquid metal at high temperatures up to 1,673 kelvin.

    abstract::Heat is fundamental to power generation and many industrial processes, and is most useful at high temperatures because it can be converted more efficiently to other types of energy. However, efficient transportation, storage and conversion of heat at extreme temperatures (more than about 1,300 kelvin) is impractical f...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature24054

    authors: Amy C,Budenstein D,Bagepalli M,England D,DeAngelis F,Wilk G,Jarrett C,Kelsall C,Hirschey J,Wen H,Chavan A,Gilleland B,Yuan C,Chueh WC,Sandhage KH,Kawajiri Y,Henry A

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

  • Structural relaxation in supercooled water by time-resolved spectroscopy.

    abstract::Water has many kinetic and thermodynamic properties that exhibit an anomalous dependence on temperature, in particular in the supercooled phase. These anomalies have long been interpreted in terms of underlying structural causes, and their experimental characterization points to the existence of a singularity at a tem...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature02409

    authors: Torre R,Bartolini P,Righini R

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

  • Chemokine receptor CXCR4 downregulated by von Hippel-Lindau tumour suppressor pVHL.

    abstract::Organ-specific metastasis is governed, in part, by interactions between chemokine receptors on cancer cells and matching chemokines in target organs. For example, malignant breast cancer cells express the chemokine receptor CXCR4 and commonly metastasize to organs that are an abundant source of the CXCR4-specific liga...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature01874

    authors: Staller P,Sulitkova J,Lisztwan J,Moch H,Oakeley EJ,Krek W

    更新日期:2003-09-18 00:00:00

  • An epistatic ratchet constrains the direction of glucocorticoid receptor evolution.

    abstract::The extent to which evolution is reversible has long fascinated biologists. Most previous work on the reversibility of morphological and life-history evolution has been indecisive, because of uncertainty and bias in the methods used to infer ancestral states for such characters. Further, despite theoretical work on th...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature08249

    authors: Bridgham JT,Ortlund EA,Thornton JW

    更新日期:2009-09-24 00:00:00

  • Functional significance of the Kunitz-type inhibitory domains of lipoprotein-associated coagulation inhibitor.

    abstract::Blood coagulation can be initiated when factor VII or VIIa, a plasma protease, binds to its essential cofactor, tissue factor (TF), and proteolytically activates factors IX and X, triggering a cascade of events which eventually leads to the formation of thrombin and a fibrin clot. Plasma contains a lipoprotein-associa...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/338518a0

    authors: Girard TJ,Warren LA,Novotny WF,Likert KM,Brown SG,Miletich JP,Broze GJ Jr

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

  • Evidence for grid cells in a human memory network.

    abstract::Grid cells in the entorhinal cortex of freely moving rats provide a strikingly periodic representation of self-location which is indicative of very specific computational mechanisms. However, the existence of grid cells in humans and their distribution throughout the brain are unknown. Here we show that the preferred ...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature08704

    authors: Doeller CF,Barry C,Burgess N

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

  • Corrigendum: Rare cell variability and drug-induced reprogramming as a mode of cancer drug resistance.

    abstract::This corrects the article DOI: 10.1038/nature22794. ...

    journal_title:Nature

    pub_type: 杂志文章,已发布勘误

    doi:10.1038/nature25162

    authors: Shaffer SM,Dunagin MC,Torborg SR,Torre EA,Emert B,Krepler C,Beqiri M,Sproesser K,Brafford PA,Xiao M,Eggan E,Anastopoulos IN,Vargas-Garcia CA,Singh A,Nathanson KL,Herlyn M,Raj A

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

  • The role of autophagy during the early neonatal starvation period.

    abstract::At birth the trans-placental nutrient supply is suddenly interrupted, and neonates face severe starvation until supply can be restored through milk nutrients. Here, we show that neonates adapt to this adverse circumstance by inducing autophagy. Autophagy is the primary means for the degradation of cytoplasmic constitu...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature03029

    authors: Kuma A,Hatano M,Matsui M,Yamamoto A,Nakaya H,Yoshimori T,Ohsumi Y,Tokuhisa T,Mizushima N

    更新日期:2004-12-23 00:00:00

  • Crystal structure of double-stranded DNA containing the major adduct of the anticancer drug cisplatin.

    abstract::The success of cisplatin in cancer chemotherapy derives from its ability to crosslink DNA and alter the structure. Most cisplatin-DNA adducts are intrastrand d(GpG) and d(ApG) crosslinks, which unwind and bend the duplex to facilitate the binding of proteins that contain one or more high-mobility group (HMG) domains. ...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/377649a0

    authors: Takahara PM,Rosenzweig AC,Frederick CA,Lippard SJ

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

  • Breakdown of Fermi-liquid theory in a copper-oxide superconductor.

    abstract::The behaviour of electrons in solids is well described by Landau's Fermi-liquid theory, which predicts that although electrons in a metal interact, they can still be treated as well defined fermions, which are called 'quasiparticles'. At low temperatures, the ability of quasiparticles to transport heat is given strict...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/414711a

    authors: Hill RW,Proust C,Taillefer L,Fournier P,Greene RL

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

  • Multiple pathways cooperate in the suppression of genome instability in Saccharomyces cerevisiae.

    abstract::Gross chromosome rearrangements (GCRs), such as translocations, deletion of a chromosome arm, interstitial deletions and inversions, are often observed in cancer cells. Spontaneous GCRs are rare in Saccharomyces cerevisiae; however, the existence of mutator mutants with increased genome instability suggests that GCRs ...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/35082608

    authors: Myung K,Chen C,Kolodner RD

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

  • Germline-encoded amino acids in the alphabeta T-cell receptor control thymic selection.

    abstract::An alphabeta T-cell response depends on the recognition of antigen plus major histocompatibility complex (MHC) proteins by its antigen receptor (TCR). The ability of peripheral alphabeta T cells to recognize MHC is at least partly determined by MHC-dependent thymic selection, by which an immature T cell survives only ...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature07812

    authors: Scott-Browne JP,White J,Kappler JW,Gapin L,Marrack P

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