{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:ARUIMPLKP5W4XKHAEZ3DHQDCYE","short_pith_number":"pith:ARUIMPLK","canonical_record":{"source":{"id":"2405.14985","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2024-05-23T18:38:42Z","cross_cats_sorted":["physics.soc-ph"],"title_canon_sha256":"9a036167ebf38d2264ebcefe31ea160a7acb8c3651395f595c9e3c401ea9f98b","abstract_canon_sha256":"9edb1afad60e3a0437bd89ba79c4ebf05176a815cfce64d4948953abd30d0ccc"},"schema_version":"1.0"},"canonical_sha256":"0468863d6a7f6dcba8e0267633c062c111e4288b32595ae4f7357b7603576cad","source":{"kind":"arxiv","id":"2405.14985","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.14985","created_at":"2026-07-05T08:24:43Z"},{"alias_kind":"arxiv_version","alias_value":"2405.14985v2","created_at":"2026-07-05T08:24:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.14985","created_at":"2026-07-05T08:24:43Z"},{"alias_kind":"pith_short_12","alias_value":"ARUIMPLKP5W4","created_at":"2026-07-05T08:24:43Z"},{"alias_kind":"pith_short_16","alias_value":"ARUIMPLKP5W4XKHA","created_at":"2026-07-05T08:24:43Z"},{"alias_kind":"pith_short_8","alias_value":"ARUIMPLK","created_at":"2026-07-05T08:24:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:ARUIMPLKP5W4XKHAEZ3DHQDCYE","target":"record","payload":{"canonical_record":{"source":{"id":"2405.14985","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2024-05-23T18:38:42Z","cross_cats_sorted":["physics.soc-ph"],"title_canon_sha256":"9a036167ebf38d2264ebcefe31ea160a7acb8c3651395f595c9e3c401ea9f98b","abstract_canon_sha256":"9edb1afad60e3a0437bd89ba79c4ebf05176a815cfce64d4948953abd30d0ccc"},"schema_version":"1.0"},"canonical_sha256":"0468863d6a7f6dcba8e0267633c062c111e4288b32595ae4f7357b7603576cad","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:24:43.297922Z","signature_b64":"hk3cvgHh8s3BVVpPGke9GX0hWc7fl403WmPj1mgwl4INaYayZ8GGUio9TkhA8YY+qEdYuCrU5udCEX6827UBDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0468863d6a7f6dcba8e0267633c062c111e4288b32595ae4f7357b7603576cad","last_reissued_at":"2026-07-05T08:24:43.297401Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:24:43.297401Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2405.14985","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T08:24:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mVdIoImmDQAJ5xeujROYhkWz3TzWVl+GIuyiM5bS9L08avytKu1dEdZeS2RavB8LMVXFNXcdXPyffb2N/wAVBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T21:06:10.404227Z"},"content_sha256":"e3a4e741c96d8f13398e232ce4c550513646009896a258ae8e3ffbcc0822b8fd","schema_version":"1.0","event_id":"sha256:e3a4e741c96d8f13398e232ce4c550513646009896a258ae8e3ffbcc0822b8fd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:ARUIMPLKP5W4XKHAEZ3DHQDCYE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Implicit degree bias in the link prediction task","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"Jisung Yoon, Munjung Kim, Ozgur Can Seckin, Rachith Aiyappa, Sadamori Kojaku, Xin Wang, Yong-Yeol Ahn","submitted_at":"2024-05-23T18:38:42Z","abstract_excerpt":"Link prediction -- a task of distinguishing actual hidden edges from random unconnected node pairs -- is one of the quintessential tasks in graph machine learning. Despite being widely accepted as a universal benchmark and a downstream task for representation learning, the validity of the link prediction benchmark itself has been rarely questioned. Here, we show that the common edge sampling procedure in the link prediction task has an implicit bias toward high-degree nodes and produces a highly skewed evaluation that favors methods overly dependent on node degree, to the extent that a ``null'"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.14985","kind":"arxiv","version":2},"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/2405.14985/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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T08:24:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BrnOl0J2pzUPCjFsBbLSgoejKgDzY7hgd1LebyZJ4mZW+qVLX2KkBjnYnytuJ1elRXm6u5DZPqSjvjaDSYwEDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T21:06:10.405243Z"},"content_sha256":"a956a79767e48ef43dc9029230b0dffae77815e4d2cb53e166eae5b74a8999f6","schema_version":"1.0","event_id":"sha256:a956a79767e48ef43dc9029230b0dffae77815e4d2cb53e166eae5b74a8999f6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ARUIMPLKP5W4XKHAEZ3DHQDCYE/bundle.json","state_url":"https://pith.science/pith/ARUIMPLKP5W4XKHAEZ3DHQDCYE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ARUIMPLKP5W4XKHAEZ3DHQDCYE/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-04T21:06:10Z","links":{"resolver":"https://pith.science/pith/ARUIMPLKP5W4XKHAEZ3DHQDCYE","bundle":"https://pith.science/pith/ARUIMPLKP5W4XKHAEZ3DHQDCYE/bundle.json","state":"https://pith.science/pith/ARUIMPLKP5W4XKHAEZ3DHQDCYE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ARUIMPLKP5W4XKHAEZ3DHQDCYE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:ARUIMPLKP5W4XKHAEZ3DHQDCYE","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":"9edb1afad60e3a0437bd89ba79c4ebf05176a815cfce64d4948953abd30d0ccc","cross_cats_sorted":["physics.soc-ph"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2024-05-23T18:38:42Z","title_canon_sha256":"9a036167ebf38d2264ebcefe31ea160a7acb8c3651395f595c9e3c401ea9f98b"},"schema_version":"1.0","source":{"id":"2405.14985","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.14985","created_at":"2026-07-05T08:24:43Z"},{"alias_kind":"arxiv_version","alias_value":"2405.14985v2","created_at":"2026-07-05T08:24:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.14985","created_at":"2026-07-05T08:24:43Z"},{"alias_kind":"pith_short_12","alias_value":"ARUIMPLKP5W4","created_at":"2026-07-05T08:24:43Z"},{"alias_kind":"pith_short_16","alias_value":"ARUIMPLKP5W4XKHA","created_at":"2026-07-05T08:24:43Z"},{"alias_kind":"pith_short_8","alias_value":"ARUIMPLK","created_at":"2026-07-05T08:24:43Z"}],"graph_snapshots":[{"event_id":"sha256:a956a79767e48ef43dc9029230b0dffae77815e4d2cb53e166eae5b74a8999f6","target":"graph","created_at":"2026-07-05T08:24:43Z","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/2405.14985/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Link prediction -- a task of distinguishing actual hidden edges from random unconnected node pairs -- is one of the quintessential tasks in graph machine learning. Despite being widely accepted as a universal benchmark and a downstream task for representation learning, the validity of the link prediction benchmark itself has been rarely questioned. Here, we show that the common edge sampling procedure in the link prediction task has an implicit bias toward high-degree nodes and produces a highly skewed evaluation that favors methods overly dependent on node degree, to the extent that a ``null'","authors_text":"Jisung Yoon, Munjung Kim, Ozgur Can Seckin, Rachith Aiyappa, Sadamori Kojaku, Xin Wang, Yong-Yeol Ahn","cross_cats":["physics.soc-ph"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2024-05-23T18:38:42Z","title":"Implicit degree bias in the link prediction task"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.14985","kind":"arxiv","version":2},"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:e3a4e741c96d8f13398e232ce4c550513646009896a258ae8e3ffbcc0822b8fd","target":"record","created_at":"2026-07-05T08:24:43Z","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":"9edb1afad60e3a0437bd89ba79c4ebf05176a815cfce64d4948953abd30d0ccc","cross_cats_sorted":["physics.soc-ph"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2024-05-23T18:38:42Z","title_canon_sha256":"9a036167ebf38d2264ebcefe31ea160a7acb8c3651395f595c9e3c401ea9f98b"},"schema_version":"1.0","source":{"id":"2405.14985","kind":"arxiv","version":2}},"canonical_sha256":"0468863d6a7f6dcba8e0267633c062c111e4288b32595ae4f7357b7603576cad","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0468863d6a7f6dcba8e0267633c062c111e4288b32595ae4f7357b7603576cad","first_computed_at":"2026-07-05T08:24:43.297401Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:24:43.297401Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hk3cvgHh8s3BVVpPGke9GX0hWc7fl403WmPj1mgwl4INaYayZ8GGUio9TkhA8YY+qEdYuCrU5udCEX6827UBDA==","signature_status":"signed_v1","signed_at":"2026-07-05T08:24:43.297922Z","signed_message":"canonical_sha256_bytes"},"source_id":"2405.14985","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e3a4e741c96d8f13398e232ce4c550513646009896a258ae8e3ffbcc0822b8fd","sha256:a956a79767e48ef43dc9029230b0dffae77815e4d2cb53e166eae5b74a8999f6"],"state_sha256":"47ad31db8b14e588bf02a823e5ee32b20812e6a222d894de529ce7c7e30e356d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"at8cOA7zVUIK2JY8sgUtp7HSti3XNDZlevEVxZXuvA69s00G49BfW9GMQmkaZY0amLis+APbOpCTtdjojq68DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T21:06:10.412600Z","bundle_sha256":"fc8524000e287f302efd5840950dc99b025bb146217c49a6fdf50578b095959b"}}