{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:DTN6BDPK2WLJXE3AT2LPVI7QLK","short_pith_number":"pith:DTN6BDPK","schema_version":"1.0","canonical_sha256":"1cdbe08dead5969b93609e96faa3f05a9001e0d0393be404289956df8bbd777e","source":{"kind":"arxiv","id":"2408.11331","version":1},"attestation_state":"computed","paper":{"title":"Parallel Algorithms for Median Consensus Clustering in Complex Networks","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CY","cs.DS","cs.SI"],"primary_cat":"cs.IR","authors_text":"Ariful Azad, Filippo Radicchi, Mahantesh Halappanavar, Md Taufique Hussain, Samrat Chatterjee, Santo Fortunato","submitted_at":"2024-08-21T04:27:57Z","abstract_excerpt":"We develop an algorithm that finds the consensus of many different clustering solutions of a graph. We formulate the problem as a median set partitioning problem and propose a greedy optimization technique. Unlike other approaches that find median set partitions, our algorithm takes graph structure into account and finds a comparable quality solution much faster than the other approaches. For graphs with known communities, our consensus partition captures the actual community structure more accurately than alternative approaches. To make it applicable to large graphs, we remove sequential depe"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2408.11331","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.IR","submitted_at":"2024-08-21T04:27:57Z","cross_cats_sorted":["cs.CY","cs.DS","cs.SI"],"title_canon_sha256":"cf768a821943a5ccf9a647df45aa34d9f83ecd01ee9937124aad6d0cc4b700b0","abstract_canon_sha256":"1bf78698fb06cf5a436a5b56460aca5e335e00380b17a853f276d3cfe6ab5fa9"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:57:42.064056Z","signature_b64":"31Opn0elx6QmM1Thi5f07IFsIIP1CRF6l0rdVNHixSJnItQo98mJx/S5uGYQVhurVPOeicMNnA+DtZ3zgzY2Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1cdbe08dead5969b93609e96faa3f05a9001e0d0393be404289956df8bbd777e","last_reissued_at":"2026-07-05T08:57:42.063569Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:57:42.063569Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Parallel Algorithms for Median Consensus Clustering in Complex Networks","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CY","cs.DS","cs.SI"],"primary_cat":"cs.IR","authors_text":"Ariful Azad, Filippo Radicchi, Mahantesh Halappanavar, Md Taufique Hussain, Samrat Chatterjee, Santo Fortunato","submitted_at":"2024-08-21T04:27:57Z","abstract_excerpt":"We develop an algorithm that finds the consensus of many different clustering solutions of a graph. We formulate the problem as a median set partitioning problem and propose a greedy optimization technique. Unlike other approaches that find median set partitions, our algorithm takes graph structure into account and finds a comparable quality solution much faster than the other approaches. For graphs with known communities, our consensus partition captures the actual community structure more accurately than alternative approaches. To make it applicable to large graphs, we remove sequential depe"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2408.11331","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2408.11331/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2408.11331","created_at":"2026-07-05T08:57:42.063637+00:00"},{"alias_kind":"arxiv_version","alias_value":"2408.11331v1","created_at":"2026-07-05T08:57:42.063637+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2408.11331","created_at":"2026-07-05T08:57:42.063637+00:00"},{"alias_kind":"pith_short_12","alias_value":"DTN6BDPK2WLJ","created_at":"2026-07-05T08:57:42.063637+00:00"},{"alias_kind":"pith_short_16","alias_value":"DTN6BDPK2WLJXE3A","created_at":"2026-07-05T08:57:42.063637+00:00"},{"alias_kind":"pith_short_8","alias_value":"DTN6BDPK","created_at":"2026-07-05T08:57:42.063637+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/DTN6BDPK2WLJXE3AT2LPVI7QLK","json":"https://pith.science/pith/DTN6BDPK2WLJXE3AT2LPVI7QLK.json","graph_json":"https://pith.science/api/pith-number/DTN6BDPK2WLJXE3AT2LPVI7QLK/graph.json","events_json":"https://pith.science/api/pith-number/DTN6BDPK2WLJXE3AT2LPVI7QLK/events.json","paper":"https://pith.science/paper/DTN6BDPK"},"agent_actions":{"view_html":"https://pith.science/pith/DTN6BDPK2WLJXE3AT2LPVI7QLK","download_json":"https://pith.science/pith/DTN6BDPK2WLJXE3AT2LPVI7QLK.json","view_paper":"https://pith.science/paper/DTN6BDPK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2408.11331&json=true","fetch_graph":"https://pith.science/api/pith-number/DTN6BDPK2WLJXE3AT2LPVI7QLK/graph.json","fetch_events":"https://pith.science/api/pith-number/DTN6BDPK2WLJXE3AT2LPVI7QLK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/DTN6BDPK2WLJXE3AT2LPVI7QLK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/DTN6BDPK2WLJXE3AT2LPVI7QLK/action/storage_attestation","attest_author":"https://pith.science/pith/DTN6BDPK2WLJXE3AT2LPVI7QLK/action/author_attestation","sign_citation":"https://pith.science/pith/DTN6BDPK2WLJXE3AT2LPVI7QLK/action/citation_signature","submit_replication":"https://pith.science/pith/DTN6BDPK2WLJXE3AT2LPVI7QLK/action/replication_record"}},"created_at":"2026-07-05T08:57:42.063637+00:00","updated_at":"2026-07-05T08:57:42.063637+00:00"}