Étienne Birmelé

Maître de Conférence (UEVE)

tel : +33 1 64 85 35 29
fax :

Laboratoire Statistique et Génome
UMR CNRS 8071, USC INRA
23 boulevard de France
91037 Évry, France

I have currently a one-year INRIA invited researcher position in the Baobab team in Lyon.

Here is my CV(in french).

Research interests

  • Statistics on biological networks
  • Random graph models
  • Graph algorithms

Publications

Statistics and algorithms on biological networks

  • Birmelé, E., Detection of local network motifs, submitted, preprint.
  • Milreu, P., Acuna, V., Birmelé, E., Crescenzi, P., Marchetti-Spaccamela, A., Sagot, M.-F., Stougie, L., and Lacroix, V. (2010). Enumerating chemical organisations in consistent metabolic networks: Complexity and algorithms. WABI'2010 Vol. 6293 No. 226-237.
  • Birmelé, E., Elati, M., Rouveirol, C., and Ambroise, C. (2008). Identification of functional modules based on transcriptional regulation structure, BMC Proceedings, 2(4):S4.
  • Matias, C., Schbath, S., Birmelé, E., Daudin, J.-J., and Robin, S. (2006). Networks motifs: mean and variance for the count, Revstat, 4(1), 31–51.

Random graph models for networks

  • Latouche, P., Birmelé, E., and Ambroise, C., Assessing a Mixture Model for Graphs with a Non Asymptotic Approximation of the Marginal Likelihood, Statistical Modelling, to appear. preprint
  • Latouche, P., Birmelé,E., and Ambroise, C. (2011), Overlapping stochastic block model with application to the french political blogosphere, Annals of Applied Statistics, 5(1), 309–336. preprint
  • Birmelé, E., A scale-free graph model based on bipartite graphs (2009). Discrete Applied Mathematics, 157(10), 2267-2284.

Graph theory

  • Birmelé, E., Delbot, F., Laforest, C. and Thibault, N. (2011). Analyse du nombre de perturbations lors du maintien d'un arbre de connexion de faible diamètre, Techniques et Sciences Informatiques, 30(7), 781-808. (in french)
  • Birmelé, E., Delbot, F., and Laforest, C. (2009). Mean analysis of an online algorithm for the vertex cover problem, Information Processing Letters, 109(9), 436-439.
  • Birmelé,E., Bondy, J.A., and Reed, B.A. (2009). Tree-width of graphs without a 3 by 3 grid minor, Discrete Applied Mathematics, 157(12), 2577-2596.
  • Birmelé, E. (2008). Every longest circuit of a 3-connected, $K_{3,3}$-minor free graph has a chord, J. Graph Theory, 58(4), 293–298.
  • Birmelé, E., Bondy, J.A., and Reed, B.A. (2007). The Erdos-Posa property for long circuits, Combinatorica, 27(2), 135–145.
  • Birmelé, E., Bondy, J.A., and Reed, B.A. (2007). Brambles, prisms and grids, Graph Theory in Paris - Proceedings of a Conference in Memory of Claude Berge, Birkhauser.
  • Bessy, S., Birmelé, E., and Havet, F. (2006). Arc-chromatic number of digraphs in which every vertex has bounded outdegree or bounded indegree, J. Graph Theory, 53(4), 315–332.
  • Birmelé, E. (2003). Tree-width and circumference of graphs, J. Graph Theory, 43(1), 24–25.

Thesis

Habilitation à diriger des recherches


A complete list including non international communications can be found here.
If you want a copy of any of these publications, just send me an email.

Software

  • R-package mixer: estimation of the parameters for a mixture model of random graphs.
  • R-package nemo: detection of global network motifs (over-represented graphs in terms of overall counts).
  • R-package paloma: detection of local network motifs (locally over-represented graphs).

Working groups

Supervision

  • Pierre Latouche (PhD, 2007-2010, with C. Ambroise)
  • Jaouad Allaoui (M2, 2009)
  • Thomas Picchetti (M2, 2012)
by Stat & Génome
Powered by Driven by DokuWiki