Vincent BLONDEL

This is a list of publications by research areas. For a list organized in chronological order, please follow this link. Some of my papers are available from Google Scholar with citation information; click here. Some are on arXiv; click here.

• Francesco Calabrese, Zbigniew Smoreda, Vincent D. Blondel, Carlo Ratti, The interplay between telecommunications and face-to-face interactions, To appear in: PloS ONE, 2011. arXiv:1101.4505
• P. Expert, T.S. Evans, V.D. Blondel and R. Lambiotte, Uncovering space-independent communities in spatial networks, PNAS (Proceedings of the National Academy of Sciences), 108:19, pp. 7663-7668, 2011 [PDF]
• Vincent D. Blondel, G. M. Krings, I. Thomas, Regions and borders of mobile telephony in Belgium and around Brussels, Brussels Studies 42, ISSN 2031-0293, (13pp.), 2010. [PDF]
• Gautier Krings, Francesco Calabrese, Carlo Ratti, Vincent D. Blondel, Urban gravity: a model for inter-city telecommunication flows. Journal of Statistical Mechanics: Theory and Experiment, L07003 (8 pp.), 2009. [PDF]
• Vincent D. Blondel, Jean-Loup Guillaume, Renaud Lambiotte, Etienne Lefebvre, Fast unfolding of communites in large networks, Journal of Statistical Mechanics: Theory and Experiment, 1742-5468, P10008 (12 pp.), 2008. [PDF]
• Renaud Lambiotte, Vincent D. Blondel, Cristobald de Kerchove, Etienne Huens, Christophe Prieur, Zbigniew Smoreda, Paul Van Dooren, Geographical dispersal of mobile communication networks, Physica A: Statistical Mechanics and its Applications, 387, pp. 5317-5325, 2008. [PDF]

• Balázs Csáji, Raphaël M. Jungers and Vincent D. Blondel, PageRank optimization by edge selection, 2010. arXiv:0911.2280
• Vincent D. Blondel, Jean-Loup Guillaume, Renaud Lambiotte, Etienne Lefebvre, Fast unfolding of communites in large networks, Journal of Statistical Mechanics: Theory and Experiment, 1742-5468, P10008, 2008. [PDF]
• Jean-Loup Guillaume, Vincent Blondel, Renaud Lambiotte, Etienne Lefebvre, Identification multi-échelle de la structure communautaire de très grands graphes, Proceedings of Algotel 2008, pp. 61-64, Saint-Malo (France), 2008. [PDF]
• Ngoc-Diep Ho, Paul Van Dooren, Vincent D. Blondel, Descent methods for nonnegative matrix factorization. To appear in: Numerical Linear Algebra in Signals, Systems and Control, Lecture Notes in Engineering, Springer Verlag, 2009. arXiv:0801.3199
• Vincent D. Blondel, Anahí Gajardo, Maureen Heymans, Pierre Senellart, Paul Van Dooren, A measure of similarity between graph vertices. With applications to synonym extraction and web searching, SIAM Review, 46:4, pp. 647-666, 2004. [PDF]
• Pierre P. Senellart, Vincent D. Blondel, Automatic discovery of similar words, chapter in: Survey of Text Mining, Springer-Verlag, 2003. [PDF]. See also: Survey of Text Mining II: Clustering, Classification and Retrieval, pp. 25‑44. Springer-Verlag, 2008. [PDF]

• Renaud Lambiotte, Jari Saramaki, Vincent D. Blondel, Dynamics of latent voters. Physical Review E, 79, 046107 (6 pp.), 2009. [PDF]
• Cristobald de Kerchove, Gautier Krings, Renaud Lambiotte, Paul Van Dooren, Vincent Blondel, The role of second trials in cascades of information over networks. Physical Review E, 79, 016114 (7 pp.), 2009. [PDF]
• Vincent D. Blondel, Jean-Loup Guillaume, Julien M. Hendrickx, Cristobald de Kerchove and Renaud Lambiotte, Local leaders in random networks. Physical Review E, vol. 77, 036114 (5 pages), 2008. [PDF]
• Raphaël Jungers, Vincent D. Blondel, Observable graphs. Submitted, 2008. arXiv:0702091v1
• Vincent D. Blondel, Jean-Loup Guillaume, Julien M. Hendrickx and Raphaël Jungers, Distance distribution in random graphs and application to complex networks exploration. Physical Review E, vol.76, 066101, 8 pages, 2007. [PDF]

• Raphaël Jungers, Vincent D. Blondel, Observable graphs, Discrete Applied Mathematics 159:10, pp. 981-989, 2011. [PDF] 
• Vincent D. Blondel, Julien M. Hendrickx and John N. Tsitsiklis, Continuous-time average-preserving opinion dynamics with opinion-dependent communications. SIAM Journal of Control and Optimization, 48:8, pp. 5214-5240, 2010. [PDF]
• Vincent Blondel, Julien M. Hendrickx, John Tsitsiklis, On Krause's consensus formation model with state-dependent connectivity. IEEE Transactions on Automatic Control, 54:11, pp. 2506-2517, 2009. arXiv:0807.2028v1
• Vincent D. Blondel, Julien M. Hendrickx, Alex Olshevsky, and John N. Tsitsiklis, Convergence in Multiagent Coordination, Consensus, and Flocking, Proceedings of the 44th IEEE Conference on Decision and Control, Seville, Spain, 2005. [PDF]
• Vincent Blondel, Julien M. Hendrickx, John Tsitsiklis, On the 2R conjecture for multi-agent systems, Proceedings of the European Control Conference 2007 (ECC 2007), Kos (Greece), July 2007, 874-881, 2007. [PDF]

• Julien M. Hendrickx, Baris Fidan, Changbin Yu, Brian D.O. Anderson and Vincent D. Blondel, Formation reorganization by primitive operations on directed graphs. IEEE Transactions on Automatic Control, 53:4, pp 968-979, 2008. [PDF] 
• Changbin Yu, Julien M. Hendrickx, Baris Fidan, Brian D. O. Anderson, Vincent D. Blondel, Three and higher dimensional autonomous formations: rigidity, persistence and structural persistence. Automatica, 43:3, pp. 387-402, 2007. [PDF]
• Julien M. Hendrickx, Brian D. O. Anderson, Jean-Charles Delvenne,Vincent D. Blondel, Directed graphs for the analysis of rigidity and persistence in autonomous agents systems. International Journal of Robust and Nonlinear Control, International Journal of Robust and Nonlinear Control, 17:960-981, July 2007. [PDF]

• Vincent D. Blondel, Yurii Nesterov, Polynomial-time computation of the joint spectral radius for some sets of nonnegative matrices. SIAM Journal of Matrix Analysis, 31:3, pp. 865-876, 2009. [PDF]
• Vladimir Protasov, Raphaël M. Jungers, and Vincent D. Blondel, Joint spectral characteristics of matrices: a conic programming approach. SIAM Journal on Matrix Analysis and Applications, 31:4, 2010. 
• Vincent D. Blondel. The birth of the joint spectral radius: an interview with Gilbert Strang. Linear Algebra and its Applications, 428:10, pp. 2261-2264, 2008. [PDF]
• Raphaël Jungers, Vincent Blondel, On the finiteness property for rational matrices. Linear Algebra and its Applications, 428:10, pp. 2283-2295, 2008. [PDF]
• Vincent D. Blondel, Yurii Nesterov, Computationally efficient approximations of the joint spectral radius. SIAM Journal of Matrix Analysis, 27:1, pp. 256-272, 2005. [PDF]
• Raphaël Jungers, Vladimir Protasov, Vincent Blondel, Efficient algorithms for deciding the type of growth of products of integer matrices. Linear Algebra and its Applications, 428:10, pp. 2296-2311, 2008. [PDF]
• Vincent D. Blondel, Yurii Nesterov and Jacques Theys, On the accuracy of the ellipsoid norm approximation of the joint spectral radius, Linear Algebra and its Applications, 394:1, pp. 91-107, 2005. [PDF]
• V. D. Blondel, J. Theys and A. A. Vladimirov, An elementary counterexample to the finiteness conjecture, SIAM Journal on Matrix Analysis, 24:4, pp. 963-970, 2003. [PDF]
• Vincent D. Blondel, John N. Tsitsiklis, The boundedness of all products of a pair of matrices is undecidable, Systems and Control Letters, 41:2, pp. 135-140, 2000. [PDF]
• Survey paper: Vincent D. Blondel, John N. Tsitsiklis, A survey of computational complexity results in systems and control, Automatica, 36:9, pp. 1249-1274, 2000. [PDF] [HTML]
• V. D. Blondel, S. Gaubert, and J. N. Tsitsiklis, Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard, IEEE Transactions on Automatic Control, 45:9, pp. 1762-1765, 2000. [PDF]
• J. Tsitsiklis, V. Blondel, The Lyapunov exponent and joint spectral radius of pairs of matrices are hard -- when not impossible -- to compute and to approximate, Mathematics of Control, Signals, and Systems, 10, pp. 31-40, 1997. (Correction in 10, pp. 381, 1997) [PDF]
• V. Blondel, J. Tsitsiklis, When is a pair of matrices mortal?, Information Processing Letters, 63, pp. 283-286, 1997. [PDF]

• Raphaël M. Jungers, Vladimir Protasov, Vincent D. Blondel, Overlap-free words and spectra of matrices. Theoretical Computer Science, 410:38-40, pp. 3670-3684, 2009. [PDF]
• Vincent D. Blondel, Julien Cassaigne, and Raphaël M. Jungers, On the number of a-power-free words for 2 < a < 7/3. Theoretical Computer Science, 410:30-32, pp. 2823-2833, 2009. [PDF]
• Vincent D. Blondel, Raphaël Jungers, Vladimir Protasov, On the complexity of computing the capacity of codes that avoid forbidden difference patterns. IEEE Transactions on Information Theory, 52:11, pp. 5122-5127, 2006. [PDF]
• Vincent D. Blondel, Emmanuel Jeandel, Pascal Koiran, Natacha Portier, Decidable and undecidable problems about quantum automata, SIAM Journal on Computing, 34:6, pp. 1464-1473, 2005.
• Vincent D. Blondel, Vincent Canterini, Undecidable problems for probabilistic automata of fixed dimension, Theory of Computing systems, 36, pp. 231-245, 2003. [PDF]
• Vincent D. Blondel, Yurii Nesterov and Jacques Theys, Approximations of the rate of growth of switched linear systems, Lecture Notes in Computer Science, Volume 2993, Rajeev Alur, George J. Pappas (Eds.): Hybrid Systems: Computation and Control HSCC 2004, pp. 173-186, Springer Verlag, Heidelberg, 2004. [PDF]
• Survey paper: Vincent D. Blondel, John N. Tsitsiklis, A survey of computational complexity results in systems and control, Automatica, 36:9, pp. 1249-1274, 2000. [PDF] [HTML]

• Survey paper: Vincent D. Blondel, John N. Tsitsiklis, A survey of computational complexity results in systems and control, Automatica, 36:9, pp. 1249-1274, 2000. [PDF] [HTML]
• Paul Bell, Jean-Charles Delvenne, Raphaël Jungers, Vincent D. Blondel, The continuous Skolem-Pisot problem: On the complexity of reachability for linear ordinary differential equations. Theoretical Computer Science, 411, pp. 3625-3634, 2010. arXiv:0809.2189
• Magnus Egerstedt, Vincent Blondel, How hard is it to control switching systems?, Proceedings of the American Control Conference, Anchorage (Alaska, USA), 2002. [PDF]
• J.-C. Delvenne, Vincent D. Blondel, Complexity of control on finite automata, IEEE Transactions on Automatic Control, 51:6, pp.977- 986, 2006. [PDF]
• V. D. Blondel, N. Portier, The presence of a zero in an integer linear recurrent sequence is NP--hard to decide, Linear Algebra and Its Applications, 351-352, pp. 91-98, 2002. [PDF]
• M. Vidyasagar, Vincent D. Blondel, Probabilistic solutions to some NP-hard matrix problems, Automatica, 37:9, pp. 1397-1405, 2001. [PDF]
• V. D. Blondel, O. Bournez, P. Koiran, J. N. Tsitsiklis, The stability of saturated linear dynamical systems is undecidable, Journal of Computer and System Sciences, 62, pp. 442-462, 2001. [PDF]
• V. Blondel, J. Tsitsiklis, Complexity of stability and controllability of elementary hybrid systems, Automatica, 35:3, pp. 479-489, 1999. [PDF]
• V. Blondel, J. Tsitsiklis, NP-hardness of some linear control design problems, SIAM J. of Control and Opt., 35:6, pp. 2118-2127, 1997. [PDF]

• Vincent D. Blondel, Emmanuel Jeandel, Pascal Koiran, Natacha Portier, Decidable and undecidable problems about quantum automata, SIAM Journal on Computing, 34:6, pp. 1464-1473, 2005. [PDF]
• J.-C. Delvenne, Petr Kurka, V. Blondel, Decidability and universality in symbolic dynamical systems, Fundamenta Informaticae, 74:4, pp. 463-490, 2006. [PDF]
• Jean-Charles Delvenne, Vincent D. Blondel, Quasiperiodic configurations and undecidable dynamics for tilings, infinite words and Turing machines. Theoretical Computer Science, 319:1-3, pp. 127-143, 2004. [PDF]
• Vincent D. Blondel, Vincent Canterini, Undecidable problems for probabilistic automata of fixed dimension, Theory of Computing systems, 36, pp. 231-245, 2003. [PDF]
• Vincent D. Blondel, Julien Cassaigne, Codrin Nichitiu, On the presence of periodic configurations in Turing machines and in counter machines, Theoretical Computer Science, 289, pp. 573-590, 2002 . [PDF]
• V. D. Blondel, O. Bournez, P. Koiran, J. N. Tsitsiklis, The stability of saturated linear dynamical systems is undecidable, Journal of Computer and System Sciences, 62, pp. 442-462, 2001. [PDF]
• V. D. Blondel, O. Bournez, P. Koiran, C. Papadimitriou, J. N. Tsitsiklis, Deciding stability and mortality of piecewise affine dynamical systems, Theoretical Computer Science, 255: (1-2), pp. 687-696, 2001. [PDF]

• Vincent D. Blondel, Rudolf Rupp, Distortion theorems for rational functions without poles or zeros in simply connected domains, Journal of Complex Variables and Applications, 40, pp. 299-316, 2000. [PDF]
• V. Blondel, On convex combinations of stable polynomials, IEEE Trans. Automat. Control, 41, 1996. [PDF]
• D. Bertilsson, V. Blondel, Transcendence in simultaneous stabilization, J. of Math. Systems, Estimation, and Control, 6, pp. 347-350, 1996. [PDF]
• V. Blondel, On interval polynomials with no zeros in the unit disc, IEEE Trans. Automat. Control, 40, pp. 479-480, 1995. [PDF]
• V. Blondel, R. Rupp, H. Shapiro, On zero and one points of analytic functions, Complex Variables: Theory and Applications, 28, pp. 189-192, 1995.
• V. Blondel, C. Lundvall, A rational test for strong stabilizability, Automatica, 31, 1197-1198, 1995. [PDF]

• Vincent Blondel, Mert Gurbuzbalaban, Alexandre Megretski, Michael Overton. Explicit solutions for root optimization of a polynomial family with one affine constraint. To appear in: IEEE Transaction on Automatic Control, 2010.
• Jakob Stoustrup, Vincent D. Blondel, Fault Tolerant Control: A Simultaneous Stabilization Result, IEEE Transactions on Automatic Control, 49:2, pp. 305-310, 2004. [PDF]
• Vincent D. Blondel, Simultaneous stabilization of linear systems, Springer Verlag, Heidelberg, 1994. [link]
• M. Fu, S. Dasgupta, V. Blondel, Robust stability under a class of nonlinear parametric perturbations, IEEE Trans. Automat. Control, 40, pp. 213-223, 1995. [PDF]
• V. Blondel, D. Bertilsson, An upper bound for the gain of stabilizing proportional controllers, Systems and Control Letters, 24, pp. 83-86, 1995. [PDF]
• V. Blondel, M. Gevers, Simultaneous stabilization of three linear systems is rationally undecidable, Mathematics of Control, Signals, and Systems, 6, 135-145, 1994. [PDF]
• V. Blondel, M. Gevers, R. Mortini, R. Rupp, Simultaneous stabilization of three or more systems:conditions on the real axis do not suffice, SIAM J. of Control and Opt., 32, 2, 572-590, 1994.
• C. Zhang, V. Blondel, Simultaneous stabilization using LTI compensator with a sampler and hold, Int. J. of Control, 57, 293-308, 1993.
• V. Blondel, G. Campion, M. Gevers, A sufficient condition for simultaneous stabilization, IEEE Trans. Automat. Control, 38, 1264-1266, 1993. [PDF]
• Michel Kinnaert, Vincent Blondel, Discrete-time pole placement with stable controller, Automatica , 28:5, pp. 935--943, 1992.

• Vincent D. Blondel, Stéphane Gaubert, Natacha Portier, The set of realizations of a max-plus linear sequence is semi-polyhedral, Journal of Computer and System Sciences, 77:4, pp. 820-833, 2011. [PDF]
• Raphaël Jungers, Francisca Zamorano, Vincent D. Blondel, Alain Vande Wouwer, Georges Bastin. Fast computation of minimal elementary decompositions of metabolic flux vectors. Automatica (Special Issue on Systems Biology), 47:6, pp. 1255-1259, 2011. [PDF]
• Vincent D. Blondel, Julien M. Hendrickx and Raphaël Jungers, Solitaire Clobber as an optimization problem on words. Integer: Electronic journal in combinatorial number theory, vol. 8(1), #G04 (12 pp.), 2008. [PDF]
• Sabrina Mantaci, Vincent D. Blondel, Jean Mairesse, Bilinear functions and trees over the max-plus semiring, Lecture Notes in Computer Science, Volume 1893, MFCS 2000, Nielsen, M., Rovan, B. (Eds), pp. 549-558, Springer Verlag, Heidelberg, 2000. [PDF]
• V. Blondel, Structured Numbers. Properties of a hierarchy of internal operations on binary trees, Acta Informatica, 35, pp. 1-15, 1998. [PDF]

• Vincent D. Blondel, A. Megretski, Unsolved problems in Mathematical Systems and Control Theory, Princeton University Press, 2004. [link]
• Vincent D. Blondel, E. D. Sontag, M. Vidyasagar and J.C. Willems, Open Problems in Mathematical Systems and Control Theory, Springer Verlag, Heidelberg, 1999. [link]
• Survey paper: V. Blondel, M. Gevers, A. Lindquist, Survey on the state of systems and control, European J. of Control, 1, pp. 5-23, 1995. [PDF]