{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:HGI2VGYTQONZ5OCO5KEELYZYIV","short_pith_number":"pith:HGI2VGYT","canonical_record":{"source":{"id":"1303.5909","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-03-24T03:06:11Z","cross_cats_sorted":["physics.soc-ph"],"title_canon_sha256":"d72e65070b8a26790cfbf875d33e87a3ce96515875b813364e5d10dc09c3e11d","abstract_canon_sha256":"dfbab76d38a478ee89a81a80e4ce38314332181e8c88b897fd97db535ca7e365"},"schema_version":"1.0"},"canonical_sha256":"3991aa9b13839b9eb84eea8845e338456c4b32e973329fdad480678c98004d97","source":{"kind":"arxiv","id":"1303.5909","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.5909","created_at":"2026-05-18T03:30:00Z"},{"alias_kind":"arxiv_version","alias_value":"1303.5909v1","created_at":"2026-05-18T03:30:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.5909","created_at":"2026-05-18T03:30:00Z"},{"alias_kind":"pith_short_12","alias_value":"HGI2VGYTQONZ","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_16","alias_value":"HGI2VGYTQONZ5OCO","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_8","alias_value":"HGI2VGYT","created_at":"2026-05-18T12:27:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:HGI2VGYTQONZ5OCO5KEELYZYIV","target":"record","payload":{"canonical_record":{"source":{"id":"1303.5909","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-03-24T03:06:11Z","cross_cats_sorted":["physics.soc-ph"],"title_canon_sha256":"d72e65070b8a26790cfbf875d33e87a3ce96515875b813364e5d10dc09c3e11d","abstract_canon_sha256":"dfbab76d38a478ee89a81a80e4ce38314332181e8c88b897fd97db535ca7e365"},"schema_version":"1.0"},"canonical_sha256":"3991aa9b13839b9eb84eea8845e338456c4b32e973329fdad480678c98004d97","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:30:00.898207Z","signature_b64":"WOJenl3u7vxNE+xquRBHiBjUlwGwi4LQCxlI8GT3PMq9C8doj72SxAGjTXLRdlkQ0LIGnI3K1nBfO4yIjwdkDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3991aa9b13839b9eb84eea8845e338456c4b32e973329fdad480678c98004d97","last_reissued_at":"2026-05-18T03:30:00.897615Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:30:00.897615Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1303.5909","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:30:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"owpcUGjGFPve1q1hi9UOe8pTGgGtO83A+tUJcAfupomV4rFaUVVpo7eEQjBQLjz2/gpd29O1yF5fANMBSRXIDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T19:25:52.423972Z"},"content_sha256":"b73b7e86e3530802a47c9ec8502d2bb729d4bffe336e9ae4649b56b609d236bf","schema_version":"1.0","event_id":"sha256:b73b7e86e3530802a47c9ec8502d2bb729d4bffe336e9ae4649b56b609d236bf"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:HGI2VGYTQONZ5OCO5KEELYZYIV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Genetic Algorithm with a Local Search Strategy for Discovering Communities in Complex Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"Bo Yang, Carlos Baquero, Dayou Liu, Di Jin, Dongxiao He, Qiangyuan Yu","submitted_at":"2013-03-24T03:06:11Z","abstract_excerpt":"In order to further improve the performance of current genetic algorithms aiming at discovering communities, a local search based genetic algorithm GALS is here proposed. The core of GALS is a local search based mutation technique. In order to overcome the drawbacks of traditional mutation methods, the paper develops the concept of marginal gene and then the local monotonicity of modularity function Q is deduced from each nodes local view. Based on these two elements, a new mutation method combined with a local search strategy is presented. GALS has been evaluated on both synthetic benchmarks "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.5909","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:30:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VreqHZ0tePh26L8RWMPCykGMoZUiXP5Mt2ep2eMyZU2soxDbrlNCbMlB1nupB35HyDaaDnHDl7BjrYkHE2A5CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T19:25:52.424671Z"},"content_sha256":"581e3521f40537a344b5284f9b140f0dedee44dbc6b54f6e45f32ea2aaa23473","schema_version":"1.0","event_id":"sha256:581e3521f40537a344b5284f9b140f0dedee44dbc6b54f6e45f32ea2aaa23473"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HGI2VGYTQONZ5OCO5KEELYZYIV/bundle.json","state_url":"https://pith.science/pith/HGI2VGYTQONZ5OCO5KEELYZYIV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HGI2VGYTQONZ5OCO5KEELYZYIV/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-25T19:25:52Z","links":{"resolver":"https://pith.science/pith/HGI2VGYTQONZ5OCO5KEELYZYIV","bundle":"https://pith.science/pith/HGI2VGYTQONZ5OCO5KEELYZYIV/bundle.json","state":"https://pith.science/pith/HGI2VGYTQONZ5OCO5KEELYZYIV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HGI2VGYTQONZ5OCO5KEELYZYIV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:HGI2VGYTQONZ5OCO5KEELYZYIV","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":"dfbab76d38a478ee89a81a80e4ce38314332181e8c88b897fd97db535ca7e365","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-03-24T03:06:11Z","title_canon_sha256":"d72e65070b8a26790cfbf875d33e87a3ce96515875b813364e5d10dc09c3e11d"},"schema_version":"1.0","source":{"id":"1303.5909","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.5909","created_at":"2026-05-18T03:30:00Z"},{"alias_kind":"arxiv_version","alias_value":"1303.5909v1","created_at":"2026-05-18T03:30:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.5909","created_at":"2026-05-18T03:30:00Z"},{"alias_kind":"pith_short_12","alias_value":"HGI2VGYTQONZ","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_16","alias_value":"HGI2VGYTQONZ5OCO","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_8","alias_value":"HGI2VGYT","created_at":"2026-05-18T12:27:46Z"}],"graph_snapshots":[{"event_id":"sha256:581e3521f40537a344b5284f9b140f0dedee44dbc6b54f6e45f32ea2aaa23473","target":"graph","created_at":"2026-05-18T03:30:00Z","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":"In order to further improve the performance of current genetic algorithms aiming at discovering communities, a local search based genetic algorithm GALS is here proposed. The core of GALS is a local search based mutation technique. In order to overcome the drawbacks of traditional mutation methods, the paper develops the concept of marginal gene and then the local monotonicity of modularity function Q is deduced from each nodes local view. Based on these two elements, a new mutation method combined with a local search strategy is presented. GALS has been evaluated on both synthetic benchmarks ","authors_text":"Bo Yang, Carlos Baquero, Dayou Liu, Di Jin, Dongxiao He, Qiangyuan Yu","cross_cats":["physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-03-24T03:06:11Z","title":"Genetic Algorithm with a Local Search Strategy for Discovering Communities in Complex Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.5909","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:b73b7e86e3530802a47c9ec8502d2bb729d4bffe336e9ae4649b56b609d236bf","target":"record","created_at":"2026-05-18T03:30:00Z","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":"dfbab76d38a478ee89a81a80e4ce38314332181e8c88b897fd97db535ca7e365","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-03-24T03:06:11Z","title_canon_sha256":"d72e65070b8a26790cfbf875d33e87a3ce96515875b813364e5d10dc09c3e11d"},"schema_version":"1.0","source":{"id":"1303.5909","kind":"arxiv","version":1}},"canonical_sha256":"3991aa9b13839b9eb84eea8845e338456c4b32e973329fdad480678c98004d97","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3991aa9b13839b9eb84eea8845e338456c4b32e973329fdad480678c98004d97","first_computed_at":"2026-05-18T03:30:00.897615Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:30:00.897615Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"WOJenl3u7vxNE+xquRBHiBjUlwGwi4LQCxlI8GT3PMq9C8doj72SxAGjTXLRdlkQ0LIGnI3K1nBfO4yIjwdkDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:30:00.898207Z","signed_message":"canonical_sha256_bytes"},"source_id":"1303.5909","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b73b7e86e3530802a47c9ec8502d2bb729d4bffe336e9ae4649b56b609d236bf","sha256:581e3521f40537a344b5284f9b140f0dedee44dbc6b54f6e45f32ea2aaa23473"],"state_sha256":"cc0c9c864beaa6e52529c7266325bc87e54c9c2a6ba44562c84117f4efab9f07"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cECrYag9F4VDABpBKCOljiolHFt6awwc0IWWG7tK53QuNHJeSmcIdiBiQ2b82gPB0Zf9GFjtiTH5rnCWDvI1DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T19:25:52.427717Z","bundle_sha256":"476418ec0bff9a6a0bf85120c18a41600a78fe2a5ff8c1c1b9bc52d8a9a2806c"}}