logobas
Complex Networks team
http://complexnetworks.fr
LIP6 laboratory (CNRS, Universit´e Pierre et Marie Curie)
logobas
Networks/graphs from di↵erent 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
Various contexts, but common properties
common problems to solve
logobas
Some common questions
Measurement and metrology
How to acquire data about these networks? Reliability?
Algorithmic questions
Efficient computations on very large networks
Modelling
Generate artificial networks resembling a given network )Goals: understanding, simulations, . . .
Analysis
How to describe the structure of very large networks?
logobas
Algorithms for dynamical networks (link stream) (C.Magnien)
Generic dynamics
How todescribethe dynamics?
evolution speed?
variety of behaviours?
. . .
Algorithmic questions How to define and compute:
degree, clique
distance (shortest path) connectedness, spanning trees . . .
Define equivalent notions to what exists in graph theory
logobas
Towards more realistic bipartite models (F. Tarissan)
Random generation : ErdösRényi Con g.Model
size and density
+ degree
distribution +
Random Bipartite local density +
Real graph redundancy+ ?
A B C D
↵
3 2
1 4 5 6 t
A B C D
↵
3 2
1 4 5 6
A B C D
3 2
1 4 5 6 t
Rand Bip A B C D
5 2
1 3 4 6
Questions :Whichtripartiterandomization?
Theoretical issues: Expected properties?
Algorithmic issues: How to enumerate efficiently the overlapping patterns?
logobas
Characterizing navigation traces (L. Tabourier)
Data:individual navigation traces including temporal info (logs)
on platforms (commercial, media websites) with information about category Short-term questions:
How to characterize the traces ? classify individual behaviors ? Long-term question:
How to measure the e↵ect of the recommendation on individual behaviors ?
logobas
Conclusion
All topics require
some data manipulation some formal approaches
taste in interdisciplinary matters To be discussed with the applicant
All topics can lead to a PhD
More details: http://www.complexnetworks.fr/projects/
Contact: stages@complexnetworks.fr