{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:WKJ557SZAWUVPGTTIXBKVYXHFT","short_pith_number":"pith:WKJ557SZ","canonical_record":{"source":{"id":"1302.5794","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"physics.soc-ph","submitted_at":"2013-02-23T13:02:20Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"80304300645e47449bca23d0e70f522beb69bf9102fa9867608b389b7c6643b6","abstract_canon_sha256":"34f17df51d64b5c91a44465b339b088348bd40b1a68ba8217ef698e289d5750f"},"schema_version":"1.0"},"canonical_sha256":"b293defe5905a9579a7345c2aae2e72ce74a1b584077dd094ce059232b605d48","source":{"kind":"arxiv","id":"1302.5794","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.5794","created_at":"2026-05-18T03:32:43Z"},{"alias_kind":"arxiv_version","alias_value":"1302.5794v1","created_at":"2026-05-18T03:32:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.5794","created_at":"2026-05-18T03:32:43Z"},{"alias_kind":"pith_short_12","alias_value":"WKJ557SZAWUV","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_16","alias_value":"WKJ557SZAWUVPGTT","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_8","alias_value":"WKJ557SZ","created_at":"2026-05-18T12:28:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:WKJ557SZAWUVPGTTIXBKVYXHFT","target":"record","payload":{"canonical_record":{"source":{"id":"1302.5794","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"physics.soc-ph","submitted_at":"2013-02-23T13:02:20Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"80304300645e47449bca23d0e70f522beb69bf9102fa9867608b389b7c6643b6","abstract_canon_sha256":"34f17df51d64b5c91a44465b339b088348bd40b1a68ba8217ef698e289d5750f"},"schema_version":"1.0"},"canonical_sha256":"b293defe5905a9579a7345c2aae2e72ce74a1b584077dd094ce059232b605d48","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:32:43.723096Z","signature_b64":"Cnug8+lv8SW0sfyEL634GEFnh7VvbeHNSw+dnp56fROqhMKXnIe66CA6QtuPY0i3LJbfwDwE3aZKnyT+eVriDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b293defe5905a9579a7345c2aae2e72ce74a1b584077dd094ce059232b605d48","last_reissued_at":"2026-05-18T03:32:43.722436Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:32:43.722436Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1302.5794","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-18T03:32:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"j4yooA9LAMELErMYvSSxaI10tmbW6Rp0WxAc7n3PrfoHlX+cxPm/Ph3qghY1rfkr1z7WIUnOe3UuH8DbB1yuAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T16:57:38.926053Z"},"content_sha256":"009546e96ce7ae976e4f103dcf11db1f5f4c0313c2208c67b96027da43768ceb","schema_version":"1.0","event_id":"sha256:009546e96ce7ae976e4f103dcf11db1f5f4c0313c2208c67b96027da43768ceb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:WKJ557SZAWUVPGTTIXBKVYXHFT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Constant Communities in Complex Networks","license":"http://creativecommons.org/licenses/by/3.0/","headline":"","cross_cats":["cs.SI"],"primary_cat":"physics.soc-ph","authors_text":"Animesh Mukherjee, Niloy Ganguly, Sanjukta Bhowmick, Sriram Srinivasan, Tanmoy Chakraborty","submitted_at":"2013-02-23T13:02:20Z","abstract_excerpt":"Identifying community structure is a fundamental problem in network analysis. Most community detection algorithms are based on optimizing a combinatorial parameter, for example modularity. This optimization is generally NP-hard, thus merely changing the vertex order can alter their assignments to the community. However, there has been very less study on how vertex ordering influences the results of the community detection algorithms. Here we identify and study the properties of invariant groups of vertices (constant communities) whose assignment to communities are, quite remarkably, not affect"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.5794","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-18T03:32:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LbtwZLw9qsdFW0xBbYVh2pkU/O5TXoxePQarLIx7l6TGpI1pSB5uGBcRfiBeIu0LSpiqaTCQ7qy4padKRpOSCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T16:57:38.926821Z"},"content_sha256":"9e78523b01843af50502b7f12c1fb563ad03386d058bdf4f8dea82d0221af5f5","schema_version":"1.0","event_id":"sha256:9e78523b01843af50502b7f12c1fb563ad03386d058bdf4f8dea82d0221af5f5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WKJ557SZAWUVPGTTIXBKVYXHFT/bundle.json","state_url":"https://pith.science/pith/WKJ557SZAWUVPGTTIXBKVYXHFT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WKJ557SZAWUVPGTTIXBKVYXHFT/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-30T16:57:38Z","links":{"resolver":"https://pith.science/pith/WKJ557SZAWUVPGTTIXBKVYXHFT","bundle":"https://pith.science/pith/WKJ557SZAWUVPGTTIXBKVYXHFT/bundle.json","state":"https://pith.science/pith/WKJ557SZAWUVPGTTIXBKVYXHFT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WKJ557SZAWUVPGTTIXBKVYXHFT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:WKJ557SZAWUVPGTTIXBKVYXHFT","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":"34f17df51d64b5c91a44465b339b088348bd40b1a68ba8217ef698e289d5750f","cross_cats_sorted":["cs.SI"],"license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"physics.soc-ph","submitted_at":"2013-02-23T13:02:20Z","title_canon_sha256":"80304300645e47449bca23d0e70f522beb69bf9102fa9867608b389b7c6643b6"},"schema_version":"1.0","source":{"id":"1302.5794","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.5794","created_at":"2026-05-18T03:32:43Z"},{"alias_kind":"arxiv_version","alias_value":"1302.5794v1","created_at":"2026-05-18T03:32:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.5794","created_at":"2026-05-18T03:32:43Z"},{"alias_kind":"pith_short_12","alias_value":"WKJ557SZAWUV","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_16","alias_value":"WKJ557SZAWUVPGTT","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_8","alias_value":"WKJ557SZ","created_at":"2026-05-18T12:28:04Z"}],"graph_snapshots":[{"event_id":"sha256:9e78523b01843af50502b7f12c1fb563ad03386d058bdf4f8dea82d0221af5f5","target":"graph","created_at":"2026-05-18T03:32:43Z","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":"Identifying community structure is a fundamental problem in network analysis. Most community detection algorithms are based on optimizing a combinatorial parameter, for example modularity. This optimization is generally NP-hard, thus merely changing the vertex order can alter their assignments to the community. However, there has been very less study on how vertex ordering influences the results of the community detection algorithms. Here we identify and study the properties of invariant groups of vertices (constant communities) whose assignment to communities are, quite remarkably, not affect","authors_text":"Animesh Mukherjee, Niloy Ganguly, Sanjukta Bhowmick, Sriram Srinivasan, Tanmoy Chakraborty","cross_cats":["cs.SI"],"headline":"","license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"physics.soc-ph","submitted_at":"2013-02-23T13:02:20Z","title":"Constant Communities in Complex Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.5794","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:009546e96ce7ae976e4f103dcf11db1f5f4c0313c2208c67b96027da43768ceb","target":"record","created_at":"2026-05-18T03:32:43Z","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":"34f17df51d64b5c91a44465b339b088348bd40b1a68ba8217ef698e289d5750f","cross_cats_sorted":["cs.SI"],"license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"physics.soc-ph","submitted_at":"2013-02-23T13:02:20Z","title_canon_sha256":"80304300645e47449bca23d0e70f522beb69bf9102fa9867608b389b7c6643b6"},"schema_version":"1.0","source":{"id":"1302.5794","kind":"arxiv","version":1}},"canonical_sha256":"b293defe5905a9579a7345c2aae2e72ce74a1b584077dd094ce059232b605d48","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b293defe5905a9579a7345c2aae2e72ce74a1b584077dd094ce059232b605d48","first_computed_at":"2026-05-18T03:32:43.722436Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:32:43.722436Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Cnug8+lv8SW0sfyEL634GEFnh7VvbeHNSw+dnp56fROqhMKXnIe66CA6QtuPY0i3LJbfwDwE3aZKnyT+eVriDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:32:43.723096Z","signed_message":"canonical_sha256_bytes"},"source_id":"1302.5794","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:009546e96ce7ae976e4f103dcf11db1f5f4c0313c2208c67b96027da43768ceb","sha256:9e78523b01843af50502b7f12c1fb563ad03386d058bdf4f8dea82d0221af5f5"],"state_sha256":"5bae1fb404e4cb6501caa51e6fbe45a694fa92f85e202e5cf2e37f97ca8d2189"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+AyEJGWDKLhBMY2xWC6qmaBd+vSEWh5TFoTDda2JkRBNC9vRIizfdAhTZkIIhEx3wVPrYtVsCZJeqGyqULjKBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T16:57:38.930202Z","bundle_sha256":"83c332d9266b98fe22dfd1f42afed6bd4d7f1f5f92d1a7f5b0e106172530ba16"}}