408 citations · 2.6k across the 52 of their papers we have counts for
20 papers · 1 filter
Flow stability for dynamic community detection
Alexandre Bovet, Jean-Charles Delvenne, Renaud Lambiotte
Many systems exhibit complex temporal dynamics due to the presence of different processes taking place simultaneously. An important task in such systems is to extract a simplified…
Severability of mesoscale components and local time scales in dynamical networks
Yun William Yu, Jean-Charles Delvenne, Sophia N. Yaliraki +1
A major goal of dynamical systems theory is the search for simplified descriptions of the dynamics of a large number of interacting states. For overwhelmingly complex dynamical sys…
State aggregations in Markov chains and block models of networks
Mauro Faccin, Michael T. Schaub, Jean-Charles Delvenne
We consider state-aggregation schemes for Markov chains from an information-theoretic perspective. Specifically, we consider aggregating the states of a Markov chain such that the…
Rock-Paper-Scissors Random Walks on Temporal Multilayer Networks
Martin Gueuning, Sibo Cheng, Renaud Lambiotte +1
We study diffusion on a multilayer network where the contact dynamics between the nodes is governed by a random process and where the waiting time distribution differs for edges fr…
Measuring the effect of node aggregation on community detection
Yérali Gandica, Adeline Decuyper, Christophe Cloquet +2
Many times the nodes of a complex network, whether deliberately or not, are aggregated for technical, ethical, legal limitations or privacy reasons. A common example is the geograp…
Entrograms and coarse graining of dynamics on complex networks
Mauro Faccin, Michael T. Schaub, Jean-Charles Delvenne
Using an information theoretic point of view, we investigate how a dynamics acting on a network can be coarse grained through the use of graph partitions. Specifically, we are inte…
Random Multi-Hopper Model. Super-Fast Random Walks on Graphs
Ernesto Estrada, Jean-Charles Delvenne, Naomichi Hatano +4
We develop a model for a random walker with long-range hops on general graphs. This random multi-hopper jumps from a node to any other node in the graph with a probability that dec…
Clean up or mess up: the effect of sampling biases on measurements of degree distributions in mobile phone datasets
Adeline Decuyper, Arnaud Browet, Vincent Traag +2
Mobile phone data have been extensively used in the recent years to study social behavior. However, most of these studies are based on only partial data whose coverage is limited b…
Graph partitions and cluster synchronization in networks of oscillators
Michael T. Schaub, Neave O'Clery, Yazan N. Billeh +3
Synchronization over networks depends strongly on the structure of the coupling between the oscillators. When the coupling presents certain regularities, the dynamics can be coarse…
Sensitivity analysis of a branching process evolving on a network with application in epidemiology
Sophie Hautphenne, Gautier Krings, Jean-Charles Delvenne +1
We perform an analytical sensitivity analysis for a model of a continuous-time branching process evolving on a fixed network. This allows us to determine the relative importance of…
Imperfect spreading on temporal networks
Martin Gueuning, Jean-Charles Delvenne, Renaud Lambiotte
We study spreading on networks where the contact dynamics between the nodes is governed by a random process and where the inter-contact time distribution may differ from the expone…
Detecting communities using asymptotical Surprise
V. A. Traag, R. Aldecoa, J-C. Delvenne
Nodes in real-world networks are repeatedly observed to form dense clusters, often referred to as communities. Methods to detect these groups of nodes usually maximize an objective…
Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks
Renaud Lambiotte, Jean-Charles Delvenne, Mauricio Barahona
Most methods proposed to uncover communities in complex networks rely on combinatorial graph properties. Usually an edge-counting quality function, such as modularity, is optimized…
Trade integration and trade imbalances in the European Union: a network perspective
Gautier M. Krings, Jean-François Carpantier, Jean-Charles Delvenne
We study the ever more integrated and ever more unbalanced trade relationships between European countries. To better capture the complexity of economic networks, we propose two glo…
The stability of a graph partition: A dynamics-based framework for community detection
Jean-Charles Delvenne, Michael T. Schaub, Sophia N. Yaliraki +1
Recent years have seen a surge of interest in the analysis of complex networks, facilitated by the availability of relational data and the increasingly powerful computational resou…
Exploring the Mobility of Mobile Phone Users
Balázs Cs. Csáji, Arnaud Browet, V. A. Traag +5
Mobile phone datasets allow for the analysis of human behavior on an unprecedented scale. The social network, temporal dynamics and mobile behavior of mobile phone users have often…
Markov dynamics as a zooming lens for multiscale community detection: non clique-like communities and the field-of-view limit
Michael T. Schaub, Jean-Charles Delvenne, Sophia N. Yaliraki +1
In recent years, there has been a surge of interest in community detection algorithms for complex networks. A variety of computational heuristics, some with a long history, have be…
Flow graphs: interweaving dynamics and structure
R. Lambiotte, R. Sinatra, J. -C. Delvenne +3
The behavior of complex systems is determined not only by the topological organization of their interconnections but also by the dynamical processes taking place among their consti…
Stability of graph communities across time scales
J. -C. Delvenne, S. N. Yaliraki, M. Barahona
The complexity of biological, social and engineering networks makes it desirable to find natural partitions into communities that can act as simplified descriptions and provide ins…
Laplacian Dynamics and Multiscale Modular Structure in Networks
R. Lambiotte, J. -C. Delvenne, M. Barahona
Most methods proposed to uncover communities in complex networks rely on their structural properties. Here we introduce the stability of a network partition, a measure of its quali…