Source author record

Louis J. Dubé

Louis J. Dubé appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

30works
8topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

30 published item(s)

preprint2021arXiv

Social confinement and mesoscopic localization of epidemics on networks

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.

preprint2020arXiv

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

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.

preprint2016arXiv

Growing networks of overlapping communities with internal structure

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.

preprint2016arXiv

On the constrained growth of complex scale-independent systems

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.

preprint2015arXiv

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

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.

preprint2015arXiv

Complex networks as an emerging property of hierarchical preferential attachment

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.

preprint2015arXiv

General and exact approach to percolation on random graphs

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.

preprint2015arXiv

Lorenz-Mie theory for 2D scattering and resonance calculations

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.

preprint2015arXiv

Toward the formation of crossed laser-induced periodic surface structures

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.

preprint2014arXiv

Ab initio investigation of lasing thresholds in photonic molecules

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.

preprint2014arXiv

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

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.

preprint2014arXiv

Coexistence of phases and the observability of random graphs

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.

preprint2014arXiv

Optimization of integrated polarization filters

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.

preprint2013arXiv

Coherent beam shaping using two-dimensional photonic crystals

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.

preprint2013arXiv

Global efficiency of local immunization on complex networks

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.

preprint2013arXiv

Multiobjective optimization in integrated photonics design

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.

preprint2013arXiv

Percolation on random networks with arbitrary k-core structure

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.

preprint2013arXiv

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

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.

preprint2012arXiv

Beam shaping using genetically optimized two-dimensional photonic crystals

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.

preprint2012arXiv

Exact solution of bond percolation on small arbitrary graphs

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.

preprint2012arXiv

On the constrained growth of complex critical systems

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.

preprint2012arXiv

Propagation on networks: an exact alternative perspective

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.

preprint2011arXiv

Epidemics on contact networks: a general stochastic approach

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.

preprint2011arXiv

Modeling the dynamical interaction between epidemics on overlay networks

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).

preprint2011arXiv

Structural preferential attachment: Network organization beyond the link

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.

preprint2011arXiv

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

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.

preprint2010arXiv

Adaptive networks: coevolution of disease and topology

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.

preprint2010arXiv

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

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.

preprint2010arXiv

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

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.

preprint2010arXiv

Propagation dynamics on networks featuring complex topologies

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.