Sciweavers

250 search results - page 2 / 50
» Stochastic Kronecker Graphs
Sort
View
ICML
2007
IEEE
14 years 5 months ago
Scalable modeling of real graphs using Kronecker multiplication
Given a large, real graph, how can we generate a synthetic graph that matches its properties, i.e., it has similar degree distribution, similar (small) diameter, similar spectrum,...
Jure Leskovec, Christos Faloutsos
PKDD
2005
Springer
155views Data Mining» more  PKDD 2005»
13 years 10 months ago
Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication
How can we generate realistic graphs? In addition, how can we do so with a mathematically tractable model that makes it feasible to analyze their properties rigorously? Real graphs...
Jure Leskovec, Deepayan Chakrabarti, Jon M. Kleinb...
FGCS
2006
83views more  FGCS 2006»
13 years 4 months ago
Memory-efficient Kronecker algorithms with applications to the modelling of parallel systems
We present a new algorithm for computing the solution of large Markov chain models whose generators can be represented in the form of a generalized tensor algebra, such as network...
Anne Benoit, Brigitte Plateau, William J. Stewart
AUTOMATICA
2006
120views more  AUTOMATICA 2006»
13 years 4 months ago
Transition probability bounds for the stochastic stability robustness of continuous- and discrete-time Markovian jump linear sys
This paper considers the robustness of stochastic stability of Markovian jump linear systems in continuous- and discrete-time with respect to their transition rates and probabilit...
Mehmet Karan, Peng Shi, C. Yalçin Kaya
CIKM
2009
Springer
13 years 11 months ago
Networks, communities and kronecker products
Emergence of the web and online computing applications gave rise to rich large scale social activity data. One of the principal challenges then is to build models and understandin...
Jure Leskovec