{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:QZW2GKYF6KZGF3HHPSIIC5L4YX","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":"a50647ad4bdc5467ba07e9e882efd52078036786e4773a637cf2ba74abfeda08","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2020-06-02T21:41:30Z","title_canon_sha256":"356f49eae340f24883398d781a4249a96e39b718b194488474eb953f28c0b027"},"schema_version":"1.0","source":{"id":"2006.01958","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.01958","created_at":"2026-07-05T03:28:58Z"},{"alias_kind":"arxiv_version","alias_value":"2006.01958v5","created_at":"2026-07-05T03:28:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.01958","created_at":"2026-07-05T03:28:58Z"},{"alias_kind":"pith_short_12","alias_value":"QZW2GKYF6KZG","created_at":"2026-07-05T03:28:58Z"},{"alias_kind":"pith_short_16","alias_value":"QZW2GKYF6KZGF3HH","created_at":"2026-07-05T03:28:58Z"},{"alias_kind":"pith_short_8","alias_value":"QZW2GKYF","created_at":"2026-07-05T03:28:58Z"}],"graph_snapshots":[{"event_id":"sha256:f78a97f3e4aa014d42677858b6f0c30604f982b8102795ded1622e1d1773d337","target":"graph","created_at":"2026-07-05T03:28:58Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2006.01958/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Finding dense components in graphs is of great importance in analyzing the structure of networks. Popular and computationally feasible frameworks for discovering dense subgraphs are core and truss decompositions. Recently, Sariyuce et al. introduced nucleus decomposition, a generalization which uses higher-order structures and can reveal interesting subgraphs that can be missed by core and truss decompositions.\n  In this paper, we present nucleus decomposition in probabilistic graphs. We study the most interesting case of nucleus decomposition, k-(3,4)-nucleus, which asks for maximal subgraphs","authors_text":"Alex Thomo, Fatemeh Esfahani, Kui Wu, Venkatesh Srinivasan","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2020-06-02T21:41:30Z","title":"Nucleus Decomposition in Probabilistic Graphs: Hardness and Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.01958","kind":"arxiv","version":5},"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:bff1f6254f3fbc401d011950d3c5e097bcf611731bca70dc68f2fbb29210420c","target":"record","created_at":"2026-07-05T03:28:58Z","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":"a50647ad4bdc5467ba07e9e882efd52078036786e4773a637cf2ba74abfeda08","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2020-06-02T21:41:30Z","title_canon_sha256":"356f49eae340f24883398d781a4249a96e39b718b194488474eb953f28c0b027"},"schema_version":"1.0","source":{"id":"2006.01958","kind":"arxiv","version":5}},"canonical_sha256":"866da32b05f2b262ece77c9081757cc5c67895283b582ec0a4e745916826351e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"866da32b05f2b262ece77c9081757cc5c67895283b582ec0a4e745916826351e","first_computed_at":"2026-07-05T03:28:58.372725Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:28:58.372725Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hOMHiINscwYegfibIMfcQcZCOxzSswh5TmxPJ6AkJPnai5D21O2NKhUC1pk4a1KB2e4oorKFMSGow0Y78Hc7Aw==","signature_status":"signed_v1","signed_at":"2026-07-05T03:28:58.373259Z","signed_message":"canonical_sha256_bytes"},"source_id":"2006.01958","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bff1f6254f3fbc401d011950d3c5e097bcf611731bca70dc68f2fbb29210420c","sha256:f78a97f3e4aa014d42677858b6f0c30604f982b8102795ded1622e1d1773d337"],"state_sha256":"feb4ac48bb043f44f8fdcc30d4c5ed0eaeacab738e759b87d77b3ce3a50b596a"}