-
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.
-
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.
-
Dynamics of deceptive interactions in social networks
Authors:
Rafael A. Barrio,
Tzipe Govezensky,
Robin Dunbar,
Gerardo Iñiguez,
Kimmo Kaski
Abstract:
In this paper we examine the role of lies in human social relations by implementing some salient characteristics of deceptive interactions into an opinion formation model, so as to describe the dynamical behaviour of a social network more realistically. In this model we take into account such basic properties of social networks as the dynamics of the intensity of interactions, the influence of pub…
▽ More
In this paper we examine the role of lies in human social relations by implementing some salient characteristics of deceptive interactions into an opinion formation model, so as to describe the dynamical behaviour of a social network more realistically. In this model we take into account such basic properties of social networks as the dynamics of the intensity of interactions, the influence of public opinion, and the fact that in every human interaction it might be convenient to deceive or withhold information depending on the instantaneous situation of each individual in the network. We find that lies shape the topology of social networks, especially the formation of tightly linked, small communities with loose connections between them. We also find that agents with a larger proportion of deceptive interactions are the ones that connect communities of different opinion, and in this sense they have substantial centrality in the network. We then discuss the consequences of these results for the social behaviour of humans and predict the changes that could arise due to a varying tolerance for lies in society.
△ Less
Submitted 13 September, 2015;
originally announced September 2015.
-
Sex differences in social focus across the lifecycle in humans
Authors:
Kunal Bhattacharya,
Asim Ghosh,
Daniel Monsivais,
Robin I. M. Dunbar,
Kimmo Kaski
Abstract:
Age and gender are two important factors that play crucial roles in the way organisms allocate their social effort. In this study, we analyse a large mobile phone dataset to explore the way lifehistory influences human sociality and the way social networks are structured. Our results indicate that these aspects of human behaviour are strongly related to the age and gender such that younger individ…
▽ More
Age and gender are two important factors that play crucial roles in the way organisms allocate their social effort. In this study, we analyse a large mobile phone dataset to explore the way lifehistory influences human sociality and the way social networks are structured. Our results indicate that these aspects of human behaviour are strongly related to the age and gender such that younger individuals have more contacts and, among them, males more than females. However, the rate of decrease in the number of contacts with age differs between males and females, such that there is a reversal in the number of contacts around the late 30s. We suggest that this pattern can be attributed to the difference in reproductive investments that are made by the two sexes. We analyse the inequality in social investment patterns and suggest that the age and gender-related differences that we find reflect the constraints imposed by reproduction in a context where time (a form of social capital) is limited.
△ Less
Submitted 27 August, 2015;
originally announced August 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.
-
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.
-
Attention decay in science
Authors:
Pietro Della Briotta Parolo,
Raj Kumar Pan,
Rumi Ghosh,
Bernardo A. Huberman,
Kimmo Kaski,
Santo Fortunato
Abstract:
The exponential growth in the number of scientific papers makes it increasingly difficult for researchers to keep track of all the publications relevant to their work. Consequently, the attention that can be devoted to individual papers, measured by their citation counts, is bound to decay rapidly. In this work we make a thorough study of the life-cycle of papers in different disciplines. Typicall…
▽ More
The exponential growth in the number of scientific papers makes it increasingly difficult for researchers to keep track of all the publications relevant to their work. Consequently, the attention that can be devoted to individual papers, measured by their citation counts, is bound to decay rapidly. In this work we make a thorough study of the life-cycle of papers in different disciplines. Typically, the citation rate of a paper increases up to a few years after its publication, reaches a peak and then decreases rapidly. This decay can be described by an exponential or a power law behavior, as in ultradiffusive processes, with exponential fitting better than power law for the majority of cases. The decay is also becoming faster over the years, signaling that nowadays papers are forgotten more quickly. However, when time is counted in terms of the number of published papers, the rate of decay of citations is fairly independent of the period considered. This indicates that the attention of scholars depends on the number of published items, and not on real time.
△ Less
Submitted 23 November, 2015; v1 submitted 6 March, 2015;
originally announced March 2015.
-
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.
-
Spatial patterns of close relationships across the lifespan
Authors:
Hang-Hyun Jo,
Jari Saramäki,
Robin I. M. Dunbar,
Kimmo Kaski
Abstract:
The dynamics of close relationships is important for understanding the migration patterns of individual life-courses. The bottom-up approach to this subject by social scientists has been limited by sample size, while the more recent top-down approach using large-scale datasets suffers from a lack of detail about the human individuals. We incorporate the geographic and demographic information of mi…
▽ More
The dynamics of close relationships is important for understanding the migration patterns of individual life-courses. The bottom-up approach to this subject by social scientists has been limited by sample size, while the more recent top-down approach using large-scale datasets suffers from a lack of detail about the human individuals. We incorporate the geographic and demographic information of millions of mobile phone users with their communication patterns to study the dynamics of close relationships and its effect in their life-course migration. We demonstrate how the close age- and sex-biased dyadic relationships are correlated with the geographic proximity of the pair of individuals, e.g., young couples tend to live further from each other than old couples. In addition, we find that emotionally closer pairs are living geographically closer to each other. These findings imply that the life-course framework is crucial for understanding the complex dynamics of close relationships and their effect on the migration patterns of human individuals.
△ Less
Submitted 17 September, 2014; v1 submitted 18 July, 2014;
originally announced July 2014.
-
Effects of Deception in Social Networks
Authors:
Gerardo Iñiguez,
Tzipe Govezensky,
Robin Dunbar,
Kimmo Kaski,
Rafael A. Barrio
Abstract:
Honesty plays a crucial role in any situation where organisms exchange information or resources. Dishonesty can thus be expected to have damaging effects on social coherence if agents cannot trust the information or goods they receive. However, a distinction is often drawn between prosocial lies ('white' lies) and antisocial lying (i.e. deception for personal gain), with the former being considere…
▽ More
Honesty plays a crucial role in any situation where organisms exchange information or resources. Dishonesty can thus be expected to have damaging effects on social coherence if agents cannot trust the information or goods they receive. However, a distinction is often drawn between prosocial lies ('white' lies) and antisocial lying (i.e. deception for personal gain), with the former being considered much less destructive than the latter. We use an agent-based model to show that antisocial lying causes social networks to become increasingly fragmented. Antisocial dishonesty thus places strong constraints on the size and cohesion of social communities, providing a major hurdle that organisms have to overcome (e.g. by evolving counter-deception strategies) in order to evolve large, socially cohesive communities. In contrast, 'white' lies can prove to be beneficial in smoothing the flow of interactions and facilitating a larger, more integrated network. Our results demonstrate that these group-level effects can arise as emergent properties of interactions at the dyadic level. The balance between prosocial and antisocial lies may set constraints on the structure of social networks, and hence the shape of society as a whole.
△ Less
Submitted 3 June, 2014;
originally announced June 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.
-
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.
-
Criteria for minimal model of driven polymer translocation
Authors:
P. M. Suhonen,
K. Kaski,
R. P. Linna
Abstract:
While the characteristics of the driven translocation for asymptotically long polymers are well understood, this is not the case for finite-sized polymers, which are relevant for real-world experiments and simulation studies. Most notably, the behavior of the exponent $α$, which describes the scaling of the translocation time with polymer length, when the driving force $f_p$ in the pore is changed…
▽ More
While the characteristics of the driven translocation for asymptotically long polymers are well understood, this is not the case for finite-sized polymers, which are relevant for real-world experiments and simulation studies. Most notably, the behavior of the exponent $α$, which describes the scaling of the translocation time with polymer length, when the driving force $f_p$ in the pore is changed, is under debate. By Langevin dynamics simulations of regular and modified translocation models using the freely-jointed-chain polymer model we find that a previously reported incomplete model, where the {\it trans} side and fluctuations were excluded, gives rise to characteristics that are in stark contradiction with those of the complete model, for which $α$ increases with $f_p$. Our results suggest that contribution due to fluctuations is important. We construct a minimal model where dynamics is completely excluded to show that close alignment with a full translocation model can be achieved. Our findings set very stringent requirements for a minimal model that is supposed to describe the driven polymer translocation correctly.
△ Less
Submitted 15 December, 2017; v1 submitted 5 May, 2014;
originally announced May 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.
-
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.
-
Dynamics of polymer ejection from capsid
Authors:
R. P. Linna,
J. E. Moisio,
P. M. Suhonen,
K. Kaski
Abstract:
Polymer ejection from a capsid through a nanoscale pore is an important biological process with relevance to modern biotechnology. Here, we study generic capsid ejection using Langevin dynamics. We show that even when the ejection takes place within the drift-dominated region there is a very high probability for the ejection process not to be completed. Introducing a small aligning force at the po…
▽ More
Polymer ejection from a capsid through a nanoscale pore is an important biological process with relevance to modern biotechnology. Here, we study generic capsid ejection using Langevin dynamics. We show that even when the ejection takes place within the drift-dominated region there is a very high probability for the ejection process not to be completed. Introducing a small aligning force at the pore entrance enhances ejection dramatically. Such a pore asymmetry is a candidate for a mechanism by which a viral ejection is completed. By detailed high-resolution simulations we show that such capsid ejection is an out-of-equilibrium process that shares many common features with the much studied driven polymer translocation through a pore in a wall or a membrane. We find that the escape times scale with polymer length, $τ\sim N^α$. We show that for the pore without the asymmetry the previous predictions corroborated by Monte Carlo simulations do not hold. For the pore with the asymmetry the scaling exponent varies with the initial monomer density (monomers per capsid volume) $ρ$ inside the capsid. For very low densities $ρ\le 0.002$ the polymer is only weakly confined by the capsid, and we measure $α= 1.33$, which is close to $α= 1.4$ obtained for polymer translocation. At intermediate densities the scaling exponents $α= 1.25$ and $1.21$ for $ρ= 0.01$ and $0.02$, respectively. These scalings are in accord with a crude derivation for the lower limit $α= 1.2$. For the asymmetrical pore precise scaling breaks down, when the density exceeds the value for complete confinement by the capsid, $ρ\gtrapprox 0.25$. The high-resolution data show that the capsid ejection for both pores, analogously to polymer translocation, can be characterized as a multiplicative stochastic process that is dominated by small-scale transitions.
△ Less
Submitted 8 May, 2014; v1 submitted 5 September, 2013;
originally announced September 2013.
-
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.
-
On the Predictability of Future Impact in Science
Authors:
Orion Penner,
Raj Kumar Pan,
Alexander M. Petersen,
Kimmo Kaski,
Santo Fortunato
Abstract:
Correctly assessing a scientist's past research impact and potential for future impact is key in recruitment decisions and other evaluation processes. While a candidate's future impact is the main concern for these decisions, most measures only quantify the impact of previous work. Recently, it has been argued that linear regression models are capable of predicting a scientist's future impact. By…
▽ More
Correctly assessing a scientist's past research impact and potential for future impact is key in recruitment decisions and other evaluation processes. While a candidate's future impact is the main concern for these decisions, most measures only quantify the impact of previous work. Recently, it has been argued that linear regression models are capable of predicting a scientist's future impact. By applying that future impact model to 762 careers drawn from three disciplines: physics, biology, and mathematics, we identify a number of subtle, but critical, flaws in current models. Specifically, cumulative non-decreasing measures like the h-index contain intrinsic autocorrelation, resulting in significant overestimation of their "predictive power". Moreover, the predictive power of these models depend heavily upon scientists' career age, producing least accurate estimates for young researchers. Our results place in doubt the suitability of such models, and indicate further investigation is required before they can be used in recruiting decisions.
△ Less
Submitted 29 October, 2013; v1 submitted 1 June, 2013;
originally announced June 2013.
-
Reputation and Impact in Academic Careers
Authors:
Alexander M. Petersen,
Santo Fortunato,
Raj K. Pan,
Kimmo Kaski,
Orion Penner,
Armando Rungi,
Massimo Riccaboni,
H. Eugene Stanley,
Fabio Pammolli
Abstract:
Reputation is an important social construct in science, which enables informed quality assessments of both publications and careers of scientists in the absence of complete systemic information. However, the relation between reputation and career growth of an individual remains poorly understood, despite recent proliferation of quantitative research evaluation methods. Here we develop an original…
▽ More
Reputation is an important social construct in science, which enables informed quality assessments of both publications and careers of scientists in the absence of complete systemic information. However, the relation between reputation and career growth of an individual remains poorly understood, despite recent proliferation of quantitative research evaluation methods. Here we develop an original framework for measuring how a publication's citation rate $Δc$ depends on the reputation of its central author $i$, in addition to its net citation count $c$. To estimate the strength of the reputation effect, we perform a longitudinal analysis on the careers of 450 highly-cited scientists, using the total citations $C_{i}$ of each scientist as his/her reputation measure. We find a citation crossover $c_{\times}$ which distinguishes the strength of the reputation effect. For publications with $c < c_{\times}$, the author's reputation is found to dominate the annual citation rate. Hence, a new publication may gain a significant early advantage corresponding to roughly a 66% increase in the citation rate for each tenfold increase in $C_{i}$. However, the reputation effect becomes negligible for highly cited publications meaning that for $c\geq c_{\times}$ the citation rate measures scientific impact more transparently. In addition we have developed a stochastic reputation model, which is found to reproduce numerous statistical observations for real careers, thus providing insight into the microscopic mechanisms underlying cumulative advantage in science.
△ Less
Submitted 7 October, 2014; v1 submitted 28 March, 2013;
originally announced March 2013.
-
Contextual analysis framework for bursty dynamics
Authors:
Hang-Hyun Jo,
Raj Kumar Pan,
Juan I. Perotti,
Kimmo Kaski
Abstract:
To understand the origin of bursty dynamics in natural and social processes we provide a general analysis framework, in which the temporal process is decomposed into sub-processes and then the bursts in sub-processes, called contextual bursts, are combined to collective bursts in the original process. For the combination of sub-processes, it is required to consider the distribution of different co…
▽ More
To understand the origin of bursty dynamics in natural and social processes we provide a general analysis framework, in which the temporal process is decomposed into sub-processes and then the bursts in sub-processes, called contextual bursts, are combined to collective bursts in the original process. For the combination of sub-processes, it is required to consider the distribution of different contexts over the original process. Based on minimal assumptions for inter-event time statistics, we present a theoretical analysis for the relationship between contextual and collective inter-event time distributions. Our analysis framework helps to exploit contextual information available in decomposable bursty dynamics.
△ Less
Submitted 3 May, 2013; v1 submitted 20 March, 2013;
originally announced March 2013.
-
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.
-
Sedimentation of Knotted Polymers
Authors:
Joonas Piili,
Davide Marenduzzo,
Kimmo Kaski,
Riku Linna
Abstract:
We investigate the sedimentation of knotted polymers by means of stochastic rotation dynamics, a molecular dynamics algorithm that takes hydrodynamics fully into account. We show that the sedimentation coefficient s, related to the terminal velocity of the knotted polymers, increases linearly with the average crossing number n_c of the corresponding ideal knot. To the best of our knowledge, this p…
▽ More
We investigate the sedimentation of knotted polymers by means of stochastic rotation dynamics, a molecular dynamics algorithm that takes hydrodynamics fully into account. We show that the sedimentation coefficient s, related to the terminal velocity of the knotted polymers, increases linearly with the average crossing number n_c of the corresponding ideal knot. To the best of our knowledge, this provides the first direct computational confirmation of this relation, postulated on the basis of experiments in "The effect of ionic conditions on the conformations of supercoiled DNA. I. sedimentation analysis" by Rybenkov et al., for the case of sedimentation. Such a relation was previously shown to hold with simulations for knot electrophoresis. We also show that there is an accurate linear dependence of s on the inverse of the radius of gyration R_g^-1, more specifically with the inverse of the R_g component that is perpendicular to the direction along which the polymer sediments. When the polymer sediments in a slab, the walls affect the results appreciably. However, R_g^-1 remains to a good precision linearly dependent on n_c. Therefore, R_g^-1 is a good measure of a knot's complexity.
△ Less
Submitted 20 December, 2012; v1 submitted 14 September, 2012;
originally announced September 2012.
-
World citation and collaboration networks: uncovering the role of geography in science
Authors:
Raj Kumar Pan,
Kimmo Kaski,
Santo Fortunato
Abstract:
Modern information and communication technologies, especially the Internet, have diminished the role of spatial distances and territorial boundaries on the access and transmissibility of information. This has enabled scientists for closer collaboration and internationalization. Nevertheless, geography remains an important factor affecting the dynamics of science. Here we present a systematic analy…
▽ More
Modern information and communication technologies, especially the Internet, have diminished the role of spatial distances and territorial boundaries on the access and transmissibility of information. This has enabled scientists for closer collaboration and internationalization. Nevertheless, geography remains an important factor affecting the dynamics of science. Here we present a systematic analysis of citation and collaboration networks between cities and countries, by assigning papers to the geographic locations of their authors' affiliations. The citation flows as well as the collaboration strengths between cities decrease with the distance between them and follow gravity laws. In addition, the total research impact of a country grows linearly with the amount of national funding for research & development. However, the average impact reveals a peculiar threshold effect: the scientific output of a country may reach an impact larger than the world average only if the country invests more than about 100,000 USD per researcher annually.
△ Less
Submitted 17 December, 2012; v1 submitted 4 September, 2012;
originally announced September 2012.
-
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.
-
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.
-
The evolution of interdisciplinarity in physics research
Authors:
Raj Kumar Pan,
Sitabhra Sinha,
Kimmo Kaski,
Jari Saramäki
Abstract:
Science, being a social enterprise, is subject to fragmentation into groups that focus on specialized areas or topics. Often new advances occur through cross-fertilization of ideas between sub-fields that otherwise have little overlap as they study dissimilar phenomena using different techniques. Thus to explore the nature and dynamics of scientific progress one needs to consider the large-scale o…
▽ More
Science, being a social enterprise, is subject to fragmentation into groups that focus on specialized areas or topics. Often new advances occur through cross-fertilization of ideas between sub-fields that otherwise have little overlap as they study dissimilar phenomena using different techniques. Thus to explore the nature and dynamics of scientific progress one needs to consider the large-scale organization and interactions between different subject areas. Here, we study the relationships between the sub-fields of Physics using the Physics and Astronomy Classification Scheme (PACS) codes employed for self-categorization of articles published over the past 25 years (1985-2009). We observe a clear trend towards increasing interactions between the different sub-fields. The network of sub-fields also exhibits core-periphery organization, the nucleus being dominated by Condensed Matter and General Physics. However, over time Interdisciplinary Physics is steadily increasing its share in the network core, reflecting a shift in the overall trend of Physics research.
△ Less
Submitted 16 August, 2012; v1 submitted 1 June, 2012;
originally announced June 2012.
-
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.
-
Spatiotemporal correlations of handset-based service usages
Authors:
Hang-Hyun Jo,
Márton Karsai,
Juuso Karikoski,
Kimmo Kaski
Abstract:
We study spatiotemporal correlations and temporal diversities of handset-based service usages by analyzing a dataset that includes detailed information about locations and service usages of 124 users over 16 months. By constructing the spatiotemporal trajectories of the users we detect several meaningful places or contexts for each one of them and show how the context affects the service usage pat…
▽ More
We study spatiotemporal correlations and temporal diversities of handset-based service usages by analyzing a dataset that includes detailed information about locations and service usages of 124 users over 16 months. By constructing the spatiotemporal trajectories of the users we detect several meaningful places or contexts for each one of them and show how the context affects the service usage patterns. We find that temporal patterns of service usages are bound to the typical weekly cycles of humans, yet they show maximal activities at different times. We first discuss their temporal correlations and then investigate the time-ordering behavior of communication services like calls being followed by the non-communication services like applications. We also find that the behavioral overlap network based on the clustering of temporal patterns is comparable to the communication network of users. Our approach provides a useful framework for handset-based data analysis and helps us to understand the complexities of information and communications technology enabled human behavior.
△ Less
Submitted 26 September, 2012; v1 submitted 10 April, 2012;
originally announced April 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.
-
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.
-
Event distributions of polymer translocation
Authors:
R. P. Linna,
K. Kaski
Abstract:
We present event distributions for the polymer translocation obtained by extensive Langevin dynamics simulations. Such distributions have not been reported previously and they provide new understanding of the stochastic characteristics of the process. We extract at a high length scale resolution distributions of polymer segments that continuously traverse through a nanoscale pore. The obtained log…
▽ More
We present event distributions for the polymer translocation obtained by extensive Langevin dynamics simulations. Such distributions have not been reported previously and they provide new understanding of the stochastic characteristics of the process. We extract at a high length scale resolution distributions of polymer segments that continuously traverse through a nanoscale pore. The obtained log-normal distributions together with the characteristics of polymer translocation suggest that it is describable as a multiplicative stochastic process. In spite of its clear out-of-equilibrium nature the forced translocation is surprisingly similar to the unforced case. We find forms for the distributions almost unaltered with a common cut-off length. We show that the individual short-segment and short-time movements inside the pore give the scaling relations $τ\sim N^α$ and $τ\sim f^{-β}$ for the polymer translocation.
△ Less
Submitted 30 March, 2012; v1 submitted 21 December, 2011;
originally announced December 2011.
-
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.
-
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.
-
Optimized reduction of uncertainty in bursty human dynamics
Authors:
Hang-Hyun Jo,
Eunyoung Moon,
Kimmo Kaski
Abstract:
Human dynamics is known to be inhomogeneous and bursty but the detailed understanding of the role of human factors in bursty dynamics is still lacking. In order to investigate their role we devise an agent-based model, where an agent in an uncertain situation tries to reduce the uncertainty by communicating with information providers while having to wait time for responses. Here the waiting time c…
▽ More
Human dynamics is known to be inhomogeneous and bursty but the detailed understanding of the role of human factors in bursty dynamics is still lacking. In order to investigate their role we devise an agent-based model, where an agent in an uncertain situation tries to reduce the uncertainty by communicating with information providers while having to wait time for responses. Here the waiting time can be considered as cost. We show that the optimal choice of the waiting time under uncertainty gives rise to the bursty dynamics, characterized by the heavy-tailed distribution of optimal waiting time. We find that in all cases the efficiency for communication is relevant to the scaling behavior of the optimal waiting time distribution. On the other hand the cost turns out in some cases to be irrelevant depending on the degree of uncertainty and efficiency.
△ Less
Submitted 23 November, 2011; v1 submitted 31 October, 2011;
originally announced November 2011.
-
Time-Varying Priority Queuing Models for Human Dynamics
Authors:
Hang-Hyun Jo,
Raj Kumar Pan,
Kimmo Kaski
Abstract:
Queuing models provide insight into the temporal inhomogeneity of human dynamics, characterized by the broad distribution of waiting times of individuals performing tasks. We study the queuing model of an agent trying to execute a task of interest, the priority of which may vary with time due to the agent's "state of mind." However, its execution is disrupted by other tasks of random priorities. B…
▽ More
Queuing models provide insight into the temporal inhomogeneity of human dynamics, characterized by the broad distribution of waiting times of individuals performing tasks. We study the queuing model of an agent trying to execute a task of interest, the priority of which may vary with time due to the agent's "state of mind." However, its execution is disrupted by other tasks of random priorities. By considering the priority of the task of interest either decreasing or increasing algebraically in time, we analytically obtain and numerically confirm the bimodal and unimodal waiting time distributions with power-law decaying tails, respectively. These results are also compared to the updating time distribution of papers in the arXiv.org and the processing time distribution of papers in Physical Review journals. Our analysis helps to understand human task execution in a more realistic scenario.
△ Less
Submitted 2 May, 2012; v1 submitted 27 September, 2011;
originally announced September 2011.
-
Are Opinions Based on Science: Modelling Social Response to Scientific Facts
Authors:
Gerardo Iñiguez,
Julia Tagüeña-Martínez,
Kimmo K. Kaski,
R. A. Barrio
Abstract:
As scientists we like to think that modern societies and their members base their views, opinions and behaviour on scientific facts. This is not necessarily the case, even though we are all (over-) exposed to information flow through various channels of media, i.e. newspapers, television, radio, internet, and web. It is thought that this is mainly due to the conflicting information on the mass med…
▽ More
As scientists we like to think that modern societies and their members base their views, opinions and behaviour on scientific facts. This is not necessarily the case, even though we are all (over-) exposed to information flow through various channels of media, i.e. newspapers, television, radio, internet, and web. It is thought that this is mainly due to the conflicting information on the mass media and to the individual attitude (formed by cultural, educational and environmental factors), that is, one external factor and another personal factor. In this paper we will investigate the dynamical development of opinion in a small population of agents by means of a computational model of opinion formation in a co-evolving network of socially linked agents. The personal and external factors are taken into account by assigning an individual attitude parameter to each agent, and by subjecting all to an external but homogeneous field to simulate the effect of the media. We then adjust the field strength in the model by using actual data on scientific perception surveys carried out in two different populations, which allow us to compare two different societies. We interpret the model findings with the aid of simple mean field calculations. Our results suggest that scientifically sound concepts are more difficult to acquire than concepts not validated by science, since opposing individuals organize themselves in close communities that prevent opinion consensus.
△ Less
Submitted 21 May, 2012; v1 submitted 7 September, 2011;
originally announced September 2011.
-
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.
-
Emergence of Bursts and Communities in Evolving Weighted Networks
Authors:
Hang-Hyun Jo,
Raj Kumar Pan,
Kimmo Kaski
Abstract:
Understanding the patterns of human dynamics and social interaction, and the way they lead to the formation of an organized and functional society are important issues especially for techno-social development. Addressing these issues of social networks has recently become possible through large scale data analysis of e.g. mobile phone call records, which has revealed the existence of modular or co…
▽ More
Understanding the patterns of human dynamics and social interaction, and the way they lead to the formation of an organized and functional society are important issues especially for techno-social development. Addressing these issues of social networks has recently become possible through large scale data analysis of e.g. mobile phone call records, which has revealed the existence of modular or community structure with many links between nodes of the same community and relatively few links between nodes of different communities. The weights of links, e.g. the number of calls between two users, and the network topology are found correlated such that intra-community links are stronger compared to the weak inter-community links. This is known as Granovetter's "The strength of weak ties" hypothesis. In addition to this inhomogeneous community structure, the temporal patterns of human dynamics turn out to be inhomogeneous or bursty, characterized by the heavy tailed distribution of inter-event time between two consecutive events. In this paper, we study how the community structure and the bursty dynamics emerge together in an evolving weighted network model. The principal mechanisms behind these patterns are social interaction by cyclic closure, i.e. links to friends of friends and the focal closure, i.e. links to individuals sharing similar attributes or interests, and human dynamics by task handling process. These three mechanisms have been implemented as a network model with local attachment, global attachment, and priority-based queuing processes. By comprehensive numerical simulations we show that the interplay of these mechanisms leads to the emergence of heavy tailed inter-event time distribution and the evolution of Granovetter-type community structure. Moreover, the numerical results are found to be in qualitative agreement with empirical results from mobile phone call dataset.
△ Less
Submitted 1 June, 2011;
originally announced June 2011.
-
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.
-
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.
-
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.
-
Pore-polymer interaction reveals non-universality in forced polymer translocation
Authors:
V. V. Lehtola,
K. Kaski,
R. P. Linna
Abstract:
We present a numerical study of forced polymer translocation by using two separate pore models. Both of them have been extensively used in previous forced translocation studies. We show that variations in the pore model affect the forced translocation characteristics significantly in the biologically relevant pore force, i.e. driving force, range. Details of the model are shown to change even the…
▽ More
We present a numerical study of forced polymer translocation by using two separate pore models. Both of them have been extensively used in previous forced translocation studies. We show that variations in the pore model affect the forced translocation characteristics significantly in the biologically relevant pore force, i.e. driving force, range. Details of the model are shown to change even the obtained scaling relations, which is a strong indication of strongly out-of-equilibrium dynamics in the computational studies which have not yet succeeded in addressing the characteristics of the forced translocation for biopolymers at realistic length scale.
△ Less
Submitted 21 August, 2010;
originally announced August 2010.
-
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.
-
Social Complexity: can it be analyzed and modelled?
Authors:
Kimmo Kaski
Abstract:
Over the past decade network theory has turned out to be a powerful methodology to investigate complex systems of various sorts. Through data analysis, modeling, and simulation quite an unparalleled insight into their structure, function, and response can be obtained. In human societies individuals are linked through social interactions, which today are increasingly mediated electronically by mode…
▽ More
Over the past decade network theory has turned out to be a powerful methodology to investigate complex systems of various sorts. Through data analysis, modeling, and simulation quite an unparalleled insight into their structure, function, and response can be obtained. In human societies individuals are linked through social interactions, which today are increasingly mediated electronically by modern Information Communication Technology thus leaving "footprints" of human behaviour as digital records. For these datasets the network theory approach is a natural one as we have demonstrated by analysing the dataset of multi-million user mobile phone communication-logs. This social network turned out to be modular in structure showing communities where individuals are connected with stronger ties and between communities with weaker ties. Also the network topology and the weighted links for pairs of individuals turned out to be related.These empirical findings inspired us to take the next step in network theory, by develo** a simple network model based on basic network sociology mechanisms to get friends in order to catch some salient features of mesoscopic community and macroscopic topology formation. Our model turned out to produce many empirically observed features of large-scale social networks. Thus we believe that the network theory approach combining data analysis with modeling and simulation could open a new perspective for studying and even predicting various collective social phenomena such as information spreading, formation of societal structures, and evolutionary processes in them.
△ Less
Submitted 15 July, 2010;
originally announced July 2010.
-
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.
-
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.
-
Reciprocity of mobile phone calls
Authors:
Lauri Kovanen,
Jari Saramaki,
Kimmo Kaski
Abstract:
We present a study of the reciprocity of human behaviour based on mobile phone usage records. The underlying question is whether human relationships are mutual, in the sense that both are equally active in kee** up the relationship, or is it on the contrary typical that relationships are lopsided, with one party being significantly more active than the other. We study this question with the he…
▽ More
We present a study of the reciprocity of human behaviour based on mobile phone usage records. The underlying question is whether human relationships are mutual, in the sense that both are equally active in kee** up the relationship, or is it on the contrary typical that relationships are lopsided, with one party being significantly more active than the other. We study this question with the help of a mobile phone data set consisting of all mobile phone calls between 5.3 million customers of a single mobile phone operator. It turns out that lopsided relations are indeed quite common, to the extent that the variation cannot be explained by simple random deviations or by variations in personal activity. We also show that there is no non-trivial correlation between reciprocity and local network density.
△ Less
Submitted 3 February, 2010;
originally announced February 2010.
-
Statistics of collective human behaviors observed in blog entries
Authors:
Y. Sano,
K. Kaski,
M. Takayasu
Abstract:
Collective human behaviors are analyzed using the time series of word appearances in blogs. As expected, we confirm that the number of fluctuations is approximated by a Poisson distribution for very-low-frequency words. A non-trivial scaling roperty is confirmed for more-frequent words. We propose a simple model that shows that the fluctuations in the number of contributors is playing the centra…
▽ More
Collective human behaviors are analyzed using the time series of word appearances in blogs. As expected, we confirm that the number of fluctuations is approximated by a Poisson distribution for very-low-frequency words. A non-trivial scaling roperty is confirmed for more-frequent words. We propose a simple model that shows that the fluctuations in the number of contributors is playing the central role in this non-Poissonian behavior.
△ Less
Submitted 9 December, 2009;
originally announced December 2009.
-
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.
-
Dynamics of forced biopolymer translocation
Authors:
V. V. Lehtola,
R. P. Linna,
K. Kaski
Abstract:
We present results from our simulations of biopolymer translocation in a solvent which explain the main experimental findings. The forced translocation can be described by simple force balance arguments for the relevant range of pore potentials in experiments and biological systems. Scaling of translocation time with polymer length varies with pore force and friction. Hydrodynamics affects this…
▽ More
We present results from our simulations of biopolymer translocation in a solvent which explain the main experimental findings. The forced translocation can be described by simple force balance arguments for the relevant range of pore potentials in experiments and biological systems. Scaling of translocation time with polymer length varies with pore force and friction. Hydrodynamics affects this scaling and significantly reduces translocation times.
△ Less
Submitted 7 May, 2009;
originally announced May 2009.