English
Related papers

Related papers: Finding Patient Zero via Low-Dimensional Geometric…

200 papers

Machine learning holds tremendous promise for transforming the fundamental practice of scientific discovery by virtue of its data-driven nature. With the ever-increasing stream of research data collection, it would be appealing to…

Machine Learning · Computer Science 2024-03-06 Jianan Fan , Dongnan Liu , Hang Chang , Heng Huang , Mei Chen , Weidong Cai

Efficient allocation of limited medical resources is crucial for controlling epidemic spreading on networks. Based on the susceptible-infected-susceptible model, we solve an optimization problem as how best to allocate the limited resources…

Populations and Evolution · Quantitative Biology 2017-08-02 Hanshuang Chen , Guofeng Li , Haifeng Zhang , Zhonghuai Hou

Whole genome sequencing of pathogens from multiple hosts in an epidemic offers the potential to investigate who infected whom with unparalleled resolution, potentially yielding important insights into disease dynamics and the impact of…

We present an analytical approach to calculating the distribution of shortest paths lengths (also called intervertex distances, or geodesic paths) between nodes in unweighted undirected networks. We obtain very accurate results for…

Physics and Society · Physics 2016-04-20 Sergey Melnik , James P. Gleeson

Sparsification aims at extracting a reduced core of associations that best preserves both the dynamics and topology of networks while reducing the computational cost of simulations. We show that the semi-metric topology of complex networks…

Physics and Society · Physics 2025-06-05 David Soriano Paños , Felipe Xavier Costa , Luis M. Rocha

In increasingly many settings, data sets consist of multiple samples from a population of networks, with vertices aligned across these networks. For example, brain connectivity networks in neuroscience consist of measures of interaction…

Statistics Theory · Mathematics 2021-05-11 Keith Levin , Asad Lodhia , Elizaveta Levina

This investigation is motivated by PDE-constrained optimization problems arising in connection with electrocardiograms (ECGs) and electroencephalography (EEG). Standard sparsity regularization does not necessarily produce adequate results…

Numerical Analysis · Mathematics 2023-05-25 Ole Løseth Elvetun , Bjørn Fredrik Nielsen

We propose a method for sensor array self-localization using a set of sources at unknown locations. The sources produce signals whose times of arrival are registered at the sensors. We look at the general case where neither the emission…

Signal Processing · Electrical Eng. & Systems 2023-04-04 Dalia El Badawy , Viktor Larsson , Marc Pollefeys , Ivan Dokmanić

Several problems such as network intrusion, community detection, and disease outbreak can be described by observations attributed to nodes or edges of a graph. In these applications presence of intrusion, community or disease outbreak is…

Machine Learning · Statistics 2014-11-25 Jing Qian , Venkatesh Saligrama

Real epidemic spreading networks often composed of several kinds of networks interconnected with each other, and the interrelated networks have the different topologies and epidemic dynamics. Moreover, most human diseases are derived from…

Physics and Society · Physics 2017-06-21 Zhongpu Xu , Xinchu Fu

This paper introduces a novel boundary integral approach of shape uncertainty quantification for the Helmholtz scattering problem in the framework of the so-called parametric method. The key idea is to construct an integration grid whose…

Computational Engineering, Finance, and Science · Computer Science 2018-11-29 Yuval Harness

We consider the problem of model selection in Gaussian Markov fields in the sample deficient scenario. In many practically important cases, the underlying networks are embedded into Euclidean spaces. Using the natural geometric structure,…

Machine Learning · Statistics 2018-10-31 Ilya Soloveychik , Vahid Tarokh

Data describing human interactions often suffer from incomplete sampling of the underlying population. As a consequence, the study of contagion processes using data-driven models can lead to a severe underestimation of the epidemic risk.…

Physics and Society · Physics 2015-11-19 Mathieu Génois , Christian L. Vestergaard , Ciro Cattuto , Alain Barrat

When modeling the dynamics of infectious disease, the incorporation of contact network information allows for the capture of the non-randomness and heterogeneity of realistic contact patterns. Oftentimes, it is assumed that the underlying…

Populations and Evolution · Quantitative Biology 2024-04-17 Maxwell H. Wang , Jukka-Pekka Onnela

We study the contact process on a class of geometric random graphs with scale-free degree distribution, defined on a Poisson point process on $\mathbb{R}^d$. This class includes the age-dependent random connection model and the soft Boolean…

Probability · Mathematics 2024-04-19 Peter Gracar , Arne Grauer

Conventional network data has largely focused on pairwise interactions between two entities, yet multi-way interactions among multiple entities have been frequently observed in real-life hypergraph networks. In this article, we propose a…

Machine Learning · Statistics 2021-09-06 Yaoming Zhen , Junhui Wang

We study the susceptible-infected-susceptible (SIS) model on directed complex networks within the quenched mean-field approximation. Combining results from random matrix theory with an analytic approach to the distribution of fixed-point…

Physics and Society · Physics 2025-12-12 Vinícius B. Müller , Fernando L. Metz

Spectral embedding finds vector representations of the nodes of a network, based on the eigenvectors of a properly constructed matrix, and has found applications throughout science and technology. Many networks are multipartite, meaning…

Methodology · Statistics 2025-10-27 Alexander Modell , Ian Gallagher , Joshua Cape , Patrick Rubin-Delanchy

Representing the nodes of continuous-time temporal graphs in a low-dimensional latent space has wide-ranging applications, from prediction to visualization. Yet, analyzing continuous-time relational data with timestamped interactions…

Machine Learning · Computer Science 2024-05-28 Raphaël Romero , Jefrey Lijffijt , Riccardo Rastelli , Marco Corneli , Tijl De Bie

We are interested in the spread of an epidemic between two communities that have higher connectivity within than between them. We model the two communities as independent Erdos-Renyi random graphs, each with n vertices and edge probability…

Probability · Mathematics 2012-10-15 David Sivakoff