{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:H6W64PN5ETB5CKCIXU5WNSRL3F","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":"175dc6fc55f92f66660be4096a74364a4cfb85e8c3ef8c8bcdbdafe3297f46e3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-12-01T23:19:53Z","title_canon_sha256":"f15258e4d861d318a439f4e81d912c3f6c4a7555a794d7c56faad0bac6a45e6b"},"schema_version":"1.0","source":{"id":"1812.00283","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.00283","created_at":"2026-05-17T23:42:08Z"},{"alias_kind":"arxiv_version","alias_value":"1812.00283v3","created_at":"2026-05-17T23:42:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.00283","created_at":"2026-05-17T23:42:08Z"},{"alias_kind":"pith_short_12","alias_value":"H6W64PN5ETB5","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_16","alias_value":"H6W64PN5ETB5CKCI","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_8","alias_value":"H6W64PN5","created_at":"2026-05-18T12:32:28Z"}],"graph_snapshots":[{"event_id":"sha256:95a74be8515941aba7fbdd293f84731419cea85cea2be2ccaec0703903a9eb7f","target":"graph","created_at":"2026-05-17T23:42:08Z","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":"Bipartite networks are of great importance in many real-world applications. In bipartite networks, butterfly (i.e., a complete 2 x 2 biclique) is the smallest non-trivial cohesive structure and plays a key role. In this paper, we study the problem of efficient counting the number of butterflies in bipartite networks. The most advanced techniques are based on enumerating wedges which is the dominant cost of counting butterflies. Nevertheless, the existing algorithms cannot efficiently handle large-scale bipartite networks. This becomes a bottleneck in large-scale applications. In this paper, in","authors_text":"Kai Wang, Lu Qin, Wenjie Zhang, Xuemin Lin, Ying Zhang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-12-01T23:19:53Z","title":"Efficient Butterfly Counting for Large Bipartite Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.00283","kind":"arxiv","version":3},"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:e8cd7e81cd23176f32df3881baa78b39a6d882cd0a546d975e678b0723b0f1dc","target":"record","created_at":"2026-05-17T23:42:08Z","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":"175dc6fc55f92f66660be4096a74364a4cfb85e8c3ef8c8bcdbdafe3297f46e3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-12-01T23:19:53Z","title_canon_sha256":"f15258e4d861d318a439f4e81d912c3f6c4a7555a794d7c56faad0bac6a45e6b"},"schema_version":"1.0","source":{"id":"1812.00283","kind":"arxiv","version":3}},"canonical_sha256":"3fadee3dbd24c3d12848bd3b66ca2bd9431b101fff21dba0d7a368f104665bb3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3fadee3dbd24c3d12848bd3b66ca2bd9431b101fff21dba0d7a368f104665bb3","first_computed_at":"2026-05-17T23:42:08.517059Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:42:08.517059Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8NwKeB6Me8w9bVrEcGa/EqmPbioru3wkluFU/rJui84z+pr6lG9dCYd0GoohoiJw30DgbwHW9qh5fGyfYsjwDw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:42:08.517544Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.00283","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e8cd7e81cd23176f32df3881baa78b39a6d882cd0a546d975e678b0723b0f1dc","sha256:95a74be8515941aba7fbdd293f84731419cea85cea2be2ccaec0703903a9eb7f"],"state_sha256":"9e256f46efadd1f460e4072899d45d764ac9b2ad89f2629fb54949c90f29479c"}