Defining and identifying communities in networks.

Abstract:

:The investigation of community structures in networks is an important issue in many domains and disciplines. This problem is relevant for social tasks (objective analysis of relationships on the web), biological inquiries (functional studies in metabolic and protein networks), or technological problems (optimization of large infrastructures). Several types of algorithms exist for revealing the community structure in networks, but a general and quantitative definition of community is not implemented in the algorithms, leading to an intrinsic difficulty in the interpretation of the results without any additional nontopological information. In this article we deal with this problem by showing how quantitative definitions of community are implemented in practice in the existing algorithms. In this way the algorithms for the identification of the community structure become fully self-contained. Furthermore, we propose a local algorithm to detect communities which outperforms the existing algorithms with respect to computational cost, keeping the same level of reliability. The algorithm is tested on artificial and real-world graphs. In particular, we show how the algorithm applies to a network of scientific collaborations, which, for its size, cannot be attacked with the usual methods. This type of local algorithm could open the way to applications to large-scale technological and biological systems.

authors

Radicchi F,Castellano C,Cecconi F,Loreto V,Parisi D

doi

10.1073/pnas.0400054101

keywords:

subject

Has Abstract

pub_date

2004-03-02 00:00:00

pages

2658-63

issue

9

eissn

0027-8424

issn

1091-6490

pii

0400054101

journal_volume

101

pub_type

杂志文章
  • Involvement of tyrosine residues located in the carboxyl tail of the human beta 2-adrenergic receptor in agonist-induced down-regulation of the receptor.

    abstract::Chronic exposure of various cell types to adrenergic agonists leads to a decrease in cell surface beta 2-adrenergic receptor (beta 2AR) number. Sequestration of the receptor away from the cell surface as well as a down-regulation of the total number of cellular receptors are believed to contribute to this agonist-medi...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.87.13.5089

    authors: Valiquette M,Bonin H,Hnatowich M,Caron MG,Lefkowitz RJ,Bouvier M

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

  • A receptor guanylyl cyclase expressed specifically in olfactory sensory neurons.

    abstract::We have cloned an additional member (GC-D) of the membrane receptor guanylyl cyclase [GTP pyrophosphate-lyase (cyclizing), EC 4.6.1.2] family that is specifically expressed in a subpopulation of olfactory sensory neurons. The extracellular, putative ligand-binding domain of the olfactory cyclase is similar in primary ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.92.8.3571

    authors: Fülle HJ,Vassar R,Foster DC,Yang RB,Axel R,Garbers DL

    更新日期:1995-04-11 00:00:00

  • E(mu)-TCL1 mice represent a model for immunotherapeutic reversal of chronic lymphocytic leukemia-induced T-cell dysfunction.

    abstract::Preclinical animal models have largely ignored the immune-suppressive mechanisms that are important in human cancers. The identification and use of such models should allow better predictions of successful human responses to immunotherapy. As a model for changes induced in nonmalignant cells by cancer, we examined T-c...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0901166106

    authors: Gorgun G,Ramsay AG,Holderried TA,Zahrieh D,Le Dieu R,Liu F,Quackenbush J,Croce CM,Gribben JG

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

  • Conformational switching of chiral colloidal rafts regulates raft-raft attractions and repulsions.

    abstract::Membrane-mediated particle interactions depend both on the properties of the particles themselves and the membrane environment in which they are suspended. Experiments have shown that chiral rod-like inclusions dissolved in a colloidal membrane of opposite handedness assemble into colloidal rafts, which are finite-siz...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1900615116

    authors: Miller JM,Joshi C,Sharma P,Baskaran A,Baskaran A,Grason GM,Hagan MF,Dogic Z

    更新日期:2019-08-06 00:00:00

  • (1)O2-mediated retrograde signaling during late embryogenesis predetermines plastid differentiation in seedlings by recruiting abscisic acid.

    abstract::Plastid development in seedlings of Arabidopsis thaliana is affected by the transfer of (1)O(2)-mediated retrograde signals from the plastid to the nucleus and changes in nuclear gene expression during late embryogenesis. The potential impact of these mechanisms on plastid differentiation is maintained throughout seed...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0901315106

    authors: Kim C,Lee KP,Baruah A,Nater M,Göbel C,Feussner I,Apel K

    更新日期:2009-06-16 00:00:00

  • Differential desensitization of functional adrenergic receptors in normal and malignant myeloid cells: relationship to receptor-mediated hormone cytotoxicity.

    abstract::Malignant myeloid leukemic cells and normal macrophages and granulocytes have functional beta-adrenergic receptors, which have been quantitated by radioreceptor binding with the beta-adrenergic antagonist [(3)H]dihydroalprenolol and by induction of cyclic AMP by adrenergic hormones. Both the normal and leukemic cells ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.75.4.1805

    authors: Simantov R,Sachs L

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

  • Minus-strand origin of filamentous phage versus transcriptional promoters in recognition of RNA polymerase.

    abstract::Replication of complementary-strand DNA in filamentous phages is initiated by a primer RNA that is synthesized at the minus-strand origin on the viral single-stranded DNA by Escherichia coli RNA polymerase holoenzyme containing the sigma70 subunit. We have demonstrated that the affinity of RNA polymerase in vitro to t...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.94.7.2909

    authors: Higashitani A,Higashitani N,Horiuchi K

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

  • Memory reconsolidation and its maintenance depend on L-voltage-dependent calcium channels and CaMKII functions regulating protein turnover in the hippocampus.

    abstract::Immediate postretrieval bilateral blockade of long-acting voltage-dependent calcium channels (L-VDCCs), but not of glutamatergic NMDA receptors, in the dorsal CA1 region of the hippocampus hinders retention of long-term spatial memory in the Morris water maze. Immediate postretrieval bilateral inhibition of calcium/ca...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1302356110

    authors: Da Silva WC,Cardoso G,Bonini JS,Benetti F,Izquierdo I

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

  • Synthesis of adenosine triphosphate in respiration-inhibited submitochondrial particles induced by microsecond electric pulses.

    abstract::Phosphorylation of ADP to ATP was induced in nonrespiring submitochondrial particles (SMP) from rat liver by the application of electric pulses with field strengths of 10-35 kV/cm and a decay time of 60 mus. In all cases respiration was inhibited completely by using cyanide or rotenone. Newly formed ATP was measured b...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.78.12.7473

    authors: Teissie J,Knox BE,Tsong TY,Wehrle J

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

  • S1PR1-mediated IFNAR1 degradation modulates plasmacytoid dendritic cell interferon-α autoamplification.

    abstract::Blunting immunopathology without abolishing host defense is the foundation for safe and effective modulation of infectious and autoimmune diseases. Sphingosine 1-phosphate receptor 1 (S1PR1) agonists are effective in treating infectious and multiple autoimmune pathologies; however, mechanisms underlying their clinical...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1525356113

    authors: Teijaro JR,Studer S,Leaf N,Kiosses WB,Nguyen N,Matsuki K,Negishi H,Taniguchi T,Oldstone MB,Rosen H

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

  • Efficient collective swimming by harnessing vortices through deep reinforcement learning.

    abstract::Fish in schooling formations navigate complex flow fields replete with mechanical energy in the vortex wakes of their companions. Their schooling behavior has been associated with evolutionary advantages including energy savings, yet the underlying physical mechanisms remain unknown. We show that fish can improve thei...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1800923115

    authors: Verma S,Novati G,Koumoutsakos P

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

  • Complementation of tobacco etch potyvirus mutants by active RNA polymerase expressed in transgenic cells.

    abstract::A genetic complementation system was developed in which tobacco etch virus (TEV) polymerase (NIb)-expressing transgenic plants or protoplasts were inoculated with NIb-defective TEV mutants. A beta-glucuronidase (GUS) reporter gene integrated into the genomes of parental and four mutant viruses was used to assay RNA am...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.92.2.457

    authors: Li XH,Carrington JC

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

  • Studies on peptide:N-glycanase-p97 interaction suggest that p97 phosphorylation modulates endoplasmic reticulum-associated degradation.

    abstract::During endoplasmic reticulum-associated degradation, the multifunctional AAA ATPase p97 is part of a protein degradation complex. p97 associates via its N-terminal domain with various cofactors to recruit ubiquitinated substrates. It also interacts with alternative substrate-processing cofactors, such as Ufd2, Ufd3, a...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0702966104

    authors: Zhao G,Zhou X,Wang L,Li G,Schindelin H,Lennarz WJ

    更新日期:2007-05-22 00:00:00

  • Displacement-loop replication initiation sequence in animal mitochondrial DNA exists as a family of discrete lengths.

    abstract::The single-stranded mitochondrial DNA (mtDNA) displacement-loop initiation sequence (7S mtDNA) is hydrogen-bonded at the origin of replication in animal cell mtDNA. Analysis of 7S mtDNA from several cell sources indicates that this initiation sequence exists as a family of fragments of relatively discrete lengths. mtD...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.75.2.677

    authors: Gillum AM,Clayton DA

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

  • Bioinspired micrograting arrays mimicking the reverse color diffraction elements evolved by the butterfly Pierella luna.

    abstract::Recently, diffraction elements that reverse the color sequence normally observed in planar diffraction gratings have been found in the wing scales of the butterfly Pierella luna. Here, we describe the creation of an artificial photonic material mimicking this reverse color-order diffraction effect. The bioinspired sys...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1412240111

    authors: England G,Kolle M,Kim P,Khan M,Muñoz P,Mazur E,Aizenberg J

    更新日期:2014-11-04 00:00:00

  • Functional identification of the hematopoietic stem cell niche in the ventral domain of the embryonic dorsal aorta.

    abstract::The first definitive/adult-type hematopoietic stem cells (HSCs) in the mouse aorta-gonad-mesonephros region emerge between embryonic days 10.5 and 11.5. The discovery of clusters of hematopoietic cells on the ventral luminal surface of the dorsal aorta in various vertebrate species has led to speculation that the floo...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0700984104

    authors: Taoudi S,Medvinsky A

    更新日期:2007-05-29 00:00:00

  • CD28 and CD3 have complementary roles in T-cell traction forces.

    abstract::Mechanical forces have key roles in regulating activation of T cells and coordination of the adaptive immune response. A recent example is the ability of T cells to sense the rigidity of an underlying substrate through the T-cell receptor (TCR) coreceptor CD3 and CD28, a costimulation signal essential for cell activat...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1315606111

    authors: Bashour KT,Gondarenko A,Chen H,Shen K,Liu X,Huse M,Hone JC,Kam LC

    更新日期:2014-02-11 00:00:00

  • Enzyme assay in microsomes below zero degrees.

    abstract::Reactions of a membrane-bound multienzyme complex (electron-transport chain of rat-liver microsomes) suspended in aqueous-organic solvent used as antifreeze at temperatures below 0 degrees were studied. In the presence of a relatively high concentration of ethylene glycol, electron transfer can still be observed and s...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.70.9.2633

    authors: Debey P,Balny C,Douzou P

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

  • In vitro galactosylation of a 110-kDa glycoprotein by an endogenous cell surface galactosyltransferase correlates with the invasiveness of adrenal carcinoma cells.

    abstract::We have examined the role of a cell surface galactosyltransferase, laminin, and laminin-binding protein (receptor) in the invasion of clonal derivatives of a murine adrenal carcinoma cell line. Although a 10-fold variation was found in the ability to invade a reconstituted basement membrane matrix, levels of intracell...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.86.16.6057

    authors: Penno MB,Passaniti A,Fridman R,Hart GW,Jordan C,Kumar S,Scott AF

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

  • The alpha and beta chains of human platelet glycoprotein Ib are both transmembrane proteins containing a leucine-rich amino acid sequence.

    abstract::The primary structure of the beta chain of human glycoprotein Ib (GPIb), the platelet receptor for von Willebrand factor, has been established by a combination of cDNA cloning and amino acid sequence analysis. A lambda phage cDNA expression library prepared from human erythroleukemia cells (HEL cells) was screened wit...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.85.7.2135

    authors: Lopez JA,Chung DW,Fujikawa K,Hagen FS,Davie EW,Roth GJ

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

  • Conservation of nodulation genes between Rhizobium meliloti and a slow-growing Rhizobium strain that nodulates a nonlegume host.

    abstract::Parasponia, a woody member of the elm family, is the only nonlegume genus whose members are known to form an effective nitrogen-fixing symbiosis with a Rhizobium species. The bacterial strain RP501 is a slow-growing strain of Rhizobium isolated from Parasponia nodules. Strain RP501 also nodulates the legumes siratro (...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.82.17.5841

    authors: Marvel DJ,Kuldau G,Hirsch A,Richards E,Torrey JG,Ausubel FM

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

  • Oncogenic allelic interaction in Xiphophorus highlights hybrid incompatibility.

    abstract::Mixing genomes of different species by hybridization can disrupt species-specific genetic interactions that were adapted and fixed within each species population. Such disruption can predispose the hybrids to abnormalities and disease that decrease the overall fitness of the hybrids and is therefore named as hybrid in...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.2010133117

    authors: Lu Y,Sandoval A,Voss S,Lai Z,Kneitz S,Boswell W,Boswell M,Savage M,Walter C,Warren W,Schartl M,Walter R

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

  • Partitioning phase preference for secondary organic aerosol in an urban atmosphere.

    abstract::Secondary organic aerosol (SOA) comprises a significant portion of atmospheric particular matter. The impact of particular matter on both human health and global climate has long been recognized. Despite its importance, there are still many unanswered questions regarding the formation and evolution of SOA in the atmos...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0911244107

    authors: Chang WL,Griffin RJ,Dabdub D

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

  • Evolution of global marine fishing fleets and the response of fished resources.

    abstract::Previous reconstructions of marine fishing fleets have aggregated data without regard to the artisanal and industrial sectors. Engine power has often been estimated from subsets of the developed world, leading to inflated results. We disaggregated data into three sectors, artisanal (unpowered/powered) and industrial, ...

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

    pub_type: 历史文章,杂志文章

    doi:10.1073/pnas.1820344116

    authors: Rousseau Y,Watson RA,Blanchard JL,Fulton EA

    更新日期:2019-06-18 00:00:00

  • Brain-derived neurotrophic factor mediates estradiol-induced dendritic spine formation in hippocampal neurons.

    abstract::Dendritic spines are of major importance in information processing and memory formation in central neurons. Estradiol has been shown to induce an increase of dendritic spine density on hippocampal neurons in vivo and in vitro. The neurotrophin brain-derived neurotrophic factor (BDNF) recently has been implicated in ne...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.95.19.11412

    authors: Murphy DD,Cole NB,Segal M

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

  • Developmental selection within the angiosperm style: using gamete DNA to visualize interspecific pollen competition.

    abstract::Among flowering plants, females often have little control over the genetic relatedness of pollen deposited on stigmas. Thus, postpollination processes are of primary importance for mate discrimination. The ability to screen and select among male gametes during pollen tube growth within the female tissues of the stigma...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.96.16.9201

    authors: Williams JH Jr,Friedman WE,Arnold ML

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

  • Stimulation of the expression of osteogenic and chondrogenic phenotypes in vitro by osteogenin.

    abstract::Osteogenin was recently purified and the amino acid sequences of tryptic peptides were determined. Osteogenin in conjunction with insoluble collagenous bone matrix induces cartilage and bone formation in vivo. To understand the mechanism of action of osteogenin, we examined its influence on periosteal cells, osteoblas...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.86.22.8793

    authors: Vukicevic S,Luyten FP,Reddi AH

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

  • Initial electron-transfer in the reaction center from Rhodobacter sphaeroides.

    abstract::The initial electron transfer steps in the photosynthetic reaction center of the purple bacterium Rhodobacter sphaeroides have been investigated by femtosecond time-resolved spectroscopy. The experimental data taken at various wavelengths demonstrate the existence of at least four intermediate states within the first ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.87.13.5168

    authors: Holzapfel W,Finkele U,Kaiser W,Oesterhelt D,Scheer H,Stilz HU,Zinth W

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

  • Evidence for secretory pathway localization of a voltage-dependent anion channel isoform.

    abstract::Voltage-dependent anion channels (VDACs) are pore-forming proteins (porins) that form the major pathway for movement of adenine nucleotides through the outer mitochondrial membrane. Electrophysiological studies indicate that VDAC-like channel activity is also prevalent in the cell membranes of many mammalian cells. Ho...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.060242297

    authors: Buettner R,Papoutsoglou G,Scemes E,Spray DC,Dermietzel R

    更新日期:2000-03-28 00:00:00

  • A glycopeptide in complex with MHC class I uses the GalNAc residue as an anchor.

    abstract::Peptides bind MHC class I molecules by anchoring hydrophobic side chains into pockets in the peptide binding groove. Here, we report an immunogenic (in vitro and in vivo) MUC1 glycopeptide (MUC1-8-5GalNAc) bound to H-2Kb, fully crossreactive with the nonglycosylated variant. Molecular modeling showed that the central ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.2432220100

    authors: Apostolopoulos V,Yuriev E,Ramsland PA,Halton J,Osinski C,Li W,Plebanski M,Paulsen H,McKenzie IF

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