{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:QQ2SGUWW2AEBWUUSYIP7K2OVFJ","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":"88a3385c9b0ea58c685afe08d9c863aefd431495ec7d05c72d3d3e0072d01564","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-05-18T13:28:56Z","title_canon_sha256":"4bf46474e6cb20815ef7bd88c323acb9aca7b6a095e0d6e2124067eb3ff47782"},"schema_version":"1.0","source":{"id":"2505.12411","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.12411","created_at":"2026-07-05T11:05:03Z"},{"alias_kind":"arxiv_version","alias_value":"2505.12411v1","created_at":"2026-07-05T11:05:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.12411","created_at":"2026-07-05T11:05:03Z"},{"alias_kind":"pith_short_12","alias_value":"QQ2SGUWW2AEB","created_at":"2026-07-05T11:05:03Z"},{"alias_kind":"pith_short_16","alias_value":"QQ2SGUWW2AEBWUUS","created_at":"2026-07-05T11:05:03Z"},{"alias_kind":"pith_short_8","alias_value":"QQ2SGUWW","created_at":"2026-07-05T11:05:03Z"}],"graph_snapshots":[{"event_id":"sha256:5e69362b807dd16379dd987fe78e5bcc4e82a50e19507e3b896d241059408077","target":"graph","created_at":"2026-07-05T11:05:03Z","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/2505.12411/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Graph Neural Networks (GNNs) excel at analyzing graph-structured data but struggle on heterophilic graphs, where connected nodes often belong to different classes. While this challenge is commonly addressed with specialized GNN architectures, graph rewiring remains an underexplored strategy in this context. We provide theoretical foundations linking edge homophily, GNN embedding smoothness, and node classification performance, motivating the need to enhance homophily. Building on this insight, we introduce a rewiring framework that increases graph homophily using a reference graph, with theore","authors_text":"Haggai Maron, Harel Mendelman, Ronen Talmon","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-05-18T13:28:56Z","title":"It Takes a Graph to Know a Graph: Rewiring for Homophily with a Reference Graph"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.12411","kind":"arxiv","version":1},"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:1a1244028bcecdf3797ebc30aa1844edd9038d0dbddc00a64373f31943c00a2f","target":"record","created_at":"2026-07-05T11:05:03Z","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":"88a3385c9b0ea58c685afe08d9c863aefd431495ec7d05c72d3d3e0072d01564","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-05-18T13:28:56Z","title_canon_sha256":"4bf46474e6cb20815ef7bd88c323acb9aca7b6a095e0d6e2124067eb3ff47782"},"schema_version":"1.0","source":{"id":"2505.12411","kind":"arxiv","version":1}},"canonical_sha256":"84352352d6d0081b5292c21ff569d52a479be2a218e978d054bbb0293ee7935c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"84352352d6d0081b5292c21ff569d52a479be2a218e978d054bbb0293ee7935c","first_computed_at":"2026-07-05T11:05:03.829985Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:05:03.829985Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AijJ8ZUJEi4lz+ouAmOiRoZZ4njhFeDtUcRCk09nM+OopvHcewSETRFBCNfV/TOBp1Qx8Itm//3BqsFqzoUEAA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:05:03.830518Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.12411","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1a1244028bcecdf3797ebc30aa1844edd9038d0dbddc00a64373f31943c00a2f","sha256:5e69362b807dd16379dd987fe78e5bcc4e82a50e19507e3b896d241059408077"],"state_sha256":"bfeb651b1da326b14526b9755c8c64911e2f0dd3c4b5ad236d1ada1b25dd2ffa"}