-
Optimising cryptocurrency portfolios through stable clustering of price correlation networks
Authors:
Ruixue Jing,
Ryota Kobayashi,
Luis Enrique Correa Rocha
Abstract:
The emerging cryptocurrency market presents unique challenges for investment due to its unregulated nature and inherent volatility. However, collective price movements can be explored to maximise profits with minimal risk using investment portfolios. In this paper, we develop a technical framework that utilises historical data on daily closing prices and integrates network analysis, price forecast…
▽ More
The emerging cryptocurrency market presents unique challenges for investment due to its unregulated nature and inherent volatility. However, collective price movements can be explored to maximise profits with minimal risk using investment portfolios. In this paper, we develop a technical framework that utilises historical data on daily closing prices and integrates network analysis, price forecasting, and portfolio theory to identify cryptocurrencies for building profitable portfolios under uncertainty. Our method utilises the Louvain network community algorithm and consensus clustering to detect robust and temporally stable clusters of highly correlated cryptocurrencies, from which the chosen cryptocurrencies are selected. A price prediction step using the ARIMA model guarantees that the portfolio performs well for up to 14 days in the investment horizon. Empirical analysis over a 5-year period shows that despite the high volatility in the crypto market, hidden price patterns can be effectively utilised to generate consistently profitable, time-agnostic cryptocurrency portfolios.
△ Less
Submitted 30 May, 2025;
originally announced May 2025.
-
Sentiment spreads, but topics do not, in COVID-19 discussions within the Belgian Reddit community
Authors:
Tim Van Wesemael,
Luis E. C. Rocha,
Tijs W. Alleman,
Jan M. Baetens
Abstract:
This study investigates how topics and sentiments on COVID-19 mitigation measures -- specifically lockdowns, mask mandates, and vaccinations -- spread through the Belgian Reddit community. We explore 655,642 posts created between 1 January 2020 and 30 June 2022. In line with previous studies for other countries and platforms, we find that the volume of posts on these topics can be tied to importan…
▽ More
This study investigates how topics and sentiments on COVID-19 mitigation measures -- specifically lockdowns, mask mandates, and vaccinations -- spread through the Belgian Reddit community. We explore 655,642 posts created between 1 January 2020 and 30 June 2022. In line with previous studies for other countries and platforms, we find that the volume of posts on these topics can be tied to important external events, but not within-Reddit interactions. Sentiment, however, is influenced by the sentiment of previous posts, resulting in homophily and polarisation. We define a homophily measure and find values of 0.228, 0.198, and 0.133 for lockdowns, masks and vaccination, respectively. Additionally, we introduce a novel bounded confidence model that estimates internal sentiment of users from their expressed sentiment. The Wasserstein metric between the predicted and the observed sentiments takes values between 0.493 (vaccination) and 0.607 (lockdown). These results yield insight into the way the Belgian Reddit community experienced the pandemic, and which aspects influenced the topics discussed and their associated sentiment.
△ Less
Submitted 26 May, 2025;
originally announced May 2025.
-
Multiscale Analysis of Woven Composites Using Hierarchical Physically Recurrent Neural Networks
Authors:
Ehsan Ghane,
Marina A. Maia,
Iuri B. C. M. Rocha,
Martin Fagerström,
Mohsen Mirakhalaf
Abstract:
Multiscale homogenization of woven composites requires detailed micromechanical evaluations, leading to high computational costs. Data-driven surrogate models based on neural networks address this challenge but often suffer from big data requirements, limited interpretability, and poor extrapolation capabilities. This study introduces a Hierarchical Physically Recurrent Neural Network (HPRNN) empl…
▽ More
Multiscale homogenization of woven composites requires detailed micromechanical evaluations, leading to high computational costs. Data-driven surrogate models based on neural networks address this challenge but often suffer from big data requirements, limited interpretability, and poor extrapolation capabilities. This study introduces a Hierarchical Physically Recurrent Neural Network (HPRNN) employing two levels of surrogate modeling. First, Physically Recurrent Neural Networks (PRNNs) are trained to capture the nonlinear elasto-plastic behavior of warp and weft yarns using micromechanical data. In a second scale transition, a physics-encoded meso-to-macroscale model integrates these yarn surrogates with the matrix constitutive model, embedding physical properties directly into the latent space. Adopting HPRNNs for both scale transitions can avoid nonphysical behavior often observed in predictions from pure data-driven recurrent neural networks and transformer networks. This results in better generalization under complex cyclic loading conditions. The framework offers a computationally efficient and explainable solution for multiscale modeling of woven composites.
△ Less
Submitted 6 March, 2025;
originally announced March 2025.
-
Self-configuring high-speed multi-plane light conversion
Authors:
José C. A. Rocha,
Unė G. Būtaitė,
Joel Carpenter,
David B. Phillips
Abstract:
Multi-plane light converters (MPLCs) - also known as linear diffractive neural networks - are an emerging optical technology, capable of converting an orthogonal set of optical fields into any other orthogonal set via a unitary transformation. MPLC design is a non-linear problem typically solved by optimising a digital model of the optical system. However, inherently high levels of design complexi…
▽ More
Multi-plane light converters (MPLCs) - also known as linear diffractive neural networks - are an emerging optical technology, capable of converting an orthogonal set of optical fields into any other orthogonal set via a unitary transformation. MPLC design is a non-linear problem typically solved by optimising a digital model of the optical system. However, inherently high levels of design complexity mean that even a minor mismatch between this digital model and the physically realised MPLC leads to a severe reduction in real-world performance. Here we address this challenge by creating a self-configuring free-space MPLC. Despite the large number of parameters to be optimised (typically tens of thousands or more), our proof-of-principle device converges in minutes using a method in which light only needs to be transmitted in one direction through the MPLC. Two innovations make this possible. Firstly, we devise an in-situ optimisation algorithm combining wavefront shaping with the principles of wavefront matching that would conventionally be used to inverse-design MPLCs offline in simulation. Secondly, we introduce a new MPLC platform incorporating a microelectromechanical system (MEMS) phase-only light modulator - allowing rapid MPLC switching at up to kiloHertz rates. Our scheme automatically accounts for the physical characteristics of all system components and absorbs any unknown misalignments and aberrations into the final design. We demonstrate self-configured MPLCs capable of mapping random orthogonal speckle input fields to well-defined Laguerre-Gaussian and Hermite-Gaussian output modes, as well as universal mode sorters. Our work paves the way towards large-scale ultra-high-fidelity fast-switching MPLCs and diffractive neural networks, which promises to unlock new applications in areas ranging from optical communications to optical computing and imaging.
△ Less
Submitted 23 January, 2025;
originally announced January 2025.
-
Active Learning Methodology applied to a remote projectile launch experiment: students' first impressions
Authors:
Carlos Antonio da Rocha,
Matheus Santos Nogueira
Abstract:
This study examines the impact of a remote laboratory experiment on Physics learning, using a case study approach. Societal advancements over the past century have spurred discussions regarding restructuring the current educational system, with active learning methodologies proposed as alternatives to conventional models. These active methods empower students to develop new skills and competencies…
▽ More
This study examines the impact of a remote laboratory experiment on Physics learning, using a case study approach. Societal advancements over the past century have spurred discussions regarding restructuring the current educational system, with active learning methodologies proposed as alternatives to conventional models. These active methods empower students to develop new skills and competencies beyond the academic knowledge imparted in lectures. To improve student learning outcomes in Physics, this research will develop an experimental model for application in engineering classes. This involves creating a laboratory experiment procedure for oblique projectile motion, constructing the necessary apparatus, recording the experiment on a film, presenting the video for a remote student's audience, and evaluating the model using questionnaires focusing on conceptual understanding and related questions.
△ Less
Submitted 15 January, 2025;
originally announced January 2025.
-
Integration of Active Learning and MCMC Sampling for Efficient Bayesian Calibration of Mechanical Properties
Authors:
Leon Riccius,
Iuri B. C. M. Rocha,
Joris Bierkens,
Hanne Kekkonen,
Frans P. van der Meer
Abstract:
Recent advancements in Markov chain Monte Carlo (MCMC) sampling and surrogate modelling have significantly enhanced the feasibility of Bayesian analysis across engineering fields. However, the selection and integration of surrogate models and cutting-edge MCMC algorithms, often depend on ad-hoc decisions. A systematic assessment of their combined influence on analytical accuracy and efficiency is…
▽ More
Recent advancements in Markov chain Monte Carlo (MCMC) sampling and surrogate modelling have significantly enhanced the feasibility of Bayesian analysis across engineering fields. However, the selection and integration of surrogate models and cutting-edge MCMC algorithms, often depend on ad-hoc decisions. A systematic assessment of their combined influence on analytical accuracy and efficiency is notably lacking. The present work offers a comprehensive comparative study, employing a scalable case study in computational mechanics focused on the inference of spatially varying material parameters, that sheds light on the impact of methodological choices for surrogate modelling and sampling. We show that a priori training of the surrogate model introduces large errors in the posterior estimation even in low to moderate dimensions. We introduce a simple active learning strategy based on the path of the MCMC algorithm that is superior to all a priori trained models, and determine its training data requirements. We demonstrate that the choice of the MCMC algorithm has only a small influence on the amount of training data but no significant influence on the accuracy of the resulting surrogate model. Further, we show that the accuracy of the posterior estimation largely depends on the surrogate model, but not even a tailored surrogate guarantees convergence of the MCMC.Finally, we identify the forward model as the bottleneck in the inference process, not the MCMC algorithm. While related works focus on employing advanced MCMC algorithms, we demonstrate that the training data requirements render the surrogate modelling approach infeasible before the benefits of these gradient-based MCMC algorithms on cheap models can be reaped.
△ Less
Submitted 21 November, 2024; v1 submitted 20 November, 2024;
originally announced November 2024.
-
Economic Integration of Africa in the 21st Century: Complex Network and Panel Regression Analysis
Authors:
Tekilu Tadesse Choramo,
Jemal Abafita,
Yerali Gandica,
Luis E C Rocha
Abstract:
Global and regional integration has grown significantly in recent decades, boosting intra-African trade and positively impacting national economies through trade diversification and sustainable development. However, existing measures of economic integration often fail to capture the complex interactions among trading partners. This study addresses this gap by using complex network analysis and dyn…
▽ More
Global and regional integration has grown significantly in recent decades, boosting intra-African trade and positively impacting national economies through trade diversification and sustainable development. However, existing measures of economic integration often fail to capture the complex interactions among trading partners. This study addresses this gap by using complex network analysis and dynamic panel regression techniques to identify factors driving economic integration in Africa, based on data from 2002 to 2019. The results show that economic development, institutional quality, regional trade agreements, human capital, FDI, and infrastructure positively influence a country's position in the African trade network. Conversely, trade costs, the global financial crisis, and regional overlapping memberships negatively affect network based integration. Our findings suggest that enhancing a country's connectivity in the African trade network involves identifying key economic and institutional factors of trade partners and strategically focusing on continent-wide agreements rather than just regional ones to boost economic growth.
△ Less
Submitted 28 October, 2024;
originally announced October 2024.
-
Hyperparameter Optimisation in Deep Learning from Ensemble Methods: Applications to Proton Structure
Authors:
Juan Cruz-Martinez,
Aaron Jansen,
Gijs van Oord,
Tanjona R. Rabemananjara,
Carlos M. R. Rocha,
Juan Rojo,
Roy Stegeman
Abstract:
Deep learning models are defined in terms of a large number of hyperparameters, such as network architectures and optimiser settings. These hyperparameters must be determined separately from the model parameters such as network weights, and are often fixed by ad-hoc methods or by manual inspection of the results. An algorithmic, objective determination of hyperparameters demands the introduction o…
▽ More
Deep learning models are defined in terms of a large number of hyperparameters, such as network architectures and optimiser settings. These hyperparameters must be determined separately from the model parameters such as network weights, and are often fixed by ad-hoc methods or by manual inspection of the results. An algorithmic, objective determination of hyperparameters demands the introduction of dedicated target metrics, different from those adopted for the model training. Here we present a new approach to the automated determination of hyperparameters in deep learning models based on statistical estimators constructed from an ensemble of models sampling the underlying probability distribution in model space. This strategy requires the simultaneous parallel training of up to several hundreds of models and can be effectively implemented by deploying hardware accelerators such as GPUs. As a proof-of-concept, we apply this method to the determination of the partonic substructure of the proton within the NNPDF framework and demonstrate the robustness of the resultant model uncertainty estimates. The new GPU-optimised NNPDF code results in a speed-up of up to two orders of magnitude, a stabilisation of the memory requirements, and a reduction in energy consumption of up to 90% as compared to sequential CPU-based model training. While focusing on proton structure, our method is fully general and is applicable to any deep learning problem relying on hyperparameter optimisation for an ensemble of models.
△ Less
Submitted 21 October, 2024;
originally announced October 2024.
-
Critical Node Detection in Temporal Social Networks, Based on Global and Semi-local Centrality Measures
Authors:
Zahra Farahi,
Ali Kamandi,
Rooholah Abedian,
Luis Enrique Correa Rocha
Abstract:
Nodes that play strategic roles in networks are called critical or influential nodes. For example, in an epidemic, we can control the infection spread by isolating critical nodes; in marketing, we can use certain nodes as the initial spreaders aiming to reach the largest part of the network, or they can be selected for removal in targeted attacks to maximise the fragmentation of the network. In th…
▽ More
Nodes that play strategic roles in networks are called critical or influential nodes. For example, in an epidemic, we can control the infection spread by isolating critical nodes; in marketing, we can use certain nodes as the initial spreaders aiming to reach the largest part of the network, or they can be selected for removal in targeted attacks to maximise the fragmentation of the network. In this study, we focus on critical node detection in temporal networks. We propose three new measures to identify the critical nodes in temporal networks: the temporal supracycle ratio, temporal semi-local integration, and temporal semi-local centrality. We analyse the performance of these measures based on their effect on the SIR epidemic model in three scenarios: isolating the influential nodes when an epidemic happens, using the influential nodes as seeds of the epidemic, or removing them to analyse the robustness of the network. We compare the results with existing centrality measures, particularly temporal betweenness, temporal centrality, and temporal degree deviation. The results show that the introduced measures help identify influential nodes more accurately. The proposed methods can be used to detect nodes that need to be isolated to reduce the spread of an epidemic or as initial nodes to speedup dissemination of information.
△ Less
Submitted 23 September, 2024;
originally announced September 2024.
-
Fast and light-efficient wavefront shaping with a MEMS phase-only light modulator
Authors:
José C. A. Rocha,
Terry Wright,
Unė G Būtaitė,
Joel Carpenter,
George S. D. Gordon,
David B. Phillips
Abstract:
Over the last two decades, spatial light modulators (SLMs) have revolutionised our ability to shape optical fields. They grant independent dynamic control over thousands of degrees-of-freedom within a single light beam. In this work we test a new type of SLM, known as a phase-only light modulator (PLM), that blends the high efficiency of liquid crystal SLMs with the fast switching rates of binary…
▽ More
Over the last two decades, spatial light modulators (SLMs) have revolutionised our ability to shape optical fields. They grant independent dynamic control over thousands of degrees-of-freedom within a single light beam. In this work we test a new type of SLM, known as a phase-only light modulator (PLM), that blends the high efficiency of liquid crystal SLMs with the fast switching rates of binary digital micro-mirror devices (DMDs). A PLM has a 2D mega-pixel array of micro-mirrors. The vertical height of each micro-mirror can be independently adjusted with 4-bit precision. Here we provide a concise tutorial on the operation and calibration of a PLM. We demonstrate arbitrary pattern projection, aberration correction, and control of light transport through complex media. We show high-speed wavefront shaping through a multimode optical fibre -- scanning over 2000 points at 1.44 kHz. We make available our custom high-speed PLM control software library developed in C++. As PLMs are based upon micro-electromechanical system (MEMS) technology, they are polarisation agnostic, and possess fundamental switching rate limitations equivalent to that of DMDs -- with operation at up to 10 kHz anticipated in the near future. We expect PLMs will find high-speed light shaping applications across a range of fields including adaptive optics, microscopy, optogenetics and quantum optics.
△ Less
Submitted 2 September, 2024;
originally announced September 2024.
-
Comparative analysis of graph randomization: Tools,methods, pitfalls, and best practices
Authors:
Bart De Clerck,
Filip Van Utterbeeck,
Luis E. C. Rocha
Abstract:
Graph randomization techniques play a crucial role in network analysis, allowing researchers to assess the statistical significance of observed network properties and distinguish meaningful patterns from random fluctuations. In this survey we provide an overview of the graph randomization methods available in the most popular software tools for network analysis. We propose a comparative analysis o…
▽ More
Graph randomization techniques play a crucial role in network analysis, allowing researchers to assess the statistical significance of observed network properties and distinguish meaningful patterns from random fluctuations. In this survey we provide an overview of the graph randomization methods available in the most popular software tools for network analysis. We propose a comparative analysis of popular software tools to highlight their functionalities and limitations. Through case studies involving diverse graph types, we demonstrate how different randomization methods can lead to divergent conclusions, emphasizing the importance of careful method selection based on the characteristics of the observed network and the research question at hand. This survey proposes some guidelines for researchers and practitioners seeking to understand and utilize graph randomization techniques effectively in their network analysis projects.
△ Less
Submitted 8 May, 2024;
originally announced May 2024.
-
Epidemic risk perception and social interactions lead to awareness cascades on multiplex networks
Authors:
Tim Van Wesemael,
Luis E. C. Rocha,
Jan M. Baetens
Abstract:
The course of an epidemic is not only shaped by infection transmission over face-to-face contacts, but also by preventive behaviour caused by risk perception and social interactions. This study explores the dynamics of coupled awareness and biological infection spread within a two-layer multiplex network framework. One layer embodies face-to-face contacts, with a biological infection transmission…
▽ More
The course of an epidemic is not only shaped by infection transmission over face-to-face contacts, but also by preventive behaviour caused by risk perception and social interactions. This study explores the dynamics of coupled awareness and biological infection spread within a two-layer multiplex network framework. One layer embodies face-to-face contacts, with a biological infection transmission following a simple contagion model, the SIR process. Awareness, modelled by the linear threshold model, a complex contagion, spreads over a social layer and induces behaviour that lowers the chance of a biological infection occurring. It may be provoked by the presence of either aware or infectious neighbours. We introduce a novel model combining these influences through a convex combination, creating a continuum between pure social contagion and local risk perception. Simulation of the model shows distinct effects arising from the awareness sources. Also, for convex combinations where both input sources are of importance, awareness cascades that are not attributable to only one of these sources, emerge. Under these conditions, the combination of a small-world face-to-face and a scale-free social layer, but not vice versa, make that the extent of the infections decreases with increasing transmission probability.
△ Less
Submitted 19 February, 2025; v1 submitted 25 April, 2024;
originally announced April 2024.
-
Social clustering reinforces external influence on the majority opinion model
Authors:
Niels Van Santen,
Jan Ryckebusch,
Luis E. C. Rocha
Abstract:
Public opinion is subject to peer interaction via social networks and external pressure from the media, advertising, and other actors. In this paper, we study the interaction between external and peer influence on the stochastic opinion dynamics of a majority vote model. We introduce a model where agents update their opinions based on the combined influence of their local neighbourhood (peers) and…
▽ More
Public opinion is subject to peer interaction via social networks and external pressure from the media, advertising, and other actors. In this paper, we study the interaction between external and peer influence on the stochastic opinion dynamics of a majority vote model. We introduce a model where agents update their opinions based on the combined influence of their local neighbourhood (peers) and an external actor in the transition rates. In the first model, the external influence is only felt by agents non-aligned with the external actor ("push strategy"). In the second model, agents are affected by external influence, independently of their opinions ("nudging strategy"). In both cases, the external influence increases the possible macroscopic outcomes. These outcomes are determined by the chosen influence strategy. We also find that the social network structure affects the opinion dynamics, with social clustering positively reinforcing the external influence whereas degree heterogeneity weakens the external forces. These findings are relevant to businesses and policy making, helping to understand how groups of individuals collectively react to external actors.
△ Less
Submitted 30 July, 2024; v1 submitted 3 April, 2024;
originally announced April 2024.
-
Fast but multi-partisan: Bursts of communication increase opinion diversity in the temporal Deffuant model
Authors:
Fatemeh Zarei,
Yerali Gandica,
Luis Enrique Correa Rocha
Abstract:
Human interactions create social networks forming the backbone of societies. Individuals adjust their opinions by exchanging information through social interactions. Two recurrent questions are whether social structures promote opinion polarisation or consensus in societies and whether polarisation can be avoided, particularly on social media. In this paper, we hypothesise that not only network st…
▽ More
Human interactions create social networks forming the backbone of societies. Individuals adjust their opinions by exchanging information through social interactions. Two recurrent questions are whether social structures promote opinion polarisation or consensus in societies and whether polarisation can be avoided, particularly on social media. In this paper, we hypothesise that not only network structure but also the timings of social interactions regulate the emergence of opinion clusters. We devise a temporal version of the Deffuant opinion model where pairwise interactions follow temporal patterns and show that burstiness alone is sufficient to refrain from consensus and polarisation by promoting the reinforcement of local opinions. Individuals self-organise into a multi-partisan society due to network clustering, but the diversity of opinion clusters further increases with burstiness, particularly when individuals have low tolerance and prefer to adjust to similar peers. The emergent opinion landscape is well-balanced regarding clusters' size, with a small fraction of individuals converging to extreme opinions. We thus argue that polarisation is more likely to emerge in social media than offline social networks because of the relatively low social clustering observed online. Counter-intuitively, strengthening online social networks by increasing social redundancy may be a venue to reduce polarisation and promote opinion diversity.
△ Less
Submitted 28 July, 2023;
originally announced July 2023.
-
A network-based strategy of price correlations for optimal cryptocurrency portfolios
Authors:
Ruixue Jing,
Luis Enrique Correa Rocha
Abstract:
A cryptocurrency is a digital asset maintained by a decentralised system using cryptography. Investors in this emerging digital market are exploring the profitability potential of portfolios in place of single coins. Portfolios are particularly useful given that price forecasting in such a volatile market is challenging. The crypto market is a self-organised complex system where the complex inter-…
▽ More
A cryptocurrency is a digital asset maintained by a decentralised system using cryptography. Investors in this emerging digital market are exploring the profitability potential of portfolios in place of single coins. Portfolios are particularly useful given that price forecasting in such a volatile market is challenging. The crypto market is a self-organised complex system where the complex inter-dependencies between the cryptocurrencies may be exploited to understand the market dynamics and build efficient portfolios. In this letter, we use network methods to identify highly decorrelated cryptocurrencies to create diversified portfolios using the Markowitz Portfolio Theory agnostic to future market behaviour. The performance of our network-based portfolios is optimal with 46 coins and superior to benchmarks up to an investment horizon of 14 days, reaching up to 1,066% average expected return within 1 day, with reasonable associated risks. We also show that popular cryptocurrencies are typically not included in the optimal portfolios. Past price correlations reduce risk and may improve the performance of crypto portfolios in comparison to methodologies based exclusively on price auto-correlations. Short-term crypto investments may be competitive to traditional high-risk investments such as the stock market or commodity market but call for caution given the high variability of prices.
△ Less
Submitted 5 April, 2023;
originally announced April 2023.
-
Connecting the Unstable Region of the Entropy to the Pattern of the Fisher's Zeros Map
Authors:
J. C. S. Rocha,
B. V. Costa
Abstract:
Phase transitions are one of the most interesting natural phenomena. For finite systems, one of the concerns in the topic is how to classify a specific transition as being of first, second, or even of a higher order, according to the Ehrenfest classification. The partition function provides all the thermodynamic information about the physical systems, and a phase transition can be identified by th…
▽ More
Phase transitions are one of the most interesting natural phenomena. For finite systems, one of the concerns in the topic is how to classify a specific transition as being of first, second, or even of a higher order, according to the Ehrenfest classification. The partition function provides all the thermodynamic information about the physical systems, and a phase transition can be identified by the complex temperature where it is equal to zero. In addition, the pattern of the zeros on the complex temperature plane can provide evidence of the order of the transition. In this manuscript, we present an analytical and simulational study connecting the microcanonical analysis of the unstable region of the entropy to the canonical partition function zeros. We show that, for the first-order transition, the zeros accumulate uniformly in a vertical line on the complex inverse temperature plane as discussed in previous works. We illustrate our calculation using the $147$ particles Lennard-Jones cluster.
△ Less
Submitted 15 January, 2024; v1 submitted 2 March, 2023;
originally announced March 2023.
-
Techno-economic assessment of long-distance supply chains of energy carriers: Comparing hydrogen and iron for carbon-free electricity generation
Authors:
Jannik Neumann,
Rodolfo Cavaliere Da Rocha,
Paulo Debiagi,
Arne Scholtissek,
Frank Dammel,
Peter Stephan,
Christian Hasse
Abstract:
Effective usage of renewable energy requires ways of storage and delivery to balance energy demand and availability divergences. Carbon-free chemical energy carriers are proposed solutions, converting clean electricity into stable media for storage and long-distance energy trade. Hydrogen (H$_2$) is the subject of significant investment and research. Metal fuels, such as iron (Fe), are promising s…
▽ More
Effective usage of renewable energy requires ways of storage and delivery to balance energy demand and availability divergences. Carbon-free chemical energy carriers are proposed solutions, converting clean electricity into stable media for storage and long-distance energy trade. Hydrogen (H$_2$) is the subject of significant investment and research. Metal fuels, such as iron (Fe), are promising solutions for a clean energy supply, but establishing an interconnected ecosystem still requires considerable research and development. A model is proposed to assess the supply chain of hydrogen and iron as clean, carbon-free energy carriers and then examines case studies of possible trade routes between the potential energy exporters Morocco, Saudi Arabia, and Australia and importers Germany and Japan. The work comprehends the assessment of economic (levelized cost of electricity - LCOE), energetic (thermodynamic efficiency) and environmental (CO$_2$ emissions) aspects, quantified by the comprehensive model accounting for the most critical processes in the supply chain. Sensitivity and uncertainty analyses identify the main drivers for energy costs. Iron is shown to be lower-cost and more efficient to transport in longer routes and for long-term storage, but potentially more expensive and less efficient than H$_2$ to produce and convert. Uncertainties related to the supply chain specifications and the sensitivity to the used variables indicate that the path to viable energy carriers fundamentally depends on efficient synthesis, conversion, storage, and transport. A break-even analysis demonstrated that clean energy carriers could be competitive with conventional energy carriers at low renewable energy prices, while carbon taxes might be needed to level the playing field. Thereby, green iron is an important potential energy carrier for long-distance trade in a globalized clean energy market.
△ Less
Submitted 8 March, 2023; v1 submitted 1 March, 2023;
originally announced March 2023.
-
Nusselt number scaling in horizontal convection
Authors:
Navid C. Constantinou,
Cesar B. Rocha,
Stefan G. Llewellyn Smith,
William R. Young
Abstract:
We report a numerical study of horizontal convection (HC) at Prandtl number $Pr = 1$, with both no-slip and free-slip boundary conditions. We obtain 2D and 3D solutions and determine the relation between the Rayleigh number $Ra$ and the Nusselt number $Nu$. In 2D we vary $Ra$ between $0$ and $10^{14}$. In the range $10^6 \le Ra \le 10^{10}$ the $Nu$-$Ra$ relation is $Nu \sim Ra^{1/5}$. With $Ra$ g…
▽ More
We report a numerical study of horizontal convection (HC) at Prandtl number $Pr = 1$, with both no-slip and free-slip boundary conditions. We obtain 2D and 3D solutions and determine the relation between the Rayleigh number $Ra$ and the Nusselt number $Nu$. In 2D we vary $Ra$ between $0$ and $10^{14}$. In the range $10^6 \le Ra \le 10^{10}$ the $Nu$-$Ra$ relation is $Nu \sim Ra^{1/5}$. With $Ra$ greater than about $10^{11}$ we find a 2D regime with $Nu \sim Ra^{1/4}$ over three decades, up to the highest 2D $Ra$. In 3D, with maximum $Ra = 10^{11.5}$, we find only $Nu \sim Ra^{1/5}$. These results apply to both free slip and no slip boundary conditions. The $Nu \sim Ra^{1/4}$ regime has a double boundary layer (BL): there is a thin BL with thickness $\sim Ra^{-1/4}$ nested inside a thicker BL with thickness $\sim Ra^{-1/5}$. The $Ra^{-1/4}$ BL thickness, which determines $Nu$, coincides with the Kolmogorov and Batchelor scales of HC.
Numerical and theoretical results indicate that 3D HC is qualitatively and quantitatively similar to 2D HC. At the same $Ra$, the 3D $Nu$ exceeds the 2D $Nu$ by less than $20$%, i.e., there is very little 3D enhancement of heat transport. Boundary conditions are more important than dimensionality: the 2D free-slip solutions have larger $Nu$ than 3D no-slip solutions. Using the mechanical energy power integral of HC we show that the mean square vorticity of 3D HC is nearly equal to that of 2D HC at the same $Ra$. Thus vorticity amplification by strain-mediated vortex stretching does not operate in 3D HC.
△ Less
Submitted 7 June, 2023; v1 submitted 8 January, 2023;
originally announced January 2023.
-
Reconciling spectroscopy with dynamics in global potential energy surfaces: the case of the astrophysically relevant SiC$_{2}$
Authors:
C. M. R. Rocha,
H. Linnartz,
A. J. C. Varandas
Abstract:
SiC$_2$ is a fascinating molecule due to its unusual bonding and astrophysical importance. In this work, we report the first global potential energy surface (PES) for ground-state SiC$_2$ using the combined-hyperbolic-inverse-power-representation (CHIPR) method and accurate ab initio energies. The calibration grid data is obtained via a general dual-level protocol developed afresh herein that enta…
▽ More
SiC$_2$ is a fascinating molecule due to its unusual bonding and astrophysical importance. In this work, we report the first global potential energy surface (PES) for ground-state SiC$_2$ using the combined-hyperbolic-inverse-power-representation (CHIPR) method and accurate ab initio energies. The calibration grid data is obtained via a general dual-level protocol developed afresh herein that entails both coupled-cluster and multireference configuration interaction energies jointly extrapolated to the complete basis set limit. Such an approach is specially devised to recover much of the spectroscopy from the PES, while still permitting a proper fragmentation of the system to allow for reaction dynamics studies. Besides describing accurately the valence strongly-bound region that includes both the cyclic global minimum and isomerization barriers, the final analytic PES form is shown to properly reproduce dissociation energies, diatomic potentials, and long-range interactions at all asymptotic channels, in addition to naturally reflect the correct permutational symmetry of the potential. Bound vibrational state calculations have been carried out, unveiling an excellent match of the available experimental data on $c$-$\mathrm{SiC}_{2}(^{1}A_1)$. To further exploit the global nature of the PES, exploratory quasi-classical trajectory calculations for the endothermic $\mathrm{C_{2}\!+\!Si}\rightarrow\mathrm{SiC\!+\!C}$ reaction are also performed, yielding thermalized rate coefficients for temperatures up to $5000$ K. The results hint for the prominence of this reaction in the innermost layers of the circumstellar envelopes around carbon-rich stars, thence conceivably playing therein a key contribution to the gas-phase formation of SiC, and eventually, solid SiC dust.
△ Less
Submitted 10 August, 2022;
originally announced August 2022.
-
Propagation of Partially Coherent Light in non-Hermitian Lattices
Authors:
P. A. Brandão,
J. C. A. Rocha
Abstract:
Band theory for partially coherent light is introduced by using the formalism of second-order classical coherence theory under paraxial approximation. It is demonstrated that the cross-spectral density function, describing correlations between pairs of points in the field, can have bands and gaps and form a correlation band structure. The propagation of a partially coherent beam in non-Hermitian p…
▽ More
Band theory for partially coherent light is introduced by using the formalism of second-order classical coherence theory under paraxial approximation. It is demonstrated that the cross-spectral density function, describing correlations between pairs of points in the field, can have bands and gaps and form a correlation band structure. The propagation of a partially coherent beam in non-Hermitian periodic structures is considered to elucidate the interplay between the degree of coherence and the gain/loss present in the lattice. We apply the formalism to study partially coherent Bloch oscillations in lattices having parity-time symmetry and demonstrate that the oscillations can be sustained in such media but they are strongly dependent upon the spatial correlations of the beam. A transition between breathing and oscillating modes is shown to be induced by the degree of spatial coherence.
△ Less
Submitted 22 July, 2022;
originally announced July 2022.
-
Evolution of the public opinion on COVID-19 vaccination in Japan
Authors:
Yuri Nakayama,
Yuka Takedomi,
Towa Suda,
Takeaki Uno,
Takako Hashimoto,
Masashi Toyoda,
Naoki Yoshinaga,
Masaru Kitsuregawa,
Luis E. C. Rocha,
Ryota Kobayashi
Abstract:
Vaccines are promising tools to control the spread of COVID-19. An effective vaccination campaign requires government policies and community engagement, sharing experiences for social support, and voicing concerns to vaccine safety and efficiency. The increasing use of online social platforms allows us to trace large-scale communication and infer public opinion in real-time. We collected more than…
▽ More
Vaccines are promising tools to control the spread of COVID-19. An effective vaccination campaign requires government policies and community engagement, sharing experiences for social support, and voicing concerns to vaccine safety and efficiency. The increasing use of online social platforms allows us to trace large-scale communication and infer public opinion in real-time. We collected more than 100 million vaccine-related tweets posted by 8 million users and used the Latent Dirichlet Allocation model to perform automated topic modeling of tweet texts during the vaccination campaign in Japan. We identified 15 topics grouped into 4 themes on Personal issue, Breaking news, Politics, and Conspiracy and humour. The evolution of the popularity of themes revealed a shift in public opinion, initially sharing the attention over personal issues (individual aspect), collecting information from the news (knowledge acquisition), and government criticisms, towards personal experiences once confidence in the vaccination campaign was established. An interrupted time series regression analysis showed that the Tokyo Olympic Games affected public opinion more than other critical events but not the course of the vaccination. Public opinion on politics was significantly affected by various events, positively shifting the attention in the early stages of the vaccination campaign and negatively later. Tweets about personal issues were mostly retweeted when the vaccination reached the younger population. The associations between the vaccination campaign stages and tweet themes suggest that the public engagement in the social platform contributed to speedup vaccine uptake by reducing anxiety via social learning and support.
△ Less
Submitted 22 July, 2022;
originally announced July 2022.
-
Social network heterogeneity benefits individuals at the expense of groups in the creation of innovation
Authors:
Fatemeh Zarei,
Jan Ryckebusch,
Koen Schoors,
Luis E C Rocha
Abstract:
Innovation is fundamental for development and provides a competitive advantage for societies. It is the process of creating more complex technologies, ideas, or protocols from existing ones. While innovation may be created by single agents (i.e. individuals or organisations), it is often a result of social interactions between agents exchanging and combining complementary expertise and perspective…
▽ More
Innovation is fundamental for development and provides a competitive advantage for societies. It is the process of creating more complex technologies, ideas, or protocols from existing ones. While innovation may be created by single agents (i.e. individuals or organisations), it is often a result of social interactions between agents exchanging and combining complementary expertise and perspectives. The structure of social networks impacts this knowledge exchange process. To study the role of social network structures on the creation of new technologies, we design an evolutionary mechanistic model combining self-creation and social learning. We find that social heterogeneity allows agents to leverage the benefits of diversity and to develop technologies of higher complexity. Social heterogeneity, however, reduces the group ability to innovate. Not only the social structure but also the openness of agents to collaborate affect innovation. We find that interdisciplinary interactions lead to more complex technologies benefiting the entire group but also increase the inequality in the innovation output. Lower openness to interdisciplinary collaborations may be compensated by a higher ability to collaborate with multiple peers, but low openness also neutralises the intrinsic benefits of network heterogeneity. Our findings indicate that social network heterogeneity has contrasting effects on microscopic (local) and macroscopic (group) levels, suggesting that the emergence of innovation leaders may suppress the overall group performance.
△ Less
Submitted 13 September, 2024; v1 submitted 25 May, 2022;
originally announced May 2022.
-
Iron as a sustainable chemical carrier of renewable energy: Analysis of opportunities and challenges for retrofitting coal-fired power plants
Authors:
Paulo Debiagi,
Rodolfo Cavaliere da Rocha,
Arne Scholtissek,
Johannes Janicka,
Christian Hasse
Abstract:
As a result of the 2021 United Nations Climate Change Conference (COP26), several countries committed to phasing down coal electricity as soon as possible, deactivating hundreds of power plants in the near future. CO$_2$-free electricity can be generated in these plants by retrofitting them for iron combustion. Iron oxides produced during the process can be collected and reduced back to metallic i…
▽ More
As a result of the 2021 United Nations Climate Change Conference (COP26), several countries committed to phasing down coal electricity as soon as possible, deactivating hundreds of power plants in the near future. CO$_2$-free electricity can be generated in these plants by retrofitting them for iron combustion. Iron oxides produced during the process can be collected and reduced back to metallic iron using H$_2$, in a circular process where it becomes an energy carrier. Using clean energy in the recycling process enables storage and distribution of excess generated in periods of abundance. This concept uses and scales up existing dry metal cycle technologies, which are the focus of extensive research worldwide. Retrofitting is evaluated here to determine feasibility of adding these material requirements to markets, in the context of current plans for decarbonization of steel industry, and policies on hydrogen and renewable electricity. Results indicate that not only for a single power plant, but also on larger scales, the retrofitting plan is viable, promoting and supporting advancements in sustainable electricity, steel industry and hydrogen production, converging necessary technological and construction efforts. The maturation and first commercial-scale application of iron combustion technology by 2030, together with developing necessary reduction infrastructure over the next decades, would pave the way for large-scale retrofitting and support the phasing out of coal in many regions. The proposed plan represents a feasible solution that takes advantage of existing assets, creates a long-lasting legacy for the industry and establishes circular energy economies that increase local energy security.
△ Less
Submitted 24 May, 2022;
originally announced May 2022.
-
Exploiting self-organized criticality in strongly stratified turbulence
Authors:
Gregory P. Chini,
Guillaume Michel,
Keith Julien,
Cesar B. Rocha,
Colm-cille P. Caulfield
Abstract:
A multiscale reduced description of turbulent free shear flows in the presence of strong stabilizing density stratification is derived via asymptotic analysis of the Boussinesq equations in the simultaneous limits of small Froude and large Reynolds numbers. The analysis explicitly recognizes the occurrence of dynamics on disparate spatiotemporal scales, yielding simplified partial differential equ…
▽ More
A multiscale reduced description of turbulent free shear flows in the presence of strong stabilizing density stratification is derived via asymptotic analysis of the Boussinesq equations in the simultaneous limits of small Froude and large Reynolds numbers. The analysis explicitly recognizes the occurrence of dynamics on disparate spatiotemporal scales, yielding simplified partial differential equations governing the coupled evolution of slow large-scale hydrostatic flows and fast small-scale isotropic instabilities and internal waves. The dynamics captured by the coupled reduced equations is illustrated in the context of two-dimensional strongly stratified Kolmogorov flow. A noteworthy feature of the reduced model is that the fluctuations are constrained to satisfy quasilinear (QL) dynamics about the comparably slowly-varying large-scale fields. Crucially, this QL reduction is not invoked as an ad hoc closure approximation, but rather is derived in a physically relevant and mathematically consistent distinguished limit. Further analysis of the resulting slow-fast QL system shows how the amplitude of the fast stratified-shear instabilities is slaved to the slowly-evolving mean fields to ensure the marginal stability of the latter. Physically, this marginal stability condition appears to be compatible with recent evidence of self-organized criticality in both observations and simulations of stratified turbulence. lgorithmically, the slaving of the fluctuation fields enables numerical simulations to be time-evolved strictly on the slow time scale of the hydrostatic flow. The reduced equations thus provide a solid mathematical foundation for future studies of three-dimensional strongly stratified turbulence in extreme parameter regimes of geophysical relevance and suggest avenues for new sub-grid-scale parameterizations.
△ Less
Submitted 16 November, 2021;
originally announced November 2021.
-
Ecosystems are showing symptoms of resilience loss
Authors:
Juan C. Rocha
Abstract:
Ecosystems around the world are at risk of critical transitions due to increasing anthropogenic pressures and climate change. Yet it is unclear where the risks are higher or where in the world ecosystems are more vulnerable. Here I measure resilience of primary productivity proxies for marine and terrestrial ecosystems globally. Up to 29% of global terrestrial ecosystem, and 24% marine ones, show…
▽ More
Ecosystems around the world are at risk of critical transitions due to increasing anthropogenic pressures and climate change. Yet it is unclear where the risks are higher or where in the world ecosystems are more vulnerable. Here I measure resilience of primary productivity proxies for marine and terrestrial ecosystems globally. Up to 29% of global terrestrial ecosystem, and 24% marine ones, show symptoms of resilience loss. These symptoms are shown in all biomes, but Arctic tundra and boreal forest are the most affected, as well as the Indian Ocean and Eastern Pacific. Although the results are likely an underestimation, they enable the identification of risk areas as well as the potential synchrony of some transitions, helping prioritize areas for management interventions and conservation.
△ Less
Submitted 6 January, 2022; v1 submitted 7 July, 2021;
originally announced July 2021.
-
The global migration network of sex-workers
Authors:
Luis E C Rocha,
Petter Holme,
Claudio D G Linhares
Abstract:
Differences in the social and economic environment across countries encourage humans to migrate in search of better living conditions, including job opportunities, higher salaries, security and welfare. Quantifying global migration is, however, challenging because of poor recording, privacy issues and residence status. This is particularly critical for some classes of migrants involved in stigmati…
▽ More
Differences in the social and economic environment across countries encourage humans to migrate in search of better living conditions, including job opportunities, higher salaries, security and welfare. Quantifying global migration is, however, challenging because of poor recording, privacy issues and residence status. This is particularly critical for some classes of migrants involved in stigmatised, unregulated or illegal activities. Escorting services or high-end prostitution are well-paid activities that attract workers all around the world. In this paper, we study international migration patterns of sex-workers by using network methods. Using an extensive international online advertisement directory of escorting services and information about individual escorts, we reconstruct a migrant flow network where nodes represent either origin or destination countries. The links represent the direct routes between two countries. The migration network of sex-workers shows different structural patterns than the migration of the general population. The network contains a strong core where mutual migration is often observed between a group of high-income European countries, yet Europe is split into different network communities with specific ties to non-European countries. We find non-reciprocal relations between countries, with some of them mostly offering while others attract workers. The GDP per capita is a good indicator of country attractiveness for incoming workers and service rates but is unrelated to the probability of emigration. The median financial gain of migrating, in comparison to working at the home country, is 15.9%. Only sex-workers coming from 77% of the countries have financial gains with migration and average gains decrease with the GDPc of the country of origin. Our results shows that high-end sex-worker migration is regulated by economic, geographic and cultural aspects.
△ Less
Submitted 6 July, 2021;
originally announced July 2021.
-
Networks of climate change: Connecting causes and consequences
Authors:
Petter Holme,
Juan C. Rocha
Abstract:
Understanding the causes and consequences of, and devising countermeasures to, global warming is a profoundly complex problem. Network representations are sometimes the only way forward, and sometimes able to reduce the complexity of the original problem. Networks are both necessary and natural elements of climate science. Furthermore, networks form a mathematical foundation for a multitude of com…
▽ More
Understanding the causes and consequences of, and devising countermeasures to, global warming is a profoundly complex problem. Network representations are sometimes the only way forward, and sometimes able to reduce the complexity of the original problem. Networks are both necessary and natural elements of climate science. Furthermore, networks form a mathematical foundation for a multitude of computational and analytical techniques. We are only beginning to see the benefits of this connection between the sciences of climate change and network science. In this review, we cover the wide spectrum of network applications in the climate-change literature -- what they represent, how they are analyzed, and what insights they bring. We also discuss network data, tools, and problems yet to be explored.
△ Less
Submitted 27 May, 2022; v1 submitted 20 May, 2021;
originally announced May 2021.
-
The scaling of social interactions across animal species
Authors:
Luis E C Rocha,
Jan Ryckebusch,
Koen Schoors,
Matthew Smith
Abstract:
Social animals self-organise to create groups to increase protection against predators and productivity. One-to-one interactions are the building blocks of these emergent social structures and may correspond to friendship, grooming, communication, among other social relations. These structures should be robust to failures and provide efficient communication to compensate the costs of forming and m…
▽ More
Social animals self-organise to create groups to increase protection against predators and productivity. One-to-one interactions are the building blocks of these emergent social structures and may correspond to friendship, grooming, communication, among other social relations. These structures should be robust to failures and provide efficient communication to compensate the costs of forming and maintaining the social contacts but the specific purpose of each social interaction regulates the evolution of the respective social networks. We collate 611 animal social networks and show that the number of social contacts $E$ scales with group size $N$ as a super-linear power-law $E=CN^β$ for various species of animals, including humans, other mammals and non-mammals. We identify that the power-law exponent $β$ varies according to the social function of the interactions as $β= 1+a/4$, with $a \approx {1,2,3,4}$. By fitting a multi-layer model to our data, we observe that the cost to cross social groups also varies according to social function. Relatively low costs are observed for physical contact, grooming and group membership which lead to small groups with high and constant social clustering. Offline friendship has similar patterns while online friendship shows weak social structures. The intermediate case of spatial proximity ($β=1.5$ and clustering dependency on network size quantitatively similar to friendship) suggests that proximity interactions may be as relevant for the spread of infectious diseases as for social processes like friendship.
△ Less
Submitted 1 June, 2021; v1 submitted 8 February, 2021;
originally announced February 2021.
-
Tribocorrosion under galvanic interaction of Ti6Al4V and NiCr implant alloys
Authors:
Camila Dias dos Reis Barros,
Janaina Cardozo Rocha,
Ivan Napoleão Bastos,
José Antônio da Cunha Ponciano Gomes
Abstract:
Micromovements that occur in the joint between dental prostheses and implants can lead to wear-induced degradation. This process can be enhanced by corrosion in the oral environment influenced by the presence of solutions containing fluoride. Moreover, the eventual galvanic interactions between NiCr and Ti alloys can accelerate the wear-corrosion process. In this work, the tribocorrosion process o…
▽ More
Micromovements that occur in the joint between dental prostheses and implants can lead to wear-induced degradation. This process can be enhanced by corrosion in the oral environment influenced by the presence of solutions containing fluoride. Moreover, the eventual galvanic interactions between NiCr and Ti alloys can accelerate the wear-corrosion process. In this work, the tribocorrosion process of Ti6Al4V and NiCr alloys used in dental implant rehabilitations immersed in fluoride solutions at different pH values was investigated. The galvanic interaction effect between the alloys was also assessed. Tribocorrosion tests in corrosive media were performed with isolated Ti6Al4V and NiCr alloys, followed by testing with both alloys in contact. The media selected were based on fluoride concentrations and pH values that are possible to be found in oral environments. Analysis of the surfaces after the tribocorrosion tests was carried out using confocal laser microscopy. The wear profile and volume losses were determined by confocal measurements. It was concluded that the galvanic interaction between the alloys increased the tribocorrosion resistance of Ti6Al4V, compared with that of the isolated Ti6Al4V alloy. Ti6Al4V coupled with NiCr reduced the electrochemical potential decay during sliding. The increased resistance was explained by the electrochemical shift of the Ti6Al4V potential from active dissolution to the passive domain.
△ Less
Submitted 30 May, 2020;
originally announced June 2020.
-
The Nusselt numbers of horizontal convection
Authors:
Cesar. B. Rocha,
Navid C. Constantinou,
Stefan G. Llewellyn Smith,
William R. Young
Abstract:
We consider the problem of horizontal convection in which non-uniform buoyancy, $b_{\rm s}(x,y)$, is imposed on the top surface of a container and all other surfaces are insulating. Horizontal convection produces a net horizontal flux of buoyancy, $\mathbf{J}$, defined by vertically and temporally averaging the interior horizontal flux of buoyancy. We show that…
▽ More
We consider the problem of horizontal convection in which non-uniform buoyancy, $b_{\rm s}(x,y)$, is imposed on the top surface of a container and all other surfaces are insulating. Horizontal convection produces a net horizontal flux of buoyancy, $\mathbf{J}$, defined by vertically and temporally averaging the interior horizontal flux of buoyancy. We show that $\overline{\mathbf{J}\cdot\mathbf{\nabla}b_{\rm s}}=-κ\langle|\boldsymbol{\nabla}b|^2\rangle$; overbar denotes a space-time average over the top surface, angle brackets denote a volume-time average and $κ$ is the molecular diffusivity of buoyancy $b$. This connection between $\mathbf{J}$ and $κ\langle|\boldsymbol{\nabla}b|^2\rangle$ justifies the definition of the horizontal-convective Nusselt number, $Nu$, as the ratio of $κ\langle|\boldsymbol{\nabla}b|^2\rangle$ to the corresponding quantity produced by molecular diffusion alone. We discuss the advantages of this definition of $Nu$ over other definitions of horizontal-convective Nusselt number currently in use. We investigate transient effects and show that $κ\langle|\boldsymbol{\nabla}b|^2\rangle$ equilibrates more rapidly than other global averages, such as the domain averaged kinetic energy and bottom buoyancy. We show that $κ\langle|\boldsymbol{\nabla} b|^2\rangle$ is essentially the volume-averaged rate of Boussinesq entropy production within the enclosure. In statistical steady state, the interior entropy production is balanced by a flux of entropy through the top surface. This leads to an equivalent "surface Nusselt number", defined as the surface average of vertical buoyancy flux through the top surface times the imposed surface buoyancy $b_{\rm s}(x,y)$. In experiments it is likely easier to evaluate the surface entropy flux, rather than the volume integral of $|\mathbf{\nabla}b|^2$ demanded by $κ\langle|\mathbf{\nabla}b|^2\rangle$.
△ Less
Submitted 24 March, 2020; v1 submitted 11 December, 2019;
originally announced December 2019.
-
Modelling Opinion Dynamics in the Age of Algorithmic Personalisation
Authors:
Nicola Perra,
Luis E C Rocha
Abstract:
Modern technology has drastically changed the way we interact and consume information. For example, online social platforms allow for seamless communication exchanges at an unprecedented scale. However, we are still bounded by cognitive and temporal constraints. Our attention is limited and extremely valuable. Algorithmic personalisation has become a standard approach to tackle the information ove…
▽ More
Modern technology has drastically changed the way we interact and consume information. For example, online social platforms allow for seamless communication exchanges at an unprecedented scale. However, we are still bounded by cognitive and temporal constraints. Our attention is limited and extremely valuable. Algorithmic personalisation has become a standard approach to tackle the information overload problem. As result, the exposure to our friends' opinions and our perception about important issues might be distorted. However, the effects of algorithmic gatekeeping on our hyper-connected society are poorly understood. Here, we devise an opinion dynamics model where individuals are connected through a social network and adopt opinions as function of the view points they are exposed to. We apply various filtering algorithms that select the opinions shown to users i) at random ii) considering time ordering or iii) their current beliefs. Furthermore, we investigate the interplay between such mechanisms and crucial features of real networks. We found that algorithmic filtering might influence opinions' share and distributions, especially in case information is biased towards the current opinion of each user. These effects are reinforced in networks featuring topological and spatial correlations where echo chambers and polarisation emerge. Conversely, heterogeneity in connectivity patterns reduces such tendency. We consider also a scenario where one opinion, through nudging, is centrally pushed to all users. Interestingly, even minimal nudging is able to change the status quo moving it towards the desired view point. Our findings suggest that simple filtering algorithms might be powerful tools to regulate opinion dynamics taking place on social networks
△ Less
Submitted 8 November, 2018;
originally announced November 2018.
-
Estimating Formation Mechanisms and Degree Distributions in Mixed Attachment Networks
Authors:
Jan Medina,
Jorge Finke,
Camilo Rocha
Abstract:
Our work introduces an approach for estimating the contribution of attachment mechanisms to the formation of growing networks. We present a generic model in which growth is driven by the continuous attachment of new nodes according to random and preferential linkage with a fixed probability. Past approaches apply likelihood analysis to estimate the probability of occurrence of each mechanism at a…
▽ More
Our work introduces an approach for estimating the contribution of attachment mechanisms to the formation of growing networks. We present a generic model in which growth is driven by the continuous attachment of new nodes according to random and preferential linkage with a fixed probability. Past approaches apply likelihood analysis to estimate the probability of occurrence of each mechanism at a particular network instance, exploiting the concavity of the likelihood function at each point in time. However, the probability of connecting to existing nodes, and consequently the likelihood function itself, varies as networks grow. We establish conditions under which applying likelihood analysis guarantees the existence of a local maximum of the time-varying likelihood function and prove that an expectation maximization algorithm provides a convergent estimate. Furthermore, the in-degree distributions of the nodes in the growing networks are analytically characterized. Simulations show that, under the proposed conditions, expectation maximization and maximum-likelihood accurately estimate the actual contribution of each mechanism, and in-degree distributions converge to stationary distributions.
△ Less
Submitted 18 February, 2019; v1 submitted 10 September, 2018;
originally announced September 2018.
-
Ostwald ripening for air bubbles and decompression illness: phenomenological aspects in diving
Authors:
O. M. Del Cima,
C. M. Rocha,
A. V. N. C. Teixeira,
B. R. Wienke
Abstract:
The Ostwald ripening phenomenon for gas bubbles in a liquid consists mainly in gas transfer from smaller bubbles to larger bubbles. An experiment was carried out in which the Ostwald ripening for air bubbles, in a liquid fluid with some rheological parameters of the human blood, is reproduced. There it has been measured time evolution of bubbles mean radius, number of bubbles and radius size distr…
▽ More
The Ostwald ripening phenomenon for gas bubbles in a liquid consists mainly in gas transfer from smaller bubbles to larger bubbles. An experiment was carried out in which the Ostwald ripening for air bubbles, in a liquid fluid with some rheological parameters of the human blood, is reproduced. There it has been measured time evolution of bubbles mean radius, number of bubbles and radius size distribution, where the initial bubbles radii normalized distribution behaves like a Tsallis ($q$-Weibull) distribution. One of the main results shows that, while the number of bubbles decreases in time the bubbles mean radius increases, therefore smaller bubbles disappear whereas the, potentially dangerous for the diver, larger bubbles grow up. Consequently, it is presumed that such a bubble broadening effect could contribute, even minimally, to decompression illness: decompression sickness and arterial gas embolism. This conjecture is reinforced by the preliminary results of Ostwald broadening to RGBM (Reduced Gradient Bubble Model) decompression schedules for a closed circuit rebreather (CCR) dive to 420fsw (128m) with 21/79 Heliox gas mixture.
△ Less
Submitted 5 December, 2019; v1 submitted 13 June, 2018;
originally announced June 2018.
-
On the use of the energy probability distribution zeros in the study of phase transitions
Authors:
L A S Mól,
R G M Rodrigues,
R A Stancioli,
J C S Rocha,
B V Costa
Abstract:
This contribution is devoted to cover some technical aspects related to the use of the recently proposed energy probability distribution zeros in the study of phase transitions. This method is based on the partial knowledge of the partition function zeros and has been shown to be extremely efficient to precisely locate phase transition temperatures. It is based on an iterative method in such a way…
▽ More
This contribution is devoted to cover some technical aspects related to the use of the recently proposed energy probability distribution zeros in the study of phase transitions. This method is based on the partial knowledge of the partition function zeros and has been shown to be extremely efficient to precisely locate phase transition temperatures. It is based on an iterative method in such a way that the transition temperature can be approached at will. The iterative method will be detailed and some convergence issues that has been observed in its application to the 2D Ising model and to an artificial spin ice model will be shown, together with ways to circumvent them.
△ Less
Submitted 12 December, 2017;
originally announced December 2017.
-
Gas diffusion among bubbles and the DCS risk
Authors:
Oswaldo M. Del Cima,
Paulo C. Oliveira,
Cesar M. Rocha,
Hallan S. Silva,
Alvaro V. N. C. Teixeira
Abstract:
We present some experimental and simulation results that reproduces the Ostwald ripening (gas diffusion among bubbles) for air bubbles in a liquid fluid. Concerning the experiment, there it is measured the time evolution of bubbles mean radius, number of bubbles and radius size distribution. One of the main results shows that, while the number of bubbles decreases in time the bubbles mean radius i…
▽ More
We present some experimental and simulation results that reproduces the Ostwald ripening (gas diffusion among bubbles) for air bubbles in a liquid fluid. Concerning the experiment, there it is measured the time evolution of bubbles mean radius, number of bubbles and radius size distribution. One of the main results shows that, while the number of bubbles decreases in time the bubbles mean radius increases, hence, it follows that the smaller bubbles disappear whereas the -- potentially dangerous for the diver -- larger bubbles grow up. Consequently, this effect suggests a possible contribution of the Ostwald ripening to the decompression sickness, and if so, it should be pursued its implementation to the Reduced Gradient Bubble Model (RGBM) so as to build up dive tables and computer programs for further diving tests.
△ Less
Submitted 24 November, 2017;
originally announced November 2017.
-
Ergoregion in Metamaterials Mimicking a Kerr Spacetime
Authors:
Danilo G. Pires,
José C. A. Rocha,
Paulo A. Brandão
Abstract:
We propose a simple singularity-free coordinate transformation that could be implemented in Maxwell's equations in order to simulate one aspect of a Kerr black hole. Kerr black holes are known to force light to rotate in a predetermined direction inside the ergoregion. By making use of cosmological analogies and the theoretical framework of transformation optics, we have designed a metamaterial th…
▽ More
We propose a simple singularity-free coordinate transformation that could be implemented in Maxwell's equations in order to simulate one aspect of a Kerr black hole. Kerr black holes are known to force light to rotate in a predetermined direction inside the ergoregion. By making use of cosmological analogies and the theoretical framework of transformation optics, we have designed a metamaterial that can make light behave as if it is propagating around a rotating cosmological massive body. We present numerical simulations involving incident Gaussian beams interacting with the materials to verify our predictions. The ergoregion is defined through the dispersion curve of the off-axis permittivities components.
△ Less
Submitted 19 November, 2017; v1 submitted 29 September, 2017;
originally announced September 2017.
-
Sampling of Temporal Networks: Methods and Biases
Authors:
Luis E C Rocha,
Naoki Masuda,
Petter Holme
Abstract:
Temporal networks have been increasingly used to model a diversity of systems that evolve in time; for example human contact structures over which dynamic processes such as epidemics take place. A fundamental aspect of real-life networks is that they are sampled within temporal and spatial frames. Furthermore, one might wish to subsample networks to reduce their size for better visualization or to…
▽ More
Temporal networks have been increasingly used to model a diversity of systems that evolve in time; for example human contact structures over which dynamic processes such as epidemics take place. A fundamental aspect of real-life networks is that they are sampled within temporal and spatial frames. Furthermore, one might wish to subsample networks to reduce their size for better visualization or to perform computationally intensive simulations. The sampling method may affect the network structure and thus caution is necessary to generalize results based on samples. In this paper, we study four sampling strategies applied to a variety of real-life temporal networks. We quantify the biases generated by each sampling strategy on a number of relevant statistics such as link activity, temporal paths and epidemic spread. We find that some biases are common in a variety of networks and statistics, but one strategy, uniform sampling of nodes, shows improved performance in most scenarios. Our results help researchers to better design network data collection protocols and to understand the limitations of sampled temporal network data.
△ Less
Submitted 7 July, 2017;
originally announced July 2017.
-
Correlations and forecast of death tolls in the Syrian conflict
Authors:
Kazuki Fujita,
Shigeru Shinomoto,
Luis E C Rocha
Abstract:
The Syrian civil war has been ongoing since 2011 and has already caused thousands of deaths. The analysis of death tolls helps to understand the dynamics of the conflict and to better allocate resources to the affected areas. In this article, we use information on the daily number of deaths to study temporal and spatial correlations in the data, and exploit this information to forecast events of d…
▽ More
The Syrian civil war has been ongoing since 2011 and has already caused thousands of deaths. The analysis of death tolls helps to understand the dynamics of the conflict and to better allocate resources to the affected areas. In this article, we use information on the daily number of deaths to study temporal and spatial correlations in the data, and exploit this information to forecast events of deaths. We find that the number of deaths per day follows a log-normal distribution during the conflict. We have also identified strong correlations between cities and on consecutive days, implying that major deaths in one location are typically followed by major deaths in both the same location and in other areas. We find that war-related deaths are not random events and observing death tolls in some cities helps to better predict these numbers across the system.
△ Less
Submitted 20 December, 2016;
originally announced December 2016.
-
Modeling contact networks of patients and MRSA spread in Swedish hospitals
Authors:
Luis E C Rocha,
Vikramjit Singh,
Markus Esch,
Tom Lenaerts,
Mikael Stenhem,
Fredrik Liljeros,
Anna Thorson
Abstract:
Methicillin-resistant Staphylococcus aureus (MRSA) is a difficult-to-treat infection that only in the European Union affects about 150,000 patients and causes extra costs of 380 million Euros annually to the health-care systems. Increasing efforts have been taken to mitigate the epidemics and to avoid potential outbreaks in low endemic settings. Understanding the population dynamics of MRSA throug…
▽ More
Methicillin-resistant Staphylococcus aureus (MRSA) is a difficult-to-treat infection that only in the European Union affects about 150,000 patients and causes extra costs of 380 million Euros annually to the health-care systems. Increasing efforts have been taken to mitigate the epidemics and to avoid potential outbreaks in low endemic settings. Understanding the population dynamics of MRSA through modeling is essential to identify the causal mechanisms driving the epidemics and to generalize conclusions to different contexts. We develop an innovative high-resolution spatiotemporal contact network model of interactions between patients to reproduce the hospital population in the context of the Stockholm County in Sweden and simulate the spread of MRSA within this population. Our model captures the spatial and temporal heterogeneity caused by human behavior and by the dynamics of mobility within wards and hospitals. We estimate that in this population the epidemic threshold is at about 0.008. We also identify that these heterogeneous contact patterns cause the emergence of super-spreader patients and a polynomial growth of the epidemic curve. We finally study the effect of standard intervention control strategies and identify that screening is more effective than improved hygienic in order to cause smaller or null outbreaks.
△ Less
Submitted 21 November, 2016;
originally announced November 2016.
-
Dynamics of Air Transport Networks: A Review from a Complex Systems Perspective
Authors:
Luis Enrique Correa Rocha
Abstract:
Air transport systems are highly dynamic at temporal scales from minutes to years. This dynamic behavior not only characterizes the evolution of the system but also affect the system's functioning. Understanding the evolutionary mechanisms is thus fundamental in order to better design optimal air transport networks that benefits companies, passengers and the environment. In this review, we briefly…
▽ More
Air transport systems are highly dynamic at temporal scales from minutes to years. This dynamic behavior not only characterizes the evolution of the system but also affect the system's functioning. Understanding the evolutionary mechanisms is thus fundamental in order to better design optimal air transport networks that benefits companies, passengers and the environment. In this review, we briefly present and discuss the state-of-art on time-evolving air transport networks. We distinguish the structural analysis of sequences of network snapshots, ideal for long-term network evolution (e.g. annual evolution), and temporal paths, preferred for short-term dynamics (e.g. hourly evolution). We emphasize that most previous research focused on the first modeling approach (i.e. long-term) whereas only a few studies look at high-resolution temporal paths. We conclude the review highlighting that much research remains to be done, both to apply already available methods and to develop new measures for temporal paths on air transport networks. In particular, we identify that the study of delays, network resilience and optimization of resources (aircraft and crew) are critical topics that can benefit of temporal network analysis.
△ Less
Submitted 16 May, 2016;
originally announced May 2016.
-
Multiple seed structure and disconnected networks in respondent-driven sampling
Authors:
Jens Malmros,
Luis E. C. Rocha
Abstract:
Respondent-driven sampling (RDS) is a link-tracing sampling method that is especially suitable for sampling hidden populations. RDS combines an efficient snowball-type sampling scheme with inferential procedures that yield unbiased population estimates under some assumptions about the sampling procedure and population structure. Several seed individuals are typically used to initiate RDS recruitme…
▽ More
Respondent-driven sampling (RDS) is a link-tracing sampling method that is especially suitable for sampling hidden populations. RDS combines an efficient snowball-type sampling scheme with inferential procedures that yield unbiased population estimates under some assumptions about the sampling procedure and population structure. Several seed individuals are typically used to initiate RDS recruitment. However, standard RDS estimation theory assume that all sampled individuals originate from only one seed. We present an estimator, based on a random walk with teleportation, which accounts for the multiple seed structure of RDS. The new estimator can also be used on populations with disconnected social networks. We numerically evaluate our estimator by simulations on artificial and real networks. Our estimator outperforms previous estimators, especially when the proportion of seeds in the sample is large. We recommend our new estimator to be used in RDS studies, in particular when the number of seeds is large or the social network of the population is disconnected.
△ Less
Submitted 14 March, 2016;
originally announced March 2016.
-
A Gillespie algorithm for non-Markovian stochastic processes
Authors:
Naoki Masuda,
Luis E. C. Rocha
Abstract:
The Gillespie algorithm provides statistically exact methods for simulating stochastic dynamics modelled as interacting sequences of discrete events including systems of biochemical reactions or earthquake occurrences, networks of queuing processes or spiking neurons, and epidemic and opinion formation processes on social networks. Empirically, the inter-event times of various phenomena obey long-…
▽ More
The Gillespie algorithm provides statistically exact methods for simulating stochastic dynamics modelled as interacting sequences of discrete events including systems of biochemical reactions or earthquake occurrences, networks of queuing processes or spiking neurons, and epidemic and opinion formation processes on social networks. Empirically, the inter-event times of various phenomena obey long-tailed distributions. The Gillespie algorithm and its variants either assume Poisson processes (i.e., exponentially distributed inter-event times), use particular functions for time courses of the event rate, or work for non-Poissonian renewal processes, including the case of long-tailed distributions of inter-event times, but at a high computational cost. In the present study, we propose an innovative Gillespie algorithm for renewal processes on the basis of the Laplace transform. The algorithm makes use of the fact that a class of point processes is represented as a mixture of Poisson processes with different event rates. The method is applicable to multivariate renewal processes whose survival function of inter-event times is completely monotone. It is an exact algorithm and works faster than a recently proposed Gillespie algorithm for general renewal processes, which is exact only in the limit of infinitely many processes. We also propose a method to generate sequences of event times with a tunable amount of positive correlation between inter-event times. We demonstrate our algorithm with exact simulations of epidemic processes on networks, finding that a realistic amount of positive correlation in inter-event times only slightly affects the epidemic dynamics.
△ Less
Submitted 19 February, 2020; v1 submitted 7 January, 2016;
originally announced January 2016.
-
Individual-based approach to epidemic processes on arbitrary dynamic contact networks
Authors:
Luis E C Rocha,
Naoki Masuda
Abstract:
The dynamics of contact networks and epidemics of infectious diseases often occur on comparable time scales. Ignoring one of these time scales may provide an incomplete understanding of the population dynamics of the infection process. We develop an individual-based approximation for the susceptible-infected-recovered epidemic model applicable to arbitrary dynamic networks. Our framework provides,…
▽ More
The dynamics of contact networks and epidemics of infectious diseases often occur on comparable time scales. Ignoring one of these time scales may provide an incomplete understanding of the population dynamics of the infection process. We develop an individual-based approximation for the susceptible-infected-recovered epidemic model applicable to arbitrary dynamic networks. Our framework provides, at the individual-level, the probability flow over time associated with the infection dynamics. This computationally efficient framework discards the correlation between the states of different nodes, yet provides accurate results in approximating direct numerical simulations. It naturally captures the temporal heterogeneities and correlations of contact sequences, fundamental ingredients regulating the timing and size of an epidemic outbreak. Using real-life data, we show that the static network model overestimates the reproduction number but underestimates the infection potential of super-spreading individuals. The high accuracy of our approximation further allows us to detect the index individual of an epidemic outbreak.
△ Less
Submitted 30 October, 2015;
originally announced October 2015.
-
Temporal and structural heterogeneities emerging in adaptive temporal networks
Authors:
Takaaki Aoki,
Luis E. C. Rocha,
Thilo Gross
Abstract:
We introduce a model of adaptive temporal networks whose evolution is regulated by an interplay between node activity and dynamic exchange of information through links. We study the model by using a master equation approach. Starting from a homogeneous initial configuration, we show that temporal and structural heterogeneities, characteristic of real-world networks, spontaneously emerge. This theo…
▽ More
We introduce a model of adaptive temporal networks whose evolution is regulated by an interplay between node activity and dynamic exchange of information through links. We study the model by using a master equation approach. Starting from a homogeneous initial configuration, we show that temporal and structural heterogeneities, characteristic of real-world networks, spontaneously emerge. This theoretically tractable model thus contributes to the understanding of the dynamics of human activity and interaction networks.
△ Less
Submitted 4 April, 2016; v1 submitted 1 October, 2015;
originally announced October 2015.
-
Exploring Replica-Exchange Wang-Landau sampling in higher-dimensional parameter space
Authors:
Alexandra Valentim,
Julio C. S. Rocha,
Shan-Ho Tsai,
Ying Wai Li,
Markus Eisenbach,
Carlos E. Fiore,
David P. Landau
Abstract:
We considered a higher-dimensional extension for the replica-exchange Wang-Landau algorithm to perform a random walk in the energy and magnetization space of the two-dimensional Ising model. This hybrid scheme combines the advantages of Wang-Landau and Replica-Exchange algorithms, and the one-dimensional version of this approach has been shown to be very efficient and to scale well, up to several…
▽ More
We considered a higher-dimensional extension for the replica-exchange Wang-Landau algorithm to perform a random walk in the energy and magnetization space of the two-dimensional Ising model. This hybrid scheme combines the advantages of Wang-Landau and Replica-Exchange algorithms, and the one-dimensional version of this approach has been shown to be very efficient and to scale well, up to several thousands of computing cores. This approach allows us to split the parameter space of the system to be simulated into several pieces and still perform a random walk over the entire parameter range, ensuring the ergodicity of the simulation. Previous work, in which a similar scheme of parallel simulation was implemented without using replica exchange and with a different way to combine the result from the pieces, led to discontinuities in the final density of states over the entire range of parameters. From our simulations, it appears that the replica-exchange Wang-Landau algorithm is able to overcome this difficulty, allowing exploration of higher parameter phase space by keeping track of the joint density of states.
△ Less
Submitted 11 August, 2015;
originally announced August 2015.
-
The non-linear health consequences of living in larger cities
Authors:
Luis E. C. Rocha,
Anna E. Thorson,
Renaud Lambiotte
Abstract:
Urbanization promotes economy, mobility, access and availability of resources, but on the other hand, generates higher levels of pollution, violence, crime, and mental distress. The health consequences of the agglomeration of people living close together are not fully understood. Particularly, it remains unclear how variations in the population size across cities impact the health of the populatio…
▽ More
Urbanization promotes economy, mobility, access and availability of resources, but on the other hand, generates higher levels of pollution, violence, crime, and mental distress. The health consequences of the agglomeration of people living close together are not fully understood. Particularly, it remains unclear how variations in the population size across cities impact the health of the population. We analyze the deviations from linearity of the scaling of several health-related quantities, such as the incidence and mortality of diseases, external causes of death, wellbeing, and health-care availability, in respect to the population size of cities in Brazil, Sweden and the USA. We find that deaths by non-communicable diseases tend to be relatively less common in larger cities, whereas the per-capita incidence of infectious diseases is relatively larger for increasing population size. Healthier life style and availability of medical support are disproportionally higher in larger cities. The results are connected with the optimization of human and physical resources, and with the non-linear effects of social networks in larger populations. An urban advantage in terms of health is not evident and using rates as indicators to compare cities with different population sizes may be insufficient.
△ Less
Submitted 8 June, 2015;
originally announced June 2015.
-
On Gakerkin approximations for the surface-active quasigeostrophic equations
Authors:
Cesar B. Rocha,
William R. Young,
Ian Grooms
Abstract:
We study the representation of solutions of the three-dimensional quasigeostrophic (QG) equations using Galerkin series with standard vertical modes, with particular attention to the incorporation of active surface buoyancy dynamics. We extend two existing Galerkin approaches (A and B) and develop a new Galerkin approximation (C). Approximation A, due to \cite{flierl1978}, represents the streamfun…
▽ More
We study the representation of solutions of the three-dimensional quasigeostrophic (QG) equations using Galerkin series with standard vertical modes, with particular attention to the incorporation of active surface buoyancy dynamics. We extend two existing Galerkin approaches (A and B) and develop a new Galerkin approximation (C). Approximation A, due to \cite{flierl1978}, represents the streamfunction as a truncated Galerkin series and defines the potential vorticity (PV) that satisfies the inversion problem exactly. Approximation B, due to \cite{tulloch_smith2009b}, represents the PV as a truncated Galerkin series and calculates the streamfunction that satisfies the inversion problem exactly. Approximation C, the true Galerkin approximation for the QG equations, represents both streamfunction and PV as truncated Galerkin series, but does not satisfy the inversion equation exactly. The three approximations are fundamentally different unless the boundaries are isopycnal surfaces. We discuss the advantages and limitations of approximations A, B, and C in terms of mathematical rigor and conservation laws, and illustrate their relative efficiency by solving linear stability problems with nonzero surface buoyancy. With moderate number of modes, B and C have have superior accuracy than A at high wavenumbers. Because B lacks conservation of energy, we recommend approximation C for constructing solutions to the surface-active QG equations using Galerkin series with standard vertical modes.
△ Less
Submitted 18 July, 2015; v1 submitted 13 April, 2015;
originally announced April 2015.
-
Respondent-driven sampling bias induced by clustering and community structure in social networks
Authors:
Luis Enrique Correa Rocha,
Anna Ekeus Thorson,
Renaud Lambiotte,
Fredrik Liljeros
Abstract:
Sampling hidden populations is particularly challenging using standard sampling methods mainly because of the lack of a sampling frame. Respondent-driven sampling (RDS) is an alternative methodology that exploits the social contacts between peers to reach and weight individuals in these hard-to-reach populations. It is a snowball sampling procedure where the weight of the respondents is adjusted f…
▽ More
Sampling hidden populations is particularly challenging using standard sampling methods mainly because of the lack of a sampling frame. Respondent-driven sampling (RDS) is an alternative methodology that exploits the social contacts between peers to reach and weight individuals in these hard-to-reach populations. It is a snowball sampling procedure where the weight of the respondents is adjusted for the likelihood of being sampled due to differences in the number of contacts. In RDS, the structure of the social contacts thus defines the sampling process and affects its coverage, for instance by constraining the sampling within a sub-region of the network. In this paper we study the bias induced by network structures such as social triangles, community structure, and heterogeneities in the number of contacts, in the recruitment trees and in the RDS estimator. We simulate different scenarios of network structures and response-rates to study the potential biases one may expect in real settings. We find that the prevalence of the estimated variable is associated with the size of the network community to which the individual belongs. Furthermore, we observe that low-degree nodes may be under-sampled in certain situations if the sample and the network are of similar size. Finally, we also show that low response-rates lead to reasonably accurate average estimates of the prevalence but generate relatively large biases.
△ Less
Submitted 19 March, 2015;
originally announced March 2015.
-
Identifying transitions in finite systems by means of partition function zeros and microcanonical inflection-point analysis: A comparison for elastic flexible polymers
Authors:
Julio C. S. Rocha,
Stefan Schnabel,
David P. Landau,
Michael Bachmann
Abstract:
For the estimation of transition points of finite elastic, flexible polymers with chain lengths from $13$ to $309$ monomers, we compare systematically transition temperatures obtained by the Fisher partition function zeros approach with recent results from microcanonical inflection-point analysis. These methods rely on accurate numerical estimates of the density of states, which have been obtained…
▽ More
For the estimation of transition points of finite elastic, flexible polymers with chain lengths from $13$ to $309$ monomers, we compare systematically transition temperatures obtained by the Fisher partition function zeros approach with recent results from microcanonical inflection-point analysis. These methods rely on accurate numerical estimates of the density of states, which have been obtained by advanced multicanonical Monte Carlo sampling techniques. Both the Fisher zeros method and microcanonical inflection-point analysis yield very similar results and enable the unique identification of transition points in finite systems, which is typically impossible in the conventional canonical analysis of thermodynamic quantities.
△ Less
Submitted 18 August, 2014;
originally announced August 2014.
-
Random walk centrality for temporal networks
Authors:
Luis Enrique Correa Rocha,
Naoki Masuda
Abstract:
Nodes can be ranked according to their relative importance within the network. Ranking algorithms based on random walks are particularly useful because they connect topological and diffusive properties of the network. Previous methods based on random walks, as for example the PageRank, have focused on static structures. However, several realistic networks are indeed dynamic, meaning that their str…
▽ More
Nodes can be ranked according to their relative importance within the network. Ranking algorithms based on random walks are particularly useful because they connect topological and diffusive properties of the network. Previous methods based on random walks, as for example the PageRank, have focused on static structures. However, several realistic networks are indeed dynamic, meaning that their structure changes in time. In this paper, we propose a centrality measure for temporal networks based on random walks which we call TempoRank. While in a static network, the stationary density of the random walk is proportional to the degree or the strength of a node, we find that in temporal networks, the stationary density is proportional to the in-strength of the so-called effective network. The stationary density also depends on the sojourn probability q which regulates the tendency of the walker to stay in the node. We apply our method to human interaction networks and show that although it is important for a node to be connected to another node with many random walkers at the right moment (one of the principles of the PageRank), this effect is negligible in practice when the time order of link activation is included.
△ Less
Submitted 22 January, 2014;
originally announced January 2014.