Lorsque vous dérivez un graphe à partir d'un graphe bipartite vous devez définir une projection de ce graphe pour une de ses entités (colonne source ou cible).
Le tableau suivant liste les paramètres disponibles pour la projection du graphe :
| Paramètres | Description |
|---|---|
| Graphe à projeter | Nom du graphe bipartite d'où est issue la projection |
| Entité | Entité utilisée comme nœud pour le graphe en cours. Un graphe bipartite crée des liens entre deux types d'entités, une seule pouvant être utilisée dans un graphe classique. |
| Garder les N les plus importants | Le nombre d'appariement que vous souhaitez garder parmi les mieux classés. |
| Poids | Indique quelle valeur utiliser comme poids pour les liens. Il est recommandé d'utiliser l'indice de Jaccard ou le Ratio d'indépendance, ce dernier en particulier lorsque vous travaillez avec des communautés. Support : nombre de liens trouvés pour chaque nœud. Indice de Jaccard : Permet d'évaluer la similarité entre des ensembles. Il est défini comme la taille de l'intersection divisée par la taille de l'union des ensembles : ![]()
Ratio d'indépendance : Deux événements A et B sont indépendants si la probabilité que les deux événements se produisent est égale à la probabilité de l'événement A fois la probabilité de l'événement B : ![]() Le poids est alors calculé suivant la formule ci-dessous : ![]() Un poids de 1 indique deux événements complètement indépendants. Plus le poids est élevé, plus les événements sont corrélés. Cosinus ![]() où : a : l'utilisateur actif i et j : deux éléments : le nombre d'utilisateurs achetant i : la colonne de la matrice R pour l'élément i ![]() |
| Nombre maximum d'itérations | Nombre maximum d'itérations avant que l'algorithme s'arrête si les critères Epsilon ne sont pas atteints. |
| Privilégier la consommation de la mémoire | L'utilisation de cette option réduit l'utilisation de la mémoire. Notez que cela ralentit quelque peu le processus. |
| Privilégier la vitesse de traitement | Utilisez cette option pour accélérer le processus. Notez que cela augmentera l'utilisation de la mémoire. |
| Support minimal | Le support est le nombre d'éléments que deux entités ont en commun. Ainsi, lorsque vous projetez un graphe bipartite reliant des produits et des clients, le support du lien joignant le produit A et le produit B est le nombre de clients ayant acheté les deux produits. Un lien dont le support est inférieur au Support minimal ne sera pas créé. |