{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:E6WIF6MOV4T2IBR3H7VFIDTOCM","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":"f630cc1cca9c39ca8ef5ff95d61f8759dabff1d37570c548c0346c130e830856","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-06-27T15:48:56Z","title_canon_sha256":"5c127a6911a528d8f8cdf883875aad6fe510cd6c9bc27971f733d4de4f1d89d2"},"schema_version":"1.0","source":{"id":"1606.08328","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.08328","created_at":"2026-05-18T01:11:52Z"},{"alias_kind":"arxiv_version","alias_value":"1606.08328v1","created_at":"2026-05-18T01:11:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.08328","created_at":"2026-05-18T01:11:52Z"},{"alias_kind":"pith_short_12","alias_value":"E6WIF6MOV4T2","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_16","alias_value":"E6WIF6MOV4T2IBR3","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_8","alias_value":"E6WIF6MO","created_at":"2026-05-18T12:30:12Z"}],"graph_snapshots":[{"event_id":"sha256:629d35efd509540393eccec8ac95dd6bab5142c4f2889b6ee65c661263d8335a","target":"graph","created_at":"2026-05-18T01:11:52Z","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":"To better understand the flows of ideas or information through social and biological systems, researchers develop maps that reveal important patterns in network flows. In practice, network flow models have implied memoryless first-order Markov chains, but recently researchers have introduced higher-order Markov chain models with memory to capture patterns in multi-step pathways. Higher-order models are particularly important for effectively revealing actual, overlapping community structure, but higher-order Markov chain models suffer from the curse of dimensionality: their vast parameter space","authors_text":"Christian Persson, Daniel Edler, Ludvig Bohlin, Martin Rosvall","cross_cats":["physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-06-27T15:48:56Z","title":"Maps of sparse Markov chains efficiently reveal community structure in network flows with memory"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.08328","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:674d7dc9cdd60ddd487d00cc50bdc4387ff5d9350eb61b9225cfdfdb84a74d40","target":"record","created_at":"2026-05-18T01:11:52Z","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":"f630cc1cca9c39ca8ef5ff95d61f8759dabff1d37570c548c0346c130e830856","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-06-27T15:48:56Z","title_canon_sha256":"5c127a6911a528d8f8cdf883875aad6fe510cd6c9bc27971f733d4de4f1d89d2"},"schema_version":"1.0","source":{"id":"1606.08328","kind":"arxiv","version":1}},"canonical_sha256":"27ac82f98eaf27a4063b3fea540e6e130c82556c25ed1fef0f55ac3a03d03fcf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"27ac82f98eaf27a4063b3fea540e6e130c82556c25ed1fef0f55ac3a03d03fcf","first_computed_at":"2026-05-18T01:11:52.317380Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:11:52.317380Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DM/wx8yh/tY4xAzHWR50+DxRvmPHTN31bs1imZzjfCy1cd6AhkI5wkYpBhWbt8a+iuZOr46myU2AM123ltsJAg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:11:52.317748Z","signed_message":"canonical_sha256_bytes"},"source_id":"1606.08328","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:674d7dc9cdd60ddd487d00cc50bdc4387ff5d9350eb61b9225cfdfdb84a74d40","sha256:629d35efd509540393eccec8ac95dd6bab5142c4f2889b6ee65c661263d8335a"],"state_sha256":"27f63d01dcd62177246fac468804efee37274191d61d21a9bdfa3ce507d52b5f"}