English
Related papers

Related papers: Generating Networks to Target Assortativity via Ar…

200 papers

In this paper we propose a distributed algorithm for the estimation and control of the connectivity of ad-hoc networks in the presence of a random topology. First, given a generic random graph, we introduce a novel stochastic power…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-17 Paolo Di Lorenzo , Sergio Barbarossa

Graph signals are functions of the underlying graph. When the edge-weight between a pair of nodes is high, the corresponding signals generally have a higher correlation. As a result, the signals can be represented in terms of a graph-based…

Signal Processing · Electrical Eng. & Systems 2024-09-09 Rishabh Ravi , Kaushani Majumder , Kalp Vyas , Satish Mulleti

Assessing generative models is not an easy task. Generative models should synthesize graphs which are not replicates of real networks but show topological features similar to real graphs. We introduce an approach for assessing graph…

Machine Learning · Computer Science 2018-09-06 Vahid Mostofi , Sadegh Aliakbary

Generating molecules with desired biological activities has attracted growing attention in drug discovery. Previous molecular generation models are designed as chemocentric methods that hardly consider the drug-target interaction, limiting…

Machine Learning · Computer Science 2022-10-24 Cheng Tan , Zhangyang Gao , Stan Z. Li

The interactions between the components of complex networks are often directed. Proper modeling of such systems frequently requires the construction of ensembles of digraphs with a given sequence of in- and out-degrees. As the number of…

Physics and Society · Physics 2015-05-30 H. Kim , C. I. Del Genio , K. E. Bassler , Z. Toroczkai

Graph generation addresses the problem of generating new graphs that have a data distribution similar to real-world graphs. While previous diffusion-based graph generation methods have shown promising results, they often struggle to scale…

Machine Learning · Computer Science 2025-05-28 Tobias Bernecker , Ghalia Rehawi , Francesco Paolo Casale , Janine Knauer-Arloth , Annalisa Marsico

Directed graphs naturally model systems with asymmetric, ordered relationships, essential to applications in biology, transportation, social networks, and visual understanding. Generating such graphs enables tasks such as simulation, data…

Machine Learning · Computer Science 2026-02-20 Alba Carballo-Castro , Manuel Madeira , Yiming Qin , Dorina Thanou , Pascal Frossard

We introduce a new category of multivariate conditional generative models and demonstrate its performance and versatility in probabilistic time series forecasting and simulation. Specifically, the output of quantile regression networks is…

Machine Learning · Statistics 2019-07-26 Ruofeng Wen , Kari Torkkola

Common models for random graphs, such as Erd\H{o}s-R\'{e}nyi and Kronecker graphs, correspond to generating random adjacency matrices where each entry is non-zero based on a large matrix of probabilities. Generating an instance of a random…

Social and Information Networks · Computer Science 2017-09-14 Arjun S. Ramani , Nicole Eikmeier , David F. Gleich

Generative moment matching networks (GMMNs) are introduced for generating quasi-random samples from multivariate models with any underlying copula in order to compute estimates under variance reduction. So far, quasi-random sampling for…

Machine Learning · Statistics 2020-04-06 Marius Hofert , Avinash Prasad , Mu Zhu

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

Graphs are fundamental data structures which concisely capture the relational structure in many important real-world domains, such as knowledge graphs, physical and social interactions, language, and chemistry. Here we introduce a powerful…

Machine Learning · Computer Science 2018-03-12 Yujia Li , Oriol Vinyals , Chris Dyer , Razvan Pascanu , Peter Battaglia

The structure of many real networks is not locally tree-like and hence, network analysis fails to characterise their bond percolation properties. In a recent paper [P. Mann, V. A. Smith, J. B. O. Mitchell, and S. Dobson, Percolation in…

Physics and Society · Physics 2021-01-27 Peter Mann , V. Anne Smith , John B. O. Mitchell , Simon Dobson

We propose algorithms for construction and random generation of hypergraphs without loops and with prescribed degree and dimension sequences. The objective is to provide a starting point for as well as an alternative to Markov chain Monte…

Data Structures and Algorithms · Computer Science 2020-04-14 Naheed Anjum Arafat , Debabrota Basu , Laurent Decreusefond , Stephane Bressan

We propose a random walks based model to generate complex networks. Many authors studied and developed different methods and tools to analyze complex networks by random walk processes. Just to cite a few, random walks have been adopted to…

Physics and Society · Physics 2015-06-19 Marco Alberto Javarone

Modeling and generating graphs is fundamental for studying networks in biology, engineering, and social sciences. However, modeling complex distributions over graphs and then efficiently sampling from these distributions is challenging due…

Machine Learning · Computer Science 2018-06-26 Jiaxuan You , Rex Ying , Xiang Ren , William L. Hamilton , Jure Leskovec

The structure of topology underpins much of the research on performance and robustness, yet available topology data are typically scarce, necessitating the generation of synthetic graphs with desired properties for testing or release. Prior…

Machine Learning · Computer Science 2025-12-24 Gongli Xi , Ye Tian , Mengyu Yang , Zhenyu Zhao , Yuchao Zhang , Xiangyang Gong , Xirong Que , Wendong Wang

Generative network models play an important role in algorithm development, scaling studies, network analysis, and realistic system benchmarks for graph data sets. The commonly used graph-based benchmark model R-MAT has some drawbacks…

Data Structures and Algorithms · Computer Science 2016-07-01 Moritz von Looz , Mustafa Özdayi , Sören Laue , Henning Meyerhenke

We focus on the algorithm underlying the main result of [A. Mestre, R. Oeckl, Generating loop graphs via Hopf algebra in quantum field theory. J. Math. Phys., 47, 122302, 2006]. This is an algebraic formula to generate all connected graphs…

Combinatorics · Mathematics 2013-03-14 Angela Mestre

We study the tailoring of structured random graph ensembles to real networks, with the objective of generating precise and practical mathematical tools for quantifying and comparing network topologies macroscopically, beyond the level of…

Disordered Systems and Neural Networks · Physics 2015-05-13 A. Annibale , A. C. C. Coolen , L. P. Fernandes , F. Fraternali , J. Kleinjung
‹ Prev 1 3 4 5 6 7 10 Next ›