English
Related papers

Related papers: Multiscale Planar Graph Generation

200 papers

Surrogate networks can constitute suitable replacements for real networks, in particular to study dynamical processes on networks, when only incomplete or limited datasets are available. As empirical datasets most often present complex…

Physics and Society · Physics 2025-04-17 Giulia Cencetti , Alain Barrat

Designing networks with specified collective properties is useful in a variety of application areas, enabling the study of how given properties affect the behavior of network models, the downscaling of empirical networks to workable sizes,…

Optimization and Control · Mathematics 2017-06-20 Chrysanthos E. Gounaris , Karthikeyan Rajendran , Ioannis G. Kevrekidis , Christodoulos A. Floudas

Several networks occurring in real life have modular structures that are arranged in an hierarchical fashion. In this paper, we have proposed a model for such networks, using a stochastic generation method. Using this model we show that,…

Physics and Society · Physics 2009-03-12 Raj Kumar Pan , Sitabhra Sinha

Graph generation is one of the most challenging tasks in recent years, and its core is to learn the ground truth distribution hiding in the training data. However, training data may not be available due to security concerns or unaffordable…

Discrete Mathematics · Computer Science 2025-03-11 Xiaorui Qi , Yanlong Wen , Xiaojie Yuan

Generating realistic synthetic citation, patent, or component dependency networks is essential for benchmarking community detection, graph visualisation, and network data mining algorithms. We present the first systematic comparison of…

Social and Information Networks · Computer Science 2026-04-29 Łukasz Brzozowski , Marek Gagolewski , Grzegorz Siudem

Deep graph generative modeling has proven capable of learning the distribution of complex, multi-scale structures characterizing real-world graphs. However, one of the main limitations of existing methods is their large output space, which…

Machine Learning · Computer Science 2023-06-01 Nathaniel Diamant , Alex M. Tseng , Kangway V. Chuang , Tommaso Biancalani , Gabriele Scalia

A graph is a very common and powerful data structure used for modeling communication and social networks. Models that generate graphs with arbitrary features are important basic technologies in repeated simulations of networks and…

Machine Learning · Computer Science 2023-09-06 Takahiro Yokoyama , Yoshiki Sato , Sho Tsugawa , Kohei Watabe

Complex systems, ranging from soft materials to wireless communication, are often organised as random geometric networks in which nodes and edges evenly fill up the volume of some space. Studying such networks is difficult because they…

Probability · Mathematics 2022-07-19 Ivan Kryven , Rik Versendaal

Recent genomic and bioinformatic advances have motivated the development of numerous random network models purporting to describe graphs of biological, technological, and sociological origin. The success of a model has been evaluated by how…

Molecular Networks · Quantitative Biology 2007-05-23 Manuel Middendorf , Etay Ziv , Carter Adams , Jen Hom , Robin Koytcheff , Chaya Levovitz , Gregory Woods , Linda Chen , Chris Wiggins

The purpose of this article is to introduce a new iterative algorithm with properties resembling real life bipartite graphs. The algorithm enables us to generate wide range of random bigraphs, which features are determined by a set of…

Artificial Intelligence · Computer Science 2010-11-03 Szymon Chojnacki , Mieczysław Kłopotek

It is well known that physical interdependencies exist between networked civil infrastructures such as transportation and power system networks. In order to analyze complex nonlinear correlations between such networks, datasets pertaining…

Systems and Control · Electrical Eng. & Systems 2020-11-13 Rounak Meyur , Madhav Marathe , Anil Vullikanti , Henning Mortveit , Virgilio Centeno , Arun Phadke

In recent years, several models have improved the capacity to generate synthetic tabular datasets. However, such models focus on synthesizing simple columnar tables and are not useable on real-life data with complex structures. This paper…

Machine Learning · Computer Science 2022-02-07 Luca Canale , Nicolas Grislain , Grégoire Lothe , Johan Leduc

One of the biggest needs in network science research is access to large realistic datasets. As data analytics methods permeate a range of diverse disciplines---e.g., computational epidemiology, sustainability, social media analytics,…

Social and Information Networks · Computer Science 2017-05-25 Malay Chakrabarti , Lenwood Heath , Naren Ramakrishnan

Network visualization is essential for many scientific, societal, technological and artistic domains. The primary goal is to highlight patterns out of nodes interconnected by edges that are easy to understand, facilitate communication and…

Physics and Society · Physics 2024-06-18 Fabrizio De Vico Fallani , Thibault Rolland

The development of algorithms for enhancing the resilience and efficiency of the power grid requires performance evaluation with real topologies of power transmission networks. However, due to security reasons, such topologies and…

Systems and Control · Computer Science 2015-08-20 Saleh Soltan , Gil Zussman

Recently there has been increasing interest in developing and deploying deep graph learning algorithms for many tasks, such as fraud detection and recommender systems. Albeit, there is a limited number of publicly available graph-structured…

Machine Learning · Computer Science 2023-10-06 Sajad Darabi , Piotr Bigaj , Dawid Majchrowski , Artur Kasymov , Pawel Morkisz , Alex Fit-Florea

Structure aware graph generation aims to generate graphs that satisfy given topological properties. It has applications in domains such as drug discovery, social network modeling, and knowledge graph construction. Unlike existing methods…

Artificial Intelligence · Computer Science 2026-05-05 Nidhi Vakil , Hadi Amiri

Modern social networks frequently encompass multiple distinct types of connectivity information; for instance, explicitly acknowledged friend relationships might complement behavioral measures that link users according to their actions or…

Social and Information Networks · Computer Science 2015-06-17 Brandon Oselio , Alex Kulesza , Alfred O. Hero

Online social networks (OSNs) have become increasingly relevant for studying social behavior and information diffusion. Nevertheless, they are limited by restricted access to real OSN data due to privacy, legal, and platform-related…

Social and Information Networks · Computer Science 2025-09-04 Alejandro Buitrago López , Javier Pastor-Galindo , José A. Ruipérez-Valiente

Generative neural network architectures such as GANs, may be used to generate synthetic instances to compensate for the lack of real data. However, they may be employed to create media that may cause social, political or economical…

Computer Vision and Pattern Recognition · Computer Science 2021-08-17 Sara Abdali , M. Alex O. Vasilescu , Evangelos E. Papalexakis