Vincent BLONDEL

This is a list of publications by chronological order. Some are available from Google Scholar (with citation information) click here. Some are on arXiv; click here


Journal papers, chapters in books and lecture notes
  1. Mihai Cucuringu, Vincent D. Blondel, Paul Van Dooren, Extracting spatial information from networks with low-order eigenvectors, Submitted, 2012. arXiv:1111.0920 
  2. Vincent Blondel, Mert Gurbuzbalaban, Alexandre Megretski, Michael Overton, Explicit solutions for root optimization of a polynomial family with one affine constraint. Submitted, 2012.
  3. Balázs Csáji, Raphaël M. Jungers, Vincent D. Blondel, PageRank optimization by edge selection, Submitted, 2012. arXiv:0911.2280
  4. Francesco Calabrese, Zbigniew Smoreda, Vincent D. Blondel, Carlo Ratti, The interplay between telecommunications and face-to-face interactions: a study using mobile phone data, PloS ONE, 6(7): e20814, 2011. doi:10.1371/journal.pone.0020814arXiv:1101.4505
  5. Vincent Blondel, Pierre Deville, Frédéric Morlot, Zbigniew Smoreda, Paul Van Dooren, Cezary Ziemlicki, Voice on the border: do cellphones redraw the maps?, ParisTech Review, 2011. [link]
  6. Ngoc-Diep Ho, Paul Van Dooren, Vincent D. Blondel, Descent methods for nonnegative matrix factorization. Chapter in: Numerical Linear Algebra in Signals, Systems and Control, Lecture Notes in Engineering, volume 80, pp. 251-293, Paul Van Dooren et al. (Eds). Springer Verlag, 2011. doi: 10.1007/978-94-007-0602-6_13arXiv:0801.3199
  7. Paul Expert, Tim S. Evans, Vincent D. Blondel and Renaud Lambiotte, Uncovering space-independent communities in spatial networks, PNAS (Proceedings of the National Academy of Sciences), 108:19, pp. 7663-7668, 2011. [PDF]
  8. Raphaël Jungers, Vincent D. Blondel, Observable graphs, Discrete Applied Mathematics 159:10, pp. 981-989, 2011. [PDF
  9. 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]
  10. 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]
  11. 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]
  12. 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]
  13. Thomas Aynaud, Vincent D. Blondel, Jean-Loup Guillaume et Renaud Lambiotte, Optimisation locale multi-niveaux de la modularité (in French). Chapitre 14 in: Partitionnement de graphe Optimisation et applications, Charles-Edmond Bichot et Patrick Siarry (Eds), Hermes, Paris, 2010.
  14. Vincent D. Blondel and Raphaël M. Jungers, Extremal matrix products and the finiteness property. Chapter in: Combinatorics, Automata, and Number Theory, Cambridge University Press, 2010. 
  15. 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, pp. 2146-2162, 2010. [PDF]
  16. Balázs Csáji, Raphaël M. Jungers and Vincent D. Blondel, PageRank optimization in polynomial time by stochastic shortest path reformulation, Lecture Notes in Computer Science, Volume 6331, Proceedings of the 21st International Conference on Algorithmic Learning Theory, Springer, pp. 89–103, 2010.
  17. 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. [PDF]
  18. 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
  19. 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]
  20. Vincent D. Blondel, Switched and piecewise affine systems, Handbook of Hybrid Systems Control: Theory, Tools and Applications, Jan Lunze, F. Lamnabhi-Lagarrigue (Eds), Cambridge University Press, 2009.
  21. 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
  22. 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]
  23. 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]
  24. Renaud Lambiotte, Jari Saramaki, Vincent D. Blondel, Dynamics of latent voters. Physical Review E, 79, 046107 (6 pp.), 2009. [PDF]
  25. 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]
  26. 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]
  27. 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]
  28. 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]
  29. 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] 
  30. 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]
  31. 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 pp.), 2008. [PDF]
  32. P. Senellart and V. D. Blondel, Automatic discovery of similar words. M. W. Berry and M. Castellanos (Eds.), Survey of Text Mining II: Clustering, Classification and Retrieval, pp. 25‑44. Springer-Verlag, 2008. [PDF]
  33. Raphaël Jungers, Vincent Blondel, On the finiteness property for rational matrices. Linear Algebra and its Applications, 428:10, pp. 2283-2295, 2008. [PDF]
  34. 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]
  35. Raphaël M. Jungers, Vladimir Protasov, Vincent Blondel, Computing the growth of the number of overlap-free words with spectra of matrices, Lecture Notes in Computer Science, Volume 4957, Springer, Proceedings of LATIN 2008, Buzios (Brazil), 2008.
  36. 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 pp.), 2007. [PDF]
  37. 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, 2007. [PDF]
  38. 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]
  39. 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]
  40. J.-C. Delvenne, Vincent D. Blondel, Complexity of control on finite automata, IEEE Transactions on Automatic Control, 51:6, pp. 977- 986, 2006. [PDF]
  41. J.-C. Delvenne, Petr Kurka, V. Blondel, Decidability and universality in symbolic dynamical systems, Fundamenta Informaticae, 74:4, pp. 463-490, 2006. [PDF]
  42. V. Blondel, C. de Kerchove, E. Huens, P. Van Dooren, Social leaders in graphs, Lecture Notes in Control and Information Sciences, Volume 341, pp. 231-237, Springer Verlag, Heidelberg, 2006.
  43. 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
  44. Vincent D. Blondel, Laure Ninove, Paul Van Dooren, An affine eigenvalue problem on the nonnegative orthant, Linear Algebra and its Applications, 404, pp. 69-84, 2005. [PDF]
  45. 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]
  46. 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]
  47. 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]
  48. 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]
  49. 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]
  50. Vincent D. Blondel, Julien Cassaigne, Juhani Karhumaki, Freeness of multiplicative matrix semigroups, Problem 10.3 in: Unsolved problems in Mathematical Systems and Control Theory, pp. 309-314, Princeton University Press, 2004.
  51. Jean-Charles Delvenne, P. Kurka, Vincent D. Blondel, Computational universality in symbolic dynamical systems. Lecture Notes in Computer Science, Volume 3354, M. Margenstern (Ed): MCU, pp. 104-115, Springer Verlag, Heidelberg, 2004. [PDF]
  52. Jakob Stoustrup, Vincent D. Blondel, Fault Tolerant Control: A Simultaneous Stabilization Result, IEEE Transactions on Automatic Control, 49:2, pp. 305-310, 2004. [PDF]
  53. Vincent D. Blondel, Jacques Theys, John N. Tsitsiklis, When is a pair of matrices stable?, Problem 10.2 in: Unsolved problems in Mathematical Systems and Control Theory, pp. 304-308, Princeton University Press, 2004.
  54. Vincent D. Blondel, Vincent Canterini, Undecidable problems for probabilistic automata of fixed dimension, Theory of Computing systems, 36, pp. 231-245, 2003. [PDF]
  55. Vincent D. Blondel, Paul Van Dooren, Similarity matrices for pairs of graphs, Lecture Notes in Computer Science, Volume 2719, J.C.M. Baeten et al. (Eds.): ICALP 2003, pp.739-550, Springer Verlag, Heidelberg, 2003.
  56. Pierre P.Senellart, Vincent D. Blondel, Automatic discovery of similar words, chapter 2 in: Survey of Text Mining. Clustering, classification, and retrieval, Michael Berry (Ed.), pp. 25-44, Springer-Verlag, 2003. [PDF]
  57. 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]
  58. V. D. Blondel, D. Hinrichsen, J. Rosenthal and P. Van Dooren, Foreword to the fourth special issue on linear systems and control, Linear Algebra and its Applications, 351-352, pp. 1-9, 2002. [PDF]
  59. 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]
  60. 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]
  61. 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]
  62. V. D. Blondel, N. Portier, Le problème de la réalisation minimale dans le demi-anneau max-plus et le problème de Pisot sont NP-durs (The minimal realization problem in the max-plus semiring and Pisot's problem are NP-hard), Comptes Rendus de l'Académie des Sciences-Série I - Mathematics, 333:12, pp. 1127-1130, 2001. [PDF]
  63. M. Vidyasagar, Vincent D. Blondel, Probabilistic solutions to some NP-hard matrix problems, Automatica, 37:9, pp. 1397-1405, 2001. [PDF]
  64. Vincent D. Blondel, Julien Cassaigne, Codrin Nichitiu, On a conjecture of Kurka. A Turing machine with non periodic configurations, Lecture Notes in Computer Science, Volume 2055, MCU2001, M. Margenstern,Y. Rogozhin (Eds), pp. 165-176, Springer Verlag, Heidelberg, 2001.
  65. 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]
  66. V. D. Blondel, O. Bournez, P. Koiran, J. N. Tsitsiklis, The stability of saturated linear dynamical systemsis undecidable, Lecture Notes in Computer Science volume 1770, STACS 2000 (Lille), H. Reichel, S. Tison (Eds), pp. 479-490, Springer Verlag, Heidelberg, 2000.
  67. 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]
  68. 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]
  69. 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]
  70. 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]
  71. 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]
  72. Vincent D. Blondel, Simultaneous stabilization of linear systems and interpolation with rational functions, in: Open Problems in Mathematical Systems and Control Theory, Vincent D. Blondel, Eduardo D. Sontag, M. Vidyasagar and Jan C. Willems (Eds),pp. 53-60, Springer Verlag, London, 1999.
  73. Vincent D. Blondel, John N. Tsitsiklis, Three problems on the decidability and complexity of stability, in: Open Problems in Mathematical Systems and Control Theory, Vincent D. Blondel, Eduardo D. Sontag, M. Vidyasagar and Jan C. Willems (Eds), pp. 45-52, Springer Verlag, London, 1999.
  74. V. Blondel, J. Tsitsiklis, Complexity of stability and controllability of elementary hybrid systems, Automatica, 35:3, pp. 479-489, 1999. [PDF]
  75. B. De Schutter, V. Blondel, R. de Vries, B. De Moor, On the boolean minimal realization problem in the max-plus algebra, Systems and Control Letters, 35:2, pp. 69-78, 1998. [PDF]
  76. V. Blondel, J. Tsitsiklis, Overview of complexity and decidability results for three classes of elementary nonlinear systems, Lecture Notes in Control and Information Science, Learning, Control and Hybrid Systems, Y. Yamamoto and S. Hara (Eds), pp. 46-58, Springer Verlag, Heidelberg, 1998. [PDF]
  77. V. Blondel, Structured Numbers. Properties of a hierarchy of internal operations on binary trees, Acta Informatica, 35, pp. 1-15, 1998. [PDF]
  78. V. Blondel, J. Tsitsiklis, NP-hardness of some linear control design problems, SIAM J. of Control and Optimization, 35:6, pp. 2118-2127, 1997. [PDF]
  79. J. Tsitsiklis, V. Blondel, The Lyapunov exponent and joint spectral radius ofpairs 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]
  80. M. Gevers, R. Bitmead, V. Blondel, Unstable ones in understood algebraic questions of modelling for control design, J. of Mathematical Modelling of Systems, 3, 1997.
  81. V. Blondel, J. Tsitsiklis, When is a pair of matrices mortal?, Information Processing Letters, 63, pp. 283-286, 1997. [PDF]
  82. V. Blondel, On convex combinations of stable polynomials, IEEE Trans. Automatic Control, 41, 1996. [PDF]
  83. D. Bertilsson, V. Blondel, Transcendence in simultaneous stabilization, J. of Math. Systems, Estimation, and Control, 6, pp. 347-350, 1996. [PDF]
  84. V. Blondel, On interval polynomials with no zeros in the unit disc, IEEE Trans. Automatic Control, 40, pp. 479-480, 1995. [PDF]
  85. V. Blondel, R. Rupp, H. Shapiro, On zero and one points of analytic functions, Complex Variables: Theory and Applications, 28, pp. 189-192, 1995.
  86. V. Blondel, C. Lundvall, A rational test for strong stabilizability, Automatica, 31, 1197-1198, 1995. [PDF]
  87. 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]
  88. V. Blondel, Operations on binary trees, Comptes Rendus de l'Académie des Sciences de Paris - SérieI, 321, pp. 491-494, 1995.
  89. M. Fu, S. Dasgupta, V. Blondel, Robust stability under a class of nonlinear parametric perturbations, IEEE Trans. Automatic Control, 40, pp. 213-223, 1995. [PDF]
  90. V. Blondel, D. Bertilsson, An upper bound for the gain of stabilizing proportional controllers, Systems and Control Letters, 24, pp. 83-86, 1995. [PDF]
  91. V. Blondel, M. Gevers, Simultaneous stabilization of three linear systems is rationally undecidable, Mathematics of Control, Signals, and Systems, 6, 135-145, 1994. [PDF]
  92. V. Blondel, M. Gevers, R. Mortini, R. Rupp, Simultaneous stabilization of three or more systems:conditions on the real axis do not suffice, SIAM Journal of Control and Optimization, 32, 2, 572-590, 1994.
  93. C. Zhang, V. Blondel, Simultaneous stabilization using LTI compensator with a sampler and hold, International J. of Control, 57, 293-308, 1993.
  94. V. Blondel, G. Campion, M. Gevers, A sufficient condition for simultaneous stabilization, IEEE Trans. Automat. Control, 38, 1264-1266, 1993. [PDF]
  95. Michel Kinnaert, Vincent Blondel, Discrete-time pole placement with stable controller, Automatica , 28:5, pp. 935--943, 1992.
  96. V. Blondel, A counterexample to a simultaneous stabilization condition for systems with identical unstable poles and zeros, Systems and Control Letters, 17:5, pp. 339--341, 1991.

Books, edited books
  1. Vincent D. Blondel, Stephen P. Boyd, Hidenori Kimura (Eds.), Recent Advances in Learning and Control, Lecture Notes in Control and Information Sciences, Springer Verlag, London, 2008.
  2. Vincent D. Blondel, A. Megretski, Unsolved problems in Mathematical Systems and Control Theory, Princeton University Press, 2004. [link]
  3. B. De Moor, B. Motmans, J. Willems, P. Van Dooren, V. Blondel (Eds.), CD-Rom Proceedings of the International Symposium on Mathematical Theory of Networks and Systems, Leuven, July 2004.
  4. Vincent D. Blondel, Mathématiques pour les Sciences, Dunod Masson, Paris, 2000.
  5. 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]
  6. Vincent D. Blondel, Simultaneous stabilization of linear systems, Springer Verlag, Heidelberg, 1994. [link]

Selected conference papers

Reviews for most publications can be obtained from Mathematical Reviews of papers (requires MathSciNet license) and from Zentralblatt Reviews of paper (requires Zentralblatt license).