Utilisateur:Ma Yibo/Modélisation des Réseaux (M1 SIREN, 2021)/Activité F
Travail original[modifier | modifier le wikicode]
Donnée[modifier | modifier le wikicode]
1. Section sortante[modifier | modifier le wikicode]
Voir l’image 1 à droite
2. Section entrante[modifier | modifier le wikicode]
Voir l’image 2 à droite
Algorithme[modifier | modifier le wikicode]
1. Pour chacun des autres participants q, calculer la similarité s(p, q):[modifier | modifier le wikicode]
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>
.png)
Voir l’image 3 à droite
2. Pour chaque activité a, calculer le score r(p, a):[modifier | modifier le wikicode]
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>
.png)
Voir l’image 4 à droite
3. Choisir l'activité à recommander:[modifier | modifier le wikicode]
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[modifier | modifier le wikicode]
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 |