{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:T6XDRUNM7H4C3C3DFLTPLXHFHR","short_pith_number":"pith:T6XDRUNM","canonical_record":{"source":{"id":"1202.1842","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"cs.SI","submitted_at":"2012-02-08T21:46:17Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"44f84ba07eefdf24208904318785f844e0c6aed7caee88fc6fcafc73f1cb3dd4","abstract_canon_sha256":"4fa13831c35d37c66eca2b6e2d48e3c31039bb8487245a9bb82a9d906e6a3c79"},"schema_version":"1.0"},"canonical_sha256":"9fae38d1acf9f82d8b632ae6f5dce53c723731fe44d99d945271ce48bed38648","source":{"kind":"arxiv","id":"1202.1842","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.1842","created_at":"2026-05-18T04:02:13Z"},{"alias_kind":"arxiv_version","alias_value":"1202.1842v2","created_at":"2026-05-18T04:02:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.1842","created_at":"2026-05-18T04:02:13Z"},{"alias_kind":"pith_short_12","alias_value":"T6XDRUNM7H4C","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_16","alias_value":"T6XDRUNM7H4C3C3D","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_8","alias_value":"T6XDRUNM","created_at":"2026-05-18T12:27:23Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:T6XDRUNM7H4C3C3DFLTPLXHFHR","target":"record","payload":{"canonical_record":{"source":{"id":"1202.1842","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"cs.SI","submitted_at":"2012-02-08T21:46:17Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"44f84ba07eefdf24208904318785f844e0c6aed7caee88fc6fcafc73f1cb3dd4","abstract_canon_sha256":"4fa13831c35d37c66eca2b6e2d48e3c31039bb8487245a9bb82a9d906e6a3c79"},"schema_version":"1.0"},"canonical_sha256":"9fae38d1acf9f82d8b632ae6f5dce53c723731fe44d99d945271ce48bed38648","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:02:13.201086Z","signature_b64":"fNqJ9dx8C93maTZ0LZ5eObn4IrakGQ4tzPj7Cf4PtKubqiiqDzGDH5u/azfKzRzJqkbMYXmNVCIMPm4GtfioAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9fae38d1acf9f82d8b632ae6f5dce53c723731fe44d99d945271ce48bed38648","last_reissued_at":"2026-05-18T04:02:13.200547Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:02:13.200547Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1202.1842","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-05-18T04:02:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mClpPOdLIXAVK0VZZn9t0hWAUF6JU3WgDPZoiFHUW8hRalVQEWXWZElDeM8pssOGQ3z1+o0fAaAx7FLZy4RyDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T18:39:07.018539Z"},"content_sha256":"456ded94f650ba2fc0fa59586c4b34ff8f1156299d99e19924c06fa738806604","schema_version":"1.0","event_id":"sha256:456ded94f650ba2fc0fa59586c4b34ff8f1156299d99e19924c06fa738806604"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:T6XDRUNM7H4C3C3DFLTPLXHFHR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Network Backbone Discovery Using Edge Clustering","license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.SI","authors_text":"Guan Wang, Kun Huang, Ning Ruan, Ruoming Jin","submitted_at":"2012-02-08T21:46:17Z","abstract_excerpt":"In this paper, we investigate the problem of network backbone discovery. In complex systems, a \"backbone\" takes a central role in carrying out the system functionality and carries the bulk of system traffic. It also both simplifies and highlight underlying networking structure. Here, we propose an integrated graph theoretical and information theoretical network backbone model. We develop an efficient mining algorithm based on Kullback-Leibler divergence optimization procedure and maximal weight connected subgraph discovery procedure. A detailed experimental evaluation demonstrates both the eff"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.1842","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":""},"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-18T04:02:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ScsczDVsS9l+10w87sgSBc3c1tpYx0nIjgSaA7VTETN9HyIFX+9HWuDK2oTqpuR+aTFNrJNCB5jhTkK4NAW5Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T18:39:07.018888Z"},"content_sha256":"17e829ebc53e46512aaaca6adb48b4f62c19553a3f9868ab3cc51f312fb66aa3","schema_version":"1.0","event_id":"sha256:17e829ebc53e46512aaaca6adb48b4f62c19553a3f9868ab3cc51f312fb66aa3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/T6XDRUNM7H4C3C3DFLTPLXHFHR/bundle.json","state_url":"https://pith.science/pith/T6XDRUNM7H4C3C3DFLTPLXHFHR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/T6XDRUNM7H4C3C3DFLTPLXHFHR/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-06-03T18:39:07Z","links":{"resolver":"https://pith.science/pith/T6XDRUNM7H4C3C3DFLTPLXHFHR","bundle":"https://pith.science/pith/T6XDRUNM7H4C3C3DFLTPLXHFHR/bundle.json","state":"https://pith.science/pith/T6XDRUNM7H4C3C3DFLTPLXHFHR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/T6XDRUNM7H4C3C3DFLTPLXHFHR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:T6XDRUNM7H4C3C3DFLTPLXHFHR","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":"4fa13831c35d37c66eca2b6e2d48e3c31039bb8487245a9bb82a9d906e6a3c79","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"cs.SI","submitted_at":"2012-02-08T21:46:17Z","title_canon_sha256":"44f84ba07eefdf24208904318785f844e0c6aed7caee88fc6fcafc73f1cb3dd4"},"schema_version":"1.0","source":{"id":"1202.1842","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.1842","created_at":"2026-05-18T04:02:13Z"},{"alias_kind":"arxiv_version","alias_value":"1202.1842v2","created_at":"2026-05-18T04:02:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.1842","created_at":"2026-05-18T04:02:13Z"},{"alias_kind":"pith_short_12","alias_value":"T6XDRUNM7H4C","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_16","alias_value":"T6XDRUNM7H4C3C3D","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_8","alias_value":"T6XDRUNM","created_at":"2026-05-18T12:27:23Z"}],"graph_snapshots":[{"event_id":"sha256:17e829ebc53e46512aaaca6adb48b4f62c19553a3f9868ab3cc51f312fb66aa3","target":"graph","created_at":"2026-05-18T04:02:13Z","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 investigate the problem of network backbone discovery. In complex systems, a \"backbone\" takes a central role in carrying out the system functionality and carries the bulk of system traffic. It also both simplifies and highlight underlying networking structure. Here, we propose an integrated graph theoretical and information theoretical network backbone model. We develop an efficient mining algorithm based on Kullback-Leibler divergence optimization procedure and maximal weight connected subgraph discovery procedure. A detailed experimental evaluation demonstrates both the eff","authors_text":"Guan Wang, Kun Huang, Ning Ruan, Ruoming Jin","cross_cats":["cs.DS"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"cs.SI","submitted_at":"2012-02-08T21:46:17Z","title":"Network Backbone Discovery Using Edge Clustering"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.1842","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:456ded94f650ba2fc0fa59586c4b34ff8f1156299d99e19924c06fa738806604","target":"record","created_at":"2026-05-18T04:02:13Z","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":"4fa13831c35d37c66eca2b6e2d48e3c31039bb8487245a9bb82a9d906e6a3c79","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"cs.SI","submitted_at":"2012-02-08T21:46:17Z","title_canon_sha256":"44f84ba07eefdf24208904318785f844e0c6aed7caee88fc6fcafc73f1cb3dd4"},"schema_version":"1.0","source":{"id":"1202.1842","kind":"arxiv","version":2}},"canonical_sha256":"9fae38d1acf9f82d8b632ae6f5dce53c723731fe44d99d945271ce48bed38648","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9fae38d1acf9f82d8b632ae6f5dce53c723731fe44d99d945271ce48bed38648","first_computed_at":"2026-05-18T04:02:13.200547Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:02:13.200547Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"fNqJ9dx8C93maTZ0LZ5eObn4IrakGQ4tzPj7Cf4PtKubqiiqDzGDH5u/azfKzRzJqkbMYXmNVCIMPm4GtfioAw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:02:13.201086Z","signed_message":"canonical_sha256_bytes"},"source_id":"1202.1842","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:456ded94f650ba2fc0fa59586c4b34ff8f1156299d99e19924c06fa738806604","sha256:17e829ebc53e46512aaaca6adb48b4f62c19553a3f9868ab3cc51f312fb66aa3"],"state_sha256":"e24c968b2fb76d5ef54bf13a4fc01d2297dd348fc2e1bf6f17b8b96fd7114f41"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rRZ8jBMgQwOw4iLPKZM9wUVhK1CtYop7Mddu8kajxHxaPQTY5vLdlodevpLAgp5vYBR0VhUg9dX9/LwilZTDBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T18:39:07.020845Z","bundle_sha256":"8a32c9ef6b850524e2393eb0684172dd1711fdbc6f1c4cb07c9c801f18297214"}}