{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2010:BERRQS7ZQ444GAXNARVXR7UHDX","short_pith_number":"pith:BERRQS7Z","schema_version":"1.0","canonical_sha256":"0923184bf98739c302ed046b78fe871dfd471ae49f7ebef2c1c3a71ab90c4e30","source":{"kind":"arxiv","id":"1010.2358","version":1},"attestation_state":"computed","paper":{"title":"On Finding Frequent Patterns in Event Sequences","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DB"],"primary_cat":"cs.DS","authors_text":"Andrea Campagna, Rasmus Pagh","submitted_at":"2010-10-12T11:35:52Z","abstract_excerpt":"Given a directed acyclic graph with labeled vertices, we consider the problem of finding the most common label sequences (\"traces\") among all paths in the graph (of some maximum length m). Since the number of paths can be huge, we propose novel algorithms whose time complexity depends only on the size of the graph, and on the frequency epsilon of the most frequent traces. In addition, we apply techniques from streaming algorithms to achieve space usage that depends only on epsilon, and not on the number of distinct traces. The abstract problem considered models a variety of tasks concerning fi"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1010.2358","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-10-12T11:35:52Z","cross_cats_sorted":["cs.DB"],"title_canon_sha256":"62526c7a402d77d2a1b3de23cbca6903b19a977d7ee94ef74a957faf6a4badcf","abstract_canon_sha256":"6c12c6ceee7fdf30b84894bee930fe87f76c088998962fb44b4efb4d5db96794"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:39:28.180496Z","signature_b64":"zdskWj3v/mJoL6e4C5crbzOiHY34xWmldDLSYegW5s4kJDkzWyFKik7QJs0i080d82GHLd4D76g8U5Ny2GRoAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0923184bf98739c302ed046b78fe871dfd471ae49f7ebef2c1c3a71ab90c4e30","last_reissued_at":"2026-05-18T04:39:28.179880Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:39:28.179880Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On Finding Frequent Patterns in Event Sequences","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DB"],"primary_cat":"cs.DS","authors_text":"Andrea Campagna, Rasmus Pagh","submitted_at":"2010-10-12T11:35:52Z","abstract_excerpt":"Given a directed acyclic graph with labeled vertices, we consider the problem of finding the most common label sequences (\"traces\") among all paths in the graph (of some maximum length m). Since the number of paths can be huge, we propose novel algorithms whose time complexity depends only on the size of the graph, and on the frequency epsilon of the most frequent traces. In addition, we apply techniques from streaming algorithms to achieve space usage that depends only on epsilon, and not on the number of distinct traces. The abstract problem considered models a variety of tasks concerning fi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1010.2358","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":""},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1010.2358","created_at":"2026-05-18T04:39:28.179967+00:00"},{"alias_kind":"arxiv_version","alias_value":"1010.2358v1","created_at":"2026-05-18T04:39:28.179967+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1010.2358","created_at":"2026-05-18T04:39:28.179967+00:00"},{"alias_kind":"pith_short_12","alias_value":"BERRQS7ZQ444","created_at":"2026-05-18T12:26:05.355336+00:00"},{"alias_kind":"pith_short_16","alias_value":"BERRQS7ZQ444GAXN","created_at":"2026-05-18T12:26:05.355336+00:00"},{"alias_kind":"pith_short_8","alias_value":"BERRQS7Z","created_at":"2026-05-18T12:26:05.355336+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/BERRQS7ZQ444GAXNARVXR7UHDX","json":"https://pith.science/pith/BERRQS7ZQ444GAXNARVXR7UHDX.json","graph_json":"https://pith.science/api/pith-number/BERRQS7ZQ444GAXNARVXR7UHDX/graph.json","events_json":"https://pith.science/api/pith-number/BERRQS7ZQ444GAXNARVXR7UHDX/events.json","paper":"https://pith.science/paper/BERRQS7Z"},"agent_actions":{"view_html":"https://pith.science/pith/BERRQS7ZQ444GAXNARVXR7UHDX","download_json":"https://pith.science/pith/BERRQS7ZQ444GAXNARVXR7UHDX.json","view_paper":"https://pith.science/paper/BERRQS7Z","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1010.2358&json=true","fetch_graph":"https://pith.science/api/pith-number/BERRQS7ZQ444GAXNARVXR7UHDX/graph.json","fetch_events":"https://pith.science/api/pith-number/BERRQS7ZQ444GAXNARVXR7UHDX/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BERRQS7ZQ444GAXNARVXR7UHDX/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BERRQS7ZQ444GAXNARVXR7UHDX/action/storage_attestation","attest_author":"https://pith.science/pith/BERRQS7ZQ444GAXNARVXR7UHDX/action/author_attestation","sign_citation":"https://pith.science/pith/BERRQS7ZQ444GAXNARVXR7UHDX/action/citation_signature","submit_replication":"https://pith.science/pith/BERRQS7ZQ444GAXNARVXR7UHDX/action/replication_record"}},"created_at":"2026-05-18T04:39:28.179967+00:00","updated_at":"2026-05-18T04:39:28.179967+00:00"}