Showing 1–42 of 42 results for author: Dubé, L J

Master equation analysis of mesoscopic localization in contagion dynamics on higher-order networks

Authors: Guillaume St-Onge, Vincent Thibeault, Antoine Allard, Louis J. Dubé, Laurent Hébert-Dufresne

Abstract: Simple models of infectious diseases tend to assume random mixing of individuals, but real interactions are not random pairwise encounters: they occur within various types of gatherings such as workplaces, households, schools, and concerts, best described by a higher-order network structure. We model contagions on higher-order networks using group-based approximate master equations, in which we tr… ▽ More Simple models of infectious diseases tend to assume random mixing of individuals, but real interactions are not random pairwise encounters: they occur within various types of gatherings such as workplaces, households, schools, and concerts, best described by a higher-order network structure. We model contagions on higher-order networks using group-based approximate master equations, in which we track all states and interactions within a group of nodes and assume a mean-field coupling between them. Using the Susceptible-Infected-Susceptible dynamics, our approach reveals the existence of a mesoscopic localization regime, where a disease can concentrate and self-sustain only around large groups in the network overall organization. In this regime, the phase transition is smeared, characterized by an inhomogeneous activation of the groups. At the mesoscopic level, we observe that the distribution of infected nodes within groups of a same size can be very dispersed, even bimodal. When considering heterogeneous networks, both at the level of nodes and groups, we characterize analytically the region associated with mesoscopic localization in the structural parameter space. We put in perspective this phenomenon with eigenvector localization and discuss how a focus on higher-order structures is needed to discern the more subtle localization at the mesoscopic level. Finally, we discuss how mesoscopic localization affects the response to structural interventions and how this framework could provide important insights for a broad range of dynamics. △ Less

Submitted 5 November, 2020; v1 submitted 21 April, 2020; originally announced April 2020.

Comments: 15 pages, 10 figures

Journal ref: Phys. Rev. E 103, 032301 (2021)

Social confinement and mesoscopic localization of epidemics on networks

Authors: Guillaume St-Onge, Vincent Thibeault, Antoine Allard, Louis J. Dubé, Laurent Hébert-Dufresne

Abstract: Recommendations around epidemics tend to focus on individual behaviors, with much less efforts attempting to guide event cancellations and other collective behaviors since most models lack the higher-order structure necessary to describe large gatherings. Through a higher-order description of contagions on networks, we model the impact of a blanket cancellation of events larger than a critical siz… ▽ More Recommendations around epidemics tend to focus on individual behaviors, with much less efforts attempting to guide event cancellations and other collective behaviors since most models lack the higher-order structure necessary to describe large gatherings. Through a higher-order description of contagions on networks, we model the impact of a blanket cancellation of events larger than a critical size and find that epidemics can suddenly collapse when interventions operate over groups of individuals rather than at the level of individuals. We relate this phenomenon to the onset of mesoscopic localization, where contagions concentrate around dominant groups. △ Less

Submitted 29 January, 2021; v1 submitted 12 March, 2020; originally announced March 2020.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. Lett. 126, 098301 (2021)

Delayed-rate equations model for femtosecond laser-induced breakdown in dielectrics

Authors: Jean-Luc Déziel, Louis J. Dubé, Charles Varin

Abstract: Experimental and theoretical studies of laser-induced breakdown in dielectrics provide conflicting conclusions about the possibility to trigger ionization avalanche on the sub-picosecond time scale and the relative importance of carrier-impact ionization over field ionization. On the one hand, current models based on single ionization-rate equations do not account for the gradual heating of the ch… ▽ More Experimental and theoretical studies of laser-induced breakdown in dielectrics provide conflicting conclusions about the possibility to trigger ionization avalanche on the sub-picosecond time scale and the relative importance of carrier-impact ionization over field ionization. On the one hand, current models based on single ionization-rate equations do not account for the gradual heating of the charge carriers which, for short laser pulses, might not be sufficient to start an avalanche. On the other hand, models based on multiple rate equations that track the carriers kinetics rely on several free parameters, which limits the physical insight that we can gain from them. In this paper, we develop a model that overcomes these issues by tracking both the plasma density and carriers' mean kinetic energy as a function of time, forming a set of delayed rate equations that we use to match the laser-induced damage threshold of several dielectric materials. In particular, we show that this simplified model reproduces the predictions from the multiple rate equations, with a limited number of free parameters determined unambiguously by fitting experimental data. A side benefit of the delayed rate equations model is its computational efficiency, opening the possibility for large-scale, three-dimensional modelling of laser-induced breakdown of transparent media. △ Less

Submitted 19 June, 2019; originally announced June 2019.

Comments: 11 pages, 7 figures

Journal ref: Phys. Rev. B 104, 045201 (2021)

Spectral dimension reduction of complex dynamical networks

Authors: Edward Laurence, Nicolas Doyon, Louis J Dubé, Patrick Desrosiers

Abstract: Dynamical networks are powerful tools for modeling a broad range of complex systems, including financial markets, brains, and ecosystems. They encode how the basic elements (nodes) of these systems interact altogether (via links) and evolve (nodes' dynamics). Despite substantial progress, little is known about why some subtle changes in the network structure, at the so-called critical points, can… ▽ More Dynamical networks are powerful tools for modeling a broad range of complex systems, including financial markets, brains, and ecosystems. They encode how the basic elements (nodes) of these systems interact altogether (via links) and evolve (nodes' dynamics). Despite substantial progress, little is known about why some subtle changes in the network structure, at the so-called critical points, can provoke drastic shifts in its dynamics. We tackle this challenging problem by introducing a method that reduces any network to a simplified low-dimensional version. It can then be used to describe the collective dynamics of the original system. This dimension reduction method relies on spectral graph theory and, more specifically, on the dominant eigenvalues and eigenvectors of the network adjacency matrix. Contrary to previous approaches, our method is able to predict the multiple activation of modular networks as well as the critical points of random networks with arbitrary degree distributions. Our results are of both fundamental and practical interest, as they offer a novel framework to relate the structure of networks to their dynamics and to study the resilience of complex systems. △ Less

Submitted 12 February, 2019; v1 submitted 21 September, 2018; originally announced September 2018.

Comments: 16 pages, 8 figures

Journal ref: Phys. Rev. X 9, 011042 (2019)

Efficient sampling of spreading processes on complex networks using a composition and rejection algorithm

Authors: Guillaume St-Onge, Jean-Gabriel Young, Laurent Hébert-Dufresne, Louis J. Dubé

Abstract: Efficient stochastic simulation algorithms are of paramount importance to the study of spreading phenomena on complex networks. Using insights and analytical results from network science, we discuss how the structure of contacts affects the efficiency of current algorithms. We show that algorithms believed to require $\mathcal{O}(\log N)$ or even $\mathcal{O}(1)$ operations per update---where $N$… ▽ More Efficient stochastic simulation algorithms are of paramount importance to the study of spreading phenomena on complex networks. Using insights and analytical results from network science, we discuss how the structure of contacts affects the efficiency of current algorithms. We show that algorithms believed to require $\mathcal{O}(\log N)$ or even $\mathcal{O}(1)$ operations per update---where $N$ is the number of nodes---display instead a polynomial scaling for networks that are either dense or sparse and heterogeneous. This significantly affects the required computation time for simulations on large networks. To circumvent the issue, we propose a node-based method combined with a composition and rejection algorithm, a sampling scheme that has an average-case complexity of $\mathcal{O} [\log(\log N)]$ per update for general networks. This systematic approach is first set-up for Markovian dynamics, but can also be adapted to a number of non-Markovian processes and can enhance considerably the study of a wide range of dynamics on networks. △ Less

Submitted 11 February, 2019; v1 submitted 15 August, 2018; originally announced August 2018.

Comments: 12 pages, 7 figures

Universality of the stochastic block model

Authors: Jean-Gabriel Young, Guillaume St-Onge, Patrick Desrosiers, Louis J. Dubé

Abstract: Mesoscopic pattern extraction (MPE) is the problem of finding a partition of the nodes of a complex network that maximizes some objective function. Many well-known network inference problems fall in this category, including, for instance, community detection, core-periphery identification, and imperfect graph coloring. In this paper, we show that the most popular algorithms designed to solve MPE p… ▽ More Mesoscopic pattern extraction (MPE) is the problem of finding a partition of the nodes of a complex network that maximizes some objective function. Many well-known network inference problems fall in this category, including, for instance, community detection, core-periphery identification, and imperfect graph coloring. In this paper, we show that the most popular algorithms designed to solve MPE problems can in fact be understood as special cases of the maximum likelihood formulation of the stochastic block model (SBM), or one of its direct generalizations. These equivalence relations show that the SBM is nearly universal with respect to MPE problems. △ Less

Submitted 24 September, 2018; v1 submitted 11 June, 2018; originally announced June 2018.

Comments: 13 pages, 4 figures

Journal ref: Phys. Rev. E 98, 032309 (2018)

Exact analytical solution of irreversible binary dynamics on networks

Authors: Edward Laurence, Jean-Gabriel Young, Sergey Melnik, Louis J. Dubé

Abstract: In binary cascade dynamics, the nodes of a graph are in one of two possible states (inactive, active), and nodes in the inactive state make an irreversible transition to the active state, as soon as their precursors satisfy a predetermined condition. We introduce a set of recursive equations to compute the probability of reaching any final state, given an initial state, and a specification of the… ▽ More In binary cascade dynamics, the nodes of a graph are in one of two possible states (inactive, active), and nodes in the inactive state make an irreversible transition to the active state, as soon as their precursors satisfy a predetermined condition. We introduce a set of recursive equations to compute the probability of reaching any final state, given an initial state, and a specification of the transition probability function of each node. Because the naive recursive approach for solving these equations takes factorial time in the number of nodes, we also introduce an accelerated algorithm, built around a breath-first search procedure. This algorithm solves the equations as efficiently as possible, in exponential time. △ Less

Submitted 13 March, 2018; v1 submitted 7 November, 2017; originally announced November 2017.

Comments: 9 pages, 5 figures

Journal ref: Phys. Rev. E 97, 032302 (2018)

Geometric evolution of complex networks

Authors: Charles Murphy, Antoine Allard, Edward Laurence, Guillaume St-Onge, Louis J. Dubé

Abstract: We present a general class of geometric network growth mechanisms by homogeneous attachment in which the links created at a given time $t$ are distributed homogeneously between a new node and the exising nodes selected uniformly. This is achieved by creating links between nodes uniformly distributed in a homogeneous metric space according to a Fermi-Dirac connection probability with inverse temper… ▽ More We present a general class of geometric network growth mechanisms by homogeneous attachment in which the links created at a given time $t$ are distributed homogeneously between a new node and the exising nodes selected uniformly. This is achieved by creating links between nodes uniformly distributed in a homogeneous metric space according to a Fermi-Dirac connection probability with inverse temperature $β$ and general time-dependent chemical potential $μ(t)$. The chemical potential limits the spatial extent of newly created links. Using a hidden variable framework, we obtain an analytical expression for the degree sequence and show that $μ(t)$ can be fixed to yield any given degree distributions, including a scale-free degree distribution. Additionally, we find that depending on the order in which nodes appear in the network---its $\textit{history}$---the degree-degree correlation can be tuned to be assortative or disassortative. The effect of the geometry on the structure is investigated through the average clustering coefficient $\langle c \rangle$. In the thermodynamic limit, we identify a phase transition between a random regime where $\langle c \rangle \rightarrow 0$ when $β< β_\mathrm{c}$ and a geometric regime where $\langle c \rangle > 0$ when $β> β_\mathrm{c}$. △ Less

Submitted 4 October, 2017; originally announced October 2017.

Journal ref: Phys. Rev. E 97, 032309 (2018)

Phase transition of the susceptible-infected-susceptible dynamics on time-varying configuration model networks

Authors: Guillaume St-Onge, Jean-Gabriel Young, Edward Laurence, Charles Murphy, Louis J. Dubé

Abstract: We present a degree-based theoretical framework to study the susceptible-infected-susceptible (SIS) dynamics on time-varying (rewired) configuration model networks. Using this framework, we provide a detailed analysis of the stationary state that covers, for a given structure, every dynamic regimes easily tuned by the rewiring rate. This analysis is suitable for the characterization of the phase t… ▽ More We present a degree-based theoretical framework to study the susceptible-infected-susceptible (SIS) dynamics on time-varying (rewired) configuration model networks. Using this framework, we provide a detailed analysis of the stationary state that covers, for a given structure, every dynamic regimes easily tuned by the rewiring rate. This analysis is suitable for the characterization of the phase transition and leads to three main contributions. (i) We obtain a self-consistent expression for the absorbing-state threshold, able to capture both collective and hub activation. (ii) We recover the predictions of a number of existing approaches as limiting cases of our analysis, providing thereby a unifying point of view for the SIS dynamics on random networks. (iii) We reinterpret the concept of hub-dominated phase transition. Within our framework, it appears as a heterogeneous critical phenomenon : observables for different degree classes have a different scaling with the infection rate. This leads to the successive activation of the degree classes beyond the epidemic threshold. △ Less

Submitted 12 April, 2018; v1 submitted 26 September, 2017; originally announced September 2017.

Comments: 14 pages, 11 figures

Journal ref: Phys. Rev. E 97, 022305 (2018)

Femtosecond Self-Reconfiguration of Laser-Induced Plasma Patterns in Dielectrics

Authors: Jean-Luc Déziel, Louis J. Dubé, Sandra H. Messaddeq, Younès Messaddeq, Charles Varin

Abstract: Laser-induced modification of transparent solids by intense femtosecond laser pulses allows fast integration of nanophotonic and nanofluidic devices with controlled optical properties. So far, the local and dynamic nature of the interactions between plasma and light needed to correctly explain nanograting fabrication on dielectric surfaces has been missing in the theoretical models. With our numer… ▽ More Laser-induced modification of transparent solids by intense femtosecond laser pulses allows fast integration of nanophotonic and nanofluidic devices with controlled optical properties. So far, the local and dynamic nature of the interactions between plasma and light needed to correctly explain nanograting fabrication on dielectric surfaces has been missing in the theoretical models. With our numerical approach, we show that a self-consistent dynamic treatment of the plasma formation and its interaction with light triggers an ultrafast reconfiguration of the periodic plasma patterns on a field-cycle time scale. Within this framework, a simple stability analysis of the local interactions explains how the laser-induced plasma patterns change their orientation with respect to the incident light polarization, when a certain energy density threshold is reached. Moreover, the reconfigured sub-wavelength plasma structures grow into the bulk of the sample and agree with the experimental findings of self-organized volume nanogratings. Mode coupling of the incident and transversally scattered light with the periodic plasma structures is sufficient to initiate the growth and the self-organization of the characteristic pattern with a periodicity of a half-wavelength in the medium. △ Less

Submitted 9 May, 2018; v1 submitted 8 February, 2017; originally announced February 2017.

Comments: 8 pages, 7 figures

Journal ref: Phys. Rev. B 97, 205116 (2018)

Susceptible-infected-susceptible dynamics on the rewired configuration model

Authors: Guillaume St-Onge, Jean-Gabriel Young, Edward Laurence, Charles Murphy, Louis J. Dubé

Abstract: We investigate the susceptible-infected-susceptible dynamics on configuration model networks. In an effort for the unification of current approaches, we consider a network whose edges are constantly being rearranged, with a tunable rewiring rate $ω$. We perform a detailed stationary state analysis of the process, leading to a closed form expression of the absorbing-state threshold for an arbitrary… ▽ More We investigate the susceptible-infected-susceptible dynamics on configuration model networks. In an effort for the unification of current approaches, we consider a network whose edges are constantly being rearranged, with a tunable rewiring rate $ω$. We perform a detailed stationary state analysis of the process, leading to a closed form expression of the absorbing-state threshold for an arbitrary rewiring rate. In both extreme regimes (annealed and quasi-static), we recover and further improve the results of current approaches, as well as providing a natural interpolation for the intermediate regimes. For any finite $ω$, our analysis predicts a vanishing threshold when the maximal degree $k_\mathrm{max} \to \infty$, a generalization of the result obtained with quenched mean-field theory for static networks. △ Less

Submitted 6 January, 2017; originally announced January 2017.

Comments: Main text: 4 pages, 3 figures. Supplemental material: 6 pages

Finite size analysis of the detectability limit of the stochastic block model

Authors: Jean-Gabriel Young, Patrick Desrosiers, Laurent Hébert-Dufresne, Edward Laurence, Louis J. Dubé

Abstract: It has been shown in recent years that the stochastic block model (SBM) is sometimes undetectable in the sparse limit, i.e., that no algorithm can identify a partition correlated with the partition used to generate an instance, if the instance is sparse enough and infinitely large. In this contribution, we treat the finite case explicitly, using arguments drawn from information theory and statisti… ▽ More It has been shown in recent years that the stochastic block model (SBM) is sometimes undetectable in the sparse limit, i.e., that no algorithm can identify a partition correlated with the partition used to generate an instance, if the instance is sparse enough and infinitely large. In this contribution, we treat the finite case explicitly, using arguments drawn from information theory and statistics. We give a necessary condition for finite-size detectability in the general SBM. We then distinguish the concept of average detectability from the concept of instance-by-instance detectability and give explicit formulas for both definitions. Using these formulas, we prove that there exist large equivalence classes of parameters, where widely different network ensembles are equally detectable with respect to our definitions of detectability. In an extensive case study, we investigate the finite-size detectability of a simplified variant of the SBM, which encompasses a number of important models as special cases. These models include the symmetric SBM, the planted coloring model, and more exotic SBMs not previously studied. We conclude with three appendices, where we study the interplay of noise and detectability, establish a connection between our information-theoretic approach and random matrix theory, and provide proofs of some of the more technical results. △ Less

Submitted 27 June, 2017; v1 submitted 31 December, 2016; originally announced January 2017.

Comments: 18 pages, 4 figures

Journal ref: Phys. Rev. E 95, 062304 (2017)

Growing networks of overlapping communities with internal structure

Authors: Jean-Gabriel Young, Laurent Hébert-Dufresne, Antoine Allard, Louis J. Dubé

Abstract: We introduce an intuitive model that describes both the emergence of community structure and the evolution of the internal structure of communities in growing social networks. The model comprises two complementary mechanisms: One mechanism accounts for the evolution of the internal link structure of a single community, and the second mechanism coordinates the growth of multiple overlapping communi… ▽ More We introduce an intuitive model that describes both the emergence of community structure and the evolution of the internal structure of communities in growing social networks. The model comprises two complementary mechanisms: One mechanism accounts for the evolution of the internal link structure of a single community, and the second mechanism coordinates the growth of multiple overlapping communities. The first mechanism is based on the assumption that each node establishes links with its neighbors and introduces new nodes to the community at different rates. We demonstrate that this simple mechanism gives rise to an effective maximal degree within communities. This observation is related to the anthropological theory known as Dunbar's number, i.e., the empirical observation of a maximal number of ties which an average individual can sustain within its social groups. The second mechanism is based on a recently proposed generalization of preferential attachment to community structure, appropriately called structural preferential attachment (SPA). The combination of these two mechanisms into a single model (SPA+) allows us to reproduce a number of the global statistics of real networks: The distribution of community sizes, of node memberships and of degrees. The SPA+ model also predicts (a) three qualitative regimes for the degree distribution within overlapping communities and (b) strong correlations between the number of communities to which a node belongs and its number of connections within each community. We present empirical evidence that support our findings in real complex networks. △ Less

Submitted 25 August, 2016; v1 submitted 17 March, 2016; originally announced March 2016.

Comments: 14 pages, 8 figures, 2 tables

MSC Class: 37N99

Journal ref: Phys. Rev. E 94, 022317 (2016)

General and exact approach to percolation on random graphs

Authors: Antoine Allard, Laurent Hébert-Dufresne, Jean-Gabriel Young, Louis J. Dubé

Abstract: We present a comprehensive and versatile theoretical framework to study site and bond percolation on clustered and correlated random graphs. Our contribution can be summarized in three main points. (i) We introduce a set of iterative equations that solve the exact distribution of the size and composition of components in finite size quenched or random multitype graphs. (ii) We define a very genera… ▽ More We present a comprehensive and versatile theoretical framework to study site and bond percolation on clustered and correlated random graphs. Our contribution can be summarized in three main points. (i) We introduce a set of iterative equations that solve the exact distribution of the size and composition of components in finite size quenched or random multitype graphs. (ii) We define a very general random graph ensemble that encompasses most of the models published to this day, and also that permits to model structural properties not yet included in a theoretical framework. Site and bond percolation on this ensemble is solved exactly in the infinite size limit using probability generating functions [i.e., the percolation threshold, the size and the composition of the giant (extensive) and small components]. Several examples and applications are also provided. (iii) Our approach can be adapted to model interdependent graphs---whose most striking feature is the emergence of an extensive component via a discontinuous phase transition---in an equally general fashion. We show how a graph can successively undergo a continuous then a discontinuous phase transition, and preliminary results suggest that clustering increases the amplitude of the discontinuity at the transition. △ Less

Submitted 3 September, 2015; originally announced September 2015.

Comments: 16 pages, 5 figures

Journal ref: Phys. Rev. E 92, 062807 (2015)

Constructive feedback for the growth of laser-induced periodic surface structures

Authors: Jean-Luc Déziel, Joey Dumont, Denis Gagnon, Louis J. Dubé, Sandra H. Messaddeq, Younès Messaddeq

Abstract: We study the formation and growth of laser-induced periodic surface structures (LIPSSs) with the finite-difference time-domain (FDTD) method. We use a recently proposed inter-pulse feedback method to account for the evolution of the surface morphology between each laser pulse sent to the surface of the processed material. This method has been used with an ablation-like mechanism, by removing mater… ▽ More We study the formation and growth of laser-induced periodic surface structures (LIPSSs) with the finite-difference time-domain (FDTD) method. We use a recently proposed inter-pulse feedback method to account for the evolution of the surface morphology between each laser pulse sent to the surface of the processed material. This method has been used with an ablation-like mechanism, by removing material exposed to a light intensity higher than a given threshold. We propose an inverse mechanism, an expansion-like mechanism, able to grow structures that the ablation-like process cannot. This allows us to introduce the notions of constructive and destructive feedback and explains a strong contradiction between the standard Sipe-Drude theory and the experimental observations, i. e. the formation on metals of structures usually linked to wide band gap dielectrics. △ Less

Submitted 9 July, 2015; originally announced July 2015.

Comments: 4 pages, 4 figures, conference proceeding (Excon2015)

Journal ref: Phys. Status Solidi C 13 (2016) 121-124

Lorenz-Mie theory for 2D scattering and resonance calculations

Authors: Denis Gagnon, Louis J. Dubé

Abstract: This PhD tutorial is concerned with a description of the two-dimensional generalized Lorenz-Mie theory (2D-GLMT), a well-established numerical method used to compute the interaction of light with arrays of cylindrical scatterers. This theory is based on the method of separation of variables and the application of an addition theorem for cylindrical functions. The purpose of this tutorial is to ass… ▽ More This PhD tutorial is concerned with a description of the two-dimensional generalized Lorenz-Mie theory (2D-GLMT), a well-established numerical method used to compute the interaction of light with arrays of cylindrical scatterers. This theory is based on the method of separation of variables and the application of an addition theorem for cylindrical functions. The purpose of this tutorial is to assemble the practical tools necessary to implement the 2D-GLMT method for the computation of scattering by passive scatterers or of resonances in optically active media. The first part contains a derivation of the vector and scalar Helmholtz equations for 2D geometries, starting from Maxwell's equations. Optically active media are included in 2D-GLMT using a recent stationary formulation of the Maxwell-Bloch equations called steady-state ab initio laser theory (SALT), which introduces new classes of solutions useful for resonance computations. Following these preliminaries, a detailed description of 2D-GLMT is presented. The emphasis is placed on the derivation of beam-shape coefficients for scattering computations, as well as the computation of resonant modes using a combination of 2D-GLMT and SALT. The final section contains several numerical examples illustrating the full potential of 2D-GLMT for scattering and resonance computations. These examples, drawn from the literature, include the design of integrated polarization filters and the computation of optical modes of photonic crystal cavities and random lasers. △ Less

Submitted 22 September, 2015; v1 submitted 28 May, 2015; originally announced May 2015.

Comments: This is an author-created, un-copyedited version of an article published in Journal of Optics. IOP Publishing Ltd is not responsible for any errors or omissions in this version of the manuscript or any version derived from it

Journal ref: J. Opt. 17, 103501 (2015)

Toward the formation of crossed laser-induced periodic surface structures

Authors: Jean-Luc Déziel, Joey Dumont, Denis Gagnon, Louis J. Dubé, Sandra Messaddeq, Younès Messaddeq

Abstract: The formation of a new type of laser-induced periodic surface structures using a femtosecond pulsed laser is studied on the basis of the Sipe-Drude theory solved with a FDTD scheme. Our numerical results indicate the possibility of coexisting structures parallel and perpendicular to the polarization of the incident light for low reduced collision frequency ($γ/ω\lesssim 1/4$, where $ω$ is the la… ▽ More The formation of a new type of laser-induced periodic surface structures using a femtosecond pulsed laser is studied on the basis of the Sipe-Drude theory solved with a FDTD scheme. Our numerical results indicate the possibility of coexisting structures parallel and perpendicular to the polarization of the incident light for low reduced collision frequency ($γ/ω\lesssim 1/4$, where $ω$ is the laser frequency). Moreover, these structures have a periodicity of $Λ\sim λ$ in both orientations. To explain this behavior, light-matter interaction around a single surface inhomogeneity is also studied and confirms the simultaneous presence of surface plasmon polaritons and radiation remnants in orthogonal orientations at low $γ/ω$ values. △ Less

Submitted 23 March, 2015; v1 submitted 2 October, 2014; originally announced October 2014.

Comments: 8 pages, 7 figures

Journal ref: J. Opt. 17, 075405 (2015)

Optimization of integrated polarization filters

Authors: Denis Gagnon, Joey Dumont, Jean-Luc Déziel, Louis J. Dubé

Abstract: This study reports on the design of small footprint, integrated polarization filters based on engineered photonic lattices. Using a rods-in-air lattice as a basis for a TE filter and a holes-in-slab lattice for the analogous TM filter, we are able to maximize the degree of polarization of the output beams up to 98 % with a transmission efficiency greater than 75 %. The proposed designs allow not o… ▽ More This study reports on the design of small footprint, integrated polarization filters based on engineered photonic lattices. Using a rods-in-air lattice as a basis for a TE filter and a holes-in-slab lattice for the analogous TM filter, we are able to maximize the degree of polarization of the output beams up to 98 % with a transmission efficiency greater than 75 %. The proposed designs allow not only for logical polarization filtering, but can also be tailored to output an arbitrary transverse beam profile. The lattice configurations are found using a recently proposed parallel tabu search algorithm for combinatorial optimization problems in integrated photonics. △ Less

Submitted 1 October, 2014; v1 submitted 28 July, 2014; originally announced July 2014.

Journal ref: Optics Letters, Vol. 39, Issue 19, pp. 5768-5771 (2014)

Adding SALT to Coupled Microcavities: the making of active photonic molecule lasers

Authors: Denis Gagnon, Joey Dumont, Jean-Luc Déziel, Louis J. Dubé

Abstract: A large body of work has accumulated over the years in the study of the optical properties of single and coupled microcavities for a variety of applications, ranging from filters to sensors and lasers. The focus has been mostly on the geometry of individual resonators and/or on their combination in arrangements often referred to as photonic molecules (PMs). Our primary concern will be the lasing… ▽ More A large body of work has accumulated over the years in the study of the optical properties of single and coupled microcavities for a variety of applications, ranging from filters to sensors and lasers. The focus has been mostly on the geometry of individual resonators and/or on their combination in arrangements often referred to as photonic molecules (PMs). Our primary concern will be the lasing properties of PMs as ideal candidates for the fabrication of integrated microlasers, photonic molecule lasers. Whereas most calculations on PM lasers have been based on cold-cavity (passive) modes, i.e. quasi-bound states, a recently formulated steady-state ab initio laser theory (SALT) offers the possibility to take into account the spectral properties of the underlying gain transition, its position and linewidth, as well as incorporating an arbitrary pump profile. We will combine two theoretical approaches to characterize the lasing properties of PM lasers: for two-dimensional systems, the generalized Lorenz-Mie theory will obtain the resonant modes of the coupled molecules in an active medium described by SALT. Not only is then the theoretical description more complete, the use of an active medium provides additional parameters to control, engineer and harness the lasing properties of PM lasers for ultra-low threshold and directional single-mode emission. △ Less

Submitted 1 May, 2014; originally announced May 2014.

Comments: 16th International Conference on Transparent Optical Networks (2014)

Ab initio investigation of lasing thresholds in photonic molecules

Authors: Denis Gagnon, Joey Dumont, Jean-Luc Déziel, Louis J. Dubé

Abstract: We investigate lasing thresholds in a representative photonic molecule composed of two coupled active cylinders of slightly different radii. Specifically, we use the recently formulated steady-state ab initio laser theory (SALT) to assess the effect of the underlying gain transition on lasing frequencies and thresholds. We find that the order in which modes lase can be modified by choosing suitabl… ▽ More We investigate lasing thresholds in a representative photonic molecule composed of two coupled active cylinders of slightly different radii. Specifically, we use the recently formulated steady-state ab initio laser theory (SALT) to assess the effect of the underlying gain transition on lasing frequencies and thresholds. We find that the order in which modes lase can be modified by choosing suitable combinations of the gain center frequency and linewidth, a result that cannot be obtained using the conventional approach of quasi-bound modes. The impact of the gain transition center on the lasing frequencies, the frequency pulling effect, is also quantified. △ Less

Submitted 19 June, 2014; v1 submitted 28 January, 2014; originally announced January 2014.

Journal ref: JOSA B, Vol. 31, Issue 8, pp. 1867-1873 (2014)

Complex networks as an emerging property of hierarchical preferential attachment

Authors: Laurent Hébert-Dufresne, Edward Laurence, Antoine Allard, Jean-Gabriel Young, Louis J. Dubé

Abstract: Real complex systems are not rigidly structured; no clear rules or blueprints exist for their construction. Yet, amidst their apparent randomness, complex structural properties universally emerge. We propose that an important class of complex systems can be modeled as an organization of many embedded levels (potentially infinite in number), all of them following the same universal growth principle… ▽ More Real complex systems are not rigidly structured; no clear rules or blueprints exist for their construction. Yet, amidst their apparent randomness, complex structural properties universally emerge. We propose that an important class of complex systems can be modeled as an organization of many embedded levels (potentially infinite in number), all of them following the same universal growth principle known as preferential attachment. We give examples of such hierarchy in real systems, for instance in the pyramid of production entities of the film industry. More importantly, we show how real complex networks can be interpreted as a projection of our model, from which their scale independence, their clustering, their hierarchy, their fractality and their navigability naturally emerge. Our results suggest that complex networks, viewed as growing systems, can be quite simple, and that the apparent complexity of their structure is largely a reflection of their unobserved hierarchical nature. △ Less

Submitted 10 December, 2015; v1 submitted 30 November, 2013; originally announced December 2013.

Comments: 12 pages, 7 figures

Journal ref: Phys. Rev. E 92, 062809 (2015)

On the constrained growth of complex scale-independent systems

Authors: Laurent Hébert-Dufresne, Antoine Allard, Jean-Gabriel Young, Louis J. Dubé

Abstract: Scale independence is a ubiquitous feature of complex systems which implies a highly skewed distribution of resources with no characteristic scale. Research has long focused on why systems as varied as protein networks, evolution and stock actions all feature scale independence. Assuming that they simply do, we focus here on describing how this behaviour emerges, in contrast to more idealized mode… ▽ More Scale independence is a ubiquitous feature of complex systems which implies a highly skewed distribution of resources with no characteristic scale. Research has long focused on why systems as varied as protein networks, evolution and stock actions all feature scale independence. Assuming that they simply do, we focus here on describing how this behaviour emerges, in contrast to more idealized models usually considered. We arrive at the conjecture that a minimal model to explain the growth towards scale independence involves only two coupled dynamical features: the first is the well-known preferential attachment principle and the second is a general form of delayed temporal scaling. While the first is sufficient, the second is present in all studied data and appears to maximize the speed of convergence to true scale independence. The delay in this temporal scaling acts as a coupling between population growth and individual activity. Together, these two dynamical properties appear to pave a precise evolution path, such that even an instantaneous snapshot of a distribution is enough to reconstruct the past of the system and predict its future. We validate our approach and confirm its usefulness on diverse spheres of human activities ranging from scientific and artistic productivity, to sexual relations and online traffic. △ Less

Submitted 4 February, 2016; v1 submitted 30 September, 2013; originally announced October 2013.

Comments: 13 pages and 5 figures

Coexistence of phases and the observability of random graphs

Authors: Antoine Allard, Laurent Hébert-Dufresne, Jean-Gabriel Young, Louis J. Dubé

Abstract: In a recent Letter, Yang et al. [Phys. Rev. Lett. 109, 258701 (2012)] introduced the concept of observability transitions: the percolation-like emergence of a macroscopic observable component in graphs in which the state of a fraction of the nodes, and of their first neighbors, is monitored. We show how their concept of depth-L percolation---where the state of nodes up to a distance L of monitored… ▽ More In a recent Letter, Yang et al. [Phys. Rev. Lett. 109, 258701 (2012)] introduced the concept of observability transitions: the percolation-like emergence of a macroscopic observable component in graphs in which the state of a fraction of the nodes, and of their first neighbors, is monitored. We show how their concept of depth-L percolation---where the state of nodes up to a distance L of monitored nodes is known---can be mapped unto multitype random graphs, and use this mapping to exactly solve the observability problem for arbitrary L. We then demonstrate a non-trivial coexistence of an observable and of a non-observable extensive component. This coexistence suggests that monitoring a macroscopic portion of a graph does not prevent a macroscopic event to occur unbeknown to the observer. We also show that real complex systems behave quite differently with regard to observability depending on whether they are geographically-constrained or not. △ Less

Submitted 21 January, 2014; v1 submitted 30 September, 2013; originally announced September 2013.

Comments: 14 pages, 5 figures and 1 table

Journal ref: Phys. Rev. E 89, 022801 (2014)

Percolation on random networks with arbitrary k-core structure

Authors: Laurent Hébert-Dufresne, Antoine Allard, Jean-Gabriel Young, Louis J. Dubé

Abstract: The k-core decomposition of a network has thus far mainly served as a powerful tool for the empirical study of complex networks. We now propose its explicit integration in a theoretical model. We introduce a Hard-core Random Network model that generates maximally random networks with arbitrary degree distribution and arbitrary k-core structure. We then solve exactly the bond percolation problem on… ▽ More The k-core decomposition of a network has thus far mainly served as a powerful tool for the empirical study of complex networks. We now propose its explicit integration in a theoretical model. We introduce a Hard-core Random Network model that generates maximally random networks with arbitrary degree distribution and arbitrary k-core structure. We then solve exactly the bond percolation problem on the HRN model and produce fast and precise analytical estimates for the corresponding real networks. Extensive comparison with selected databases reveals that our approach performs better than existing models, while requiring less input information. △ Less

Submitted 30 September, 2013; v1 submitted 29 August, 2013; originally announced August 2013.

Comments: 9 pages, 5 figures

Journal ref: Phys. Rev. E 88, 062820 (2013)

Multiobjective optimization in integrated photonics design

Authors: Denis Gagnon, Joey Dumont, Louis J. Dubé

Abstract: We propose the use of the parallel tabu search algorithm (PTS) to solve combinatorial inverse design problems in integrated photonics. To assess the potential of this algorithm, we consider the problem of beam shaping using a two-dimensional arrangement of dielectric scatterers. The performance of PTS is compared to one of the most widely used optimization algorithms in photonics design, the genet… ▽ More We propose the use of the parallel tabu search algorithm (PTS) to solve combinatorial inverse design problems in integrated photonics. To assess the potential of this algorithm, we consider the problem of beam shaping using a two-dimensional arrangement of dielectric scatterers. The performance of PTS is compared to one of the most widely used optimization algorithms in photonics design, the genetic algorithm (GA). We find that PTS can produce comparable or better solutions than the GA, while requiring less computation time and fewer adjustable parameters. For the coherent beam shaping problem as a case study, we demonstrate how PTS can tackle multiobjective optimization problems and represent a robust and efficient alternative to GA. △ Less

Submitted 23 May, 2013; originally announced May 2013.

Comments: 4 pages, accepted for publication in Optics Letters

Journal ref: Optics Letters, Vol. 38, Issue 13, pp. 2181-2184 (2013)

S and Q Matrices Reloaded: applications to open, inhomogeneous, and complex cavities

Authors: Guillaume Painchaud-April, Joey Dumont, Denis Gagnon, Louis J. Dubé

Abstract: We present a versatile numerical algorithm for computing resonances of open dielectric cavities. The emphasis is on the generality of the system's configuration, i.e. the geometry of the (main) cavity (and possible inclusions) and the internal and external dielectric media (homogeneous and inhomogeneous). The method is based on a scattering formalism to obtain the position and width of the (quasi)… ▽ More We present a versatile numerical algorithm for computing resonances of open dielectric cavities. The emphasis is on the generality of the system's configuration, i.e. the geometry of the (main) cavity (and possible inclusions) and the internal and external dielectric media (homogeneous and inhomogeneous). The method is based on a scattering formalism to obtain the position and width of the (quasi)-eigenmodes. The core of the method lies in the scattering S-matrix and its associated delay Q-matrix which contain all the relevant information of the corresponding scattering experiment. For instance, the electromagnetic near- and far-fields are readily extracted. The flexibility of the propagation method is displayed for a selected system. △ Less

Submitted 2 May, 2013; originally announced May 2013.

Comments: 15th International Conference on Transparent Optical Networks (2013)

Coherent beam shaping using two-dimensional photonic crystals

Authors: Denis Gagnon, Joey Dumont, Louis J. Dubé

Abstract: Optical devices based on photonic crystals such as waveguides, lenses and beam-shapers, have received considerable theoretical and experimental attention in recent years. The production of these devices has been facilitated by the wide availability of silicon-on-insulator fabrication techniques. In this theoretical work, we show the possibility to design a coherent PhC-based beam-shaper. The basic… ▽ More Optical devices based on photonic crystals such as waveguides, lenses and beam-shapers, have received considerable theoretical and experimental attention in recent years. The production of these devices has been facilitated by the wide availability of silicon-on-insulator fabrication techniques. In this theoretical work, we show the possibility to design a coherent PhC-based beam-shaper. The basic photonic geometry used is a 2D square lattice of air holes in a high-index dielectric core. We formulate the beam shaping problem in terms of objective functions related to the amplitude and phase profile of the generated beam. We then use a parallel tabu search algorithm to minimize the two objectives simultaneously. Our results show that optimization of several attributes in integrated photonics design is well within reach of current algorithms. △ Less

Submitted 1 May, 2013; originally announced May 2013.

Comments: 15th International Conference on Transparent Optical Networks (2013)

A shadowing problem in the detection of overlapping communities: lifting the resolution limit through a cascading procedure

Authors: Jean-Gabriel Young, Antoine Allard, Laurent Hébert-Dufresne, Louis J. Dubé

Abstract: Community detection is the process of assigning nodes and links in significant communities (e.g. clusters, function modules) and its development has led to a better understanding of complex networks. When applied to sizable networks, we argue that most detection algorithms correctly identify prominent communities, but fail to do so across multiple scales. As a result, a significant fraction of the… ▽ More Community detection is the process of assigning nodes and links in significant communities (e.g. clusters, function modules) and its development has led to a better understanding of complex networks. When applied to sizable networks, we argue that most detection algorithms correctly identify prominent communities, but fail to do so across multiple scales. As a result, a significant fraction of the network is left uncharted. We show that this problem stems from larger or denser communities overshadowing smaller or sparser ones, and that this effect accounts for most of the undetected communities and unassigned links. We propose a generic cascading approach to community detection that circumvents the problem. Using real and artificial network datasets with three widely used community detection algorithms, we show how a simple cascading procedure allows for the detection of the missing communities. This work highlights a new detection limit of community structure, and we hope that our approach can inspire better community detection algorithms. △ Less

Submitted 30 September, 2015; v1 submitted 6 November, 2012; originally announced November 2012.

Comments: 14 pages, 12 figures + supporting information (5 pages, 6 tables, 3 figures)

Journal ref: PLoS ONE 10(10): e0140133 (2015)

On the constrained growth of complex critical systems

Authors: Laurent Hébert-Dufresne, Antoine Allard, Louis J. Dubé

Abstract: Critical, or scale independent, systems are so ubiquitous, that gaining theoretical insights on their nature and properties has many direct repercussions in social and natural sciences. In this report, we start from the simplest possible growth model for critical systems and deduce constraints in their growth : the well-known preferential attachment principle, and, mainly, a new law of temporal sc… ▽ More Critical, or scale independent, systems are so ubiquitous, that gaining theoretical insights on their nature and properties has many direct repercussions in social and natural sciences. In this report, we start from the simplest possible growth model for critical systems and deduce constraints in their growth : the well-known preferential attachment principle, and, mainly, a new law of temporal scaling. We then support our scaling law with a number of calculations and simulations of more complex theoretical models : critical percolation, self-organized criticality and fractal growth. Perhaps more importantly, the scaling law is also observed in a number of empirical systems of quite different nature : prose samples, artistic and scientific productivity, citation networks, and the topology of the Internet. We believe that these observations pave the way towards a general and analytical framework for predicting the growth of complex systems. △ Less

Submitted 6 November, 2012; originally announced November 2012.

Comments: 13 pages, 7 figures; prepared for the 2nd International Conference on Complex Sciences: Theory and Applications (Santa Fe)

Global efficiency of local immunization on complex networks

Authors: Laurent Hébert-Dufresne, Antoine Allard, Jean-Gabriel Young, Louis J. Dubé

Abstract: Epidemics occur in all shapes and forms: infections propagating in our sparse sexual networks, rumours and diseases spreading through our much denser social interactions, or viruses circulating on the Internet. With the advent of large databases and efficient analysis algorithms, these processes can be better predicted and controlled. In this study, we use different characteristics of network orga… ▽ More Epidemics occur in all shapes and forms: infections propagating in our sparse sexual networks, rumours and diseases spreading through our much denser social interactions, or viruses circulating on the Internet. With the advent of large databases and efficient analysis algorithms, these processes can be better predicted and controlled. In this study, we use different characteristics of network organization to identify the influential spreaders in 17 empirical networks of diverse nature using 2 epidemic models. We find that a judicious choice of local measures, based either on the network's connectivity at a microscopic scale or on its community structure at a mesoscopic scale, compares favorably to global measures, such as betweenness centrality, in terms of efficiency, practicality and robustness. We also develop an analytical framework that highlights a transition in the characteristic scale of different epidemic regimes. This allows to decide which local measure should govern immunization in a given scenario. △ Less

Submitted 1 May, 2013; v1 submitted 28 August, 2012; originally announced August 2012.

Comments: 15 pages and 8 figures

Journal ref: Scientific Reports 3, 2171 (1-8) (2013)

Beam shaping using genetically optimized two-dimensional photonic crystals

Authors: Denis Gagnon, Joey Dumont, Louis J. Dubé

Abstract: We propose the use of two-dimensional photonic crystals with engineered defects for the generation of an arbitrary-profile beam from a focused input beam. The cylindrical harmonics expansion of complex-source beams is derived and used to compute the scattered wavefunction of a 2D photonic crystal via the multiple scattering method. The beam shaping problem is then solved using a genetic algorithm.… ▽ More We propose the use of two-dimensional photonic crystals with engineered defects for the generation of an arbitrary-profile beam from a focused input beam. The cylindrical harmonics expansion of complex-source beams is derived and used to compute the scattered wavefunction of a 2D photonic crystal via the multiple scattering method. The beam shaping problem is then solved using a genetic algorithm. We illustrate our procedure by generating different orders of Hermite-Gauss profiles, while maintaining reasonable losses and tolerance to variations in the input beam and the slab refractive index. △ Less

Submitted 10 December, 2012; v1 submitted 24 April, 2012; originally announced April 2012.

Journal ref: J. Opt. Soc. Am. A 29, 2673-2678 (2012)

Bond percolation on a class of correlated and clustered random graphs

Authors: Antoine Allard, Laurent Hébert-Dufresne, Pierre-André Noël, Vincent Marceau, Louis J. Dubé

Abstract: We introduce a formalism for computing bond percolation properties of a class of correlated and clustered random graphs. This class of graphs is a generalization of the Configuration Model where nodes of different types are connected via different types of hyperedges, edges that can link more than 2 nodes. We argue that the multitype approach coupled with the use of clustered hyperedges can reprod… ▽ More We introduce a formalism for computing bond percolation properties of a class of correlated and clustered random graphs. This class of graphs is a generalization of the Configuration Model where nodes of different types are connected via different types of hyperedges, edges that can link more than 2 nodes. We argue that the multitype approach coupled with the use of clustered hyperedges can reproduce a wide spectrum of complex patterns, and thus enhances our capability to model real complex networks. As an illustration of this claim, we use our formalism to highlight unusual behaviors of the size and composition of the components (small and giant) in a synthetic, albeit realistic, social network. △ Less

Submitted 3 September, 2012; v1 submitted 22 January, 2012; originally announced January 2012.

Comments: 16 pages and 4 figures

Journal ref: Journal of Physics A 45, 405005 (2012)

Exact solution of bond percolation on small arbitrary graphs

Authors: Antoine Allard, Laurent Hébert-Dufresne, Pierre-André Noël, Vincent Marceau, Louis J. Dubé

Abstract: We introduce a set of iterative equations that exactly solves the size distribution of components on small arbitrary graphs after the random removal of edges. We also demonstrate how these equations can be used to predict the distribution of the node partitions (i.e., the constrained distribution of the size of each component) in undirected graphs. Besides opening the way to the theoretical predic… ▽ More We introduce a set of iterative equations that exactly solves the size distribution of components on small arbitrary graphs after the random removal of edges. We also demonstrate how these equations can be used to predict the distribution of the node partitions (i.e., the constrained distribution of the size of each component) in undirected graphs. Besides opening the way to the theoretical prediction of percolation on arbitrary graphs of large but finite size, we show how our results find application in graph theory, epidemiology, percolation and fragmentation theory. △ Less

Submitted 27 April, 2012; v1 submitted 20 January, 2012; originally announced January 2012.

Comments: 5 pages and 3 figures

Journal ref: Europhysics Letters 98, 16001 (2012)

Epidemics on contact networks: a general stochastic approach

Authors: Pierre-André Noël, Antoine Allard, Laurent Hébert-Dufresne, Vincent Marceau, Louis J. Dubé

Abstract: Dynamics on networks is considered from the perspective of Markov stochastic processes. We partially describe the state of the system through network motifs and infer any missing data using the available information. This versatile approach is especially well adapted for modelling spreading processes and/or population dynamics. In particular, the generality of our systematic framework and the fact… ▽ More Dynamics on networks is considered from the perspective of Markov stochastic processes. We partially describe the state of the system through network motifs and infer any missing data using the available information. This versatile approach is especially well adapted for modelling spreading processes and/or population dynamics. In particular, the generality of our systematic framework and the fact that its assumptions are explicitly stated suggests that it could be used as a common ground for comparing existing epidemics models too complex for direct comparison, such as agent-based computer simulations. We provide many examples for the special cases of susceptible-infectious-susceptible (SIS) and susceptible-infectious-removed (SIR) dynamics (e.g., epidemics propagation) and we observe multiple situations where accurate results may be obtained at low computational cost. Our perspective reveals a subtle balance between the complex requirements of a realistic model and its basic assumptions. △ Less

Submitted 31 December, 2011; originally announced January 2012.

Comments: Main document: 16 pages, 7 figures. Electronic Supplementary Material (included): 6 pages, 1 table

Structural preferential attachment: Stochastic process for the growth of scale-free, modular and self-similar systems

Authors: Laurent Hébert-Dufresne, Antoine Allard, Vincent Marceau, Pierre-André Noël, Louis J. Dubé

Abstract: Many complex systems have been shown to share universal properties of organization, such as scale independence, modularity and self-similarity. We borrow tools from statistical physics in order to study structural preferential attachment (SPA), a recently proposed growth principle for the emergence of the aforementioned properties. We study the corresponding stochastic process in terms of its time… ▽ More Many complex systems have been shown to share universal properties of organization, such as scale independence, modularity and self-similarity. We borrow tools from statistical physics in order to study structural preferential attachment (SPA), a recently proposed growth principle for the emergence of the aforementioned properties. We study the corresponding stochastic process in terms of its time evolution, its asymptotic behavior and the scaling properties of its statistical steady state. Moreover, approximations are introduced to facilitate the modelling of real systems, mainly complex networks, using SPA. Finally, we investigate a particular behavior observed in the stochastic process, the peloton dynamics, and show how it predicts some features of real growing systems using prose samples as an example. △ Less

Submitted 1 December, 2011; v1 submitted 31 August, 2011; originally announced September 2011.

Comments: 10 pages, 9 figures and 2 appendices

Journal ref: Physical Review E 85 (2), 026108 (2012)

Structural preferential attachment: Network organization beyond the link

Authors: Laurent Hébert-Dufresne, Antoine Allard, Vincent Marceau, Pierre-André Noël, Louis J. Dubé

Abstract: We introduce a mechanism which models the emergence of the universal properties of complex networks, such as scale independence, modularity and self-similarity, and unifies them under a scale-free organization beyond the link. This brings a new perspective on network organization where communities, instead of links, are the fundamental building blocks of complex systems. We show how our simple mod… ▽ More We introduce a mechanism which models the emergence of the universal properties of complex networks, such as scale independence, modularity and self-similarity, and unifies them under a scale-free organization beyond the link. This brings a new perspective on network organization where communities, instead of links, are the fundamental building blocks of complex systems. We show how our simple model can reproduce social and information networks by predicting their community structure and more importantly, how their nodes or communities are interconnected, often in a self-similar manner. △ Less

Submitted 11 October, 2011; v1 submitted 30 May, 2011; originally announced May 2011.

Comments: 4 pages, 3 figures, 1 table

Journal ref: Phys. Rev. Lett. 107, 158702 (2011)

Modeling the dynamical interaction between epidemics on overlay networks

Authors: Vincent Marceau, Pierre-André Noël, Laurent Hébert-Dufresne, Antoine Allard, Louis J. Dubé

Abstract: Epidemics seldom occur as isolated phenomena. Typically, two or more viral agents spread within the same host population and may interact dynamically with each other. We present a general model where two viral agents interact via an immunity mechanism as they propagate simultaneously on two networks connecting the same set of nodes. Exploiting a correspondence between the propagation dynamics and… ▽ More Epidemics seldom occur as isolated phenomena. Typically, two or more viral agents spread within the same host population and may interact dynamically with each other. We present a general model where two viral agents interact via an immunity mechanism as they propagate simultaneously on two networks connecting the same set of nodes. Exploiting a correspondence between the propagation dynamics and a dynamical process performing progressive network generation, we develop an analytic approach that accurately captures the dynamical interaction between epidemics on overlay networks. The formalism allows for overlay networks with arbitrary joint degree distribution and overlap. To illustrate the versatility of our approach, we consider a hypothetical delayed intervention scenario in which an immunizing agent is disseminated in a host population to hinder the propagation of an undesirable agent (e.g. the spread of preventive information in the context of an emerging infectious disease). △ Less

Submitted 24 June, 2011; v1 submitted 21 March, 2011; originally announced March 2011.

Comments: Accepted for publication in Phys. Rev. E. 15 pages, 7 figures

Journal ref: Phys. Rev. E 84, 026105, (2011)

Propagation on networks: an exact alternative perspective

Authors: Pierre-André Noël, Antoine Allard, Laurent Hébert-Dufresne, Vincent Marceau, Louis J. Dubé

Abstract: By generating the specifics of a network structure only when needed (on-the-fly), we derive a simple stochastic process that exactly models the time evolution of susceptible-infectious dynamics on finite-size networks. The small number of dynamical variables of this birth-death Markov process greatly simplifies analytical calculations. We show how a dual analytical description, treating large scal… ▽ More By generating the specifics of a network structure only when needed (on-the-fly), we derive a simple stochastic process that exactly models the time evolution of susceptible-infectious dynamics on finite-size networks. The small number of dynamical variables of this birth-death Markov process greatly simplifies analytical calculations. We show how a dual analytical description, treating large scale epidemics with a Gaussian approximations and small outbreaks with a branching process, provides an accurate approximation of the distribution even for rather small networks. The approach also offers important computational advantages and generalizes to a vast class of systems. △ Less

Submitted 1 March, 2012; v1 submitted 4 February, 2011; originally announced February 2011.

Comments: 8 pages, 4 figures

Journal ref: Phys. Rev. E 85, 031118 (2012)

Propagation dynamics on networks featuring complex topologies

Authors: Laurent Hébert-Dufresne, Pierre-André Noël, Vincent Marceau, Antoine Allard, Louis J. Dubé

Abstract: Analytical description of propagation phenomena on random networks has flourished in recent years, yet more complex systems have mainly been studied through numerical means. In this paper, a mean-field description is used to coherently couple the dynamics of the network elements (nodes, vertices, individuals...) on the one hand and their recurrent topological patterns (subgraphs, groups...) on the… ▽ More Analytical description of propagation phenomena on random networks has flourished in recent years, yet more complex systems have mainly been studied through numerical means. In this paper, a mean-field description is used to coherently couple the dynamics of the network elements (nodes, vertices, individuals...) on the one hand and their recurrent topological patterns (subgraphs, groups...) on the other hand. In a SIS model of epidemic spread on social networks with community structure, this approach yields a set of ODEs for the time evolution of the system, as well as analytical solutions for the epidemic threshold and equilibria. The results obtained are in good agreement with numerical simulations and reproduce random networks behavior in the appropriate limits which highlights the influence of topology on the processes. Finally, it is demonstrated that our model predicts higher epidemic thresholds for clustered structures than for equivalent random topologies in the case of networks with zero degree correlation. △ Less

Submitted 7 October, 2010; v1 submitted 9 May, 2010; originally announced May 2010.

Comments: 10 pages, 5 figures, 1 Appendix. Published in Phys. Rev. E (mistakes in the PRE version are corrected here)

Journal ref: Phys. Rev. E 82, 036115 (2010)

Adaptive networks: coevolution of disease and topology

Authors: Vincent Marceau, Pierre-André Noël, Laurent Hébert-Dufresne, Antoine Allard, Louis J. Dubé

Abstract: Adaptive networks have been recently introduced in the context of disease propagation on complex networks. They account for the mutual interaction between the network topology and the states of the nodes. Until now, existing models have been analyzed using low-complexity analytic formalisms, revealing nevertheless some novel dynamical features. However, current methods have failed to reproduce wit… ▽ More Adaptive networks have been recently introduced in the context of disease propagation on complex networks. They account for the mutual interaction between the network topology and the states of the nodes. Until now, existing models have been analyzed using low-complexity analytic formalisms, revealing nevertheless some novel dynamical features. However, current methods have failed to reproduce with accuracy the simultaneous time evolution of the disease and the underlying network topology. In the framework of the adaptive SIS model of Gross et al. [Phys. Rev. Lett. 96, 208701 (2006)], we introduce an improved compartmental formalism able to handle this coevolutionary task successfully. With this approach, we analyze the interplay and outcomes of both dynamical elements, process and structure, on adaptive networks featuring different degree distributions at the initial stage. △ Less

Submitted 10 September, 2010; v1 submitted 7 May, 2010; originally announced May 2010.

Comments: 11 pages, 8 figures, 1 appendix. To be published in Physical Review E

Journal ref: Phys. Rev. E 82, 036116 (2010)

Phase Space Engineering in Optical Microcavities II: Controlling the far-field

Authors: Julien Poirier, Guillaume Painchaud-April, Denis Gagnon, Louis J. Dubé

Abstract: Optical microcavities support Whispering Gallery Modes (WGMs) with a very high quality factor Q. However, WGMs typically display a far-field isotropic emission profile and modifying this far-field profile without spoiling the associated high Q remains a challenge. Using a 2D annular cavity, we present a procedure capable to achieve these two apparently conflicting goals. With the correspondence be… ▽ More Optical microcavities support Whispering Gallery Modes (WGMs) with a very high quality factor Q. However, WGMs typically display a far-field isotropic emission profile and modifying this far-field profile without spoiling the associated high Q remains a challenge. Using a 2D annular cavity, we present a procedure capable to achieve these two apparently conflicting goals. With the correspondence between the classical and the wave picture, properties of the classical phase space shed some light on the characteristics of the wave dynamics. Specifically, the annular cavity has a well separated mixed phase space, a characteristic that proves to be of crucial importance in the emission properties of WGMs. While the onset of directionality in the far-field may be achieved through parametric deformation of the distance cavity-hole centers, this contribution presents a method to control the emission profile via a second parameter, the hole radius. The influence of the classical dynamics to control and predict the field emission will be demonstrated. △ Less

Submitted 6 May, 2010; originally announced May 2010.

Comments: 12th International Conference on Transparent Optical Networks

Phase Space Engineering in Optical Microcavities I: Preserving near-field uniformity while inducing far-field directionality

Authors: Guillaume Painchaud-April, Julien Poirier, Denis Gagnon, Louis J. Dubé

Abstract: Optical microcavities have received much attention over the last decade from different research fields ranging from fundamental issues of cavity QED to specific applications such as microlasers and bio-sensors. A major issue in the latter applications is the difficulty to obtain directional emission of light in the far-field while keeping high energy densities inside the cavity (i.e. high quality… ▽ More Optical microcavities have received much attention over the last decade from different research fields ranging from fundamental issues of cavity QED to specific applications such as microlasers and bio-sensors. A major issue in the latter applications is the difficulty to obtain directional emission of light in the far-field while keeping high energy densities inside the cavity (i.e. high quality factor). To improve our understanding of these systems, we have studied the annular cavity (a dielectric disk with a circular hole), where the distance cavity-hole centers, d, is used as a parameter to alter the properties of cavity resonances. We present results showing how one can affect the directionality of the far-field while preserving the uniformity (hence the quality factor) of the near-field simply by increasing the value of d. Interestingly, the transition between a uniform near- and far-field to a uniform near- and directional far-field is rather abrupt. We can explain this behavior quite nicely with a simple model, supported by full numerical calculations, and we predict that the effect will also be found in a large class of eigenmodes of the cavity. △ Less

Submitted 6 May, 2010; originally announced May 2010.

Comments: 12th International Conference on Transparent Optical Networks