Jean-Charles Delvenne
Assistant professor
at
E-mail:
jean-charles (dot)
delvenne (at)
uclouvain (dot)
be
Tel: +32 (0) 10
47 23 77
begin_of_the_skype_highlighting +32 (0) 10
47 80 53
end_of_the_skype_highlighting
Bio
and research interests
In Dec 2005, I obtained my
Ph.D. degree from the Université
catholique de Louvain (Belgium) under the supervision of
Prof. Vincent
D. Blondel,
with an F.R.S.-FNRS
grant.
Since then, I have enjoyed
postdoctoral stays at University
of
Padua (Italy),
Caltech
(California), Imperial
college London
(UK) and Université
catholique de Louvain (Belgium). I was assistant professor at
Facultés Universitaires Notre-Dame de la Paix in 2009-2010. I am now
assistant professor at Université
catholique de Louvain (Belgium).
Some of my current research
interests are:
- large graphs and networks
- What is the structure of large social, technical,
biological networks?
- How to find the communities, the most important nodes,
etc.?
- How to use this information in order to route
information efficiently in the Internet?
- Markov chains
- What different behaviours are observed at different
time scales?
- Metastability, quasi-stationary distributions, basins
- Applications to biological systems
- information theory and control
- How to control a system when finite information about
the state is known to the controller?
- How to control a system through a network?
- How does information travel through interconnected
systems?
- How to derive the laws of thermodynamics from
information theory and dynamical systems theory alone?
- distributed systems and control
- Consensus
problem: How can different agents converge to a
same point with little communication?
- How can different agents design a control law in a
distributed way?
- dynamical systems, decidability and Turing universality
- What dynamical systems can be called 'computationally
universal' ?
- What are the dynamical properties of such a system?
E.g., can it be chaotic?
- What properties are undecidable in dynamical systems?
E.g., when is topological entropy computable?
Students
Renaud Lambiotte, J.-Ch. D. and Mauricio Barahona. Laplacian Dynamics and Multiscale Modular Structure in Networks. Submitted.
arxivMichael T. Schaub, J.-Ch. D., Sophia N
Yaliraki, Mauricio Barahona. Markov dynamics as a zooming lens for
multiscale community detection: non clique-like communities and the
field-of-view limit. submitted.
arxivRenaud
Lambiotte, Roberta Sinatra, J.-Ch. D., Tim S. Evans, Mauricio Barahona,
and Vittorio Latora. Flow graphs: interweaving dynamics and structure.
Phys. Rev. E 84, 017102 (2011).
doi arxivJ.-Ch. D and Anne-Sophie
Libert. Centrality Measures and Thermodynamic Formalism for Complex
Networks. Phys. Rev. E 83, 046117 (2011).
doi arxiv
Henrik Sandberg, J.-Ch. D., and John C. Doyle: On Lossless
Approximations, the Fluctuation- Dissipation Theorem, and Limitations
of Measurements
. IEEE
Transactions on Automatic Control, 56 (2), pp. 293-308,
(2011).
doi arxiv
J.-Ch. D., Sophia Yaliraki and Mauricio Barahona. Stability of Graph
Communities Across Time Scales.
Proc Natl Acad Sci U S A, 107,
pp. 12755-12760, 2010. pnas
arxiv
Cédric
Langbort and J.-Ch. D. Distributed Design Methods for Linear Quadratic
Control and Their Limitations.
IEEE
Transactions on Automatic Control, 55 (9), pp. 2085-2093,
2010.
doi
Paul Bell, J.-Ch. D., Raphaël Jungers
and Vincent D. Blondel. The Continuous Skolem-Pisot Problem: On the
Complexity of Reachability for Linear Ordinary Differential Equations.
Theoretical Computer Science. 411(40-42),
2010.
arxiv
J.-Ch. D., Ruggero Carli and Sandro Zampieri. Optimal strategies in the
average consensus problem.
System and Control Letters, 58 (10-11), pp. 759-765, 2009.
arxiv
J.-Ch. D. What is a universal computing machine?
Applied Mathematics and Computation.
215
(4), pp. 1368-1374, 2009.
pdf
Julien M. Hendrickx, Brian
D. O.
Anderson, J.-Ch. D. and Vincent D. Blondel. Directed graphs for the
analysis of rigidity and persistence in autonomous agents systems.
International Journal of Robust
and Non-Linear Control. Vol.17 pp.960-981, 2007.
pdf
J.-Ch. D., Petr Kůrka and
Vincent D. Blondel. Computational universality in symbolic dynamical
systems.
Fundamenta
Informaticae, 74(4), 463-490, 2006.
ps
arxiv
J.-Ch. D. An optimal quantized feedback strategy for scalar linear
systems.
IEEE
Transactions on Automatic Control, 51(2), 298-303, 2006.
ps
J.-Ch. D. and Vincent D. Blondel. Complexity of control on finite
automata.
IEEE
Transactions on Automatic Control, 51(6), 977-986, 2006.
ps
J.-Ch. D. and Vincent D. Blondel. Quasiperiodic configurations and
undecidable dynamics for tilings, infinite words and Turing machines.
Theoretical Computer Science,
319:127-143, 2004.
ps
Conference papers
Manuel Lopez-Martinez,
J.-Ch. D and Vincent Blondel. Energy-aware Consensus Algorithms in Network Sampled Systems, Proceedings of the 2nd IFAC Workshop onDistributed
Estimation and Control in Networked Systems (Nec-Sys 2010),
Annecy, France, 2010.
Fabio Fagnani and J.-Ch. D., Democracy in Markov chains and its
preservation under local perturbations. Proceedings
of the 49th IEEE Conference on Decision and Control
(CDC 2010), Atlanta, USA, 2010.
J.-Ch. D. and Tzvetan Ivanov. A Characterisation of Solution Sets of LTI Differential Equations, Proceedings
of the 48th IEEE Conference on Decision and Control (CDC 2009),
Shanghai, China, 2009.
J.-Ch. D. What is a universal computing machine? Proceedings of the Conference on Unconventional Computation,
Vienna, Austria, Aug. 2008.
Henrik Sandberg, J.-Ch. D., and John C.
Doyle, Linear-quadratic-gaussian heat engines, in Proceedings of the
46th IEEE Conference on Decision and Control, New Orleans,
Louisiana, Dec. 2007.
J.-Ch. D., Ruggero Carli and Sandro Zampieri, Optimal strategies in the
average consensus problem in Proceedings
of the
46th IEEE Conference on Decision and Control, New Orleans,
Louisiana, Dec. 2007. arxiv
Henrik Sandberg, J.-Ch. D., and John C. Doyle: The
Statistical Mechanics of Fluctuation-Dissipation and Measurement Back
Action. In Proceedings of the American
Control Conference, New York City, New York, July
2007. arxiv
J.-Ch. D., Henrik Sandberg, and John C. Doyle, Thermodynamics
of linear systems, in Proceedings
of the
European Control Conference, Kos, Greece, July 2007. pdf
J.-Ch. D., Ruggero Carli and Sandro Zampieri, Fast strategies in the
average
consensus problem, NeCST workshop, Nancy, France, 2007.
Cédric Langbort and J.-Ch. D. The price of distributed design in
optimal
control. In Proceedings
of the 45th
IEEE Conference on Decision and Control (CDC 2006).
J.-Ch. D., Petr Kůrka and Vincent D. Blondel.
Computational
universality in
symbolic dynamical systems. In M. Margenstern, editor, MCU
2004,
Lecture Notes in Computer Science 3354, 104-115, Springer-Verlag 2005.
J.-Ch. D. and Vincent D. Blondel. Complexity of control on finite
automata.
In B. De Moor, B. Mortmans, J. Willems, P. Van Dooren, and V. D.
Blondel, editors, Proceedings of the Symposium on
Mathematical Theory
of Networks and Systems (MTNS 2004), Leuven, 2004.
Selected
talks
Random walks and hierarchical
community structure in complex networks, BCNet Workshop:
Trends and Perspectives in Complex Networks, Dec 10-12 2008, Barcelona,
Spain.
What is a universal computing
machine?, Conference on Unconventional Computation, Aug
25-28, 2008, Vienna, Austria
Clustering and times scales in
graphs and Markov chains, International workshop on
Detection and visualization of communities in large complex
networks, March 13-14 2008, Université catholique de Louvain,
Louvain-la-Neuve.
Fast strategies in the
average consensus problem, 3rd International Workshop on
Networked Control Systems : Tolerant to Faults, June 20-21 2007,
Université de Nancy.
Comment calculer sur
les
espaces symboliques?, talk delivered at the Rencontres
Arithmétiques de l'Informatique Mathématique,
Jan 22-25 2007, LIRMM , Montpellier.
Control, information, and statistical mechanics,
with Henrik Sandberg, talk delivered at Connections II
workshop, Caltech, Aug 14-18 2007.
Notions of Energy and Entropy, with Henrik
Sandberg, tutorial delivered at Connections II workshop, Caltech, Aug
14-18 2007.
Pagerank and thermodynamic formalism, seminar
delivered at INRIA-Rocquencourt, Paris, France, Sept 15 2005.
Optimal quantized feedback for scalar linear systems. Talk
at the 2005 SIAM Conference on Control and its Applications,
July 10-15 2005, New-Orleans, USA.
Decidability and computational universality in symbolic system,
talk at the Visegrad conference, July 18-24 2005, Prague, Czech
Republic.
Computation on the Cantor set, talk at
the International Workshop Computations on the continuum,
June 27-28 2005, Lisboa, Portugal.
Computational Universality in Symbolic Systems, talk
at the conference Machines, Computation, Universality 2004,
Sept 21-24 2004, Saint-Petersburg, Russia.
Computational universality and Model Checking in Symbolic Dynamical
Systems, talk at the Journées Montoises
2004, Sept 8-11 2004, Liège, Belgium.
Complexity of control on automata, talk at the 16th
International Symposium on Mathematical Theory of Networks and Systems,
July 5-9 2004, Leuven, Belgium.
Universalité dans les systèmes
dynamiques en temps discret, seminar delivered at LIAFA,
University Paris VII, France, May 24 2004.
Turing machines and tilings, talk at the conference Tilings
and Z² plane, June 24-26 2002, Paris.
Last update : November 18th, 2010.
Author : J-Ch Delvenne
