29
MARS
MARS
Analytical Results of K-core Pruning Process on Complex Networks
Soutenance de mémoire/thèse
Ouvert au grand public
29.03.2019 16:00 - 17:00
Présentiel
K-core pruning process (or K-core decomposition, K-shell decomposition) is a well-known algorithm that has been used in thousands of papers by scientists from a broad range of research fields. Scientists use it to identify the most important nodes in a social network; find the most effective countries for crisis spreading in a global economic crisis; predict the structural collapse in mutualistic eco-systems; and locate the most influential spreaders in an epidemic process, etc. Despite the wide applications in dealing with the real-world problems, it also exhibits interesting critical behaviors that contain different kinds of phase transitions in the pruning process so that it is also appealing for many theoretical physicists. Due to the intrinsic mathematical complexity, yet there exist no clear theoretical results to the question of what the network is like during the pruning process. For the first time, we solve the mathematics and obtain the exact analytical results of the network for any given pruning step. With these exact analytical results, we can clearly depict even the finest details of the critical behavior in the process.
Quand?
29.03.2019 16:00 - 17:00
Où?
Organisation
Intervenants
Madame
Ruijie WU
Département de Physique
Université de Fribourg
CH-1700 Fribourg
Ruijie WU
Département de Physique
Université de Fribourg
CH-1700 Fribourg
Retour à la liste
« | juin 2025 | » | ||||
---|---|---|---|---|---|---|
l | ma | me | j | v | s | d |
26 | 27 | 28 | 29 | 30 | 31 | 1 |
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 | 1 | 2 | 3 | 4 | 5 | 6 |