{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:DDLDUBEJVJPHI7GORDPM2OU6HN","short_pith_number":"pith:DDLDUBEJ","canonical_record":{"source":{"id":"2105.14364","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2021-05-29T19:55:27Z","cross_cats_sorted":["cs.IT","cs.LG","math.IT"],"title_canon_sha256":"ca0e044d0fb500eae8690cca45daa38d1c32dd25447b59468eb3a59c0c0900ae","abstract_canon_sha256":"37d45407378118a2f2863248b2e3b179bc63701e08bf15596ec641ce10129aa5"},"schema_version":"1.0"},"canonical_sha256":"18d63a0489aa5e747cce88decd3a9e3b67de15cb1f31ccf4343b1090c56ef981","source":{"kind":"arxiv","id":"2105.14364","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2105.14364","created_at":"2026-07-05T04:21:04Z"},{"alias_kind":"arxiv_version","alias_value":"2105.14364v1","created_at":"2026-07-05T04:21:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2105.14364","created_at":"2026-07-05T04:21:04Z"},{"alias_kind":"pith_short_12","alias_value":"DDLDUBEJVJPH","created_at":"2026-07-05T04:21:04Z"},{"alias_kind":"pith_short_16","alias_value":"DDLDUBEJVJPHI7GO","created_at":"2026-07-05T04:21:04Z"},{"alias_kind":"pith_short_8","alias_value":"DDLDUBEJ","created_at":"2026-07-05T04:21:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:DDLDUBEJVJPHI7GORDPM2OU6HN","target":"record","payload":{"canonical_record":{"source":{"id":"2105.14364","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2021-05-29T19:55:27Z","cross_cats_sorted":["cs.IT","cs.LG","math.IT"],"title_canon_sha256":"ca0e044d0fb500eae8690cca45daa38d1c32dd25447b59468eb3a59c0c0900ae","abstract_canon_sha256":"37d45407378118a2f2863248b2e3b179bc63701e08bf15596ec641ce10129aa5"},"schema_version":"1.0"},"canonical_sha256":"18d63a0489aa5e747cce88decd3a9e3b67de15cb1f31ccf4343b1090c56ef981","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:21:04.194695Z","signature_b64":"wSEUD/BMDSe5xbVEG7avJYZp0ogb5glFegj65JuyMzkHyO0LT/SvSSVP8ewQqX+VqvcUpmWmWKOe4fGwjYcCCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"18d63a0489aa5e747cce88decd3a9e3b67de15cb1f31ccf4343b1090c56ef981","last_reissued_at":"2026-07-05T04:21:04.194181Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:21:04.194181Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2105.14364","source_version":1,"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-05T04:21:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SwdiF8N2CAGKiJvhaZwMO0rgJCxHdb2xONNCxN5Zd5iO7YtFLxzxWRIit/TG5bqRiyp+7xvvyH3ZP5koUqhxDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T10:25:12.897299Z"},"content_sha256":"9f1c6630b52c769d01dd6c741e2ee2984599d265e2d16dc377d88b61f30508d0","schema_version":"1.0","event_id":"sha256:9f1c6630b52c769d01dd6c741e2ee2984599d265e2d16dc377d88b61f30508d0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:DDLDUBEJVJPHI7GORDPM2OU6HN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Graph Similarity Description: How Are These Graphs Similar?","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.IT","cs.LG","math.IT"],"primary_cat":"cs.SI","authors_text":"Corinna Coupette, Jilles Vreeken","submitted_at":"2021-05-29T19:55:27Z","abstract_excerpt":"How do social networks differ across platforms? How do information networks change over time? Answering questions like these requires us to compare two or more graphs. This task is commonly treated as a measurement problem, but numerical answers give limited insight. Here, we argue that if the goal is to gain understanding, we should treat graph similarity assessment as a description problem instead. We formalize this problem as a model selection task using the Minimum Description Length principle, capturing the similarity of the input graphs in a common model and the differences between them "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2105.14364","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/2105.14364/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-05T04:21:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uVqm+Jx/EU5iI53YmvB15/A+72OWnHxphoz6iRhSHEP/13iywD9On3QumBH2kLg387xTppV+bSPH57N5slcSAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T10:25:12.897700Z"},"content_sha256":"fba188b1ca14cacf869b59b86fa9452544bed20894ddfa4b6b43ad3d3889f6e3","schema_version":"1.0","event_id":"sha256:fba188b1ca14cacf869b59b86fa9452544bed20894ddfa4b6b43ad3d3889f6e3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DDLDUBEJVJPHI7GORDPM2OU6HN/bundle.json","state_url":"https://pith.science/pith/DDLDUBEJVJPHI7GORDPM2OU6HN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DDLDUBEJVJPHI7GORDPM2OU6HN/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-07-07T10:25:12Z","links":{"resolver":"https://pith.science/pith/DDLDUBEJVJPHI7GORDPM2OU6HN","bundle":"https://pith.science/pith/DDLDUBEJVJPHI7GORDPM2OU6HN/bundle.json","state":"https://pith.science/pith/DDLDUBEJVJPHI7GORDPM2OU6HN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DDLDUBEJVJPHI7GORDPM2OU6HN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:DDLDUBEJVJPHI7GORDPM2OU6HN","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":"37d45407378118a2f2863248b2e3b179bc63701e08bf15596ec641ce10129aa5","cross_cats_sorted":["cs.IT","cs.LG","math.IT"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2021-05-29T19:55:27Z","title_canon_sha256":"ca0e044d0fb500eae8690cca45daa38d1c32dd25447b59468eb3a59c0c0900ae"},"schema_version":"1.0","source":{"id":"2105.14364","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2105.14364","created_at":"2026-07-05T04:21:04Z"},{"alias_kind":"arxiv_version","alias_value":"2105.14364v1","created_at":"2026-07-05T04:21:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2105.14364","created_at":"2026-07-05T04:21:04Z"},{"alias_kind":"pith_short_12","alias_value":"DDLDUBEJVJPH","created_at":"2026-07-05T04:21:04Z"},{"alias_kind":"pith_short_16","alias_value":"DDLDUBEJVJPHI7GO","created_at":"2026-07-05T04:21:04Z"},{"alias_kind":"pith_short_8","alias_value":"DDLDUBEJ","created_at":"2026-07-05T04:21:04Z"}],"graph_snapshots":[{"event_id":"sha256:fba188b1ca14cacf869b59b86fa9452544bed20894ddfa4b6b43ad3d3889f6e3","target":"graph","created_at":"2026-07-05T04:21:04Z","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/2105.14364/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"How do social networks differ across platforms? How do information networks change over time? Answering questions like these requires us to compare two or more graphs. This task is commonly treated as a measurement problem, but numerical answers give limited insight. Here, we argue that if the goal is to gain understanding, we should treat graph similarity assessment as a description problem instead. We formalize this problem as a model selection task using the Minimum Description Length principle, capturing the similarity of the input graphs in a common model and the differences between them ","authors_text":"Corinna Coupette, Jilles Vreeken","cross_cats":["cs.IT","cs.LG","math.IT"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2021-05-29T19:55:27Z","title":"Graph Similarity Description: How Are These Graphs Similar?"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2105.14364","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:9f1c6630b52c769d01dd6c741e2ee2984599d265e2d16dc377d88b61f30508d0","target":"record","created_at":"2026-07-05T04:21:04Z","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":"37d45407378118a2f2863248b2e3b179bc63701e08bf15596ec641ce10129aa5","cross_cats_sorted":["cs.IT","cs.LG","math.IT"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2021-05-29T19:55:27Z","title_canon_sha256":"ca0e044d0fb500eae8690cca45daa38d1c32dd25447b59468eb3a59c0c0900ae"},"schema_version":"1.0","source":{"id":"2105.14364","kind":"arxiv","version":1}},"canonical_sha256":"18d63a0489aa5e747cce88decd3a9e3b67de15cb1f31ccf4343b1090c56ef981","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"18d63a0489aa5e747cce88decd3a9e3b67de15cb1f31ccf4343b1090c56ef981","first_computed_at":"2026-07-05T04:21:04.194181Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:21:04.194181Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wSEUD/BMDSe5xbVEG7avJYZp0ogb5glFegj65JuyMzkHyO0LT/SvSSVP8ewQqX+VqvcUpmWmWKOe4fGwjYcCCA==","signature_status":"signed_v1","signed_at":"2026-07-05T04:21:04.194695Z","signed_message":"canonical_sha256_bytes"},"source_id":"2105.14364","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9f1c6630b52c769d01dd6c741e2ee2984599d265e2d16dc377d88b61f30508d0","sha256:fba188b1ca14cacf869b59b86fa9452544bed20894ddfa4b6b43ad3d3889f6e3"],"state_sha256":"a3fe5eba68cb6f61985f9b5daeec3ded27d3072357cdb9b879a2b8b83e647d43"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HHT3Ya1rpj2BHHp2AVOza2TWSBQGFyhHekU9MVXqIQ1jqW/R+KTyVi1rSqFugLxLetjc/K361pqypkKUqazkCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T10:25:12.899788Z","bundle_sha256":"83499511751e07d66252f53b1ddde91de53826c93cc03c4c5d84a5c28a84aecd"}}