• Publications
  • Influence
Fast unfolding of communities in large networks
This work proposes a heuristic method that is shown to outperform all other known community detection methods in terms of computation time and the quality of the communities detected is very good, as measured by the so-called modularity.
Line graphs, link partitions, and overlapping communities.
  • T. Evans, R. Lambiotte
  • Computer Science
    Physical review. E, Statistical, nonlinear, and…
  • 9 July 2009
The role of the degree heterogeneity is discussed and a weighted version of the line graph is proposed in order to account for this and it is shown that any algorithm that produces a partition of nodes can be used to produce a partitions of links.
Hierarchical Modularity in Human Brain Functional Networks
It is concluded that methods are available for hierarchical modular decomposition of large numbers of high resolution brain functional networks using computationally expedient algorithms, which could enable future investigations of Simon's original hypothesis that hierarchy or near-decomposability of physical symbol systems is a critical design feature for their fast adaptivity to changing environmental conditions.
Fast unfolding of community hierarchies in large networks
This work decomposes the networks into communities of strongly connected nodes, with the nodes belonging to different communities only sparsely connected, and proposes algorithms to find reasonably “good” solutions of the problem in a reasonably ”fast” way.
Modular and Hierarchically Modular Organization of Brain Networks
Some of the mathematical concepts available for quantitative analysis of (hierarchical) modularity in brain networks are reviewed and some of the recent work investigating modularity of structural and functional brain networks derived from analysis of human neuroimaging data is summarized.
Socio-Spatial Properties of Online Location-Based Social Networks
This work presents a comprehensive study of the spatial properties of the social networks arising among users of three main popular online location-based services, and provides evidence that mechanisms akin to gravity models may influence how these social connections are created over space.
A Tale of Many Cities: Universal Patterns in Human Urban Mobility
Surprisingly, while there are variations in human movement in different cities, this analysis shows that those are predominantly due to different distributions of places across different urban environments.
Laplacian Dynamics and Multiscale Modular Structure in Networks
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 quality defined in terms
Multirelational organization of large-scale social networks in an online world
This work presents the first empirical large-scale verification of the long-standing structural balance theory, by focusing on the specific multiplex network of friendship and enmity relations, and explores how the interdependence of different network types determines the organization of the social system.