arXiv subjects

Jari Saramaki

Publications and source records attributed to Jari Saramaki.

17 recordsLinked to original sources

arXiv2015

Exploring Temporal Networks with Greedy Walks

Temporal networks come with a wide variety of heterogeneities, from burstiness of event sequences to correlations between timings of node and link activations. In this paper, we set to explore the latter by using greedy walks as probes of temporal network structure. Given a temporal network (a sequence of contacts), greedy walks proceed from node to node by always following the first available contact. Because of this, their structure is particularly sensitive to temporal-topological patterns involving repeated contacts between sets of nodes. This becomes evident in their small coverage per step as compared to a temporal reference model -- in empirical temporal networks, greedy walks often get stuck within small sets of nodes because of correlated contact patterns. While this may also happen in static networks that have pronounced community structure, the use of the temporal reference model takes the underlying static network structure out of the equation and indicates that there is a purely temporal reason for the observations. Further analysis of the structure of greedy walks indicates that burst trains, sequences of repeated contacts between node pairs, are the dominant factor. However, there are larger patterns too, as shown with non-backtracking greedy walks. We proceed further to study the entropy rates of greedy walks, and show that the sequences of visited nodes are more structured and predictable in original data as compared to temporally uncorrelated references. Taken together, these results indicate a richness of correlated temporal-topological patterns in temporal networks.

physics.soc-ph↗

arXiv2015

From seconds to months: multi-scale dynamics of mobile telephone calls

Big Data on electronic records of social interactions allow approaching human behaviour and sociality from a quantitative point of view with unforeseen statistical power. Mobile telephone Call Detail Records (CDRs), automatically collected by telecom operators for billing purposes, have proven especially fruitful for understanding one-to-one communication patterns as well as the dynamics of social networks that are reflected in such patterns. We present an overview of empirical results on the multi-scale dynamics of social dynamics and networks inferred from mobile telephone calls. We begin with the shortest timescales and fastest dynamics, such as burstiness of call sequences between individuals, and "zoom out" towards longer temporal and larger structural scales, from temporal motifs formed by correlated calls between multiple individuals to long-term dynamics of social groups. We conclude this overview with a future outlook.

physics.soc-ph↗

arXiv2011

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

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.

physics.soc-ph↗

arXiv2010

Characterizing the community structure of complex networks

Community structure is one of the key properties of complex networks and plays a crucial role in their topology and function. While an impressive amount of work has been done on the issue of community detection, very little attention has been so far devoted to the investigation of communities in real networks. We present a systematic empirical analysis of the statistical properties of communities in large information, communication, technological, biological, and social networks. We find that the mesoscopic organization of networks of the same category is remarkably similar. This is reflected in several characteristics of community structure, which can be used as ``fingerprints'' of specific network categories. While community size distributions are always broad, certain categories of networks consist mainly of tree-like communities, while others have denser modules. Average path lengths within communities initially grow logarithmically with community size, but the growth saturates or slows down for communities larger than a characteristic size. This behaviour is related to the presence of hubs within communities, whose roles differ across categories. Also the community embeddedness of nodes, measured in terms of the fraction of links within their communities, has a characteristic distribution for each category. Our findings are verified by the use of two fundamentally different community detection methods.

physics.soc-ph↗

arXiv2010

Reciprocity of mobile phone calls

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 keeping 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.

physics.soc-ph↗

arXiv2008

Maximal spanning trees, asset graphs and random matrix denoising in the analysis of dynamics of financial networks

We study the time dependence of maximal spanning trees and asset graphs based on correlation matrices of stock returns. In these networks the nodes represent companies and links are related to the correlation coefficients between them. Special emphasis is given to the comparison between ordinary and denoised correlation matrices. The analysis of single- and multi-step survival ratios of the corresponding networks reveals that the ordinary correlation matrices are more stable in time than the denoised ones. Our study also shows that some information about the cluster structure of the companies is lost in the denoising procedure. Cluster structure that makes sense from an economic point of view exists, and can easily be observed in networks based on denoised correlation matrices. However, this structure is somewhat clearer in the networks based on ordinary correlation matrices. Some technical aspects, such as the random matrix denoising procedure, are also presented.

physics.soc-ph↗

arXiv2008

Detecting modules in dense weighted networks with the Potts method

We address the problem of multiresolution module detection in dense weighted networks, where the modular structure is encoded in the weights rather than topology. We discuss a weighted version of the q-state Potts method, which was originally introduced by Reichardt and Bornholdt. This weighted method can be directly applied to dense networks. We discuss the dependence of the resolution of the method on its tuning parameter and network properties, using sparse and dense weighted networks with built-in modules as example cases. Finally, we apply the method to data on stock price correlations, and show that the resulting modules correspond well to known structural properties of this correlation network.

physics.soc-ph↗

arXiv2008

Dynamics of latent voters

We study the effect of latency on binary-choice opinion formation models. Latency is introduced into the models as an additional dynamic rule: after a voter changes its opinion, it enters a waiting period of stochastic length where no further changes take place. We first focus on the voter model and show that as a result of introducing latency, the average magnetization is not conserved, and the system is driven toward zero magnetization, independently of initial conditions. The model is studied analytically in the mean-field case and by simulations in one dimension. We also address the behavior of the Majority Rule model with added latency, and show that the competition between imitation and latency leads to a rich phenomenology.

physics.soc-ph↗

arXiv2008

A sequential algorithm for fast clique percolation

In complex network research clique percolation, introduced by Palla et al., is a deterministic community detection method, which allows for overlapping communities and is purely based on local topological properties of a network. Here we present a sequential clique percolation algorithm (SCP) to do fast community detection in weighted and unweighted networks, for cliques of a chosen size. This method is based on sequentially inserting the constituent links to the network and simultaneously keeping track of the emerging community structure. Unlike existing algorithms, the SCP method allows for detecting k-clique communities at multiple weight thresholds in a single run, and can simultaneously produce a dendrogram representation of hierarchical community structure. In sparse weighted networks, the SCP algorithm can also be used for implementing the weighted clique percolation method recently introduced by Farkas et al. The computational time of the SCP algorithm scales linearly with the number of k-cliques in the network. As an example, the method is applied to a product association network, revealing its nested community structure.

physics.soc-ph↗

arXiv2007

Spectral methods and cluster structure in correlation-based networks

We investigate how in complex systems the eigenpairs of the matrices derived from the correlations of multichannel observations reflect the cluster structure of the underlying networks. For this we use daily return data from the NYSE and focus specifically on the spectral properties of weight W_{ij} = |C|_{ij} - δ_{ij} and diffusion matrices D_{ij} = W_{ij}/s_j- δ_{ij}, where C_{ij} is the correlation matrix and s_i = \sum_j W_{ij} the strength of node j. The eigenvalues (and corresponding eigenvectors) of the weight matrix are ranked in descending order. In accord with the earlier observations the first eigenvector stands for a measure of the market correlations. Its components are to first approximation equal to the strengths of the nodes and there is a second order, roughly linear, correction. The high ranking eigenvectors, excluding the highest ranking one, are usually assigned to market sectors and industrial branches. Our study shows that both for weight and diffusion matrices the eigenpair analysis is not capable of easily deducing the cluster structure of the network without a priori knowledge. In addition we have studied the clustering of stocks using the asset graph approach with and without spectrum based noise filtering. It turns out that asset graphs are quite insensitive to noise and there is no sharp percolation transition as a function of the ratio of bonds included, thus no natural threshold value for that ratio seems to exist. We suggest that these observations can be of use for other correlation based networks as well.

physics.soc-ph↗

arXiv2007

Limited resolution in complex network community detection with Potts model approach

According to Fortunato and Barthelemy, modularity-based community detection algorithms have a resolution threshold such that small communities in a large network are invisible. Here we generalize their work and show that the q-state Potts community detection method introduced by Reichardt and Bornholdt also has a resolution threshold. The model contains a parameter by which this threshold can be tuned, but no a priori principle is known to select the proper value. Single global optimization criteria do not seem capable for detecting all communities if their size distribution is broad.

cond-mat.dis-nn↗

arXiv2007

Spectral and network methods in the analysis of correlation matrices of stock returns

Correlation matrices inferred from stock return time series contain information on the behaviour of the market, especially on clusters of highly correlating stocks. Here we study a subset of New York Stock Exchange (NYSE) traded stocks and compare three different methods of analysis: i) spectral analysis, i.e. investigation of the eigenvalue-eigenvector pairs of the correlation matrix, ii) asset trees, obtained by constructing the maximal spanning tree of the correlation matrix, and iii) asset graphs, which are networks in which the strongest correlations are depicted as edges. We illustrate and discuss the localisation of the most significant modes of fluctuation, i.e. eigenvectors corresponding to the largest eigenvalues, on the asset trees and graphs.

physics.soc-ph↗

arXiv2007

Analysis of a large-scale weighted network of one-to-one human communication

We construct a connected network of 3.9 million nodes from mobile phone call records, which can be regarded as a proxy for the underlying human communication network at the societal level. We assign two weights on each edge to reflect the strength of social interaction, which are the aggregate call duration and the cumulative number of calls placed between the individuals over a period of 18 weeks. We present a detailed analysis of this weighted network by examining its degree, strength, and weight distributions, as well as its topological assortativity and weighted assortativity, clustering and weighted clustering, together with correlations between these quantities. We give an account of motif intensity and coherence distributions and compare them to a randomized reference system. We also use the concept of link overlap to measure the number of common neighbors any two adjacent nodes have, which serves as a useful local measure for identifying the interconnectedness of communities. We report a positive correlation between the overlap and weight of a link, thus providing strong quantitative evidence for the weak ties hypothesis, a central concept in social network analysis. The percolation properties of the network are found to depend on the type and order of removed links, and they can help understand how the local structure of the network manifests itself at the global level. We hope that our results will contribute to modeling weighted large-scale social networks, and believe that the systematic approach followed here can be adopted to study other weighted networks.

physics.soc-ph↗

arXiv2007

Emergence of self-sustained patterns in small-world excitable media

Motivated by recent observations that long-range connections (LRC) play a role in various brain phenomena, we have observed two distinct dynamical transitions in the activity of excitable media where waves propagate both between neighboring regions and through LRC. When LRC density $p$ is low, single or multiple spiral waves are seen to emerge and cover the entire system. This state is self-sustaining and robust against perturbations. At $p=p_c^l$ the spirals are suppressed and there is a transition to a spatially homogeneous, temporally periodic state. Finally, above $p=p_c^u$, activity ceases after a brief transient.

cond-mat.dis-nn↗

arXiv2005

Spatial snowdrift game with myopic agents

We have studied a spatially extended snowdrift game, in which the players are located on the sites of two-dimensional square lattices and repeatedly have to choose one of the two strategies, either cooperation (C) or defection (D). A player interacts with its nearest neighbors only, and aims at playing a strategy which maximizes its instant pay-off, assuming that the neighboring agents retain their strategies. If a player is not content with its current strategy, it will change it to the opposite one with probability $p$ next round. Here we show through simulations and analytical approach that these rules result in cooperation levels, which differ to large extent from those obtained using the replicator dynamics.

physics.bio-ph↗

arXiv2004

Invisible Hand Effect in an Evolutionary Minority Game Model

In this paper we study the properties of a Minority Game with evolution realized by using genetic crossover to modify fixed-length decision-making strategies of agents. Although the agents in this evolutionary game act selfishly by trying to maximize their own performances only, it turns out that the whole society will eventually be rewarded optimally. This "Invisible Hand" effect is what Adam Smith over two centuries ago expected to take place in the context of free market mechanism. However, this behaviour of the society of agents is realized only under idealized conditions, where all agents are utilizing the same efficient evolutionary mechanism. If on the other hand part of the agents are adaptive, but not evolutionary, the system does not reach optimum performance, which is also the case if part of the evolutionary agents form a uniformly acting "cartel".

cond-mat.other↗

arXiv2004

Scale-Free Networks Generated By Random Walkers

We present a simple mechanism for generating undirected scale-free networks using random walkers, where the network growth is determined by choosing parent vertices by sequential random walks. We show that this mechanism produces scale-free networks with degree exponent gamma=3 and clustering coefficients depending on random walk length. The mechanism can be interpreted in terms of preferential attachment without explicit knowledge of node degrees.

cond-mat.stat-mech↗