{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:QQ2SGUWW2AEBWUUSYIP7K2OVFJ","short_pith_number":"pith:QQ2SGUWW","schema_version":"1.0","canonical_sha256":"84352352d6d0081b5292c21ff569d52a479be2a218e978d054bbb0293ee7935c","source":{"kind":"arxiv","id":"2505.12411","version":1},"attestation_state":"computed","paper":{"title":"It Takes a Graph to Know a Graph: Rewiring for Homophily with a Reference Graph","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Haggai Maron, Harel Mendelman, Ronen Talmon","submitted_at":"2025-05-18T13:28:56Z","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2505.12411","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-05-18T13:28:56Z","cross_cats_sorted":[],"title_canon_sha256":"4bf46474e6cb20815ef7bd88c323acb9aca7b6a095e0d6e2124067eb3ff47782","abstract_canon_sha256":"88a3385c9b0ea58c685afe08d9c863aefd431495ec7d05c72d3d3e0072d01564"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:05:03.830518Z","signature_b64":"AijJ8ZUJEi4lz+ouAmOiRoZZ4njhFeDtUcRCk09nM+OopvHcewSETRFBCNfV/TOBp1Qx8Itm//3BqsFqzoUEAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"84352352d6d0081b5292c21ff569d52a479be2a218e978d054bbb0293ee7935c","last_reissued_at":"2026-07-05T11:05:03.829985Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:05:03.829985Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"It Takes a Graph to Know a Graph: Rewiring for Homophily with a Reference Graph","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Haggai Maron, Harel Mendelman, Ronen Talmon","submitted_at":"2025-05-18T13:28:56Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.12411","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2505.12411/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2505.12411","created_at":"2026-07-05T11:05:03.830047+00:00"},{"alias_kind":"arxiv_version","alias_value":"2505.12411v1","created_at":"2026-07-05T11:05:03.830047+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.12411","created_at":"2026-07-05T11:05:03.830047+00:00"},{"alias_kind":"pith_short_12","alias_value":"QQ2SGUWW2AEB","created_at":"2026-07-05T11:05:03.830047+00:00"},{"alias_kind":"pith_short_16","alias_value":"QQ2SGUWW2AEBWUUS","created_at":"2026-07-05T11:05:03.830047+00:00"},{"alias_kind":"pith_short_8","alias_value":"QQ2SGUWW","created_at":"2026-07-05T11:05:03.830047+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/QQ2SGUWW2AEBWUUSYIP7K2OVFJ","json":"https://pith.science/pith/QQ2SGUWW2AEBWUUSYIP7K2OVFJ.json","graph_json":"https://pith.science/api/pith-number/QQ2SGUWW2AEBWUUSYIP7K2OVFJ/graph.json","events_json":"https://pith.science/api/pith-number/QQ2SGUWW2AEBWUUSYIP7K2OVFJ/events.json","paper":"https://pith.science/paper/QQ2SGUWW"},"agent_actions":{"view_html":"https://pith.science/pith/QQ2SGUWW2AEBWUUSYIP7K2OVFJ","download_json":"https://pith.science/pith/QQ2SGUWW2AEBWUUSYIP7K2OVFJ.json","view_paper":"https://pith.science/paper/QQ2SGUWW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2505.12411&json=true","fetch_graph":"https://pith.science/api/pith-number/QQ2SGUWW2AEBWUUSYIP7K2OVFJ/graph.json","fetch_events":"https://pith.science/api/pith-number/QQ2SGUWW2AEBWUUSYIP7K2OVFJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/QQ2SGUWW2AEBWUUSYIP7K2OVFJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/QQ2SGUWW2AEBWUUSYIP7K2OVFJ/action/storage_attestation","attest_author":"https://pith.science/pith/QQ2SGUWW2AEBWUUSYIP7K2OVFJ/action/author_attestation","sign_citation":"https://pith.science/pith/QQ2SGUWW2AEBWUUSYIP7K2OVFJ/action/citation_signature","submit_replication":"https://pith.science/pith/QQ2SGUWW2AEBWUUSYIP7K2OVFJ/action/replication_record"}},"created_at":"2026-07-05T11:05:03.830047+00:00","updated_at":"2026-07-05T11:05:03.830047+00:00"}