Multiscale Analysis of Spreading in a Large Communication Network

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

The International Trade Network: weighted network analysis and modelling

Tools of the theory of critical phenomena, namely the scaling analysis and universality, are argued to be applicable to large complex web-like network structures. Using a detailed analysis of the real data of the International Trade Network we argue that the scaled link weight distribution has an approximate log-normal distribution which remains robust over a period of 53 years. Another universal feature is observed in the power-law growth of the trade strength with gross domestic product, the exponent being similar for all countries. Using the 'rich-club' coefficient measure of the weighted networks it has been shown that the size of the rich-club controlling half of the world's trade is actually shrinking. While the gravity law is known to describe well the social interactions in the static networks of population migration, international trade, etc, here for the first time we studied a non-conservative dynamical model based on the gravity law which excellently reproduced many empirical features of the ITN.Comment: 5 pages, 5 figure

Generalizations of the clustering coefficient to weighted complex networks

The recent high level of interest in weighted complex networks gives rise to a need to develop new measures and to generalize existing ones to take the weights of links into account. Here we focus on various generalizations of the clustering coefficient, which is one of the central characteristics in the complex network theory. We present a comparative study of the several suggestions introduced in the literature, and point out their advantages and limitations. The concepts are illustrated by simple examples as well as by empirical data of the world trade and weighted coauthorship networks.Comment: 4 pages, 1 table, 3 figures; revised versio

Emergence of communities in weighted networks

Topology and weights are closely related in weighted complex networks and this is reflected in their modular structure. We present a simple network model where the weights are generated dynamically and they shape the developing topology. By tuning a model parameter governing the importance of weights, the resulting networks undergo a gradual structural transition from a module free topology to one with communities. The model also reproduces many features of large social networks, including the "weak links" property.Comment: 4 pages, 5 figure

Regulation of the human p21((waf1/cip1)) gene promoter via multiple binding sites for p53 and the vitamin D(3) receptor

The main regulator of the human tumor suppresser gene p21((waf1/cip1)) is the transcription factor p53, but more recently it has been suggested to be a primary anti-proliferative target for the nuclear receptor VDR in the presence of its ligand 1α,25-dihydroxyvitamin D(3) (1α,25(OH)(2)D(3)). To identify VDR responding regions, we analyzed 20 overlapping regions covering the first 7.1 kb of the p21((waf1/cip1)) promoter in MCF-7 human breast cancer cells using chromatin immuno-precipitation assays (ChIP) with antibodies against p53 and VDR. We confirmed two known p53 binding regions at approximate positions −1400 and −2300 and identified a novel site at position −4500. In addition, we found three VDR-associated promoter regions at positions −2300, −4500 and −6900, i.e. two regions showed binding for both p53 and VDR. In silico screening and in vitro binding assays using recombinant and in vitro translated proteins identified five p53 binding sites within the three p53-positive promoter regions and also five 1α,25(OH)(2)D(3) response elements within the three VDR-positive regions. Reporter gene assays confirmed the expected responsiveness of the respective promoter regions to the p53 inducer 5-fluorouracil and 1α,25(OH)(2)D(3). Moreover, re-ChIP assays confirmed the functionality of the three 1α,25(OH)(2)D(3)-reponsive promoter regions by monitoring simultaneous occupancy of VDR with the co-activator proteins CBP, SRC-1 and TRAP220. Taken together, we demonstrated that the human p21((waf1/cip1)) gene is a primary 1α,25(OH)(2)D(3)-responding gene with at least three VDR binding promoter regions, in two of which also p53 co-localizes

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.Comment: 25 pages, 17 figures, 2 table

Evidence of 4He Crystallization via Quantum Tunneling at mK Temperatures

We have investigated creation of 4He crystals from the superfluid phase at the temperature range 2 mK–1.0 K. Statistical nucleation-event distributions in overpressure were found to be broad, asymmetric, and temperature independent below 100 mK. Our statistical analysis agrees with a theoretical model suggesting that solid formation is driven by macroscopical quantum-mechanical fluctuations from a seed preexisting in a cavity on the wall.Peer reviewe

A Markov model for inferring flows in directed contact networks

Directed contact networks (DCNs) are a particularly flexible and convenient class of temporal networks, useful for modeling and analyzing the transfer of discrete quantities in communications, transportation, epidemiology, etc. Transfers modeled by contacts typically underlie flows that associate multiple contacts based on their spatiotemporal relationships. To infer these flows, we introduce a simple inhomogeneous Markov model associated to a DCN and show how it can be effectively used for data reduction and anomaly detection through an example of kernel-level information transfers within a computer.Comment: 12 page

Anomalous lifetime distributions and topological traps in ordering dynamics

We address the role of community structure of an interaction network in ordering dynamics, as well as associated forms of metastability. We consider the voter and AB model dynamics in a network model which mimics social interactions. The AB model includes an intermediate state between the two excluding options of the voter model. For the voter model we find dynamical metastable disordered states with a characteristic mean lifetime. However, for the AB dynamics we find a power law distribution of the lifetime of metastable states, so that the mean lifetime is not representative of the dynamics. These trapped metastable states, which can order at all time scales, originate in the mesoscopic network structure.Comment: 7 pages; 6 figure

Observation of a New Surface State on 4He Crystal Interfaces

The equilibrium shape of hcp 4He crystals has been studied at temperatures 0.05≤T≤0.7 K by means of a high-precision optical interferometer. We find that the profile of the interfacial boundary, close to an almost horizontal c-facet, has a well-defined slope discontinuity separating two angular regions with different behavior of the surface stiffness α̃. For surfaces tilted by an angle φ≲100 μrad with respect to the c-facet, we obtain α̃=κ/φ, contrary to the linear angular dependence predicted by current theories. Our results on four large crystals yield κ=(11±3)×10 exp −4T erg/ cm exp 2 K.Peer reviewe