PhD - Clustering in large graph collections
A 3-years PhD position is available at the MAP5 and LIAFA labs in Paris.
This PhD will be part of the multidiscplinar project involving researchers in
statistics (Etienne Birmelé and Charles Bouveyron, MAP5 lab, Paris Descartes
University) and computer science (Fabien de Montgolfier and Michel Habib,
LIAFA lab, Paris Diderot University).
We are looking for a dynamic candidate with a master degree in computer
science or statistics, capable of implementing algorithms. The candidate does
not need to speak french, however very good skills in english are required. The
student will be supervised by Etienne Birmelé (Professor, MAP5) and Fabien de
Montgolfier (Assistant Professor, LIAFA).
The salary will be of 1450€ after payment of health insurance, taxes, and
pension, and possibilities exists to give lab sessions.
keywords : Graph search algorithms, statistical algorithms, clustering.
Description : Interaction data are encoded by graphs, or networks, in many
fields including biology and social science. The growing size of such networks
impose the need of efficient algorithms to search and analyse them. In particular,
network comparison and classification of families of networks need more
efficient tools when the networks of interest contain thousands or millions of
nodes.
The PhD student will conceive and experiment original methods to cluster
large collections of large graphs. A two-step procedure will be examined :
1) Summarize each graph by small size descriptors. Graph search algorithms
will be studied to obtain a synthetic description as robust as possible.
2) Apply clustering (or classification) methods to these descriptors.
The conceived methods will be used to answer a biological questionning on
networks of read alignments (reads are small pieces of DNA sequence) obtained
in the multidisciplinar Evolezards project. They will also be tested on thousands
of egocentric networks obtained from Facebook in the ANR Algopol project.
Application : Curriculum, covering letter and MsC transcript should be mailed
to Etienne Birmelé (etienne.birmele@parisdescartes.fr ) and Fabien de
Montgolfier (fm@liafa.univ-paris-diderot.fr ).