{"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"}