Showing 1–3 of 3 results for author: Barankai, N

Spreading processes with a unique absorbing state and finite lifetime of populations

Authors: Norbert Barankai, József Stéger

Abstract: The presence of a unique absorbing state in the finite state space of an epidemic process always poses a challenge in the definition of its epidemiological threshold. Without the elimination of the absorbing state of the SIS process we show that an exponentially distributed finite lifetime of the population results in a threshold like beahivour in the long time limit. We illustrate our findings wi… ▽ More The presence of a unique absorbing state in the finite state space of an epidemic process always poses a challenge in the definition of its epidemiological threshold. Without the elimination of the absorbing state of the SIS process we show that an exponentially distributed finite lifetime of the population results in a threshold like beahivour in the long time limit. We illustrate our findings with the SIS dynamics on the complete graph and the star. △ Less

Submitted 13 October, 2015; originally announced October 2015.

Comments: 17 pages, 9 figures

Regional properties of global communication as reflected in aggregated Twitter data

Authors: Zsofia Kallus, Norbert Barankai, Daniel Kondor, Laszlo Dobos, Tamas Hanyecz, Janos Szule, Jozsef Steger, Tamas Sebok, Gabor Vattay, Istvan Csabai

Abstract: Twitter is a popular public conversation platform with world-wide audience and diverse forms of connections between users. In this paper we introduce the concept of aggregated regional Twitter networks in order to characterize communication between geopolitical regions. We present the study of a follower and a mention graph created from an extensive data set collected during the second half of the… ▽ More Twitter is a popular public conversation platform with world-wide audience and diverse forms of connections between users. In this paper we introduce the concept of aggregated regional Twitter networks in order to characterize communication between geopolitical regions. We present the study of a follower and a mention graph created from an extensive data set collected during the second half of the year of $2012$. With a k-shell decomposition the global core-periphery structure is revealed and by means of a modified Regional-SIR model we also consider basic information spreading properties. △ Less

Submitted 6 November, 2013; originally announced November 2013.

Comments: 13 pages, 12 figures

The effect of network structure on phase transitions in queuing networks

Authors: Norbert Barankai, Attila Fekete, Gábor Vattay

Abstract: Recently, De Martino et al have presented a general framework for the study of transportation phenomena on complex networks. One of their most significant achievements was a deeper understanding of the phase transition from the uncongested to the congested phase at a critical traffic load. In this paper, we also study phase transition in transportation networks using a discrete time random walk mo… ▽ More Recently, De Martino et al have presented a general framework for the study of transportation phenomena on complex networks. One of their most significant achievements was a deeper understanding of the phase transition from the uncongested to the congested phase at a critical traffic load. In this paper, we also study phase transition in transportation networks using a discrete time random walk model. Our aim is to establish a direct connection between the structure of the graph and the value of the critical traffic load. Applying spectral graph theory, we show that the original results of De Martino et al showing that the critical loading depends only on the degree sequence of the graph -- suggesting that different graphs with the same degree sequence have the same critical loading if all other circumstances are fixed -- is valid only if the graph is dense enough. For sparse graphs, higher order corrections, related to the local structure of the network, appear. △ Less

Submitted 7 September, 2012; originally announced September 2012.

Comments: 12 pages, 7 figures