-
Insights from exact social contagion dynamics on networks with higher-order structures
Authors:
István Z. Kiss,
Iacopo Iacopini,
Péter L. Simon,
Nicos Georgiou
Abstract:
Recently there has been an increasing interest in studying dynamical processes on networks exhibiting higher-order structures, such as simplicial complexes, where the dynamics acts above and beyond dyadic interactions. Using simulations or heuristically derived epidemic spreading models it was shown that new phenomena can emerge, such as bi-stability/multistability. Here, we show that such new eme…
▽ More
Recently there has been an increasing interest in studying dynamical processes on networks exhibiting higher-order structures, such as simplicial complexes, where the dynamics acts above and beyond dyadic interactions. Using simulations or heuristically derived epidemic spreading models it was shown that new phenomena can emerge, such as bi-stability/multistability. Here, we show that such new emerging phenomena do not require complex contact patterns, such as community structures, but naturally result from the higher-order contagion mechanisms. We show this by deriving an exact higher-order SIS model and its limiting mean-field equivalent for fully connected simplicial complexes. Going beyond previous results, we also give the global bifurcation picture for networks with 3- and 4-body interactions, with the latter allowing for two non-trivial stable endemic steady states. Differently from previous approaches, we are able to study systems featuring interactions of arbitrary order. In addition, we characterise the contributions from higher-order infections to the endemic equilibrium as perturbations of the pairwise baseline, finding that these diminish as the pairwise rate of infection increases. Our approach represents a first step towards a principled understanding of higher-order contagion processes beyond triads and opens up further directions for analytical investigations.
△ Less
Submitted 22 September, 2023;
originally announced September 2023.
-
Self-Assembly of Soot Nanoparticles on the Surface of Resistively Heated Carbon Microtubes in Near-Hexagonal Arrays of Micropyramids
Authors:
Valeriy A Luchnikov,
Yukie Saito,
Luc Delmotte,
Joseph Dentzer,
Emmanuel Denys,
Vincent Malesys,
Ludovic Josien,
Laurent Simon,
Simon Gree
Abstract:
Almost regular hexagonal arrays of a few micrometers tall and wide micropyramids consisting of soot nano-particles are formed on the surface of graphitized hollow filaments, which are resistively heated to ~1800$^\circ$C-2400$^\circ$C in an Ar atmosphere containing trace amounts of oxygen (~300 p.p.m.). At the higher temperatures (T>2300$^\circ$C, approximately) the soot particles are represented…
▽ More
Almost regular hexagonal arrays of a few micrometers tall and wide micropyramids consisting of soot nano-particles are formed on the surface of graphitized hollow filaments, which are resistively heated to ~1800$^\circ$C-2400$^\circ$C in an Ar atmosphere containing trace amounts of oxygen (~300 p.p.m.). At the higher temperatures (T>2300$^\circ$C, approximately) the soot particles are represented mainly by multi-shell carbon nano-onions. The height and the width of the pyramids is strongly dependent on the temperature of the resistive heating, diminishing from 5-10mkm at T=1800$^\circ$C to 1mkm at 2300-2400$^\circ$C. Quasi-hexagonal arrays of the micropyramids are organized in the convex ``craters'' on the surface of the microtubes, which grow with the time of the thermal treatment. The pyramids are pointing always normally to the surface of the craters, except at the boundaries between the craters, where the normal direction is not well defined. The pyramids are soft and can be easy destroyed by touching them, but can be hardened by heating them in the oxygen-free atmosphere. The pyramids are observed only on the exterior surface of the microtubes, but not on their inner surface. This suggests that the thermophoretic force generated by a strong temperature gradient near the external surface of the tubes may be the cause of the micropyramids formation. Electrostatic charging of the soot nanoparticles due to thermionic emission may also be relevant to this phenomenon. The micropyramids can function as field emission point sources, as demonstrated with the use of a micro-nanoprobing station, mounted in a scanning electron microscope.
△ Less
Submitted 5 January, 2023;
originally announced January 2023.
-
European Aerosol Phenomenology -- 8: Harmonised Source Apportionment of Organic Aerosol using 22 Year-long ACSM/AMS Datasets
Authors:
Gang Chen,
Francesco Canonaco,
Anna Tobler,
Wenche Aas,
Andres Alastuey,
James Allan,
Samira Atabakhsh,
Minna Aurela,
Urs Baltensperger,
Aikaterini Bougiatioti,
Joel F. De Brito,
Darius Ceburnis,
Benjamin Chazeau,
Hasna Chebaicheb,
Kaspar R. Daellenbach,
Mikael Ehn,
Imad El Haddad,
Konstantinos Eleftheriadis,
Olivier Favez,
Harald Flentje,
Anna Font,
Kirsten Fossum,
Evelyn Freney,
Maria Gini,
David C Green
, et al. (45 additional authors not shown)
Abstract:
Organic aerosol (OA) is a key component to total submicron particulate matter (PM1), and comprehensive knowledge of OA sources across Europe is crucial to mitigate PM1 levels. Europe has a well-established air quality research infrastructure from which yearlong datasets using 21 aerosol chemical speciation monitors (ACSMs) and 1 aerosol mass spectrometer (AMS) were gathered during 2013-2019. It in…
▽ More
Organic aerosol (OA) is a key component to total submicron particulate matter (PM1), and comprehensive knowledge of OA sources across Europe is crucial to mitigate PM1 levels. Europe has a well-established air quality research infrastructure from which yearlong datasets using 21 aerosol chemical speciation monitors (ACSMs) and 1 aerosol mass spectrometer (AMS) were gathered during 2013-2019. It includes 9 non-urban and 13 urban sites. This study developed a state-of-the-art source apportionment protocol to analyse long-term OA mass spectrum data by applying the most advanced source apportionment strategies (i.e., rolling PMF, ME-2, and bootstrap). This harmonised protocol enables the quantifications of the most common OA components such as hydrocarbon-like OA (HOA), biomass burning OA (BBOA), cooking-like OA (COA), more oxidised-oxygenated OA (MO-OOA), and less oxidised-oxygenated OA (LO-OOA). Other components such as coal combustion OA (CCOA), solid fuel OA (SFOA: mainly mixture of coal and peat combustion), cigarette smoke OA (CSOA), sea salt (mostly inorganic but part of the OA mass spectrum), coffee OA, and ship industry OA could also be separated at a few specific sites. Oxygenated OA (OOA) components make up most of the submicron OA mass (average = 71.1%, a range of 43.7-100%). Solid fuel combustion-related OA components (i.e., BBOA, CCOA, and SFOA) are still considerable with in total 16.0% yearly contribution to the OA, yet mainly during winter months (21.4%). Overall, this comprehensive protocol works effectively across all sites governed by different sources and generates robust and consistent source apportionment results. Our work presents a comprehensive overview of OA sources in Europe with a unique combination of high time resolution and long-term data coverage (9-36 months), providing essential information to improve/validate air quality, health impact, and climate models.
△ Less
Submitted 4 January, 2022; v1 submitted 3 January, 2022;
originally announced January 2022.
-
Drop Interface and Airflow Unsteadiness in Wind-Forced Drop Depinning
Authors:
Roger L. Simon, Jr.,
Edward B. White
Abstract:
Liquid drops that are pinned to solid surfaces by contact-angle hysteresis can be dislodged by wind forcing. When this occurs at high Reynolds numbers, substantial drop-interface oscillations precede depinning. It has been hypothesized that coupling between drop interface oscillations and unsteady airflow vortices are important to the depinning process. This possibility is investigated using simul…
▽ More
Liquid drops that are pinned to solid surfaces by contact-angle hysteresis can be dislodged by wind forcing. When this occurs at high Reynolds numbers, substantial drop-interface oscillations precede depinning. It has been hypothesized that coupling between drop interface oscillations and unsteady airflow vortices are important to the depinning process. This possibility is investigated using simultaneous high-speed side-view drop images and airflow fluctuation measurements. The results show no evidence of coupling across a range of drop volumes and wind speeds for water drops in air. When properly scaled by drop volume, drop interface fluctuation frequencies are not affected by wind speed. Airflow vortex shedding occurs as if the drop were a solid surface protuberance. For the air/water system in these experiments, vortex shedding frequencies are substantially higher than drop interface frequencies and the disparate frequencies may make the hypothesized coupling impossible.
△ Less
Submitted 7 May, 2021;
originally announced May 2021.
-
Epidemic threshold in pairwise models for clustered networks: closures and fast correlations
Authors:
Rosanna C. Barnard,
Luc Berthouze,
Péter L. Simon,
István Z. Kiss
Abstract:
The epidemic threshold is probably the most studied quantity in the modelling of epidemics on networks. For a large class of networks and dynamics the epidemic threshold is well studied and understood. However, it is less so for clustered networks where theoretical results are mostly limited to idealised networks. In this paper we focus on a class of models known as pairwise models where, to our k…
▽ More
The epidemic threshold is probably the most studied quantity in the modelling of epidemics on networks. For a large class of networks and dynamics the epidemic threshold is well studied and understood. However, it is less so for clustered networks where theoretical results are mostly limited to idealised networks. In this paper we focus on a class of models known as pairwise models where, to our knowledge, no analytical result for the epidemic threshold exists. We show that by exploiting the presence of fast variables and using some standard techniques from perturbation theory we are able to obtain the epidemic threshold analytically. We validate this new threshold by comparing it to the numerical solution of the full system. The agreement is found to be excellent over a wide range of values of the clustering coefficient, transmission rate and average degree of the network. Interestingly, we find that the analytical form of $R_0$ depends on the choice of closure, highlighting the importance of model choice when dealing with real-world epidemics. Nevertheless, we ex- pect that our method will extend to other systems in which fast variables are present.
△ Less
Submitted 15 June, 2018;
originally announced June 2018.
-
SIS epidemic propagation on hypergraphs
Authors:
Ágnes Bodó,
Gyula Y. Katona,
Péter L. Simon
Abstract:
Mathematical modeling of epidemic propagation on networks is extended to hypergraphs in order to account for both the community structure and the nonlinear dependence of the infection pressure on the number of infected neighbours. The exact master equations of the propagation process are derived for an arbitrary hypergraph given by its incidence matrix. Based on these, moment closure approximation…
▽ More
Mathematical modeling of epidemic propagation on networks is extended to hypergraphs in order to account for both the community structure and the nonlinear dependence of the infection pressure on the number of infected neighbours. The exact master equations of the propagation process are derived for an arbitrary hypergraph given by its incidence matrix. Based on these, moment closure approximation and mean-field models are introduced and compared to individual-based stochastic simulations. The simulation algorithm, developed for networks, is extended to hypergraphs. The effects of hypergraph structure and the model parameters are investigated via individual-based simulation results.
△ Less
Submitted 21 September, 2015;
originally announced September 2015.
-
Oscillating epidemics in a dynamic network model: stochastic and mean-field analysis
Authors:
András Szabó-Solticzky,
Luc Berthouze,
Istvan Z. Kiss,
Péter L. Simon
Abstract:
An adaptive network model using SIS epidemic propagation with link-type dependent link activation and deletion is considered. Bifurcation analysis of the pairwise ODE approximation and the network-based stochastic simulation is carried out, showing that three typical behaviours may occur; namely, oscillations can be observed besides disease-free or endemic steady states. The oscillatory behaviour…
▽ More
An adaptive network model using SIS epidemic propagation with link-type dependent link activation and deletion is considered. Bifurcation analysis of the pairwise ODE approximation and the network-based stochastic simulation is carried out, showing that three typical behaviours may occur; namely, oscillations can be observed besides disease-free or endemic steady states. The oscillatory behaviour in the stochastic simulations is studied using Fourier analysis, as well as through analysing the exact master equations of the stochastic model. A compact pairwise approximation for the dynamic network case is also developed and, for the case of link-type independent rewiring, the outcome of epidemics and changes in network structure are concurrently presented in a single bifurcation diagram. By going beyond simply comparing simulation results to mean-field models, our approach yields deeper insights into the observed phenomena and help better understand and map out the limitations of mean-field models.
△ Less
Submitted 18 October, 2014;
originally announced October 2014.
-
Laser Doppler Velocimetry for Joint Measurements of Acoustic and Mean Flow Velocities : LMS-based Algorithm and CRB Calculation
Authors:
Laurent Simon,
Olivier Richoux,
Anne Degroot,
Louis Lionet
Abstract:
This paper presents a least mean square (LMS) algorithm for the joint estimation of acoustic and mean flow velocities from laser doppler velocimetry (LDV) measurements. The usual algorithms used for measuring with LDV purely acoustic velocity or mean flow velocity may not be used when the acoustic field is disturbed by a mean flow component. The LMS-based algorithm allows accurate estimations of…
▽ More
This paper presents a least mean square (LMS) algorithm for the joint estimation of acoustic and mean flow velocities from laser doppler velocimetry (LDV) measurements. The usual algorithms used for measuring with LDV purely acoustic velocity or mean flow velocity may not be used when the acoustic field is disturbed by a mean flow component. The LMS-based algorithm allows accurate estimations of both acoustic and mean flow velocities. The Cramér-Rao bound (CRB) of the associated problem is determined. The variance of the estimators of both acoustic and mean flow velocities is also given. Simulation results of this algorithm are compared with the CRB and the comparison leads to validate this estimator.
△ Less
Submitted 7 July, 2009;
originally announced July 2009.
-
Analytical study of the propagation of acoustic waves in a 1D weakly disordered lattice
Authors:
Olivier Richoux,
E. Morand,
L. Simon
Abstract:
This paper presents an analytical approach of the propagation of an acoustic wave through a normally distributed disordered lattice made up of Helmholtz resonators connected to a cylindrical duct. This approach allows to determine analytically the exact transmission coefficient of a weakly disordered lattice. Analytical results are compared to a well-known numerical method based on a matrix prod…
▽ More
This paper presents an analytical approach of the propagation of an acoustic wave through a normally distributed disordered lattice made up of Helmholtz resonators connected to a cylindrical duct. This approach allows to determine analytically the exact transmission coefficient of a weakly disordered lattice. Analytical results are compared to a well-known numerical method based on a matrix product. Furthermore, this approach gives an analytical expression of the localization length apart from the Bragg stopband which depends only on the standard deviation of the normal distribution disorder. This expression permits to study on one hand the localization length as a function of both disorder strength and frequency, and on the other hand, the propagation characteristics on the edges of two sorts of stopbands (Bragg and Helmholtz stopbands). Lastly, the value of the localization length inside the Helmholtz stopband is compared to the localization length in the Bragg stopband.
△ Less
Submitted 4 February, 2009;
originally announced February 2009.
-
GATE : a simulation toolkit for PET and SPECT
Authors:
S. Jan,
G. Santin,
D. Strul,
S. Staelens,
K. Assie,
D. Autret,
S. Avner,
R. Barbier,
M. Bardies,
P. M. Bloomfield,
D. Brasse,
V. Breton,
P. Bruyndonckx,
I. Buvat,
A. F. Chatziioannou,
Y. Choi,
Y. H. Chung,
C. Comtat,
D. Donnarieix,
L. Ferrer,
S. J. Glick,
C. J. Groiselle,
D. Guez,
P. -F. Honore,
S. Kerhoas-Cavata
, et al. (28 additional authors not shown)
Abstract:
Monte Carlo simulation is an essential tool in emission tomography that can assist in the design of new medical imaging devices, the optimization of acquisition protocols, and the development or assessment of image reconstruction algorithms and correction techniques. GATE, the Geant4 Application for Tomographic Emission, encapsulates the Geant4 libraries to achieve a modular, versatile, scripted…
▽ More
Monte Carlo simulation is an essential tool in emission tomography that can assist in the design of new medical imaging devices, the optimization of acquisition protocols, and the development or assessment of image reconstruction algorithms and correction techniques. GATE, the Geant4 Application for Tomographic Emission, encapsulates the Geant4 libraries to achieve a modular, versatile, scripted simulation toolkit adapted to the field of nuclear medicine. In particular, GATE allows the description of time-dependent phenomena such as source or detector movement, and source decay kinetics. This feature makes it possible to simulate time curves under realistic acquisition conditions and to test dynamic reconstruction algorithms. A public release of GATE licensed under the GNU Lesser General Public License can be downloaded at the address http://www-lphe.epfl.ch/GATE/.
△ Less
Submitted 24 August, 2004;
originally announced August 2004.