top of page

New: Open-source, Large-scale, Temporal Random Network Generator

Writer: Ossi MokrynOssi Mokryn

ScanLab is happy to share DynamicRandomGraphs: A Python package for the generation of scalable temporal random graphs, by Yanir Marmor and Alex Abbey.

RandomDynamicGraph is a Python package that implements the algorithm from [1] for generating large-scale dynamic temporal random graphs. The package focuses on massive data generation; it uses efficient math calculations, writes to file instead of in-memory when datasets are too large, and supports multi-processing.


Background: Large-scale real-world interaction systems, such as social, technological, and biological networks, are dynamic structures that change with time. There is an increased interest in studying the dynamics and temporal evolution of these systems. One of the ways is by modeling these systems using dynamic temporal networks.

Models for studying networks are primarily static. Lately, the work in [1] offered a natural generalization to the Erdős–Rényi static network model, where one assumes that continuous-time Markov processes govern the appearance and disappearance of edges. Thus, the fundamental unit of analysis is the entire history of the network. Edges appear and disappear by making transitions from present to absent or vice versa at certain rates. For example, in temporal random networks, the rate depends on the required probability of having an edge between any two nodes (vertices).


The package has many usages, including in epidemiology. Temporal modeling is fundamental in the research and understanding of virality and epidemics: airborne diseases spread over networks of contacts between individuals that change in time, and ideas dynamically spread over social networks.


Example of a temporal network with 10000 snapshots (time windows) in time generated with RandomDynamicGraph with stationary density.



[1] Zhang, Xiao, Cristopher Moore, and Mark EJ Newman. "Random graph models for dynamic networks." The European Physical Journal B 90.10 (2017): 1-14.

١٦ تعليق


Anuj Singh
Anuj Singh
a day ago

If there ever was any real, genuine need for adult contact and excitement? Escorts Delhi in fact. But who will understand and fulfill your desires? Full supreme content and closure are assured by these verified professional Escorts. The Delhi escorts bring you in touch with an entire world of possible sensual encounters. Envision your unbridled eroticism in Delhi Escorts Service's absolutely secure and discreet environment. Forget any unmet desires and appreciate yourself through this prevailing ember. Escorts Service in Delhi is a matter of dependability and discretion for the pleasure-throttle.


إعجاب

candy Emily
candy Emily
١١ فبراير

This section, in my opinion, exhibits a high level of comprehension and is packed with helpful information level devil.

إعجاب

Jennifer Bevan
Jennifer Bevan
٠٧ فبراير

This guide is so thorough! It's great to know the steps to take when building a food blog. Thanks for sharing your expertise—excited to try these tips out! If you want to write for us food enthusiasts, feel free to reach out!

إعجاب

Jack Hugh
Jack Hugh
٠٣ فبراير

I miss the days when everyone was competing for the highest score in Flappy Bird—it was chaotic but so much fun!

إعجاب

Linda My
Linda My
١٤ يناير

Are you confident in your super-cool driving ability with extraordinary situation-handling skills? Let's check with smashy road online right away.

إعجاب

© All rights reserved to Osnat Mokryn 2020

Image credits: www.freepik.com 

bottom of page