{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:GR7N24G4FLTZEJQFHHPHMD5MAM","short_pith_number":"pith:GR7N24G4","schema_version":"1.0","canonical_sha256":"347edd70dc2ae792260539de760fac0320d1e5c1ce76e7353d9efe5cf5e28f57","source":{"kind":"arxiv","id":"1610.09411","version":1},"attestation_state":"computed","paper":{"title":"ESCAPE: Efficiently Counting All 5-Vertex Subgraphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.SI","authors_text":"Ali Pinar, C. Seshadhri, V. Vishal","submitted_at":"2016-10-28T21:49:44Z","abstract_excerpt":"Counting the frequency of small subgraphs is a fundamental technique in network analysis across various domains, most notably in bioinformatics and social networks. The special case of triangle counting has received much attention. Getting results for 4-vertex or 5-vertex patterns is highly challenging, and there are few practical results known that can scale to massive sizes.\n  We introduce an algorithmic framework that can be adopted to count any small pattern in a graph and apply this framework to compute exact counts for \\emph{all} 5-vertex subgraphs. Our framework is built on cutting a pa"},"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":"1610.09411","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-10-28T21:49:44Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"5d643ccae45bcd03f1dc6536bd178c3336df23c2661e91b03036a4dd51a07c0c","abstract_canon_sha256":"04f00160dc854fb67b6319ebd125eb4c66e28559ed8459bf4639a53a828743dd"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:00:52.086251Z","signature_b64":"NkKEQyC4TLt5oAcR5niIB8UscEvdc01RR02dZu0s9c+cKGEEnCaEZj8Chvoa7FJCCeY2y3Xz0CoUSgfiCribDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"347edd70dc2ae792260539de760fac0320d1e5c1ce76e7353d9efe5cf5e28f57","last_reissued_at":"2026-05-18T01:00:52.085592Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:00:52.085592Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"ESCAPE: Efficiently Counting All 5-Vertex Subgraphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.SI","authors_text":"Ali Pinar, C. Seshadhri, V. Vishal","submitted_at":"2016-10-28T21:49:44Z","abstract_excerpt":"Counting the frequency of small subgraphs is a fundamental technique in network analysis across various domains, most notably in bioinformatics and social networks. The special case of triangle counting has received much attention. Getting results for 4-vertex or 5-vertex patterns is highly challenging, and there are few practical results known that can scale to massive sizes.\n  We introduce an algorithmic framework that can be adopted to count any small pattern in a graph and apply this framework to compute exact counts for \\emph{all} 5-vertex subgraphs. Our framework is built on cutting a pa"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.09411","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":"1610.09411","created_at":"2026-05-18T01:00:52.085712+00:00"},{"alias_kind":"arxiv_version","alias_value":"1610.09411v1","created_at":"2026-05-18T01:00:52.085712+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.09411","created_at":"2026-05-18T01:00:52.085712+00:00"},{"alias_kind":"pith_short_12","alias_value":"GR7N24G4FLTZ","created_at":"2026-05-18T12:30:19.053100+00:00"},{"alias_kind":"pith_short_16","alias_value":"GR7N24G4FLTZEJQF","created_at":"2026-05-18T12:30:19.053100+00:00"},{"alias_kind":"pith_short_8","alias_value":"GR7N24G4","created_at":"2026-05-18T12:30:19.053100+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/GR7N24G4FLTZEJQFHHPHMD5MAM","json":"https://pith.science/pith/GR7N24G4FLTZEJQFHHPHMD5MAM.json","graph_json":"https://pith.science/api/pith-number/GR7N24G4FLTZEJQFHHPHMD5MAM/graph.json","events_json":"https://pith.science/api/pith-number/GR7N24G4FLTZEJQFHHPHMD5MAM/events.json","paper":"https://pith.science/paper/GR7N24G4"},"agent_actions":{"view_html":"https://pith.science/pith/GR7N24G4FLTZEJQFHHPHMD5MAM","download_json":"https://pith.science/pith/GR7N24G4FLTZEJQFHHPHMD5MAM.json","view_paper":"https://pith.science/paper/GR7N24G4","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1610.09411&json=true","fetch_graph":"https://pith.science/api/pith-number/GR7N24G4FLTZEJQFHHPHMD5MAM/graph.json","fetch_events":"https://pith.science/api/pith-number/GR7N24G4FLTZEJQFHHPHMD5MAM/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/GR7N24G4FLTZEJQFHHPHMD5MAM/action/timestamp_anchor","attest_storage":"https://pith.science/pith/GR7N24G4FLTZEJQFHHPHMD5MAM/action/storage_attestation","attest_author":"https://pith.science/pith/GR7N24G4FLTZEJQFHHPHMD5MAM/action/author_attestation","sign_citation":"https://pith.science/pith/GR7N24G4FLTZEJQFHHPHMD5MAM/action/citation_signature","submit_replication":"https://pith.science/pith/GR7N24G4FLTZEJQFHHPHMD5MAM/action/replication_record"}},"created_at":"2026-05-18T01:00:52.085712+00:00","updated_at":"2026-05-18T01:00:52.085712+00:00"}