slides - SNAP - Stanford University

snap.stanford.edu

slides - SNAP - Stanford University

[PKDD ’05]

Theorem: Constant diameter: If G 1 has

diameter d then graph Gk also has diameter d

Observation: Edges in Kronecker graphs:

where h X are appropriate it nodes d

Example:

11/12/2009 Jure Leskovec, Stanford CS322: Network Analysis

10

More magazines by this user
Similar magazines