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

arXiv 2023年

作者： Liu, Penghang Acharyya, Rupam Tillman, Robert E. Kimura, Shunya Masuda, Naoki Sarıyüce, Ahmet Erdem Department of Computer Science and Engineering University at Buffalo United States Amazon Web Services United States Optum Labs United States Mercari Inc. Japan Department of Mathematics University at Buffalo United States Computational and Data-Enabled Science and Engineering Program University at Buffalo United States

Understanding the dynamics of financial transactions among people is critically important for various applications such as fraud detection. One important aspect of financial transaction networks is temporality. The order and repetition of transactions can offer new insights when considered within the graph structure. Temporal motifs, defined as a set of nodes that interact with each other in a short time period, are a promising tool in this context. In this work, we study three unique temporal financial networks: transactions in Mercari, an online marketplace, payments in a synthetic network generated by J.P. Morgan Chase, and payments and friendships among Venmo users. We consider the fraud detection problem on the Mercari and J.P. Morgan Chase networks, for which the ground truth is available. We show that temporal motifs offer superior performance than a previous method that considers simple graph features. For the Venmo network, we investigate the interplay between financial and social relations on three tasks: friendship prediction, vendor identification, and analysis of temporal cycles. For friendship prediction, temporal motifs yield better results than general heuristics, such as Jaccard and Adamic-Adar measures. We are also able to identify vendors with high accuracy and observe interesting patterns in rare motifs, like temporal cycles. We believe that the analysis, datasets, and lessons from this work will be beneficial for future research on financial transaction networks. Copyright © 2023, The Authors. All rights reserved.

关键词： Finance

来源：评论

学校读者我要写书评

暂无评论

Accuracy of a one-dimensional reduction of dynamical systems on networks

引用

Physical Review E 2022年第2期105卷 024305-024305页

作者： Prosenjit Kundu Hiroshi Kori Naoki Masuda Department of Mathematics State University of New York at Buffalo Buffalo New York 14260-2900 USA Department of Complexity Science and Engineering The University of Tokyo Chiba 277-8561 Japan Computational and Data-Enabled Science and Engineering Program State University of New York at Buffalo Buffalo New York 14260-5030 USA

Resilience is an ability of a system with which the system can adjust its activity to maintain its functionality when it is perturbed. To study resilience of dynamics on networks, Gao et al. [Nature (London) 530, 307 (2016)] proposed a theoretical framework to reduce dynamical systems on networks, which are high dimensional in general, to one-dimensional dynamical systems. The accuracy of this one-dimensional reduction relies on three approximations in addition to the assumption that the network has a negligible degree correlation. In the present study, we analyze the accuracy of the one-dimensional reduction assuming networks without degree correlation. We do so mainly through examining the validity of the individual assumptions underlying the method. Across five dynamical system models, we find that the accuracy of the one-dimensional reduction hinges on the spread of the equilibrium value of the state variable across the nodes in most cases. Specifically, the one-dimensional reduction tends to be accurate when the dispersion of the node's state is small. We also find that the correlation between the node's state and the node's degree, which is common for various dynamical systems on networks, is unrelated to the accuracy of the one-dimensional reduction.

关键词： Complex systems Dynamics of networks Network resilience

来源：评论

学校读者我要写书评

暂无评论

Dimension reduction of dynamical systems on networks with leading and non-leading eigenvectors of adjacency matrices

引用

Physical Review Research 2022年第2期4卷 023257-023257页

作者： Naoki Masuda Prosenjit Kundu Department of Mathematics State University of New York at Buffalo New York 14260-2900 USA Computational and Data-Enabled Science and Engineering Program State University of New York at Buffalo Buffalo New York 14260-5030 USA

Dimension reduction techniques for dynamical systems on networks are considered to promote our understanding of the original high-dimensional dynamics. One strategy of dimension reduction is to derive a low-dimensional dynamical system whose behavior approximates the observables of the original dynamical system that are weighted linear summations of the state variables at the different nodes. Recently proposed methods use the leading eigenvector of the adjacency matrix of the network as the mixture weights to obtain such observables. In the present study, we explore performances of this type of one-dimensional reductions of dynamical systems on networks when we use non-leading eigenvectors of the adjacency matrix as the mixture weights. Our theory predicts that non-leading eigenvectors can be more efficient than the leading eigenvector and enables us to select the eigenvector minimizing the error. We numerically verify that the optimal non-leading eigenvector outperforms the leading eigenvector for some dynamical systems and networks. We also argue that, despite our theory, it is practically better to use the leading eigenvector as the mixture weights to avoid misplacing the bifurcation point too distantly and to be resistant against dynamical noise.

关键词： Network resilience

来源：评论

学校读者我要写书评

暂无评论

Social network analysis of manga: similarities to real-world social networks and trends over decades

arXiv

引用

arXiv 2023年

作者： Sugishita, Kashin Masuda, Naoki Department of Transdisciplinary Science and Engineering Tokyo Institute of Technology Tokyo152-8550 Japan Department of Mathematics State University of New York at Buffalo BuffaloNY14260-2900 United States Computational and Data-Enabled Science and Engineering Program State University of New York at Buffalo BuffaloNY14260-5030 United States Center for Computational Social Science Kobe University Kobe657-8501 Japan

Manga, Japanese comics, has been popular on a global scale. Social networks among characters, which are often called character networks, may be a significant contributor to their popularity. We collected data from 162 popular manga that span over 70 years and analyzed their character networks. First, we found that many of static and temporal properties of the character networks are similar to those of real human social networks. Second, the character networks of most manga are protagonist-centered such that a single protagonist interacts with the majority of other characters. Third, the character networks for manga mainly targeting boys have shifted to denser and less protagonist-centered networks and with fewer characters over decades. Manga mainly targeting girls showed the opposite trend except for the downward trend in the number of characters. The present study, which relies on manga data sampled on an unprecedented scale, paves the way for further population studies of character networks and other aspects of comics. Copyright © 2023, The Authors. All rights reserved.

关键词： Population statistics

来源：评论

学校读者我要写书评

暂无评论

CVIT: CONTINUOUS VISION TRANSFORMER FOR OPERATOR LEARNING

arXiv

引用

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

来源：评论

学校读者我要写书评

暂无评论

Unbiased Parameter Estimation for Bayesian Inverse Problems

arXiv

引用

arXiv 2025年

作者： Chada, Neil K. Jasra, Ajay Maama, Mohamed Tempone, Raul Department of Mathematics City University of Hong Kong China School of Data Science The Chinese University of Hong Kong Shenzhen CN Shenzhen China Applied Mathematics and Computational Science Program Computer Electrical and Mathematical Sciences and Engineering Division King Abdullah University of Science and Technology Thuwal23955-6900 Saudi Arabia

In this paper we consider the estimation of unknown parameters in Bayesian inverse problems. In most cases of practical interest, there are several barriers to performing such estimation, This includes a numerical approximation of a solution of a differential equation and, even if exact solutions are available, an analytical intractability of the marginal likelihood and its associated gradient, which is used for parameter estimation. The focus of this article is to deliver unbiased estimates of the unknown parameters, that is, stochastic estimators that, in expectation, are equal to the maximizer of the marginal likelihood, and possess no numerical approximation error. Based upon the ideas of [4] we develop a new approach for unbiased parameter estimation for Bayesian inverse problems. We prove unbiasedness and establish numerically that the associated estimation procedure is faster than the current state-of-the-art methodology for this problem. We demonstrate the performance of our methodology on a range of problems which include a PDE and ODE. Copyright © 2025, The Authors. All rights reserved.

关键词： Markov processes

来源：评论

学校读者我要写书评

暂无评论

Unbiased Approximations for Stationary Distributions of McKean-Vlasov SDEs

arXiv

引用

arXiv 2024年

作者： Awadelkarim, Elsiddig Chada, Neil K. Jasra, Ajay Applied Mathematics and Computational Science Program Computer Electrical and Mathematical Sciences and Engineering Division King Abdullah University of Science and Technology Thuwal23955-6900 Saudi Arabia Department of Mathematics City University of Hong Kong Hong Kong School of Data Science The Chinese University of Hong Kong Shenzhen Shenzhen China

We consider the development of unbiased estimators, to approximate the stationary distribution of Mckean-Vlasov stochastic differential equations (MVSDEs). These are an important class of processes, which frequently appear in applications such as mathematical finance, biology and opinion dynamics. Typically the stationary distribution is unknown and indeed one cannot simulate such processes exactly. As a result one commonly requires a time-discretization scheme which results in a discretization bias and a bias from not being able to simulate the associated stationary distribution. To overcome this bias, we present a new unbiased estimator taking motivation from the literature on unbiased Monte Carlo. We prove the unbiasedness of our estimator, under assumptions. In order to prove this we require developing ergodicity results of various discrete time processes, through an appropriate discretization scheme, towards the invariant measure. Numerous numerical experiments are provided, on a range of MVSDEs, to demonstrate the effectiveness of our unbiased estimator. Such examples include the Currie-Weiss model, a 3D neuroscience model and a parameter estimation problem. © 2024, CC BY-NC-SA.

关键词： Stochastic systems

来源：评论

学校读者我要写书评

暂无评论

Early Warnings for Multistage Transitions in Dynamics on Networks

arXiv

引用

arXiv 2022年

作者： MacLaren, Neil G. Kundu, Prosenjit Masuda, Naoki Department of Mathematics State University of New York BuffaloNY14260-2900 United States Computational and Data-Enabled Science and Engineering Program State University of New York at Buffalo BuffaloNY14260-5030 United States

Successfully anticipating sudden major changes in complex systems is a practical concern. Such complex systems often form a heterogeneous network, which may show multistage transitions in which some nodes experience a regime shift earlier than others as an environment gradually changes. Here we investigate early warning signals for networked systems undergoing a multistage transition. We found that knowledge of both the ongoing multistage transition and network structure enables us to calculate effective early warning signals for multistage transitions. Furthermore, we found that small subsets of nodes could anticipate transitions as well as or even better than using all the nodes. Even if we fix the network and dynamical system, no single best subset of nodes provides good early warning signals, and a good choice of sentinel nodes depends on the tipping direction and the current stage of the dynamics within a multistage transition, which we systematically characterize. © 2022, CC BY.

关键词： Dynamics

来源：评论

学校读者我要写书评

暂无评论

Dimension reduction of dynamical systems on networks with leading and non-leading eigenvectors of adjacency matrices

arXiv

引用

arXiv 2022年

作者： Masuda, Naoki Kundu, Prosenjit Department of Mathematics State University of New York BuffaloNY14260-2900 United States Computational and Data-Enabled Science and Engineering Program State University of New York at Buffalo BuffaloNY14260-5030 United States

关键词： Eigenvalues and eigenfunctions

来源：评论

学校读者我要写书评

暂无评论

Metapopulation models imply non-Poissonian statistics of interevent times

引用

Physical Review Research 2022年第1期4卷 013050-013050页

作者： Elohim Fonseca dos Reis Naoki Masuda Department of Mathematics State University of New York at Buffalo Buffalo 14260-2900 New York USA Computational and Data-Enabled Science and Engineering Program State University of New York at Buffalo Buffalo 14260-5030 New York USA Faculty of Science and Engineering Waseda University Tokyo 169-8555 Japan

Interevent times in temporal contact data from humans and animals typically obey heavy-tailed distributions, which impacts contagion and other dynamical processes on networks. We theoretically show that distributions of interevent times heavier-tailed than exponential distributions are a consequence of the most basic metapopulation model used in epidemiology and ecology, in which individuals move from one patch to another according to the simple random walk. Our results hold true irrespective of the network structure and also for more realistic mobility rules such as high-order random walks and the recurrent mobility patterns used for modeling human dynamics.

关键词： Continuous-time random walk Population dynamics Networks & random structures Social networks Diffusion & random walks Markovian processes Non-Markovian processes

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：