Tracking evolving communities in large linked networks.

Abstract:

:We are interested in tracking changes in large-scale data by periodically creating an agglomerative clustering and examining the evolution of clusters (communities) over time. We examine a large real-world data set: the NEC CiteSeer database, a linked network of >250,000 papers. Tracking changes over time requires a clustering algorithm that produces clusters stable under small perturbations of the input data. However, small perturbations of the CiteSeer data lead to significant changes to most of the clusters. One reason for this is that the order in which papers within communities are combined is somewhat arbitrary. However, certain subsets of papers, called natural communities, correspond to real structure in the CiteSeer database and thus appear in any clustering. By identifying the subset of clusters that remain stable under multiple clustering runs, we get the set of natural communities that we can track over time. We demonstrate that such natural communities allow us to identify emerging communities and track temporal changes in the underlying structure of our network data.

authors

Hopcroft J,Khan O,Kulis B,Selman B

doi

10.1073/pnas.0307750100

keywords:

subject

Has Abstract

pub_date

2004-04-06 00:00:00

pages

5249-53

eissn

0027-8424

issn

1091-6490

pii

0307750100

journal_volume

101 Suppl 1

pub_type

杂志文章
  • Translocation of protein kinase C in human leukemia cells susceptible or resistant to differentiation induced by phorbol 12-myristate 13-acetate.

    abstract::We investigated the possible relationship between the susceptibility of cells to differentiation induced by phorbol 12-myristate 13-acetate (PMA) and the subcellular translocation of calcium- and phospholipid-dependent protein kinase (protein kinase C) activity from the cytosol to the membrane. These two events were a...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.83.19.7316

    authors: Homma Y,Henning-Chubb CB,Huberman E

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

  • XMAP215 polymerase activity is built by combining multiple tubulin-binding TOG domains and a basic lattice-binding region.

    abstract::XMAP215/Dis1 family proteins positively regulate microtubule growth. Repeats at their N termini, called TOG domains, are important for this function. While TOG domains directly bind tubulin dimers, it is unclear how this interaction translates to polymerase activity. Understanding the functional roles of TOG domains i...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1016498108

    authors: Widlund PO,Stear JH,Pozniakovsky A,Zanic M,Reber S,Brouhard GJ,Hyman AA,Howard J

    更新日期:2011-02-15 00:00:00

  • RNAs that bind and change the permeability of phospholipid membranes.

    abstract::The RNA world hypothesis presumes that RNA will be competent for varied essential cellular functions. One such indispensable cell function is regulation of membrane permeability. Though this was not a known RNA activity, selection-amplification yielded RNAs that bound phosphatidylcholine:cholesterol liposomes. At leas...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.96.19.10649

    authors: Khvorova A,Kwak YG,Tamkun M,Majerfeld I,Yarus M

    更新日期:1999-09-14 00:00:00

  • Genetic analysis of the metabolome exemplified using a rice population.

    abstract::Plant metabolites are crucial for both plant life and human nutrition. Despite recent advance in metabolomics, the genetic control of plant metabolome remains largely unknown. Here, we performed a genetic analysis of the rice metabolome that provided over 2,800 highly resolved metabolic quantitative trait loci for 900...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1319681110

    authors: Gong L,Chen W,Gao Y,Liu X,Zhang H,Xu C,Yu S,Zhang Q,Luo J

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

  • Loss of mTOR complex 1 induces developmental blockage in early T-lymphopoiesis and eradicates T-cell acute lymphoblastic leukemia cells.

    abstract::mTOR is an evolutionarily conserved kinase that plays a critical role in sensing and responding to environmental determinants. Recent studies have shown that fine-tuning of the activity of mTOR complexes contributes to organogenesis and tumorigenesis. Although rapamycin, an allosteric mTOR inhibitor, is an effective i...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1320265111

    authors: Hoshii T,Kasada A,Hatakeyama T,Ohtani M,Tadokoro Y,Naka K,Ikenoue T,Ikawa T,Kawamoto H,Fehling HJ,Araki K,Yamamura K,Matsuda S,Hirao A

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

  • Targeting a binding pocket within the trimer-of-hairpins: small-molecule inhibition of viral fusion.

    abstract::Trimeric class I virus fusion proteins undergo a series of conformational rearrangements that leads to the association of C- and N-terminal heptad repeat domains in a "trimer-of-hairpins" structure, facilitating the apposition of viral and cellular membranes during fusion. This final fusion hairpin structure is sustai...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0406696101

    authors: Cianci C,Langley DR,Dischino DD,Sun Y,Yu KL,Stanley A,Roach J,Li Z,Dalterio R,Colonno R,Meanwell NA,Krystal M

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

  • Cloning and sequence analysis of cDNA encoding urotensin I precursor.

    abstract::The primary structure of the precursor of urotensin I, a neuropeptide hormone from the caudal neurosecretory system of the carp Cyprinus carpio, has been determined by analyzing the nucleotide sequence of cloned DNA complementary to the mRNA encoding it. The precursor consists of 145 amino acid residues and the carbox...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.83.2.308

    authors: Ishida I,Ichikawa T,Deguchi T

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

  • Unexpected central role of the androgen receptor in the spontaneous regeneration of myelin.

    abstract::Lost myelin can be replaced after injury or during demyelinating diseases in a regenerative process called remyelination. In the central nervous system (CNS), the myelin sheaths, which protect axons and allow the fast propagation of electrical impulses, are produced by oligodendrocytes. The abundance and widespread di...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1614826113

    authors: Bielecki B,Mattern C,Ghoumari AM,Javaid S,Smietanka K,Abi Ghanem C,Mhaouty-Kodja S,Ghandour MS,Baulieu EE,Franklin RJ,Schumacher M,Traiffort E

    更新日期:2016-12-20 00:00:00

  • Nitrogen regulator GlnR controls uptake and utilization of non-phosphotransferase-system carbon sources in actinomycetes.

    abstract::The regulatory mechanisms underlying the uptake and utilization of multiple types of carbohydrates in actinomycetes remain poorly understood. In this study, we show that GlnR (central regulator of nitrogen metabolism) serves as a universal regulator of nitrogen metabolism and plays an important, previously unknown rol...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1508465112

    authors: Liao CH,Yao L,Xu Y,Liu WB,Zhou Y,Ye BC

    更新日期:2015-12-22 00:00:00

  • DNA twisting and the affinity of bacteriophage 434 operator for bacteriophage 434 repressor.

    abstract::The affinity of the Escherichia coli phage 434 operator for phage 434 repressor is affected by changes in the sequence of the noncontacted base pairs near the operator's center. The results presented here show that base composition near the center of the operator affects the operator's affinity for repressor by alteri...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.85.13.4633

    authors: Koudelka GB,Harbury P,Harrison SC,Ptashne M

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

  • Shock-wave cosmology inside a black hole.

    abstract::We construct a class of global exact solutions of the Einstein equations that extend the Oppeheimer-Snyder model to the case of nonzero pressure, inside the black hole, by incorporating a shock wave at the leading edge of the expansion of the galaxies, arbitrarily far beyond the Hubble length in the Friedmann-Robertso...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1833875100

    authors: Smoller J,Temple B

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

  • Nanomechanical properties of steric zipper globular structures.

    abstract::The term amyloid defines a group of proteins that aggregate into plaques or fibers. Amyloid fibers gained their fame mostly due to their relation with neurodegenerative diseases in humans. However, secreted by lower organisms, such as bacteria and fungi, amyloid fibers play a functional role: for example, when they se...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1908782116

    authors: Lester-Zer N,Ghrayeb M,Chai L

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

  • Molecular heterogeneity of variant isovaleryl-CoA dehydrogenase from cultured isovaleric acidemia fibroblasts.

    abstract::Variants of isovaleryl-CoA dehydrogenase (IVDHase, EC 1.3.99.10) in 15 isovaleric acidemia fibroblast lines were analyzed using [35S]methionine labeling, immunoprecipitation with anti-rat IVDHase antiserum, and NaDodSo4/polyacrylamide gel electrophoresis. Five distinct variants of IVDHase were detected. The molecular ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.82.20.7081

    authors: Ikeda Y,Keese SM,Tanaka K

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

  • Papillomavirus L1 major capsid protein self-assembles into virus-like particles that are highly immunogenic.

    abstract::Infection by certain human papillomavirus types is regarded as the major risk factor in the development of cervical cancer, one of the most common cancers of women worldwide. Analysis of the immunogenic and structural features of papillomavirus virions has been hampered by the inability to efficiently propagate the vi...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.89.24.12180

    authors: Kirnbauer R,Booy F,Cheng N,Lowy DR,Schiller JT

    更新日期:1992-12-15 00:00:00

  • Molecular mechanisms for the subversion of MyD88 signaling by TcpC from virulent uropathogenic Escherichia coli.

    abstract::The Toll/IL-1 receptor (TIR) domains are crucial signaling modules during innate immune responses involving the Toll-like receptors (TLRs) and IL-1 receptor (IL-1R). Myeloid differential factor 88 (MyD88) is a central TIR domain-containing adapter molecule responsible for nearly all TLR-mediated signaling and is targe...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1215770110

    authors: Snyder GA,Cirl C,Jiang J,Chen K,Waldhuber A,Smith P,Römmler F,Snyder N,Fresquez T,Dürr S,Tjandra N,Miethke T,Xiao TS

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

  • Parental imprinting studied by allele-specific primer extension after PCR: paternal X chromosome-linked genes are transcribed prior to preferential paternal X chromosome inactivation.

    abstract::The preferential inactivation of the paternal X chromosome in extraembryonic cells during early mouse development is an example of parental imprinting, but it has not been studied at the transcriptional level because standard methods of measuring RNA levels do not allow detection of allele-specific RNAs in individual ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.89.21.10469

    authors: Singer-Sam J,Chapman V,LeBon JM,Riggs AD

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

  • Functional implications of protein-protein interactions in icosahedral viruses.

    abstract::Biological processes often require that a single gene product participate in multiple types of molecular interactions. Viruses with quasiequivalent capsids provide an excellent paradigm for studying such phenomena because identical protein subunits are found in different structural environments. Differences in subunit...

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

    pub_type: 杂志文章,评审

    doi:10.1073/pnas.93.1.27

    authors: Johnson JE

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

  • Reversal of spatial memory impairments in aged rats by nerve growth factor and neurotrophins 3 and 4/5 but not by brain-derived neurotrophic factor.

    abstract::Aged rats, displaying impairments in spatial learning and memory associated with marked cellular atrophy of forebrain cholinergic neurons, received intracerebroventricular infusions of one of the four neurotrophins nerve growth factor (NGF), brain-derived neurotrophic factor (BDNF), neurotrophin 3 (NT-3), or neurotrop...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.91.18.8607

    authors: Fischer W,Sirevaag A,Wiegand SJ,Lindsay RM,Björklund A

    更新日期:1994-08-30 00:00:00

  • DNA-mediated redox signaling for transcriptional activation of SoxR.

    abstract::In enteric bacteria, the cellular response to oxidative stress is activated by oxidation of the iron-sulfur clusters in SoxR, which then induces transcription of soxS, turning on a battery of defense genes. Here we demonstrate both in vitro and in cells that activation of SoxR can occur in a DNA-mediated reaction with...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0906429106

    authors: Lee PE,Demple B,Barton JK

    更新日期:2009-08-11 00:00:00

  • Translocatable voltage-gated Ca2+ channel β subunits in α1-β complexes reveal competitive replacement yet no spontaneous dissociation.

    abstract::β subunits of high voltage-gated Ca2+ (CaV) channels promote cell-surface expression of pore-forming α1 subunits and regulate channel gating through binding to the α-interaction domain (AID) in the first intracellular loop. We addressed the stability of CaV α1B-β interactions by rapamycin-translocatable CaV β subunits...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1809762115

    authors: Yeon JH,Park CG,Hille B,Suh BC

    更新日期:2018-10-16 00:00:00

  • Water does not flow across the tight junctions of MDCK cell epithelium.

    abstract::Although it has been known for decades that the tight junctions of fluid-transporting epithelia are leaky to ions, it has not been possible to determine directly whether significant transjunctional water movement also occurs. An optical microscopic technique was developed for the direct visualization of the flow veloc...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.95.11.6526

    authors: Kovbasnjuk O,Leader JP,Weinstein AM,Spring KR

    更新日期:1998-05-26 00:00:00

  • A liver-specific DNA-binding protein recognizes multiple nucleotide sites in regulatory regions of transthyretin, alpha 1-antitrypsin, albumin, and simian virus 40 genes.

    abstract::Double-stranded oligodeoxynucleotides that represent protein binding sites in the regulatory regions of the mouse genes encoding transthyretin (TTR) and alpha 1-antitrypsin (alpha 1-AT) bound a nuclear protein factor(s) found mainly in hepatocytes. A site in the regulatory region of the gene encoding rat serum albumin...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.85.11.3840

    authors: Costa RH,Grayson DR,Xanthopoulos KG,Darnell JE Jr

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

  • Expression of cell surface markers after human B lymphocyte activation.

    abstract::The fate of two recently described human B lymphocyte-specific antigens (B1 and B2) was studied after B-cell activation in vivo and in vitro. Whereas both B1 and B2 were present on virtually all B cells from normal lymph nodes, B2 was absent from approximately 50% of B cells from hyperplastic lymph nodes. When B cells...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.78.6.3848

    authors: Stashenko P,Nadler LM,Hardy R,Schlossman SF

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

  • Molecular cloning and derived primary structure of cobra venom factor.

    abstract::Cobra venom factor (CVF) is the complement-activating protein in cobra venom. Like C3b, CVF forms with factor B and factor D in human and mammalian serum the bimolecular C3/C5 convertase. This functional similarity of CVF and C3 correlates with many structural similarities, which led to the suggestion that CVF is evol...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.91.26.12775

    authors: Fritzinger DC,Bredehorst R,Vogel CW

    更新日期:1994-12-20 00:00:00

  • Dematerialization: Variety, caution, and persistence.

    abstract::Dematerialization, represented by declining consumption per GDP of energy or of goods, offers some hope for rising environmental quality with development. The declining proportion of income spent on staples as affluence grows, which income elasticity <1.0 measures, makes dematerialization widespread. Further, as learn...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0806099105

    authors: Ausubel JH,Waggoner PE

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

  • Antibodies to the binding site of the receptor for luteinizing hormone-releasing hormone (LHRH): generation with a synthetic decapeptide encoded by an RNA complementary to LHRH mRNA.

    abstract::A molecular recognition code has been hypothesized to exist in which ligands and their binding sites are encoded on complementary segments of genomic DNA. We have tested this hypothesis by generating a rabbit antibody to a synthetic decapeptide (complementary peptide) encoded by an RNA complementary to the mRNA for lu...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.83.24.9714

    authors: Mulchahey JJ,Neill JD,Dion LD,Bost KL,Blalock JE

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

  • Epistasis in tomato color mutations involves regulation of phytoene synthase 1 expression by cis-carotenoids.

    abstract::Tomato (Solanum lycopersicum) fruit accumulate the red carotenoid pigment lycopene. The recessive mutation yellow-flesh (locus r) in tomato eliminates fruit carotenoids by disrupting the activity of the fruit-specific phytoene synthase (PSY1), the first committed step in the carotenoid biosynthesis pathway. Fruits of ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1214808109

    authors: Kachanovsky DE,Filler S,Isaacson T,Hirschberg J

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

  • Myotubes derived from human-induced pluripotent stem cells mirror in vivo insulin resistance.

    abstract::Induced pluripotent stem cells (iPS cells) represent a unique tool for the study of the pathophysiology of human disease, because these cells can be differentiated into multiple cell types in vitro and used to generate patient- and tissue-specific disease models. Given the critical role for skeletal muscle insulin res...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1525665113

    authors: Iovino S,Burkart AM,Warren L,Patti ME,Kahn CR

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

  • p85β phosphoinositide 3-kinase subunit regulates tumor progression.

    abstract::PIK3R2 encodes a ubiquitous regulatory subunit (p85β) of PI3K, an enzyme that generates 3-polyphosphoinositides at the plasma membrane. PI3K activation triggers cell survival and migration. We found that p85β expression is elevated in breast and colon carcinomas and that its increased expression correlates with PI3K p...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1118138109

    authors: Cortés I,Sánchez-Ruíz J,Zuluaga S,Calvanese V,Marqués M,Hernández C,Rivera T,Kremer L,González-García A,Carrera AC

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

  • Electron density functions for simple molecules.

    abstract::Trial electron density functions have some conceptual and computational advantages over wave functions. The properties of some simple density functions for H(+) (2) and H(2) are examined. It appears that for a diatomic molecule a good density function would be given by rho = N(A(2) + B(2)), in which A and B are short ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.77.4.1725

    authors: Pearson RG,Palke WE

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