WRSWorld Research StateContribute
WORLD RESEARCH STATE

GIN: injective multiset aggregation and WL expressivity boundaries

Contribution grade

Graph neural-network expressivity · Human-designed research method or resource

Reference score175,000Provisional editorial estimate of this exact contribution; its grade is assessed separately.

What changed

Related neighborhood-aggregation expressivity to the Weisfeiler–Lehman test and developed sum/MLP graph-isomorphism networks with injectivity-based representation conditions.

Scientific scope

Related neighborhood-aggregation expressivity to the Weisfeiler–Lehman test and developed sum/MLP graph-isomorphism networks with injectivity-based representation conditions. One2018preprint/2019conference work, not two inventions. Final v3adds explicit center weighting(1+epsilon) and bounded-size/countable-feature multiset hypotheses; v1's unweighted center sum must not be substituted. WL equivalence is conditional on injective updates/readout and sufficient layers, not general graph-isomorphism resolution or guaranteed exact trained finite-neural realization. Source theorem not independently audited.

Evidence

The linked original sources describe the stated contribution and its evidence limits. WRS has not independently rerun the experiments or certified a proof. One2018preprint/2019conference work, not two inventions. Final v3adds explicit center weighting(1+epsilon) and bounded-size/countable-feature multiset hypotheses; v1's unweighted center sum must not be substituted. WL equivalence is conditional on injective updates/readout and sufficient layers, not general graph-isomorphism resolution or guaranteed exact trained finite-neural realization. Source theorem not independently audited.

Contributors

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction