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

Analysis of node2vec random walks on networks

学校读者我要写书评

暂无评论

arXiv 2020年

作者： Meng, Lingqi Masuda, Naoki 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

Random walks have been proven to be useful for constructing various algorithms to gain information on networks. Algorithm node2vec employs biased random walks to realize embeddings of nodes into low-dimensional spaces, which can then be used for tasks such as multi-label classification and link prediction. The performance of the node2vec algorithm in these applications is considered to depend on properties of random walks that the algorithm uses. In the present study, we theoretically and numerically analyze random walks used by the node2vec. Those random walks are second-order Markov chains. We exploit the mapping of its transition rule to a transition probability matrix among directed edges to analyze the stationary probability, relaxation times in terms of the spectral gap of the transition probability matrix, and coalescence time. In particular, we show that node2vec random walk accelerates diffusion when walkers are designed to avoid both back-tracking and visiting a neighbor of the previously visited node but do not avoid them completely. Copyright © 2020, The Authors. All rights reserved.

关键词： Relaxation time

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

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

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

Generative models of simultaneously heavy-tailed distributions of interevent times on nodes and edges

学校读者我要写书评

暂无评论

Physical Review E 2020年第5期102卷 052303-052303页

作者： Elohim Fonseca dos Reis Aming Li Naoki Masuda Department of Mathematics State University of New York at Buffalo Buffalo New York 14260 USA Department of Zoology University of Oxford Oxford OX1 3PS United Kingdom Department of Biochemistry University of Oxford Oxford OX1 3QU United Kingdom Computational and Data-Enabled Science and Engineering Program State University of New York at Buffalo Buffalo New York 14260 USA Faculty of Science and Engineering Waseda University 169-8555 Tokyo Japan

Intervals between discrete events representing human activities, as well as other types of events, often obey heavy-tailed distributions, and their impacts on collective dynamics on networks such as contagion processes have been intensively studied. The literature supports that such heavy-tailed distributions are present for interevent times associated with both individual nodes and individual edges in networks. However, the simultaneous presence of heavy-tailed distributions of interevent times for nodes and edges is a nontrivial phenomenon, and its origin has been elusive. In the present study, we propose a generative model and its variants to explain this phenomenon. We assume that each node independently transits between a high-activity and low-activity state according to a continuous-time two-state Markov process and that, for the main model, events on an edge occur at a high rate if and only if both end nodes of the edge are in the high-activity state. In other words, two nodes interact frequently only when both nodes prefer to interact with others. The model produces distributions of interevent times for both individual nodes and edges that resemble heavy-tailed distributions across some scales. It also produces positive correlation in consecutive interevent times, which is another stylized observation for empirical data of human activity. We expect that our modeling framework provides a useful benchmark for investigating dynamics on temporal networks driven by non-Poissonian event sequences.

关键词： Network structure Social networks Stochastic networks Network Models

Clustering in Networks Via Kernel-ARMA Modeling and the Grassmannian: The Brain-Network Case

学校读者我要写书评

暂无评论

arXiv 2020年

作者： Ye, Cong Slavakis, Konstantinos Patil, Pratik V. Nakuci, Johan Muldoon, Sarah F. Medaglia, John NY14260 United States Neuroscience Program University at Buffalo BuffaloNY14260 United States Department of Mathematics and the Computational and Data-Enabled Science and Engineering Program University at Buffalo SUNYNY14260 United States Department of Psychology Drexel University Perelman School of Medicine University of Pennsylvania PA19104 United States

This paper introduces a clustering framework for networks with nodes are annotated with time-series data. The framework addresses all types of network-clustering problems: State clustering, node clustering within states (a.k.a. topology identification or community detection), and even subnetwork-state-sequence identification/tracking. Via a bottom-up approach, features are first extracted from the raw nodal time-series data by kernel autoregressive-moving-average modeling to reveal non-linear dependencies and low-rank representations, and then mapped onto the Grassmann manifold (Grassmannian). All clustering tasks are performed by leveraging the underlying Riemannian geometry of the Grassmannian in a novel way. To validate the proposed framework, brain-network clustering is considered, where extensive numerical tests on synthetic and real functional Magnetic Resonance Imaging (fMRI) data demonstrate that the advocated learning framework compares favorably versus several state-of-the-art clustering schemes. Copyright © 2020, The Authors. All rights reserved.

关键词： Time series

Metrics for benchmarking and uncertainty quantification: Quality, applicability, and a path to best practices for machine learning in chemistry

学校读者我要写书评

暂无评论

arXiv 2020年

作者： Vishwakarma, Gaurav Sonpal, Aditya Hachmann, Johannes Department of Chemical and Biological Engineering University at Buffalo State University of New York BuffaloNY14260 United States Computational and Data-Enabled Science and Engineering Graduate Program University at Buffalo State University of New York BuffaloNY14260 United States New York State Center of Excellence in Materials Informatics BuffaloNY14203 United States

This review aims to draw attention to two issues of concern when we set out to make machine learning work in the chemical and materials domain, i.e., statistical loss function metrics for the validation and benchmarking of data-derived models, and the uncertainty quantification of predictions made by them. They are often overlooked or underappreciated topics as chemists typically only have limited training in statistics. Aside from helping to assess the quality, reliability, and applicability of a given model, these metrics are also key to comparing the performance of different models and thus for developing guidelines and best practices for the successful application of machine learning in chemistry. Copyright © 2020, The Authors. All rights reserved.

关键词： Benchmarking

Generative models of simultaneously heavy-tailed distributions of inter-event times on nodes and edges

学校读者我要写书评

暂无评论

arXiv 2020年

作者： dos Reis, Elohim Fonseca Li, Aming Masuda, Naoki Department of Mathematics State University of New York at Buffalo BuffaloNY United States Department of Zoology University of Oxford Oxford United Kingdom Department of Biochemistry University ofOxford Oxford United Kingdom Computational and Data-Enabled Science and Engineering Program State University of New York at Buffalo BuffaloNY United States

Intervals between discrete events representing human activities, as well as other types of events, often obey heavy-tailed distributions, and their impacts on collective dynamics on networks such as contagion processes have been intensively studied. The literature supports that such heavy-tailed distributions are present for inter-event times associated with both individual nodes and individual edges in networks. However, the simultaneous presence of heavy-tailed distributions of inter-event times for nodes and edges is a non-trivial phenomenon, and its origin has been elusive. In the present study, we propose a generative model and its variants to explain this phenomenon. We assume that each node independently transits between a high-activity and low-activity state according to a continuous-time two-state Markov process and that, for the main model, events on an edge occur at a high rate if and only if both end nodes of the edge are in the high-activity state. In other words, two nodes interact frequently only when both nodes prefer to interact with others. The model produces distributions of inter-event times for both individual nodes and edges that resemble heavy-tailed distributions across some scales. It also produces positive correlation in consecutive inter-event times, which is another stylized observation for empirical data of human activity. We expect that our modeling framework provides a useful benchmark for investigating dynamics on temporal networks driven by non-Poissonian event sequences. Copyright © 2020, The Authors. All rights reserved.

关键词： Continuous time systems

Small inter-event times govern epidemic spreading on networks

学校读者我要写书评

暂无评论

Physical Review Research 2020年第2期2卷 023163-023163页

作者： Naoki Masuda Petter Holme Department of Mathematics University at Buffalo State University of New York Buffalo New York 14260-2900 USA Computational and Data-Enabled Science and Engineering Program University at Buffalo State University of New York Buffalo New York 14260-5030 USA Tokyo Tech World Research Hub Initiative (WRHI) Institute of Innovative Research Tokyo Institute of Technology Yokohama 226-8503 Japan

Many aspects of human and animal interaction, such as the frequency of contacts of an individual, the number of interaction partners, and the time between the contacts of two individuals, are characterized by heavy-tailed distributions. These distributions affect the spreading of, e.g., infectious diseases or rumors, often because of impacts of the right tail of the distributions (i.e., the large values). In this paper we show that when it comes to inter-event time distributions, it is not the tail but the small values that control spreading dynamics. We investigate this effect both analytically and numerically for different versions of the susceptible-infected-recovered model on different types of networks.

关键词： Epidemic Epidemic evolution Epidemic growth Epidemic prevalence