Rappelez-vous la définition
du coefficient de clustering.
Le clustering d'un nœud correspond à
la fraction de toutes les paires possibles
d'amis qui sont vraiment amis.
Dan a deux amis, Sara et Alan,
mais ils ne sont pas amis.
Le clustering de Dan est donc 0.
C'est la même chose pour les autres,
tous les nœuds sont dans la même situation.
Si on cherche la moyenne générale,
elle est égale à 0.
C'est le coefficient de clustering.
Par contre, dans ce réseau,
maintenant qu'un lien a été redirigé,
Lynn et Jane ont toujours un clustering de 0,
chacune étant à 0.
Sara a 3 amis,
elle a donc 3 paires possibles:
Jane et Dan,
Jane et Alan,
et Alan et Dan.
Mais une seule est vraiment présente,
donc Sara a un clustering de 0,3.
Dan a deux amis qui sont reliés,
donc son clustering est de 1,
car tous ses amis sont liés.
Alan est dans le même cas,
il a deux amis qui sont aussi amis.
Donc il a 1.
La moyenne de 1+1+0.3+0+0
est égale à 0.47.
Et c'est la bonne réponse.