Rui da Costa

Dr. Rui da Costa


Research Focus & Metrics

Academic Career Length

17Years (2010-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
14 December 2010 in Physical Review Letters
Verified
Journal Article
Closed access
RCRui da Costa
Rui da Costa
SDSergey Dorogovtsev
Sergey Dorogovtsev
AGAlexander Goltsev
Alexander Goltsev
José Fernando F. MendesJosé Fernando F. Mendes
José Fernando F. Mendes
Recently a discontinuous percolation transition was reported in a new ``explosive percolation'' problem for irreversible systems [D. Achlioptas, R.\,M. D'Souza, and J. Spencer, Science 323, 1453 (2009)] in striking contrast to ordinary percolation. We consider a representative model which shows that the explosive percolation transition is actually a continuous, second order phase transition though with a uniquely small critical exponent of the percolation cluster size. We describe the unusual scaling properties of this transition and find its critical exponents and dimensions.

6 July 2016 in Physical Review E
Verified
Journal Article
Closed access
PDF file
GBGareth Baxter
Gareth Baxter
Ginestra BianconiGinestra Bianconi
Ginestra Bianconi
RCRui da Costa
Rui da Costa
SDSergey Dorogovtsev
Sergey Dorogovtsev
José Fernando F. MendesJosé Fernando F. Mendes
José Fernando F. Mendes
We develop the theory of sparse multiplex networks with partially overlapping links based on their local treelikeness. 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 nonoverlapping links markedly change the phase diagram of the system, leading to multiple hybrid phase transitions. For assortative correlations we observe recurrent hybrid phase transitions.

29 August 2014 in Physical Review E
Verified
Journal Article
Open access
PDF file
RCRui da Costa
Rui da Costa
SDSergey Dorogovtsev
Sergey Dorogovtsev
AGAlexander Goltsev
Alexander Goltsev
José Fernando F. MendesJosé Fernando F. Mendes
José Fernando F. Mendes
Percolation refers to the emergence of a giant connected cluster in a disordered system when the number of connections between nodes exceeds a critical value. The percolation phase transitions were believed to be continuous until recently when, in a new so-called “explosive percolation” problem for a competition-driven process, a discontinuous phase transition was reported. The analysis of evolution equations for this process showed, however, that this transition is actually continuous, though with surprisingly tiny critical exponents. For a wide class of representative models, we develop a strict scaling theory of this exotic transition which provides the full set of scaling functions and critical exponents. This theory indicates the relevant order parameter and susceptibility for the problem and explains the continuous nature of this transition and its unusual properties.

27 March 2018 in Physical Review E
Verified
Journal Article
Closed access
PDF file
DSDiamantino C. da Silva
Diamantino C. da Silva
Ginestra BianconiGinestra Bianconi
Ginestra Bianconi
RCRui da Costa
Rui da Costa
SDSergey Dorogovtsev
Sergey Dorogovtsev
José Fernando F. MendesJosé Fernando F. Mendes
José Fernando F. Mendes
We study complex networks formed by triangulations and higher-dimensional simplicial complexes representing closed evolving manifolds. In particular, for triangulations, the set of possible transformations of these networks is restricted by the condition that at each step, all the faces must be triangles. Stochastic application of these operations leads to random networks with different architectures. We perform extensive numerical simulations and explore the geometries of growing and equilibrium complex networks generated by these transformations and their local structural properties. This characterization includes the Hausdorff and spectral dimensions of the resulting networks, their degree distributions, and various structural correlations. Our results reveal a rich zoo of architectures and geometries of these networks, some of which appear to be small worlds while others are finite dimensional with Hausdorff dimension equal or higher than the original dimensionality of their simplices. The range of spectral dimensions of the evolving triangulations turns out to be from about 1.4 to infinity. Our models include simplicial complexes representing manifolds with evolving topologies, for example, an h-holed torus with a progressively growing number of holes. This evolving graph demonstrates features of a small-world network and has a particularly heavy-tailed degree distribution.

29 April 2014 in Physical Review E
Verified
Journal Article
Closed access
PDF file
RCRui da Costa
Rui da Costa
SDSergey Dorogovtsev
Sergey Dorogovtsev
AGAlexander Goltsev
Alexander Goltsev
José Fernando F. MendesJosé Fernando F. Mendes
José Fernando F. Mendes
In a new type of percolation phase transition, which was observed in a set of nonequilibrium models, each new connection between vertices is chosen from a number of possibilities by an Achlioptas-like algorithm. This causes preferential merging of small components and delays the emergence of the percolation cluster. First simulations led to a conclusion that a percolation cluster in this irreversible process is born discontinuously, by a discontinuous phase transition, which results in the term “explosive percolation transition.” We have shown that this transition is actually continuous (second order) though with an anomalously small critical exponent of the percolation cluster. Here we propose an efficient numerical method enabling us to find the critical exponents and other characteristics of this second-order transition for a representative set of explosive percolation models with different number of choices. The method is based on gluing together the numerical solutions of evolution equations for the cluster size distribution and power-law asymptotics. For each of the models, with high precision, we obtain critical exponents and the critical point.

12 December 2016 in Physical Review E
Verified
Journal Article
Closed access
PDF file
RFRonan Ferreira
Ronan Ferreira
RCRui da Costa
Rui da Costa
SDSergey Dorogovtsev
Sergey Dorogovtsev
José Fernando F. MendesJosé Fernando F. Mendes
José Fernando F. Mendes
We describe the phenomenon of localization in the epidemic susceptible-infective-susceptible model on highly heterogeneous networks in which strongly connected nodes (hubs) play the role of centers of localization. We find that in this model the localized states below the epidemic threshold are metastable. The longevity and scale of the metastable outbreaks do not show a sharp localization transition; instead there is a smooth crossover from localized to delocalized states as we approach the epidemic threshold from below. Analyzing these long-lasting local outbreaks for a random regular graph with a hub, we show how this localization can be detected from the shape of the distribution of the number of infective nodes.