Contexte Métier
Un réseau social lance un concours réservé strictement aux groupes de 5 amis tous connectés entre eux (ni plus, ni moins). Le test doit vérifier la capacité de l'action à filtrer exactement cette taille via min/maxSize, même si des groupes plus grands ou plus petits existent.
À propos du Set : optNetwork
Analyse de réseaux et algorithmes de graphes.
Découvrir toutes les actions de optNetwork Préparation des Données
Création manuelle de groupes de tailles variées (un triangle, un carré, et un pentagone complet).
Copié !
| 1 | DATA mycas.reseau_social; |
| 2 | INPUT u $ v $ @@; |
| 3 | DATALINES; |
| 4 | /* Groupe de 3 */ A1 A2 A2 A3 A1 A3 |
| 5 | /* Groupe de 5 (Cible) */ B1 B2 B1 B3 B1 B4 B1 B5 B2 B3 B2 B4 B2 B5 B3 B4 B3 B5 B4 B5 |
| 6 | /* Groupe de 4 */ C1 C2 C2 C3 C3 C4 C4 C1 C1 C3 C2 C4 |
| 7 | ; |
| 8 | RUN; |
Étapes de réalisation
1
Tentative d'extraction avec filtre strict (Min=5, Max=5).
Copié !
| 1 | PROC CAS; |
| 2 | ACTION optNetwork.clique / |
| 3 | links={name='reseau_social'} |
| 4 | minSize=5 |
| 5 | maxSize=5 |
| 6 | out={name='squad_gagnante', replace=true}; |
| 7 | RUN; QUIT; |
Résultat Attendu
La table 'squad_gagnante' doit contenir UNIQUEMENT les nœuds B1, B2, B3, B4, B5. Les groupes A (taille 3) et C (taille 4) doivent être exclus.