Clémence Magnien (LIP6, Sorbonne Univ.)

La “betweenness centrality” est l’un des concepts les plus importants dans l’analyse des graphes. Elle permet d’évaluer l’importance des sommets en termes de possibilité de transmission de messages. Cette notion a été récemment étendue au cas des flots de liens. Cependant, son calcul soulève des questions non triviales, dues entre autres au fait que nous considérons un temps continu. Dans cet exposé nous présenterons le premier algorithme permettant de calculer la betweenness centrality dans le cadre des flots de liens et nous l’illustrerons sur des exemples.