English
Related papers

Related papers: Source Detection in Hypergraph Epidemic Dynamics u…

200 papers

This paper studies the problem of identifying the contagion source when partial timestamps of a contagion process are available. We formulate the source localization problem as a ranking problem on graphs, where infected nodes are ranked…

Social and Information Networks · Computer Science 2014-12-16 Kai Zhu , Zhen Chen , Lei Ying

Intuitively, sampling is likely to be more efficient for prevalence estimation, if the cases (or positives) have a relatively higher representation in the sample than in the population. In case the virus is transmitted via personal…

Applications · Statistics 2020-11-18 Li-Chun Zhang

Hypergraph neural networks (HGNNs) effectively model complex high-order relationships in domains like protein interactions and social networks by connecting multiple vertices through hyperedges, enhancing modeling capabilities, and reducing…

Machine Learning · Computer Science 2025-12-08 Yue Gao , Yifan Feng , Shiquan Liu , Xiangmin Han , Shaoyi Du , Zongze Wu , Han Hu

A new data-driven method is proposed to detect events in the data streams from distribution-level phasor measurement units, a.k.a., micro-PMUs. The proposed method is developed by constructing unsupervised deep learning anomaly detection…

Systems and Control · Electrical Eng. & Systems 2021-02-02 Armin Aligholian , Alireza Shahsavari , Ed Cortez , Emma Stewart , Hamed Mohsenian-Rad

Subgraph-wise sampling -- a promising class of mini-batch training techniques for graph neural networks (GNNs -- is critical for real-world applications. During the message passing (MP) in GNNs, subgraph-wise sampling methods discard…

Machine Learning · Computer Science 2024-08-22 Jie Wang , Zhihao Shi , Xize Liang , Defu Lian , Shuiwang Ji , Bin Li , Enhong Chen , Feng Wu

For rapidly spreading diseases where many cases show no symptoms, swift and effective contact tracing is essential. While exposure notification applications provide alerts on potential exposures, a fully automated system is needed to track…

Social and Information Networks · Computer Science 2025-01-31 Sofia Hurtado , Radu Marculescu

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…

Social and Information Networks · Computer Science 2022-12-01 Martina Contisciani , Federico Battiston , Caterina De Bacco

Being inspired by the biological eye, event camera is a novel asynchronous technology that pose a paradigm shift in acquisition of visual information. This paradigm enables event cameras to capture pixel-size fast motions much more…

Computer Vision and Pattern Recognition · Computer Science 2024-06-26 David El-Chai Ben-Ezra , Ron Arad , Ayelet Padowicz , Israel Tugendhaft

Stochasticity and spatial heterogeneity are of great interest recently in studying the spread of an infectious disease. The presented method solves an inverse problem to discover the effectively decisive topology of a heterogeneous network…

Artificial Intelligence · Computer Science 2015-03-13 Yoshiharu Maeno

Molecular interactions often involve high-order relationships that cannot be fully captured by traditional graph-based models limited to pairwise connections. Hypergraphs naturally extend graphs by enabling multi-way interactions, making…

Machine Learning · Computer Science 2025-05-12 Tien Dang , Truong-Son Hy

Community detection in graphs aims to cluster nodes into meaningful groups, a task particularly challenging in heterophilic graphs, where nodes sharing similarities and membership to the same community are typically distantly connected.…

Social and Information Networks · Computer Science 2025-08-21 William Leeney , Alessio Gravina , Davide Bacciu

Hypergraphs offer superior modeling capabilities for social networks, particularly in capturing group phenomena that extend beyond pairwise interactions in rumor propagation. Existing approaches in rumor source detection predominantly focus…

Social and Information Networks · Computer Science 2025-06-05 Le Cheng , Peican Zhu , Yangming Guo , Keke Tang , Chao Gao , Zhen Wang

Most statistical models for networks focus on pairwise interactions between nodes. However, many real-world networks involve higher-order interactions among multiple nodes, such as co-authors collaborating on a paper. Hypergraphs provide a…

Methodology · Statistics 2025-09-16 Yichao Chen , Jingfei Zhang , Ji Zhu

Graph neural networks (GNNs) have achieved great success in various graph problems. However, most GNNs are Message Passing Neural Networks (MPNNs) based on the homophily assumption, where nodes with the same label are connected in graphs.…

Machine Learning · Computer Science 2022-10-18 Junjie Xu , Enyan Dai , Xiang Zhang , Suhang Wang

When designing control strategies for an infectious disease it is critical to identify the key pathways of transmission. Data on infected hosts - when they were born, where they lived and with whom they interacted - can help infer sources…

Quantitative Methods · Quantitative Biology 2026-03-27 Anthony J Wood , Aeron R Sanchez , Rowland R Kao

Spatial spread of infectious diseases among populations via the mobility of humans is highly stochastic and heterogeneous. Accurate forecast/mining of the spread process is often hard to be achieved by using statistical or mechanical…

Social and Information Networks · Computer Science 2016-11-18 Jian-Bo Wang , Lin Wang , Xiang Li

Traditional epidemic detection algorithms make decisions using only local information. We propose a novel approach that explicitly models spatial information fusion from several metapopulations. Our method also takes into account…

Computation · Statistics 2015-09-15 Michael Ludkovski , Katherine Shatskikh

Epidemics-inspired techniques have received huge attention in recent years from the distributed systems and networking communities. These algorithms and protocols rely on probabilistic message replication and redundancy to ensure reliable…

Networking and Internet Architecture · Computer Science 2007-11-20 Salvatore Scellato , Cecilia Mascolo , Mirco Musolesi , Vito Latora

Hypergraph neural networks (HGNN) have recently become attractive and received significant attention due to their excellent performance in various domains. However, most existing HGNNs rely on first-order approximations of hypergraph…

Artificial Intelligence · Computer Science 2024-01-11 Maolin Wang , Yaoming Zhen , Yu Pan , Yao Zhao , Chenyi Zhuang , Zenglin Xu , Ruocheng Guo , Xiangyu Zhao

Graphs are the most ubiquitous data structures for representing relational datasets and performing inferences in them. They model, however, only pairwise relations between nodes and are not designed for encoding the higher-order relations.…

Machine Learning · Computer Science 2021-09-23 Devanshu Arya , Deepak K. Gupta , Stevan Rudinac , Marcel Worring