{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:TNKRGHUJSXGZUHGHVVHFKBFK3W","short_pith_number":"pith:TNKRGHUJ","canonical_record":{"source":{"id":"1811.04616","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-11-12T09:27:50Z","cross_cats_sorted":[],"title_canon_sha256":"dc801a0014d26356fbb351f035dfed2039fdf0827cc549ead071b67c6bde1f2e","abstract_canon_sha256":"181a1fd0471629d9da9aa83379c1aaf7e5695e300ab5ea5a863c659d213e89be"},"schema_version":"1.0"},"canonical_sha256":"9b55131e8995cd9a1cc7ad4e5504aaddb9a2e22d1e0ca3d95a1fabb2a086f976","source":{"kind":"arxiv","id":"1811.04616","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.04616","created_at":"2026-05-18T00:01:04Z"},{"alias_kind":"arxiv_version","alias_value":"1811.04616v1","created_at":"2026-05-18T00:01:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.04616","created_at":"2026-05-18T00:01:04Z"},{"alias_kind":"pith_short_12","alias_value":"TNKRGHUJSXGZ","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_16","alias_value":"TNKRGHUJSXGZUHGH","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_8","alias_value":"TNKRGHUJ","created_at":"2026-05-18T12:32:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:TNKRGHUJSXGZUHGHVVHFKBFK3W","target":"record","payload":{"canonical_record":{"source":{"id":"1811.04616","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-11-12T09:27:50Z","cross_cats_sorted":[],"title_canon_sha256":"dc801a0014d26356fbb351f035dfed2039fdf0827cc549ead071b67c6bde1f2e","abstract_canon_sha256":"181a1fd0471629d9da9aa83379c1aaf7e5695e300ab5ea5a863c659d213e89be"},"schema_version":"1.0"},"canonical_sha256":"9b55131e8995cd9a1cc7ad4e5504aaddb9a2e22d1e0ca3d95a1fabb2a086f976","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:01:04.591004Z","signature_b64":"Cvk1PusPY8IgAeRGXhjXMnikUDR2XLwkPWyui5HzYbUkgGCdoCPrq3HBC+YqBsrIgrsIvtFNBuHByPpbBushBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9b55131e8995cd9a1cc7ad4e5504aaddb9a2e22d1e0ca3d95a1fabb2a086f976","last_reissued_at":"2026-05-18T00:01:04.590391Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:01:04.590391Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1811.04616","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:01:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WUIjhAuw/bKzm98hE9ayPdyv2yqRVanVnqnY9vwfaJQog/0SVrcRnpoVml44Gj8nHnpf5Hw1rCeqLump8bG/BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T09:42:27.353282Z"},"content_sha256":"0fd0b9cc2c83737523adce6e4a91087efccf49dee3df8208e00ac48683743eff","schema_version":"1.0","event_id":"sha256:0fd0b9cc2c83737523adce6e4a91087efccf49dee3df8208e00ac48683743eff"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:TNKRGHUJSXGZUHGHVVHFKBFK3W","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Forming Probably Stable Communities with Limited Interactions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Ayumi Igarashi, Jakub Sliwinski, Yair Zick","submitted_at":"2018-11-12T09:27:50Z","abstract_excerpt":"A community needs to be partitioned into disjoint groups; each community member has an underlying preference over the groups that they would want to be a member of. We are interested in finding a stable community structure: one where no subset of members $S$ wants to deviate from the current structure. We model this setting as a hedonic game, where players are connected by an underlying interaction network, and can only consider joining groups that are connected subgraphs of the underlying graph. We analyze the relation between network structure, and one's capability to infer statistically sta"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.04616","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:01:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"18wPFpwhfdCFDRNUMPV3o+cplHYCOk/oT/cKt7KMfYb//+O2iM1QEKwBaOaGiIteKl8lDzAAQYEbUWk9RTMEAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T09:42:27.353967Z"},"content_sha256":"e13da177aaa290b8432e3a6e1571f55c060a5985a1d572d342a85445f72758ce","schema_version":"1.0","event_id":"sha256:e13da177aaa290b8432e3a6e1571f55c060a5985a1d572d342a85445f72758ce"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TNKRGHUJSXGZUHGHVVHFKBFK3W/bundle.json","state_url":"https://pith.science/pith/TNKRGHUJSXGZUHGHVVHFKBFK3W/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TNKRGHUJSXGZUHGHVVHFKBFK3W/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-22T09:42:27Z","links":{"resolver":"https://pith.science/pith/TNKRGHUJSXGZUHGHVVHFKBFK3W","bundle":"https://pith.science/pith/TNKRGHUJSXGZUHGHVVHFKBFK3W/bundle.json","state":"https://pith.science/pith/TNKRGHUJSXGZUHGHVVHFKBFK3W/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TNKRGHUJSXGZUHGHVVHFKBFK3W/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:TNKRGHUJSXGZUHGHVVHFKBFK3W","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":"181a1fd0471629d9da9aa83379c1aaf7e5695e300ab5ea5a863c659d213e89be","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-11-12T09:27:50Z","title_canon_sha256":"dc801a0014d26356fbb351f035dfed2039fdf0827cc549ead071b67c6bde1f2e"},"schema_version":"1.0","source":{"id":"1811.04616","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.04616","created_at":"2026-05-18T00:01:04Z"},{"alias_kind":"arxiv_version","alias_value":"1811.04616v1","created_at":"2026-05-18T00:01:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.04616","created_at":"2026-05-18T00:01:04Z"},{"alias_kind":"pith_short_12","alias_value":"TNKRGHUJSXGZ","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_16","alias_value":"TNKRGHUJSXGZUHGH","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_8","alias_value":"TNKRGHUJ","created_at":"2026-05-18T12:32:53Z"}],"graph_snapshots":[{"event_id":"sha256:e13da177aaa290b8432e3a6e1571f55c060a5985a1d572d342a85445f72758ce","target":"graph","created_at":"2026-05-18T00:01:04Z","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":"A community needs to be partitioned into disjoint groups; each community member has an underlying preference over the groups that they would want to be a member of. We are interested in finding a stable community structure: one where no subset of members $S$ wants to deviate from the current structure. We model this setting as a hedonic game, where players are connected by an underlying interaction network, and can only consider joining groups that are connected subgraphs of the underlying graph. We analyze the relation between network structure, and one's capability to infer statistically sta","authors_text":"Ayumi Igarashi, Jakub Sliwinski, Yair Zick","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-11-12T09:27:50Z","title":"Forming Probably Stable Communities with Limited Interactions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.04616","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:0fd0b9cc2c83737523adce6e4a91087efccf49dee3df8208e00ac48683743eff","target":"record","created_at":"2026-05-18T00:01:04Z","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":"181a1fd0471629d9da9aa83379c1aaf7e5695e300ab5ea5a863c659d213e89be","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-11-12T09:27:50Z","title_canon_sha256":"dc801a0014d26356fbb351f035dfed2039fdf0827cc549ead071b67c6bde1f2e"},"schema_version":"1.0","source":{"id":"1811.04616","kind":"arxiv","version":1}},"canonical_sha256":"9b55131e8995cd9a1cc7ad4e5504aaddb9a2e22d1e0ca3d95a1fabb2a086f976","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9b55131e8995cd9a1cc7ad4e5504aaddb9a2e22d1e0ca3d95a1fabb2a086f976","first_computed_at":"2026-05-18T00:01:04.590391Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:01:04.590391Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Cvk1PusPY8IgAeRGXhjXMnikUDR2XLwkPWyui5HzYbUkgGCdoCPrq3HBC+YqBsrIgrsIvtFNBuHByPpbBushBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:01:04.591004Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.04616","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0fd0b9cc2c83737523adce6e4a91087efccf49dee3df8208e00ac48683743eff","sha256:e13da177aaa290b8432e3a6e1571f55c060a5985a1d572d342a85445f72758ce"],"state_sha256":"8b943d8215f88a0751aeade6efd199e9fd49340bfcd64850c424d1888db3a35e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vT2SXTXbhGV5VW5KG1su2RSTWsIWhHCPVks7on8D3GKUk+9gk6xEXhFPM+nxcBkFayKYrgZNsxErmDYucYkyCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T09:42:27.357727Z","bundle_sha256":"d2892079bc025b99197a813ae431446e97b556178f71b7b63e3273228fd3d02c"}}