{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:7UYF5AG4LL6ZGVFNCPYDMZU25G","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":"77b9397f9e53b17c01e1550d97280586eaf6894edefde0fa4dc07c30ba3a3f11","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-28T23:09:59Z","title_canon_sha256":"a31bf1a776247a643421ebc2e1dd8bcab6eac5393add3efd16953c3ba1e94084"},"schema_version":"1.0","source":{"id":"1812.11244","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.11244","created_at":"2026-05-17T23:57:12Z"},{"alias_kind":"arxiv_version","alias_value":"1812.11244v1","created_at":"2026-05-17T23:57:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.11244","created_at":"2026-05-17T23:57:12Z"},{"alias_kind":"pith_short_12","alias_value":"7UYF5AG4LL6Z","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_16","alias_value":"7UYF5AG4LL6ZGVFN","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_8","alias_value":"7UYF5AG4","created_at":"2026-05-18T12:32:11Z"}],"graph_snapshots":[{"event_id":"sha256:979fdc86981a5fb23009a2fb488e52e32949f3b5618b1fb377914914d7944775","target":"graph","created_at":"2026-05-17T23:57:12Z","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":"Temporal graphs represent binary relationships that change along time. They can model the dynamism of, for example, social and communication networks. Temporal graphs are defined as sets of contacts that are edges tagged with the temporal intervals when they are active. This work explores the use of the Compressed Suffix Array (CSA), a well-known compact and self-indexed data structure in the area of text indexing, to represent large temporal graphs. The new structure, called Temporal Graph CSA (TGCSA), is experimentally compared with the most competitive compact data structures in the state-o","authors_text":"Antonio Fari\\~na, Diego Caro, M. Andrea Rodriguez, Nieves R. Brisaboa","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-28T23:09:59Z","title":"Using Compressed Suffix-Arrays for a Compact Representation of Temporal-Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.11244","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:7f12a80ba110d363a3b59ac4aa8245f14dd3f01d67d720c7f00921fe8cde88f4","target":"record","created_at":"2026-05-17T23:57:12Z","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":"77b9397f9e53b17c01e1550d97280586eaf6894edefde0fa4dc07c30ba3a3f11","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-28T23:09:59Z","title_canon_sha256":"a31bf1a776247a643421ebc2e1dd8bcab6eac5393add3efd16953c3ba1e94084"},"schema_version":"1.0","source":{"id":"1812.11244","kind":"arxiv","version":1}},"canonical_sha256":"fd305e80dc5afd9354ad13f036669ae98e289b49e68de68c82538f65abeb0dff","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fd305e80dc5afd9354ad13f036669ae98e289b49e68de68c82538f65abeb0dff","first_computed_at":"2026-05-17T23:57:12.454914Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:57:12.454914Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"x+dkMNsJ/dWFCGPOHKPIc0o7MP1RmnJBtK21okP21jDqs1woLdof7Bgv0iKFod2dPSr13r03QP+1RVFD3gPwAg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:57:12.455407Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.11244","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7f12a80ba110d363a3b59ac4aa8245f14dd3f01d67d720c7f00921fe8cde88f4","sha256:979fdc86981a5fb23009a2fb488e52e32949f3b5618b1fb377914914d7944775"],"state_sha256":"63aea3a0f34bf2a1b91b220461281b5923fd66f0b6c338e9f1640045a132d6c3"}