English
Related papers

Related papers: $\beta$ models for random hypergraphs with a given…

200 papers

We are interested in recovering information on a stochastic block model from the subgraph discovered by an exploring random walk. Stochastic block models correspond to populations structured into a finite number of types, where two…

Statistics Theory · Mathematics 2021-06-08 Viet Chi Tran , Thi Phuong Thuy Vo

Sociological research has framed collective action in science, innovation, and culture as tripartite networks connecting teams of actors, lists of prior works, and sets of labels (e.g., keywords, topics). While methods for multipartite…

Hypergraph representations are both more efficient and better suited to describe data characterized by relations between two or more objects. In this work, we present a new graph neural network based on message passing capable of processing…

Machine Learning · Computer Science 2022-09-19 Sajjad Heydari , Lorenzo Livi

This paper builds on recent research that focuses on regression modeling of continuous bounded data, such as proportions measured on a continuous scale. Specifically, it deals with beta regression models with mixed effects from a Bayesian…

Meta-graph is currently the most powerful tool for similarity search on heterogeneous information networks,where a meta-graph is a composition of meta-paths that captures the complex structural information. However, current relevance…

Social and Information Networks · Computer Science 2018-09-13 Lichao Sun , Lifang He , Zhipeng Huang , Bokai Cao , Congying Xia , Xiaokai Wei , Philip S. Yu

On-line social networks, such as in Facebook and Twitter, are often studied from the perspective of friendship ties between agents in the network. Adversarial ties, however, also play an important role in the structure and function of…

Combinatorics · Mathematics 2019-03-13 Anthony Bonato , Huda Chuangpishit , Sean English , Bill Kay , Erin Meger

A broad set of empirical phenomenon in the study of social, economic and machine behaviour can be modelled as complex systems with averaging dynamics. However many of these models naturally result in consensus or consensus-like outcomes. In…

Multiagent Systems · Computer Science 2020-07-03 Orowa Sikder

Leveraging hypergraph structures to model advanced processes has gained much attention over the last few years in many areas, ranging from protein-interaction in computational biology to image retrieval using machine learning. Hypergraph…

Human-Computer Interaction · Computer Science 2021-12-07 Maximilian T. Fischer , Alexander Frings , Daniel A. Keim , Daniel Seebacher

Drawing large graphs appropriately is an important step for the visual analysis of data from real-world networks. Here we present a novel multilevel algorithm to compute a graph layout with respect to a recently proposed metric that…

Data Structures and Algorithms · Computer Science 2015-08-11 Henning Meyerhenke , Martin Nöllenburg , Christian Schulz

Log-linear exponential random graph models are a specific class of statistical network models that have a log-linear representation. This class includes many stochastic blockmodel variants. In this paper, we focus on $\beta$-stochastic…

Statistics Theory · Mathematics 2025-03-12 Cashous Bortner , Jennifer Garbett , Elizabeth Gross , Christopher McClain , Naomi Krawzik , Derek Young

Disease spreading models such as the ubiquitous SIS compartmental model and its numerous variants are widely used to understand and predict the behaviour of a given epidemic or information diffusion process. A common approach to imbue more…

Dynamical Systems · Mathematics 2025-11-18 Eugene Tan , Michael Small , Shannon D. Algar

We present a selective review on probabilistic modeling of heterogeneity in random graphs. We focus on latent space models and more particularly on stochastic block models and their extensions that have undergone major developments in the…

Statistics Theory · Mathematics 2014-09-26 Catherine Matias , Stéphane Robin

Recent research has shown growing interest in modeling hypergraphs, which capture polyadic interactions among entities beyond traditional dyadic relations. However, most existing methodologies for hypergraphs face significant limitations,…

Methodology · Statistics 2025-11-04 Shihao Wu , Gongjun Xu , Ji Zhu

Complex networks are pervasive in the real world, capturing dyadic interactions between pairs of vertices, and a large corpus has emerged on their mining and modeling. However, many phenomena are comprised of polyadic interactions between…

Discrete Mathematics · Computer Science 2021-02-01 Natalie C. Behague , Anthony Bonato , Melissa A. Huggan , Rehan Malik , Trent G. Marbach

Real-world networks tend to be scale free, having heavy-tailed degree distributions with more hubs than predicted by classical random graph generation methods. Preferential attachment and growth are the most commonly accepted mechanisms…

Discrete Mathematics · Computer Science 2022-07-20 Josh Johnston , Tim Andersen

We study resilient leader-follower consensus of multi-agent systems (MASs) in the presence of adversarial agents, where agents' communication is modeled by time-varying topologies. The objective is to develop distributed algorithms for the…

Multiagent Systems · Computer Science 2024-11-18 Liwei Yuan , Hideaki Ishii

We study a special case of the problem of statistical learning without the i.i.d. assumption. Specifically, we suppose a learning method is presented with a sequence of data points, and required to make a prediction (e.g., a classification)…

Machine Learning · Computer Science 2018-05-22 Steve Hanneke , Liu Yang

Explicit modelling of between-study heterogeneity is essential in network meta-analysis (NMA) to ensure valid inference and avoid overstating precision. While the additive random-effects (RE) model is the conventional approach, the…

Methodology · Statistics 2026-01-21 Xinlei Xu , Caitlin H Daly , Audrey Béliveau

Network Embedding has been widely studied to model and manage data in a variety of real-world applications. However, most existing works focus on networks with single-typed nodes or edges, with limited consideration of unbalanced…

Social and Information Networks · Computer Science 2020-07-23 Xuandong Zhao , Jinbao Xue , Jin Yu , Xi Li , Hongxia Yang

Large language models (LLMs) have shown promise in simulating human-like social behaviors. Social graphs provide high-quality supervision signals that encode both local interactions and global network structure, yet they remain…

Social and Information Networks · Computer Science 2026-04-14 Jiarui Ji , Zehua Zhang , Zhewei Wei , Bin Tong , Guan Wang , Bo Zheng