Sciweavers

94 search results - page 1 / 19
» Graph mining: Laws, generators, and algorithms
Sort
View
CSUR
2006
65views more  CSUR 2006»
13 years 5 months ago
Graph mining: Laws, generators, and algorithms
Deepayan Chakrabarti, Christos Faloutsos
ICDM
2008
IEEE
117views Data Mining» more  ICDM 2008»
13 years 11 months ago
RTM: Laws and a Recursive Generator for Weighted Time-Evolving Graphs
How do real, weighted graphs change over time? What patterns, if any, do they obey? Earlier studies focus on unweighted graphs, and, with few exceptions, they focus on static snap...
Leman Akoglu, Mary McGlohon, Christos Faloutsos
ALENEX
2003
137views Algorithms» more  ALENEX 2003»
13 years 6 months ago
The Markov Chain Simulation Method for Generating Connected Power Law Random Graphs
Graph models for real-world complex networks such as the Internet, the WWW and biological networks are necessary for analytic and simulation-based studies of network protocols, al...
Christos Gkantsidis, Milena Mihail, Ellen W. Zegur...
INFOCOM
2002
IEEE
13 years 10 months ago
On Distinguishing between Internet Power Law Topology Generators
— Recent work has shown that the node degree in the WWW induced graph and the AS-level Internet topology exhibit power laws. Since then several algorithms have been proposed to g...
Tian Bu, Donald F. Towsley
KDD
2005
ACM
140views Data Mining» more  KDD 2005»
14 years 5 months ago
Graphs over time: densification laws, shrinking diameters and possible explanations
How do real graphs evolve over time? What are "normal" growth patterns in social, technological, and information networks? Many studies have discovered patterns in stati...
Jure Leskovec, Jon M. Kleinberg, Christos Faloutso...