English
Related papers

Related papers: Generating synthetic power grids using exponential…

200 papers

We investigate the computational complexity of the exponential random graph model (ERGM) commonly used in social network analysis. This model represents a probability distribution on graphs by setting the log-likelihood of generating a…

Data Structures and Algorithms · Computer Science 2014-12-05 Michael J. Bannister , William E. Devanny , David Eppstein

The transition away from carbon-based energy sources poses several challenges for the operation of electricity distribution systems. Increasing shares of distributed energy resources (e.g. renewable energy generators, electric vehicles) and…

Machine Learning · Computer Science 2021-03-15 Francesco Fusco , Bradley Eck , Robert Gormally , Mark Purcell , Seshu Tirupathi

Cascading failures are the typical reasons of black- outs in power grids. The grid topology plays an important role in determining the dynamics of cascading failures in power grids. Measures for vulnerability analysis are crucial to assure…

Physics and Society · Physics 2013-12-24 Yakup Koç , Martijn Warnier , Robert E. Kooij , Frances M. T. Brazier

Representing networks in a low dimensional latent space is a crucial task with many interesting applications in graph learning problems, such as link prediction and node classification. A widely applied network representation learning…

Machine Learning · Computer Science 2019-11-21 Abdulkadir Çelikkanat , Fragkiskos D. Malliaros

This paper aims to address the challenge of data generation beyond the training data and proposes a framework for Structural Extrapolated Data GEneration (SEDGE) based on suitable assumptions on the underlying data-generating process. We…

Machine Learning · Computer Science 2026-05-15 Kun Zhang , Jiaqi Sun , Yiqing Li , Ignavier Ng , Namrata Deka , Shaoan Xie

Diffusion-based generative graph models have been proven effective in generating high-quality small graphs. However, they need to be more scalable for generating large graphs containing thousands of nodes desiring graph statistics. In this…

Machine Learning · Computer Science 2023-06-01 Xiaohui Chen , Jiaxing He , Xu Han , Li-Ping Liu

We propose a novel model for generating graphs similar to a given example graph. Unlike standard approaches that compute features of graphs in Euclidean space, our approach obtains features on a surface of a hypersphere. We then utilize a…

Social and Information Networks · Computer Science 2011-05-20 Dalton Lunga , Sergey Kirshner

Synthetic data generation is a promising solution to address privacy issues with the distribution of sensitive health data. Recently, diffusion models have set new standards for generative models for different data modalities. Also very…

Signal Processing · Electrical Eng. & Systems 2023-06-16 Juan Miguel Lopez Alcaraz , Nils Strodthoff

Hypergraphs are structures that can be decomposed or described; in other words they are recursively countable. Here, we get exact and asymptotic enumeration results on hypergraphs by means of exponential generating functions. The number of…

Discrete Mathematics · Computer Science 2008-06-20 Tsiriniaina Andriamampianina

Deep learning-based graph generation approaches have remarkable capacities for graph data modeling, allowing them to solve a wide range of real-world problems. Making these methods able to consider different conditions during the generation…

Machine Learning · Computer Science 2023-01-11 Faezeh Faez , Negin Hashemi Dijujin , Mahdieh Soleymani Baghshah , Hamid R. Rabiee

Interconnected complex systems usually undergo disruptions due to internal uncertainties and external negative impacts such as those caused by harsh operating environments or regional natural disaster events. To maintain the operation of…

Machine Learning · Computer Science 2022-07-05 Jiaxin Wu , Pingfeng Wang

Scene Graph Generation (SGG) remains a challenging visual understanding task due to its compositional property. Most previous works adopt a bottom-up, two-stage or point-based, one-stage approach, which often suffers from high time…

Computer Vision and Pattern Recognition · Computer Science 2024-01-24 Rongjie Li , Songyang Zhang , Xuming He

The increasingly crucial role of human displacements in complex societal phenomena, such as traffic congestion, segregation, and the diffusion of epidemics, is attracting the interest of scientists from several disciplines. In this article,…

Machine Learning · Computer Science 2022-12-15 Giovanni Mauro , Massimiliano Luca , Antonio Longa , Bruno Lepri , Luca Pappalardo

We propose a method of generating different scale-free networks, which has several input parameters in order to adjust the structure, so that they can serve as a basis for computer simulation of real-world phenomena. The topological…

Social and Information Networks · Computer Science 2014-01-30 Imre Varga , András Németh , Gergely Kocsis

The ability to discriminate between generative graph models is critical to understanding complex structural patterns in both synthetic graphs and the real-world structures that they emulate. While Graph Neural Networks (GNNs) have seen…

Machine Learning · Computer Science 2025-12-23 Janek Dyer , Jagdeep Ahluwalia , Javad Zarrin

We present a probabilistic generative model and efficient algorithm to model reciprocity in directed networks. Unlike other methods that address this problem such as exponential random graphs, it assigns latent variables as community…

Social and Information Networks · Computer Science 2022-09-07 Hadiseh Safdari , Martina Contisciani , Caterina De Bacco

We present energy-based generative flow networks (EB-GFN), a novel probabilistic modeling algorithm for high-dimensional discrete data. Building upon the theory of generative flow networks (GFlowNets), we model the generation process by a…

Machine Learning · Computer Science 2022-06-10 Dinghuai Zhang , Nikolay Malkin , Zhen Liu , Alexandra Volokhova , Aaron Courville , Yoshua Bengio

The topic of synthetic graph generators (SGGs) has recently received much attention due to the wave of the latest breakthroughs in generative modelling. However, many state-of-the-art SGGs do not scale well with the graph size. Indeed, in…

In this paper, we consider the expansion of power grids under emerging large loads from data centers and electrified manufacturing. We develop a multi-period grid capacity expansion model to determine optimal investment profiles for power…

Systems and Control · Electrical Eng. & Systems 2026-05-29 Jiyong Lee , Melody Agustin , Joanne Langsdorf , Erhan Kutanolgu , Michael Baldea , Ilias Mitrai

Graphs are crucial for representing interrelated data and aiding predictive modeling by capturing complex relationships. Achieving high-quality graph representation is important for identifying linked patterns, leading to improvements in…

Machine Learning · Computer Science 2024-07-23 Sumeyye Bas , Kiymet Kaya , Resul Tugay , Sule Gunduz Oguducu