Abstract
The dynamic of social networks is driven by the interplay between diverse mechanisms that still challenge our theoretical and modelling efforts. Amongst them, two are known to play a central role in shaping the networks evolution, namely the heterogeneous propensity of individuals to i) be socially active and ii) establish a new social relationships with their alters. Here, we empirically characterise these two mechanisms in seven real networks describing temporal human interactions in three different settings: scientific collaborations, Twitter mentions, and mobile phone calls. We find that the individuals’ social activity and their strategy in choosing ties where to allocate their social interactions can be quantitatively described and encoded in a simple stochastic network modelling framework. The Master Equation of the model can be solved in the asymptotic limit. The analytical solutions provide an explicit description of both the system dynamic and the dynamical scaling laws characterising crucial aspects about the evolution of the networks. The analytical predictions match with accuracy the empirical observations, thus validating the theoretical approach. Our results provide a rigorous dynamical system framework that can be extended to include other processes shaping social dynamics and to generate data driven predictions for the asymptotic behaviour of social networks.
Introduction
Unveiling the mechanisms shaping the evolution of social networks is a challenging task that has captured the attention of researchers since many decades. Nowadays, the availability of large, high quality and timeresolved datasets is providing unparalleled opportunities to deepen our understanding of social dynamics^{1,2,3,4,5}. A close inspection of such datasets shows that ties between individuals continuously change in time, and their dynamics are driven by different mechanisms that generate complex topological and dynamical features^{5,6,7,8,9,10}.
The establishment of social ties is costly^{11,12,13,14}, but associated to benefits^{15} for single actors and groups as it allows to access and gain social capital^{16,17}. In the development and maintenance of social interactions, individuals invest heterogeneously according to diverse strategies. Firstly, not all individuals are equally socially active^{4,18,19,20,21,22}. Indeed, people show different propensity to social interactions, resulting in a diverse number of contacts in a given observation time^{18,23}. Secondly, individuals may allocate social interactions in different ways, either by favouring the strengthening of a limited number of strong ties (bonding capital) or by the exploration of weak ties opening access to new information and communities (bridging capital)^{24,25,26,27,28,29}. Interestingly, recent works showed that these traditional findings apply not only to real world socialnetworks but also in workplaces^{30,31}, online social networks^{32,33,34} and collaboration networks^{35,36,37,38}. The origins of such heterogeneities are rooted in the trade off between competing factors, such as the need for close relationships^{15}, the efforts required to keep social ties^{11}, and temporal and cognitive constraints^{12,13,14}. These mechanisms have long been acknowledged as key factors in the description of social networks^{39,40,41}. In particular, they have been shown to affect their dynamical features^{4,23,40,42,43,44,45,46,47}, and dynamical processes unfolding on their fabric^{4,39,40,41,48,49,50,51,52,53,54}.
Here, we propose a dynamic network model, that generalises the recent modelling scheme of activitydrivennetworks^{23,50,55}. We introduce a rule of links formation^{39,41,56,57,58} that explicitly takes into account heterogeneity in social activity and tie allocation. In particular, we propose a general functional form for the social allocation mechanism, able to fit empirical observations in seven timeresolved datasets, describing three different types of social interactions: scientific collaborations, Twitter mentions, and mobile phone calls. We provide a thorough statistical characterisation of activity and formation of social ties in each network and we identify the basic parameters defining the dynamics of ties’ evolution. Interestingly, we observe, across all the datasets, that, the larger the degree, the smaller is the probability of creating a new tie.
Prompted by this statistical analysis, we study the Master Equation (ME) that describes the evolution of the network connectivity structure of the proposed model. We solve the ME in the asymptotic regime (large network size and long time evolution) thus formally defining the asymptotic form of the degree distribution as well as the scaling relations for degree, activity, and the functions characterising the tie formation mechanism. The analytical solutions capture very well the empirical behaviour measured in all the analysed datasets. Furthermore, they connect explicitly the evolution of social networks to the parameter regulating the emergence of social ties. The proposed analytical framework is general and can be solved for statistically different activity patterns. The presented results have the potential to pave the way for a general asymptotic theory of the dynamics of social networks by progressively integrating further social mechanisms.
Results
We analyse seven datasets containing timestamped information about three different types of social interactions: scientific collaborations, Twitter mentions, and mobile phone calls (see the Methods section for the details). We considered five scientific collaborations networks obtained from five different journals (PRA, PRB, PRD, PRE, and PRL) of the American Physical Society (APS), one Twitter mentions network (TMN), and one mobile phone network (MPN). We represent all datasets as timevarying networks, where each node describes an individual and each timeresolved link describes a social interaction. The nature of connections is different according to the specific dataset. Links might represent a collaboration resulting in a scientific publication, a Twitter mention, or a mobile phone call.
In order to characterise the timevarying properties of such networks, we first measure the average activity a_{i}. Formally, a_{i} is defined as the fraction of interactions of node i per unit of time and can be easily evaluated by counting the number of interaction engaged by the node i in the whole dataset. This quantity describes the propensity of nodes i to be involved in social interactions. Empirical measurements in a wide set of social networks show broad distributions of activity^{23,31,41,50,51}. As shown in Fig. 1[A–D], we confirm these observations in our datasets. In particular, we find that in the APS and MPN datasets the activity is well fitted by a truncated power law, while in the TMN we find a LogNormal distribution. We refer the reader to the Methods and Supplementary Information (SI) Section 1 for the details.
Ties allocation
The activity a_{i} sets the clock for the activation of each node. However, when active, nodes might allocate their ties either exploring new connections or reinforcing already established one^{58}. In order to characterise the mechanism regulating the establishment of ties, we group nodes in classes, labeled b, considering their activity a and final degree k (i.e. the cumulative number of distinct individuals contacted by each node at the end of the observation period). In other words, we assign nodes to classes b containing actors with statistically equivalent characteristics, i.e. nodes that engaged a similar number of interactions and that feature a comparable cumulative degree in the observation period (see SI for details). For each bin (class) b, we measure the probability p_{b}(k) that, the next social act for nodes that have already contacted k distinct individuals, will result in the establishment of a new, k + 1th, tie. The p_{b}(k) function describes the social tie allocation process quantifying the inclination for a node to establish (when active) a new connection instead of reconnecting to an already contacted alter thus reinforcing a previous link. As shown in Fig. 1[E–H] p_{b}(k) is, in general, a decreasing function of k. This observation resonates with previous research and empirical findings suggesting that the number of social interactions of an ego is bounded by cognitive and temporal constrains^{11,12,13,14}. Indeed, the larger the number of alters in a social circle, the smaller the probability that the next social act will be towards a new tie.
The empirical findings suggest that the mechanism governing the allocation of social ties follow a general form that can be written as:
In this expression, the β_{b} modulates the tendency to explore new connections, while the c_{b} defines the intrinsic characteristic limit of the individual to maintain multiple ties. Although one could imagine more complicate analytical forms, we use this parsimonious approach to characterise the different datasets. Interestingly, we find that in the five coauthorship networks and Twitter, the exponent β is the same regardless of the class b. Furthermore, the values of c_{b} are typically peaked around a well defined value (see SI for details). More precisely, we can rescale the proposed functional form in each class b by defining the variable x_{b} = k/c_{b}, yielding
In the presence of a single exponent β characterising the system, as shown in Fig. 1[I–K], all empirical curves do collapse on the reference function (1 + x)^{−1}. The data collapse however is not occurring in the case of the MPN dataset. In the latter we find a more heterogeneous scenario in which different nodes’ classes are characterised by different values of β_{b} and c_{b}, see Fig. 1L. Note that in Fig. 1[I–K] some curves deviate from the reference function due to a poor statistics of the points (i.e. a small number of measures of the p_{b}(k) for each value of k). We do not show the p_{b}(k) estimation error for clarity. Nevertheless, these fluctuations are marginal and due to a limited amount of events. In fact, the proposed functional form captures the p_{b}(k) behaviour for the systems’ bulk and allows us to develop a model able to correctly predict the network evolution.
The different behavior of p_{b}(k) between the paradigmatic cases of TMN and MPN is explained in Fig. 2A,B. The bottom plots show the quality of fit for each value of β and for each bin b (the bluer, the better). In particular the scale of blue tones represents , where is the sum of the squared normalized residuals found when fitting the empirical p_{b}(k) curve with Eq. (1) (in the fitting procedure we keep fixed β_{b} = β and we optimize over c_{b}), while is the minimum of as a function of β in the bin b.
Figure 2A, shows a single value of β, , to fit most of the curves in the TMN dataset (β_{opt} is the best overall fit of the reinforcement function, see SI for details). On the other hand, in Fig. 2B we find a different behavior for the MPN dataset: there is not a single value of β fitting most of the bins. Indeed, as we increase the final degree of the bins, the value β_{b} giving the best fit for each bin b lowers. This difference is evidenced in the upper plots where we plot the residuals as computed for different subsets of nodes bins selected in the system. In the MPN dataset the best fits fall in a wide range of β values, from to . To further support this result we also show in Fig. 2C,D the boxplots of the optimal values of β_{b} for each bin b. Specifically, we divide all the bins in four groups depending on their final degree and display the distribution of the optimal β_{b} for each group of bins. In the TMN dataset (Fig. 2C) β_{opt} = 0.48 fall in the lowerupper quartiles range for all the groups. On the other hand, in the MPN dataset (Fig. 2D) in the high degree bins β_{opt} does not fall in the lowerupper quartile interval. Moreover, in the last bin subset β_{opt} falls outside the range of β_{b} values. In the SI we provide further details on the fitting procedure.
Dynamic network model
By leveraging on the empirical evidence gathered, it is possible to define a basic generative model of network formation based on two stochastic mechanisms. Let us define the network containing N nodes. At each time step a node i is active according to a probability a_{i} drawn from distribution F(a)^{23,31,41,50,51}. Once active, the node i (assuming that has already contacted k different agents) will contact a new, randomly chosen node with probability . Otherwise, with probability 1 − p_{i}(k), it will interact with an already contacted node chosen at random among its neighbours. Interactions are considered to last one single time step. For this model it is possible to write explicitly the Master Equation (ME) describing the evolution of the probability distribution P_{i}(k, t) that a node i has degree k at time t:
In the above equation the sums in j ~ i and run over the nodes already contacted and not yet contacted by i, respectively. k_{j} describes the degree of each node j. Moreover, we work in the a ≪ 1 approximation, so that we assume that only one node is active for each evolution step. The first two terms on the right hand side of (3) account for the increment of the number of nodes having degree k − 1. The former occurs when node i having degree k − 1 gets active and contacts a new node with probability a_{i}p_{i}(k − 1). On the other hand the latter one is effective when node i gets contacted by node j of degree k_{j} (that never got in contact with i before) that activates and attaches to node i with probability a_{j}p_{j}(k_{j})/(N − k_{j}). In the latter, the 1/(N − k_{j}) factor accounts for the probability of j to exactly select node i amongst the N − k_{j} nodes outside of the j's neighbourhood of size k_{j}. Likewise, the third and fourth terms of the r.h.s. of the equation account for the conservation of the number of nodes of degree k. This is achieved either when node i gets active and contacts one of its neighbours with probability a_{i}(1 − p_{i}(k)), or when i gets contacted by one of its neighbours. The last line of Eq. (3) accounts for the possibility in which no node gets active in the current evolution time step, thus conserving the P_{i}(k, t). Given the a ≪ 1 approximation this term reads .
Asymptotic theory for networks with β_{b} = β
Let us focus on networks characterized by a single exponent β. We will consider the large time and degree 1 ≪ k ≪ N limits, so that k can be approximated by a continuous variable and N − k ≈ N. Clearly, we expect that such a regime holds for large time but still far from the k ~ N saturation regime. By neglecting the subleading terms of order 1\t we can thus write the continuous asymptotic version of Eq. (3) as
This equation can be solved explicitly (see SI for details), yielding the asymptotic form:
where A is a normalisation constant, C a constant and B(a_{i}, c_{i}) a multiplicative factor of the t^{1/(1+β)} term that depends on the activity a_{i} and c_{i} of the considered agent. Its implicit expression is given in the SI, however for large a_{i}.
A first general result concerns the evolution in time of the average degree 〈k(a, t)〉 of nodes belonging to a given activity class (where we dropped the i index) that follows the scaling laws
The growth of the system is thus modulated by the parameter β that sets the strength of the reinforcement of ties. In the limit case β = 0 the growth would be linear. Indeed, the reinforcement of previously activated ties would be zero and nodes would keep connecting randomly to other vertexes, thus increasing their social circle. In the opposite limit β → ∞ each node would create, and constantly reinforce, just one tie, i.e. the first established. In the six datasets described by a single β value, we observe the range 0.13 ≤ β ≤ 0.48 that indicates a sublinear growth of the social system. In Fig. 3 we find a very good agreement between the analytical prediction of Eq. (6) and the empirical 〈k(a, t)〉 curves, obtaining the first empirical validation of the modelling framework proposed and its ability at capturing the network formation dynamics.
Furthermore, Eq. (6) connects, at a given time t, the degree k and the activity a of a given node, as . Thus, given any specific activity distribution F(a), we can infer the functional form of the degree distribution ρ(k) by substituting a → k^{1+β}, finding:
It is important stressing that the analytical framework is not limited to a specific functional form of the activity. Indeed, with an arbitrary functional form of F(a), Eq. (6) gives us the possibility to predict the behaviour and parameters of the corresponding degree distribution. In Table 1 we report the degree distribution predicted by Eq. (6) for activities following a common set of heavytailed distributions, i.e. powerlaws, truncated powerlaws, stretched exponentials, and lognormal, that are usually found in empirical data. In Fig. 3[E–G] we compare the degree distributions ρ(k) predicted by Eq. (7) with real data. Interestingly, also in this case the functional form obtained from the analytical solutions of the model fits remarkably well the empirical evidence. It is important to notice that ρ(k) is also function of the parameter β. In other words, the connectivity patterns emerging from social interactions can be inferred knowing the propensity of individuals to be involved in social acts, the activity, and the strength of the reinforcement towards previously establish ties, β. Finally it is worth remarking that Eqs (6 and 7) are not affected by the distribution of c_{i}. This is an important result as it reduces the number of relevant parameters necessary to define the temporal evolution of the system.
Asymptotic theory for networks with distributed β
As we already mentioned, in the MPN dataset we find the evolution of social ties described by a distribution of β rather than a single value of it. This observation points to a more heterogeneous distribution of social attitudes with respect to the other six datasets analyzed. Arguably, such tendency might be driven by the different functions phone calls serve enabling us to communicate with relatives, friends or rather to companies, clients etc. The need to introduce different values of β in the system complicates the model beyond analytical tractability (see SI for details). Nevertheless, we find that the leading term of the evolving average degree can be described by introducing a simplified model. In this, nodes feature different values of β and undergo a simplified dynamics (see the Methods section and the SI for details) that neglects, for every node, the effects of links established by others. In these settings, we can solve the ME and show that the minimum value of β, β_{min}, rules the leading term of the evolving average degree. In other words, we find that even in this case 〈k(a, t)〉 evolves as in Eq. (6) but with β substituted by β_{min}. As shown in Fig. 3D the analytical predictions coming from the simplified model find good agreement with empirical evidences of MPN dataset where as evidenced in in Fig. 2. It is interesting to notice that the nodes characterized by β_{min} are those with the weak tendency to reinforce already established social ties. They are social explorers^{58}. Notably, our results, indicate that they lead the growth of average connectivity of the network.
Discussion
The empirical finding presented here shows clearly that the “cost” associated to the establishment of a new social tie (i.e. the 1 − p(k) probability to contact an already contacted node instead of a new one) is not constant but function of the number of already activated connections. This supports the idea that social capabilities are limited by cognitive, temporal or other forms of constraints^{12,13,14}. By framing such empirical finding in a simple stochastic model of network formation, we derived a general asymptotic theory of network dynamics and extracted the general scaling laws for the behaviour in time of average degree and degree distribution.
This work introduces some advances in the fields of timevarying networks and more in general in social network modelling. It proposes a thorough measure and characterisation of social tie allocation and defines a general functional form for this process that fits seven datasets describing three different types of social acts.
Furthermore, the proposed network model can be treated analytically. In particular, the asymptotic solutions correctly predicts the growth of average degree, and also provide new insights on social dynamics by explicitly connecting individuals’ activity and degree^{58}. Remarkably, this connection does not depend on the functional form of the activity distribution so that the analytical results are valid for general activity patterns. Moreover, the model allows for the implementation of different functional form of the reinforcement mechanism p(k) and can be easily extended to account for more complex rules governing the evolution and emergence of social interactions.
The model represents a good testbed for the study and characterisation of dynamical processes unfolding on top timevarying networks. Indeed, it couples two mechanisms that have been shown to deeply affect the outcome of dynamical processes: nodes’ activation^{23,50,59} and social tie allocation^{41,60,61}.
The model comes with some shortcomings. Indeed, it does not capture the modular structure or, more in general, correlations beyond the nearest neighbourhood that are typical of many social networks^{62}. In fact, individuals tend to organise their social circles in tight, often hierarchical, communities. These features can be introduced by means of more refined mechanisms as illustrated in recent work^{56}, but they do not affect the results presented here as we focus on local topological quantities. The model does not capture the burstiness typical of social acts^{21,63}. We consider a simplified Poissonian scheme of nodes activation. A recent extension of the activity driven framework, without the reinforcement mechanism acting on social ties, has been proposed to account for non Poissonian node dynamics^{64}. This is the natural starting point to generalise our model to bursty activities. Furthermore, the model does not consider the turnover of social ties^{58}. Indeed, in our framework once a social connection has been established it cannot be eliminated in favour of others. Clearly, this feature is of particular importance when considering social systems evolving on longer time scales, as the scientific journals we studied here, and might influence the measurement of the parameters describing evolution of the egonetworks.
Notwithstanding these limitations, the modelling framework we proposed paves the way to a deeper understanding of the emergence and evolution of social ties. The agreement between the analytical predictions and observed behaviours in seven real datasets, describing different types of social interactions, are encouraging steps in this direction. Finally, our results are a starting point for the development of predictive tools able to forecast the growth and evolution of social systems based not just of regression models or simplified toy models but on a more rigorous analysis of egonetwork dynamics.
Methods
Datasets
We analysed seven largescale time resolved networks describing three different types of social interactions.

Five networks from the APS datasets. These consider the coauthorship networks found in the Journals of the American Physical Society^{65}. Specifically, the PRA dataset covers the period from Jan. 1970 to Dec. 2006 and contains 36,880 papers written by 34,093 authors and connected by 100,683 edges. The PRB dataset refers to the Jan. 1970 to Dec. 2007 period and contains 104,047 papers published by 84,367 authors which are connected by 416,048 links. The PRD datasets covers the same period as the PRB one and it is composed by 33,376 papers, 21,202 authors and 60,033 edges. The PRE dataset refers to the Jan. 1993 to Dec. 2006 period with 24,204 papers published by 28,188 authors connected by 68,029 edges. Finally, the PRL dataset contains all the 66,422 papers published between Jan. 1960 to Dec. 2006 and written by 78,763 authors forming 299,017 edges.

One network dataset describing Twitter mentions (TMN), exchanged by users from January to September 2008. The network has 536,210 nodes performing about 160 M events and connected by 2.6 M edges.

One Network dataset describing the mobile phone calls network (MPN) of 6,779,063 users of a single operator with about 20% market share in an undisclosed European country from January to July 2008. The datasets contains all the phone calls to and from company users thus including the calls towards or from 33,160,589 users in the country connected by 92,784,825 edges.
Asymptotic solution of the ME for distributed β_{i} values
The solution of Eq. (4) found in Eq. (5) holds if the system feature a single value of β. As already discussed in the MPN dataset we find multiple values of β ranging from a minimum value, β_{min} to a maximum one β_{max}. To find a prediction of the long time behaviour of such a system, let us propose a simplified model in which we focus on a single agent whose parameters are a_{i}, β_{i} and c_{i}. In this simplified version the agent can only call other nodes in the network, i.e. we neglect the contribution coming from the incoming calls). In this approximation we have to solve a modified version of Eq. (3), obtained by discarding all the terms containing the activity a_{j} of the nodes j ≠ i. By repeating the same procedure above, we get to the continuum limit that reads:
whose solution is similar to Eq. (5), the only differences being the value of β = β_{i} and the behaviour of the B(a_{i}, c_{i}) constant (see SI Section 3 for details). Interestingly, even in this case we find an average degree 〈k(a, t)〉 growing accordingly to the exponent β_{i}, i.e. . Now, let us create a reservoir of N distinct nodes of equal activity a and assign to each of them a different value of β_{i} drawn from an arbitrary distribution P(β_{i}). Let us also group these nodes in B classes, defined so that each class i contains all the nodes featuring a similar value of β ~ β_{i}. If we now let these N nodes evolve following the simplified model above, the average degree of each class i will grow as . Then, in the long time limit, the minimum value of β_{i}, i.e. β_{min}, will lead the growth of the ensemble’s average degree (see SI for further details), i.e.
F(a) and ρ(k) distributions from real data
We implement the method found in ref. 66 to determine the most likely functional form of both the activity and degree distributions. The fitting procedure is as follows: for each functional form of the distribution considered (power law, lognormal, truncated power law and stretched exponential) we first determine the x_{min} value, i.e. the lower bound to the functional form behaviour. The x_{min} value is defined as the value that minimises the KolmgorovSmirnov (KS) distance between the analytical complementary cumulative distribution (CDF) and the CDF of the data. The latter are found for each value of x_{min} by computing the optimal parameters of the distribution using the maximumlikelihood estimator (MLE). Then, comparing the CDF(x ≥ x_{min}) of the data S(x) with the analytical one S(x), we compute the KSdistance as the maximum distance between the two CDF, i.e. . Once all the distances are computed we determine x_{min} as the values at which the minimum distance is recorded, i.e. x_{min} = min_{x}KS_{d}(x) (see SI and ref. 66 for details). Once we compute all the parameters for all the functional forms analysed we compare them with the likelihood ratio test combined with the pvalue that gives the statistical significance of (see SI for details). The result of this procedure gives us the best candidate for the F(a) for each dataset. We find that a truncated power law is the best candidate for all the APS datasets together with the MPN one. The only exception is the TMN that displays a LogNormal distribution of activity (see Figs 1 and SI for details). After we estimate the functional form and the parameters of the activity distribution F(a), Eq. (7) gives us the possibility to predict both the functional form of the degree distribution ρ(k) and the values of the parameters of such a distribution (e.g. the α exponent in a powerlaw with cutoff, see Table 1 for details). The degree distribution can then be fitted by optimising over the nonscalefree parameters for whose values we do not have an analytical or numerical prediction (e.g. the cutoff τ in a powerlaw with cutoff). Indeed, we are missing the value of the constant in front of the (at)^{1/1+β} term in the growth of the average degree 〈k(a, t)〉 in Eq. (6).
Additional Information
How to cite this article: Ubaldi, E. et al. Asymptotic theory of timevarying social networks with heterogeneous activity and tie allocation. Sci. Rep. 6, 35724; doi: 10.1038/srep35724 (2016).
References
Boccaletti, S., Latora, V., Moreno, Y., Chavez, M. & Hwang, D.U. Complex networks: Structure and dynamics. Physics Reports 424, 175–308 (2006).
Cohen, R. & Havlin, S. Complex Networks: Structure, Robustness and Function (Cambridge University Press, Cambridge, 2010).
PastorSatorras, R. & Vespignani, A. Evolution and Structure of the Internet (Cambridge University Press, 2004) Cambridge Books Online.
Holme, P. & Saramäki, J. Temporal networks. Physics Reports 519, 97–125 (2012).
Barrat, A., Barthélemy, M., PastorSatorras, R. & Vespignani, A. The architecture of complex weighted networks. Proceedings of the National Academy of Sciences of the United States of America 101, 3747–3752 (2004).
Goh, K.I. & Barabási, A.L. Burstiness and memory in complex systems. EPL (Europhysics Letters) 81, 48002 (2008).
Vázquez, A. et al. Modeling bursts and heavy tails in human dynamics. Phys. Rev. E 73, 036127 (2006).
Kossinets, G. & Watts, D. J. Empirical analysis of an evolving social network. Science 311, 88–90 (2006).
Centola, D., GonzálezAvella, J. C., Eguluz, V. M. & San Miguel, M. Homophily, cultural drift, and the coevolution of cultural groups. Journal of Conflict Resolution 51, 905–929 (2007).
Newman, M. E. J. Modularity and community structure in networks. Proceedings of the National Academy of Sciences 103, 8577–8582 (2006).
Dunbar, R. I. M. The social brain hypothesis and its implications for social evolution. Annals of Human Biology 36, 562–572 (2009).
Miritello, G., Moro, E. & Lara, R. Dynamical strength of social ties in information spreading. Phys. Rev. E 83, 045102 (2011).
Stiller, J. & Dunbar, R. I. M. Perspectivetaking and memory capacity predict social network size. Social Networks 29, 93–104 (2007).
Powell, J., Lewis, P. A., Roberts, N., GarcaFiñana, M. & Dunbar, R. I. M. Orbital prefrontal cortex volume predicts social network size: an imaging study of individual differences in humans. Proceedings of the Royal Society of London B: Biological Sciences (2012).
HoltLunstad, J., Smith, T. B. & Layton, J. B. Social relationships and mortality risk: A metaanalytic review. PLoS Med 7, e1000316 (2010).
Bourdieu, P. The social space and the genesis of groups. Theory and society 14, 723–744 (1985).
Portes, A. Social capital: Its origins and applications in modern sociology. LESSER, Eric L. Knowledge and Social Capital. Boston: ButterworthHeinemann 43–67 (2000).
Starnini, M., Baronchelli, A. & PastorSatorras, R. Modeling human dynamics of facetoface interaction networks. Phys. Rev. Lett. 110, 168701 (2013).
Ghoshal, G. & Holme, P. Attractiveness and activity in internet communities. Physica A: Statistical Mechanics and its Applications 364, 603–609 (2006).
Saramäki, J. & Moro, E. From seconds to months: an overview of multiscale dynamics of mobile telephone calls. The European Physical Journal B 88, 1–10 (2015).
Barabasi, A.L. The origin of bursts and heavy tails in human dynamics. Nature 435, 207–211 (2005).
Jo, H.H., Karsai, M., Kertész, J. & Kaski, K. Circadian pattern and burstiness in mobile phone communication. New Journal of Physics 14, 013055 (2012).
Perra, N., Goncalves, B., PastorSatorras, R. & Vespignani, A. Activity driven modeling of time varying networks. Sci. Rep. 2 (2012).
Granovetter, M. S. The strength of weak ties. American Journal of Sociology 78, 1360–1380 (1973).
Friedkin, N. A test of structural features of granovetter’s strength of weak ties theory. Social Networks 2, 411–422 (1980).
Lin, N., Ensel, W. M. & Vaughn, J. C. Social resources and strength of ties: Structural factors in occupational status attainment. American Sociological Review 46, 393–405 (1981). URL http://www.jstor.org/stable/2095260.
Granovetter, M. The strength of weak ties: A network theory revisited. Sociological Theory 1, 201–233 (1983).
Brown, J. J. & Reingen, P. H. Social ties and wordofmouth referral behavior. Journal of Consumer Research 14, 350–362 (1987). URL http://www.jstor.org/stable/2489496.
Nelson, R. E. The strength of strong ties: Social networks and intergroup conflict in organizations. The Academy of Management Journal 32, 377–401 (1989). URL http://www.jstor.org/stable/256367.
Levin, D. Z. & Cross, R. The strength of weak ties you can trust: The mediating role of trust in effective knowledge transfer. Management Science 50, 1477–1490 (2004).
Tomasello, M. V., Perra, N., Tessone, C. J., Karsai, M. & Schweitzer, F. The role of endogenous and exogenous mechanisms in the formation of r&d networks. Scientific Reports 4, 5679 EP (2014).
De Meo, P., Ferrara, E., Fiumara, G. & Provetti, A. On facebook, most ties are weak. Commun. ACM 57, 78–84 (2014).
Goncalves, B., Perra, N. & Vespignani, A. Modeling users’ activity on twitter networks: Validation of dunbar’s number. PLoS ONE 6, e22656 (2011).
Tizzoni, M., Sun, K., Benusiglio, D., Karsai, M. & Perra, N. The scaling of human contacts and epidemic processes in metapopulation networks. Scientific reports 5 (2015).
Karsai, M., Iñiguez, G., Kaski, K. & Kertész, J. Complex contagion process in spreading of online innovation. Journal of The Royal Society Interface 11 (2014).
Newman, M. E. J. Scientific collaboration networks. i. network construction and fundamental results. Phys. Rev. E 64, 016131 (2001).
Newman, M. E. J. Scientific collaboration networks. ii. shortest paths, weighted networks, and centrality. Phys. Rev. E 64, 016132 (2001).
Newman, M. E. J. The structure of scientific collaboration networks. Proceedings of the National Academy of Sciences 98, 404–409 (2001).
Onnela, J.P. et al. Structure and tie strengths in mobile communication networks. Proceedings of the National Academy of Sciences 104, 7332–7336 (2007).
Karsai, M. et al. Small but slow world: How network topology and burstiness slow down spreading. Phys. Rev. E 83, 025102 (2011).
Karsai, M., Perra, N. & Vespignani, A. Time varying networks and the weakness of strong ties. Sci. Rep. 4, 4001 (2014).
Cattuto, C. et al. Dynamics of persontoperson interactions from distributed rfid sensor networks. PLoS ONE 5, e11596 (2010).
Isella, L. et al. What’s in a crowd? analysis of facetoface behavioral networks. J Theor Biol 271 (2010).
Stehlé, J., Barrat, A. & Bianconi, G. Dynamical and bursty interactions in social networks. Phys. Rev. E 81, 035101 (2010).
Iribarren, J. L. & Moro, E. Impact of human activity patterns on the dynamics of information diffusion. Phys. Rev. Lett. 103, 038702 (2009).
Saramäki, J. et al. Persistence of social signatures in human communication. Proceedings of the National Academy of Sciences 111, 942–947 (2014).
Clauset, A. & Eagle, N. Persistence and periodicity in a dynamic proximity network. In DIMACS Workshop on Computational Methods for Dynamic Interaction Networks 1–5 (2007). URL https://arxiv.org/abs/1211.7343.
Morris, M. Telling tails explain the discrepancy in sexual partner reports. Nature 365, 437 (1993).
Rocha, L. E., Liljeros, F. & Holme, P. Information dynamics shape the sexual networks of internetmediated prostitution. Proceedings of the National Academy of Sciences 107, 5706 (2010).
Perra, N. et al. Random Walks and Search in TimeVarying Networks. Physical Review Letters 109, 238701 (2012).
Ribeiro, B., Perra, N. & Baronchelli, A. Quantifying the effect of temporal resolution on timevarying networks. Sci. Rep. 3 (2013).
Pfitzner, R., Scholtes, I., Garas, A., Tessone, C. & Schweitzer, F. Betweenness preference: Quantifying correlations in the topological dynamics of temporal networks. Phys. Rev. Lett. 110, 19 (2013).
Starnini, M., Baronchelli, A., Barrat, A. & PastorSatorras, R. Random walks on temporal networks. Phys. Rev. E 85, 056115 (2012).
Bakshy, E., Rosenn, I., Marlow, C. & Adamic, L. The role of social networks in information diffusion. In Proc. ACM Intl. World Wide Web Conf. (WWW) 519–528 (2012).
Starnini, M. & PastorSatorras, R. Topological properties of a timeintegrated activitydriven network. Phys. Rev. E 87, 062807 (2013).
Laurent, G., Saramäki, J. & Karsai, M. From calls to communities: a model for timevarying social networks. The European Physical Journal B 88, 1–10 (2015).
Karsai, M., Kaski, K. & Kertész, J. Correlated dynamics in egocentric communication networks. PLoS ONE 7, e40612 (2012).
Miritello, G., Lara, R., Cebrian, M. & Moro, E. Limited communication capacity unveils strategies for human interaction. Sci. Rep. 3 (2013).
Liu, S., Perra, N., Karsai, M. & Vespignani, A. Controlling contagion processes in activity driven networks. Phys. Rev. Lett. 112, 118702 (2014).
Liu, S.Y., Baronchelli, A. & Perra, N. Contagion dynamics in timevarying metapopulation networks. Phys. Rev. E 87, 032805 (2013).
Sun, K., Baronchelli, A. & Perra, N. Contrasting effects of strong ties on sir and sis processes in temporal networks. The European Physical Journal B 88, 1–8 (2015).
Fortunato, S. Community detection in graphs. Physics Reports 486, 75–174 (2010).
Karsai, M., Kaski, K., Barabási, A.L. & Kertész, J. Universal features of correlated bursty behaviour. Sci. Rep. 2 (2012).
Moinet, A., Starnini, M. & PastorSatorras, R. Burstiness and aging in social temporal networks. Phys. Rev. Lett. 114, 108701 (2015).
Radicchi, F., Fortunato, S., Markines, B. & Vespignani, A. Diffusion of scientific credits and the ranking of scientists. Phys. Rev. E 80, 056103 (2009).
Clauset, A., Shalizi, C. R. & Newman, M. E. J. Powerlaw distributions in empirical data. SIAM Review 51, 661–703 (2009).
Acknowledgements
The authors thank Eric Quintane, and Pablo Jensen for their suggestions and useful discussions. A.Ves. acknowledges support from the NSF CMMI1125095 award.
Author information
Affiliations
Contributions
N.P., M.K., A.Vez., R.B. and A.Ves. designed research, E.U. performed simulations, E.U., N.P., M.K., A.Vez., R.B. and A.Ves. analyzed the data and results, E.U., A.Vez. and R.B. contributed new analytical results. All authors wrote, reviewed and approved the manuscript.
Ethics declarations
Competing interests
The authors declare no competing financial interests.
Electronic supplementary material
Rights and permissions
This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
About this article
Cite this article
Ubaldi, E., Perra, N., Karsai, M. et al. Asymptotic theory of timevarying social networks with heterogeneous activity and tie allocation. Sci Rep 6, 35724 (2016). https://doi.org/10.1038/srep35724
Received:
Accepted:
Published:
Further reading

Evolving Nature of Human Contact Networks with Its Impact on Epidemic Processes
Complexity (2021)

Emergence and evolution of social networks through exploration of the Adjacent Possible space
Communications Physics (2021)

Stochastic sampling effects favor manual over digital contact tracing
Nature Communications (2021)

Active and inactive quarantine in epidemic spreading on adaptive activitydriven networks
Physical Review E (2020)

Random walks in timevarying networks with memory
Physical Review E (2020)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.