ResearchBenchmarksTheoretical Complexity Analysis for Collaborative FilteringTheoretical Complexity Analysis for Collaborative FilteringFollow2Loss Computation ComplexityLightGCN1.962.232.52.77May 29, 2026Evaluation resultsMethodMethodLinksLoss Computation ComplexityGraph Construction ComplexityGraph Convolution ComplexityLightGCN2026.05222FourierKAN-GCF2026.05222SimGCF2026.05222LightGODE2026.052——SaFeAU2026.052——LightCCF2026.053——