Vincent D. Blondel

  • Catholic University of Louvain, School of Engineering, Belgium
  • Massachusetts Institute of Technology, Cambridge, USA

According to our database1, Vincent D. Blondel authored at least 99 papers between 1992 and 2023.

Collaborative distances:


IEEE Fellow

IEEE Fellow 2013, "For contributions to computational analysis of systems and networks".



In proceedings 
PhD thesis 


Online presence:



Fast unfolding of communities in large networks: 15 years later.
CoRR, 2023

Partition-Merge: Distributed Inference and Modularity Optimization.
IEEE Access, 2021

Clean up or mess up: the effect of sampling biases on measurements of degree distributions in mobile phone datasets.
CoRR, 2016

A survey of results on mobile phone datasets analysis.
EPJ Data Sci., 2015

Modelling influence and opinion evolution in online collective behaviour.
CoRR, 2015

Markov modeling of Twitter tweet inter-arrival times.
CoRR, 2015

Sensitivity analysis of a branching process evolving on a network with application in epidemiology.
J. Complex Networks, 2015

On primitivity of sets of matrices.
Autom., 2015

How to Decide Consensus? A Combinatorial Necessary and Sufficient Condition and a Proof that Consensus is Decidable but NP-Hard.
SIAM J. Control. Optim., 2014

On the Use of Human Mobility Proxies for Modeling Epidemics.
PLoS Comput. Biol., 2014

PageRank optimization by edge selection.
Discret. Appl. Math., 2014

Urban Sensing Using Mobile Phone Network Data: A Survey of Research.
ACM Comput. Surv., 2014

D4D-Senegal: The Second Mobile Phone Data for Development Challenge.
CoRR, 2014

Career on the Move: Geography, Stratification, and Scientific Impact.
CoRR, 2014

Estimating Food Consumption and Poverty Indices with Mobile Phone Data.
CoRR, 2014

Group colocation behavior in technological social networks.
CoRR, 2014

Bursts of Vertex Activation and Epidemics in Evolving Networks.
PLoS Comput. Biol., 2013

An experimental study of approximation algorithms for the joint spectral radius.
Numer. Algorithms, 2013

Flow Motifs Reveal Limitations of the Static Framework to Represent Human interactions
CoRR, 2013

Evaluating socio-economic state of a country analyzing airtime credit and mobile phone datasets.
CoRR, 2013

Partition-Merge: Distributed Inference and Modularity Optimization.
CoRR, 2013

A Place-Focused Model for Social Networks in Cities.
Proceedings of the International Conference on Social Computing, SocialCom 2013, 2013

Explicit Solutions for Root Optimization of a Polynomial Family With One Affine Constraint.
IEEE Trans. Autom. Control., 2012

Effects of time window size and placement on the structure of an aggregated communication network.
EPJ Data Sci., 2012

Exploring the Mobility of Mobile Phone Users
CoRR, 2012

Cramér-Rao bounds for synchronization of rotations
CoRR, 2012

Data for Development: the D4D Challenge on Mobile Phone Data
CoRR, 2012

Temporal Heterogeneities Increase the Prevalence of Epidemics on Evolving Networks
CoRR, 2012

Effects of time window size and placement on the structure of aggregated networks
CoRR, 2012

On the cost of deciding consensus.
Proceedings of the 51th IEEE Conference on Decision and Control, 2012

The set of realizations of a max-plus linear sequence is semi-polyhedral.
J. Comput. Syst. Sci., 2011

Observable graphs.
Discret. Appl. Math., 2011

Extracting spatial information from networks with low-order eigenvectors
CoRR, 2011

An upper bound on community size in scalable community detection
CoRR, 2011

The interplay between telecommunications and face-to-face interactions - an initial study using mobile phone data
CoRR, 2011

Fast computation of minimal elementary decompositions of metabolic flux vectors.
Autom., 2011

The continuous Skolem-Pisot problem.
Theor. Comput. Sci., 2010

Joint Spectral Characteristics of Matrices: A Conic Programming Approach.
SIAM J. Matrix Anal. Appl., 2010

Continuous-Time Average-Preserving Opinion Dynamics with Opinion-Dependent Communications.
SIAM J. Control. Optim., 2010

Beyond Space For Spatial Networks
CoRR, 2010

Weighted Gossip: Distributed Averaging using non-doubly stochastic matrices.
Proceedings of the IEEE International Symposium on Information Theory, 2010

Opinion dynamics for agents with opinion-dependent connections.
Proceedings of the 49th IEEE Conference on Decision and Control, 2010

Explicit solutions for root optimization of a polynomial family.
Proceedings of the 49th IEEE Conference on Decision and Control, 2010

PageRank Optimization in Polynomial Time by Stochastic Shortest Path Reformulation.
Proceedings of the Algorithmic Learning Theory, 21st International Conference, 2010

Overlap-free words and spectra of matrices.
Theor. Comput. Sci., 2009

On the number of alpha-power-free binary words for 2alpha<=7/3.
Theor. Comput. Sci., 2009

On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity.
IEEE Trans. Autom. Control., 2009

Polynomial-Time Computation of the Joint Spectral Radius for Some Sets of Nonnegative Matrices.
SIAM J. Matrix Anal. Appl., 2009

Scaling Behaviors in the Communication Network between Cities.
Proceedings of the 12th IEEE International Conference on Computational Science and Engineering, 2009

Formation Reorganization by Primitive Operations on Directed Graphs.
IEEE Trans. Autom. Control., 2008

On Krause's consensus formation model with state-dependent connectivity
CoRR, 2008

Fast unfolding of community hierarchies in large networks
CoRR, 2008

Descent methods for Nonnegative Matrix Factorization
CoRR, 2008

Computing the Growth of the Number of Overlap-Free Words with Spectra of Matrices.
Proceedings of the LATIN 2008: Theoretical Informatics, 2008

Linear time algorithms for Clobber
CoRR, 2007

Three and higher dimensional autonomous formations: Rigidity, persistence and structural persistence.
Autom., 2007

On the Complexity of Computing the Capacity of Codes That Avoid Forbidden Difference Patterns.
IEEE Trans. Inf. Theory, 2006

Complexity of control on finite automata.
IEEE Trans. Autom. Control., 2006

Decidability and Universality in Symbolic Dynamical Systems.
Fundam. Informaticae, 2006

Primitive operations for the construction and reorganization of minimally persistent formations
CoRR, 2006

Efficient algorithms for deciding the type of growth of products of integer matrices
CoRR, 2006

Social Leaders in Graphs.
Proceedings of the Positive Systems, 2006

Computationally Efficient Approximations of the Joint Spectral Radius.
SIAM J. Matrix Anal. Appl., 2005

Decidable and Undecidable Problems about Quantum Automata.
SIAM J. Comput., 2005

Rigidity and Persistence of Directed Graphs.
Proceedings of the 44th IEEE IEEE Conference on Decision and Control and 8th European Control Conference Control, 2005

Convergence in Multiagent Coordination, Consensus, and Flocking.
Proceedings of the 44th IEEE IEEE Conference on Decision and Control and 8th European Control Conference Control, 2005

Quasi-periodic configurations and undecidable dynamics for tilings, infinite words and Turing machines.
Theor. Comput. Sci., 2004

Fault tolerant control: a simultaneous stabilization result.
IEEE Trans. Autom. Control., 2004

A Measure of Similarity between Graph Vertices: Applications to Synonym Extraction and Web Searching.
SIAM Rev., 2004

A measure of similarity between graph vertices
CoRR, 2004

Computational Universality in Symbolic Dynamical Systems.
Proceedings of the Machines, Computations, and Universality, 4th International Conference, 2004

Approximations of the Rate of Growth of Switched Linear Systems.
Proceedings of the Hybrid Systems: Computation and Control, 7th International Workshop, 2004

A simultaneous stabilization approach to (passive) fault tolerant control.
Proceedings of the 2004 American Control Conference, 2004

An Elementary Counterexample to the Finiteness Conjecture.
SIAM J. Matrix Anal. Appl., 2003

Undecidable Problems for Probabilistic Automata of Fixed Dimension.
Theory Comput. Syst., 2003

Similarity Matrices for Pairs of Graphs.
Proceedings of the Automata, Languages and Programming, 30th International Colloquium, 2003

On the presence of periodic configurations in Turing machines and in counter machines.
Theor. Comput. Sci., 2002

How hard is it to control switched systems?
Proceedings of the American Control Conference, 2002

Deciding stability and mortality of piecewise affine dynamical systems.
Theor. Comput. Sci., 2001

The Stability of Saturated Linear Dynamical Systems Is Undecidable.
J. Comput. Syst. Sci., 2001

Probabilistic solutions to some NP-hard matrix problems.
Autom., 2001

On a Conjecture of Kurka. A Turing Machine with No Periodic Configurations.
Proceedings of the Machines, 2001

Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard.
IEEE Trans. Autom. Control., 2000

A survey of computational complexity results in systems and control.
Autom., 2000

Bilinear Functions and Trees over the (max, +) Semiring.
Proceedings of the Mathematical Foundations of Computer Science 2000, 2000

Complexity of stability and controllability of elementary hybrid systems.
Autom., 1999

Structured Numbers: Properties of a Hierarchy of Operations on Binary Trees.
Acta Informatica, 1998

Lyapunov exponents of pairs of matrices, a correction.
Math. Control. Signals Syst., 1997

The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate.
Math. Control. Signals Syst., 1997

When is a Pair of Matrices Mortal?
Inf. Process. Lett., 1997

A note on convex combinations of polynomials.
IEEE Trans. Autom. Control., 1996

Robust stability under a class of nonlinear parametric perturbations.
IEEE Trans. Autom. Control., 1995

On interval polynomials with no zeros in the unit disc.
IEEE Trans. Autom. Control., 1995

Zeros in the Unit Disk (M. Meneguetle).
SIAM Rev., 1995

Survey on the State of Systems and Control.
Eur. J. Control, 1995

A rational test for strong stabilization.
Autom., 1995

A sufficient condition for simultaneous stabilization.
IEEE Trans. Autom. Control., 1993

Simultaneous stabilizability of three linear systems is rationally undecidable.
Math. Control. Signals Syst., 1993

Discrete-time pole placement with stable controller.
Autom., 1992