检索结果-内蒙古大学图书馆

Effects of concurrency on epidemic spreading in Markovian temporal networks

学校读者我要写书评

暂无评论

arXiv 2022年

作者： Liu, Ruodan Ogura, Masaki Reis, Elohim Fonseca Dos Masuda, Naoki Department of Mathematics State University of New York at Buffalo BuffaloNY14260-2900 United States Graduate School of Information Science and Technology Osaka University Osaka Suita565-0871 Japan Computational and Data-Enabled Sciences and Engineering Program State University of New York at Buffalo BuffaloNY14260-5030 United States Faculty of Science and Engineering Waseda University Tokyo169-8555 Japan

The concurrency of edges, quantified by the number of edges that share a common node at a given time point, may be an important determinant of epidemic processes in temporal networks. We propose theoretically tractable Markovian temporal network models in which each edge flips between the active and inactive states in continuous time. The different models have different amounts of concurrency while we can tune the models to share the same statistics of edge activation and deactivation (and hence the fraction of time for which each edge is active) and the structure of the aggregate (i.e., static) network. We analytically calculate the amount of concurrency of edges sharing a node for each model. We then numerically study effects of concurrency on epidemic spreading in the stochastic susceptible-infectious-susceptible and susceptible-infectious-recovered dynamics on the proposed temporal network models. We find that the concurrency enhances epidemic spreading near the epidemic threshold while this effect is small in many cases. Furthermore, when the infection rate is substantially larger than the epidemic threshold, the concurrency suppresses epidemic spreading in a majority of cases. In sum, our numerical simulations suggest that the impact of concurrency on enhancing epidemic spreading within our model is consistently present near the epidemic threshold but modest. The proposed temporal network models are expected to be useful for investigating effects of concurrency on various collective dynamics on networks including both infectious and other dynamics. Copyright © 2022, The Authors. All rights reserved.

关键词： Dynamics

A NEW NUMERICAL APPROACH TO INVERSE TRANSPORT EQUATION WITH ERROR ANALYSIS

学校读者我要写书评

暂无评论

arXiv 2017年

作者： Li, Qin Shu, Ruiwen Wang, Li Mathematics Department University of Wisconsin-Madison 480 Lincoln Dr. MadisonWI53705 United States Department of Mathematics Computational and Data-Enabled Science and Engineering Program State University of New York at Buffalo 244 Mathematics Building BuffaloNY14206 United States

The inverse radiative transfer problem finds broad applications in medical imaging, atmospheric science, astronomy, and many other areas. This problem intends to recover the optical properties, denoted as absorption and scattering coefficient of the media, through the source-measurement pairs. A typical computational approach is to form the inverse problem as a PDE-constraint optimization, with the minimizer being the to-be-recovered coefficients. The method is tested to be efficient in practice, but lacks analytical justification: there is no guarantee of the existence or uniqueness of the minimizer, and the error is hard to quantify. In this paper, we provide a different algorithm by levering the ideas from singular decomposition analysis. Our approach is to decompose the measurements into three components, two out of which encode the information of the two coefficients respectively. We then split the optimization problem into two subproblems and use those two components to recover the absorption and scattering coefficients separately. In this regard, we prove the well-posedness of the new optimization, and the error could be quantified with better precision. In the end, we incorporate the diffusive scaling and show that the error is harder to control in the diffusive limit. Copyright © 2017, The Authors. All rights reserved.

关键词： Recovery

Gillespie algorithms for stochastic multiagent dynamics in populations and networks

学校读者我要写书评

暂无评论

arXiv 2021年

作者： Masuda, Naoki Vestergaard, Christian L. Department of Mathematics State University of New York at Buffalo NY United States Computational and Data-Enabled Science and Engineering Program State University of New York at Buffalo NY United States Decision and Bayesian Computation Department of Neuroscience Cnrs Umr 3571 Department of Computational Biology Cnrs Usr 3756 Institut Pasteur Paris France

Many multiagent dynamics, including various collective dynamics occurring on networks, can be modeled as a stochastic process in which the agents in the system change their state over time in interaction with each other. The Gillespie algorithms are popular algorithms that exactly simulate such stochastic multiagent dynamics when each state change is driven by a discrete event, the dynamics is defined in continuous time, and the stochastic law of event occurrence is governed by independent Poisson processes. In the first main part of this volume, we provide a tutorial on the Gillespie algorithms focusing on simulation of social multiagent dynamics occurring in populations and networks. We do not assume advanced knowledge of mathematics (or computer science or physics). We clarify why one should use the continuous-time models and the Gillespie algorithms in many cases, instead of easier-to-understand discrete-time models. In the remainder of this volume, we review recent extensions of the Gillespie algorithms aiming to add more reality to the model (i.e., non-Poissonian cases) or to speed up the simulations. © 2021, CC BY.

关键词： Stochastic systems

The Waiting-Time Paradox

学校读者我要写书评

暂无评论

arXiv 2020年

作者： Masuda, Naoki Porter, Mason A. Department of Mathematics State University of New York at Buffalo BuffaloNY United States Computational and Data-Enabled Science and Engineering Program State University of New York at Buffalo BuffaloNY United States Department of Mathematics University of California Los Angeles Los AngelesCA United States

Suppose that you’re going to school and arrive at a bus stop. How long do you have to wait before the next bus arrives? Surprisingly, it is longer — possibly much longer — than what the bus schedule suggests intuitively. This phenomenon, called the waiting-time paradox, has a purely mathematical origin. Different buses arrive with different intervals, leading to this paradox. In this article, we look at the waiting-time paradox, explain why it happens, and explore some of its implications (beyond the possibility of being late for school). Copyright © 2020, The Authors. All rights reserved.

关键词： Buses

Concurrency measures in the era of temporal network epidemiology: A review

学校读者我要写书评

暂无评论

arXiv 2020年

作者： Masuda, Naoki Miller, Joel C. Holme, Petter Department of Mathematics State University of New York Buffalo United States Computational and Data-Enabled Science and Engineering Program State University of New York Buffalo United States School of Engineering and Mathematical Sciences La Trobe University Australia Institute of Innovative Research Tokyo Institute of Technology Yokohama226-8503 Japan

Diseases spread over temporal networks of interaction events between individuals. Structures of these temporal networks hold the keys to understanding epidemic propagation. One early concept of the literature to aid in discussing these structures is concurrency-quantifying individuals' tendency to form time-overlapping "partnerships". Although conflicting evaluations and an overabundance of operational definitions have marred the history of concurrency, it remains important, especially in the area of sexually transmitted infections. Today, much of theoretical epidemiology uses more direct models of contact patterns, and there is an emerging body of literature trying to connect methods to the concurrency literature. In this review, we will cover the development of the concept of concurrency and these new approaches. © 2020, CC BY.

关键词： Epidemiology

Waiting-time paradox in 1922

学校读者我要写书评

暂无评论

arXiv 2020年

作者： Masuda, Naoki Hiraoka, Takayuki Department of Mathematics University at Buffalo State University of New York BuffaloNY14260-2900 United States Computational and Data-Enabled Science and Engineering Program University at Buffalo State University of New York BuffaloNY14260-5030 United States Department of Computer Science Aalto University Espoo00076 Finland

We present an English translation and discussion of an essay that a Japanese physicist, Torahiko Terada, wrote in 1922. In the essay, he described the waiting-time paradox, also called the bus paradox, which is a known mathematical phenomenon in queuing theory, stochastic processes, and modern temporal network analysis. He also observed and analyzed data on Tokyo City trams to verify the relevance of the waiting-time paradox to busy passengers in Tokyo at the time. This essay seems to be one of the earliest documentations of the waiting-time paradox in a sufficiently scientific manner. Copyright © 2020, The Authors. All rights reserved.

关键词： Queueing theory

CVIT: CONTINUOUS VISION TRANSFORMER FOR OPERATOR LEARNING

学校读者我要写书评

暂无评论

arXiv 2024年

作者： Wang, Sifan Seidman, Jacob H. Sankaran, Shyam Wang, Hanwen Pappas, George J. Perdikaris, Paris Institution for Foundation of Data Science Yale University United States Graduate Program in Applied Mathematics and Computational Science University of Pennsylvania United States Department of Mechanical Engineering and Applied Mechanics University of Pennsylvania United States Department of Electrical and Systems Engineering University of Pennsylvania United States

Operator learning, which aims to approximate maps between infinite-dimensional function spaces, is an important area in scientific machine learning with applications across various physical domains. Here we introduce the Continuous Vision Transformer (CViT), a novel neural operator architecture that leverages advances in computer vision to address challenges in learning complex physical systems. CViT combines a vision transformer encoder, a novel grid-based coordinate embedding, and a query-wise cross-attention mechanism to effectively capture multi-scale dependencies. This design allows for flexible output representations and consistent evaluation at arbitrary resolutions. We demonstrate CViT’s effectiveness across a diverse range of partial differential equation (PDE) systems, including fluid dynamics, climate modeling, and reaction-diffusion processes. Our comprehensive experiments show that CViT achieves state-of-the-art performance on multiple benchmarks, often surpassing larger foundation models, even without extensive pretraining and roll-out fine-tuning. Taken together, CViT exhibits robust handling of discontinuous solutions, multi-scale features, and intricate spatio-temporal dynamics. Our contributions can be viewed as a significant step towards adapting advanced computer vision architectures for building more flexible and accurate machine learning models in the physical sciences. All data and code are publicly available at https://***/PredictiveIntelligenceLab/cvit. © 2024, CC BY-NC-SA.

关键词： Computer vision

Analysis and computation of some tumor growth models with nutrient: From cell density models to free boundary dynamics

学校读者我要写书评

暂无评论

arXiv 2018年

作者： Liu, Jian-Guo Tang, Min Wang, Li Zhou, Zhennan Department of Mathematics Department of Physics Duke University School of Mathematics and Institute of Natural Sciences MOE-LSC Shanghai JiaoTong University Department of Mathematics Computational and Data-Enabled Science and Engineering Program State University of New York Buffalo United States Beijing International Center for Mathematical Research Peking University

In this paper, we study the tumor growth equation along with various models for the nutrient component, including the in vitro model and the in vivo model. At the cell density level, the spatial availability of the tumor density n is governed by the Darcy law via the pressure p\(n\) = nγ. For finite γ, we prove some a priori estimates of the tumor growth model, such as boundedness of the nutrient density, and non-negativity and growth estimate of the tumor density. As γ → ∞, the cell density models formally converge to Hele-Shaw flow models, which determine the free boundary dynamics of the tumor tissue in the incompressible limit. We derive several analytical solutions to the Hele-Shaw flow models, which serve as benchmark solutions to the geometric motion of tumor front propagation. Finally, we apply a conservative and positivity preserving numerical scheme to the cell density models, with numerical results verifying the link between cell density models and the free boundary dynamical *** Codes 35K55, 35B25, 76D27, 92C50 Copyright © 2018, The Authors. All rights reserved.

关键词： Tumors

Fast sequential clustering in riemannian manifolds for dynamic and time-series-annotated multilayer networks

学校读者我要写书评

暂无评论

TechRxiv

TechRxiv 2020年

作者： Ye, Cong Slavakis, Konstantinos Nakuci, Johan Muldoon, Sarah F. Medaglia, John NY14260 United States State University of New York at Buffalo China The Neuroscience Program UB SUNY United States The Department of Mathematics and the Computational and Data-Enabled Science and Engineering Program UB SUNY United States The Department of Psychology Drexel University PA19104 United States The Perelman School of Medicine University of Pennsylvania PA19104 United States

This work exploits Riemannian manifolds to build a sequential-clustering framework able to address a wide variety of clustering tasks in dynamic multilayer (brain) networks via the information extracted from their nodal time-series. The discussion follows a bottom-up path, starting from feature extraction from time-series and reaching up to Riemannian manifolds (feature spaces) to address clustering tasks such as state clustering, community detection (a.k.a. network-topology identification), and subnetwork-sequence tracking. Kernel autoregressive-moving-average modeling and kernel (partial) correlations serve as case studies of generating features in the Riemannian manifolds of Grassmann and positive-(semi)definite matrices, respectively. Feature point-clouds form clusters which are viewed as submanifolds according to Riemannian multi-manifold modeling. A novel sequential-clustering scheme of Riemannian features is also established: feature points are first sampled in a non-random way to reveal the underlying geometric information, and, then, a fast sequential-clustering scheme is brought forth that takes advantage of Riemannian distances and the angular information of tangent spaces. By virtue of the landmark points and the sequential processing of the Riemannian features, the computational complexity of the framework is rendered free from the length of the available time-series data. The effectiveness and computational efficiency of the proposed framework are validated by extensive numerical tests against several state-of-the-art manifold-learning and brain-network-clustering schemes on synthetic as well as real functional-magnetic-resonance-imaging (fMRI) and electroencephalogram (EEG) data. © 2020, CC BY.

关键词： Time series