Source author record

Ginestra Bianconi

Ginestra Bianconi appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

82works

23topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2026arXiv

Neighbourhood topology unveils pathological hubs in the brain networks of epilepsy-surgery patients

Pathological hubs in the brain networks of epilepsy patients are hypothesized to drive seizure generation and propagation. In epilepsy-surgery patients, these hubs have traditionally been associated with the resection area (RA): the region removed during the surgery with the goal of stopping the seizures, and which is typically used as a proxy for the epileptogenic zone. However, recent studies hypothesize that pathological hubs may extend to the vicinity of the RA, potentially complicating post-surgical seizure control. Here we propose a neighbourhood-based analysis of brain organization to investigate this hypothesis. We exploit a large dataset of pre-surgical magnetoencephalography-derived whole-brain networks from 91 epilepsy-surgery patients. Our neighbourhood focus is 2-fold. Firstly, we propose a partition of the brain regions into three sets, namely resected nodes, their neighbours and the remaining network nodes. Secondly, we introduce generalized centrality metrics that describe the neighbourhood of each node, providing a regional measure of hubness. Our analyses reveal that both the RA and its neighbourhood present large hub status, but with significant variability across patients. For some, hubs appear in the RA; for others, in its neighbourhood. Moreover, this variability does not correlate with surgical outcome. These results highlight the potential of neighbourhood-based analyses to uncover novel insights into brain connectivity in brain pathologies, and the need for individualized studies, with large enough cohorts, that account for patient-specific variability.

preprint2022arXiv

Critical time-dependent branching process modelling epidemic spreading with containment measures

During the COVID pandemic, periods of exponential growth of the disease have been mitigated by containment measures that in different occasions have resulted in a power-law growth of the number of cases. The first observation of such behaviour has been obtained from 2020 late spring data coming from China by Ziff and Ziff in Ref. [1]. After this important observation the power-law scaling (albeit with different exponents) has also been observed in other countries during periods of containment of the spread. Early interpretations of these results suggest that this phenomenon might be due to spatial effects of the spread. Here we show that temporal modulations of infectivity of individuals due to containment measures can also cause power-law growth of the number of cases over time. To this end we propose a stochastic well-mixed Susceptible-Infected-Removed (SIR) model of epidemic spreading in presence of containment measures resulting in time-dependent infectivity and we explore the statistical properties of the resulting branching process at criticality. We show that at criticality it is possible to observe power-law growth of the number of cases with exponents ranging between one and two. Our asymptotic analytical results are confirmed by extensive Monte Carlo simulations. Although these results do not exclude that spatial effects might be important in modulating the power-law growth of the number of cases at criticality, this work shows that even well-mixed populations may already feature non-trivial power-law exponents at criticality.

preprint2022arXiv

Geometry, Topology and Simplicial Synchronization

Simplicial synchronization reveals the role that topology and geometry have in determining the dynamical properties of simplicial complexes. Simplicial network geometry and topology are naturally encoded in the spectral properties of the graph Laplacian and of the higher-order Laplacians of simplicial complexes. Here we show how the geometry of simplicial complexes induces spectral dimensions of the simplicial complex Laplacians that are responsible for changing the phase diagram of the Kuramoto model. In particular, simplicial complexes displaying a non-trivial simplicial network geometry cannot sustain a synchronized state in the infinite network limit if their spectral dimension is smaller or equal to four. This theoretical result is here verified on the Network Geometry with Flavor simplicial complex generative model displaying emergent hyperbolic geometry. On its turn simplicial topology is shown to determine the dynamical properties of the higher-order Kuramoto model. The higher-orderKuramoto model describes synchronization of topological signals, i.e. phases not only associated to the nodes of a simplicial complexes but associated also to higher-order simplices, including links, triangles and so on. This model displays discontinuous synchronization transitions when topological signals of different dimension and/or their solenoidal and irrotational projections are coupled in an adaptive way.

preprint2022arXiv

Grand canonical ensembles of sparse networks and Bayesian inference

Maximum entropy network ensembles have been very successful in modelling sparse network topologies and in solving challenging inference problems. However the sparse maximum entropy network models proposed so far have fixed number of nodes and are typically not exchangeable. Here we consider hierarchical models for exchangeable networks in the sparse limit, i.e. with the total number of links scaling linearly with the total number of nodes. The approach is grand canonical, i.e. the number of nodes of the network is not fixed a priori: it is finite but can be arbitrarily large. In this way the grand canonical network ensembles circumvent the difficulties in treating infinite sparse exchangeable networks which according to the Aldous-Hoover theorem must vanish. The approach can treat networks with given degree distribution or networks with given distribution of latent variables. When only a subgraph induced by a subset of nodes is known, this model allows a Bayesian estimation of the network size and the degree sequence (or the sequence of latent variables) of the entire network which can be used for network reconstruction.

preprint2022arXiv

Spectral Detection of Simplicial Communities via Hodge Laplacians

Despite being a source of rich information, graphs are limited to pairwise interactions. However, several real-world networks such as social networks, neuronal networks, etc., involve interactions between more than two nodes. Simplicial complexes provide a powerful mathematical framework to model such higher-order interactions. It is well known that the spectrum of the graph Laplacian is indicative of community structure, and this relation is exploited by spectral clustering algorithms. Here we propose that the spectrum of the Hodge Laplacian, a higher-order Laplacian defined on simplicial complexes, encodes simplicial communities. We formulate an algorithm to extract simplicial communities (of arbitrary dimension). We apply this algorithm to simplicial complex benchmarks and to real higher-order network data including social networks and networks extracted using language or text processing tools. However, datasets of simplicial complexes are scarce, and for the vast majority of datasets that may involve higher-order interactions, only the set of pairwise interactions are available. Hence, we use known properties of the data to infer the most likely higher-order interactions. In other words, we introduce an inference method to predict the most likely simplicial complex given the community structure of its network skeleton. This method identifies as most likely the higher-order interactions inducing simplicial communities that maximize the adjusted mutual information measured with respect to ground-truth community structure. Finally, we consider higher-order networks constructed through thresholding the edge weights of collaboration networks (encoding only pairwise interactions) and provide an example of persistent simplicial communities that are sustained over a wide range of the threshold.

preprint2022arXiv

Statistical physics of exchangeable sparse simple networks, multiplex networks and simplicial complexes

Exchangeability is a desired statistical property of network ensembles requiring their invariance upon relabelling of the nodes. However combining sparsity of network ensembles with exchangeability is challenging. Here we propose a statistical physics framework and a Metropolis-Hastings algorithm defining exchangeable sparse network ensembles. The model generates networks with heterogeneous degree distributions by enforcing only global constraints while existing (non exchangeable) exponential random graphs enforce an extensive number of local constraints. This very general theoretical framework to describe exchangeable networks is here first formulated for uncorrelated simple networks and then it is extended to treat simple networks with degree correlations, directed networks, bipartite networks and generalized network structures including multiplex networks and simplicial complexes. In particular here we formulate and treat both uncorrelated and correlated exchangeable ensembles of simplicial complexes using statistical mechanics approaches.

preprint2021arXiv

A message-passing approach to epidemic tracing and mitigation with apps

With the hit of new pandemic threats, scientific frameworks are needed to understand the unfolding of the epidemic. The use of mobile apps that are able to trace contacts is of utmost importance in order to control new infected cases and contain further propagation. Here we present a theoretical approach using both percolation and message--passing techniques, to the role of contact tracing, in mitigating an epidemic wave. We show how the increase of the app adoption level raises the value of the epidemic threshold, which is eventually maximized when high-degree nodes are preferentially targeted. Analytical results are compared with extensive Monte Carlo simulations showing good agreement for both homogeneous and heterogeneous networks. These results are important to quantify the level of adoption needed for contact-tracing apps to be effective in mitigating an epidemic.

preprint2021arXiv

Local topological moves determine global diffusion properties of hyperbolic higher-order networks

From social interactions to the human brain, higher-order networks are key to describe the underlying network geometry and topology of many complex systems. While it is well known that network structure strongly affects its function, the role that network topology and geometry has on the emerging dynamical properties of higher-order networks is yet to be clarified. In this perspective, the spectral dimension plays a key role since it determines the effective dimension for diffusion processes on a network. Despite its relevance, a theoretical understanding of which mechanisms lead to a finite spectral dimension, and how this can be controlled, represents nowadays still a challenge and is the object of intense research. Here we introduce two non-equilibrium models of hyperbolic higher-order networks and we characterize their network topology and geometry by investigating the interwined appearance of small-world behavior, $δ$-hyperbolicity and community structure. We show that different topological moves determining the non-equilibrium growth of the higher-order hyperbolic network models induce tunable values of the spectral dimension, showing a rich phenomenology which is not displayed in random graph ensembles. In particular, we observe that, if the topological moves used to construct the higher-order network increase the area$/$volume ratio, the spectral dimension continuously decreases, while the opposite effect is observed if the topological moves decrease the area$/$volume ratio. Our work reveals a new link between the geometry of a network and its diffusion properties, contributing to a better understanding of the complex interplay between network structure and dynamics.

preprint2020arXiv

Classical Information Theory of Networks

Existing information-theoretic frameworks based on maximum entropy network ensembles are not able to explain the emergence of heterogeneity in complex networks. Here, we fill this gap of knowledge by developing a classical framework for networks based on finding an optimal trade-off between the information content of a compressed representation of the ensemble and the information content of the actual network ensemble. In this way not only we introduce a novel classical network ensemble satisfying a set of soft constraints but we are also able to calculate the optimal distribution of the constraints. We show that for the classical network ensemble in which the only constraints are the expected degrees a power-law degree distribution is optimal. Also, we study spatially embedded networks finding that the interactions between nodes naturally lead to non-uniform spread of nodes in the space, with pairs of nodes at a given distance not necessarily obeying a power-law distribution. The pertinent features of real-world air transportation networks are well described by the proposed framework.

preprint2020arXiv

Explosive higher-order Kuramoto dynamics on simplicial complexes

The higher-order interactions of complex systems, such as the brain are captured by their simplicial complex structure and have a significant effect on dynamics. However, the existing dynamical models defined on simplicial complexes make the strong assumption that the dynamics resides exclusively on the nodes. Here we formulate the higher-order Kuramoto model which describes the interactions between oscillators placed not only on nodes but also on links, triangles, and so on. We show that higher-order Kuramoto dynamics can lead to an explosive synchronization transition by using an adaptive coupling dependent on the solenoidal and the irrotational component of the dynamics.

preprint2020arXiv

Non-Markovian Majority-Vote model

Non-Markovian dynamics pervades human activity and social networks and it induces memory effects and burstiness in a wide range of processes including inter-event time distributions, duration of interactions in temporal networks and human mobility. Here we propose a non-Markovian Majority-Vote model (NMMV) that introduces non-Markovian effects in the standard (Markovian) Majority-Vote model (SMV). The SMV model is one of the simplest two-state stochastic models for studying opinion dynamics, and displays a continuous order-disorder phase transition at a critical noise. In the NMMV model we assume that the probability that an agent changes state is not only dependent on the majority state of his neighbors but it also depends on his {\em age}, i.e. how long the agent has been in his current state. The NMMV model has two regimes: the aging regime implies that the probability that an agent changes state is decreasing with his age, while in the anti-aging regime the probability that an agent changes state is increasing with his age. Interestingly, we find that the critical noise at which we observe the order-disorder phase transition is a non-monotonic function of the rate $β$ of the aging (anti-aging) process. In particular the critical noise in the aging regime displays a maximum as a function of $β$ while in the anti-aging regime displays a minimum. This implies that the aging/anti-aging dynamics can retard/anticipate the transition and that there is an optimal rate $β$ for maximally perturbing the value of the critical noise. The analytical results obtained in the framework of the heterogeneous mean-field approach are validated by extensive numerical simulations on a large variety of network topologies.

preprint2020arXiv

Probing the spectral dimension of quantum network geometries

We consider an environment for an open quantum system described by a "Quantum Network Geometry with Flavor" (QNGF) in which the nodes are coupled quantum oscillators. The geometrical nature of QNGF is reflected in the spectral properties of the Laplacian matrix of the network which display a finite spectral dimension, determining also the frequencies of the normal modes of QNGFs. We show that an a priori unknown spectral dimension can be indirectly estimated by coupling an auxiliary open quantum system to the network and probing the normal mode frequencies in the low frequency regime. We find that the network parameters do not affect the estimate; in this sense it is a property of the network geometry, rather than the values of, e.g., oscillator bare frequencies or the constant coupling strength. Numerical evidence suggests that the estimate is also robust both to small changes in the high frequency cutoff and noisy or missing normal mode frequencies. We propose to couple the auxiliary system to a subset of network nodes with random coupling strengths to reveal and resolve a sufficiently large subset of normal mode frequencies.

preprint2020arXiv

Renormalization group theory of percolation on pseudo-fractal simplicial and cell complexes

Simplicial complexes are gaining increasing scientific attention as they are generalized network structures that can represent the many-body interactions existing in complex systems raging from the brain to high-order social networks. Simplicial complexes are formed by simplicies, such as nodes, links, triangles and so on. Cell complexes further extend these generalized network structures as they are formed by regular polytopes such as squares, pentagons etc. Pseudo-fractal simplicial and cell complexes are a major example of generalized network structures and they can be obtained by gluing $2$-dimensional $m$-polygons ($m=2$ triangles, $m=4$ squares, $m=5$ pentagons, etc.) along their links according to a simple iterative rule. Here we investigate the interplay between the topology of pseudo-fractal simplicial and cell complexes and their dynamics by characterizing the critical properties of link percolation defined on these structures. By using the renormalization group we show that the pseudo-fractal simplicial and cell complexes have a continuous percolation threshold at $p_c=0$. When the pseudo-fractal structure is formed by polygons of the same size $m$, the transition is characterized by an exponential suppression of the order parameter $P_{\infty}$ that depends on the number of sides $m$ of the polygons forming the pseudo-fractal cell complex, i.e., $P_{\infty}\propto p\exp(-α/p^{m-2})$. Here these results are also generalized to random pseudo-fractal cell-complexes formed by polygons of different number of sides $m$.

preprint2020arXiv

Simplicial complexes: higher-order spectral dimension and dynamics

Simplicial complexes constitute the underlying topology of interacting complex systems including among the others brain and social interaction networks. They are generalized network structures that allow to go beyond the framework of pairwise interactions and to capture the many-body interactions between two or more nodes strongly affecting dynamical processes. In fact, the simplicial complexes topology allows to assign a dynamical variable not only to the nodes of the interacting complex systems but also to links, triangles, and so on. Here we show evidence that the dynamics defined on simplices of different dimensions can be significantly different even if we compare dynamics of simplices belonging to the same simplicial complex. By investigating the spectral properties of the simplicial complex model called "Network Geometry with Flavor" we provide evidence that the up and down higher-order Laplacians can have a finite spectral dimension whose value increases as the order of the Laplacian increases. Finally we discuss the implications of this result for higher-order diffusion defined on simplicial complexes.

preprint2020arXiv

The higher-order spectrum of simplicial complexes: a renormalization group approach

Network topology is a flourishing interdisciplinary subject that is relevant for different disciplines including quantum gravity and brain research. The discrete topological objects that are investigated in network topology are simplicial complexes. Simplicial complexes generalize networks by not only taking pairwise interactions into account, but also taking into account many-body interactions between more than two nodes. Higher-order Laplacians are topological operators that describe higher-order diffusion on simplicial complexes and constitute the natural mathematical objects that capture the interplay between network topology and dynamics. We show that higher-order up and down Laplacians can have a finite spectral dimension, characterizing the long time behaviour of the diffusion process on simplicial complexes that depends on their order $m$. We provide a renormalization group theory for the calculation of the higher-order spectral dimension of two deterministic models of simplicial complexes: the Apollonian and the pseudo-fractal simplicial complexes. We show that the RG flow is affected by the fixed point at zero mass, which determines the higher-order spectral dimension $d_S$ of the up-Laplacians of order $m$ with $m\geq 0$.

preprint2019arXiv

The spectral dimension of simplicial complexes: a renormalization group theory

Simplicial complexes are increasingly used to study complex system structure and dynamics including diffusion, synchronization and epidemic spreading. The spectral dimension of the graph Laplacian is known to determine the diffusion properties at long time scales. Using the renormalization group here we calculate the spectral dimension of the graph Laplacian of two classes of non-amenable $d$ dimensional simplicial complexes: the Apollonian networks and the pseudo-fractal networks. We analyse the scaling of the spectral dimension with the topological dimension $d$ for $d\to \infty$ and we point out that randomness such as the one present in Network Geometry with Flavor can diminish the value of the spectral dimension of these structures.

preprint2016arXiv

Control of Multilayer Networks

The controllability of a network is a theoretical problem of relevance in a variety of contexts ranging from financial markets to the brain. Until now, network controllability has been characterized only on isolated networks, while the vast majority of complex systems are formed by multilayer networks. Here we build a theoretical framework for the linear controllability of multilayer networks by mapping the problem into a combinatorial matching problem. We found that correlating the external signals in the different layers can significantly reduce the multiplex network robustness to node removal, as it can be seen in conjunction with a hybrid phase transition occurring in interacting Poisson networks. Moreover we observe that multilayer networks can stabilize the fully controllable multiplex network configuration that can be stable also when the full controllability of the single network is not stable.

preprint2016arXiv

Correlated Edge Overlaps in Multiplex Networks

We develop the theory of sparse multiplex networks with partially overlapping links based on their local tree-likeness. This theory enables us to find the giant mutually connected component in a two-layer multiplex network with arbitrary correlations between connections of different types. We find that correlations between the overlapping and non-overlapping links markedly change the phase diagram of the system, leading to multiple hybrid phase transitions. For assortative correlations we observe recurrent hybrid phase transitions.

preprint2016arXiv

Emergence of multiplex communities in collaboration networks

Community structures in collaboration networks reflect the natural tendency of individuals to organize their work in groups in order to better achieve common goals. In most of the cases, individuals exploit their connections to introduce themselves to new areas of interests, giving rise to multifaceted collaborations which span different fields. In this paper, we analyse collaborations in science and among movie actors as multiplex networks, where the layers represent respectively research topics and movie genres, and we show that communities indeed coexist and overlap at the different layers of such systems. We then propose a model to grow multiplex networks based on two mechanisms of intra and inter-layer triadic closure which mimic the real processes by which collaborations evolve. We show that our model is able to explain the multiplex community structure observed empirically, and we infer the strength of the two underlying social mechanisms from real-world systems. Being also able to correctly reproduce the values of intra-layer and inter-layer assortativity correlations, the model contributes to a better understanding of the principles driving the evolution of social networks.

preprint2016arXiv

Extracting Information from Multiplex Networks

Multiplex networks are generalized network structures that are able to describe networks in which the same set of nodes are connected by links that have different connotations. Multiplex networks are ubiquitous since they describe social, financial, engineering and biological networks as well. Extending our ability to analyze complex networks to multiplex network structures increases greatly the level of information that is possible to extract from Big Data. For these reasons characterizing the centrality of nodes in multiplex networks and finding new ways to solve challenging inference problems defined on multiplex networks are fundamental questions of network science. In this paper we discuss the relevance of the Multiplex PageRank algorithm for measuring the centrality of nodes in multilayer networks and we characterize the utility of the recently introduced indicator function $\widetildeΘ^{S}$ for describing their mesoscale organization and community structure. As working examples for studying these measures we consider three multiplex network datasets coming for social science.

preprint2016arXiv

Functional Multiplex PageRank

Recently it has been recognized that many complex social, technological and biological networks have a multilayer nature and can be described by multiplex networks. Multiplex networks are formed by a set of nodes connected by links having different connotations forming the different layers of the multiplex. Characterizing the centrality of the nodes in a multiplex network is a challenging task since the centrality of the node naturally depends on the importance associated to links of a certain type. Here we propose to assign to each node of a multiplex network a centrality called Functional Multiplex PageRank that is a function of the weights given to every different pattern of connections (multilinks) existent in the multiplex network between any two nodes. Since multilinks distinguish all the possible ways in which the links in different layers can overlap, the Functional Multiplex PageRank can describe important non-linear effects when large relevance or small relevance is assigned to multilinks with overlap. Here we apply the Functional Page Rank to the multiplex airport networks, to the neuronal network of the nematode c.elegans, and to social collaboration and citation networks between scientists. This analysis reveals important differences existing between the most central nodes of these networks, and the correlations between their so called "pattern to success".

preprint2016arXiv

Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes

Simplicial complexes are generalized network structures able to encode interactions occurring between more than two nodes. Simplicial complexes describe a large variety of complex interacting systems ranging from brain networks, to social and collaboration networks. Here we characterize the structure of simplicial complexes using their generalized degrees that capture fundamental properties of one, two, three or more linked nodes. Moreover we introduce the configuration model and the canonical ensemble of simplicial complexes, enforcing respectively the sequence of generalized degrees of the nodes and the sequence of the expected generalized degrees of the nodes. We evaluate the entropy of these ensembles, finding the asymptotic expression for the number of simplicial complexes in the configuration model. We provide the algorithms for the construction of simplicial complexes belonging to the configuration model and the canonical ensemble of simplicial complexes. We give an expression for the structural cutoff of simplicial complexes that for simplicial complexes of dimension $d=1$ reduces to the structural cutoff of simple networks. Finally we provide a numerical analysis of the natural correlations emerging in the configuration model of simplicial complexes without structural cutoff.

preprint2016arXiv

Message passing theory for percolation models on multiplex networks with link overlap

Multiplex networks describe a large variety of complex systems including infrastructures, transportation networks and biological systems. Most of these networks feature a significant link overlap. It is therefore of particular importance to characterize the mutually connected giant component in these networks. Here we provide a message passing theory for characterizing the percolation transition in multiplex networks with link overlap and an arbitrary number of layers $M$. Specifically we propose and compare two message passing algorithms, that generalize the algorithm widely used to study the percolation transition in multiplex networks without link overlap. The first algorithm describes a directed percolation transition and admits an epidemic spreading interpretation. The second algorithm describes the emergence of the mutually connected giant component, that is the percolation transition, but does not preserve the epidemic spreading interpretation. We obtain the phase diagrams for the percolation and directed percolation transition in simple representative cases. We demonstrate that for the same multiplex network structure, in which the directed percolation transition has non-trivial tricritical points, the percolation transition has a discontinuous phase transition, with the exception of the trivial case in which all the layers completely overlap.

preprint2016arXiv

Multiplex networks with heterogeneous activities of the nodes

In multiplex networks with a large number of layers, the nodes can have different activities, indicating the total number of layers in which the nodes are present. Here we model multiplex networks with heterogeneous activity of the nodes and we study their robustness properties. We introduce a percolation model where nodes need to belong to the giant component only on the layers where they are active (i.e. their degree on that layer is larger than zero). We show that when there are enough nodes active only in one layer, the multiplex becomes more resilient and the transition becomes continuous. We find that multiplex networks with a power-law distribution of node activities are more fragile if the distribution of activity is broader. We also show that while positive correlations between node activity and degree can enhance the robustness of the system, the phase transition may become discontinuous, making the system highly unpredictable.

preprint2016arXiv

Network geometry with flavor: from complexity to quantum geometry

Here we introduce the Network Geometry with Flavor $s=-1,0,1$ (NGF) describing simplicial complexes defined in arbitrary dimension $d$ and evolving by a non-equilibrium dynamics. The NGF can generate discrete geometries of different nature, ranging from chains and higher dimensional manifolds to scale-free networks with small-world properties, scale-free degree distribution and non-trivial community structure. The NGF admits as limiting cases both the Bianconi-Barabási model for complex networks the stochastic Apollonian network, and the recently introduced model for Complex Quantum Network Manifolds. The thermodynamic properties of NGF reveal that NGF obeys a generalized area law opening a new scenario for formulating its coarse-grained limit. The structure of NGF is strongly dependent on the dimensionality $d$. We also show that NGF admits a quantum mechanical description in terms of associated quantum network states. Quantum network states are evolving by a Markovian dynamics and a quantum network state at time $t$ encodes all possible NGF evolutions up to time $t$. Interestingly the NGF remains fully classical but its statistical properties reveal the relation to its quantum mechanical description. In fact the $δ$-dimensional faces of the NGF have generalized degrees that follow either the Fermi-Dirac, Boltzmann or Bose-Einstein statistics depending on the flavor $s$ and the dimensions $d$ and $δ$.

preprint2016arXiv

Percolation in real multiplex networks

We present an exact mathematical framework able to describe site-percolation transitions in real multiplex networks. Specifically, we consider the average percolation diagram valid over an infinite number of random configurations where nodes are present in the system with given probability. The approach relies on the locally treelike ansatz, so that it is expected to accurately reproduce the true percolation diagram of sparse multiplex networks with negligible number of short loops. The performance of our theory is tested in social, biological, and transportation multiplex graphs. When compared against previously introduced methods, we observe improvements in the prediction of the percolation diagrams in all networks analyzed. Results from our method confirm previous claims about the robustness of real multiplex networks, in the sense that the average connectedness of the system does not exhibit any significant abrupt change as its individual components are randomly destroyed.

preprint2015arXiv

Complex Quantum Network Geometries: Evolution and Phase Transitions

Networks are topological and geometric structures used to describe systems as different as the Internet, the brain or the quantum structure of space-time. Here we define complex quantum network geometries, describing the underlying structure of growing simplicial 2-complexes, i.e. simplicial complexes formed by triangles. These networks are geometric networks with energies of the links that grow according to a non-equilibrium dynamics. The evolution in time of the geometric networks is a classical evolution describing a given path of a path integral defining the evolution of quantum network states. The quantum network states are characterized by quantum occupation numbers that can be mapped respectively to the nodes, links, and triangles incident to each link of the network. We call the geometric networks describing the evolution of quantum network states the quantum geometric networks. The quantum geometric networks have many properties common to complex networks including small-world property, high clustering coefficient, high modularity, scale-free degree distribution.Moreover they can be distinguished between the Fermi-Dirac Network and the Bose-Einstein Network obeying respectively the Fermi-Dirac and Bose-Einstein statistics. We show that these networks can undergo structural phase transitions where the geometrical properties of the networks change drastically. Finally we comment on the relation between Quantum Complex Network Geometries, spin networks and triangulations.

preprint2015arXiv

Complex Quantum Network Manifolds in Dimension $d>2$ are Scale-Free

In quantum gravity, several approaches have been proposed until now for the quantum description of discrete geometries. These theoretical frameworks include loop quantum gravity, causal dynamical triangulations, causal sets, quantum graphity, and energetic spin networks. Most of these approaches describe discrete spaces as homogeneous network manifolds. Here we define Complex Quantum Network Manifolds (CQNM) describing the evolution of quantum network states, and constructed from growing simplicial complexes of dimension $d$. We show that in $d=2$ CQNM are homogeneous networks while for $d>2$ they are scale-free i.e. they are characterized by large inhomogeneities of degrees like most complex networks. From the self-organized evolution of CQNM quantum statistics emerge spontaneously. Here we define the generalized degrees associated with the $δ$-faces of the $d$-dimensional CQNMs, and we show that the statistics of these generalized degrees can either follow Fermi-Dirac, Boltzmann or Bose-Einstein distributions depending on the dimension of the $δ$-faces.

preprint2015arXiv

Emergence of overlap in ensembles of spatial multiplexes and statistical mechanics of spatial interacting networks ensembles

Spatial networks range from the brain networks, to transportation networks and infrastructures. Recently interacting and multiplex networks are attracting great attention because their dynamics and robustness cannot be understood without treating at the same time several networks. Here we present maximal entropy ensembles of spatial multiplex and spatial interacting networks that can be used in order to model spatial multilayer network structures and to build null models of real datasets. We show that spatial multiplex naturally develop a significant overlap of the links, a noticeable property of many multiplexes that can affect significantly the dynamics taking place on them. Additionally, we characterize ensembles of spatial interacting networks and we analyse the structure of interacting airport and railway networks in India, showing the effect of space in determining the link probability.

preprint2015arXiv

Emergence of Soft Communities from Geometric Preferential Attachment

All real networks are different, but many have some structural properties in common. There seems to be no consensus on what the most common properties are, but scale-free degree distributions, strong clustering, and community structure are frequently mentioned without question. Surprisingly, there exists no simple generative mechanism explaining all the three properties at once in growing networks. Here we show how latent network geometry coupled with preferential attachment of nodes to this geometry fills this gap. We call this mechanism geometric preferential attachment (GPA), and validate it against the Internet. GPA gives rise to soft communities that provide a different perspective on the community structure in networks. The connections between GPA and cosmological models, including inflation, are also discussed.

preprint2015arXiv

Emergent Complex Network Geometry

Networks are mathematical structures that are universally used to describe a large variety of complex systems such as the brain or the Internet. Characterizing the geometrical properties of these networks has become increasingly relevant for routing problems, inference and data mining. In real growing networks, topological, structural and geometrical properties emerge spontaneously from their dynamical rules. Nevertheless we still miss a model in which networks develop an emergent complex geometry. Here we show that a single two parameter network model, the growing geometrical network, can generate complex network geometries with non-trivial distribution of curvatures, combining exponential growth and small-world properties with finite spectral dimensionality. In one limit, the non-equilibrium dynamical rules of these networks can generate scale-free networks with clustering and communities, in another limit planar random geometries with non-trivial modularity. Finally we find that these properties of the geometrical growing networks are present in a large set of real networks describing biological, social and technological systems.

preprint2015arXiv

Interdisciplinary and physics challenges of Network Theory

Network theory has unveiled the underlying structure of complex systems such as the Internet or the biological networks in the cell. It has identified universal properties of complex networks, and the interplay between their structure and dynamics. After almost twenty years of the field, new challenges lie ahead. These challenges concern the multilayer structure of most of the networks, the formulation of a network geometry and topology, and the development of a quantum theory of networks. Making progress on these aspects of network theory can open new venues to address interdisciplinary and physics challenges including progress on brain dynamics, new insights into quantum technologies, and quantum gravity.

preprint2015arXiv

Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets

Multiplex networks describe a large variety of complex systems, whose elements (nodes) can be connected by different types of interactions forming different layers (networks) of the multiplex. Multiplex networks include social networks, transportation networks or biological networks in the cell or in the brain. Extracting relevant information from these networks is of crucial importance for solving challenging inference problems and for characterizing the multiplex networks microscopic and mesoscopic structure. Here we propose an information theory method to extract the network between the layers of multiplex datasets, forming a "network of networks". We build an indicator function, based on the entropy of network ensembles, to characterize the mesoscopic similarities between the layers of a multiplex network and we use clustering techniques to characterize the communities present in this network of networks. We apply the proposed method to study the Multiplex Collaboration Network formed by scientists collaborating on different subjects and publishing in the Americal Physical Society (APS) journals. The analysis of this dataset reveals the interplay between the collaboration networks and the organization of knowledge in physics.

preprint2015arXiv

Statistical mechanics of random geometric graphs: Geometry-induced first order phase transition

Random geometric graphs (RGG) can be formalized as hidden-variables models where the hidden variables are the coordinates of the nodes. Here we develop a general approach to extract the typical configurations of a generic hidden-variables model and apply the resulting equations to RGG. For any RGG, defined through a rigid or a soft geometric rule, the method reduces to a non trivial satisfaction problem: Given $N$ nodes, a domain $\mathcal{D}$, and a desired average connectivity $\langle k\rangle$, find - if any - the distribution of nodes having support in $\mathcal{D}$ and average connectivity $\langle k\rangle$. We find out that, in the thermodynamic limit, nodes are either uniformly distributed or highly condensed in a small region, the two regimes being separated by a first order phase transition characterized by a $\mathop{O}(N)$ jump of $\langle k\rangle$. Other intermediate values of $\langle k\rangle$ correspond to very rare graph realizations. The phase transition is observed as a function of a parameter $a\in[0,1]$ that tunes the underlying geometry. In particular, $a=1$ indicates a rigid geometry where only close nodes are connected, while $a=0$ indicates a rigid anti-geometry where only distant nodes are connected. Consistently, when $a=1/2$ there is no geometry and no phase transition. After discussing the numerical analysis, we provide a combinatorial argument to fully explain the mechanism inducing this phase transition and recognize it as an easy-hard-easy transition. Our result shows that, in general, ad hoc optimized networks can hardly be designed, unless to rely to specific heterogeneous constructions, not necessarily scale free.

preprint2015arXiv

Supersymmetric multiplex networks described by coupled Bose and Fermi statistics

Until now, no simple symmetries have been detected in complex networks. Here we show that, in growing multiplex networks the symmetries of multilayer structures can be exploited by their dynamical rules, forming supersymmetric multiplex networks described by coupled Bose-Einstein and Fermi-Dirac quantum statistics. The supersymmetric multiplex is formed by layers which are scale-free networks and can display a Bose-Einstein condensation of the links. To characterize the complexity of the supersymmetric multiplex using quantum information tools, we extend the definition of the network entanglement entropy to the layers of multiplex networks. Interestingly we observe a very simple relation between the entanglement entropies of the layers of the supersymmetric multiplex network and the entropy rate of the same multiplex network. This relation therefore connects the classical non equilibrium growing dynamics of the supersymmetric multiplex network with its quantum information static characteristics.

preprint2014arXiv

Condensation and topological phase transitions in a dynamical network model with rewiring of the links

Growing network models with both heterogeneity of the nodes and topological constraints can give rise to a rich phase structure. We present a simple model based on preferential attachment with rewiring of the links. Rewiring probabilities are modulated by the negative fitness of the nodes and by the constraint for the network to be a simple graph. At low temperatures and high rewiring rates, this constraint induces a Bose-Einstein condensation of paths of length 2, i.e. a new phase transition with an extended condensate of links. The phase space of the model includes further transitions in the scaling of the connected component and the degeneracy of the network.

preprint2014arXiv

Correlations between weights and overlap in ensembles of weighted multiplex networks

Multiplex networks describe a large number of systems ranging from social networks to the brain. These multilayer structure encode information in their structure. This information can be extracted by measuring the correlations present in the multiplex networks structure, such as the overlap of the links in different layers. Many multiplex networks are also weighted, and the weights of the links can be strongly correlated with the structural properties of the multiplex network. For example in multiplex network formed by the citation and collaboration networks between PRE scientists it was found that the statistical properties of citations to co-authors are different from the one of citations to non-co-authors, i.e. the weights depend on the overlap of the links. Here we present a theoretical framework for modelling multiplex weighted networks with different types of correlations between weights and overlap. To this end, we use the framework of canonical network ensembles, and the recently introduced concept of multilinks, showing that null models of a large variety of network structures can be constructed in this way. In order to provide a concrete example of how this framework apply to real data we consider a multiplex constructed from gene expression data of healthy and cancer tissues.

preprint2014arXiv

Critical behavior at the dynamic Mott transition

We investigate magnetoresistance of a square array of superconducting islands placed on a normal metal, which offers a unique tunable laboratory for realizing and exploring quantum many-body systems and their dynamics. A vortex Mott insulator where magnetic field-induced vortices are frozen in the dimples of the egg crate potential by their strong repulsion interaction is discovered. We find an insulator-to-metal transition driven by the applied electric current and determine critical exponents that exhibit striking similarity with the common thermodynamic liquid-gas transition. A simple and straightforward quantum mechanical picture is proposed that describes both tunneling dynamics in the deep insulating state and the observed scaling behavior in the vicinity of the critical point. Our findings offer a comprehensive description of dynamic Mott critical behavior and establish a deep connection between equilibrium and nonequilibrium phase transitions.

preprint2014arXiv

Degree correlations in signed social networks

We investigate degree correlations in two online social networks where users are connected through different types of links. We find that, while subnetworks in which links have a positive connotation, such as endorsement and trust, are characterized by assortative mixing by degree, networks in which links have a negative connotation, such as disapproval and distrust, are characterized by disassortative patterns. We introduce a class of simple theoretical models to analyze the interplay between network topology and the superimposed structure based on the sign of links. Results uncover the conditions that underpin the emergence of the patterns observed in the data, namely the assortativity of positive subnetworks and the disassortativity of negative ones. We discuss the implications of our study for the analysis of signed complex networks.

preprint2014arXiv

Entropy distribution and condensation in random networks with a given degree distribution

The entropy of network ensembles characterizes the amount of information encoded in the network structure, and can be used to quantify network complexity, and the relevance of given structural properties observed in real network datasets with respect to a random hypothesis. In many real networks the degrees of individual nodes are not fixed but change in time, while their statistical properties, such as the degree distribution, are preserved. Here we characterize the distribution of entropy of random networks with given degree sequences, where each degree sequence is drawn randomly from a given degree distribution. We show that the leading term of the entropy of scale-free network ensembles depends only on the network size and average degree, and that entropy is self-averaging, meaning that its relative variance vanishes in the thermodynamic limit. We also characterize large fluctuations of entropy that are fully determined by the average degree in the network. Finally, above a certain threshold, large fluctuations of the average degree in the ensemble can lead to condensation, meaning that a single node in a network of size~$N$ can attract $O(N)$ links.

preprint2014arXiv

Multiple percolation transitions in a configuration model of network of networks

Recently much attention has been paid to the study of the robustness of interdependent and multiplex networks and, in particular, networks of networks. The robustness of interdependent networks can be evaluated by the size of a mutually connected component when a fraction of nodes have been removed from these networks. Here we characterize the emergence of the mutually connected component in a network of networks in which every node of a network (layer) $α$ is connected with $q_α$ randomly chosen replicas in some other networks and is interdependent of these nodes with probability $r$. We find that when the superdegrees $q_α$ of different layers in the network of networks are distributed heterogeneously, multiple percolation phase transition can occur, and depending on the value of $r$ these transition are continuous or discontinuous.

preprint2014arXiv

Mutually connected component of network of networks with replica nodes

We describe the emergence of the giant mutually connected component in networks of networks in which each node has a single replica node in any layer and can be interdependent only on its replica nodes in the interdependent layers. We prove that if in these networks, all the nodes of one network (layer) are interdependent on the nodes of the same other interconnected layer, then, remarkably, the mutually connected component does not depend on the topology of the network of networks. This component coincides with the mutual component of the fully connected network of networks constructed from the same set of layers, i.e., a multiplex network.

preprint2014arXiv

Network Controllability Is Determined by the Density of Low In-Degree and Out-Degree Nodes

The problem of controllability of the dynamical state of a network is central in network theory and has wide applications ranging from network medicine to financial markets. The driver nodes of the network are the nodes that can bring the network to the desired dynamical state if an external signal is applied to them. Using the framework of structural controllability, here we show that the density of nodes with in-degree and out-degree equal to $0$, $1$ and $2$ determines the number of driver nodes of random networks. Moreover we show that networks with minimum in-degree and out-degree greater than 2, are always fully controllable by an infinitesimal fraction of driver nodes, regardless on the other properties of the degree distribution. Finally, based on these results, we propose an algorithm to improve the controllability of networks.

preprint2014arXiv

Non-linear growth and condensation in multiplex networks

Different types of interactions coexist and coevolve to shape the structure and function of a multiplex network. We propose here a general class of growth models in which the various layers of a multiplex network coevolve through a set of non-linear preferential attachment rules. We show, both numerically and analytically, that by tuning the level of non-linearity these models allow to reproduce either homogeneous or heterogeneous degree distributions, together with positive or negative degree correlations across layers. In particular, we derive the condition for the appearance of a condensed state in which one node in each layer attracts an extensive fraction of all the edges.

preprint2014arXiv

Percolation in networks of networks with random matching of nodes in different layers

We consider robustness and percolation properties of the networks of networks, in which random nodes in different individual networks (layers) can be interdependent. We explore the emergence of the giant mutually connected component, generalizing the percolation cluster in a single network to interdependent networks, and observe the strong effect of loops of interdependencies. In particular, we find that the giant mutual component does not emerge in a loop formed by any number of layers. In contrast, we observe multiple hybrid transitions in networks of networks formed by infinite number of randomly connected layers, corresponding to the percolation of layers with different number of interdependencies. In particular we find that layers with many interdependencies are more fragile than layers with less interdependencies. These hybrid transitions, combining a discontinuity and a singularity, are responsible for joining a finite fraction of nodes in different layers to the giant mutually connected component. In the case of partial interdependence, when only a fraction of interlinks between layers provide interdependence, some of these transitions can become continuous.

preprint2014arXiv

Triadic closure as a basic generating mechanism of communities in complex networks

Most of the complex social, technological and biological networks have a significant community structure. Therefore the community structure of complex networks has to be considered as a universal property, together with the much explored small-world and scale-free properties of these networks. Despite the large interest in characterizing the community structures of real networks, not enough attention has been devoted to the detection of universal mechanisms able to spontaneously generate networks with communities. Triadic closure is a natural mechanism to make new connections, especially in social networks. Here we show that models of network growth based on simple triadic closure naturally lead to the emergence of community structure, together with fat-tailed distributions of node degree, high clustering coefficients. Communities emerge from the initial stochastic heterogeneity in the concentration of links, followed by a cycle of growth and fragmentation. Communities are the more pronounced, the sparser the graph, and disappear for high values of link density and randomness in the attachment procedure. By introducing a fitness-based link attractivity for the nodes, we find a novel phase transition, where communities disappear for high heterogeneity of the fitness distribution, but a new mesoscopic organization of the nodes emerges, with groups of nodes being shared between just a few superhubs, which attract most of the links of the system.

preprint2013arXiv

Connect and win: The role of social networks in political elections

Many networks do not live in isolation but are strongly interacting, with profound consequences on their dynamics. Here, we consider the case of two interacting social networks and, in the context of a simple model, we address the case of political elections. Each network represents a competing party and every agent on the election day can choose to be either active in one of the two networks (vote for the corresponding party) or to be inactive in both (not vote). The opinion dynamics during the election campaign is described through a simulated annealing algorithm. We find that for a large region of the parameter space the result of the competition between the two parties allows for the existence of pluralism in the society, where both parties have a finite share of the votes. The central result is that a densely connected social network is key for the final victory of a party. However, small committed minorities can play a crucial role, and even reverse the election outcome.

preprint2013arXiv

Growing multiplex networks

We propose a modeling framework for growing multiplexes where a node can belong to different networks. We define new measures for multiplexes and we identify a number of relevant ingredients for modeling their evolution such as the coupling between the different layers and the arrival time distribution of nodes. The topology of the multiplex changes significantly in the different cases under consideration, with effects of the arrival time of nodes on the degree distribution, average shortest paths and interdependence.

preprint2013arXiv

Models, Entropy and Information of Temporal Social Networks

Temporal social networks are characterized by {heterogeneous} duration of contacts, which can either follow a power-law distribution, such as in face-to-face interactions, or a Weibull distribution, such as in mobile-phone communication. Here we model the dynamics of face-to-face interaction and mobile phone communication by a reinforcement dynamics, which explains the data observed in these different types of social interactions. We quantify the information encoded in the dynamics of these networks by the entropy of temporal networks. Finally, we show evidence that human dynamics is able to modulate the information present in social network dynamics when it follows circadian rhythms and when it is interfacing with a new technology such as the mobile-phone communication technology.

preprint2013arXiv

Multiplex PageRank

Many complex systems can be described as multiplex networks in which the same nodes can interact with one another in different layers, thus forming a set of interacting and co-evolving networks. Examples of such multiplex systems are social networks where people are involved in different types of relationships and interact through various forms of communication media. The ranking of nodes in multiplex networks is one of the most pressing and challenging tasks that research on complex networks is currently facing. When pairs of nodes can be connected through multiple links and in multiple layers, the ranking of nodes should necessarily reflect the importance of nodes in one layer as well as their importance in other interdependent layers. In this paper, we draw on the idea of biased random walks to define the Multiplex PageRank centrality measure in which the effects of the interplay between networks on the centrality of nodes are directly taken into account. In particular, depending on the intensity of the interaction between layers, we define the Additive, Multiplicative, Combined, and Neutral versions of Multiplex PageRank, and show how each version reflects the extent to which the importance of a node in one layer affects the importance the node can gain in another layer. We discuss these measures and apply them to an online multiplex social network. Findings indicate that taking the multiplex nature of the network into account helps uncover the emergence of rankings of nodes that differ from the rankings obtained from one single layer. Results provide support in favor of the salience of multiplex centrality measures, like Multiplex PageRank, for assessing the prominence of nodes embedded in multiple interacting networks, and for shedding a new light on structural properties that would otherwise remain undetected if each of the interacting networks were analyzed in isolation.

preprint2013arXiv

Percolation in Multiplex Networks with Overlap

From transportation networks to complex infrastructures, and to social and communication networks, a large variety of systems can be described in terms of multiplexes formed by a set of nodes interacting through different networks (layers). Multiplexes may display an increased fragility with respect to the single layers that constitute them. However, so far the overlap of the links in different layers has been mostly neglected, despite the fact that it is an ubiquitous phenomenon in most multiplexes. Here we show that the overlap among layers can improve the robustness of interdependent multiplex systems and change the critical behavior of the percolation phase transition in a complex way.

preprint2013arXiv

Percolation on interacting, antagonistic networks

Recently, new results on percolation of interdependent networks have shown that the percolation transition can be first order. In this paper we show that, when considering antagonistic interactions between interacting networks, the percolation process might present a bistability of the equilibrium solution. To this end, we introduce antagonistic interactions for which the functionality, or activity, of a node in a network is incompatible with the functionality, of the linked nodes in the other interacting networks. In particular, we study the percolation transition in two interacting networks with purely antagonistic interaction and different topology. For two antagonistic Poisson networks of different average degree we found a large region in the phase diagram in which there is a bistability of the steady state solutions of the percolation process, i.e. we can find that either one of the two networks might percolate. For two antagonistic scale-free networks we found that there is a region in the phase diagram in which, despite the antagonistic interactions, both networks are percolating. Finally we characterize the rich phase diagram of the percolation problems on two antagonistic networks, the first one of the two being a Poisson network and the second one being a scale-free network.

preprint2013arXiv

Percolation on interdependent networks with a fraction of antagonistic interactions

Recently, the percolation transition has been characterized on interacting networks both in presence of interdependent and antagonistic interactions. Here we characterize the phase diagram of the percolation transition in two Poisson interdependent networks with a percentage q of antagonistic nodes. We show that this system can present a bistability of the steady state solutions, and both first, and second order phase transitions. In particular, we observe a bistability of the solutions in some regions of the phase space also for a small fraction of antagonistic interactions 0<q<0.4. Moreover, we show that a fraction q>q_c=2/3 of antagonistic interactions is necessary to strongly reduce the region in phase-space in which both networks are percolating. This last result suggests that interdependent networks are robust to the presence of antagonistic interactions. Our approach can be extended to multiple networks, and to complex boolean rules for regulating the percolation phase transition.

preprint2013arXiv

Phase transition of light on complex quantum networks

Recent advances in quantum optics and atomic physics allow for an unprecedented level of control over light-matter interactions, which can be exploited to investigate new physical phenomena. In this work we are interested in the role played by the topology of quantum networks describing coupled optical cavities and local atomic degrees of freedom. In particular, using a mean-field approximation, we study the phase diagram of the Jaynes-Cummings-Hubbard model on complex networks topologies, and we characterize the transition between a Mott-like phase of localized polaritons and a superfluid phase. We found that, for complex topologies, the phase diagram is non-trivial and well defined in the thermodynamic limit only if the hopping coefficient scales like the inverse of the maximal eigenvalue of the adjacency matrix of the network. Furthermore we provide numerical evidences that, for some complex network topologies, this scaling implies an asymptotically vanishing hopping coefficient in the limit of large network sizes. The latter result suggests the interesting possibility of observing quantum phase transitions of light on complex quantum networks even with very small couplings between the optical cavities.

preprint2013arXiv

Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap

There is growing interest in multiplex networks where individual nodes take part in several layers of networks simultaneously. This is the case for example in social networks where each individual node has different kind of social ties or transportation systems where each location is connected to another location by different types of transport. Many of these multiplex are characterized by a significant overlap of the links in different layers. In this paper we introduce a statistical mechanics framework to describe multiplex ensembles. A multiplex is a system formed by N nodes and M layers of interactions where each node belongs to the M layers at the same time. Each layer $α$ is formed by a network $G^α$. Here we introduce the concept of correlated multiplex ensembles in which the existence of a link in one layer is correlated with the existence of a link in another layer. This implies that a typical multiplex of the ensemble can have a significant overlap of the links in the different layers. Moreover we characterize microcanonical and canonical multiplex ensembles satisfying respectively hard and soft constraints and we discuss how to construct multiplex in these ensembles. Finally we provide the expression for the entropy of these ensembles that can be useful to address different inference problems involving multiplexes.

preprint2013arXiv

Superconductor-insulator transition in a network of 2d percolation clusters

In this paper we characterize the superconductor-insulator phase transition on a network of 2d percolation clusters. Sufficiently close to the percolation threshold, this network has a broad degree distribution, and at p=p_c the degree distribution becomes scale-free. We study the Transverse Ising Model on this complex topology in order to characterize the superconductor-insulator transition in a network formed by 2d percolation clusters of a superconductor material. We show, by a mean-field treatment, that the critical temperature of superconductivity depends on the maximal eigenvalue of the adjacency matrix of the network. At the percolation threshold, we find that the maximal eigenvalue of the adjacency matrix of the network of 2d percolation clusters has a maximum. In correspondence of this maximum the superconducting critical temperature T_c is enhanced. These results suggest the design of new superconducting granular materials with enhanced critical temperature.

preprint2013arXiv

Weighted Multiplex Networks

One of the most important challenges in network science is to quantify the information encoded in complex network structures. Disentangling randomness from organizational principles is even more demanding when networks have a multiplex nature. Multiplex networks are multilayer systems of $N$ nodes that can be linked in multiple interacting and co-evolving layers. In these networks, relevant information might not be captured if the single layers were analyzed separately. Here we demonstrate that such partial analysis of layers fails to capture significant correlations between weights and topology of complex multiplex networks. To this end, we study two weighted multiplex co-authorship and citation networks involving the authors included in the American Physical Society. We show that in these networks weights are strongly correlated with multiplex structure, and provide empirical evidence in favor of the advantage of studying weighted measures of multiplex networks, such as multistrength and the inverse multiparticipation ratio. Finally, we introduce a theoretical framework based on the entropy of multiplex ensembles to quantify the information stored in multiplex networks that would remain undetected if the single layers were analyzed in isolation.

preprint2012arXiv

A comparison between the quasi-species evolution and stochastic quantization of fields

The quasi-species equation describes the evolution of the probability that a random individual in a population carries a given genome. Here we map the quasi-species equation for individuals of a self-reproducing population to an ensemble of scalar field elementary units undergoing a creation and annihilation process. In this mapping, the individuals of the population are mapped to field units and their genome to the field value. The selective pressure is mapped to an inverse temperature βof the system regulating the evolutionary dynamics of the fields. We show that the quasi-species equation if applied to an ensemble of field units gives in the small βlimit can be put in relation with existing stochastic quantization approaches. The ensemble of field units described by the quasi-species equation relaxes to the fundamental state, describing an intrinsically dissipative dynamics. For a quadratic dispersion relation the mean energy <U> of the system changes as a function of the inverse temperature β. For small values of βthe average energy <U> takes a relativistic form, for large values of β, the average energy <U> takes a classical form.

preprint2012arXiv

Enhancement of Tc in the Superconductor-Insulator Phase Transition on Scale-Free Networks

A road map to understand the relation between the onset of the superconducting state with the particular optimum heterogeneity in granular superconductors is to study a Random Tranverse Ising Model on complex networks with a scale-free degree distribution regularized by and exponential cutoff p(k) \propto k^{-γ}\exp[-k/ξ]. In this paper we characterize in detail the phase diagram of this model and its critical indices both on annealed and quenched networks. To uncover the phase diagram of the model we use the tools of heterogeneous mean-field calculations for the annealed networks and the most advanced techniques of quantum cavity methods for the quenched networks. The phase diagram of the dynamical process depends on the temperature T, the coupling constant J and on the value of the branching ratio <k(k-1)>/<k> where k is the degree of the nodes in the network. For fixed value of the coupling the critical temperature increases linearly with the branching ration which diverges with the increasing cutoff value ξor value of the γexponent γ< 3. This result suggests that the fractal disorder of the superconducting material can be responsible for an enhancement of the superconducting critical temperature. At low temperature and low couplings T<<1 and J<<1, instead, we observe a different behavior for annealed and quenched networks. In the annealed networks there is no phase transition at zero temperature while on quenched network we observe a Griffith phase dominated by extremely rare events and a phase transition at zero temperature. The Griffiths critical region, nevertheless, is decreasing in size with increasing value of the cutoff ξof the degree distribution for values of the γexponents γ< 3.

preprint2012arXiv

Entropy of dynamical social networks

Human dynamical social networks encode information and are highly adaptive. To characterize the information encoded in the fast dynamics of social interactions, here we introduce the entropy of dynamical social networks. By analysing a large dataset of phone-call interactions we show evidence that the dynamical social network has an entropy that depends on the time of the day in a typical week-day. Moreover we show evidence for adaptability of human social behavior showing data on duration of phone-call interactions that significantly deviates from the statistics of duration of face-to-face interactions. This adaptability of behavior corresponds to a different information content of the dynamics of social human interactions. We quantify this information by the use of the entropy of dynamical networks on realistic models of social interactions.

preprint2012arXiv

Features and heterogeneities in growing network models

Many complex networks from the World-Wide-Web to biological networks are growing taking into account the heterogeneous features of the nodes. The feature of a node might be a discrete quantity such as a classification of a URL document as personal page, thematic website, news, blog, search engine, social network, ect. or the classification of a gene in a functional module. Moreover the feature of a node can be a continuous variable such as the position of a node in the embedding space. In order to account for these properties, in this paper we provide a generalization of growing network models with preferential attachment that includes the effect of heterogeneous features of the nodes. The main effect of heterogeneity is the emergence of an "effective fitness" for each class of nodes, determining the rate at which nodes acquire new links. The degree distribution exhibits a multiscaling behaviour analogous to the the fitness model. This property is robust with respect to variations in the model, as long as links are assigned through effective preferential attachment. Beyond the degree distribution, in this paper we give a full characterization of the other relevant properties of the model. We evaluate the clustering coefficient and show that it disappears for large network size, a property shared with the Barabási-Albert model. Negative degree correlations are also present in the studied class of models, along with non-trivial mixing patterns among features. We therefore conclude that both small clustering coefficients and disassortative mixing are outcomes of the preferential attachment mechanism in general growing networks.

preprint2012arXiv

Monochromaticity in Neutral Evolutionary Network Models

Recent studies on epistatic networks of model organisms have unveiled a certain type of modular property called monochromaticity in which the networks are clusterable into functional modules that interact with each other through the same type of epistasis. Here we propose and study three epistatic network models that are inspired by the Duplication-Divergence mechanism to gain insight into the evolutionary basis of monochromaticity and to test if it can be explained as the outcome of a neutral evolutionary hypothesis. We show that the epistatic networks formed by these stochastic evolutionary models have monochromaticity conflict distributions that are centered close to zero and are statistically significantly different from their randomized counterparts. In particular, the last model we propose yields a strictly monochromatic solution. Our results agree with the monochromaticity findings in real organisms and point toward the possible role of a neutral mechanism in the evolution of this phenomenon.

preprint2012arXiv

On dynamic network entropy in cancer

The cellular phenotype is described by a complex network of molecular interactions. Elucidating network properties that distinguish disease from the healthy cellular state is therefore of critical importance for gaining systems-level insights into disease mechanisms and ultimately for developing improved therapies. By integrating gene expression data with a protein interaction network to induce a stochastic dynamics on the network, we here demonstrate that cancer cells are characterised by an increase in the dynamic network entropy, compared to cells of normal physiology. Using a fundamental relation between the macroscopic resilience of a dynamical system and the uncertainty (entropy) in the underlying microscopic processes, we argue that cancer cells will be more robust to random gene perturbations. In addition, we formally demonstrate that gene expression differences between normal and cancer tissue are anticorrelated with local dynamic entropy changes, thus providing a systemic link between gene expression changes at the nodes and their local network dynamics. In particular, we also find that genes which drive cell-proliferation in cancer cells and which often encode oncogenes are associated with reductions in the dynamic network entropy. In summary, our results support the view that the observed increased robustness of cancer cells to perturbation and therapy may be due to an increase in the dynamic network entropy that allows cells to adapt to the new cellular stresses. Conversely, genes that exhibit local flux entropy decreases in cancer may render cancer cells more susceptible to targeted intervention and may therefore represent promising drug targets.

preprint2012arXiv

Phase diagram of the Bose-Hubbard Model on Complex Networks

Critical phenomena can show unusual phase diagrams when defined in complex network topologies. The case of classical phase transitions such as the classical Ising model and the percolation transition has been studied extensively in the last decade. Here we show that the phase diagram of the Bose-Hubbard model, an exclusively quantum mechanical phase transition, also changes significantly when defined on random scale-free networks. We present a mean-field calculation of the model in annealed networks and we show that when the second moment of the average degree diverges the Mott-insulator phase disappears in the thermodynamic limit. Moreover we study the model on quenched networks and we show that the Mott-insulator phase disappears in the thermodynamic limit as long as the maximal eigenvalue of the adjacency matrix diverges. Finally we study the phase diagram of the model on Apollonian scale-free networks that can be embedded in 2 dimensions showing the extension of the results also to this case.

preprint2012arXiv

Supercondutor-Insulator Transition on Annealed Complex Networks

Cuprates show multiphase complexity that has hindered physicists search for the mechanism of high T_c for many years. A fingerprint of electronic scale invariance has been reported recently by Fratini et al. by detecting the structural scale invariance of dopants using scanning micro x-ray diffraction. In order to shed light on critical phenomena on these materials, here we propose a stylized model capturing the essential characteristics of the superconducting-isulator transition of a highly dynamical, heterogenous granular material: the Disordered Quantum Tranverse Ising Model (DQTIM) on Annealed Complex Network. We show that when the networks encode for high heterogeneity of the expected degrees described by a power law distribution, the critical temperature for the onset of the supercoducting phase diverges to infinity as the power-law exponent γof the expected degree distribution is less than 3, i.e. γ<3. Moreover we investigate the case in which the critical state of the electronic background is triggered by an external parameter g that determines an exponential cutoff in the power law expected degree distribution characterized by an exponent γ. We find that for g=g_c the critical temperature for the superconduting-insulator transition has a maximum is γ>3 and diverges if γ<3.

preprint2011arXiv

A unified framework for quasi-species evolution and stochastic quantization

We investigate the profound relation between the equations of biological evolution and quantum mechanics by writing a biologically inspired equation for the stochastic dynamics of an ensemble of particles. Interesting behavior is observed which is related to a new type of stochastic quantization. We find that the probability distribution of the ensemble of particles can be decomposed into eigenfunctions associated to a discrete spectrum of eigenvalues. In absence of interactions between the particles, the out-of-equilibrium dynamics asymptotically relaxes towards the fundamental state. This phenomenon can be related with the Fisher theorem in biology. On the contrary, in presence of scattering processes the evolution reaches a steady state in which the distribution of the ensemble of particles is characterized by a Bose-Einstein statistics. In order to show a concrete example of this stochastic quantization we have solved explicitly the case in which the potential energy has the harmonic oscillator form.

preprint2011arXiv

Entropy rate of non-equilibrium growing networks

New entropy measures have been recently introduced for the quantification of the complexity of networks. Most of these entropy measures apply to static networks or to dynamical processes defined on static complex networks. In this paper we define the entropy rate of growing network models. This entropy rate quantifies how many labeled networks are typically generated by the growing network models. We analytically evaluate the difference between the entropy rate of growing tree network models and the entropy of tree networks that have the same asymptotic degree distribution. We find that the growing networks with linear preferential attachment generated by dynamical models are exponentially less than the static networks with the same degree distribution for a large variety of relevant growing network models. We study the entropy rate for growing network models showing structural phase transitions including models with non-linear preferential attachment. Finally, we bring numerical evidence that the entropy rate above and below the structural phase transitions follow a different scaling with the network size.

preprint2011arXiv

Evolution and Control of Oxygen Order in a Cuprate Superconductor

The disposition of defects in metal oxides is a key attribute exploited for applications from fuel cells and catalysts to superconducting devices and memristors. The most typical defects are mobile excess oxygens and oxygen vacancies, and can be manipulated by a variety of thermal protocols as well as optical and dc electric fields. Here we report the X-ray writing of high-qualitysuperconducting regions, derived from defect ordering, in the superoxygenated layered cuprate, La2CuO4+y. Irradiation of a poor superconductor prepared by rapid thermal quenching results first in growth of ordered regions, with an enhancement of superconductivity becoming visible only after a waiting time, as is characteristic of other systems such as ferroelectrics, where strain must be accommodated for order to become extended. However, in La2CuO4+y, we are able to resolve all aspects of the growth of (oxygen) intercalant order, including an extraordinary excursion from low to high and back to low anisotropy of the ordered regions. We can also clearly associate the onset of high quality superconductivity with defect ordering in two dimensions. Additional experiments with small beams demonstrate a photoresist-free, single-step strategy for writing functional materials.

preprint2011arXiv

Modeling microevolution in a changing environment: The evolving quasispecies and the Diluted Champion Process

Several pathogens use evolvability as a survival strategy against acquired immunity of the host. Despite their high variability in time, some of them exhibit quite low variability within the population at any given time, a somehow paradoxical behavior often called the evolving quasispecies. In this paper we introduce a simplified model of an evolving viral population in which the effects of the acquired immunity of the host are represented by the decrease of the fitness of the corresponding viral strains, depending on the frequency of the strain in the viral population. The model exhibits evolving quasispecies behavior in a certain range of its parameters, ans suggests how punctuated evolution can be induced by a simple feedback mechanism.

preprint2011arXiv

Social network dynamics of face-to-face interactions

The recent availability of data describing social networks is changing our understanding of the "microscopic structure" of a social tie. A social tie indeed is an aggregated outcome of many social interactions such as face-to-face conversations or phone-calls. Analysis of data on face-to-face interactions shows that such events, as many other human activities, are bursty, with very heterogeneous durations. In this paper we present a model for social interactions at short time scales, aimed at describing contexts such as conference venues in which individuals interact in small groups. We present a detailed anayltical and numerical study of the model's dynamical properties, and show that it reproduces important features of empirical data. The model allows for many generalizations toward an increasingly realistic description of social interactions. In particular in this paper we investigate the case where the agents have intrinsic heterogeneities in their social behavior, or where dynamic variations of the local number of individuals are included. Finally we propose this model as a very flexible framework to investigate how dynamical processes unfold in social networks.

preprint2010arXiv

Bose-Einstein distribution, condensation transition and multiple stationary states in multiloci evolution of diploid population

The mapping between genotype and phenotype is encoded in the complex web of epistatic interaction between genetic loci. In this rugged fitness landscape, recombination processes, which tend to increase variation in the population, compete with selection processes that tend to reduce genetic variation. Here we show that the Bose-Einstein distribution describe the multiple stationary states of a diploid population under this multi-loci evolutionary dynamics. Moreover, the evolutionary process might undergo an interesting condensation phase transition in the universality class of a Bose-Einstein condensation when a finite fraction of pairs of linked loci, is fixed into given allelic states. Below this phase transition the genetic variation within a species is significantly reduced and only maintained by the remaining polymorphic loci.

preprint2010arXiv

Critical fluctuations in spatial complex networks

An anomalous mean-field solution is known to capture the non trivial phase diagram of the Ising model in annealed complex networks. Nevertheless the critical fluctuations in random complex networks remain mean-field. Here we show that a break-down of this scenario can be obtained when complex networks are embedded in geometrical spaces. Through the analysis of the Ising model on annealed spatial networks, we reveal in particular the spectral properties of networks responsible for critical fluctuations and we generalize the Ginsburg criterion to complex topologies.

preprint2010arXiv

Dynamical and bursty interactions in social networks

We present a modeling framework for dynamical and bursty contact networks made of agents in social interaction. We consider agents' behavior at short time scales, in which the contact network is formed by disconnected cliques of different sizes. At each time a random agent can make a transition from being isolated to being part of a group, or vice-versa. Different distributions of contact times and inter-contact times between individuals are obtained by considering transition probabilities with memory effects, i.e. the transition probabilities for each agent depend both on its state (isolated or interacting) and on the time elapsed since the last change of state. The model lends itself to analytical and numerical investigations. The modeling framework can be easily extended, and paves the way for systematic investigations of dynamical processes occurring on rapidly evolving dynamical networks, such as the propagation of an information, or spreading of diseases.

preprint2010arXiv

Gibbs entropy of networks ensembles by cavity methods

The Gibbs entropy of a microcanonical network ensemble is the logarithm of the number of network configurations compatible with a set of hard constraints. This quantity characterizes the level of order and randomness encoded in features of a given real network. Here we show how to relate this entropy to large deviations of conjugated canonical ensembles. We derive exact expression for this correspondence using the cavity methods for some hard constraints.

preprint2010arXiv

Quantum mechanical formalism for biological evolution

We study the evolution of sexual and asexual populations in general fitness landscapes. We find deep relations between the mathematics of biological evolution and the formalism of quantum mechanics. We give the general structure of the evolution of populations which is in general an off-equilibrium process that can be expressed by path integrals over phylogenies. These phylogenies are sums of linear lineages for asexual populations. For sexual populations instead, each lineage is a tree of branching ratio two and the path integral describing the evolving population is given by a sum over these trees. Finally, we show that the Bose-Einstein and the Fermi-Dirac distributions describe the stationary state of biological populations in simple cases.

preprint2010arXiv

The Shannon and the Von Neumann entropy of random networks with heterogeneous expected degree

Entropic measures of complexity are able to quantify the information encoded in complex network structures. Several entropic measures have been proposed in this respect. Here we study the relation between the Shannon entropy and the Von Neumann entropy of networks with a given expected degree sequence. We find in different examples of network topologies that when the degree distribution contains some heterogeneity, an intriguing correlation emerges between the two entropies. This result seems to suggest that this kind of heterogeneity is implying an equivalence between a quantum and a classical description of networks, which respectively correspond to the Von Neumann and the Shannon entropy.

preprint2009arXiv

A minimal model for congestion phenomena on complex networks

We study a minimal model of traffic flows in complex networks, simple enough to get analytical results, but with a very rich phenomenology, presenting continuous, discontinuous as well as hybrid phase transitions between a free-flow phase and a congested phase, critical points and different scaling behaviors in the system size. It consists of random walkers on a queueing network with one-range repulsion, where particles can be destroyed only if they can move. We focus on the dependence on the topology as well as on the level of traffic control. We are able to obtain transition curves and phase diagrams at analytical level for the ensemble of uncorrelated networks and numerically for single instances. We find that traffic control improves global performance, enlarging the free-flow region in parameter space only in heterogeneous networks. Traffic control introduces non-linear effects and, beyond a critical strength, may trigger the appearance of a congested phase in a discontinuous manner. The model also reproduces the cross-over in the scaling of traffic fluctuations empirically observed in the Internet, and moreover, a conserved version can reproduce qualitatively some stylized facts of traffic in transportation networks.

preprint2009arXiv

Assessing the relevance of node features for network structure

Networks describe a variety of interacting complex systems in social science, biology and information technology. Usually the nodes of real networks are identified not only by their connections but also by some other characteristics. Examples of characteristics of nodes can be age, gender or nationality of a person in a social network, the abundance of proteins in the cell taking part in a protein-interaction networks or the geographical position of airports that are connected by directed flights. Integrating the information on the connections of each node with the information about its characteristics is crucial to discriminating between the essential and negligible characteristics of nodes for the structure of the network. In this paper we propose a general indicator, based on entropy measures, to quantify the dependence of a network's structure on a given set of features. We apply this method to social networks of friendships in US schools, to the protein-interaction network of Saccharomyces cerevisiae and to the US airport network, showing that the proposed measure provides information which complements other known measures.

preprint2009arXiv

Entropy measures for complex networks: Toward an information theory of complex topologies

The quantification of the complexity of networks is, today, a fundamental problem in the physics of complex systems. A possible roadmap to solve the problem is via extending key concepts of information theory to networks. In this paper we propose how to define the Shannon entropy of a network ensemble and how it relates to the Gibbs and von Neumann entropies of network ensembles. The quantities we introduce here will play a crucial role for the formulation of null models of networks through maximum-entropy arguments and will contribute to inference problems emerging in the field of complex networks.

preprint2009arXiv

Non-neutral theory of biodiversity

We present a non-neutral stochastic model for the dynamics taking place in a meta-community ecosystems in presence of migration. The model provides a framework for describing the emergence of multiple ecological scenarios and behaves in two extreme limits either as the unified neutral theory of biodiversity or as the Bak-Sneppen model. Interestingly, the model shows a condensation phase transition where one species becomes the dominant one, the diversity in the ecosystems is strongly reduced and the ecosystem is non-stationary. This phase transition extend the principle of competitive exclusion to open ecosystems and might be relevant for the study of the impact of invasive species in native ecologies.

preprint2009arXiv

Statistical Mechanics of the Chinese Restaurant Process: lack of self-averaging, anomalous finite-size effects and condensation

The Pitman-Yor, or Chinese Restaurant Process, is a stochastic process that generates distributions following a power-law with exponents lower than two, as found in a numerous physical, biological, technological and social systems. We discuss its rich behavior with the tools and viewpoint of statistical mechanics. We show that this process invariably gives rise to a condensation, i.e. a distribution dominated by a finite number of classes. We also evaluate thoroughly the finite-size effects, finding that the lack of stationary state and self-averaging of the process creates realization-dependent cutoffs and behavior of the distributions with no equivalent in other statistical mechanical models.

preprint2005arXiv

Loops structure of the Internet at the Autonomous System Level

We present here a study of the clustering and cycles in the graph of Internet at the Autonomous Systems level. We show that,even if the whole structure is changing with time, the statistical distributions of loops of order 3,4,5 remain stable during the evolution. Moreover we will bring evidence that the Internet graphs show characteristic Markovian signatures, since the loops structure is very well described by the two point correlations between the connectivities of the nodes. This represent another essential characteristic of this evolving graph. To capture this feature of the Internet represent one of the challenges in the future Internet modeling.

Ginestra Bianconi

What is connected

Connect this record

See the researcher in context

Building this map preview

82 published item(s)

Neighbourhood topology unveils pathological hubs in the brain networks of epilepsy-surgery patients

Critical time-dependent branching process modelling epidemic spreading with containment measures

Geometry, Topology and Simplicial Synchronization

Grand canonical ensembles of sparse networks and Bayesian inference

Spectral Detection of Simplicial Communities via Hodge Laplacians

Statistical physics of exchangeable sparse simple networks, multiplex networks and simplicial complexes

A message-passing approach to epidemic tracing and mitigation with apps

Local topological moves determine global diffusion properties of hyperbolic higher-order networks

Classical Information Theory of Networks

Explosive higher-order Kuramoto dynamics on simplicial complexes

Non-Markovian Majority-Vote model

Probing the spectral dimension of quantum network geometries

Renormalization group theory of percolation on pseudo-fractal simplicial and cell complexes

Simplicial complexes: higher-order spectral dimension and dynamics

The higher-order spectrum of simplicial complexes: a renormalization group approach

The spectral dimension of simplicial complexes: a renormalization group theory

Control of Multilayer Networks

Correlated Edge Overlaps in Multiplex Networks

Emergence of multiplex communities in collaboration networks

Extracting Information from Multiplex Networks

Functional Multiplex PageRank

Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes

Message passing theory for percolation models on multiplex networks with link overlap

Multiplex networks with heterogeneous activities of the nodes

Network geometry with flavor: from complexity to quantum geometry

Percolation in real multiplex networks

Complex Quantum Network Geometries: Evolution and Phase Transitions

Complex Quantum Network Manifolds in Dimension $d>2$ are Scale-Free

Emergence of overlap in ensembles of spatial multiplexes and statistical mechanics of spatial interacting networks ensembles

Emergence of Soft Communities from Geometric Preferential Attachment

Emergent Complex Network Geometry

Interdisciplinary and physics challenges of Network Theory

Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets

Statistical mechanics of random geometric graphs: Geometry-induced first order phase transition

Supersymmetric multiplex networks described by coupled Bose and Fermi statistics

Condensation and topological phase transitions in a dynamical network model with rewiring of the links

Correlations between weights and overlap in ensembles of weighted multiplex networks

Critical behavior at the dynamic Mott transition

Degree correlations in signed social networks

Entropy distribution and condensation in random networks with a given degree distribution

Multiple percolation transitions in a configuration model of network of networks

Mutually connected component of network of networks with replica nodes

Network Controllability Is Determined by the Density of Low In-Degree and Out-Degree Nodes

Non-linear growth and condensation in multiplex networks

Percolation in networks of networks with random matching of nodes in different layers

Triadic closure as a basic generating mechanism of communities in complex networks

Connect and win: The role of social networks in political elections

Growing multiplex networks

Models, Entropy and Information of Temporal Social Networks

Multiplex PageRank

Percolation in Multiplex Networks with Overlap

Percolation on interacting, antagonistic networks

Percolation on interdependent networks with a fraction of antagonistic interactions

Phase transition of light on complex quantum networks

Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap

Superconductor-insulator transition in a network of 2d percolation clusters

Weighted Multiplex Networks

A comparison between the quasi-species evolution and stochastic quantization of fields

Enhancement of Tc in the Superconductor-Insulator Phase Transition on Scale-Free Networks

Entropy of dynamical social networks

Features and heterogeneities in growing network models

Monochromaticity in Neutral Evolutionary Network Models

On dynamic network entropy in cancer

Phase diagram of the Bose-Hubbard Model on Complex Networks

Supercondutor-Insulator Transition on Annealed Complex Networks

A unified framework for quasi-species evolution and stochastic quantization

Entropy rate of non-equilibrium growing networks

Evolution and Control of Oxygen Order in a Cuprate Superconductor

Modeling microevolution in a changing environment: The evolving quasispecies and the Diluted Champion Process

Social network dynamics of face-to-face interactions

Bose-Einstein distribution, condensation transition and multiple stationary states in multiloci evolution of diploid population

Critical fluctuations in spatial complex networks

Dynamical and bursty interactions in social networks

Gibbs entropy of networks ensembles by cavity methods