Paper Search Console

Home Search Page About Contact

Journal Title

Title of Journal: Data Min Knowl Disc

Search In Journal Title:

Abbravation: Data Mining and Knowledge Discovery

Search In Journal Abbravation:

Publisher

Springer US

Search In Publisher:

ISSN

1573-756X

Search In ISSN:
Search In Title Of Papers:

RTG a recursive realistic graph generator using r

Authors: Leman Akoglu Christos Faloutsos
Publish Date: 2009/07/29
Volume: 19, Issue: 2, Pages: 194-209
PDF Link

Abstract

We propose a new recursive model to generate realistic graphs evolving over time Our model has the following properties it is a flexible capable of generating the cross product of weighted/unweighted directed/undirected uni/bipartite graphs b realistic giving graphs that obey eleven static and dynamic laws that real graphs follow we formally prove that for several of the power laws and we estimate their exponents as a function of the model parameters c parsimonious requiring only four parameters d fast being linear on the number of edges e simple intuitively leading to the generation of macroscopic patterns We empirically show that our model mimics two realworld graphs very well Blognet unipartite undirected unweighted with 27 K nodes and 125 K edges and CommitteetoCandidate campaign donations bipartite directed weighted with 23 K nodes and 880 K edges We also show how to handle time so that edge/weight additions are bursty and selfsimilar

Keywords:

References

.
Search In Abstract Of Papers:
Other Papers In This Journal:
  1. CrossClus: user-guided multi-relational clustering
  2. Binary matrix factorization for analyzing gene expression data
  3. Parameter-less co-clustering for star-structured heterogeneous data
  4. Clustering daily patterns of human activities in the city
  5. Ranking episodes using a partition model
  6. Efficient algorithms for segmentation of item-set time series
  7. Guest Editorial: Global modeling using local patterns
  8. Learning Semi-Structured Document Categorization Using Bounded-Length Spectrum Sub-Sequence Kernels
  9. Ontology of core data mining entities
  10. i SAX: disk-aware mining and indexing of massive time series datasets
  11. Size matters: choosing the most informative set of window lengths for mining patterns in event sequences
  12. Medical data mining: insights from winning two competitions
  13. All normalized anti-monotonic overlap graph measures are bounded
Search Result: