English
Related papers

Related papers: Hypergraph reconstruction from network data

200 papers

There is often latent network structure in spatial and temporal data and the tools of network analysis can yield fascinating insights into such data. In this paper, we develop a nonparametric method for network reconstruction from…

Social and Information Networks · Computer Science 2018-11-16 Baichuan Yuan , Hao Li , Andrea L. Bertozzi , P. Jeffrey Brantingham , Mason A. Porter

While relations among individuals make an important part of data with scientific and business interests, existing statistical modeling of relational data has mainly been focusing on dyadic relations, i.e., those between two individuals.…

Methodology · Statistics 2025-01-09 Xianshi Yu , Ji Zhu

The ongoing need for effective epidemic modeling has driven advancements in capturing the complex dynamics of infectious diseases. Traditional models, such as Susceptible-Infected-Recovered, and graph-based approaches often fail to account…

Social and Information Networks · Computer Science 2025-04-02 Songyuan Liu , Shengbo Gong , Tianning Feng , Zewen Liu , Max S. Y. Lau , Wei Jin

Hypergraphs, increasingly utilised for modelling complex and diverse relationships in modern networks, gain much attention representing intricate higher-order interactions. Among various challenges, cohesive subgraph discovery is one of the…

Social and Information Networks · Computer Science 2025-12-30 Song Kim , Dahee Kim , Taejoon Han , Junghoon Kim , Hyun Ji Jeong , Jungeun Kim

As the availability and importance of temporal interaction data--such as email communication--increases, it becomes increasingly important to understand the underlying structure that underpins these interactions. Often these interactions…

Machine Learning · Computer Science 2020-06-16 Elahe Ghalebi , Hamidreza Mahyar , Radu Grosu , Graham W. Taylor , Sinead A. Williamson

Hypergraphs and simplical complexes both capture the higher-order interactions of complex systems, ranging from higher-order collaboration networks to brain networks. One open problem in the field is what should drive the choice of the…

Physics and Society · Physics 2022-09-28 Federica Baccini , Filippo Geraci , Ginestra Bianconi

Extending community detection from pairwise networks to hypergraphs introduces fundamental theoretical challenges. Hypergraphs exhibit structural heterogeneity with no direct graph analogue: hyperedges of varying orders can connect nodes…

Social and Information Networks · Computer Science 2026-04-22 Jiaze Li , Michael T. Schaub , Leto Peel

One of the defining features of complex networks is the connectivity properties that we observe emerging from local interactions. Recently, hypergraphs have emerged as a versatile tool to model networks with non-dyadic, higher-order…

Physics and Society · Physics 2025-09-30 Berné L. Nortier , Simon Dobson , Federico Battiston

Streets networks provide an invaluable source of information about the different temporal and spatial patterns emerging in our cities. These streets are often represented as graphs where intersections are modelled as nodes and streets as…

Machine Learning · Statistics 2022-11-10 Mateo Neira , Roberto Murcio

Neural circuits contain heterogeneous groups of neurons that differ in type, location, connectivity, and basic response properties. However, traditional methods for dimensionality reduction and clustering are ill-suited to recovering the…

Machine Learning · Statistics 2016-10-27 Scott W. Linderman , Ryan P. Adams , Jonathan W. Pillow

Hypergraphs are a powerful abstraction for representing higher-order interactions between entities of interest. To exploit these relationships in making downstream predictions, a variety of hypergraph neural network architectures have…

Machine Learning · Computer Science 2023-06-21 Yuxin Wang , Quan Gan , Xipeng Qiu , Xuanjing Huang , David Wipf

We explore the hyperparameters and introduce a methodological framework to convert disease patterns from time series data of blood test results into correlation graphs for causal hypothesis exploration. The networks represent hypotheses…

Other Quantitative Biology · Quantitative Biology 2025-12-29 David Patrick Duys Montealegre , Alexander Fulton , Mahta Haghighat Ghahfarokhi , Abicumaran Uthamacumaran , Hector Zenil

Describing the collective activity of neural populations is a daunting task: the number of possible patterns grows exponentially with the number of cells, resulting in practically unlimited complexity. Recent empirical studies, however,…

Neurons and Cognition · Quantitative Biology 2012-02-02 Andrea K. Barreiro , Julijana Gjorgjieva , Fred Rieke , Eric Shea-Brown

The collection of data on populations of networks is becoming increasingly common, where each data point can be seen as a realisation of a network-valued random variable. A canonical example is that of brain networks: a typical neuroimaging…

Methodology · Statistics 2021-04-13 Brieuc Lehmann , Simon White

Human social interactions in local settings can be experimentally detected by recording the physical proximity and orientation of people. Such interactions, approximating face-to-face communications, can be effectively represented as time…

Physics and Society · Physics 2020-10-08 Giulia Cencetti , Federico Battiston , Bruno Lepri , Márton Karsai

We propose high-order hypergraph walks as a framework to generalize graph-based network science techniques to hypergraphs. Edge incidence in hypergraphs is quantitative, yielding hypergraph walks with both length and width. Graph methods…

Physics and Society · Physics 2020-06-09 Sinan G. Aksoy , Cliff Joslyn , Carlos Ortiz Marrero , Brenda Praggastis , Emilie Purvine

Psychiatric disorders have been traditionally conceptualized as latent conditions producing observable symptoms, but recent studies suggest that psychopathology may emerge from symptoms interactions. Psychometric networking model these…

Social and Information Networks · Computer Science 2026-04-27 Francesca Possenti , Laura Girelli , Paolo Tieri , Manuela Petti

A wide variety of complex systems are characterized by interactions of different types involving varying numbers of units. Multiplex hypergraphs serve as a tool to describe such structures, capturing distinct types of higher-order…

Physics and Society · Physics 2024-09-10 Quintino Francesco Lotito , Alberto Montresor , Federico Battiston

A new modelling approach for the analysis of weighted networks with ordinal/polytomous dyadic values is introduced. Specifically, it is proposed to model the weighted network connectivity structure using a hierarchical multilayer…

Methodology · Statistics 2019-08-05 Alberto Caimo , Isabella Gollini

This paper considers the problem of inferring the structure of a network from indirect observations. Each observation (a "trace") is the unordered set of nodes which are activated along a path through the network. Since a trace does not…

Data Structures and Algorithms · Computer Science 2013-01-30 Vincent Gripon , Michael Rabbat
‹ Prev 1 8 9 10 Next ›