English
Related papers

Related papers: Hitting times of threshold exceedances and their d…

200 papers

A classical model for social-influence-driven opinion change is the threshold model. Here we study cascades of opinion change driven by threshold model dynamics in the case where multiple {\it initiators} trigger the cascade, and where all…

Physics and Society · Physics 2013-08-06 P. Singh , S. Sreenivasan , B. K. Szymanski , G. Korniss

We study the problem of clustering sequences of unlabeled point sets taken from a common metric space. Such scenarios arise naturally in applications where a system or process is observed in distinct time intervals, such as biological…

Data Structures and Algorithms · Computer Science 2017-10-17 Tamal K. Dey , Alfred Rossi , Anastasios Sidiropoulos

We explore the dependence structure in the sampled sequence of large networks. We consider randomized algorithms to sample the nodes and study extremal properties in any associated stationary sequence of characteristics of interest like…

Social and Information Networks · Computer Science 2015-02-25 Konstantin Avrachenkov , Natalia M. Markovich , Jithin K. Sreedharan

We study numerically a model of nonequilibrium networks where nodes and links are added at each time step with aging of nodes and connectivity- and age-dependent attachment of links. By varying the effects of age in the attachment…

Statistical Mechanics · Physics 2015-05-13 Nuno Crokidakis , Marcio Argollo de Menezes

A second-order random walk on a graph or network is a random walk where transition probabilities depend not only on the present node but also on the previous one. A notable example is the non-backtracking random walk, where the walker is…

Probability · Mathematics 2021-12-28 Dario Fasino , Arianna Tonetto , Francesco Tudisco

We study the first hitting time statistics between a one-dimensional run-and-tumble particle and a target site that switches intermittently between visible and invisible phases. The two-state dynamics of the target is independent of the…

Statistical Mechanics · Physics 2021-05-05 Gabriel Mercado-Vásquez , Denis Boyer

We study diffusion with a bias towards a target node in networks. This problem is relevant to efficient routing strategies in emerging communication networks like optical networks. Bias is represented by a probability $p$ of the…

Physics and Society · Physics 2013-08-05 Loukas Skarpalezos , Aristotelis Kittas , Panos Argyrakis , Reuven Cohen , Shlomo Havlin

We consider the hard-core model with Metropolis transition probabilities on finite grid graphs and investigate the asymptotic behavior of the first hitting time between its two maximum-occupancy configurations in the low-temperature regime.…

Probability · Mathematics 2016-02-17 Francesca R. Nardi , Alessandro Zocca , Sem C. Borst

An intuitive overview of the scalability of a variety of types of wireless networks is presented. Simple heuris- tic arguments are demonstrated here for scaling laws presented in other works, as well as for conditions not previously…

Information Theory · Computer Science 2016-11-26 Linda Zeger , Muriel Médard

Temporal networks observed continuously over time through timestamped relational events data are commonly encountered in application settings including online social media communications, financial transactions, and international relations.…

Machine Learning · Statistics 2025-05-29 Lingfei Zhao , Hadeel Soliman , Kevin S. Xu , Subhadeep Paul

The role of topological heterogeneity in the origin of extreme events in a network is investigated here. The dynamics of the oscillators associated with the nodes are assumed to be identical and influenced by mean-field repulsive…

Recurrence networks are complex networks, constructed from time series data, having several practical applications. Though their properties when constructed with the threshold value \epsilon chosen at or just above the percolation threshold…

Chaotic Dynamics · Physics 2016-07-19 Rinku Jacob , K. P. Harikrishnan , R. Misra , G. Ambika

The spread of an infection on a real-world social network is determined by the interplay of two processes: the dynamics of the network, whose structure changes over time according to the encounters between individuals, and the dynamics on…

Physics and Society · Physics 2015-10-28 Lorenzo Coviello , Massimo Franceschetti , Manuel Garcia-Herranz , Iyad Rahwan

Periodic orbits in chaotic systems form clusters, whose elements traverse approximately the same points of the phase space. The distribution of cluster sizes depends on the length n of orbits and the parameter p which controls closeness of…

Chaotic Dynamics · Physics 2015-06-15 Boris Gutkin , Vladimir Al. Osipov

We study epidemic spreading processes in large networks, when the spread is assisted by a small number of external agents: infection sources with bounded spreading power, but whose movement is unrestricted vis-\`a-vis the underlying network…

Social and Information Networks · Computer Science 2014-04-15 Siddhartha Banerjee , Aditya Gopalan , Abhik Kumar Das , Sanjay Shakkottai

The size distribution of planned and forced outages and following restoration times in power systems have been studied for almost two decades and has drawn great interest as they display heavy tails. Understanding of this phenomenon has…

Statistical Mechanics · Physics 2023-08-09 Bálint Hartmann , Shengfeng Deng , Géza Ódor , Jeffrey Kelling

Network science is a rapidly expanding field, with a large and growing body of work on network-based dynamical processes. Most theoretical results in this area rely on the so-called \emph{locally tree-like approximation}. This is, however,…

Physics and Society · Physics 2020-07-01 Sarthak Chandra , Edward Ott , Michelle Girvan

The second-largest order statistic is of special importance in reliability theory since it represents the time to failure of a $2$-out-of-$n$ system. Consider two $2$-out-of-$n$ systems with heterogeneous random lifetimes. The lifetimes are…

Statistics Theory · Mathematics 2021-04-20 Sangita Das , Suchandan Kayal

Epidemic outbreaks of new pathogens, or known pathogens in new populations, cause a great deal of fear because they are hard to predict. For theoretical models of disease spreading, on the other hand, quantities characterizing the outbreak…

Populations and Evolution · Quantitative Biology 2015-05-20 Petter Holme , Taro Takaguchi

We consider a one-dimensional network in which the nodes at Euclidean distance $l$ can have long range connections with a probabilty $P(l) \sim l^{-\delta}$ in addition to nearest neighbour connections. This system has been shown to exhibit…

Statistical Mechanics · Physics 2009-11-07 Parongama Sen , Kinjal Banerjee , Turbasu Biswas