Assortativité et réciprocité

Deux autres éléments clés pour comprendre nos graphes sont la réciprocité et l’assortativité en degré. Rappelez-vous que la réciprocité correspond au nombre de sommets qui ont des connexions dans chaque sens. Ainsi, dans le graphe de retweets, la réciprocité mesure la part de nœuds qui se retweetent mutuellement. Dans le graphe de mentions, elle indique combien de nœuds échangent réellement dans les deux sens.

L’assortativité est un peu moins intuitive. Des valeurs supérieures à 0 indiquent que les sommets de degré élevé ont tendance à être connectés entre eux. À l’inverse, des valeurs inférieures à 0 indiquent un graphe plutôt désassortatif en degré. Si, en visualisant le graphe, vous observez une structure en « moyeu et rayons », il est probable qu’il soit désassortatif.