Utilisateur:Ma Yibo/Modélisation des Réseaux (M1 SIREN, 2021)/Activité F

Travail original

Donnée

1. Section sortante

Voir l’image 1 à droite

2. Section entrante

Voir l’image 2 à droite

Algorithme

1.      Pour chacun des autres participants q, calculer la similarité s(p, q):

La similarité s(p, q) est le nombre de voisins communs entre p et q - c'est-à-dire, le nombre de voisins de p qui sont aussi voisins de q.

Participant P : Yibo MA <https://fr.wikiversity.org/wiki/Utilisateur:Ma_Yibo>

Voir l’image 3 à droite

2.      Pour chaque activité a, calculer le score r(p, a):

Pour expédier le travail, on va considérer uniquement les activités liées au participant à plus haute similarité de p, tirant au sort le participant en cas d'égalité.

On ne veut pas recommander des activités déjà connues de p, donc pas besoin de calculer le score pour chaque activité a à laquelle le participant p se trouve déjà lié.

Le score r(p, a), pour recommander au participant p une activité a, est la somme de la similarité s(p, q) pour chacun des voisins entrants q de a.

On va considérer uniquement les activités liées au participant Keyi CHEN <https://fr.wikiversity.org/wiki/Utilisateur:CHEN_KEYI>, parce qu’il a la plus haute similarité de p (Yibo MA <https://fr.wikiversity.org/wiki/Utilisateur:Ma_Yibo>).

S(Yibo MA, Keyi CHEN) = 3.

On ne veut pas recommender des activités déjà connues de p (Yibo MA) : <https://www.wikidata.org/wiki/Q31920>, <https://www.wikidata.org/wiki/Q7291>, <https://www.wikidata.org/wiki/Q79784>

Voir l’image 4 à droite

3.      Choisir l'activité à recommander:

3.1  Exclure les activités déjà liées au participant p.

3.2  Trouver les activités avec le plus haut score r(p, a).

S’il n'y a qu'une seule activité avec le plus haut score: Recommander cette activité.

S'il y a plusieurs activités avec le plus haut score: Parmi ces activités à plus haut score, trouver celles avec le plus haut nombre de voisins entrants.

S’il n'y a qu'une seule activité trouvée: Recommander cette activité.

S'il y a plusieurs activités trouvées: Recommander une parmi elles, au hasard.

Il y a deux activité avec le plus haut score ( r(p,a)=4 ) : <https://www.wikidata.org/wiki/Q1492> et <https://www.wikidata.org/wiki/Q8684>.

Parmi ces deux activités à plus haut score, l’élément <https://www.wikidata.org/wiki/Q1492> a 6 voisins entrants mais l’élément <https://www.wikidata.org/wiki/Q8684> n’a que 2 voisins entrants. Par conséquent, l’activité recommandée pour p (Yibo MA <https://fr.wikiversity.org/wiki/Utilisateur:Ma_Yibo>) est : Barcelona (<https://www.wikidata.org/wiki/Q1492>).

Correction

Pour le tableau de similarité s(p,q), je dois ajouter une nouvelle ligne à la fin :

Participants q	Eléments communs	Similarité s(p,q)
[Autres participants]	Pas d'objets communs	0