English
Related papers

Related papers: A generalized configuration model with triadic clo…

200 papers

We introduce a novel statistical significance-based approach for clustering hierarchical data using semi-parametric linear mixed-effects models designed for responses with laws in the exponential family (e.g., Poisson and Bernoulli). Within…

Methodology · Statistics 2025-02-04 Alessandra Ragni , Chiara Masci , Francesca Ieva , Anna Maria Paganoni

We propose a method to make a highly clustered complex network within the configuration model. Using this method, we generated highly clustered random regular networks and analyzed the properties of them. We show that highly clustered…

Statistical Mechanics · Physics 2019-11-28 Wonhee Jeong , Hoseung Jang , Unjong Yu

Triadic closure describes the tendency for new friendships to form between individuals who already have friends in common. It has been argued heuristically that the triadic closure effect can lead to bistability in the formation of…

Social and Information Networks · Computer Science 2021-11-11 Stefano Di Giovacchino , Desmond J. Higham , Konstantinos C. Zygalakis

The clustering of bounded data presents unique challenges in statistical analysis due to the constraints imposed on the data values. This paper introduces a novel method for model-based clustering specifically designed for bounded data.…

Methodology · Statistics 2025-05-16 Luca Scrucca

Chance constrained programming (CCP) is a powerful framework for addressing optimization problems under uncertainty. In this paper, we introduce a novel Gradient-Guided Diffusion-based Optimization framework, termed GGDOpt, which tackles…

Optimization and Control · Mathematics 2025-10-15 Boyang Zhang , Zhiguo Wang , Ya-Feng Liu

The tetrad constraint is a condition of which the satisfaction signals a rank reduction of a covariance submatrix and is used to design causal discovery algorithms that detects the existence of latent (unmeasured) variables, such as FOFC.…

Machine Learning · Statistics 2020-09-30 Shuyan Wang

Recently, several complex network approaches to time series analysis have been developed and applied to study a wide range of model systems as well as real-world data, e.g., geophysical or financial time series. Among these techniques,…

Chaotic Dynamics · Physics 2012-03-23 Reik V. Donner , Jobst Heitzig , Jonathan F. Donges , Yong Zou , Norbert Marwan , Jürgen Kurths

Network analysis has emerged as a key technique in communication studies, economics, geography, history and sociology, among others. A fundamental issue is how to identify key nodes, for which purpose a number of centrality measures have…

Social and Information Networks · Computer Science 2018-01-08 László Csató

Deep clustering (DC) has become the state-of-the-art for unsupervised clustering. In principle, DC represents a variety of unsupervised methods that jointly learn the underlying clusters and the latent representation directly from…

Machine Learning · Computer Science 2020-05-22 Lele Cao , Sahar Asadi , Wenfei Zhu , Christian Schmidli , Michael Sjöberg

The methodology of community detection can be divided into two principles: imposing a network model on a given graph, or optimizing a designed objective function. The former provides guarantees on theoretical detectability but falls short…

Machine Learning · Statistics 2017-10-06 Pin-Yu Chen , Lingfei Wu

The Gaussian Process Convolution Model (GPCM; Tobar et al., 2015a) is a model for signals with complex spectral structure. A significant limitation of the GPCM is that it assumes a rapidly decaying spectrum: it can only model smooth…

Machine Learning · Statistics 2022-04-15 Wessel P. Bruinsma , Martin Tegnér , Richard E. Turner

Recent advances in knowledge graph completion (KGC) have emphasized text-based approaches to navigate the inherent complexities of large-scale knowledge graphs (KGs). While these methods have achieved notable progress, they frequently…

Computation and Language · Computer Science 2025-06-16 Haotian Li , Rui Zhang , Lingzhi Wang , Bin Yu , Youwei Wang , Yuliang Wei , Kai Wang , Richard Yi Da Xu , Bailing Wang

We develop a cluster expansion for the probability of full connectivity of high density random networks in confined geometries. In contrast to percolation phenomena at lower densities, boundary effects, which have previously been largely…

Disordered Systems and Neural Networks · Physics 2015-06-03 Justin Coon , Carl P. Dettmann , Orestis Georgiou

A model-based approach is developed for clustering categorical data with no natural ordering. The proposed method exploits the Hamming distance to define a family of probability mass functions to model the data. The elements of this family…

Methodology · Statistics 2024-07-02 Raffaele Argiento , Edoardo Filippi-Mazzola , Lucia Paci

Many real-world networks exhibit scale-free feature, have a small diameter and a high clustering tendency. We have studied the properties of a growing network, which has all these features, in which an incoming node is connected to its…

Statistical Mechanics · Physics 2009-11-10 Parongama Sen , S. S. Manna

Similarity distance measure between two trajectories is an essential tool to understand patterns in motion, for example, in Human-Robot Interaction or Imitation Learning. The problem has been faced in many fields, from Signal Processing,…

Human-Computer Interaction · Computer Science 2019-07-08 Julen Urain , Jan Peters

The configuration model is a sequence of random graphs constructed such that in the large network limit the degree distribution converges to a pre-specified probability distribution. The component structure of such random graphs can be…

Probability · Mathematics 2019-12-12 Shankar Bhamidi , Amarjit Budhiraja , Paul Dupuis , Ruoyu Wu

The stochastic block model is able to generate different network partitions, ranging from traditional assortative communities to disassortative structures. Since the degree-corrected stochastic block model does not specify which mixing…

Social and Information Networks · Computer Science 2019-09-16 Xiaoyan Lu , Boleslaw K. Szymanski

Random network models, constrained to reproduce specific statistical features, are often used to represent and analyze network data and their mathematical descriptions. Chief among them, the configuration model constrains random networks by…

Social and Information Networks · Computer Science 2025-01-28 Laurent Hébert-Dufresne , Jean-Gabriel Young , Alexander Daniels , Alec Kirkley , Antoine Allard

This paper introduces a method for studying the correlation structure of a range of responses modelled by a multivariate generalised linear mixed model (MGLMM). The methodology requires the existence of clusters of observations and that…

Methodology · Statistics 2021-08-02 Jeanett S. Pelck , Rodrigo Labouriau