Tuesday, October 22, 2019

[DMANET] PhD proposal on network morphogenesis (dynamic graphs)

Please find hereby a phd subject on dynamic graphs, open in Le Havre,
Normandy, France.

This position is open to any candidate with a master in computer science
or applied mathematics, passionate about graphs and algorithms,

and open minded to original research subjects.

The position is available immediately.


Thank You for spreading this announcement.

----------------------------------------------------------------------------------------------------

Title : Morphogenesis of complex networks - Application to the urban fabric
PhD advisor : D. Olivier
PhD Co-advisors : S. Balev, A. Dutot and J. Jimenez
Research lab : LITIS - Le Havre, France

*Keywords* : complex system, self-organisation, morphogenesis, complex
networks, reaction-diffusion model, cellular automata

*Job description*
We are hiring a PhD student with interests in complex systems,
self-organisation, morphogenesis of graphs, complex networks and cellular
automata. The PhD candidate will integrate the team RI2C at LITIS lab in
Le Havre, France. In particular, we want to model the process of
creation and evolution of the shape and structure of the street networks
of the urban fabric. This subject is a continuation of a first thesis
on the morphogenesis of road networks directed by a set of forces
defined by a process of reaction-diffusion, based on an irregular
automaton. In this work a temporally coherent and
environment-constrained network generation model is proposed. We want to
study the
feedback and feedforward between the network and its environment and to
define metrics to characterize and compare existing and
generated networks. The model representing complex networks that we use
are spatial temporal graphs where nodes are arranged in a
Euclidean space of dimension 2 or 3. In these graphs the temporal
dimension is added in order to capture the dynamic aspects and the
impact on and from the environment.

*Some references for your consideration*

Barthélemy, Marc and Alessandro Flammini, 2008, "Modeling Urban Street
Patterns", Physical Review Letters 100 (13): 138702.
doi:10.1103/PhysRevLett.100.138702.
Runions Adam, Fuhrer, Martin, Lane, Brendan, Federl, Pavol,
Rolland-Lagan, Anne_Gaëlle and Prusinkievicz Przemyslaw,
2005, "Modeling and Visualization of Leaf Venation Patterns", in ACM
Transactions on Graphics (TOG), 24:702-11. ACM.
Tirico Michele, Balev Stefan, Dutot Antoine and Olivier Damien, 2017,
"Turing's theory of morphogenesis applied to street layout,
first approach", 2nd Workshop on Advance in Nonlinear Complex Systems
and Application (WANCSA), Le Havre, France.
Tirico Michele, Balev Stefan, Dutot Antoine and Olivier Damien, 2018,
"Morphogenesis of complex networks: a reaction diffusion
framework for spatial graphs", In L. M. Aiello et al. (Eds.): COMPLEX
NETWORKS 2018, SCI 812, pp. 769–781
Achibet Merwan, Balev Stefan, Dutot Antoine, Olivier Damien, 2014, "A
model of road network and buildings extension co-
evolution", Procedia Comput. Sci. 32, 828–833
Barthélemy Marc , 2017 , "Morphogenesis of spatial networks", New York,
NY: Springer Berlin Heidelberg

*Useful information*


This thesis will take place at the LITIS member of the CNRS 3638
NormaSTIC federation. The LITIS is a multi-establishment
laboratory (INSA Rouen Normandy, University of Rouen Normandy and
University of Le Havre Normandy).

Address: 25 rue Philippe Lebon 76600 Le Havre
Duration of the thesis: 3 years
Languages: The candidate must have a good command of English. Some
knowledge of French is welcome but not required.
Remuneration: approximately 2100 EUR gross monthly (1700 EUR net)
Profile sought: Master in Computer Science or similar.
Beginning of the thesis: asap

*How to submit your application*
Please send a CV and recent transcripts to
damien.olivier@univ-lehavre.fr, stefan.balev@univ-lehavre.fr,
antoine.dutot@univ-lehavre.fr,
juanlu.jimenez@univ-lehavre.fr

--
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

Eric Sanlaville
professeur, université du Havre

co-président du comité d'organisation de ROADEF 2019 ( 18-21 février 2019, Le Havre)

membre du COPIL de SFLOG, la Structure Fédérative en LOGistique de Normandie
(https://sflog.univ-lehavre.fr)
laboratoire LITIS-EA 41-08
équipe RI2C : Réseaux d'Interaction et Intelligence Collective.

======================================
Eric Sanlaville - LITIS
UNIVERSITE LE HAVRE - UFR SCIENCES ET TECHNIQUES
25 RUE PHILIPPE LEBON
BP 1123
76063 LE HAVRE CEDEX
======================================
Tel : +33 232 744 548
Fax : +33 232 744 314
http://litis.univ-lehavre.fr/~sanlaville


**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************