-
Accuracy of discrete- and continuous-time mean-field theories for epidemic processes on complex networks
Authors:
Diogo H. Silva,
Francisco A. Rodrigues,
Silvio C. Ferreira
Abstract:
Discrete- and continuous-time approaches are frequently used to model the role of heterogeneity on dynamical interacting agents on the top of complex networks. While, on the one hand, one does not expect drastic differences between these approaches, and the choice is usually based on one's expertise or methodological convenience, on the other hand, a detailed analysis of the differences is necessa…
▽ More
Discrete- and continuous-time approaches are frequently used to model the role of heterogeneity on dynamical interacting agents on the top of complex networks. While, on the one hand, one does not expect drastic differences between these approaches, and the choice is usually based on one's expertise or methodological convenience, on the other hand, a detailed analysis of the differences is necessary to guide the proper choice of one or another approach. We tackle this problem, by comparing both discrete- and continuous-time mean-field theories for the susceptible-infected-susceptible (SIS) epidemic model on random networks with power-law degree distributions. We compare the discrete epidemic link equations (ELE) and continuous pair quenched mean-field (PQMF) theories with the corresponding stochastic simulations, both theories that reckon pairwise interactions explicitly. We show that ELE converges to PQMF theory when the time step goes to zero. The epidemic localization analysis performed reckoning the inverse participation ratio (IPR) indicates that both theories present the same localization depence on the network degree exponent $γ$: for $γ<5/2$ the epidemic is localized on the maximum k-core of network with a vanishing in the infinite-size limit while for $γ>5/2$, the localization happens on hubs what leads to a finite value of IPR. However, the IPR and epidemic threshold of ELE depend on the time-step discretization such that a larger time-step leads to more localized epidemics. A remarkable difference between discrete and continuous time approaches is revealed in the epidemic prevalence near the epidemic threshold, in which the discrete-time stochastic simulations indicate a mean-field critical exponent $θ=1$ instead of the value $θ=1/(3-γ)$ obtained rigorously and verified numerically for the continuous-time SIS on the same networks.
△ Less
Submitted 15 February, 2024;
originally announced February 2024.
-
Scale-free networks: improved inference
Authors:
Nixon Jerez-Lillo,
Francisco A. Rodrigues,
Pedro L. Ramos
Abstract:
The power-law distribution plays a crucial role in complex networks as well as various applied sciences. Investigating whether the degree distribution of a network follows a power-law distribution is an important concern. The commonly used inferential methods for estimating the model parameters often yield biased estimates, which can lead to the rejection of the hypothesis that a model conforms to…
▽ More
The power-law distribution plays a crucial role in complex networks as well as various applied sciences. Investigating whether the degree distribution of a network follows a power-law distribution is an important concern. The commonly used inferential methods for estimating the model parameters often yield biased estimates, which can lead to the rejection of the hypothesis that a model conforms to a power-law. In this paper, we discuss improved methods that utilize Bayesian inference to obtain accurate estimates and precise credibility intervals. The inferential methods are derived for both continuous and discrete distributions. These methods reveal that objective Bayesian approaches return nearly unbiased estimates for the parameters of both models. Notably, in the continuous case, we identify an explicit posterior distribution. This work enhances the power of goodness-of-fit tests, enabling us to accurately discern whether a network or any other dataset adheres to a power-law distribution. We apply the proposed approach to fit degree distributions for more than 5,000 synthetic networks and over 3,000 real networks. The results indicate that our method is more suitable in practice, as it yields a frequency of acceptance close to the specified nominal level.
△ Less
Submitted 18 November, 2023;
originally announced November 2023.
-
Machine learning in physics: a short guide
Authors:
Francisco A. Rodrigues
Abstract:
Machine learning is a rapidly growing field with the potential to revolutionize many areas of science, including physics. This review provides a brief overview of machine learning in physics, covering the main concepts of supervised, unsupervised, and reinforcement learning, as well as more specialized topics such as causal inference, symbolic regression, and deep learning. We present some of the…
▽ More
Machine learning is a rapidly growing field with the potential to revolutionize many areas of science, including physics. This review provides a brief overview of machine learning in physics, covering the main concepts of supervised, unsupervised, and reinforcement learning, as well as more specialized topics such as causal inference, symbolic regression, and deep learning. We present some of the principal applications of machine learning in physics and discuss the associated challenges and perspectives.
△ Less
Submitted 16 October, 2023;
originally announced October 2023.
-
Machine learning-based prediction of Q-voter model in complex networks
Authors:
Aruane M. Pineda,
Paul Kent,
Colm Connaughton,
Francisco A. Rodrigues
Abstract:
In this article, we consider machine learning algorithms to accurately predict two variables associated with the $Q$-voter model in complex networks, i.e., (i) the consensus time and (ii) the frequency of opinion changes. Leveraging nine topological measures of the underlying networks, we verify that the clustering coefficient (C) and information centrality (IC) emerge as the most important predic…
▽ More
In this article, we consider machine learning algorithms to accurately predict two variables associated with the $Q$-voter model in complex networks, i.e., (i) the consensus time and (ii) the frequency of opinion changes. Leveraging nine topological measures of the underlying networks, we verify that the clustering coefficient (C) and information centrality (IC) emerge as the most important predictors for these outcomes. Notably, the machine learning algorithms demonstrate accuracy across three distinct initialization methods of the $Q$-voter model, including random selection and the involvement of high- and low-degree agents with positive opinions. By unraveling the intricate interplay between network structure and dynamics, this research sheds light on the underlying mechanisms responsible for polarization effects and other dynamic patterns in social systems. Adopting a holistic approach that comprehends the complexity of network systems, this study offers insights into the intricate dynamics associated with polarization effects and paves the way for investigating the structure and dynamics of complex systems through modern machine learning methods.
△ Less
Submitted 13 October, 2023;
originally announced October 2023.
-
Eukaryotic swimming cells are shaped by hydrodynamic constraints
Authors:
Maciej Lisicki,
Marcos F. Velho Rodrigues,
Eric Lauga
Abstract:
Eukaryotic swimming cells such as spermatozoa, algae or protozoa use flagella or cilia to move in viscous fluids. The motion of their flexible appendages in the surrounding fluid induces propulsive forces that balance with the viscous drag on the cells and lead to a directed swimming motion. Here, we use our recently built database of cell motility (BOSO-Micro) to investigate the extent to which t…
▽ More
Eukaryotic swimming cells such as spermatozoa, algae or protozoa use flagella or cilia to move in viscous fluids. The motion of their flexible appendages in the surrounding fluid induces propulsive forces that balance with the viscous drag on the cells and lead to a directed swimming motion. Here, we use our recently built database of cell motility (BOSO-Micro) to investigate the extent to which the shapes of eukaryotic swimming cells may be optimal from a hydrodynamic standpoint. We first examine the morphology of flexible flagella undergoing waving deformation and show that their amplitude-to-wavelength ratio is near the one predicted theoretically to optimise the propulsive efficiency of active filaments. Next, we consider ciliates, for which locomotion is induced by the collective beating of short cilia covering their surface. We show that the aspect ratio of ciliates are close to the one predicted to minimise the viscous drag of the cell body. Both results strongly suggest a key role played by hydrodynamic constraints, in particular viscous drag, in sha** eukaryotic swimming cells.
△ Less
Submitted 5 October, 2023;
originally announced October 2023.
-
Cultural heterogeneity constrains diffusion of innovations
Authors:
Aruane M. Pineda,
Sandro M. Reia,
Colm Connaughton,
José F. Fontanari,
Francisco A. Rodrigues
Abstract:
Rogers' diffusion of innovations theory asserts that cultural similarity among individuals plays a crucial role in the acceptance of an innovation in a community. However, most studies on the diffusion of innovations have relied on epidemic-like models where the individuals have no preference on whom they interact with. Here, we use an agent-based model to study the diffusion of innovations in a c…
▽ More
Rogers' diffusion of innovations theory asserts that cultural similarity among individuals plays a crucial role in the acceptance of an innovation in a community. However, most studies on the diffusion of innovations have relied on epidemic-like models where the individuals have no preference on whom they interact with. Here, we use an agent-based model to study the diffusion of innovations in a community of synthetic heterogeneous agents whose interaction preferences depend on their cultural similarity. The community heterogeneity and the agents' interaction preferences are described by Axelrod's model, whereas the diffusion of innovations is described by a variant of the Daley and Kendall model of rumour propagation. The interplay between the social dynamics and the spreading of the innovation is controlled by the parameter $p \in [0,1]$, which yields the probability that the agent engages in social interaction or attempts to spread the innovation. Our findings support Roger's empirical observations that cultural heterogeneity curbs the diffusion of innovations.
△ Less
Submitted 5 August, 2023;
originally announced August 2023.
-
Dimensionless Fluctuation Balance Principle: New Statistical Perspectives Applied to Boltzmann, Planck, Fermi-Dirac, Bose-Einstein and Schrödinger Distributions
Authors:
Marceliano Oliveira,
George Valadares,
Francisco Rodrigues,
Márcio Freire
Abstract:
In this work we propose a completely new way to obtain statistics distributions from fluctuations balance. By dimensionless fluctuation analysis we obtain Boltzmann, Planck, Fermi-Dirac, Bose-Einstein and Schrödinger Distributions using the same fundamental principle. Our result point to a general foundation that was successful verified to principal Physics Distributions. We name it as Dimensionle…
▽ More
In this work we propose a completely new way to obtain statistics distributions from fluctuations balance. By dimensionless fluctuation analysis we obtain Boltzmann, Planck, Fermi-Dirac, Bose-Einstein and Schrödinger Distributions using the same fundamental principle. Our result point to a general foundation that was successful verified to principal Physics Distributions. We name it as Dimensionless Fluctuation Balance Principle. This is a great achievement which enable us to discuss exchange between different physical quantities, like we do when treat energy conservation when some type of energy is converted to another, but with more generality, because we can exchange one physical quantity to any other. All physics model which needs distribution can take advantage of methodology presented in this paper including: Statistical Physics, Schrödinger's Quantum Mechanics, Nanomaterials, Thin Films and New Materials Modeling. Keywords: Fluctuations, PDEs, Boltzmann, Planck, Entropy, Fermi-Dirac, Bose-Einstein, Schrödinger, Distributions.
△ Less
Submitted 19 September, 2022;
originally announced September 2022.
-
Shaking the causal tree: On the faithfulness and minimality assumptions beyond pairwise interactions
Authors:
Tiago Martinelli,
Diogo O. Soares-Pinto,
Francisco A. Rodrigues
Abstract:
Built upon the concept of causal faithfulness, the so-called causal discovery algorithms propose the breakdown of mutual information (MI) and conditional mutual information (CMI) into sets of variables to reveal causal influences. These algorithms suffer from the lack of accounting emergent causes when connecting links, resulting in a spuriously embellished view of the organization of complex syst…
▽ More
Built upon the concept of causal faithfulness, the so-called causal discovery algorithms propose the breakdown of mutual information (MI) and conditional mutual information (CMI) into sets of variables to reveal causal influences. These algorithms suffer from the lack of accounting emergent causes when connecting links, resulting in a spuriously embellished view of the organization of complex systems. Here, we show that causal emergent information is necessarily contained in CMIs. We also connect this result with the intrinsic violation of faithfulness and elucidate the importance of the concept of causal minimality. Finally, we show how faithfulness can be wrongly assumed only because of the appearance of spurious correlations by providing an example of a non-pairwise systems which should violate faithfulness, in principle, but it does not. The net result proposes an update to causal discovery algorithms, which can, in principle, detect and isolate emergent causal influences in the network reconstruction problems undetected so far.
△ Less
Submitted 6 August, 2022; v1 submitted 20 March, 2022;
originally announced March 2022.
-
Non-uniform random graphs on the plane: A scaling study
Authors:
C. T. Martinez-Martinez,
J. A. Mendez-Bermudez,
Francisco A. Rodrigues,
Ernesto Estrada
Abstract:
We consider random geometric graphs on the plane characterized by a non-uniform density of vertices. In particular, we introduce a graph model where $n$ vertices are independently distributed in the unit disc with positions, in polar coordinates $(l,θ)$, obeying the probability density functions $ρ(l)$ and $ρ(θ)$. Here we choose $ρ(l)$ as a normal distribution with zero mean and variance…
▽ More
We consider random geometric graphs on the plane characterized by a non-uniform density of vertices. In particular, we introduce a graph model where $n$ vertices are independently distributed in the unit disc with positions, in polar coordinates $(l,θ)$, obeying the probability density functions $ρ(l)$ and $ρ(θ)$. Here we choose $ρ(l)$ as a normal distribution with zero mean and variance $σ\in(0,\infty)$ and $ρ(θ)$ as an uniform distribution in the interval $θ\in [0,2π)$. Then, two vertices are connected by an edge if their Euclidian distance is less or equal than the connection radius $\ell$. We characterize the topological properties of this random graph model, which depends on the parameter set $(n,σ,\ell)$, by the use of the average degree $\left\langle k \right\rangle$ and the number of non-isolated vertices $V_\times$; while we approach their spectral properties with two measures on the graph adjacency matrix: the ratio of consecutive eigenvalue spacings $r$ and the Shannon entropy $S$ of eigenvectors. First we propose a heuristic expression for $\left\langle k(n,σ,\ell) \right\rangle$. Then, we look for the scaling properties of the normalized average measure $\left\langle \overline{X} \right\rangle$ (where $X$ stands for $V_\times$, $r$ and $S$) over graph ensembles. We demonstrate that the scaling parameter of $\left\langle \overline{V_\times} \right\rangle=\left\langle V_\times \right\rangle/n$ is indeed $\left\langle k \right\rangle$; with $\left\langle \overline{V_\times} \right\rangle \approx 1-\exp(-\left\langle k \right\rangle)$. Meanwhile, the scaling parameter of both $\left\langle \overline{r} \right\rangle$ and $\left\langle \overline{S} \right\rangle$ is proportional to $n^{-γ} \left\langle k \right\rangle$ with $γ\approx 0.16$.
△ Less
Submitted 7 September, 2021;
originally announced September 2021.
-
The Bank Of Swimming Organisms at the Micron Scale (BOSO-Micro)
Authors:
Marcos F. Velho Rodrigues,
Maciej Lisicki,
Eric Lauga
Abstract:
Unicellular microscopic organisms living in aqueous environments outnumber all other creatures on Earth. A large proportion of them are able to self-propel in fluids with a vast diversity of swimming gaits and motility patterns. In this paper we present a biophysical survey of the available experimental data produced to date on the characteristics of motile behaviour in unicellular microswimmers.…
▽ More
Unicellular microscopic organisms living in aqueous environments outnumber all other creatures on Earth. A large proportion of them are able to self-propel in fluids with a vast diversity of swimming gaits and motility patterns. In this paper we present a biophysical survey of the available experimental data produced to date on the characteristics of motile behaviour in unicellular microswimmers. We assemble from the available literature empirical data on the motility of four broad categories of organisms: bacteria (and archaea), flagellated eukaryotes, spermatozoa and ciliates. Whenever possible, we gather the following biological, morphological, kinematic and dynamical parameters: species, geometry and size of the organisms, swimming speeds, actuation frequencies, actuation amplitudes, number of flagella and properties of the surrounding fluid. We then organise the data using the established fluid mechanics principles for propulsion at low Reynolds number. Specifically, we use theoretical biophysical models for the locomotion of cells within the same taxonomic groups of organisms as a means of rationalising the raw material we have assembled, while demonstrating the variability for organisms of different species within the same group. The material gathered in our work is an attempt to summarise the available experimental data in the field, providing a convenient and practical reference point for future studies.
△ Less
Submitted 26 May, 2021; v1 submitted 24 May, 2021;
originally announced May 2021.
-
Integrating van der Waals materials on paper substrates for electrical and optical applications
Authors:
Wenliang Zhang,
Qinghua Zhao,
Carmen Munuera,
Martin Lee,
Eduardo Flores,
João E. F. Rodrigues,
Jose R. Ares,
Carlos Sanchez,
Javier Gainza,
Herre S. J. van der Zant,
José A. Alonso,
Isabel J. Ferrer,
Tao Wang,
Riccardo Frisenda,
Andres Castellanos-Gomez
Abstract:
Paper holds the promise to replace silicon substrates in applications like internet of things or disposable electronics that require ultra-low-cost electronic components and an environmentally friendly electronic waste management. In the last years, spurred by the abovementioned properties of paper as a substrate and the exceptional electronic, mechanical and optical properties of van der Waals (v…
▽ More
Paper holds the promise to replace silicon substrates in applications like internet of things or disposable electronics that require ultra-low-cost electronic components and an environmentally friendly electronic waste management. In the last years, spurred by the abovementioned properties of paper as a substrate and the exceptional electronic, mechanical and optical properties of van der Waals (vdW) materials, many research groups have worked towards the integration of vdW materials-based devices on paper. Recently, a method to deposit a continuous film of densely packed interconnects of vdW materials on paper by simply rubbing the vdW crystals against the rough surface of paper has been presented. This method utilizes the weak interlayer vdW interactions and allows cleaving of the crystals into micro platelets through the abrasion against the paper. Here, we aim to illustrate the general character and the potential of this technique by fabricating films of 39 different vdW materials (including superconductors, semi-metals, semiconductors, and insulators) on standard copier paper. We have thoroughly characterized their optical properties showing their high optical quality: one can easily resolve the absorption band edge of semiconducting vdW materials and even the excitonic features present in some vdW materials with high exciton binding energy. We also measured the electrical resistivity for several vdW materials films on paper finding exceptionally low values, which are in some cases, orders of magnitude lower than those reported for analogous films produced by inkjet printing. We finally demonstrate the fabrication of field-effect devices with vdW materials on paper using the paper substrate as an ionic gate.
△ Less
Submitted 7 May, 2021;
originally announced May 2021.
-
Spacing ratio characterization of the spectra of directed random networks
Authors:
Thomas Peron,
Bruno Messias F. de Resende,
Francisco A. Rodrigues,
Luciano da F. Costa,
J. A. Méndez-Bermúdez
Abstract:
Previous literature on random matrix and network science has traditionally employed measures derived from nearest-neighbor level spacing distributions to characterize the eigenvalue statistics of random matrices. This approach, however, depends crucially on eigenvalue unfolding procedures, which in many situations represent a major hindrance due to constraints in the calculation, specially in the…
▽ More
Previous literature on random matrix and network science has traditionally employed measures derived from nearest-neighbor level spacing distributions to characterize the eigenvalue statistics of random matrices. This approach, however, depends crucially on eigenvalue unfolding procedures, which in many situations represent a major hindrance due to constraints in the calculation, specially in the case of complex spectra. Here we study the spectra of directed networks using the recently introduced ratios between nearest- and next-to-nearest eigenvalue spacing, thus circumventing the shortcomings imposed by spectral unfolding. Specifically, we characterize the eigenvalue statistics of directed Erdős-Rényi (ER) random networks by means of two adjacency matrix representations; namely (i) weighted non-Hermitian random matrices and (ii) a transformation on non-Hermitian adjacency matrices which produces weighted Hermitian matrices. For both representations, we find that the distribution of spacing ratios becomes universal for a fixed average degree, in accordance with undirected random networks. Furthermore, by calculating the average spacing ratio as a function of the average degree, we show that the spectral statistics of directed ER random networks undergoes a transition from Poisson to Ginibre statistics for model (i) and from Poisson to Gaussian Unitary Ensemble statistics for model (ii). Eigenvector delocalization effects of directed networks are also discussed.
△ Less
Submitted 25 August, 2020;
originally announced August 2020.
-
Topological versus spectral properties of random geometric graphs
Authors:
R. Aguilar-Sanchez,
J. A. Mendez-Bermudez,
Francisco A. Rodrigues,
Jose M. Sigarreta
Abstract:
In this work we perform a detailed statistical analysis of topological and spectral properties of random geometric graphs (RGGs); a graph model used to study the structure and dynamics of complex systems embedded in a two dimensional space. RGGs, $G(n,\ell)$, consist of $n$ vertices uniformly and independently distributed on the unit square, where two vertices are connected by an edge if their Euc…
▽ More
In this work we perform a detailed statistical analysis of topological and spectral properties of random geometric graphs (RGGs); a graph model used to study the structure and dynamics of complex systems embedded in a two dimensional space. RGGs, $G(n,\ell)$, consist of $n$ vertices uniformly and independently distributed on the unit square, where two vertices are connected by an edge if their Euclidian distance is less or equal than the connection radius $\ell \in [0,\sqrt{2}]$. To evaluate the topological properties of RGGs we chose two well-known topological indices, the Randić index $R(G)$ and the harmonic index $H(G)$. While we characterize the spectral and eigenvector properties of the corresponding randomly-weighted adjacency matrices by the use of random matrix theory measures: the ratio between consecutive eigenvalue spacings, the inverse participation ratios and the information or Shannon entropies $S(G)$. First, we review the scaling properties of the averaged measures, topological and spectral, on RGGs. Then we show that: (i) the averaged--scaled indices, $\left\langle R(G) \right\rangle$ and $\left\langle H(G) \right\rangle$, are highly correlated with the average number of non-isolated vertices $\left\langle V_\times(G) \right\rangle$; and (ii) surprisingly, the averaged--scaled Shannon entropy $\left\langle S(G) \right\rangle$ is also highly correlated with $\left\langle V_\times(G) \right\rangle$. Therefore, we suggest that very reliable predictions of eigenvector properties of RGGs could be made by computing topological indices.
△ Less
Submitted 5 July, 2020;
originally announced July 2020.
-
Universality of eigenvector delocalization and the nature of the SIS phase transition in multiplex networks
Authors:
Guilherme Ferraz de Arruda,
J. A. Méndez-Bermúdez,
Francisco A. Rodrigues,
Yamir Moreno
Abstract:
Universal spectral properties of multiplex networks allow us to assess the nature of the transition between disease-free and endemic phases in the SIS epidemic spreading model. In a multiplex network, depending on a coupling parameter, $p$, the inverse participation ratio ($IPR$) of the leading eigenvector of the adjacency matrix can be in two different structural regimes: (i) layer-localized and…
▽ More
Universal spectral properties of multiplex networks allow us to assess the nature of the transition between disease-free and endemic phases in the SIS epidemic spreading model. In a multiplex network, depending on a coupling parameter, $p$, the inverse participation ratio ($IPR$) of the leading eigenvector of the adjacency matrix can be in two different structural regimes: (i) layer-localized and (ii) delocalized. Here we formalize the structural transition point, $p^*$, between these two regimes, showing that there are universal properties regarding both the layer size $n$ and the layer configurations. Namely, we show that $IPR \sim n^{-δ}$, with $δ\approx 1$, and revealed an approximately linear relationship between $p^*$ and the difference between the layers' average degrees. Furthermore, we showed that this multiplex structural transition is intrinsically connected with the nature of the SIS phase transition, allowing us to both understand and quantify the phenomenon. As these results are related to the universal properties of the leading eigenvector, we expect that our findings might be relevant to other dynamical processes in complex networks.
△ Less
Submitted 16 May, 2020;
originally announced May 2020.
-
Collective dynamics of random Janus oscillator networks
Authors:
Thomas Peron,
Deniz Eroglu,
Francisco A. Rodrigues,
Yamir Moreno
Abstract:
Janus oscillators have been recently introduced as a remarkably simple phase oscillator model that exhibits non-trivial dynamical patterns -- such as chimeras, explosive transitions, and asymmetry-induced synchronization -- that once were only observed in specifically tailored models. Here we study ensembles of Janus oscillators coupled on large homogeneous and heterogeneous networks. By virtue of…
▽ More
Janus oscillators have been recently introduced as a remarkably simple phase oscillator model that exhibits non-trivial dynamical patterns -- such as chimeras, explosive transitions, and asymmetry-induced synchronization -- that once were only observed in specifically tailored models. Here we study ensembles of Janus oscillators coupled on large homogeneous and heterogeneous networks. By virtue of the Ott-Antonsen reduction scheme, we find that the rich dynamics of Janus oscillators persists in the thermodynamic limit of random regular, Erdős-Rényi and scale-free random networks. We uncover for all these networks the coexistence between partially synchronized state and a multitude of states displaying global oscillations. Furthermore, abrupt transitions of the global and local order parameters are observed for all topologies considered. Interestingly, only for scale-free networks, it is found that states displaying global oscillations vanish in the thermodynamic limit.
△ Less
Submitted 28 July, 2019;
originally announced July 2019.
-
Swimming eukaryotic microorganisms exhibit a universal speed distribution
Authors:
Maciej Lisicki,
Marcos F. Velho Rodrigues,
Raymond E. Goldstein,
Eric Lauga
Abstract:
One approach to quantifying biological diversity consists of characterizing the statistical distribution of specific properties of a taxonomic group or habitat. Microorganisms living in fluid environments, and for whom motility is key, exploit propulsion resulting from a rich variety of shapes, forms, and swimming strategies. Here, we explore the variability of swimming speed for unicellular eukar…
▽ More
One approach to quantifying biological diversity consists of characterizing the statistical distribution of specific properties of a taxonomic group or habitat. Microorganisms living in fluid environments, and for whom motility is key, exploit propulsion resulting from a rich variety of shapes, forms, and swimming strategies. Here, we explore the variability of swimming speed for unicellular eukaryotes based on published data. The data naturally partitions into that from flagellates (with a small number of flagella) and from ciliates (with tens or more). Despite the morphological and size differences between these groups, each of the two probability distributions of swimming speed are accurately represented by log-normal distributions, with good agreement holding even to fourth moments. Scaling of the distributions by a characteristic speed for each data set leads to a collapse onto an apparently universal distribution. These results suggest a universal way for ecological niches to be populated by abundant microorganisms.
△ Less
Submitted 1 July, 2019;
originally announced July 2019.
-
Thermodynamics of weakly coherent collisional models
Authors:
Franklin L. S. Rodrigues,
Gabriele De Chiara,
Mauro Paternostro,
Gabriel T. Landi
Abstract:
We introduce the idea of weakly coherent collisional models, where the elements of an environment interacting with a system of interest are prepared in states that are approximately thermal, but have an amount of coherence proportional to a short system-environment interaction time in a scenario akin to well-known collisional models. We show that, in the continuous-time limit, the model allows for…
▽ More
We introduce the idea of weakly coherent collisional models, where the elements of an environment interacting with a system of interest are prepared in states that are approximately thermal, but have an amount of coherence proportional to a short system-environment interaction time in a scenario akin to well-known collisional models. We show that, in the continuous-time limit, the model allows for a clear formulation of the first and second laws of thermodynamics, which are modified to include a non-trivial contribution related to quantum coherence. Remarkably, we derive a bound showing that the degree of such coherence in the state of the elements of the environment represents a resource, which can be consumed to convert heat into an ordered (unitary-like) energy term in the system, even though no work is performed in the global dynamics. Our results therefore represent an instance where thermodynamics can be extended beyond thermal systems, opening the way for combining classical and quantum resources.
△ Less
Submitted 4 October, 2019; v1 submitted 19 June, 2019;
originally announced June 2019.
-
On the onset of synchronization of Kuramoto oscillators in scale-free networks
Authors:
Thomas Peron,
Bruno Messias,
Angélica S. Mata,
Francisco A. Rodrigues,
Yamir Moreno
Abstract:
Despite the great attention devoted to the study of phase oscillators on complex networks in the last two decades, it remains unclear whether scale-free networks exhibit a nonzero critical coupling strength for the onset of synchronization in the thermodynamic limit. Here, we systematically compare predictions from the heterogeneous degree mean-field (HMF) and the quenched mean-field (QMF) approac…
▽ More
Despite the great attention devoted to the study of phase oscillators on complex networks in the last two decades, it remains unclear whether scale-free networks exhibit a nonzero critical coupling strength for the onset of synchronization in the thermodynamic limit. Here, we systematically compare predictions from the heterogeneous degree mean-field (HMF) and the quenched mean-field (QMF) approaches to extensive numerical simulations on large networks. We provide compelling evidence that the critical coupling vanishes as the number of oscillators increases for scale-free networks characterized by a power-law degree distribution with an exponent $2 < γ\leq 3$, in line with what has been observed for other dynamical processes in such networks. For $γ> 3$, we show that the critical coupling remains finite, in agreement with HMF calculations and highlight phenomenological differences between critical properties of phase oscillators and epidemic models on scale-free networks. Finally, we also discuss at length a key choice when studying synchronization phenomena in complex networks, namely, how to normalize the coupling between oscillators.
△ Less
Submitted 6 May, 2019;
originally announced May 2019.
-
Measuring valley polarization in two-dimensional materials with second-harmonic spectroscopy
Authors:
Yi Wei Ho,
Henrique Guimarães Rosa,
Ivan Verzhbitskiy,
Manuel Jose de Lima Ferreira Rodrigues,
Takashi Taniguchi,
Kenji Watanabe,
Goki Eda,
Vitor Manuel Pereira,
José Carlos Viana Gomes
Abstract:
A population imbalance at different valleys of an electronic system lowers its effective rotational symmetry. We introduce a technique to measure such imbalance - a valley polarization - that exploits the unique fingerprints of this symmetry reduction in the polarization-dependent second-harmonic generation (SHG). We present the principle and detection scheme in the context of hexagonal two-dimens…
▽ More
A population imbalance at different valleys of an electronic system lowers its effective rotational symmetry. We introduce a technique to measure such imbalance - a valley polarization - that exploits the unique fingerprints of this symmetry reduction in the polarization-dependent second-harmonic generation (SHG). We present the principle and detection scheme in the context of hexagonal two-dimensional crystals, which include graphene-based systems and the family of transition metal dichalcogenides, and provide a direct experimental demonstration using a 2H-MoSe$_{2}$ monolayer at room temperature. We deliberately use the simplest possible setup, where a single pulsed laser beam simultaneously controls the valley imbalance and tracks the SHG process. We further developed a model of the transient population dynamics which analytically describes the valley-induced SHG rotation in very good agreement with the experiment. In addition to providing the first experimental demonstration of the effect, this work establishes a conceptually simple, com-pact and transferable way of measuring instantaneous valley polarization, with direct applicability in the nascent field of valleytronics.
△ Less
Submitted 4 December, 2019; v1 submitted 4 March, 2019;
originally announced March 2019.
-
Layer degradation triggers an abrupt structural transition in multiplex networks
Authors:
Emanuele Cozzo,
Guilherme Ferraz de Arruda,
Francisco A. Rodrigues,
Yamir Moreno
Abstract:
Network robustness is a central point in network science, both from a theoretical and a practical point of view. In this paper, we show that layer degradation, understood as the continuous or discrete loss of links' weight, triggers a structural transition revealed by an abrupt change in the algebraic connectivity of the graph. Unlike traditional single layer networks, multiplex networks exist in…
▽ More
Network robustness is a central point in network science, both from a theoretical and a practical point of view. In this paper, we show that layer degradation, understood as the continuous or discrete loss of links' weight, triggers a structural transition revealed by an abrupt change in the algebraic connectivity of the graph. Unlike traditional single layer networks, multiplex networks exist in two phases, one in which the system is protected from link failures in some of its layers and one in which all the system senses the failure happening in one single layer. We also give the exact critical value of the weight of the intra-layer links at which the transition occurs for continuous layer degradation and its relation to the value of the coupling between layers. This relation allows us to reveal the connection between the transition observed under layer degradation and the one observed under the variation of the coupling between layers.
△ Less
Submitted 14 January, 2019;
originally announced January 2019.
-
Impact of the distribution of recovery rates on disease spreading in complex networks
Authors:
Guilherme Ferraz de Arruda,
Giovanni Petri,
Francisco A. Rodrigues,
Yamir Moreno
Abstract:
We study a general epidemic model with arbitrary recovery rate distributions. This simple deviation from the standard setup is sufficient to prove that heterogeneity in the dynamical parameters can be as important as the more studied structural heterogeneity. Our analytical solution is able to predict the shift in the critical properties induced by heterogeneous recovery rates. Additionally, we sh…
▽ More
We study a general epidemic model with arbitrary recovery rate distributions. This simple deviation from the standard setup is sufficient to prove that heterogeneity in the dynamical parameters can be as important as the more studied structural heterogeneity. Our analytical solution is able to predict the shift in the critical properties induced by heterogeneous recovery rates. Additionally, we show that the critical value of infectivity tends to be smaller than the one predicted by quenched mean-field approaches in the homogeneous case and that it can be linked to the variance of the recovery rates. We then illustrate the role of dynamical--structural correlations, which allow for a complete change in the critical behavior. We show that it is possible for a power-law network topology to behave similarly to a homogeneous structure by an appropriate tuning of its recovery rates, and vice versa. Finally, we show how heterogeneity in recovery rates affects the network localization properties of the spreading process.
△ Less
Submitted 11 December, 2018;
originally announced December 2018.
-
A polynomial eigenvalue approach for multiplex networks
Authors:
Guilherme Ferraz de Arruda,
Emanuele Cozzo,
Francisco A. Rodrigues,
Yamir Moreno
Abstract:
We explore the block nature of the matrix representation of multiplex networks, introducing a new formalism to deal with its spectral properties as a function of the inter-layer coupling parameter. This approach allows us to derive interesting results based on an interpretation of the traditional eigenvalue problem. More specifically, we reduce the dimensionality of our matrices but increase the p…
▽ More
We explore the block nature of the matrix representation of multiplex networks, introducing a new formalism to deal with its spectral properties as a function of the inter-layer coupling parameter. This approach allows us to derive interesting results based on an interpretation of the traditional eigenvalue problem. More specifically, we reduce the dimensionality of our matrices but increase the power of the characteristic polynomial, i.e, a polynomial eigenvalue problem. Such an approach may sound counterintuitive at first glance, but it allows us to relate the quadratic problem for a 2-Layer multiplex system with the spectra of the aggregated network and to derive bounds for the spectra, among many other interesting analytical insights. Furthermore, it also permits to directly obtain analytical and numerical insights on the eigenvalue behavior as a function of the coupling between layers. Our study includes the supra-adjacency, supra-Laplacian, and the probability transition matrices, which enable us to put our results under the perspective of structural phases in multiplex networks. We believe that this formalism and the results reported will make it possible to derive new results for multiplex networks in the future.
△ Less
Submitted 15 July, 2018;
originally announced July 2018.
-
Fundamentals of spreading processes in single and multilayer complex networks
Authors:
Guilherme Ferraz de Arruda,
Francisco A. Rodrigues,
Yamir Moreno
Abstract:
Spreading processes have been largely studied in the literature, both analytically and by means of large-scale numerical simulations. These processes mainly include the propagation of diseases, rumors and information on top of a given population. In the last two decades, with the advent of modern network science, we have witnessed significant advances in this field of research. Here we review the…
▽ More
Spreading processes have been largely studied in the literature, both analytically and by means of large-scale numerical simulations. These processes mainly include the propagation of diseases, rumors and information on top of a given population. In the last two decades, with the advent of modern network science, we have witnessed significant advances in this field of research. Here we review the main theoretical and numerical methods developed for the study of spreading processes on complex networked systems. Specifically, we formally define epidemic processes on single and multilayer networks and discuss in detail the main methods used to perform numerical simulations. Throughout the review, we classify spreading processes (disease and rumor models) into two classes according to the nature of time: (i) continuous-time and (ii) cellular automata approach, where the second one can be further divided into synchronous and asynchronous updating schemes. Our revision includes the heterogeneous mean-field, the quenched-mean field, and the pair quenched mean field approaches, as well as their respective simulation techniques, emphasizing similarities and differences among the different techniques. The content presented here offers a whole suite of methods to study epidemic-like processes in complex networks, both for researchers without previous experience in the subject and for experts.
△ Less
Submitted 9 May, 2019; v1 submitted 23 April, 2018;
originally announced April 2018.
-
Characterization of the second- and third-harmonic optical susceptibilities of atomically thin tungsten diselenide
Authors:
Henrique G. Rosa,
Ho Yi Wei,
Ivan Verzhbitskiy,
Manuel J. F. L. Rodrigues,
Takashi Taniguchi,
Kenji Watanabe,
Goki Eda,
Vitor M. Pereira,
Jose C. V. Gomes
Abstract:
We report the first detailed characterization of the sheet third-harmonic optical susceptibility, $χ_{s}^{(3)}$, of tungsten diselenide (WSe$_{2}$). With a home-built confocal microscope setup developed to study harmonics generation, we map the second- and third-harmonic intensities as a function of position in the sample, pump power and polarization angle, for single and few layers flakes of WSe…
▽ More
We report the first detailed characterization of the sheet third-harmonic optical susceptibility, $χ_{s}^{(3)}$, of tungsten diselenide (WSe$_{2}$). With a home-built confocal microscope setup developed to study harmonics generation, we map the second- and third-harmonic intensities as a function of position in the sample, pump power and polarization angle, for single and few layers flakes of WSe$_{2}$. We register a value of $|χ_{s}^{(3)}| \approx$ 0.91 $\times$ 10$^{-28}$ m$^{3}$ V$^{-2}$ at a fundamental excitation frequency of $\hbarω$ = 0.8 eV, which is comparable in magnitude to the third-harmonic susceptibility of other group-VI transition metal dichalcogenides. The simultaneously recorded second-harmonic susceptibility is found to be $|χ_{s}^{(2)}| \approx$ 0.70 $\times$ 10$^{-19}$ m$^{2}$ V$^{-1}$ in very good agreement on the order of magnitude with recent reports for WSe$_{2}$, which asserts the robustness of our values for $|χ_{s}^{(3)}|$.
△ Less
Submitted 4 January, 2019; v1 submitted 5 March, 2018;
originally announced March 2018.
-
The Impact of Social Curiosity on Information Spreading on Networks
Authors:
Didier A. Vega-Oliveros,
Lilian Berton,
Federico Vazquez,
Francisco A. Rodrigues
Abstract:
Most information spreading models consider that all individuals are identical psychologically. They ignore, for instance, the curiosity level of people, which may indicate that they can be influenced to seek for information given their interest. For example, the game Pokémon GO spread rapidly because of the aroused curiosity among users. This paper proposes an information propagation model conside…
▽ More
Most information spreading models consider that all individuals are identical psychologically. They ignore, for instance, the curiosity level of people, which may indicate that they can be influenced to seek for information given their interest. For example, the game Pokémon GO spread rapidly because of the aroused curiosity among users. This paper proposes an information propagation model considering the curiosity level of each individual, which is a dynamical parameter that evolves over time. We evaluate the efficiency of our model in contrast to traditional information propagation models, like SIR or IC, and perform analysis on different types of artificial and real-world networks, like Google+, Facebook, and the United States roads map. We present a mean-field approach that reproduces with a good accuracy the evolution of macroscopic quantities, such as the density of stiflers, for the system's behavior with the curiosity. We also obtain an analytical solution of the mean-field equations that allows to predicts a transition from a phase where the information remains confined to a small number of users to a phase where it spreads over a large fraction of the population. The results indicate that the curiosity increases the information spreading in all networks as compared with the spreading without curiosity, and that this increase is larger in spatial networks than in social networks. When the curiosity is taken into account, the maximum number of informed individuals is reached close to the transition point. Since curious people are more open to a new product, concepts, and ideas, this is an important factor to be considered in propagation modeling. Our results contribute to the understanding of the interplay between diffusion process and dynamical heterogeneous transmission in social networks.
△ Less
Submitted 24 June, 2017;
originally announced June 2017.
-
Influence maximization by rumor spreading on correlated networks through community identification
Authors:
Didier A. Vega-Oliveros,
Luciano da Fontoura Costa,
Francisco Aparecido Rodrigues
Abstract:
The identification of the minimal set of nodes that maximizes the propagation of information is one of the most relevant problems in network science. In this paper, we introduce a new method to find the set of initial spreaders to maximize the information propagation in complex networks. We evaluate this method in assortative networks and verify that degree-degree correlation plays a fundamental r…
▽ More
The identification of the minimal set of nodes that maximizes the propagation of information is one of the most relevant problems in network science. In this paper, we introduce a new method to find the set of initial spreaders to maximize the information propagation in complex networks. We evaluate this method in assortative networks and verify that degree-degree correlation plays a fundamental role in the spreading dynamics. Simulation results show that our algorithm is statistically similar, regarding the average size of outbreaks, to the greedy approach in real-world networks. However, our method is much less time consuming than the greedy algorithm.
△ Less
Submitted 8 November, 2019; v1 submitted 1 May, 2017;
originally announced May 2017.
-
Geometrically frustrated Cairo pentagonal lattice stripe with Ising and Heisenberg exchange interactions
Authors:
F. C. Rodrigues,
S. M. de Souza,
Onofre Rojas
Abstract:
Motivated by the recent discoveries of some compounds such as the $\mathrm{Bi}_{2}\mathrm{Fe}_{4}\mathrm{O}_{9}$ which crystallizes in an orthorhombic crystal structure with the $\mathrm{Fe}^{3+}$ ions, and iron-based oxyfluoride ${\rm Bi}_{4}{\rm Fe}_{5}{\rm O}_{13}{\rm F}$ compounds following the pattern of Cairo pentagonal structure, among some other compounds. We propose a model for one stripe…
▽ More
Motivated by the recent discoveries of some compounds such as the $\mathrm{Bi}_{2}\mathrm{Fe}_{4}\mathrm{O}_{9}$ which crystallizes in an orthorhombic crystal structure with the $\mathrm{Fe}^{3+}$ ions, and iron-based oxyfluoride ${\rm Bi}_{4}{\rm Fe}_{5}{\rm O}_{13}{\rm F}$ compounds following the pattern of Cairo pentagonal structure, among some other compounds. We propose a model for one stripe of the Cairo pentagonal Ising-Heisenberg lattice, one of the edges of a pentagon is different, and this edge will be associated with a Heisenberg exchange interaction, while the Ising exchange interactions will associate the other edges. We study the phase transition at zero temperature, illustrating five phases: a ferromagnetic phase (FM), a dimer antiferromagnetic (DAF), a plaquette antiferromagnetic (PAF), a typical antiferromagnetic (AFM) and a peculiar frustrated phase (FRU) where two types of frustrated states with the same energy coexist. To obtain the partition function of this model, we use the transfer matrix approach and following the eight vertex model notation. Using this result we discuss the specific heat, internal energy and entropy as a function of the temperature, and we can observe some unexpected behavior in the low-temperature limit, such as anomalous double peak in specific heat due to the existence of three phase (FRU, PAF(AFM) and FM) transitions occurring in a close region to each other. Consequently, the low-lying energy thermal excitation generates this double anomalous peak, and we also discuss the internal energy at the low temperature limit, where this double peak curve occurs. Some properties of our result were compared with two dimensional Cairo pentagonal lattices, as well as orthogonal dimer plaquette Ising-Heisenberg chain.
△ Less
Submitted 12 February, 2017;
originally announced February 2017.
-
Diluted banded random matrices: Scaling behavior of eigenfunction and spectral properties
Authors:
J. A. Mendez-Bermudez,
Guilherme Ferraz de Arruda,
Francisco A. Rodrigues,
Yamir Moreno
Abstract:
We demonstrate that the normalised localization length $β$ of the eigenfunctions of diluted (sparse) banded random matrices follows the scaling law $β=x^*/(1+x^*)$. The scaling parameter of the model is defined as $x^*\propto(b_{eff}^2/N)^δ$, where $b_{eff}$ is the average number of non-zero elements per matrix row, $N$ is the matrix size, and $δ\sim 1$. Additionally, we show that $x^*$ also scale…
▽ More
We demonstrate that the normalised localization length $β$ of the eigenfunctions of diluted (sparse) banded random matrices follows the scaling law $β=x^*/(1+x^*)$. The scaling parameter of the model is defined as $x^*\propto(b_{eff}^2/N)^δ$, where $b_{eff}$ is the average number of non-zero elements per matrix row, $N$ is the matrix size, and $δ\sim 1$. Additionally, we show that $x^*$ also scales the spectral properties of the model (up to certain sparsity) characterized by the spacing distribution of eigenvalues.
△ Less
Submitted 5 January, 2017;
originally announced January 2017.
-
Rumor propagation with heterogeneous transmission in social networks
Authors:
Didier A. Vega-Oliveros,
Luciano da F. Costa,
Francisco A. Rodrigues
Abstract:
Rumor models consider that information transmission occurs with the same probability between each pair of nodes. However, this assumption is not observed in social networks, which contain influential spreaders. To overcome this limitation, we assume that central individuals have a higher capacity of convincing their neighbors than peripheral subjects. By extensive numerical simulations we find tha…
▽ More
Rumor models consider that information transmission occurs with the same probability between each pair of nodes. However, this assumption is not observed in social networks, which contain influential spreaders. To overcome this limitation, we assume that central individuals have a higher capacity of convincing their neighbors than peripheral subjects. By extensive numerical simulations we find that the spreading is improved in scale-free networks when the transmission probability is proportional to PageRank, degree, and betweenness centrality. In addition, the results suggest that the spreading can be controlled by adjusting the transmission probabilities of the most central nodes. Our results provide a conceptual framework for understanding the interplay between rumor propagation and heterogeneous transmission in social networks.
△ Less
Submitted 23 December, 2016; v1 submitted 4 October, 2016;
originally announced October 2016.
-
Quantum decoration transformation for spin models
Authors:
F. F. Braz,
F. C. Rodrigues,
S. M. de Souza,
Onofre Rojas
Abstract:
It is quite relevant the extension of decoration transformation for quantum spin models since most of the real materials could be well described by Heisenberg type models. Here we propose an exact quantum decoration transformation and also showing interesting properties such as the persistence of symmetry and the symmetry breaking during this transformation. Although the proposed transformation, i…
▽ More
It is quite relevant the extension of decoration transformation for quantum spin models since most of the real materials could be well described by Heisenberg type models. Here we propose an exact quantum decoration transformation and also showing interesting properties such as the persistence of symmetry and the symmetry breaking during this transformation. Although the proposed transformation, in principle, cannot be used to map exactly a quantum spin lattice model into another quantum spin lattice model, since the operators are non-commutative. However, it is possible the map** in the "classical" limit, establishing an equivalence between both quantum spin lattice models. To study the validity of this approach for quantum spin lattice model, we use the Zassenhaus formula, and we verify how the correction could influence the decoration transformation. But this correction could be useless to improve the quantum decoration transformation because it involves the second-nearest-neighbor and further nearest neighbor couplings, which leads into a cumbersome task to establish the equivalence between both lattice models. This correction also gives us valuable information about its contribution, for most of the Heisenberg type models, this correction could be irrelevant at least up to the third order term of Zassenhaus formula. This transformation is applied to a finite size Heisenberg chain, comparing with the exact numerical results, our result is consistent for weak xy-anisotropy coupling. We also apply to bond-alternating Ising-Heisenberg chain model, obtaining an accurate result in the limit of the quasi-Ising chain.
△ Less
Submitted 21 August, 2016; v1 submitted 27 May, 2016;
originally announced May 2016.
-
Traveling phase waves in asymmetric networks of noisy chaotic attractors
Authors:
Thomas K. DM. Peron,
Jürgen Kurths,
Francisco A. Rodrigues,
Lutz Schimansky-Geier,
Bernard Sonnenschein
Abstract:
We explore identical Rössler systems organized into two equally-sized groups, among which differing positive and negative in- and out-coupling strengths are allowed. Patterns of distinctly synchronized phase dynamics are observed, which coexist with chaotically evolving amplitudes. In particular, we report the emergence of traveling phase waves, i.e. states in which the oscillators settle on a new…
▽ More
We explore identical Rössler systems organized into two equally-sized groups, among which differing positive and negative in- and out-coupling strengths are allowed. Patterns of distinctly synchronized phase dynamics are observed, which coexist with chaotically evolving amplitudes. In particular, we report the emergence of traveling phase waves, i.e. states in which the oscillators settle on a new rhythm different from their own. We further elucidate our findings through phase-coupled Rössler systems, establishing a connection with the Kuramoto model. Together with the study of noise effects, our results suggest a promising new avenue towards the coexistence of chaotic, noisy and regular collective dynamics.
△ Less
Submitted 22 April, 2016;
originally announced April 2016.
-
AC susceptibility as a tool to probe the dipolar interaction in magnetic nanoparticles
Authors:
Gabriel T Landi,
Fabiana R Arantes,
Daniel R. Cornejo,
Andris F. Bakuzis,
Irene Andreu,
Eva Natividad
Abstract:
The dipolar interaction is known to substantially affect the properties of magnetic nanoparticles. This is particularly important when the particles are kept in a fluid suspension or packed inside nano-carriers. In addition to its usual long-range nature, in these cases the dipolar interaction may also induce the formation of clusters of particles, thereby strongly modifying their magnetic anisotr…
▽ More
The dipolar interaction is known to substantially affect the properties of magnetic nanoparticles. This is particularly important when the particles are kept in a fluid suspension or packed inside nano-carriers. In addition to its usual long-range nature, in these cases the dipolar interaction may also induce the formation of clusters of particles, thereby strongly modifying their magnetic anisotropies. In this paper we show how AC susceptibility may be used to obtain important information regarding the influence of the dipolar interaction in a sample. We develop a model which includes both aspects of the dipolar interaction and may be fitted directly to the susceptibility data. The usual long-range nature of the interaction is implemented using a mean-field solution, whereas the particle-particle aggregation is modeled using a distribution of anisotropy constants. The model is then applied to two samples studied at different concentrations. One consists of spherical magnetite nanoparticles dispersed in oil and the other of cubic magnetite nanoparticles embedded on PLGA nanospheres. We also introduce a simple technique to access the importance of the dipolar interaction in a given sample, based on the height of the AC susceptibility peaks for different driving frequencies. Our results help illustrate the important effect that the dipolar interaction has in most nanoparticle samples.
△ Less
Submitted 11 April, 2016;
originally announced April 2016.
-
Thermodynamic characterization of networks using graph polynomials
Authors:
Cheng Ye,
Cesar H. Comin,
Thomas K. DM. Peron,
Filipi N. Silva,
Francisco A. Rodrigues,
Luciano da F. Costa,
Andrea Torsello,
Edwin R. Hancock
Abstract:
In this paper, we present a method for characterizing the evolution of time-varying complex networks by adopting a thermodynamic representation of network structure computed from a polynomial (or algebraic) characterization of graph structure. Commencing from a representation of graph structure based on a characteristic polynomial computed from the normalized Laplacian matrix, we show how the poly…
▽ More
In this paper, we present a method for characterizing the evolution of time-varying complex networks by adopting a thermodynamic representation of network structure computed from a polynomial (or algebraic) characterization of graph structure. Commencing from a representation of graph structure based on a characteristic polynomial computed from the normalized Laplacian matrix, we show how the polynomial is linked to the Boltzmann partition function of a network. This allows us to compute a number of thermodynamic quantities for the network, including the average energy and entropy. Assuming that the system does not change volume, we can also compute the temperature, defined as the rate of change of entropy with energy. All three thermodynamic variables can be approximated using low-order Taylor series that can be computed using the traces of powers of the Laplacian matrix, avoiding explicit computation of the normalized Laplacian spectrum. These polynomial approximations allow a smoothed representation of the evolution of networks to be constructed in the thermodynamic space spanned by entropy, energy, and temperature. We show how these thermodynamic variables can be computed in terms of simple network characteristics, e.g., the total number of nodes and node degree statistics for nodes connected by edges. We apply the resulting thermodynamic characterization to real-world time-varying networks representing complex systems in the financial and biological domains. The study demonstrates that the method provides an efficient tool for detecting abrupt changes and characterizing different stages in network evolution.
△ Less
Submitted 12 October, 2015;
originally announced December 2015.
-
Disease Localization in Multilayer Networks
Authors:
Guilherme Ferraz de Arruda,
Emanuele Cozzo,
Tiago P. Peixoto,
Francisco A. Rodrigues,
Yamir Moreno
Abstract:
We present a continuous formulation of epidemic spreading on multilayer networks using a tensorial representation, extending the models of monoplex networks to this context. We derive analytical expressions for the epidemic threshold of the SIS and SIR dynamics, as well as upper and lower bounds for the disease prevalence in the steady state for the SIS scenario. Using the quasi-stationary state m…
▽ More
We present a continuous formulation of epidemic spreading on multilayer networks using a tensorial representation, extending the models of monoplex networks to this context. We derive analytical expressions for the epidemic threshold of the SIS and SIR dynamics, as well as upper and lower bounds for the disease prevalence in the steady state for the SIS scenario. Using the quasi-stationary state method we numerically show the existence of disease localization and the emergence of two or more susceptibility peaks, which are characterized analytically and numerically through the inverse participation ratio. Furthermore, when map** the critical dynamics to an eigenvalue problem, we observe a characteristic transition in the eigenvalue spectra of the supra-contact tensor as a function of the ratio of two spreading rates: if the rate at which the disease spreads within a layer is comparable to the spreading rate across layers, the individual spectra of each layer merge with the coupling between layers. Finally, we verified the barrier effect, i.e., for three-layer configuration, when the layer with the largest eigenvalue is located at the center of the line, it can effectively act as a barrier to the disease. The formalism introduced here provides a unifying mathematical approach to disease contagion in multiplex systems opening new possibilities for the study of spreading processes.
△ Less
Submitted 26 December, 2016; v1 submitted 23 September, 2015;
originally announced September 2015.
-
On degree-degree correlations in multilayer networks
Authors:
Guilherme Ferraz de Arruda,
Emanuele Cozzo,
Yamir Moreno,
Francisco A. Rodrigues
Abstract:
We propose a generalization of the concept of assortativity based on the tensorial representation of multilayer networks, covering the definitions given in terms of Pearson and Spearman coefficients. Our approach can also be applied to weighted networks and provides information about correlations considering pairs of layers. By analyzing the multilayer representation of the airport transportation…
▽ More
We propose a generalization of the concept of assortativity based on the tensorial representation of multilayer networks, covering the definitions given in terms of Pearson and Spearman coefficients. Our approach can also be applied to weighted networks and provides information about correlations considering pairs of layers. By analyzing the multilayer representation of the airport transportation network, we show that contrasting results are obtained when the layers are analyzed independently or as an interconnected system. Finally, we study the impact of the level of assortativity and heterogeneity between layers on the spreading of diseases. Our results highlight the need of studying degree-degree correlations on multilayer systems, instead of on aggregated networks.
△ Less
Submitted 16 July, 2015;
originally announced July 2015.
-
Multilayer networks: metrics and spectral properties
Authors:
Emanuele Cozzo,
Guilherme Ferraz de Arruda,
Francisco A. Rodrigues,
Yamir Moreno
Abstract:
Multilayer networks represent systems in which there are several topological levels each one representing one kind of interaction or interdependency between the systems' elements. These networks have attracted a lot of attention recently because their study allows considering different dynamical modes concurrently. Here, we revise the main concepts and tools developed up to date. Specifically, we…
▽ More
Multilayer networks represent systems in which there are several topological levels each one representing one kind of interaction or interdependency between the systems' elements. These networks have attracted a lot of attention recently because their study allows considering different dynamical modes concurrently. Here, we revise the main concepts and tools developed up to date. Specifically, we focus on several metrics for multilayer network characterization as well as on the spectral properties of the system, which ultimately enable for the dynamical characterization of several critical phenomena. The theoretical framework is also applied for description of real-world multilayer systems.
△ Less
Submitted 21 April, 2015;
originally announced April 2015.
-
Collective dynamics in two populations of noisy oscillators with asymmetric interactions
Authors:
Bernard Sonnenschein,
Thomas K. DM. Peron,
Francisco A. Rodrigues,
Jürgen Kurths,
Lutz Schimansky-Geier
Abstract:
We study two intertwined globally coupled networks of noisy Kuramoto phase oscillators that have the same natural frequency, but differ in their perception of the mean field and their contribution to it. Such a give-and-take mechanism is given by asymmetric in- and out-coupling strengths which can be both positive and negative. We uncover in this minimal network of networks intriguing patterns of…
▽ More
We study two intertwined globally coupled networks of noisy Kuramoto phase oscillators that have the same natural frequency, but differ in their perception of the mean field and their contribution to it. Such a give-and-take mechanism is given by asymmetric in- and out-coupling strengths which can be both positive and negative. We uncover in this minimal network of networks intriguing patterns of discordance, where the ensemble splits into two clusters separated by a constant phase lag. If it differs from $π$, then traveling wave solutions emerge. We observe a second route to traveling waves via traditional one-cluster states. Bistability is found between the various collective states. Analytical results and bifurcation diagrams are derived with a reduced system.
△ Less
Submitted 24 June, 2015; v1 submitted 17 March, 2015;
originally announced March 2015.
-
Universality in the spectral and eigenfunction properties of random networks
Authors:
J. A. Mendez-Bermudez,
A. Alcazar-Lopez,
A. J. Martinez-Mendoza,
Francisco A. Rodrigues,
Thomas K. DM. Peron
Abstract:
By the use of extensive numerical simulations we show that the nearest-neighbor energy level spacing distribution $P(s)$ and the entropic eigenfunction localization length of the adjacency matrices of Erdős-Rényi (ER) {\it fully} random networks are universal for fixed average degree $ξ\equiv αN$ ($α$ and $N$ being the average network connectivity and the network size, respectively). We also demon…
▽ More
By the use of extensive numerical simulations we show that the nearest-neighbor energy level spacing distribution $P(s)$ and the entropic eigenfunction localization length of the adjacency matrices of Erdős-Rényi (ER) {\it fully} random networks are universal for fixed average degree $ξ\equiv αN$ ($α$ and $N$ being the average network connectivity and the network size, respectively). We also demonstrate that Brody distribution characterizes well $P(s)$ in the transition from $α=0$, when the vertices in the network are isolated, to $α=1$, when the network is fully connected. Moreover, we explore the validity of our findings when relaxing the randomness of our network model and show that, in contrast to standard ER networks, ER networks with {\it diagonal disorder} also show universality. Finally, we also discuss the spectral and eigenfunction properties of small-world networks.
△ Less
Submitted 28 February, 2015;
originally announced March 2015.
-
A process of rumor scotching on finite populations
Authors:
Guilherme Ferraz de Arruda,
Elcio Lebensztayn,
Francisco A. Rodrigues,
Pablo Martín Rodríguez
Abstract:
Rumor spreading is a ubiquitous phenomenon in social and technological networks. Traditional models consider that the rumor is propagated by pairwise interactions between spreaders and ignorants. Spreaders can become stiflers only after contacting spreaders or stiflers. Here we propose a model that considers the traditional assumptions, but stiflers are active and try to scotch the rumor to the sp…
▽ More
Rumor spreading is a ubiquitous phenomenon in social and technological networks. Traditional models consider that the rumor is propagated by pairwise interactions between spreaders and ignorants. Spreaders can become stiflers only after contacting spreaders or stiflers. Here we propose a model that considers the traditional assumptions, but stiflers are active and try to scotch the rumor to the spreaders. An analytical treatment based on the theory of convergence of density dependent Markov chains is developed to analyze how the final proportion of ignorants behaves asymptotically in a finite homogeneously mixing population. We perform Monte Carlo simulations in random graphs and scale-free networks and verify that the results obtained for homogeneously mixing populations can be approximated for random graphs, but are not suitable for scale-free networks. Furthermore, regarding the process on a heterogeneous mixing population, we obtain a set of differential equations that describes the time evolution of the probability that an individual is in each state. Our model can be applied to study systems in which informed agents try to stop the rumor propagation. In addition, our results can be considered to develop optimal information dissemination strategies and approaches to control rumor propagation.
△ Less
Submitted 1 February, 2015; v1 submitted 8 August, 2014;
originally announced August 2014.
-
Cooperative behavior between oscillatory and excitable units: the peculiar role of positive coupling-frequency correlations
Authors:
Bernard Sonnenschein,
Thomas K. DM. Peron,
Francisco A. Rodrigues,
Jürgen Kurths,
Lutz Schimansky-Geier
Abstract:
We study the collective dynamics of noise-driven excitable elements, so-called active rotators. Crucially here, the natural frequencies and the individual coupling strengths are drawn from some joint probability distribution. Combining a mean-field treatment with a Gaussian approximation allows us to find examples where the infinite-dimensional system is reduced to a few ordinary differential equa…
▽ More
We study the collective dynamics of noise-driven excitable elements, so-called active rotators. Crucially here, the natural frequencies and the individual coupling strengths are drawn from some joint probability distribution. Combining a mean-field treatment with a Gaussian approximation allows us to find examples where the infinite-dimensional system is reduced to a few ordinary differential equations. Our focus lies in the cooperative behavior in a population consisting of two parts, where one is composed of excitable elements, while the other one contains only self-oscillatory units. Surprisingly, excitable behavior in the whole system sets in only if the excitable elements have a smaller coupling strength than the self-oscillating units. In this way positive local correlations between natural frequencies and couplings shape the global behavior of mixed populations of excitable and oscillatory elements.
△ Less
Submitted 15 August, 2014; v1 submitted 28 April, 2014;
originally announced April 2014.
-
Spectra of random networks in the weak clustering regime
Authors:
Thomas K. DM. Peron,
Peng Ji,
Jürgen Kurths,
Francisco A. Rodrigues
Abstract:
The asymptotic behaviour of dynamical processes in networks can be expressed as a function of spectral properties of the corresponding adjacency and Laplacian matrices. Although many theoretical results are known for the spectra of traditional configuration models, networks generated through these models fail to describe many topological features of real-world networks, in particular non-null valu…
▽ More
The asymptotic behaviour of dynamical processes in networks can be expressed as a function of spectral properties of the corresponding adjacency and Laplacian matrices. Although many theoretical results are known for the spectra of traditional configuration models, networks generated through these models fail to describe many topological features of real-world networks, in particular non-null values of the clustering coefficient. Here we study effects of cycles of order three (triangles) in network spectra. By using recent advances in random matrix theory, we determine the spectral distribution of the network adjacency matrix as a function of the average number of triangles attached to each node for networks without modular structure and degree-degree correlations. Implications to network dynamics are discussed. Our findings can shed light in the study of how particular kinds of subgraphs influence network dynamics.
△ Less
Submitted 27 May, 2018; v1 submitted 12 October, 2013;
originally announced October 2013.
-
Synthesis and structural ordering of nano-sized Ba3B'Nb2O9 (B'= Ca and Zn) powders
Authors:
João Elias Figueiredo Soares Rodrigues,
Débora Morais Bezerra,
Adeilton Pereira Maciel,
Carlos William de Araujo Paschoal
Abstract:
In this work we investigated the phase formation and structural ordering of Ba$_{3}$B$^{'}$Nb$_{2}$O$_{9}$ (B$^{'}$ $=$ Ca and Zn) perovskite powders obtained by a modified polymeric precursor route using X-ray powder diffraction and Raman spectroscopy. We obtained single phase complex perovskites at 900 $^o$C. Williamson-Hall analysis and scanning electron microscopy showed that the powders have…
▽ More
In this work we investigated the phase formation and structural ordering of Ba$_{3}$B$^{'}$Nb$_{2}$O$_{9}$ (B$^{'}$ $=$ Ca and Zn) perovskite powders obtained by a modified polymeric precursor route using X-ray powder diffraction and Raman spectroscopy. We obtained single phase complex perovskites at 900 $^o$C. Williamson-Hall analysis and scanning electron microscopy showed that the powders have crystallites and particles of nanometric size.
△ Less
Submitted 7 August, 2013;
originally announced August 2013.
-
Ordering and phonons in Ba$_3$CaNb$_{2}$O$_9$ complex perovskite
Authors:
João Elias Figueiredo Soares Rodrigues,
Edvan Moreira,
Débora Morais Bezerra,
Adeilton Pereira Maciel,
Carlos William de Araujo Paschoal
Abstract:
In this work we performed a detailed investigation about ordering in \bcn perovskite. The sintering temperature and time were changed to obtain samples with different ordering. The order parameters were probed by Raman spectroscopy based on a partial disordered model. To use the partial disordered model correctly we performed {\it ab initio} calculations in \bcn to assign the optical phonons. The…
▽ More
In this work we performed a detailed investigation about ordering in \bcn perovskite. The sintering temperature and time were changed to obtain samples with different ordering. The order parameters were probed by Raman spectroscopy based on a partial disordered model. To use the partial disordered model correctly we performed {\it ab initio} calculations in \bcn to assign the optical phonons. The results showed that sintering temperature improves order while sintering time is not so efficient to promote order.
△ Less
Submitted 2 April, 2013;
originally announced April 2013.
-
Ba(Zn1/3Nb2/3)O3 thin films obtained by polymeric precursors method
Authors:
João Elias Figueiredo Soares Rodrigues,
Débora Morais Bezerra,
Adeilton Pereira Maciel,
Alexandre Rocha Paschoal,
Carlos William de Araujo Paschoal
Abstract:
In this work Ba(Zn1/3Nb2/3)O3_3$ thin films were prepared by the polymeric precursors method. A detailed description of the procedure to obtain the precursors and deposition was presented. High quality polycrystalline films of Ba(Zn1/3Nb2/3)O3 were obtained from Pt/Ti/SiO$_2$/Si substrate deposited by spin coating technique. X ray measurements show that the film crystallizes in a partial ordered t…
▽ More
In this work Ba(Zn1/3Nb2/3)O3_3$ thin films were prepared by the polymeric precursors method. A detailed description of the procedure to obtain the precursors and deposition was presented. High quality polycrystalline films of Ba(Zn1/3Nb2/3)O3 were obtained from Pt/Ti/SiO$_2$/Si substrate deposited by spin coating technique. X ray measurements show that the film crystallizes in a partial ordered trigonal structure characteristic of the 1:2 complex perovskites. The partial order and structure was confirmed by Raman measurements. Also, confocal Raman and atomic force microscopy was used to characterize the film morphology.
△ Less
Submitted 10 December, 2012;
originally announced December 2012.
-
Synchronization in clustered random networks
Authors:
Thomas Kauê Dal'Maso Peron,
Francisco Aparecido Rodrigues,
Jürgen Kurths
Abstract:
In this paper we study synchronization of random clustered networks consisting of Kuramoto oscillators. More specifically, by develo** a mean-field analysis, we find that the presence of cycles of order three does not play an important role on network synchronization, showing that the synchronization of random clustered networks can be described by tree-based theories, even for high values of cl…
▽ More
In this paper we study synchronization of random clustered networks consisting of Kuramoto oscillators. More specifically, by develo** a mean-field analysis, we find that the presence of cycles of order three does not play an important role on network synchronization, showing that the synchronization of random clustered networks can be described by tree-based theories, even for high values of clustering. In order to support our findings, we provide numerical simulations considering clustered and non-clustered networks, which are in good agreement with our theoretical results.
△ Less
Submitted 9 October, 2012;
originally announced October 2012.
-
Determining the critical coupling of explosive synchronization transitions in scale-free networks by mean-field approximations
Authors:
Thomas Kauê Dal'Maso Peron,
Francisco Aparecido Rodrigues
Abstract:
Explosive synchronization can be observed in scale-free networks when Kuramoto oscillators have natural frequencies equal to their number of connections. In the current work, we took into account mean-field approximations to determine the critical coupling of such explosive synchronization. The obtained equation for the critical coupling has an inverse dependence with the network average degree. T…
▽ More
Explosive synchronization can be observed in scale-free networks when Kuramoto oscillators have natural frequencies equal to their number of connections. In the current work, we took into account mean-field approximations to determine the critical coupling of such explosive synchronization. The obtained equation for the critical coupling has an inverse dependence with the network average degree. This expression differs from that calculated when the frequency distributions are unimodal and even. In this case, the critical coupling depends on the ratio between the first and second statistical moments of the degree distribution. We also conducted numerical simulations to verify our analytical results.
△ Less
Submitted 20 April, 2012;
originally announced April 2012.
-
Quantum Field Lagrangian model for charge density waves in one-dimensional systems at finite temperature : A Thermofield Dynamics Approach
Authors:
Luiz Victorio Belvedere,
Rubens Gurgel Amaral,
Armando Flavio Rodrigues
Abstract:
We consider the Thermofield Dynamics bosonization to perform a field theory analysis of the effective Lagrangian model for incommensurate charge density waves (ICDW) in one-dimensional systems at finite temperature. The phonon degree of freedom is carryied by a dynamical phase field, contributing to the quantum dynamics and symmetry related features of the ICDW phenomenon. The electron chiral dens…
▽ More
We consider the Thermofield Dynamics bosonization to perform a field theory analysis of the effective Lagrangian model for incommensurate charge density waves (ICDW) in one-dimensional systems at finite temperature. The phonon degree of freedom is carryied by a dynamical phase field, contributing to the quantum dynamics and symmetry related features of the ICDW phenomenon. The electron chiral density and the phase of the phonon field condensate as a thermal soliton, carrying the symmetry under the linked electron-phonon $U_e^5(1) \otimes U_{ph}(1)$ global transformations. Using the Gell'Mann-Low formula for finite temperature, the perturbative series of the phonon thermal correlation function is obtained. Due to the electron-phonon charge selection rule we obtain for the thermal vacuum expectation value for the order parameter $<0 (β) |Φ| 0 (β)> = 0$, in accordance with the cluster decomposition property of the corresponding correlation function. This reflects the fact that the quantum description of the ICDW corresponds to a local charge transport through the lattice which is accomplished by an electron-lattice energy redistribution, which accounts for a thermal dynamical mass gap generation. The electron-phonon coupling can be rewritten in terms of a mass operator for the "physical" fermion operator $Ψ$ such that $<0 (β)| \barΨ(x)Ψ(x) | 0 (β)> \neq 0$, without the breakdown of the linked electron-phonon symmetry.
△ Less
Submitted 18 April, 2012;
originally announced April 2012.
-
Explosive synchronization enhanced by time-delayed coupling
Authors:
Thomas Kauê Dal'Maso Peron,
Francisco Aparecido Rodrigues
Abstract:
We study the emergence of synchronization in scale-free networks by considering the Kuramoto model of coupled phase oscillators. The natural frequencies of oscillators are assumed to be correlated with their degrees and a time delay is included in the system. This assumption allows enhancing the explosive transition to reach the synchronous state. We provide an analytical treatment developed in a…
▽ More
We study the emergence of synchronization in scale-free networks by considering the Kuramoto model of coupled phase oscillators. The natural frequencies of oscillators are assumed to be correlated with their degrees and a time delay is included in the system. This assumption allows enhancing the explosive transition to reach the synchronous state. We provide an analytical treatment developed in a star graph which reproduces results obtained in scale-free networks. Our findings have important implications in understanding the synchronization of complex networks, since the time delay is present in most systems due to the finite speed of the signal transmission over a distance.
△ Less
Submitted 5 March, 2012; v1 submitted 24 October, 2011;
originally announced October 2011.
-
Zigzag graphene nanoribbon edge reconstruction with Stone-Wales defects
Authors:
J. N. B. Rodrigues,
P. A. D. Gonçalves,
N. F. G. Rodrigues,
R. M. Ribeiro,
J. M. B. Lopes dos Santos,
N. M. R. Peres
Abstract:
In this article, we study zigzag graphene nanoribbons with edges reconstructed with Stone-Wales defects, by means of an empirical (first-neighbor) tight-binding method, with parameters determined by ab-initio calculations of very narrow ribbons. We explore the characteristics of the electronic band structure with a focus on the nature of edge states. Edge reconstruction allows the appearance of a…
▽ More
In this article, we study zigzag graphene nanoribbons with edges reconstructed with Stone-Wales defects, by means of an empirical (first-neighbor) tight-binding method, with parameters determined by ab-initio calculations of very narrow ribbons. We explore the characteristics of the electronic band structure with a focus on the nature of edge states. Edge reconstruction allows the appearance of a new type of edge states. They are dispersive, with non-zero amplitudes in both sub-lattices; furthermore, the amplitudes have two components that decrease with different decay lengths with the distance from the edge; at the Dirac points one of these lengths diverges, whereas the other remains finite, of the order of the lattice parameter. We trace this curious effect to the doubling of the unit cell along the edge, brought about by the edge reconstruction. In the presence of a magnetic field, the zero-energy Landau level is no longer degenerate with edge states as in the case of pristine zigzag ribbon.
△ Less
Submitted 24 July, 2011;
originally announced July 2011.
-
Genotype networks in metabolic reaction spaces
Authors:
Areejit Samal,
Joao F. Matias Rodrigues,
Jürgen Jost,
Olivier C. Martin,
Andreas Wagner
Abstract:
Background: A metabolic genotype comprises all chemical reactions an organism can catalyze via enzymes encoded in its genome. A genotype is viable in a given environment if it is capable of producing all biomass components the organism needs to survive and reproduce. Previous work has focused on the properties of individual genotypes while little is known about how genome-scale metabolic networks…
▽ More
Background: A metabolic genotype comprises all chemical reactions an organism can catalyze via enzymes encoded in its genome. A genotype is viable in a given environment if it is capable of producing all biomass components the organism needs to survive and reproduce. Previous work has focused on the properties of individual genotypes while little is known about how genome-scale metabolic networks with a given function can vary in their reaction content. Results: We here characterize spaces of such genotypes. Specifically, we study metabolic genotypes whose phenotype is viability in minimal chemical environments that differ in their sole carbon sources. We show that regardless of the number of reactions in a metabolic genotype, the genotypes of a given phenotype typically form vast, connected, and unstructured sets -- genotype networks -- that nearly span the whole of genotype space. The robustness of metabolic phenotypes to random reaction removal in such spaces has a narrow distribution with a high mean. Different carbon sources differ in the number of metabolic genotypes in their genotype network; this number decreases as a genotype is required to be viable on increasing numbers of carbon sources, but much less than if metabolic reactions were used independently across different chemical environments. Conclusions: Our work shows that phenotype-preserving genotype networks have generic organizational properties and that these properties are insensitive to the number of reactions in metabolic genotypes.
△ Less
Submitted 10 April, 2010;
originally announced April 2010.