{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2007:RRIUHDBULNRAIES4KLOVRRIGF3","short_pith_number":"pith:RRIUHDBU","canonical_record":{"source":{"id":"0712.3312","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cond-mat.stat-mech","submitted_at":"2007-12-20T00:05:44Z","cross_cats_sorted":[],"title_canon_sha256":"f3fe9fc7afec0c3804d239fd43977f823986357ff60f59051609f3cda54c1dc5","abstract_canon_sha256":"b7cc96cfc3038c1e911ddf5c404862bbbc0aea8e807adf406ad99c394b8db6bb"},"schema_version":"1.0"},"canonical_sha256":"8c51438c345b6204125c52dd58c5062efb53ff5b13242eca515e260592ff3417","source":{"kind":"arxiv","id":"0712.3312","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0712.3312","created_at":"2026-05-18T02:20:00Z"},{"alias_kind":"arxiv_version","alias_value":"0712.3312v1","created_at":"2026-05-18T02:20:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0712.3312","created_at":"2026-05-18T02:20:00Z"},{"alias_kind":"pith_short_12","alias_value":"RRIUHDBULNRA","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_16","alias_value":"RRIUHDBULNRAIES4","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_8","alias_value":"RRIUHDBU","created_at":"2026-05-18T12:25:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2007:RRIUHDBULNRAIES4KLOVRRIGF3","target":"record","payload":{"canonical_record":{"source":{"id":"0712.3312","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cond-mat.stat-mech","submitted_at":"2007-12-20T00:05:44Z","cross_cats_sorted":[],"title_canon_sha256":"f3fe9fc7afec0c3804d239fd43977f823986357ff60f59051609f3cda54c1dc5","abstract_canon_sha256":"b7cc96cfc3038c1e911ddf5c404862bbbc0aea8e807adf406ad99c394b8db6bb"},"schema_version":"1.0"},"canonical_sha256":"8c51438c345b6204125c52dd58c5062efb53ff5b13242eca515e260592ff3417","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:20:00.829851Z","signature_b64":"ufMcN+KjCHeP1A/pCz35XqNs85X9yLieTYIQ+S//KZxX7EgarToUgF4qmLZ5WMqXEDtRxvrryVTN99hjugEGCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8c51438c345b6204125c52dd58c5062efb53ff5b13242eca515e260592ff3417","last_reissued_at":"2026-05-18T02:20:00.829333Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:20:00.829333Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0712.3312","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-05-18T02:20:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lFkG8fCeLtFMsKpVdnumvEefDyA48DJzEXVSr8tyHdrSfMdA4XiErn2nEtm4pkCCmF70H5VfHF4gIWSTIa01DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T08:07:41.224335Z"},"content_sha256":"9c6ae6d6a008152d74f0e837f4f17fc6daaf75a0c94f87194a341a4bbc686da3","schema_version":"1.0","event_id":"sha256:9c6ae6d6a008152d74f0e837f4f17fc6daaf75a0c94f87194a341a4bbc686da3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2007:RRIUHDBULNRAIES4KLOVRRIGF3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Graph Compression -- Save Information by Exploiting Redundancy","license":"","headline":"","cross_cats":[],"primary_cat":"cond-mat.stat-mech","authors_text":"Daniel ben-Avraham, Erik M. Bollt, Jie Sun","submitted_at":"2007-12-20T00:05:44Z","abstract_excerpt":"In this paper we raise the question of how to compress sparse graphs. By introducing the idea of redundancy, we find a way to measure the overlap of neighbors between nodes in networks. We exploit symmetry and information by making use of the overlap in neighbors and analyzing how information is reduced by shrinking the network and using the specific data structure we created, we generalize the problem of compression as an optimization problem on the possible choices of orbits. To find a reasonably good solution to this problem we use a greedy algorithm to determine the orbit of symmetry ident"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0712.3312","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":""},"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-05-18T02:20:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DgqwdzIVFjCvvuDm66IVVC4vUCqzQjxljZnXuBSHF4/7hbKYZK3BpFzMn6o2R/e8n6z2i1NS/dnDDJJ7a8R+Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T08:07:41.224721Z"},"content_sha256":"0d27980a4752ad5c4723c841e63db1889d6c2bdc017385e61983977adc314e39","schema_version":"1.0","event_id":"sha256:0d27980a4752ad5c4723c841e63db1889d6c2bdc017385e61983977adc314e39"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RRIUHDBULNRAIES4KLOVRRIGF3/bundle.json","state_url":"https://pith.science/pith/RRIUHDBULNRAIES4KLOVRRIGF3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RRIUHDBULNRAIES4KLOVRRIGF3/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-05-27T08:07:41Z","links":{"resolver":"https://pith.science/pith/RRIUHDBULNRAIES4KLOVRRIGF3","bundle":"https://pith.science/pith/RRIUHDBULNRAIES4KLOVRRIGF3/bundle.json","state":"https://pith.science/pith/RRIUHDBULNRAIES4KLOVRRIGF3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RRIUHDBULNRAIES4KLOVRRIGF3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2007:RRIUHDBULNRAIES4KLOVRRIGF3","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":"b7cc96cfc3038c1e911ddf5c404862bbbc0aea8e807adf406ad99c394b8db6bb","cross_cats_sorted":[],"license":"","primary_cat":"cond-mat.stat-mech","submitted_at":"2007-12-20T00:05:44Z","title_canon_sha256":"f3fe9fc7afec0c3804d239fd43977f823986357ff60f59051609f3cda54c1dc5"},"schema_version":"1.0","source":{"id":"0712.3312","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0712.3312","created_at":"2026-05-18T02:20:00Z"},{"alias_kind":"arxiv_version","alias_value":"0712.3312v1","created_at":"2026-05-18T02:20:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0712.3312","created_at":"2026-05-18T02:20:00Z"},{"alias_kind":"pith_short_12","alias_value":"RRIUHDBULNRA","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_16","alias_value":"RRIUHDBULNRAIES4","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_8","alias_value":"RRIUHDBU","created_at":"2026-05-18T12:25:56Z"}],"graph_snapshots":[{"event_id":"sha256:0d27980a4752ad5c4723c841e63db1889d6c2bdc017385e61983977adc314e39","target":"graph","created_at":"2026-05-18T02:20:00Z","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"},"paper":{"abstract_excerpt":"In this paper we raise the question of how to compress sparse graphs. By introducing the idea of redundancy, we find a way to measure the overlap of neighbors between nodes in networks. We exploit symmetry and information by making use of the overlap in neighbors and analyzing how information is reduced by shrinking the network and using the specific data structure we created, we generalize the problem of compression as an optimization problem on the possible choices of orbits. To find a reasonably good solution to this problem we use a greedy algorithm to determine the orbit of symmetry ident","authors_text":"Daniel ben-Avraham, Erik M. Bollt, Jie Sun","cross_cats":[],"headline":"","license":"","primary_cat":"cond-mat.stat-mech","submitted_at":"2007-12-20T00:05:44Z","title":"Graph Compression -- Save Information by Exploiting Redundancy"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0712.3312","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:9c6ae6d6a008152d74f0e837f4f17fc6daaf75a0c94f87194a341a4bbc686da3","target":"record","created_at":"2026-05-18T02:20:00Z","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":"b7cc96cfc3038c1e911ddf5c404862bbbc0aea8e807adf406ad99c394b8db6bb","cross_cats_sorted":[],"license":"","primary_cat":"cond-mat.stat-mech","submitted_at":"2007-12-20T00:05:44Z","title_canon_sha256":"f3fe9fc7afec0c3804d239fd43977f823986357ff60f59051609f3cda54c1dc5"},"schema_version":"1.0","source":{"id":"0712.3312","kind":"arxiv","version":1}},"canonical_sha256":"8c51438c345b6204125c52dd58c5062efb53ff5b13242eca515e260592ff3417","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8c51438c345b6204125c52dd58c5062efb53ff5b13242eca515e260592ff3417","first_computed_at":"2026-05-18T02:20:00.829333Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:20:00.829333Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ufMcN+KjCHeP1A/pCz35XqNs85X9yLieTYIQ+S//KZxX7EgarToUgF4qmLZ5WMqXEDtRxvrryVTN99hjugEGCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:20:00.829851Z","signed_message":"canonical_sha256_bytes"},"source_id":"0712.3312","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9c6ae6d6a008152d74f0e837f4f17fc6daaf75a0c94f87194a341a4bbc686da3","sha256:0d27980a4752ad5c4723c841e63db1889d6c2bdc017385e61983977adc314e39"],"state_sha256":"2b0a14067f46171fbbc4e3ded7dc3bff8d740a13b3f146668dfa225bc4cc9bbb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ebt7/hADyzI5u8ZLjhmms30gs6x1l2KOCSSHtmwYDAf3VFtPQo/VjnYP0VRSlaX5KgpzE/693R8IfIjd8lsKBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T08:07:41.227276Z","bundle_sha256":"c965c46e5ae2c90c5d8581ea63e59bc7d9947b9b003ae21fe6f44aefd3e40f0c"}}