215 citations · 1.2k across the 34 of their papers we have counts for
23 papers · 1 filter
Source-sink cooperation dynamics constrain institutional evolution in a group-structured society
Laurent Hébert-Dufresne, Timothy M. Waring, Guillaume St-Onge +6
Societies change through time, entailing changes in behaviors and institutions. We ask how social change occurs when behaviors and institutions are interdependent. We model a group…
Network comparison and the within-ensemble graph distance
Harrison Hartle, Brennan Klein, Stefan McCabe +4
Quantifying the differences between networks is a challenging and ever-present problem in network science. In recent years a multitude of diverse, ad hoc solutions to this problem…
Limits of Individual Consent and Models of Distributed Consent in Online Social Networks
Juniper Lovato, Antoine Allard, Randall Harp +2
Personal data are not discrete in socially-networked digital environments. A user who consents to allow access to their profile can expose the personal data of their network connec…
Immunization Strategies in Networks with Missing Data
Samuel F. Rosenblatt, Jeffrey A. Smith, G. Robin Gauthier +1
Network-based intervention strategies can be effective and cost-efficient approaches to curtailing harmful contagions in myriad settings. As studied, these strategies are often imp…
Master equation analysis of mesoscopic localization in contagion dynamics on higher-order networks
Guillaume St-Onge, Vincent Thibeault, Antoine Allard +2
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 gathe…
Efficient sampling of spreading processes on complex networks using a composition and rejection algorithm
Guillaume St-Onge, Jean-Gabriel Young, Laurent Hébert-Dufresne +1
Efficient stochastic simulation algorithms are of paramount importance to the study of spreading phenomena on complex networks. Using insights and analytical results from network s…
Asymmetric percolation drives a double transition in sexual contact networks
Antoine Allard, Benjamin M. Althouse, Samuel V. Scarpino +1
Zika virus (ZIKV) exhibits unique transmission dynamics in that it is concurrently spread by a mosquito vector and through sexual contact. We show that this sexual component of ZIK…
Finite size analysis of the detectability limit of the stochastic block model
Jean-Gabriel Young, Patrick Desrosiers, Laurent Hébert-Dufresne +2
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 w…
Exotic phase transitions of k-cores in clustered networks
Uttam Bhat, Munik Shrestha, Laurent Hébert-Dufresne
The giant -core --- maximal connected subgraph of a network where each node has at least neighbors --- is important in the study of phase transitions and in applications of…
Strategic tradeoffs in competitor dynamics on adaptive networks
Laurent Hébert-Dufresne, Antoine Allard, Pierre-André Noël +2
Recent empirical work highlights the heterogeneity of social competitions such as political campaigns: proponents of some ideologies seek debate and conversation, others create ech…
Dynamics of beneficial epidemics
Andrew Berdahl, Christa Brelsford, Caterina De Bacco +12
Pathogens can spread epidemically through populations. Beneficial contagions, such as viruses that enhance host survival or technological innovations that improve quality of life,…
Growing networks of overlapping communities with internal structure
Jean-Gabriel Young, Laurent Hébert-Dufresne, Antoine Allard +1
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…
Multi-scale structure and topological anomaly detection via a new network statistic: The onion decomposition
Laurent Hébert-Dufresne, Joshua A. Grochow, Antoine Allard
We introduce a new network statistic that measures diverse structural properties at the micro-, meso-, and macroscopic scales, while still being easy to compute and easy to interpr…
Complex networks as an emerging property of hierarchical preferential attachment
Laurent Hébert-Dufresne, Edward Laurence, Antoine Allard +2
Real complex systems are not rigidly structured; no clear rules or blueprints exist for their construction. Yet, amidst their apparent randomness, complex structural properties uni…
On the constrained growth of complex scale-independent systems
Laurent Hébert-Dufresne, Antoine Allard, Jean-Gabriel Young +1
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…
Percolation on random networks with arbitrary k-core structure
Laurent Hébert-Dufresne, Antoine Allard, Jean-Gabriel Young +1
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 theore…
On the constrained growth of complex critical systems
Laurent Hébert-Dufresne, Antoine Allard, Louis J. Dubé
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 scie…
A shadowing problem in the detection of overlapping communities: lifting the resolution limit through a cascading procedure
Jean-Gabriel Young, Antoine Allard, Laurent Hébert-Dufresne +1
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 o…
Global efficiency of local immunization on complex networks
Laurent Hébert-Dufresne, Antoine Allard, Jean-Gabriel Young +1
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 viruse…
Epidemics on contact networks: a general stochastic approach
Pierre-André Noël, Antoine Allard, Laurent Hébert-Dufresne +2
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 d…
Structural preferential attachment: Stochastic process for the growth of scale-free, modular and self-similar systems
Laurent Hébert-Dufresne, Antoine Allard, Vincent Marceau +2
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 phy…
Structural preferential attachment: Network organization beyond the link
Laurent Hébert-Dufresne, Antoine Allard, Vincent Marceau +2
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 un…
Modeling the dynamical interaction between epidemics on overlay networks
Vincent Marceau, Pierre-André Noël, Laurent Hébert-Dufresne +2
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…