RTG: A Recursive Realistic Graph Generator using Random Typing
published: Oct. 20, 2009, recorded: September 2009, views: 6722
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.
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.
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:
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: