{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:YQEXGD4YFSLTEQO2IQ72XC6LBF","short_pith_number":"pith:YQEXGD4Y","canonical_record":{"source":{"id":"1103.4072","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2011-03-21T16:43:50Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"1e8811532c6d91025591f97709d0f115ec0c3fa8960a4e632403492e243c91a4","abstract_canon_sha256":"d9946c7e204db91e48705d21a366fd1465eab6af7ad656614ea8b7d910cae461"},"schema_version":"1.0"},"canonical_sha256":"c409730f982c973241da443fab8bcb0957d4d64f3f8f5a3dfcade2c7fd8f5b08","source":{"kind":"arxiv","id":"1103.4072","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1103.4072","created_at":"2026-05-18T02:02:48Z"},{"alias_kind":"arxiv_version","alias_value":"1103.4072v2","created_at":"2026-05-18T02:02:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1103.4072","created_at":"2026-05-18T02:02:48Z"},{"alias_kind":"pith_short_12","alias_value":"YQEXGD4YFSLT","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_16","alias_value":"YQEXGD4YFSLTEQO2","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_8","alias_value":"YQEXGD4Y","created_at":"2026-05-18T12:26:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:YQEXGD4YFSLTEQO2IQ72XC6LBF","target":"record","payload":{"canonical_record":{"source":{"id":"1103.4072","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2011-03-21T16:43:50Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"1e8811532c6d91025591f97709d0f115ec0c3fa8960a4e632403492e243c91a4","abstract_canon_sha256":"d9946c7e204db91e48705d21a366fd1465eab6af7ad656614ea8b7d910cae461"},"schema_version":"1.0"},"canonical_sha256":"c409730f982c973241da443fab8bcb0957d4d64f3f8f5a3dfcade2c7fd8f5b08","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:02:48.711383Z","signature_b64":"whFElofJHxkJjkMOP97p0GMBSwNxRXdJLqC0bv1Y9u3KYp48EpGDRT7Q1v3UTPSmQPkyq6y+TeAvfxW5ctD5BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c409730f982c973241da443fab8bcb0957d4d64f3f8f5a3dfcade2c7fd8f5b08","last_reissued_at":"2026-05-18T02:02:48.710726Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:02:48.710726Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1103.4072","source_version":2,"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-18T02:02:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZihYeywINSNavYaD1Dfs/GVhQ1dq9mJswS1ci8TmjaHNJYFFU11IybPJXTkuN6i8NzqTejfmBVtS8mFV2oE+DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T22:52:12.187390Z"},"content_sha256":"2f812391a7a724f337abbde169b557dbd6422e6de0f623838ad7f2fcb5697645","schema_version":"1.0","event_id":"sha256:2f812391a7a724f337abbde169b557dbd6422e6de0f623838ad7f2fcb5697645"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:YQEXGD4YFSLTEQO2IQ72XC6LBF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Modularity functions maximization with nonnegative relaxation facilitates community detection in networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI"],"primary_cat":"physics.soc-ph","authors_text":"Jonathan Q. Jiang, Lisa J. McQuay","submitted_at":"2011-03-21T16:43:50Z","abstract_excerpt":"We show here that the problem of maximizing a family of quantitative functions, encompassing both the modularity (Q-measure) and modularity density (D-measure), for community detection can be uniformly understood as a combinatoric optimization involving the trace of a matrix called modularity Laplacian. Instead of using traditional spectral relaxation, we apply additional nonnegative constraint into this graph clustering problem and design efficient algorithms to optimize the new objective. With the explicit nonnegative constraint, our solutions are very close to the ideal community indicator "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1103.4072","kind":"arxiv","version":2},"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-18T02:02:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"r7wHk5mqD1mqOrCl0Pg3kN2ztcNQNFniUMlM45hHFM7c0MK0NOV44JW1cU3hW5xCzSOnKirdYoWnTSq3dsTFBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T22:52:12.187750Z"},"content_sha256":"dec47c68028c0c8cf79bfaeba08cc017986e6d145db72550809b1468cc5415c0","schema_version":"1.0","event_id":"sha256:dec47c68028c0c8cf79bfaeba08cc017986e6d145db72550809b1468cc5415c0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YQEXGD4YFSLTEQO2IQ72XC6LBF/bundle.json","state_url":"https://pith.science/pith/YQEXGD4YFSLTEQO2IQ72XC6LBF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YQEXGD4YFSLTEQO2IQ72XC6LBF/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-06-21T22:52:12Z","links":{"resolver":"https://pith.science/pith/YQEXGD4YFSLTEQO2IQ72XC6LBF","bundle":"https://pith.science/pith/YQEXGD4YFSLTEQO2IQ72XC6LBF/bundle.json","state":"https://pith.science/pith/YQEXGD4YFSLTEQO2IQ72XC6LBF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YQEXGD4YFSLTEQO2IQ72XC6LBF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:YQEXGD4YFSLTEQO2IQ72XC6LBF","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":"d9946c7e204db91e48705d21a366fd1465eab6af7ad656614ea8b7d910cae461","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2011-03-21T16:43:50Z","title_canon_sha256":"1e8811532c6d91025591f97709d0f115ec0c3fa8960a4e632403492e243c91a4"},"schema_version":"1.0","source":{"id":"1103.4072","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1103.4072","created_at":"2026-05-18T02:02:48Z"},{"alias_kind":"arxiv_version","alias_value":"1103.4072v2","created_at":"2026-05-18T02:02:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1103.4072","created_at":"2026-05-18T02:02:48Z"},{"alias_kind":"pith_short_12","alias_value":"YQEXGD4YFSLT","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_16","alias_value":"YQEXGD4YFSLTEQO2","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_8","alias_value":"YQEXGD4Y","created_at":"2026-05-18T12:26:47Z"}],"graph_snapshots":[{"event_id":"sha256:dec47c68028c0c8cf79bfaeba08cc017986e6d145db72550809b1468cc5415c0","target":"graph","created_at":"2026-05-18T02:02:48Z","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":"We show here that the problem of maximizing a family of quantitative functions, encompassing both the modularity (Q-measure) and modularity density (D-measure), for community detection can be uniformly understood as a combinatoric optimization involving the trace of a matrix called modularity Laplacian. Instead of using traditional spectral relaxation, we apply additional nonnegative constraint into this graph clustering problem and design efficient algorithms to optimize the new objective. With the explicit nonnegative constraint, our solutions are very close to the ideal community indicator ","authors_text":"Jonathan Q. Jiang, Lisa J. McQuay","cross_cats":["cs.SI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2011-03-21T16:43:50Z","title":"Modularity functions maximization with nonnegative relaxation facilitates community detection in networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1103.4072","kind":"arxiv","version":2},"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:2f812391a7a724f337abbde169b557dbd6422e6de0f623838ad7f2fcb5697645","target":"record","created_at":"2026-05-18T02:02:48Z","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":"d9946c7e204db91e48705d21a366fd1465eab6af7ad656614ea8b7d910cae461","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2011-03-21T16:43:50Z","title_canon_sha256":"1e8811532c6d91025591f97709d0f115ec0c3fa8960a4e632403492e243c91a4"},"schema_version":"1.0","source":{"id":"1103.4072","kind":"arxiv","version":2}},"canonical_sha256":"c409730f982c973241da443fab8bcb0957d4d64f3f8f5a3dfcade2c7fd8f5b08","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c409730f982c973241da443fab8bcb0957d4d64f3f8f5a3dfcade2c7fd8f5b08","first_computed_at":"2026-05-18T02:02:48.710726Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:02:48.710726Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"whFElofJHxkJjkMOP97p0GMBSwNxRXdJLqC0bv1Y9u3KYp48EpGDRT7Q1v3UTPSmQPkyq6y+TeAvfxW5ctD5BA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:02:48.711383Z","signed_message":"canonical_sha256_bytes"},"source_id":"1103.4072","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2f812391a7a724f337abbde169b557dbd6422e6de0f623838ad7f2fcb5697645","sha256:dec47c68028c0c8cf79bfaeba08cc017986e6d145db72550809b1468cc5415c0"],"state_sha256":"0fd8c8750d00a34cfe5b9a26661181e06a13e20579b60a3f66265ee4fc283f85"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BgAM4w1IW2LmZo78jqAAUEl90gfM3bvai1RhZXc4Uis7O8Ys3YgzVgHU8/ApPRWiedOZwXajvBunsT+55s7ADg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-21T22:52:12.191047Z","bundle_sha256":"801b8b1d75246024431014e035b1a1ca70e414cface68aca925d4b91787f28b3"}}