Aller au contenu

Utilisateur:Edouard Ferrero/Modélisation des Réseaux (M1, 2018)/Activité F

Une page de Wikiversité, la communauté pédagogique libre.

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.

N'étant pas dans la page Astuce (Modélisation des Réseaux (M1, 2018)/Activité F/Réseau)

Je vais réaliser cette activité comme si j'étais Mathieu Lévêque, mon ami.

Je commence par créer un tableau pour les participants et nombre de voisins en commun avec Mathieu.

Puis, je suis l'astuce de rechercher dans le document du réseau du week-end les activités dont il est voisin. On ajoute 1 à la similarité de ces voisins, et continuons la recherche pour trouver la prochaine activité lié à Mathieu. Les participants n'apparaissant jamais dans ces recherches n'ont pas de voisins en commun avec lui (similarités =0, ils ne sont pas listé).

Voisins en commun avec MathieuLVQ
Nom du participant Voisins en commun
Tom Flamand 1 + 1
Chapch14 1
Florentine_Cuenot 1
Juliamthrn 1 + 1
Mehdijibril 1
Pmrslt 1 + 1
Solstag 1
T.SerSo 1
Tanguyngo 1
Marguerite Parmentier 1
Arnaud_ldl 1
FionaArn 1
Alice.gabay 1

Mathieu a la plus haute similarité avec Pmrslt, Tom Flamand et Juliamthrn.

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 aux deux participants à plus haute similarité de p, tirant au sort en cas d'égalité.
  • le score r(p, a) est la somme, pour chacun des voisins q de a, de la similarité s(p, q) qu'on vient de calculer.
  • on ne veut pas recommander des activités déjà faites, donc pas besoin de calculer le score pour les activités déjà liées au participant p.

Je vois dans le tableau précédent que, les participants à plus haute similarité avec Mathieu sont Pmrslt, Tom Flamand et Juliamthrn.

Je tire au sort et choisit "Pmrslt"

Alors je crée un deuxième tableau avec les activités de "Pmrslt" (astuce avec le réseau du week-end)

Je crée deux colonnes, une pour le score et une pour lister les voisins.

Je copie et colle les voisins de chaque activité grâce à l'astuce du réseau du week-end.

Je mets -1 pour le score des activités dont je suis déjà voisin.

Je calcule le score pour les autres activités, en sommant la similarité des voisins (cf Etape 1)

Calcul du score
Activité Voisins de l'activité Somme Score
<https://www.wikidata.org/wiki/Q464980> <https://fr.wikiversity.org/wiki/Utilisateur:Agathe Ch.>

<https://fr.wikiversity.org/wiki/Utilisateur:Pmrslt>

0 + 2 2
<https://www.wikidata.org/wiki/Q17297777> <https://fr.wikiversity.org/wiki/Utilisateur:Alice.gabay>

<https://fr.wikiversity.org/wiki/Utilisateur:Chapch14>

<https://fr.wikiversity.org/wiki/Utilisateur:Florentine_Cuenot>

<https://fr.wikiversity.org/wiki/Utilisateur:Juliamthrn>

<https://fr.wikiversity.org/wiki/Utilisateur:Marguerite Parmentier>

<https://fr.wikiversity.org/wiki/Utilisateur:MathieuLVQ>

<https://fr.wikiversity.org/wiki/Utilisateur:Mehdijibril>

<https://fr.wikiversity.org/wiki/Utilisateur:Pmrslt>

<https://fr.wikiversity.org/wiki/Utilisateur:Solstag>

<https://fr.wikiversity.org/wiki/Utilisateur:T.SerSo>

<https://fr.wikiversity.org/wiki/Utilisateur:Tanguyngo>

<https://fr.wikiversity.org/wiki/Utilisateur:Tom Flamand>

<https://fr.wikiversity.org/wiki/Utilisateur:Utilisateur:FionaArn>

Déjà voisin -1
<https://www.wikidata.org/wiki/Q44> <https://fr.wikiversity.org/wiki/Utilisateur:Arnaud_ldl>

<https://fr.wikiversity.org/wiki/Utilisateur:Juliamthrn>

<https://fr.wikiversity.org/wiki/Utilisateur:MathieuLVQ>

<https://fr.wikiversity.org/wiki/Utilisateur:Pmrslt>

Déjà voisin -1
<https://www.wikidata.org/wiki/Q105674> <https://fr.wikiversity.org/wiki/Utilisateur:Pmrslt> 2 2
<https://www.wikidata.org/wiki/Q11424> <https://fr.wikiversity.org/wiki/User:Leavigouroux>

<https://fr.wikiversity.org/wiki/Utilisateur:Alice.gabay>

<https://fr.wikiversity.org/wiki/Utilisateur:Juliamthrn>

<https://fr.wikiversity.org/wiki/Utilisateur:Juliettebenhadria>

<https://fr.wikiversity.org/wiki/Utilisateur:Levyemma>

<https://fr.wikiversity.org/wiki/Utilisateur:LénaWeiss>

<https://fr.wikiversity.org/wiki/Utilisateur:Marguerite Parmentier>

<https://fr.wikiversity.org/wiki/Utilisateur:Mehdijibril>

<https://fr.wikiversity.org/wiki/Utilisateur:Pmrslt>

<https://fr.wikiversity.org/wiki/Utilisateur:T.SerSo>

<https://fr.wikiversity.org/wiki/Utilisateur:Tom Flamand>

0+1+2+0+1+1+2+1+2 7
<https://www.wikidata.org/wiki/Q182832> <https://fr.wikiversity.org/wiki/Utilisateur:Alexandre Husltin>

<https://fr.wikiversity.org/wiki/Utilisateur:Arnaud_ldl>

<https://fr.wikiversity.org/wiki/Utilisateur:Pmrslt>

0+1+2 3
<https://www.wikidata.org/wiki/Q177> <https://fr.wikiversity.org/wiki/Utilisateur:Pmrslt> 2 2
<https://www.wikidata.org/wiki/Q6663> <https://fr.wikiversity.org/wiki/Utilisateur:Alice.gabay>

<https://fr.wikiversity.org/wiki/Utilisateur:Florentine_Cuenot>

<https://fr.wikiversity.org/wiki/Utilisateur:Pmrslt>

1+1+2 4
<https://www.wikidata.org/wiki/Q830036> <https://fr.wikiversity.org/wiki/Utilisateur:Alice.gabay>

<https://fr.wikiversity.org/wiki/Utilisateur:Auriane78>

<https://fr.wikiversity.org/wiki/Utilisateur:Florentine_Cuenot>

<https://fr.wikiversity.org/wiki/Utilisateur:Julie Roland-Billecart>

<https://fr.wikiversity.org/wiki/Utilisateur:Levyemma>

<https://fr.wikiversity.org/wiki/Utilisateur:Manel411195>

<https://fr.wikiversity.org/wiki/Utilisateur:Pmrslt>

1+0+1+2 4
<https://www.wikidata.org/wiki/Q8486> <https://fr.wikiversity.org/wiki/Utilisateur:Juliamthrn>

<https://fr.wikiversity.org/wiki/Utilisateur:Pmrslt>

2+2 4

choisir l'activité à recommander:

  1. exclure les activités déjà liées au participant p.
  2. trouver les activités avec le plus haut score r(p, a).
    • si 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.
        • si 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 une unique activité au plus haut score. L'activité qui est alors proposé à Mathieu par le système de recommandation est alors https://www.wikidata.org/wiki/Q11424 car son score est de 7.