logobas
Complex Networks team
http://complexnetworks.fr
LIP6 laboratory (CNRS, Universit´e Pierre et Marie Curie)
Networks/graphs from different contexts
computer science: internet, P2P, web, usages, etc.
social sciences: friendships, communications, collaborations, exchanges, economics, etc.
biology: brain, genes, proteins, ecosystems, etc.
linguistics: synonymy, co-occurrences, etc.
transportation: roads, air, electrical networks, etc etc, etc
logobas
Some common questions
Measurement and metrology
How to acquire data about these networks?
Reliability?
Analysis
How to describe the structure of very large networks?
Modelling
Generate artificial networks looking like a given network (simulations, . . .)
Algorithmic questions
Efficient computations on very large networks
Internship topics (Diversity in recommendation graphs)
Content diversity problem when browsing
history-based search engines, recommendation systems...
⇒ filter bubble
how to measure diversityin recommendation systems?
Graph-based analysis
bipartite valued graphsto represent recommendation problems
+ +
+ +
+
−
−
B A
a
c
b
d
define structural measurements to evaluate diversity
logobas
Internship topics (Modelling)
Local density
Difficulty: random graphs with triangles Proposed approaches:
degree-based approach branching processes
Internship topics (Dynamics – 1)
Generic dynamics
How todescribethe dynamics?
evolution speed?
different behaviours?
. . .
Algorithmic questions How to define and compute:
distance connectivity spanning trees?
logobas
Internship topics (Dynamics – 2)
Link streams
Many dynamic networks are a sequence of interactions Find relevant sub-streams
a b c d
0 5 10 15 20 temps
e
Internship topics (Dynamics – 3)
Event detection
Find specific events in a graph’s dynamics
Internet dynamics
Data about the evolution of routes around a given computer Analyse the data
Study and improve random graph model Compare data to model simulations
logobas
Conclusion
All topics require
some data manipulation some formal approaches To be discussed with the candidate All topics can lead to a PhD
More details: http://www.complexnetworks.fr/projects/
Contact: [email protected]
