Les indicateurs structurels d'un graphe: calculs, visualisation, interactivité

Abstract

[FR] L’analyse des réseaux à grands échelle et notamment des réseaux sociaux est de nos jours un défi majeur pour chercher des informations utiles comme l'identification des acteurs les plus importants pour certains critères donnés. Dans cette communication, nous visons à présenter l'état actuel de la recherche sur les mesures de centralité et leurs applications dans l’analyse des réseaux de la recherche et ceux concernant les relations entre entreprises. Nous illustrons également l'extrême importance d'une utilisation réfléchie des mesures de centralité existante. A cet effet, nous présenterons quelques études expérimentales et théoriques de corrélations entre les mesures de centralités issues de l’analyse des réseaux sociaux. [EN] The analysis of large-scale networks, including social networks, is nowadays a major challenge specially when finding useful information such as the identification of the most important players within a certain criteria. In this paper, we aim to present the current state of research on the centrality measures and their applications in network analysis and research concerning the relationship between companies. We also illustrate the extreme importance of the wise use of existing centrality measures. To this end, we present some experimental and theoretical studies of correlations between measures of centralities from the analysis of social networks