Produits importants

Nous avons vu qu’un schéma clair se dégage de notre graphe. Passons à l’étape suivante, au-delà de la simple compréhension de la structure. À partir de la structure du graphe, qu’en tirer ? Par exemple, qu’est-ce qui motive les achats ? Une piste consiste à rechercher des « produits importants », c’est-à-dire des produits qu’une personne achète puis achète autre chose ensuite. On peut l’inférer à partir du degré entrant et du degré sortant. Nous allons d’abord examiner la distribution des degrés entrant et sortant dans notre graphe, puis nous en servir pour définir de manière opérationnelle ce qu’est un « produit important » (quelque chose qui a > X degrés sortants et < Z degrés entrants). Nous créerons ensuite un sous-graphe pour visualiser à quoi ressemblent ces sous-graphes.