{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:A7YYBEEZPCC2THIIJDNEZT2Q6C","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"93933c38998785ac973ec2c78ffce16a35712a29206f0a167c571b15be409cef","cross_cats_sorted":["cs.IR","cs.SI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-09-02T16:20:41Z","title_canon_sha256":"90ccce16480e5b29d36cdc041ba67062bd4b86d3fa71052d96a150c6f4a8517f"},"schema_version":"1.0","source":{"id":"2309.00976","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2309.00976","created_at":"2026-07-05T09:19:51Z"},{"alias_kind":"arxiv_version","alias_value":"2309.00976v4","created_at":"2026-07-05T09:19:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2309.00976","created_at":"2026-07-05T09:19:51Z"},{"alias_kind":"pith_short_12","alias_value":"A7YYBEEZPCC2","created_at":"2026-07-05T09:19:51Z"},{"alias_kind":"pith_short_16","alias_value":"A7YYBEEZPCC2THII","created_at":"2026-07-05T09:19:51Z"},{"alias_kind":"pith_short_8","alias_value":"A7YYBEEZ","created_at":"2026-07-05T09:19:51Z"}],"graph_snapshots":[{"event_id":"sha256:a4e7846f4d7febd20688fad4366dc8a85f05892e46aa8125c52d63f99da8cfd3","target":"graph","created_at":"2026-07-05T09:19:51Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2309.00976/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Message Passing Neural Networks (MPNNs) have emerged as the {\\em de facto} standard in graph representation learning. However, when it comes to link prediction, they often struggle, surpassed by simple heuristics such as Common Neighbor (CN). This discrepancy stems from a fundamental limitation: while MPNNs excel in node-level representation, they stumble with encoding the joint structural features essential to link prediction, like CN. To bridge this gap, we posit that, by harnessing the orthogonality of input vectors, pure message-passing can indeed capture joint structural features. Specifi","authors_text":"Kaiwen Dong, Nitesh V. Chawla, Zhichun Guo","cross_cats":["cs.IR","cs.SI"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-09-02T16:20:41Z","title":"Pure Message Passing Can Estimate Common Neighbor for Link Prediction"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2309.00976","kind":"arxiv","version":4},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:b2875e4d93a2353a684c645381df6fac2a11e3b9c04a1a0f2cee870965fbd10c","target":"record","created_at":"2026-07-05T09:19:51Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"93933c38998785ac973ec2c78ffce16a35712a29206f0a167c571b15be409cef","cross_cats_sorted":["cs.IR","cs.SI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-09-02T16:20:41Z","title_canon_sha256":"90ccce16480e5b29d36cdc041ba67062bd4b86d3fa71052d96a150c6f4a8517f"},"schema_version":"1.0","source":{"id":"2309.00976","kind":"arxiv","version":4}},"canonical_sha256":"07f18090997885a99d0848da4ccf50f0bad2c19ee8352788e6470d335b1d25ba","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"07f18090997885a99d0848da4ccf50f0bad2c19ee8352788e6470d335b1d25ba","first_computed_at":"2026-07-05T09:19:51.872526Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:19:51.872526Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"eSJiRMtGH5mj/B58WSVthk+kryh8mnpBVckMy2CuANhht2dQiSTZcq15fTZvgTe8XZxJehgSQz+HUIa2GQpJDw==","signature_status":"signed_v1","signed_at":"2026-07-05T09:19:51.873036Z","signed_message":"canonical_sha256_bytes"},"source_id":"2309.00976","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b2875e4d93a2353a684c645381df6fac2a11e3b9c04a1a0f2cee870965fbd10c","sha256:a4e7846f4d7febd20688fad4366dc8a85f05892e46aa8125c52d63f99da8cfd3"],"state_sha256":"015f29309a8db26cf307fa3c4183dfa1b6fa50dd0c00d530b4473ba2336f051e"}