Complexity is now O(E.K)=O(n) for sparse (real-world) graphs. We can reshape Xk​ into Xˉ to form a linear operation. We now have the following activation equation.
La complexité est maintenant de O(E.K)=O(n) pour les graphes épars (du monde réel). Nous pouvons remodeler Xk​ en Xˉ pour former une opération linéaire. Nous avons maintenant l’équation d’activation suivante :