{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:N6PIKQOPQ46CO5QRA2IPWVR4VK","short_pith_number":"pith:N6PIKQOP","canonical_record":{"source":{"id":"1112.4134","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2011-12-18T08:05:13Z","cross_cats_sorted":["physics.soc-ph"],"title_canon_sha256":"204c32fb3b7f8b3b5c9b7921801291991c8eaf5bcd0d461842224f26d1b3e1f2","abstract_canon_sha256":"e8855762e1df4ce22967055ff960cc06682e15043be5cf093b6220fbcf228616"},"schema_version":"1.0"},"canonical_sha256":"6f9e8541cf873c2776110690fb563caab7796e08a6dbf519b4fb4b493e58bb3c","source":{"kind":"arxiv","id":"1112.4134","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1112.4134","created_at":"2026-05-18T03:48:46Z"},{"alias_kind":"arxiv_version","alias_value":"1112.4134v1","created_at":"2026-05-18T03:48:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1112.4134","created_at":"2026-05-18T03:48:46Z"},{"alias_kind":"pith_short_12","alias_value":"N6PIKQOPQ46C","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_16","alias_value":"N6PIKQOPQ46CO5QR","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_8","alias_value":"N6PIKQOP","created_at":"2026-05-18T12:26:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:N6PIKQOPQ46CO5QRA2IPWVR4VK","target":"record","payload":{"canonical_record":{"source":{"id":"1112.4134","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2011-12-18T08:05:13Z","cross_cats_sorted":["physics.soc-ph"],"title_canon_sha256":"204c32fb3b7f8b3b5c9b7921801291991c8eaf5bcd0d461842224f26d1b3e1f2","abstract_canon_sha256":"e8855762e1df4ce22967055ff960cc06682e15043be5cf093b6220fbcf228616"},"schema_version":"1.0"},"canonical_sha256":"6f9e8541cf873c2776110690fb563caab7796e08a6dbf519b4fb4b493e58bb3c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:48:46.496586Z","signature_b64":"ws9idt7Xho2qjtz2aMrYpLfu0MahGxWkfx7WUc/wp4Se5D6xxgmNT+Qt3YzCWLa4Qh8DoRQrTpO3YmwilwrHAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6f9e8541cf873c2776110690fb563caab7796e08a6dbf519b4fb4b493e58bb3c","last_reissued_at":"2026-05-18T03:48:46.495970Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:48:46.495970Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1112.4134","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:48:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Na8Zlsa90gaBOPWsQjB22RPYyUyh9Qg03/K4E+ssjHlKkekkr9pQx5+C9dZxV4wL06OcQgDptMVUz9RBNCYbCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T20:48:31.454245Z"},"content_sha256":"b30337a926d2e2daad42fd3e5638068481ebc4bdaa5d15f2f47534636a94cbe3","schema_version":"1.0","event_id":"sha256:b30337a926d2e2daad42fd3e5638068481ebc4bdaa5d15f2f47534636a94cbe3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:N6PIKQOPQ46CO5QRA2IPWVR4VK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On Accuracy of Community Structure Discovery Algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"BIT Lab), G\\\"unce Keziban Orman (Le2i, Hocine Cherifi (Le2i), Vincent Labatut","submitted_at":"2011-12-18T08:05:13Z","abstract_excerpt":"Community structure discovery in complex networks is a quite challenging problem spanning many applications in various disciplines such as biology, social network and physics. Emerging from various approaches numerous algorithms have been proposed to tackle this problem. Nevertheless little attention has been devoted to compare their efficiency on realistic simulated data. To better understand their relative performances, we evaluate systematically eleven algorithms covering the main approaches. The Normalized Mutual Information (NMI) measure is used to assess the quality of the discovered com"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1112.4134","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:48:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"b39vUdP96fiY+kB985HPyaoepT17sh3W6jJpNUeN/FH36/pRIO/C8NoUi+ko172iNXlvdDFOEIlUsXG5e4AYBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T20:48:31.454627Z"},"content_sha256":"13c4c87f5474d29759545f6985d4ee224b2900650e9d2e8fe8cd9e109b31c4d5","schema_version":"1.0","event_id":"sha256:13c4c87f5474d29759545f6985d4ee224b2900650e9d2e8fe8cd9e109b31c4d5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N6PIKQOPQ46CO5QRA2IPWVR4VK/bundle.json","state_url":"https://pith.science/pith/N6PIKQOPQ46CO5QRA2IPWVR4VK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N6PIKQOPQ46CO5QRA2IPWVR4VK/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-27T20:48:31Z","links":{"resolver":"https://pith.science/pith/N6PIKQOPQ46CO5QRA2IPWVR4VK","bundle":"https://pith.science/pith/N6PIKQOPQ46CO5QRA2IPWVR4VK/bundle.json","state":"https://pith.science/pith/N6PIKQOPQ46CO5QRA2IPWVR4VK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N6PIKQOPQ46CO5QRA2IPWVR4VK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:N6PIKQOPQ46CO5QRA2IPWVR4VK","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":"e8855762e1df4ce22967055ff960cc06682e15043be5cf093b6220fbcf228616","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2011-12-18T08:05:13Z","title_canon_sha256":"204c32fb3b7f8b3b5c9b7921801291991c8eaf5bcd0d461842224f26d1b3e1f2"},"schema_version":"1.0","source":{"id":"1112.4134","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1112.4134","created_at":"2026-05-18T03:48:46Z"},{"alias_kind":"arxiv_version","alias_value":"1112.4134v1","created_at":"2026-05-18T03:48:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1112.4134","created_at":"2026-05-18T03:48:46Z"},{"alias_kind":"pith_short_12","alias_value":"N6PIKQOPQ46C","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_16","alias_value":"N6PIKQOPQ46CO5QR","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_8","alias_value":"N6PIKQOP","created_at":"2026-05-18T12:26:37Z"}],"graph_snapshots":[{"event_id":"sha256:13c4c87f5474d29759545f6985d4ee224b2900650e9d2e8fe8cd9e109b31c4d5","target":"graph","created_at":"2026-05-18T03:48:46Z","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":"Community structure discovery in complex networks is a quite challenging problem spanning many applications in various disciplines such as biology, social network and physics. Emerging from various approaches numerous algorithms have been proposed to tackle this problem. Nevertheless little attention has been devoted to compare their efficiency on realistic simulated data. To better understand their relative performances, we evaluate systematically eleven algorithms covering the main approaches. The Normalized Mutual Information (NMI) measure is used to assess the quality of the discovered com","authors_text":"BIT Lab), G\\\"unce Keziban Orman (Le2i, Hocine Cherifi (Le2i), Vincent Labatut","cross_cats":["physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2011-12-18T08:05:13Z","title":"On Accuracy of Community Structure Discovery Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1112.4134","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:b30337a926d2e2daad42fd3e5638068481ebc4bdaa5d15f2f47534636a94cbe3","target":"record","created_at":"2026-05-18T03:48:46Z","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":"e8855762e1df4ce22967055ff960cc06682e15043be5cf093b6220fbcf228616","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2011-12-18T08:05:13Z","title_canon_sha256":"204c32fb3b7f8b3b5c9b7921801291991c8eaf5bcd0d461842224f26d1b3e1f2"},"schema_version":"1.0","source":{"id":"1112.4134","kind":"arxiv","version":1}},"canonical_sha256":"6f9e8541cf873c2776110690fb563caab7796e08a6dbf519b4fb4b493e58bb3c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6f9e8541cf873c2776110690fb563caab7796e08a6dbf519b4fb4b493e58bb3c","first_computed_at":"2026-05-18T03:48:46.495970Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:48:46.495970Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ws9idt7Xho2qjtz2aMrYpLfu0MahGxWkfx7WUc/wp4Se5D6xxgmNT+Qt3YzCWLa4Qh8DoRQrTpO3YmwilwrHAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:48:46.496586Z","signed_message":"canonical_sha256_bytes"},"source_id":"1112.4134","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b30337a926d2e2daad42fd3e5638068481ebc4bdaa5d15f2f47534636a94cbe3","sha256:13c4c87f5474d29759545f6985d4ee224b2900650e9d2e8fe8cd9e109b31c4d5"],"state_sha256":"67d745b750bfa7b59f6742e763a0ec514c0ab8de5b5e312612efb013c6d887cf"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gncyr4J4nOQdnBQFoXCs87Cwl1+p9C+URERkV/jfslaAYIB8yl9xgP0PDP8Tlka4ebO0Gdv3Y8+NrOtnCLtxBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T20:48:31.457032Z","bundle_sha256":"4386a78a5c6587c98a625d23b0dcbf3e7e4941fdad43420d5de7b526454b77af"}}