Ph.D. position in Dynamic Graphs

[Yoann Pigné <yoann.pigne AT gmail.com>]

Le Havre University recruits a motivated candidate for a PhD fellowship. The 
position is for 3 years starting in September or October 2014. Approximately 
1700€ gross salary per month, medical insurance included.

The candidates should apply immediately and up to the 6th of May 2014. The 
thesis will take place in the LITIS (computer science lab) of the university 
of Le Havre, France.

Title: Structure Detection in Interaction Networks 

Abstract: Detecting structures in networks modelled with graphs is a wide 
research area with various applications such as constrained path finding, 
community detection, etc. However the consideration of time in such 
interaction network is yet to be handled more thoroughly. The thesis subject 
is twofold. It first focuses on the definition of appropriate time dependent 
graph measures. It then considers the expression of these measures within 
real life complex networks. As the team is involved in several thematic 
partnerships, various fields of application are possible for this project: 
social networks, transportation networks (road and sea), life cycle 
assessment, etc. Anyway, the precise field of application of the project will 
be discussed and chosen in accordance with the selected fellow’s insight.

Key words: dynamic graphs, interaction networks, swarm intelligence, 
multiagent systems, community detection

Profile: The fellow candidate should have a strong theoretical background in 
graph theory and present a broadened scientific culture in the field of 
interaction networks. Knowledge in statistical analysis and stochastic 
modelling are a plus. Other required qualities: good level of English (French 
is a plus), inquiring mind, commitment and perseverance, good interpersonal 
skills, ability to work in a team.

Application : Applications must be submitted as soon as possible and not 
after Tuesday May 6th, 2014 to Yoann Pigné 
(yoann.pigne AT univ-lehavre.fr).
 
Applications should include a detailled resume, master grades, rankings, Msc 
documents (marks), a covering letter and some references.

---

L'université du Havre recrute un candidat motivé pour une thèse de doctorat. 
Durée du contrat : 3 ans. Démarrage prévu en septembre ou octobre 2014. Le 
salaire est d'environ 1700 euros brut/mois.

Les candidats doivent envoyer leur dossier dès à présent et jusqu’au 6 mai 
2014. La thèse se déroulera dans l’équipe "Réseaux d'Interactions et 
Intelligence Collective" du LITIS.

Titre : Détection de structures dans les réseaux d'interaction

Résumé : La détection de structures dans les réseaux représentés sous forme 
de graphes est un domaine qui présente une abondante littérature, que ce soit 
les chemins respectant une contrainte, ou encore les problèmes de détection 
de communautés, par exemple. Cependant la prise en compte de la temporalité 
présente dans de nombreux réseaux d'interaction est encore balbutiante. Ce 
sujet de thèse propose de s'intéresser dans un premier temps à la métrologie 
liée à la dimension temporelle et dans un deuxième temps d'étudier, à l'aide 
de ces mesures, les structures détectées et leurs trajectoires. Du fait des 
nombreux partenariats thématiques de l’équipe, les domaines d’application 
possibles sont nombreux : réseaux sociaux, réseaux de transports routiers et 
maritimes, analyse des cycles de vie, etc. Le choix de l’orientation 
thématique fera l’objet d’une réflexion et d’une décision en accord avec le 
candidat sélectionné.

Mots clé: graphes dynamiques, réseaux d’interaction, systèmes multi-agents, 
intelligence collective, détection de communautés

Profil : Le candidat recherché devra avoir des connaissances solides en 
théorie des graphes et posséder une culture scientifique développée 
concernant l'analyse des réseaux d'interaction. Des compétences en analyses 
statistiques et modélisation stochastiques seront les bienvenues. 
Qualités requises : curiosité, persévérance, sens du contact et du travail en 
équipe ainsi qu'un bon niveau d’anglais.

Candidature : Les dossiers de candidature constitués d'un CV détaillé, des 
relevés de notes de Master 1 et 2 (ou des deux dernières années d’école 
d’ingénieur), d’une lettre de motivation et de lettres de recommandation sont 
à adresser le plus tôt possible à Yoann Pigné 
(yoann.pigne AT univ-lehavre.fr)
 jusqu’au 6 mai 2014.