Skip to main content

Mapping Knowledge Domains (2004) / Chapter Skim
Currently Skimming:

Tracking evolving communities in large linked networks
Pages 67-71

The Chapter Skim interface presents what we've algorithmically identified as the most significant single chunk of text within every page in the chapter.
Select key terms on the right to highlight them within pages of the chapter.


From page 67...
... These random clusters obscure the real temporal changes. Fortunately, we found that, when performing a series of agglomerative clustering runs, each run on slightly perturbed input data, one can identify a stable set of clusters that www.
Read the entire page →
From page 68...
... Statistics of CiteSeer citation graph Data set Nodes Nodes core Edges Average out-degree core Median out-degree core Median in-degree core 5250 1 www.pnas.org/cgi/doi/10.1073/pnas.0307750100 Table 2. Best-match values No.
Read the entire page →
From page 69...
... We create a citation subgraph containing only papers from P200~ and the references in these papers. We also removed some Size in 1998 Size in 2001 Percentage in 2001 Digital watermarking Data mining and association rules Game search trees and artificial intelligence Network traffic control Crash recovery for distributed systems Asynchronous circuit designand verification Synchronous and asynchronous systems Complexity theory: enumerability and querying Query optimization for parallel databases Fractal image coding and compression 97 78 161 237 139 231 203 78 119 86 172 128 172 258 151 244 219 84 125 89 35.5 25.0 8.7 8.5 7.3 6.6 6.4 6.0 4.0 2.2 Hopcroft et a/.
Read the entire page →
From page 70...
... In summary, these examples show that our notion of natural communities provides a promising tool for studying the temporal evolution of linked networks. Related Work Early pioneering work on discovering scientific communities using reference linkage information was done by Small and colleagues (13, 15~.
Read the entire page →
From page 71...
... Our next step is to evaluate our approach on other evolving linked networks. We thank Steve Lawrence for making the October 2001 snapshot of the NEC CiteSeer database available to us.
Read the entire page →

Key Terms

  • natural community
  • temporal evolution
  • citeseer database
  • linked networks
  • input data

  • agglomerative clustering
  • community structure
  • citation graph
  • nec citeseer
  • data mining

  • quantum computing
  • base tree
  • citeseer citation
  • citeseer data
  • machinery special

  • network data
  • clustering runs
  • quantum complexity
  • clustering run
  • linked network

  • computational machinery
  • quantum algorithms
  • tracking changes
  • established communities
  • clustering algorithm

  • social networks
  • crash recovery
  • core median
  • cosine similarity
  • papers available


    • This material may be derived from roughly machine-read images, and so is provided only to facilitate research.
    More information on Chapter Skim is available.