RTG: A Recursive Realistic Graph Generator using Random Typing

author: Leman Akoglu, Heinz College, Carnegie Mellon University
published: Oct. 20, 2009,   recorded: September 2009,   views: 6722
Categories

Slides

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.
  Delicious Bibliography

Description

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 real-world graphs very well: Blognet (unipartite, undirected, unweighted) with 27K nodes and 125K edges; and Committee-to-Candidate campaign donations (bipartite, directed, weighted) with 23K nodes and 880K edges. We also show how to handle time so that edge/weight additions are bursty and self-similar.

See Also:

Download slides icon Download slides: ecmlpkdd09_akoglu_rtg_01.ppt (3.6 MB)


Help icon Streaming Video Help

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Reviews and comments:

Comment1 Kate Blunt, January 31, 2024 at 3:42 p.m.:

Thanks for sharing this insightful lecture on Graph and Network Mining! The concepts and methodologies discussed are truly pivotal for anyone delving into data science and network analysis. Speaking of impactful gatherings and the importance of networking, I've found a resource here https://dynapictures.com/generate-onl... that might be beneficial for organizers of such conferences and workshops. DynaPictures offers an intuitive way to create professional and customized conference tickets. This can be especially handy for upcoming data science or tech-related events, adding a personalized touch to the attendee experience.

Write your own review or comment:

make sure you have javascript enabled or clear this field: