中文
相关论文

相关论文: Degree Heterogeneity in Higher-Order Networks: Inf…

200 篇论文

Recent years have witnessed the emerging success of graph neural networks (GNNs) for modeling structured data. However, most GNNs are designed for homogeneous graphs, in which all nodes and edges belong to the same types, making them…

机器学习 · 计算机科学 2020-03-04 Ziniu Hu , Yuxiao Dong , Kuansan Wang , Yizhou Sun

The presence of unobserved node specific heterogeneity in Exponential Random Graph Models (ERGM) is a general concern, both with respect to model validity as well as estimation instability. We therefore extend the ERGM by including node…

统计计算 · 统计学 2021-12-24 Sevag Kevork , Göran Kauermann

Directed networks are conveniently represented as graphs in which ordered edges encode interactions between vertices. Despite their wide availability, there is a shortage of statistical models amenable for inference, specially when…

统计理论 · 数学 2023-04-05 Stefan Stein , Chenlei Leng

In this paper we develop a framework to study observability for uniform hypergraphs. Hypergraphs, being extensions of graphs, allow edges to connect multiple nodes and unambiguously represent multi-way relationships which are ubiquitous in…

动力系统 · 数学 2023-09-19 Joshua Pickard , Amit Surana , Anthony Bloch , Indika Rajapakse

We propose a novel class of separable multilayer network models to capture cross-layer dependencies in multilayer networks, enabling the analysis of how interactions in one or more layers may influence interactions in other layers. Our…

统计理论 · 数学 2025-01-10 Jiaheng Li , Jonathan R. Stewart

The present paper provides a generalized model of network, namely, Hybrid Layered Network (HLN). We proved that the sets of all homogeneous, heterogeneous and multi-layered networks are subsets of the set of all HLNs depicting the model's…

社会与信息网络 · 计算机科学 2025-03-03 Shraban Kumar Chatterjee , Suman Kundu

While uncertainty estimation for graphs recently gained traction, most methods rely on homophily and deteriorate in heterophilic settings. We address this by analyzing message passing neural networks from an information-theoretic…

机器学习 · 计算机科学 2026-05-12 Dominik Fuchsgruber , Tom Wollschläger , Johannes Bordne , Stephan Günnemann

Hypergraphs, encoding structured interactions among any number of system units, have recently proven a successful tool to describe many real-world biological and social networks. Here we propose a framework based on statistical inference to…

社会与信息网络 · 计算机科学 2022-12-01 Martina Contisciani , Federico Battiston , Caterina De Bacco

Graphs are fundamental mathematical structures used in various fields to model statistical and physical relationships between data, signals, and processes. In some applications, such as data processing in graphs that represent physical…

信号处理 · 电气工程与系统科学 2024-10-28 Shlomit Shaked , Tirza Routtenberg

Detection of malicious behavior in a large network is a challenging problem for machine learning in computer security, since it requires a model with high expressive power and scalable inference. Existing solutions struggle to achieve this…

机器学习 · 计算机科学 2024-08-08 Simon Mandlik , Tomas Pevny , Vaclav Smidl , Lukas Bajer

We investigate the unsupervised node classification problem on random hypergraphs under the non-uniform Hypergraph Stochastic Block Model (HSBM) with two equal-sized communities. In this model, edges appear independently with probabilities…

统计理论 · 数学 2025-12-01 Hai-Xiao Wang

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…

Graph-based semi-supervised learning is a fundamental machine learning problem, and has been well studied. Most studies focus on homogeneous networks (e.g. citation network, friend network). In the present paper, we propose the…

社会与信息网络 · 计算机科学 2018-07-10 Cheng Ju , James Li , Bram Wasti , Shengbo Guo

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…

机器学习 · 计算机科学 2025-03-04 Lukas Fesser , Melanie Weber

-Background. Network neuroscience examines the brain as a complex system represented by a network (or connectome), providing deeper insights into the brain morphology and function, allowing the identification of atypical brain connectivity…

神经元与认知 · 定量生物学 2020-09-01 Mert Lostar , Islem Rekik

A hypergraph is a data structure composed of nodes and hyperedges, where each hyperedge is an any-sized subset of nodes. Due to the flexibility in hyperedge size, hypergraphs represent group interactions (e.g., co-authorship by more than…

社会与信息网络 · 计算机科学 2023-06-06 Minyoung Choe , Sunwoo Kim , Jaemin Yoo , Kijung Shin

Inferring the graph structure from observed data is a key task in graph machine learning to capture the intrinsic relationship between data entities. While significant advancements have been made in learning the structure of homogeneous…

机器学习 · 计算机科学 2025-03-13 Keyue Jiang , Bohan Tang , Xiaowen Dong , Laura Toni

The comorbidities of hypertension impose a heavy burden on patients and society. Early identification is necessary to prompt intervention, but it remains a challenging task. This study aims to address this challenge by combining joint graph…

机器学习 · 计算机科学 2025-06-13 Leming Zhou , Zuo Wang , Zhixuan Duan

Likelihood ratio tests and the Wilks theorems have been pivotal in statistics but have rarely been explored in network models with an increasing dimension. We are concerned here with likelihood ratio tests in the $\beta$-model for…

统计理论 · 数学 2022-11-21 Ting Yan , Yuanzhang Li , Jinfeng Xu , Yaning Yang , Ji Zhu

Finding graph indices which are unbiased to network size and density is of high importance both within a given field and across fields for enhancing comparability of modern network science studies. The degree variance is an important metric…

社会与信息网络 · 计算机科学 2021-01-26 Keith M. Smith , Javier Escudero