Showing 51–100 of 183 results for author: Kertész, J

Universality and scaling laws in the cascading failure model with healing

Authors: Marcell Stip**er, János Kertész

Abstract: Cascading failures may lead to dramatic collapse in interdependent networks, where the breakdown takes place as a discontinuity of the order parameter. In the cascading failure (CF) model with healing there is a control parameter which at some value suppresses the discontinuity of the order parameter. However, up to this value of the healing parameter the breakdown is a hybrid transition, meaning… ▽ More Cascading failures may lead to dramatic collapse in interdependent networks, where the breakdown takes place as a discontinuity of the order parameter. In the cascading failure (CF) model with healing there is a control parameter which at some value suppresses the discontinuity of the order parameter. However, up to this value of the healing parameter the breakdown is a hybrid transition, meaning that, besides this first order character, the transition shows scaling too. In this paper we investigate the question of universality related to the scaling behavior. Recently we showed that the hybrid phase transition in the original CF model has two sets of exponents describing respectively the order parameter and the cascade statistics, which are connected by a scaling law. In the CF model with healing we measure these exponents as a function of the healing parameter. We find two universality classes: In the wide range below the critical healing value the exponents agree with those of the original model, while above this value the model displays trivial scaling meaning that fluctuations follow the central limit theorem. △ Less

Submitted 22 December, 2017; v1 submitted 27 May, 2017; originally announced May 2017.

Comments: 10 pages, 10 figures. This work was partially supported by H2020 FETPROACT-GSS CIMPLEX Grant No. 641191

Journal ref: Phys. Rev. E 98, 042303 (2018)

Enhanced robustness of evolving open systems by the bidirectionality of interactions between elements

Authors: Fumiko Ogushi, János Kertész, Kimmo Kaski, Takashi Shimada

Abstract: Living organisms, ecosystems, and social systems are examples of complex systems in which robustness against inclusion of new elements is an essential feature. A recently proposed simple model has revealed a general mechanism by which such systems can become robust against inclusion of elements with random interactions when the elements have a moderate number of links. This happens as a result of… ▽ More Living organisms, ecosystems, and social systems are examples of complex systems in which robustness against inclusion of new elements is an essential feature. A recently proposed simple model has revealed a general mechanism by which such systems can become robust against inclusion of elements with random interactions when the elements have a moderate number of links. This happens as a result of two opposing effects such that while the inclusion of elements with more interactions makes each individual element more robust against disturbances, it also increases the net impact of the loss of any element in the system. The interaction is, however, in many systems often intrinsically bidirectional like for mutual symbiosis, competition in ecology, and the action-reaction law of Newtonian mechanics, etc. This study reports the strong reinforcement effect of the bidirectionality of the interactions on the robustness of evolving systems. We show that the system with purely bidirectional interactions can grow with two-fold average degree, in comparison with the purely unidirectional system. This drastic shift of the transition point comes from the reinforcement of each node, not from a change in structure of the emergent system. For systems with partially bidirectional interactions we find that the area of the growing phase gets expanded. In the dense interaction regime, there exists an optimum proportion of bidirectional interactions for the growth rate at around $1/3$. In the sparsely connected systems, small but finite fraction of bidirectional links can change the system's behaviour from non-growing to growing behaviour. △ Less

Submitted 13 March, 2017; originally announced March 2017.

Journal ref: Scientific Reports 7, 6978 (2017)

Stylized facts in social networks: Community-based static modeling

Authors: Hang-Hyun Jo, Yohsuke Murase, János Török, János Kertész, Kimmo Kaski

Abstract: The past analyses of datasets of social networks have enabled us to make empirical findings of a number of aspects of human society, which are commonly featured as stylized facts of social networks, such as broad distributions of network quantities, existence of communities, assortative mixing, and intensity-topology correlations. Since the understanding of the structure of these complex social ne… ▽ More The past analyses of datasets of social networks have enabled us to make empirical findings of a number of aspects of human society, which are commonly featured as stylized facts of social networks, such as broad distributions of network quantities, existence of communities, assortative mixing, and intensity-topology correlations. Since the understanding of the structure of these complex social networks is far from complete, for deeper insight into human society more comprehensive datasets and modeling of the stylized facts are needed. Although the existing dynamical and static models can generate some stylized facts, here we take an alternative approach by devising a community-based static model with heterogeneous community sizes and larger communities having smaller link density and weight. With these few assumptions we are able to generate realistic social networks that show most stylized facts for a wide range of parameters, as demonstrated numerically and analytically. Since our community-based static model is simple to implement and easily scalable, it can be used as a reference system, benchmark, or testbed for further applications. △ Less

Submitted 8 August, 2017; v1 submitted 11 November, 2016; originally announced November 2016.

Comments: 14 pages, 6 figures, 1 table

Journal ref: Physica A 500, 23-39 (2018)

Multiplex Modeling of the Society

Authors: Janos Kertesz, Janos Torok, Yohsuke Murase, Hang-Hyun Jo, Kimmo Kaski

Abstract: The society has a multi-layered structure, where the layers represent the different contexts. To model this structure we begin with a single-layer weighted social network (WSN) model showing the Granovetterian structure. We find that when merging such WSN models, a sufficient amount of inter-layer correlation is needed to maintain the relationship between topology and link weights, while these cor… ▽ More The society has a multi-layered structure, where the layers represent the different contexts. To model this structure we begin with a single-layer weighted social network (WSN) model showing the Granovetterian structure. We find that when merging such WSN models, a sufficient amount of inter-layer correlation is needed to maintain the relationship between topology and link weights, while these correlations destroy the enhancement in the community overlap due to multiple layers. To resolve this, we devise a geographic multi-layer WSN model, where the indirect inter-layer correlations due to the geographic constraints of individuals enhance the overlaps between the communities and, at the same time, the Granovetterian structure is preserved. Furthermore, the network of social interactions can be considered as a multiplex from another point of view too: each layer corresponds to one communication channel and the aggregate of all them constitutes the entire social network. However, usually one has information only about one of the channels, which should be considered as a sample of the whole. Here we show by simulations and analytical methods that this sampling may lead to bias. For example, while it is expected that the degree distribution of the whole social network has a maximum at a value larger than one, we get with reasonable assumptions about the sampling process a monotonously decreasing distribution as observed in empirical studies of single channel data. We analyse the far-reaching consequences of our findings. △ Less

Submitted 27 September, 2016; originally announced September 2016.

Comments: 24 pages, 7 figures, Manuscript for the Springer volume on Multiplex Network, within H2020 Multiplex Project

Universal mechanism for hybrid percolation transitions

Authors: Deokjae Lee, Wonjun Choi, J. Kertész, B. Kahng

Abstract: Hybrid percolation transitions (HPTs) induced by cascading processes have been observed in diverse complex systems such as $k$-core percolation, breakdown on interdependent networks and cooperative epidemic spreading models. Much effort has been devoted to describe the properties of HPTs of individual systems. Yet the fundamental question about the possible universal mechanism underlying those HPT… ▽ More Hybrid percolation transitions (HPTs) induced by cascading processes have been observed in diverse complex systems such as $k$-core percolation, breakdown on interdependent networks and cooperative epidemic spreading models. Much effort has been devoted to describe the properties of HPTs of individual systems. Yet the fundamental question about the possible universal mechanism underlying those HPTs has not been investigated at a microscopic level. Here, we find that the discontinuity in the order parameter in such HPTs results from two steps: a durable critical branching (CB) and an explosive, supercritical (SC) process. In a random network of $N$ nodes at the transition the CB process persists for $O(N^{1/3})$ time and the remaining nodes become vulnerable. Those vulnerable nodes are activated then in the short SC process. This crossover mechanism and scaling behavior are universal for different HPT systems. △ Less

Submitted 9 February, 2017; v1 submitted 2 August, 2016; originally announced August 2016.

Journal ref: Scientific Reports 7 5723 (2017)

Epidemic spreading on evolving signed networks

Authors: M. Saeedian, N. Azimi-Tafreshi, G. R. Jafari, J. Kertesz

Abstract: Most studies of disease spreading consider the underlying social network as obtained without the contagion, though epidemic influences people's willingness to contact others: A "friendly" contact may be turned to "unfriendly" to avoid infection. We study the susceptible-infected disease-spreading model on signed networks, in which each edge is associated with a positive or negative sign representi… ▽ More Most studies of disease spreading consider the underlying social network as obtained without the contagion, though epidemic influences people's willingness to contact others: A "friendly" contact may be turned to "unfriendly" to avoid infection. We study the susceptible-infected disease-spreading model on signed networks, in which each edge is associated with a positive or negative sign representing the friendly or unfriendly relation between its end nodes. In a signed network, according to Heider's theory, edge signs evolve such that finally a state of structural balance is achieved, corresponding to no frustration in physics terms. However, the danger of infection affects the evolution of its edge signs. To describe the coupled problem of the sign evolution and disease spreading, we generalize the notion of structural balance by taking into account the state of the nodes. We introduce an energy function and carry out Monte Carlo simulations on complete networks to test the energy landscape, where we find local minima corresponding to the so-called jammed states. We study the effect of the ratio of initial friendly to unfriendly connections on the propagation of disease. The steady state can be balanced or a jammed state such that a coexistence occurs between susceptible and infected nodes in the system. △ Less

Submitted 9 March, 2017; v1 submitted 22 July, 2016; originally announced July 2016.

Journal ref: Phys. Rev. E 95, 022314 (2017)

Empirical study of the role of the topology in spreading on communication networks

Authors: Alexey N. Medvedev, Janos Kertesz

Abstract: Topological aspects, like community structure, and temporal activity patterns, like burstiness, have been shown to severly influence the speed of spreading in temporal networks. We study the influence of the topology on the susceptible-infected (SI) spreading on time stamped communication networks, as obtained from a dataset of mobile phone records. We consider city level networks with intra- and… ▽ More Topological aspects, like community structure, and temporal activity patterns, like burstiness, have been shown to severly influence the speed of spreading in temporal networks. We study the influence of the topology on the susceptible-infected (SI) spreading on time stamped communication networks, as obtained from a dataset of mobile phone records. We consider city level networks with intra- and inter-city connections. The networks using only intra-city links are usually sparse, where the spreading depends mainly on the average degree. The inter-city links serve as bridges in spreading, speeding up considerably the process. We demonstrate the effect also on model simulations. △ Less

Submitted 6 July, 2016; originally announced July 2016.

Comments: Keywords: complex networks; temporal networks; spreading phenomena; SI model; bursty time series; non-Markovian processes; mobile phone data

MSC Class: 90B18; 60K35; 82C99

Local cascades induced global contagion: How heterogeneous thresholds, exogenous effects, and unconcerned behaviour govern online adoption spreading

Authors: Márton Karsai, Gerardo Iñiguez, Riivo Kikas, Kimmo Kaski, János Kertész

Abstract: Adoption of innovations, products or online services is commonly interpreted as a spreading process driven to large extent by social influence and conditioned by the needs and capacities of individuals. To model this process one usually introduces behavioural threshold mechanisms, which can give rise to the evolution of global cascades if the system satisfies a set of conditions. However, these mo… ▽ More Adoption of innovations, products or online services is commonly interpreted as a spreading process driven to large extent by social influence and conditioned by the needs and capacities of individuals. To model this process one usually introduces behavioural threshold mechanisms, which can give rise to the evolution of global cascades if the system satisfies a set of conditions. However, these models do not address temporal aspects of the emerging cascades, which in real systems may evolve through various pathways ranging from slow to rapid patterns. Here we fill this gap through the analysis and modelling of product adoption in the world's largest voice over internet service, the social network of Skype. We provide empirical evidence about the heterogeneous distribution of fractional behavioural thresholds, which appears to be independent of the degree of adopting egos. We show that the structure of real-world adoption clusters is radically different from previous theoretical expectations, since vulnerable adoptions --induced by a single adopting neighbour-- appear to be important only locally, while spontaneous adopters arriving at a constant rate and the involvement of unconcerned individuals govern the global emergence of social spreading. △ Less

Submitted 29 January, 2016; originally announced January 2016.

Comments: 28 pages, 10 figures

Journal ref: Sci. Rep. 6, 27178 (2016)

Communication with family and friends across the life course

Authors: Tamas David-Barrett, Janos Kertesz, Anna Rotkirch, Asim Ghosh, Kunal Bhattacharya, Daniel Monsivais, Kimmo Kaski

Abstract: Each stage of the human life course is characterized by a distinctive pattern of social relations. We study how the intensity and importance of the closest social contacts vary across the life course, using a large database of mobile communication from a European country. We first determine the most likely social relationship type from these mobile phone records by relating the age and gender of t… ▽ More Each stage of the human life course is characterized by a distinctive pattern of social relations. We study how the intensity and importance of the closest social contacts vary across the life course, using a large database of mobile communication from a European country. We first determine the most likely social relationship type from these mobile phone records by relating the age and gender of the caller and recipient to the frequency, length, and direction of calls. We then show how communication patterns between parents and children, romantic partner, and friends vary across the six main stages of the adult family life course. Young adulthood is dominated by a gradual shift of call activity from parents to close friends, and then to a romantic partner, culminating in the period of early family formation during which the focus is on the romantic partner. During middle adulthood call patterns suggest a high dependence on the parents of the ego, who, presumably often provide alloparental care, while at this stage female same-gender friendship also peaks. During post-reproductive adulthood, individuals and especially women balance close social contacts among three generations. The age of grandparenthood brings the children entering adulthood and family formation into the focus, and is associated with a realignment of close social contacts especially among women, while the old age is dominated by dependence on their children. △ Less

Submitted 30 December, 2015; originally announced December 2015.

Comments: 20 pages, 5 figures

Hybrid Phase Transition into an Absorbing State: Percolation and Avalanches

Authors: Deokjae Lee, S. Choi, M. Stip**er, J. Kertész, B. Kahng

Abstract: Interdependent networks are more fragile under random attacks than simplex networks, because interlayer dependencies lead to cascading failures and finally to a sudden collapse. This is a hybrid phase transition (HPT), meaning that at the transition point the order parameter has a jump but there are also critical phenomena related to it. Here we study these phenomena on the Erdős--Rényi and the tw… ▽ More Interdependent networks are more fragile under random attacks than simplex networks, because interlayer dependencies lead to cascading failures and finally to a sudden collapse. This is a hybrid phase transition (HPT), meaning that at the transition point the order parameter has a jump but there are also critical phenomena related to it. Here we study these phenomena on the Erdős--Rényi and the two dimensional interdependent networks and show that the hybrid percolation transition exhibits two kinds of critical behaviors: divergence of the fluctuations of the order parameter and power-law size distribution of finite avalanches at a transition point. At the transition point, avalanches of infinite size occur thus the avalanche statistics also has the nature of a HPT. The exponent $β_m$ of the order parameter is $1/2$ under general conditions, while the value of the exponent $γ_m$ characterizing the fluctuations of the order parameter depends on the system. The critical behavior of the finite avalanches can be described by another set of exponents, $β_a$ and $γ_a$. These two critical behaviors are coupled by a scaling law: $1-β_m=γ_a$. △ Less

Submitted 11 April, 2016; v1 submitted 28 December, 2015; originally announced December 2015.

Journal ref: Phys. Rev. E 93, 042109 (2016)

What does Big Data tell? Sampling the social network by communication channels

Authors: János Török, Yohsuke Murase, Hang-Hyun Jo, János Kertész, Kimmo Kaski

Abstract: Big Data has become the primary source of understanding the structure and dynamics of the society at large scale. The network of social interactions can be considered as a multiplex, where each layer corresponds to one communication channel and the aggregate of all of them constitutes the entire social network. However, usually one has information only about one of the channels or even a part of i… ▽ More Big Data has become the primary source of understanding the structure and dynamics of the society at large scale. The network of social interactions can be considered as a multiplex, where each layer corresponds to one communication channel and the aggregate of all of them constitutes the entire social network. However, usually one has information only about one of the channels or even a part of it, which should be considered as a subset or sample of the whole. Here we introduce a model based on a natural bilateral communication channel selection mechanism, which for one channel leads to consistent changes in the network properties. For example, while it is expected that the degree distribution of the whole social network has a maximum at a value larger than one, we get a monotonously decreasing distribution as observed in empirical studies of single channel data. We also find that assortativity may occur or get strengthened due to the sampling method. We analyze the far-reaching consequences of our findings. △ Less

Submitted 28 October, 2016; v1 submitted 27 November, 2015; originally announced November 2015.

Comments: 12 pages, 9 figures

Kinetics of Social Contagion

Authors: Zhongyuan Ruan, Gerardo Iniguez, Marton Karsai, Janos Kertesz

Abstract: Diffusion of information, behavioral patterns or innovations follows diverse pathways depending on a number of conditions, including the structure of the underlying social network, the sensitivity to peer pressure and the influence of media. Here we study analytically and by simulations a general model that incorporates threshold mechanism capturing sensitivity to peer pressure, the effect of `imm… ▽ More Diffusion of information, behavioral patterns or innovations follows diverse pathways depending on a number of conditions, including the structure of the underlying social network, the sensitivity to peer pressure and the influence of media. Here we study analytically and by simulations a general model that incorporates threshold mechanism capturing sensitivity to peer pressure, the effect of `immune' nodes who never adopt, and a perpetual flow of external information. While any constant, non-zero rate of dynamically-introduced spontaneous adopters leads to global spreading, the kinetics by which the asymptotic state is approached shows rich behavior. In particular we find that, as a function of the immune node density, there is a transition from fast to slow spreading governed by entirely different mechanisms. This transition happens below the percolation threshold of network fragmentation, and has its origin in the competition between cascading behavior induced by adopters and blocking due to immune nodes. This change is accompanied by a percolation transition of the induced clusters. △ Less

Submitted 30 October, 2015; v1 submitted 31 May, 2015; originally announced June 2015.

Comments: Accepted by PRL; 8 pages, 4 figures + 8 pages Supplemental Material

Journal ref: Phys. Rev. Lett. 115, 218702 (2015)

Correlated bursts and the role of memory range

Authors: Hang-Hyun Jo, Juan I. Perotti, Kimmo Kaski, Janos Kertesz

Abstract: Inhomogeneous temporal processes in natural and social phenomena have been described by bursts that are rapidly occurring events within short time periods alternating with long periods of low activity. In addition to the analysis of heavy-tailed inter-event time distributions, higher-order correlations between inter-event times, called correlated bursts, have been studied only recently. As the pos… ▽ More Inhomogeneous temporal processes in natural and social phenomena have been described by bursts that are rapidly occurring events within short time periods alternating with long periods of low activity. In addition to the analysis of heavy-tailed inter-event time distributions, higher-order correlations between inter-event times, called correlated bursts, have been studied only recently. As the possible mechanisms underlying such correlated bursts are far from being fully understood, we devise a simple model for correlated bursts by using a self-exciting point process with variable memory range. Here the probability that a new event occurs is determined by a memory function that is the sum of decaying memories of the past events. In order to incorporate the noise and/or limited memory capacity of systems, we apply two memory loss mechanisms, namely either fixed number or variable number of memories. By using theoretical analysis and numerical simulations we find that excessive amount of memory effect may lead to a Poissonian process, which implies that for memory effect there exists an intermediate range that will generate correlated bursts of magnitude comparable to empirical findings. Hence our results provide deeper understanding of how long-range memory affects correlated bursts. △ Less

Submitted 13 July, 2015; v1 submitted 8 May, 2015; originally announced May 2015.

Comments: 9 pages, 7 figures

Journal ref: Phys. Rev. E 92, 022814 (2015)

Modeling the role of relationship fading and breakup in social network formation

Authors: Yohsuke Murase, Hang-Hyun Jo, János Török, János Kertész, Kimmo Kaski

Abstract: In social networks of human individuals, social relationships do not necessarily last forever as they can either fade gradually with time, resulting in link aging, or terminate abruptly, causing link deletion, as even old friendships may cease. In this paper, we study a social network formation model where we introduce several ways by which a link termination takes place. If we adopt the link agin… ▽ More In social networks of human individuals, social relationships do not necessarily last forever as they can either fade gradually with time, resulting in link aging, or terminate abruptly, causing link deletion, as even old friendships may cease. In this paper, we study a social network formation model where we introduce several ways by which a link termination takes place. If we adopt the link aging, we get a more modular structure with more homogeneously distributed link weights within communities than when link deletion is used. By investigating distributions and relations of various network characteristics, we find that the empirical findings are better reproduced with the link deletion model. This indicates that link deletion plays a more prominent role in organizing social networks than link aging. △ Less

Submitted 22 June, 2015; v1 submitted 4 May, 2015; originally announced May 2015.

Comments: 9 pages, 5 figures

Journal ref: PLoS ONE 10(7): e0133005 (2015)

Geographies of an online social network

Authors: Balázs Lengyel, Attila Varga, Bence Ságvári, Ákos Jakobi, János Kertész

Abstract: How is online social media activity structured in the geographical space? Recent studies have shown that in spite of earlier visions about the "death of distance", physical proximity is still a major factor in social tie formation and maintenance in virtual social networks. Yet, it is unclear, what are the characteristics of the distance dependence in online social networks. In order to explore th… ▽ More How is online social media activity structured in the geographical space? Recent studies have shown that in spite of earlier visions about the "death of distance", physical proximity is still a major factor in social tie formation and maintenance in virtual social networks. Yet, it is unclear, what are the characteristics of the distance dependence in online social networks. In order to explore this issue the complete network of the former major Hungarian online social network is analyzed. We find that the distance dependence is weaker for the online social network ties than what was found earlier for phone communication networks. For a further analysis we introduced a coarser granularity: We identified the settlements with the nodes of a network and assigned two kinds of weights to the links between them. When the weights are proportional to the number of contacts we observed weakly formed, but spatially based modules resembling to the borders of macro-regions, the highest level of regional administration in the country. If the weights are defined relative to an uncorrelated null model, the next level of administrative regions, counties are reflected. △ Less

Submitted 13 August, 2015; v1 submitted 26 March, 2015; originally announced March 2015.

Comments: 19 pages pdf file. Minor changes mainly about users abroad plus maps redrawn

Multilayer weighted social network model

Authors: Yohsuke Murase, János Török, Hang-Hyun Jo, Kimmo Kaski, János Kertész

Abstract: Recent empirical studies using large-scale data sets have validated the Granovetter hypothesis on the structure of the society in that there are strongly wired communities connected by weak ties. However, as interaction between individuals takes place in diverse contexts, these communities turn out to be overlap**. This implies that the society has a multilayered structure, where the layers repr… ▽ More Recent empirical studies using large-scale data sets have validated the Granovetter hypothesis on the structure of the society in that there are strongly wired communities connected by weak ties. However, as interaction between individuals takes place in diverse contexts, these communities turn out to be overlap**. This implies that the society has a multilayered structure, where the layers represent the different contexts. To model this structure we begin with a single-layer weighted social network (WSN) model showing the Granovetterian structure. We find that when merging such WSN models, a sufficient amount of interlayer correlation is needed to maintain the relationship between topology and link weights, while these correlations destroy the enhancement in the community overlap due to multiple layers. To resolve this, we devise a geographic multilayer WSN model, where the indirect interlayer correlations due to the geographic constraints of individuals enhance the overlaps between the communities and, at the same time, the Granovetterian structure is preserved. △ Less

Submitted 10 November, 2014; v1 submitted 6 August, 2014; originally announced August 2014.

Comments: 9 pages, 9 figures

Journal ref: Phys. Rev. E 90, 052810 (2014)

Complex contagion process in spreading of online innovation

Authors: Márton Karsai, Gerardo Iñiguez, Kimmo Kaski, János Kertész

Abstract: Diffusion of innovation can be interpreted as a social spreading phenomena governed by the impact of media and social interactions. Although these mechanisms have been identified by quantitative theories, their role and relative importance are not entirely understood, since empirical verification has so far been hindered by the lack of appropriate data. Here we analyse a dataset recording the spre… ▽ More Diffusion of innovation can be interpreted as a social spreading phenomena governed by the impact of media and social interactions. Although these mechanisms have been identified by quantitative theories, their role and relative importance are not entirely understood, since empirical verification has so far been hindered by the lack of appropriate data. Here we analyse a dataset recording the spreading dynamics of the world's largest Voice over Internet Protocol service to empirically support the assumptions behind models of social contagion. We show that the rate of spontaneous service adoption is constant, the probability of adoption via social influence is linearly proportional to the fraction of adopting neighbours, and the rate of service termination is time-invariant and independent of the behaviour of peers. By implementing the detected diffusion mechanisms into a dynamical agent-based model, we are able to emulate the adoption dynamics of the service in several countries worldwide. This approach enables us to make medium-term predictions of service adoption and disclose dependencies between the dynamics of innovation spreading and the socioeconomic development of a country. △ Less

Submitted 23 October, 2014; v1 submitted 27 May, 2014; originally announced May 2014.

Comments: 27 pages, 11 figures, 2 tables

Journal ref: J. R. Soc. Interface 11, 101 (2014)

Transmission of cultural traits in layered ego-centric networks

Authors: Vasyl Palchykov, Kimmo Kaski, Janos Kertész

Abstract: Although a number of models have been developed to investigate the emergence of culture and evolutionary phases in social systems, one important aspect has not yet been sufficiently emphasized. This is the structure of the underlaying network of social relations serving as channels in transmitting cultural traits, which is expected to play a crucial role in the evolutionary processes in social sys… ▽ More Although a number of models have been developed to investigate the emergence of culture and evolutionary phases in social systems, one important aspect has not yet been sufficiently emphasized. This is the structure of the underlaying network of social relations serving as channels in transmitting cultural traits, which is expected to play a crucial role in the evolutionary processes in social systems. In this paper we contribute to the understanding of the role of the network structure by develo** a layered ego-centric network structure based model, inspired by the social brain hypothesis, to study transmission of cultural traits and their evolution in social network. For this model we first find analytical results in the spirit of mean-field approximation and then to validate the results we compare them with the results of extensive numerical simulations. △ Less

Submitted 19 November, 2014; v1 submitted 23 May, 2014; originally announced May 2014.

Comments: 10 pages, 2 figures

Journal ref: Condens. Matter Phys., 2014, Vol. 17, No. 3, 33802

Spreading dynamics on networks: the role of burstiness, topology and non-stationarity

Authors: Dávid X. Horváth, János Kertész

Abstract: Spreading on networks is influenced by a number of factors including different parts of the inter-event time distribution (IETD), the topology of the network and non-stationarity. In order to understand the role of these factors we study the SI model on temporal networks with different aggregated topologies and different IETDs. Based on analytic calculations and numerical simulations, we show that… ▽ More Spreading on networks is influenced by a number of factors including different parts of the inter-event time distribution (IETD), the topology of the network and non-stationarity. In order to understand the role of these factors we study the SI model on temporal networks with different aggregated topologies and different IETDs. Based on analytic calculations and numerical simulations, we show that if the stationary bursty process is governed by power-law IETD, the spreading can be slowed down or accelerated as compared to a Poisson process; the speed is determined by the short time behaviour, which in our model is controlled by the exponent. We demonstrate that finite, so called "locally tree-like" networks, like the Barabási-Albert networks behave very differently from real tree graphs if the IETD is strongly fat-tailed, as the lack or presence of rare alternative paths modifies the spreading. A further important result is that the non-stationarity of the dynamics has a significant effect on the spreading speed for strongly fat-tailed power-law IETDs, thus bursty processes characterized by small power-law exponents can cause slow spreading in the stationary state but also very rapid spreading heavily depending on the age of the processes. △ Less

Submitted 19 May, 2014; v1 submitted 9 April, 2014; originally announced April 2014.

Statistically validated mobile communication networks: Evolution of motifs in European and Chinese data

Authors: Ming-Xia Li, Vasyl Palchykov, Zhi-Qiang Jiang, Kimmo Kaski, Janos Kertész, Salvatore Miccichè, Michele Tumminello, Wei-Xing Zhou, Rosario N. Mantegna

Abstract: Big data open up unprecedented opportunities to investigate complex systems including the society. In particular, communication data serve as major sources for computational social sciences but they have to be cleaned and filtered as they may contain spurious information due to recording errors as well as interactions, like commercial and marketing activities, not directly related to the social ne… ▽ More Big data open up unprecedented opportunities to investigate complex systems including the society. In particular, communication data serve as major sources for computational social sciences but they have to be cleaned and filtered as they may contain spurious information due to recording errors as well as interactions, like commercial and marketing activities, not directly related to the social network. The network constructed from communication data can only be considered as a proxy for the network of social relationships. Here we apply a systematic method, based on multiple hypothesis testing, to statistically validate the links and then construct the corresponding Bonferroni network, generalized to the directed case. We study two large datasets of mobile phone records, one from Europe and the other from China. For both datasets we compare the raw data networks with the corresponding Bonferroni networks and point out significant differences in the structures and in the basic network measures. We show evidence that the Bonferroni network provides a better proxy for the network of social interactions than the original one. By using the filtered networks we investigated the statistics and temporal evolution of small directed 3-motifs and conclude that closed communication triads have a formation time-scale, which is quite fast and typically intraday. We also find that open communication triads preferentially evolve to other open triads with a higher fraction of reciprocated calls. These stylized facts were observed for both datasets. △ Less

Submitted 15 March, 2014; originally announced March 2014.

Comments: 19 pages, 8 figures, 5 tables

Journal ref: New J. Phys. 16 (2014) 083038

Modeling Social Dynamics in a Collaborative Environment

Authors: Gerardo Iñiguez, János Török, Taha Yasseri, Kimmo Kaski, János Kertész

Abstract: Wikipedia is a prime example of today's value production in a collaborative environment. Using this example, we model the emergence, persistence and resolution of severe conflicts during collaboration by coupling opinion formation with article editing in a bounded confidence dynamics. The complex social behavior involved in editing articles is implemented as a minimal model with two basic elements… ▽ More Wikipedia is a prime example of today's value production in a collaborative environment. Using this example, we model the emergence, persistence and resolution of severe conflicts during collaboration by coupling opinion formation with article editing in a bounded confidence dynamics. The complex social behavior involved in editing articles is implemented as a minimal model with two basic elements; (i) individuals interact directly to share information and convince each other, and (ii) they edit a common medium to establish their own opinions. Opinions of the editors and that represented by the article are characterised by a scalar variable. When the pool of editors is fixed, three regimes can be distinguished: (a) a stable mainstream article opinion is continuously contested by editors with extremist views and there is slow convergence towards consensus, (b) the article oscillates between editors with extremist views, reaching consensus relatively fast at one of the extremes, and (c) the extremist editors are converted very fast to the mainstream opinion and the article has an erratic evolution. When editors are renewed with a certain rate, a dynamical transition occurs between different kinds of edit wars, which qualitatively reflect the dynamics of conflicts as observed in real Wikipedia data. △ Less

Submitted 14 June, 2014; v1 submitted 14 March, 2014; originally announced March 2014.

Comments: Revised version, to appear in EPJ Data Science; 19 pages 9 figures

Journal ref: EPJ Data Science 3 (1), 7 (2014)

Enhancing resilience of interdependent networks by healing

Authors: Marcell Stip**er, János Kertész

Abstract: Interdependent networks are characterized by two kinds of interactions: The usual connectivity links within each network and the dependency links coupling nodes of different networks. Due to the latter links such networks are known to suffer from cascading failures and catastrophic breakdowns. When modeling these phenomena, usually one assumes that a fraction of nodes gets damaged in one of the ne… ▽ More Interdependent networks are characterized by two kinds of interactions: The usual connectivity links within each network and the dependency links coupling nodes of different networks. Due to the latter links such networks are known to suffer from cascading failures and catastrophic breakdowns. When modeling these phenomena, usually one assumes that a fraction of nodes gets damaged in one of the networks, which is followed possibly by a cascade of failures. In real life the initiating failures do not occur at once and effort is made replace the ties eliminated due to the failing nodes. Here we study a dynamic extension of the model of interdependent networks and introduce the possibility of link formation with a probability w, called healing, to bridge non-functioning nodes and enhance network resilience. A single random node is removed, which may initiate an avalanche. After each removal step healing sets in resulting in a new topology. Then a new node fails and the process continues until the giant component disappears either in a catastrophic breakdown or in a smooth transition. Simulation results are presented for square lattices as starting networks under random attacks of constant intensity. We find that the shift in the position of the breakdown has a power-law scaling as a function of the healing probability with an exponent close to 1. Below a critical healing probability, catastrophic cascades form and the average degree of surviving nodes decreases monotonically, while above this value there are no macroscopic cascades and the average degree has first an increasing character and decreases only at the very late stage of the process. These findings facilitate to plan intervention in case of crisis situation by describing the efficiency of healing efforts needed to suppress cascading failures. △ Less

Submitted 4 September, 2014; v1 submitted 6 December, 2013; originally announced December 2013.

Comments: 6 pages, 6 figures. Acknowledgements: This work was partially supported by the European Union and the European Social Fund through project FuturICT.hu (Grant No.: TAMOP-4.2.2.C-11/1/KONV-2012-0013). JK thanks MULTIPLEX, Grant No. 317532. Thanks are due to Éva Rácz for her help at the early stage of this work and to Michael Danziger for a critical reading of the manuscript

Analytically Solvable Model of Spreading Dynamics with Non-Poissonian Processes

Authors: Hang-Hyun Jo, Juan I. Perotti, Kimmo Kaski, János Kertész

Abstract: Non-Poissonian bursty processes are ubiquitous in natural and social phenomena, yet little is known about their effects on the large-scale spreading dynamics. In order to characterize these effects we devise an analytically solvable model of Susceptible-Infected (SI) spreading dynamics in infinite systems for arbitrary inter-event time distributions and for the whole time range. Our model is stati… ▽ More Non-Poissonian bursty processes are ubiquitous in natural and social phenomena, yet little is known about their effects on the large-scale spreading dynamics. In order to characterize these effects we devise an analytically solvable model of Susceptible-Infected (SI) spreading dynamics in infinite systems for arbitrary inter-event time distributions and for the whole time range. Our model is stationary from the beginning, and the role of lower bound of inter-event times is explicitly considered. The exact solution shows that for early and intermediate times the burstiness accelerates the spreading as compared to a Poisson-like process with the same mean and same lower bound of inter-event times. Such behavior is opposite for late time dynamics in finite systems, where the power-law distribution of inter-event times results in a slower and algebraic convergence to fully infected state in contrast to the exponential decay of the Poisson-like process. We also provide an intuitive argument for the exponent characterizing algebraic convergence. △ Less

Submitted 5 February, 2014; v1 submitted 3 September, 2013; originally announced September 2013.

Comments: 6 pages, 3 figures

Journal ref: Phys. Rev. X 4, 011041 (2014)

The most controversial topics in Wikipedia: A multilingual and geographical analysis

Authors: Taha Yasseri, Anselm Spoerri, Mark Graham, János Kertész

Abstract: We present, visualize and analyse the similarities and differences between the controversial topics related to "edit wars" identified in 10 different language versions of Wikipedia. After a brief review of the related work we describe the methods developed to locate, measure, and categorize the controversial topics in the different languages. Visualizations of the degree of overlap between the top… ▽ More We present, visualize and analyse the similarities and differences between the controversial topics related to "edit wars" identified in 10 different language versions of Wikipedia. After a brief review of the related work we describe the methods developed to locate, measure, and categorize the controversial topics in the different languages. Visualizations of the degree of overlap between the top 100 lists of most controversial articles in different languages and the content related to geographical locations will be presented. We discuss what the presented analysis and visualizations can tell us about the multicultural aspects of Wikipedia and practices of peer-production. Our results indicate that Wikipedia is more than just an encyclopaedia; it is also a window into convergent and divergent social-spatial priorities, interests and preferences. △ Less

Submitted 8 July, 2013; v1 submitted 23 May, 2013; originally announced May 2013.

Comments: This is a draft of a book chapter to be published in 2014 by Scarecrow Press. Please cite as: Yasseri T., Spoerri A., Graham M., and Kertész J., The most controversial topics in Wikipedia: A multilingual and geographical analysis. In: Fichman P., Hara N., editors, Global Wikipedia:International and cross-cultural issues in online collaboration. Scarecrow Press (2014)

Temporal motifs reveal homophily, gender-specific patterns and group talk in mobile communication networks

Authors: Lauri Kovanen, Kimmo Kaski, János Kertész, Jari Saramäki

Abstract: Electronic communication records provide detailed information about temporal aspects of human interaction. Previous studies have shown that individuals' communication patterns have complex temporal structure, and that this structure has system-wide effects. In this paper we use mobile phone records to show that interaction patterns involving multiple individuals have non-trivial temporal structure… ▽ More Electronic communication records provide detailed information about temporal aspects of human interaction. Previous studies have shown that individuals' communication patterns have complex temporal structure, and that this structure has system-wide effects. In this paper we use mobile phone records to show that interaction patterns involving multiple individuals have non-trivial temporal structure that cannot be deduced from a network presentation where only interaction frequencies are taken into account. We apply a recently introduced method, temporal motifs, to identify interaction patterns in a temporal network where nodes have additional attributes such as gender and age. We then develop a null model that allows identifying differences between various types of nodes so that these differences are independent of the network based on interaction frequencies. We find gender-related differences in communication patters, and show the existence of temporal homophily, the tendency of similar individuals to participate in interaction patterns beyond what would be expected on the basis of the network structure alone. We also show that temporal patterns differ between dense and sparse parts of the network. Because this result is independent of edge weights, it can be considered as an extension of Granovetter's hypothesis to temporal networks. △ Less

Submitted 11 February, 2013; originally announced February 2013.

Comments: 8 pages, 3 figures (SI: 20 pages, 18 figures)

Modelling bursty time series

Authors: Szabolcs Vajna, Bálint Tóth, János Kertész

Abstract: Many human-related activities show power-law decaying interevent time distribution with exponents usually varying between 1 and 2. We study a simple task-queuing model, which produces bursty time series due to the nontrivial dynamics of the task list. The model is characterised by a priority distribution as an input parameter, which describes the choice procedure from the list. We give exact resul… ▽ More Many human-related activities show power-law decaying interevent time distribution with exponents usually varying between 1 and 2. We study a simple task-queuing model, which produces bursty time series due to the nontrivial dynamics of the task list. The model is characterised by a priority distribution as an input parameter, which describes the choice procedure from the list. We give exact results on the asymptotic behaviour of the model and we show that the interevent time distribution is power-law decaying for any kind of input distributions that remain normalizable in the infinite list limit, with exponents tunable between 1 and 2. The model satisfies a scaling law between the exponents of interevent time distribution (alpha) and autocorrelation function (beta): alpha + beta = 2. This law is general for renewal processes with power-law decaying interevent time distribution. We conclude that slowly decaying autocorrelation function indicates long-range dependency only if the scaling law is violated. △ Less

Submitted 19 October, 2013; v1 submitted 6 November, 2012; originally announced November 2012.

Comments: 6 figures

Journal ref: New J. Phys. 15 (2013) 103023

Early Prediction of Movie Box Office Success based on Wikipedia Activity Big Data

Authors: Márton Mestyán, Taha Yasseri, János Kertész

Abstract: Use of socially generated "big data" to access information about collective states of the minds in human societies has become a new paradigm in the emerging field of computational social science. A natural application of this would be the prediction of the society's reaction to a new product in the sense of popularity and adoption rate. However, bridging the gap between "real time monitoring" and… ▽ More Use of socially generated "big data" to access information about collective states of the minds in human societies has become a new paradigm in the emerging field of computational social science. A natural application of this would be the prediction of the society's reaction to a new product in the sense of popularity and adoption rate. However, bridging the gap between "real time monitoring" and "early predicting" remains a big challenge. Here we report on an endeavor to build a minimalistic predictive model for the financial success of movies based on collective activity data of online users. We show that the popularity of a movie can be predicted much before its release by measuring and analyzing the activity level of editors and viewers of the corresponding entry to the movie in Wikipedia, the well-known online encyclopedia. △ Less

Submitted 26 June, 2013; v1 submitted 5 November, 2012; originally announced November 2012.

Comments: 13 pages, Including Supporting Information, 7 Figures, Download the dataset from: http://wwm.phy.bme.hu/SupplementaryDataS1.zip

Journal ref: PLoS ONE 8(8): e71226 (2013)

Value production in a collaborative environment

Authors: Taha Yasseri, János Kertész

Abstract: We review some recent endeavors and add some new results to characterize and understand underlying mechanisms in Wikipedia (WP), the paradigmatic example of collaborative value production. We analyzed the statistics of editorial activity in different languages and observed typical circadian and weekly patterns, which enabled us to estimate the geographical origins of contributions to WPs in langua… ▽ More We review some recent endeavors and add some new results to characterize and understand underlying mechanisms in Wikipedia (WP), the paradigmatic example of collaborative value production. We analyzed the statistics of editorial activity in different languages and observed typical circadian and weekly patterns, which enabled us to estimate the geographical origins of contributions to WPs in languages spoken in several time zones. Using a recently introduced measure we showed that the editorial activities have intrinsic dependencies in the burstiness of events. A comparison of the English and Simple English WPs revealed important aspects of language complexity and showed how peer cooperation solved the task of enhancing readability. One of our focus issues was characterizing the conflicts or edit wars in WPs, which helped us to automatically filter out controversial pages. When studying the temporal evolution of the controversiality of such pages we identified typical patterns and classified conflicts accordingly. Our quantitative analysis provides the basis of modeling conflicts and their resolution in collaborative environments and contribute to the understanding of this issue, which becomes increasingly important with the development of information communication technology. △ Less

Submitted 14 February, 2013; v1 submitted 25 August, 2012; originally announced August 2012.

Comments: In press: Special Issue of Journal of Statistical Physics: Statistical Mechanics and Social Science

Journal ref: Journal of Statistical Physics May 2013, Volume 151, Issue 3-4, pp 414-439

Close relationships: A study of mobile communication records

Authors: Vasyl Palchykov, János Kertész, Robin I. M. Dunbar, Kimmo Kaski

Abstract: Mobile phone communication as digital service generates ever-increasing datasets of human communication actions, which in turn allow us to investigate the structure and evolution of social interactions and their networks. These datasets can be used to study the structuring of such egocentric networks with respect to the strength of the relationships by assuming direct dependence of the communicati… ▽ More Mobile phone communication as digital service generates ever-increasing datasets of human communication actions, which in turn allow us to investigate the structure and evolution of social interactions and their networks. These datasets can be used to study the structuring of such egocentric networks with respect to the strength of the relationships by assuming direct dependence of the communication intensity on the strength of the social tie. Recently we have discovered that there are significant differences between the first and further "best friends" from the point of view of age and gender preferences. Here we introduce a control parameter $p_{\rm max}$ based on the statistics of communication with the first and second "best friend" and use it to filter the data. We find that when $p_{\rm max}$ is decreased the identification of the "best friend" becomes less ambiguous and the earlier observed effects get stronger, thus corroborating them. △ Less

Submitted 24 January, 2013; v1 submitted 20 August, 2012; originally announced August 2012.

Comments: 11 pages, 7 figures

Journal ref: J. Stat. Phys. 151 (2013) 735-744

Opinions, Conflicts and Consensus: Modeling Social Dynamics in a Collaborative Environment

Authors: János Török, Gerardo Iñiguez, Taha Yasseri, Maxi San Miguel, Kimmo Kaski, János Kertész

Abstract: Information-communication technology promotes collaborative environments like Wikipedia where, however, controversiality and conflicts can appear. To describe the rise, persistence, and resolution of such conflicts we devise an extended opinion dynamics model where agents with different opinions perform a single task to make a consensual product. As a function of the convergence parameter describi… ▽ More Information-communication technology promotes collaborative environments like Wikipedia where, however, controversiality and conflicts can appear. To describe the rise, persistence, and resolution of such conflicts we devise an extended opinion dynamics model where agents with different opinions perform a single task to make a consensual product. As a function of the convergence parameter describing the influence of the product on the agents, the model shows spontaneous symmetry breaking of the final consensus opinion represented by the medium. In the case when agents are replaced with new ones at a certain rate, a transition from mainly consensus to a perpetual conflict occurs, which is in qualitative agreement with the scenarios observed in Wikipedia. △ Less

Submitted 22 November, 2012; v1 submitted 20 July, 2012; originally announced July 2012.

Comments: 6 pages, 5 figures. Submitted for publication

Journal ref: Phys. Rev. Lett. 110 (8), 088701 (2013)

Challenges in Complex Systems Science

Authors: Maxi San Miguel, Jeffrey H. Johnson, Janos Kertesz, Kimmo Kaski, Albert Díaz-Guilera, Robert S. MacKay, Vittorio Loreto, Peter Erdi, Dirk Helbing

Abstract: FuturICT foundations are social science, complex systems science, and ICT. The main concerns and challenges in the science of complex systems in the context of FuturICT are laid out in this paper with special emphasis on the Complex Systems route to Social Sciences. This include complex systems having: many heterogeneous interacting parts; multiple scales; complicated transition laws; unexpected o… ▽ More FuturICT foundations are social science, complex systems science, and ICT. The main concerns and challenges in the science of complex systems in the context of FuturICT are laid out in this paper with special emphasis on the Complex Systems route to Social Sciences. This include complex systems having: many heterogeneous interacting parts; multiple scales; complicated transition laws; unexpected or unpredicted emergence; sensitive dependence on initial conditions; path-dependent dynamics; networked hierarchical connectivities; interaction of autonomous agents; self-organisation; non-equilibrium dynamics; combinatorial explosion; adaptivity to changing environments; co-evolving subsystems; ill-defined boundaries; and multilevel dynamics. In this context, science is seen as the process of abstracting the dynamics of systems from data. This presents many challenges including: data gathering by large-scale experiment, participatory sensing and social computation, managing huge distributed dynamic and heterogeneous databases; moving from data to dynamical models, going beyond correlations to cause-effect relationships, understanding the relationship between simple and comprehensive models with appropriate choices of variables, ensemble modeling and data assimilation, modeling systems of systems of systems with many levels between micro and macro; and formulating new approaches to prediction, forecasting, and risk, especially in systems that can reflect on and change their behaviour in response to predictions, and systems whose apparently predictable behaviour is disrupted by apparently unpredictable rare or extreme events. These challenges are part of the FuturICT agenda. △ Less

Submitted 22 April, 2012; originally announced April 2012.

A practical approach to language complexity: a Wikipedia case study

Authors: Taha Yasseri, András Kornai, János Kertész

Abstract: In this paper we present statistical analysis of English texts from Wikipedia. We try to address the issue of language complexity empirically by comparing the simple English Wikipedia (Simple) to comparable samples of the main English Wikipedia (Main). Simple is supposed to use a more simplified language with a limited vocabulary, and editors are explicitly requested to follow this guideline, yet… ▽ More In this paper we present statistical analysis of English texts from Wikipedia. We try to address the issue of language complexity empirically by comparing the simple English Wikipedia (Simple) to comparable samples of the main English Wikipedia (Main). Simple is supposed to use a more simplified language with a limited vocabulary, and editors are explicitly requested to follow this guideline, yet in practice the vocabulary richness of both samples are at the same level. Detailed analysis of longer units (n-grams of words and part of speech tags) shows that the language of Simple is less complex than that of Main primarily due to the use of shorter sentences, as opposed to drastically simplified syntax or vocabulary. Comparing the two language varieties by the Gunning readability index supports this conclusion. We also report on the topical dependence of language complexity, e.g. that the language is more advanced in conceptual articles compared to person-based (biographical) and object-based articles. Finally, we investigate the relation between conflict and language complexity by analyzing the content of the talk pages associated to controversial and peacefully develo** articles, concluding that controversy has the effect of reducing language complexity. △ Less

Submitted 18 August, 2012; v1 submitted 12 April, 2012; originally announced April 2012.

Comments: 2 new figures, 1 new section, and 2 new supporting texts

Journal ref: PLoS ONE 7(11): e48386 (2012)

Dynamics of conflicts in Wikipedia

Authors: Taha Yasseri, Robert Sumi, András Rung, András Kornai, János Kertész

Abstract: In this work we study the dynamical features of editorial wars in Wikipedia (WP). Based on our previously established algorithm, we build up samples of controversial and peaceful articles and analyze the temporal characteristics of the activity in these samples. On short time scales, we show that there is a clear correspondence between conflict and burstiness of activity patterns, and that memory… ▽ More In this work we study the dynamical features of editorial wars in Wikipedia (WP). Based on our previously established algorithm, we build up samples of controversial and peaceful articles and analyze the temporal characteristics of the activity in these samples. On short time scales, we show that there is a clear correspondence between conflict and burstiness of activity patterns, and that memory effects play an important role in controversies. On long time scales, we identify three distinct developmental patterns for the overall behavior of the articles. We are able to distinguish cases eventually leading to consensus from those cases where a compromise is far from achievable. Finally, we analyze discussion networks and conclude that edit wars are mainly fought by few editors only. △ Less

Submitted 2 May, 2012; v1 submitted 16 February, 2012; originally announced February 2012.

Comments: Supporting information added

Journal ref: PLoS ONE 7(6): e38869 (2012)

Correlated dynamics in egocentric communication networks

Authors: Márton Karsai, Kimmo Kaski, János Kertész

Abstract: We investigate the communication sequences of millions of people through two different channels and analyze the fine grained temporal structure of correlated event trains induced by single individuals. By focusing on correlations between the heterogeneous dynamics and the topology of egocentric networks we find that the bursty trains usually evolve for pairs of individuals rather than for the ego… ▽ More We investigate the communication sequences of millions of people through two different channels and analyze the fine grained temporal structure of correlated event trains induced by single individuals. By focusing on correlations between the heterogeneous dynamics and the topology of egocentric networks we find that the bursty trains usually evolve for pairs of individuals rather than for the ego and his/her several neighbors thus burstiness is a property of the links rather than of the nodes. We compare the directional balance of calls and short messages within bursty trains to the average on the actual link and show that for the trains of voice calls the imbalance is significantly enhanced, while for short messages the balance within the trains increases. These effects can be partly traced back to the technological constrains (for short messages) and partly to the human behavioral features (voice calls). We define a model that is able to reproduce the empirical results and may help us to understand better the mechanisms driving technology mediated human communication dynamics. △ Less

Submitted 14 February, 2012; originally announced February 2012.

Comments: 7 pages, 6 figures

Sex differences in intimate relationships

Authors: Vasyl Palchykov, Kimmo Kaski, János Kertész, Albert-László Barabási, Robin I. M. Dunbar

Abstract: Social networks have turned out to be of fundamental importance both for our understanding human sociality and for the design of digital communication technology. However, social networks are themselves based on dyadic relationships and we have little understanding of the dynamics of close relationships and how these change over time. Evolutionary theory suggests that, even in monogamous mating sy… ▽ More Social networks have turned out to be of fundamental importance both for our understanding human sociality and for the design of digital communication technology. However, social networks are themselves based on dyadic relationships and we have little understanding of the dynamics of close relationships and how these change over time. Evolutionary theory suggests that, even in monogamous mating systems, the pattern of investment in close relationships should vary across the lifespan when post-weaning investment plays an important role in maximising fitness. Mobile phone data sets provide us with a unique window into the structure of relationships and the way these change across the lifespan. We here use data from a large national mobile phone dataset to demonstrate striking sex differences in the pattern in the gender-bias of preferred relationships that reflect the way the reproductive investment strategies of the two sexes change across the lifespan: these differences mainly reflect women's shifting patterns of investment in reproduction and parental care. These results suggest that human social strategies may have more complex dynamics than we have tended to assume and a life-history perspective may be crucial for understanding them. △ Less

Submitted 25 April, 2012; v1 submitted 27 January, 2012; originally announced January 2012.

Comments: 5 pages, 3 figures, contains electronic supplementary material

Journal ref: Sci. Rep. 2, 370 (2012)

Random matrix approach to the dynamics of stock inventory variations

Authors: W. -X. Zhou, G. -H. Mu, J. Kertész

Abstract: We study the cross-correlation matrix $C_{ij}$ of inventory variations of the most active individual and institutional investors in an emerging market to understand the dynamics of inventory variations. We find that the distribution of cross-correlation coefficient $C_{ij}$ has a power-law form in the bulk followed by exponential tails and there are more positive coefficients than negative ones. I… ▽ More We study the cross-correlation matrix $C_{ij}$ of inventory variations of the most active individual and institutional investors in an emerging market to understand the dynamics of inventory variations. We find that the distribution of cross-correlation coefficient $C_{ij}$ has a power-law form in the bulk followed by exponential tails and there are more positive coefficients than negative ones. In addition, it is more possible that two individuals or two institutions have stronger inventory variation correlation than one individual and one institution. We find that the largest and the second largest eigenvalues ($λ_1$ and $λ_2$) of the correlation matrix cannot be explained by the random matrix theory and the projection of inventory variations on the first eigenvector $u(λ_1)$ are linearly correlated with stock returns, where individual investors play a dominating role. The investors are classified into three categories based on the cross-correlation coefficients $C_{VR}$ between inventory variations and stock returns. Half individuals are reversing investors who exhibit evident buy and sell herding behaviors, while 6% individuals are trending investors. For institutions, only 10% and 8% investors are trending and reversing investors. A strong Granger causality is unveiled from stock returns to inventory variations, which means that a large proportion of individuals hold the reversing trading strategy and a small part of individuals hold the trending strategy. Comparing with the case of Spanish market, Chinese investors exhibit common and market-specific behaviors. Our empirical findings have scientific significance in the understanding of investors' trading behaviors and in the construction of agent-based models for stock markets. △ Less

Submitted 2 January, 2012; originally announced January 2012.

Comments: 10 REVTEX pages including 7 figures

Journal ref: New Journal of Physics 14 (9), 093025 (2012)

Multiscale Analysis of Spreading in a Large Communication Network

Authors: Mikko Kivelä, Raj Kumar Pan, Kimmo Kaski, János Kertész, Jari Saramäki, Márton Karsai

Abstract: In temporal networks, both the topology of the underlying network and the timings of interaction events can be crucial in determining how some dynamic process mediated by the network unfolds. We have explored the limiting case of the speed of spreading in the SI model, set up such that an event between an infectious and susceptible individual always transmits the infection. The speed of this proce… ▽ More In temporal networks, both the topology of the underlying network and the timings of interaction events can be crucial in determining how some dynamic process mediated by the network unfolds. We have explored the limiting case of the speed of spreading in the SI model, set up such that an event between an infectious and susceptible individual always transmits the infection. The speed of this process sets an upper bound for the speed of any dynamic process that is mediated through the interaction events of the network. With the help of temporal networks derived from large scale time-stamped data on mobile phone calls, we extend earlier results that point out the slowing-down effects of burstiness and temporal inhomogeneities. In such networks, links are not permanently active, but dynamic processes are mediated by recurrent events taking place on the links at specific points in time. We perform a multi-scale analysis and pinpoint the importance of the timings of event sequences on individual links, their correlations with neighboring sequences, and the temporal pathways taken by the network-scale spreading process. This is achieved by studying empirically and analytically different characteristic relay times of links, relevant to the respective scales, and a set of temporal reference models that allow for removing selected time-domain correlations one by one. △ Less

Submitted 19 December, 2011; originally announced December 2011.

Journal ref: J. Stat. Mech. (2012) P03005

Universal features of correlated bursty behaviour

Authors: Márton Karsai, Kimmo Kaski, Albert-László Barabási, János Kertész

Abstract: Inhomogeneous temporal processes, like those appearing in human communications, neuron spike trains, and seismic signals, consist of high-activity bursty intervals alternating with long low-activity periods. In recent studies such bursty behavior has been characterized by a fat-tailed inter-event time distribution, while temporal correlations were measured by the autocorrelation function. However,… ▽ More Inhomogeneous temporal processes, like those appearing in human communications, neuron spike trains, and seismic signals, consist of high-activity bursty intervals alternating with long low-activity periods. In recent studies such bursty behavior has been characterized by a fat-tailed inter-event time distribution, while temporal correlations were measured by the autocorrelation function. However, these characteristic functions are not capable to fully characterize temporally correlated heterogenous behavior. Here we show that the distribution of the number of events in a bursty period serves as a good indicator of the dependencies, leading to the universal observation of power-law distribution in a broad class of phenomena. We find that the correlations in these quite different systems can be commonly interpreted by memory effects and described by a simple phenomenological model, which displays temporal behavior qualitatively similar to that in real systems. △ Less

Submitted 30 November, 2011; originally announced November 2011.

Circadian patterns of Wikipedia editorial activity: A demographic analysis

Authors: Taha Yasseri, Róbert Sumi, János Kertész

Abstract: Wikipedia (WP) as a collaborative, dynamical system of humans is an appropriate subject of social studies. Each single action of the members of this society, i.e. editors, is well recorded and accessible. Using the cumulative data of 34 Wikipedias in different languages, we try to characterize and find the universalities and differences in temporal activity patterns of editors. Based on this data,… ▽ More Wikipedia (WP) as a collaborative, dynamical system of humans is an appropriate subject of social studies. Each single action of the members of this society, i.e. editors, is well recorded and accessible. Using the cumulative data of 34 Wikipedias in different languages, we try to characterize and find the universalities and differences in temporal activity patterns of editors. Based on this data, we estimate the geographical distribution of editors for each WP in the globe. Furthermore we also clarify the differences among different groups of WPs, which originate in the variance of cultural and social features of the communities of editors. △ Less

Submitted 28 November, 2011; v1 submitted 8 September, 2011; originally announced September 2011.

Journal ref: PLoS ONE 7(1): e30091 (2012)

Temporal motifs in time-dependent networks

Authors: Lauri Kovanen, Márton Karsai, Kimmo Kaski, János Kertész, Jari Saramäki

Abstract: Temporal networks are commonly used to represent systems where connections between elements are active only for restricted periods of time, such as networks of telecommunication, neural signal processing, biochemical reactions and human social interactions. We introduce the framework of temporal motifs to study the mesoscale topological-temporal structure of temporal networks in which the events o… ▽ More Temporal networks are commonly used to represent systems where connections between elements are active only for restricted periods of time, such as networks of telecommunication, neural signal processing, biochemical reactions and human social interactions. We introduce the framework of temporal motifs to study the mesoscale topological-temporal structure of temporal networks in which the events of nodes do not overlap in time. Temporal motifs are classes of similar event sequences, where the similarity refers not only to topology but also to the temporal order of the events. We provide a map** from event sequences to colored directed graphs that enables an efficient algorithm for identifying temporal motifs. We discuss some aspects of temporal motifs, including causality and null models, and present basic statistics of temporal motifs in a large mobile call network. △ Less

Submitted 10 October, 2011; v1 submitted 28 July, 2011; originally announced July 2011.

Comments: 18 pages, 8 figures; minor revisions

Journal ref: J. Stat. Mech. (2011) P11005

Edit wars in Wikipedia

Authors: Róbert Sumi, Taha Yasseri, András Rung, András Kornai, János Kertész

Abstract: We present a new, efficient method for automatically detecting severe conflicts `edit wars' in Wikipedia and evaluate this method on six different language WPs. We discuss how the number of edits, reverts, the length of discussions, the burstiness of edits and reverts deviate in such pages from those following the general workflow, and argue that earlier work has significantly over-estimated the c… ▽ More We present a new, efficient method for automatically detecting severe conflicts `edit wars' in Wikipedia and evaluate this method on six different language WPs. We discuss how the number of edits, reverts, the length of discussions, the burstiness of edits and reverts deviate in such pages from those following the general workflow, and argue that earlier work has significantly over-estimated the contentiousness of the Wikipedia editing process. △ Less

Submitted 9 February, 2012; v1 submitted 19 July, 2011; originally announced July 2011.

Comments: 4 pages, 2 figures, 3 tables. The current version is shortened to be published in SocialCom 2011

Journal ref: IEEE Third International Conference on Social Computing (SocialCom), 9-11 Oct. 2011, 724-727, Boston, MA, USA

Circadian pattern and burstiness in mobile phone communication

Authors: Hang-Hyun Jo, Márton Karsai, János Kertész, Kimmo Kaski

Abstract: The temporal communication patterns of human individuals are known to be inhomogeneous or bursty, which is reflected as the heavy tail behavior in the inter-event time distribution. As the cause of such bursty behavior two main mechanisms have been suggested: a) Inhomogeneities due to the circadian and weekly activity patterns and b) inhomogeneities rooted in human task execution behavior. Here we… ▽ More The temporal communication patterns of human individuals are known to be inhomogeneous or bursty, which is reflected as the heavy tail behavior in the inter-event time distribution. As the cause of such bursty behavior two main mechanisms have been suggested: a) Inhomogeneities due to the circadian and weekly activity patterns and b) inhomogeneities rooted in human task execution behavior. Here we investigate the roles of these mechanisms by develo** and then applying systematic de-seasoning methods to remove the circadian and weekly patterns from the time-series of mobile phone communication events of individuals. We find that the heavy tails in the inter-event time distributions remain robustly with respect to this procedure, which clearly indicates that the human task execution based mechanism is a possible cause for the remaining burstiness in temporal mobile phone communication patterns. △ Less

Submitted 17 October, 2011; v1 submitted 1 January, 2011; originally announced January 2011.

Comments: 17 pages, 12 figures

Journal ref: New Journal of Physics 14, 013055 (2012)

Using explosive percolation in analysis of real-world networks

Authors: Raj Kumar Pan, Mikko Kivelä, Jari Saramäki, Kimmo Kaski, János Kertész

Abstract: We apply a variant of the explosive percolation procedure to large real-world networks, and show with finite-size scaling that the university class, ordinary or explosive, of the resulting percolation transition depends on the structural properties of the network as well as the number of unoccupied links considered for comparison in our procedure. We observe that in our social networks, the percol… ▽ More We apply a variant of the explosive percolation procedure to large real-world networks, and show with finite-size scaling that the university class, ordinary or explosive, of the resulting percolation transition depends on the structural properties of the network as well as the number of unoccupied links considered for comparison in our procedure. We observe that in our social networks, the percolation clusters close to the critical point are related to the community structure. This relationship is further highlighted by applying the procedure to model networks with pre-defined communities. △ Less

Submitted 18 April, 2011; v1 submitted 15 October, 2010; originally announced October 2010.

Comments: 6 pages, 4 figures. Published version. Elongated to include the results and figures of finite-size scaling and modularity analysis

Journal ref: Phys. Rev. E 83, 046112 (2011)

Phase change in an opinion-dynamics model with separation of time scales

Authors: Gerardo Iñiguez, János Kertész, Kimmo K. Kaski, R. A. Barrio

Abstract: We define an opinion formation model of agents in a 1d ring, where the opinion of an agent evolves due to its interactions with close neighbors and due to its either positive or negative attitude toward the overall mood of all the other agents. While the dynamics of the agent's opinion is described with an appropriate differential equation, from time to time pairs of agents are allowed to change t… ▽ More We define an opinion formation model of agents in a 1d ring, where the opinion of an agent evolves due to its interactions with close neighbors and due to its either positive or negative attitude toward the overall mood of all the other agents. While the dynamics of the agent's opinion is described with an appropriate differential equation, from time to time pairs of agents are allowed to change their locations to improve the homogeneity of opinion (or comfort feeling) with respect to their short range environment. In this way the time scale of transaction dynamics and that of environment update are well separated and controlled by a single parameter. By varying this parameter we discovered a phase change in the number of undecided individuals. This phenomenon arises from the fact that too frequent location exchanges among agents result in frustration in their opinion formation. Our mean field analysis supports this picture. △ Less

Submitted 26 November, 2010; v1 submitted 14 September, 2010; originally announced September 2010.

Comments: 8 pages, 4 figures. Section IV rewritten and references added. Submitted to Physical Review E

Journal ref: Phys. Rev. E 83, 016111 (2011)

Modelling opinion formation driven communities in social networks

Authors: Gerardo Iñiguez, Rafael A. Barrio, János Kertész, Kimmo K. Kaski

Abstract: In a previous paper we proposed a model to study the dynamics of opinion formation in human societies by a co-evolution process involving two distinct time scales of fast transaction and slower network evolution dynamics. In the transaction dynamics we take into account short range interactions as discussions between individuals and long range interactions to describe the attitude to the overall m… ▽ More In a previous paper we proposed a model to study the dynamics of opinion formation in human societies by a co-evolution process involving two distinct time scales of fast transaction and slower network evolution dynamics. In the transaction dynamics we take into account short range interactions as discussions between individuals and long range interactions to describe the attitude to the overall mood of society. The latter is handled by a uniformly distributed parameter $α$, assigned randomly to each individual, as quenched personal bias. The network evolution dynamics is realized by rewiring the societal network due to state variable changes as a result of transaction dynamics. The main consequence of this complex dynamics is that communities emerge in the social network for a range of values in the ratio between time scales. In this paper we focus our attention on the attitude parameter $α$ and its influence on the conformation of opinion and the size of the resulting communities. We present numerical studies and extract interesting features of the model that can be interpreted in terms of social behaviour. △ Less

Submitted 11 November, 2010; v1 submitted 23 July, 2010; originally announced July 2010.

Comments: 5 pages, 2 figures. Added references. To appear in Special Issue 2010 of Computer Physics Communications

Journal ref: Comput. Phys. Commun. 182, 1866 (2011)

Small But Slow World: How Network Topology and Burstiness Slow Down Spreading

Authors: M. Karsai, M. Kivelä, R. K. Pan, K. Kaski, J. Kertész, A. -L. Barabási, J. Saramäki

Abstract: Communication networks show the small-world property of short paths, but the spreading dynamics in them turns out slow. We follow the time evolution of information propagation through communication networks by using the SI model with empirical data on contact sequences. We introduce null models where the sequences are randomly shuffled in different ways, enabling us to distinguish between the cont… ▽ More Communication networks show the small-world property of short paths, but the spreading dynamics in them turns out slow. We follow the time evolution of information propagation through communication networks by using the SI model with empirical data on contact sequences. We introduce null models where the sequences are randomly shuffled in different ways, enabling us to distinguish between the contributions of different impeding effects. The slowing down of spreading is found to be caused mostly by weight-topology correlations and the bursty activity patterns of individuals. △ Less

Submitted 22 August, 2010; v1 submitted 10 June, 2010; originally announced June 2010.

Journal ref: Phys. Rev. E 83, 025102(R) (2011)

Communities and beyond: mesoscopic analysis of a large social network with complementary methods

Authors: Gergely Tibely, Lauri Kovanen, Marton Karsai, Kimmo Kaski, Janos Kertesz, Jari Saramaki

Abstract: Community detection methods have so far been tested mostly on small empirical networks and on synthetic benchmarks. Much less is known about their performance on large real-world networks, which nonetheless are a significant target for application. We analyze the performance of three state-of-the-art community detection methods by using them to identify communities in a large social network constr… ▽ More Community detection methods have so far been tested mostly on small empirical networks and on synthetic benchmarks. Much less is known about their performance on large real-world networks, which nonetheless are a significant target for application. We analyze the performance of three state-of-the-art community detection methods by using them to identify communities in a large social network constructed from mobile phone call records. We find that all methods detect communities that are meaningful in some respects but fall short in others, and that there often is a hierarchical relationship between communities detected by different methods. Our results suggest that community detection methods could be useful in studying the general mesoscale structure of networks, as opposed to only trying to identify dense structures. △ Less

Submitted 8 June, 2011; v1 submitted 2 June, 2010; originally announced June 2010.

Comments: 11 pages, 10 figures. V2: typos corrected, one sentence added. V3: revised version, Appendix added. V4: final published version

Journal ref: Phys. Rev. E 83, 056125 (2011)

Order flow dynamics around extreme price changes on an emerging stock market

Authors: Guo-Hua Mu, Wei-Xing Zhou, Wei Chen, Janos Kertesz

Abstract: We study the dynamics of order flows around large intraday price changes using ultra-high-frequency data from the Shenzhen Stock Exchange. We find a significant reversal of price for both intraday price decreases and increases with a permanent price impact. The volatility, the volume of different types of orders, the bid-ask spread, and the volume imbalance increase before the extreme events and… ▽ More We study the dynamics of order flows around large intraday price changes using ultra-high-frequency data from the Shenzhen Stock Exchange. We find a significant reversal of price for both intraday price decreases and increases with a permanent price impact. The volatility, the volume of different types of orders, the bid-ask spread, and the volume imbalance increase before the extreme events and decay slowly as a power law, which forms a well-established peak. The volume of buy market orders increases faster and the corresponding peak appears earlier than for sell market orders around positive events, while the volume peak of sell market orders leads buy market orders in the magnitude and time around negative events. When orders are divided into four groups according to their aggressiveness, we find that the behaviors of order volume and order number are similar, except for buy limit orders and canceled orders that the peak of order number postpones two minutes later after the peak of order volume, implying that investors placing large orders are more informed and play a central role in large price fluctuations. We also study the relative rates of different types of orders and find differences in the dynamics of relative rates between buy orders and sell orders and between individual investors and institutional investors. There is evidence showing that institutions behave very differently from individuals and that they have more aggressive strategies. Combing these findings, we conclude that institutional investors are more informed and play a more influential role in driving large price fluctuations. △ Less

Submitted 28 February, 2010; originally announced March 2010.

Comments: 22 pages

Journal ref: New J. Phys. 12 (2010) 075037

Opinion and community formation in coevolving networks

Authors: Gerardo Iñiguez, János Kertész, Kimmo K. Kaski, R. A. Barrio

Abstract: In human societies opinion formation is mediated by social interactions, consequently taking place on a network of relationships and at the same time influencing the structure of the network and its evolution. To investigate this coevolution of opinions and social interaction structure we develop a dynamic agent-based network model, by taking into account short range interactions like discussion… ▽ More In human societies opinion formation is mediated by social interactions, consequently taking place on a network of relationships and at the same time influencing the structure of the network and its evolution. To investigate this coevolution of opinions and social interaction structure we develop a dynamic agent-based network model, by taking into account short range interactions like discussions between individuals, long range interactions like a sense for overall mood modulated by the attitudes of individuals, and external field corresponding to outside influence. Moreover, individual biases can be naturally taken into account. In addition the model includes the opinion dependent link-rewiring scheme to describe network topology coevolution with a slower time scale than that of the opinion formation. With this model comprehensive numerical simulations and mean field calculations have been carried out and they show the importance of the separation between fast and slow time scales resulting in the network to organize as well-connected small communities of agents with the same opinion. △ Less

Submitted 4 November, 2009; v1 submitted 7 August, 2009; originally announced August 2009.

Comments: 10 pages, 5 figures. New inset for Fig. 1 and references added. Submitted to Physical Review E

Journal ref: Phys. Rev. E 80, 066119 (2009)

A shift-optimized Hill-type estimator

Authors: Éva Rácz, János Kertész, Zoltán Eisler

Abstract: A wide range of natural and social phenomena result in observables whose distributions can be well approximated by a power-law decay. The well-known Hill estimator of the tail exponent provides results which are in many respects superior to other estimators in case the asymptotics of the distribution is indeed a pure power-law, however,systematic errors occur if the distribution is altered by si… ▽ More A wide range of natural and social phenomena result in observables whose distributions can be well approximated by a power-law decay. The well-known Hill estimator of the tail exponent provides results which are in many respects superior to other estimators in case the asymptotics of the distribution is indeed a pure power-law, however,systematic errors occur if the distribution is altered by simply shifting it. We demonstrate some related problems which typically emerge when dealing with empirical data and suggest a procedure designed to extend the applicability of the Hill estimator. △ Less

Submitted 19 May, 2009; originally announced May 2009.

Comments: 5 pages, 7 figures