English
Related papers

Related papers: Parameterizing Network Graph Heterogeneity using a…

200 papers

Graph Neural Networks have emerged as the most popular architecture for graph-level learning, including graph classification and regression tasks, which frequently arise in areas such as biochemistry and drug discovery. Achieving good…

Machine Learning · Computer Science 2025-03-04 Lukas Fesser , Melanie Weber

We investigate the secure connectivity of wireless sensor networks under a heterogeneous random key predistribution scheme and a heterogeneous channel model. In particular, we study a random graph formed by the intersection of an…

Information Theory · Computer Science 2017-01-05 Rashad Eletreby , Osman Yağan

The aim of this paper is to propose distributed strategies for adaptive learning of signals defined over graphs. Assuming the graph signal to be bandlimited, the method enables distributed reconstruction, with guaranteed performance in…

Machine Learning · Computer Science 2017-08-02 P. Di Lorenzo , P. Banelli , S. Barbarossa , S. Sardellitti

We extend the well-known and widely used Exponential Random Graph Model (ERGM) by including nodal random effects to compensate for heterogeneity in the nodes of a network. The Bayesian framework for ERGMs proposed by Caimo and Friel (2011)…

Applications · Statistics 2015-01-13 Stephanie Thiemichen , Nial Friel , Alberto Caimo , Göran Kauermann

Heterogeneous graphs (HGs) are common in real-world scenarios and often exhibit heterophily. However, most existing studies focus on either heterogeneity or heterophily in isolation, overlooking the prevalence of heterophilic HGs in…

Machine Learning · Computer Science 2025-08-11 Qin Chen , Guojie Song

The gamma distribution arises frequently in Bayesian models, but there is not an easy-to-use conjugate prior for the shape parameter of a gamma. This inconvenience is usually dealt with by using either Metropolis-Hastings moves, rejection…

Computation · Statistics 2018-08-01 Jeffrey W. Miller

This paper investigates the moment monotonicity property of Weibull, Gamma, and Log-normal distributions. We provide the first complete mathematical proofs for the monotonicity of the function $E(X^n)^{\frac{1}{n}}$ specific to these…

Statistics Theory · Mathematics 2025-02-18 Kang Liu

Generative models of graph structure have applications in biology and social sciences. The state of the art is GraphRNN, which decomposes the graph generation process into a series of sequential steps. While effective for modest sizes, it…

Machine Learning · Computer Science 2019-10-18 Tony Duan , Juho Lee

The exponential family of random graphs represents an important and challenging class of network models. Despite their flexibility, conventionally used exponential random graphs have one shortcoming. They cannot directly model weighted…

Probability · Mathematics 2016-07-15 Mei Yin

Graph generation is a crucial task in many fields, including network science and bioinformatics, as it enables the creation of synthetic graphs that mimic the properties of real-world networks for various applications. Graph Generative…

Machine Learning · Computer Science 2026-01-21 Salvatore Romano , Marco Grassia , Giuseppe Mangioni

We propose and investigate a unifying class of sparse random graph models, based on a hidden coloring of edge-vertex incidences, extending an existing approach, Random graphs with a given degree distribution, in a way that admits a…

Statistical Mechanics · Physics 2009-11-10 Bo Söderberg

A novel approach to adding two additional parameters to a family of distributions for better adaptability has been put forth. This approach yields a versatile class of distributions supported on the positive real line. We proceed to analyze…

Methodology · Statistics 2025-08-19 Subhankar Dutta , Roberto Vila , Terezinha K. A. Ribeiro

We discuss two sampling schemes for selecting random subnets from a network: Random sampling and connectivity dependent sampling, and investigate how the degree distribution of a node in the network is affected by the two types of sampling.…

Statistical Mechanics · Physics 2009-11-11 Michael P. H. Stumpf , Carsten Wiuf

Exchangeable random graphs serve as an important probabilistic framework for the statistical analysis of network data. In this work we develop an alternative parameterization for a large class of exchangeable random graphs, where the nodes…

Statistics Theory · Mathematics 2020-05-01 Jing Lei

Univariate Weibull distribution is a well-known lifetime distribution and has been widely used in reliability and survival analysis. In this paper, we introduce a new family of bivariate generalized Weibull (BGW) distributions, whose…

Methodology · Statistics 2024-08-29 Ashok Kumar Pathak , Mohd. Arshad , Qazi J. Azhad , Mukti Khetan , Arvind Pandey

Many real-world graphs (networks) are heterogeneous with different types of nodes and edges. Heterogeneous graph embedding, aiming at learning the low-dimensional node representations of a heterogeneous graph, is vital for various…

Social and Information Networks · Computer Science 2021-12-15 Wentao Xu , Yingce Xia , Weiqing Liu , Jiang Bian , Jian Yin , Tie-Yan Liu

The brain's structural and functional systems, protein-protein interaction, and gene networks are examples of biological systems that share some features of complex networks, such as highly connected nodes, modularity, and small-world…

The recent extension of permutation entropy and its derivatives to graph signals has opened up new horizons for the analysis of complex, high-dimensional systems evolving on networks. However, these measures are all fundamentally rooted in…

Signal Processing · Electrical Eng. & Systems 2026-04-08 Mei-San Maggie Lei , John Stewart Fabila Carrasco , Javier Escudero

Although existing variational graph autoencoders (VGAEs) have been widely used for modeling and generating graph-structured data, most of them are still not flexible enough to approximate the sparse and skewed latent node representations,…

Machine Learning · Computer Science 2024-10-15 Chaojie Wang , Xinyang Liu , Dongsheng Wang , Hao Zhang , Bo Chen , Mingyuan Zhou

We construct and study a class of spectral graph wavelets by analogy with Hermitian wavelets on the real line. We provide a localization result that significantly improves upon those previously available, enabling application to highly…

Functional Analysis · Mathematics 2020-10-05 Zach Gelbaum , Mathew Titus , James Watson