Search

Many empirical studies have revealed that the occurrences of contacts associated with human activities are non-Markovian temporal processes with a heavy tailed inter-event time distribution. Besides, there has been increasing empirical evidence that the infection and recovery rates are time-dependent. However, we lack a comprehensive framework to analyze and understand non-Markovian contact and spreading processes on temporal networks. In this paper, we propose a general formalism to study non-Markovian dynamics on non-Markovian temporal networks. We find that, under certain conditions, non-Markovian dynamics on temporal networks are equivalent to Markovian dynamics on static networks. Interestingly, this result is independent of the underlying network topology.

A reply to the comment by Lee et al. [arXiv:1309.5367]

Network motifs are small building blocks of complex networks. Statistically significant motifs often perform network-specific functions. However, the precise nature of the connection between motifs and the global structure and function of networks remains elusive. Here we show that the global structure of some real networks is statistically determined by the probability of connections within motifs of size at most 3, once this probability accounts for node degrees. The connectivity profiles of node triples in these networks capture all their local and global properties. This finding impacts methods relying on motif statistical significance, and enriches our understanding of the elementary forces that shape the structure of complex networks.

PageRank has become a key element in the success of search engines, allowing to rank the most important hits in the top screen of results. One key aspect that distinguishes PageRank from other prestige measures such as in-degree is its global nature. From the information provider perspective, this makes it difficult or impossible to predict how their pages will be ranked. Consequently a market has emerged for the optimization of search engine results. Here we study the accuracy with which PageRank can be approximated by in-degree, a local measure made freely available by search engines. Theoretical and empirical analyses lead to conclude that given the weak degree correlations in the Web link graph, the approximation can be relatively accurate, giving service and information providers an effective new marketing tool., 8 pages, 7 figures, 2 tables

The understanding of the immense and intricate topological structure of the World Wide Web (WWW) is a major scientific and technological challenge. This has been tackled recently by characterizing the properties of its representative graphs in which vertices and directed edges are identified with web-pages and hyperlinks, respectively. Data gathered in large scale crawls have been analyzed by several groups resulting in a general picture of the WWW that encompasses many of the complex properties typical of rapidly evolving networks. In this paper, we report a detailed statistical analysis of the topological properties of four different WWW graphs obtained with different crawlers. We find that, despite the very large size of the samples, the statistical measures characterizing these graphs differ quantitatively, and in some cases qualitatively, depending on the domain analyzed and the crawl used for gathering the data. This spurs the issue of the presence of sampling biases and structural differences of Web crawls that might induce properties not representative of the actual global underlying graph. In order to provide a more accurate characterization of the Web graph and identify observables which are clearly discriminating with respect to the sampling process, we study the behavior of degree-degree correlation functions and the statistics of reciprocal connections. The latter appears to enclose the relevant correlations of the WWW graph and carry most of the topological information of theWeb. The analysis of this quantity is also of major interest in relation to the navigability and searchability of the Web., Comment: 10 pages 19 figures. Values in Table 2 and Figure 1 corrected. Figure 7 updated. Minor changes in the text

We propose a simple model of social network formation that parameterizes the tendency to establish acquaintances by the relative distance in a representative social space. By means of analytical calculations and numerical simulations, we show that the model reproduces the main characteristics of real social networks: non- vanishing clustering coefficient, assortative degree correlations, and the emergence of a hierarchy of communities. Our results highlight the importance of communities in the understanding of the structure of social networks.

We review the behavior of epidemic spreading on complex networks in which there are explicit correlations among the degrees of connected vertices., Comment: Contribution to the Proceedings of the XVIII Sitges Conference "Statistical Mechanics of Complex Networks", eds. J.M. Rubi et, al (Springer Verlag, Berlin, 2003)

Random scale-free networks have the peculiar property of being prone to the spreading of infections. Here we provide an exact result showing that a scale-free connectivity distribution with diverging second moment is a sufficient condition to have null epidemic threshold in unstructured networks with either assortative or dissortative mixing. Connectivity correlations result therefore ininfluential for the epidemic spreading picture in these scale-free networks. The present result is related to the divergence of the average nearest neighbors connectivity, enforced by the connectivity detailed balance condition.