{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:JI75O2XGYAFOYXTJPW4YR3TVSV","short_pith_number":"pith:JI75O2XG","canonical_record":{"source":{"id":"1908.10550","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2019-08-28T05:02:18Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"a26b2d25507bb499f1c07817c11a14baa199ae82882427d2ed196d5be056e3bf","abstract_canon_sha256":"df14c70f08b15457f703cd8cfd7f0ff9b021561832c72e62f9f4469c12646786"},"schema_version":"1.0"},"canonical_sha256":"4a3fd76ae6c00aec5e697db988ee759567752885d20f4c34ffd4d7363ff03180","source":{"kind":"arxiv","id":"1908.10550","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.10550","created_at":"2026-07-05T00:00:18Z"},{"alias_kind":"arxiv_version","alias_value":"1908.10550v1","created_at":"2026-07-05T00:00:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.10550","created_at":"2026-07-05T00:00:18Z"},{"alias_kind":"pith_short_12","alias_value":"JI75O2XGYAFO","created_at":"2026-07-05T00:00:18Z"},{"alias_kind":"pith_short_16","alias_value":"JI75O2XGYAFOYXTJ","created_at":"2026-07-05T00:00:18Z"},{"alias_kind":"pith_short_8","alias_value":"JI75O2XG","created_at":"2026-07-05T00:00:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:JI75O2XGYAFOYXTJPW4YR3TVSV","target":"record","payload":{"canonical_record":{"source":{"id":"1908.10550","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2019-08-28T05:02:18Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"a26b2d25507bb499f1c07817c11a14baa199ae82882427d2ed196d5be056e3bf","abstract_canon_sha256":"df14c70f08b15457f703cd8cfd7f0ff9b021561832c72e62f9f4469c12646786"},"schema_version":"1.0"},"canonical_sha256":"4a3fd76ae6c00aec5e697db988ee759567752885d20f4c34ffd4d7363ff03180","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:00:18.334537Z","signature_b64":"BfulAUYZyLSk+LUHh4iig8ij2D8pFgNbmKUcGRWJ4AI3ovv//mOFLeutVdyJiiAOfgsX+uRmNwgWmU7UaL7gDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4a3fd76ae6c00aec5e697db988ee759567752885d20f4c34ffd4d7363ff03180","last_reissued_at":"2026-07-05T00:00:18.334022Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:00:18.334022Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1908.10550","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-05T00:00:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aM5wO8zTR4syzf5z9iCVlnpHqKXBO9HN55jit1ejzRg3o4Se+XPNp+JKkdRV5QtdaprlWedIuh5P6J34Y4QxDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-22T06:48:27.059617Z"},"content_sha256":"2b9fd38b240563e5dc41e5d05a51c83a285dcc22a33ea038f158af5ff3b0add6","schema_version":"1.0","event_id":"sha256:2b9fd38b240563e5dc41e5d05a51c83a285dcc22a33ea038f158af5ff3b0add6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:JI75O2XGYAFOYXTJPW4YR3TVSV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Streaming and Batch Algorithms for Truss Decomposition","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.SI","authors_text":"George Karypis, Venkata Rohit Jakkula","submitted_at":"2019-08-28T05:02:18Z","abstract_excerpt":"Truss decomposition is a method used to analyze large sparse graphs in order to identify successively better connected subgraphs. Since in many domains the underlying graph changes over time, its associated truss decomposition needs to be updated as well. This work focuses on the problem of incrementally updating an existing truss decomposition and makes the following three significant contributions. First, it presents a theory that identifies how the truss decomposition can change as new edges get added. Second, it develops an efficient incremental algorithm that incorporates various optimiza"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.10550","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/1908.10550/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-05T00:00:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aOkbQSs/xtj7fvkkuZ6grmh2nvgEZjGjTZ+PwgF40SgqYOyY9pSDg78EhAadJ8CcE9sn1Kzo6muwA4Nmv84jCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-22T06:48:27.060240Z"},"content_sha256":"ec86d7b8d681424165470f37c20bc0fa6d76a024de7571bbc872485b210710a6","schema_version":"1.0","event_id":"sha256:ec86d7b8d681424165470f37c20bc0fa6d76a024de7571bbc872485b210710a6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JI75O2XGYAFOYXTJPW4YR3TVSV/bundle.json","state_url":"https://pith.science/pith/JI75O2XGYAFOYXTJPW4YR3TVSV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JI75O2XGYAFOYXTJPW4YR3TVSV/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-22T06:48:27Z","links":{"resolver":"https://pith.science/pith/JI75O2XGYAFOYXTJPW4YR3TVSV","bundle":"https://pith.science/pith/JI75O2XGYAFOYXTJPW4YR3TVSV/bundle.json","state":"https://pith.science/pith/JI75O2XGYAFOYXTJPW4YR3TVSV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JI75O2XGYAFOYXTJPW4YR3TVSV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:JI75O2XGYAFOYXTJPW4YR3TVSV","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":"df14c70f08b15457f703cd8cfd7f0ff9b021561832c72e62f9f4469c12646786","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2019-08-28T05:02:18Z","title_canon_sha256":"a26b2d25507bb499f1c07817c11a14baa199ae82882427d2ed196d5be056e3bf"},"schema_version":"1.0","source":{"id":"1908.10550","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.10550","created_at":"2026-07-05T00:00:18Z"},{"alias_kind":"arxiv_version","alias_value":"1908.10550v1","created_at":"2026-07-05T00:00:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.10550","created_at":"2026-07-05T00:00:18Z"},{"alias_kind":"pith_short_12","alias_value":"JI75O2XGYAFO","created_at":"2026-07-05T00:00:18Z"},{"alias_kind":"pith_short_16","alias_value":"JI75O2XGYAFOYXTJ","created_at":"2026-07-05T00:00:18Z"},{"alias_kind":"pith_short_8","alias_value":"JI75O2XG","created_at":"2026-07-05T00:00:18Z"}],"graph_snapshots":[{"event_id":"sha256:ec86d7b8d681424165470f37c20bc0fa6d76a024de7571bbc872485b210710a6","target":"graph","created_at":"2026-07-05T00:00:18Z","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/1908.10550/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Truss decomposition is a method used to analyze large sparse graphs in order to identify successively better connected subgraphs. Since in many domains the underlying graph changes over time, its associated truss decomposition needs to be updated as well. This work focuses on the problem of incrementally updating an existing truss decomposition and makes the following three significant contributions. First, it presents a theory that identifies how the truss decomposition can change as new edges get added. Second, it develops an efficient incremental algorithm that incorporates various optimiza","authors_text":"George Karypis, Venkata Rohit Jakkula","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2019-08-28T05:02:18Z","title":"Streaming and Batch Algorithms for Truss Decomposition"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.10550","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:2b9fd38b240563e5dc41e5d05a51c83a285dcc22a33ea038f158af5ff3b0add6","target":"record","created_at":"2026-07-05T00:00:18Z","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":"df14c70f08b15457f703cd8cfd7f0ff9b021561832c72e62f9f4469c12646786","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2019-08-28T05:02:18Z","title_canon_sha256":"a26b2d25507bb499f1c07817c11a14baa199ae82882427d2ed196d5be056e3bf"},"schema_version":"1.0","source":{"id":"1908.10550","kind":"arxiv","version":1}},"canonical_sha256":"4a3fd76ae6c00aec5e697db988ee759567752885d20f4c34ffd4d7363ff03180","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4a3fd76ae6c00aec5e697db988ee759567752885d20f4c34ffd4d7363ff03180","first_computed_at":"2026-07-05T00:00:18.334022Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:00:18.334022Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BfulAUYZyLSk+LUHh4iig8ij2D8pFgNbmKUcGRWJ4AI3ovv//mOFLeutVdyJiiAOfgsX+uRmNwgWmU7UaL7gDg==","signature_status":"signed_v1","signed_at":"2026-07-05T00:00:18.334537Z","signed_message":"canonical_sha256_bytes"},"source_id":"1908.10550","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2b9fd38b240563e5dc41e5d05a51c83a285dcc22a33ea038f158af5ff3b0add6","sha256:ec86d7b8d681424165470f37c20bc0fa6d76a024de7571bbc872485b210710a6"],"state_sha256":"0566b104d0691ea44cb08aac48dc624e1e6b60597742e31f5802a75fa9073801"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2JaSLRdi9qw5OzfWrDgz4ZMQByMqmZH56rln7CtTtTRfxKLFIS0tRGdJo32bBTOBr07GGXPVYF/Xm35QJgbJBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-22T06:48:27.063840Z","bundle_sha256":"2f50b874a1817fcea271121cd35764f9c442231e3d7f9011b0e9ab3c339eef72"}}