Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication.
Jure LeskovecDeepayan ChakrabartiJon M. KleinbergChristos FaloutsosPublished in: PKDD (2005)
Keyphrases
- adjacency matrix
- bounded treewidth
- random walk
- graph theory
- directed graph
- real life
- graph matching
- graph representation
- connected components
- graph structure
- weighted graph
- real world
- graph model
- floating point
- dependency graph
- graph mining
- arithmetic operations
- kronecker product
- np complete
- computational problems
- temporal evolution
- web graph
- special case
- degree distribution
- computational complexity