{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:DOG2ZXTFUEUC37S3XO3E3KFHOT","short_pith_number":"pith:DOG2ZXTF","schema_version":"1.0","canonical_sha256":"1b8dacde65a1282dfe5bbbb64da8a774c7d215824c4e838f738cc0ef05ee7a52","source":{"kind":"arxiv","id":"1612.09368","version":1},"attestation_state":"computed","paper":{"title":"Parallel Algorithms for Core Maintenance in Dynamic Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Chen Qian, Dongxiao Yu, Hai Jin, Na Wang, Qiang-Sheng Hua, Xia Xie","submitted_at":"2016-12-30T02:01:33Z","abstract_excerpt":"This paper initiates the studies of parallel algorithms for core maintenance in dynamic graphs. The core number is a fundamental index reflecting the cohesiveness of a graph, which are widely used in large-scale graph analytics. The core maintenance problem requires to update the core numbers of vertices after a set of edges and vertices are inserted into or deleted from the graph. We investigate the parallelism in the core update process when multiple edges and vertices are inserted or deleted. Specifically, we discover a structure called superior edge set, the insertion or deletion of edges "},"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":"1612.09368","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-12-30T02:01:33Z","cross_cats_sorted":[],"title_canon_sha256":"b35e7be9d4feae560e9bf543782d4d333ea66cc486935147b2bf0a4867d88efe","abstract_canon_sha256":"412a46e72b355e2c4900b1c15b560df7727c64b0a13d4067e20a85c056541446"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:53:41.685297Z","signature_b64":"H1Y1MQUhv6muZ0hJtZGgrH6WDdU1rUgbvclpsY1zrv+nNjZbtpUCG3KXc1fLzXxeODW8iZ+a5XzmuXyyaamiAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1b8dacde65a1282dfe5bbbb64da8a774c7d215824c4e838f738cc0ef05ee7a52","last_reissued_at":"2026-05-18T00:53:41.684872Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:53:41.684872Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Parallel Algorithms for Core Maintenance in Dynamic Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Chen Qian, Dongxiao Yu, Hai Jin, Na Wang, Qiang-Sheng Hua, Xia Xie","submitted_at":"2016-12-30T02:01:33Z","abstract_excerpt":"This paper initiates the studies of parallel algorithms for core maintenance in dynamic graphs. The core number is a fundamental index reflecting the cohesiveness of a graph, which are widely used in large-scale graph analytics. The core maintenance problem requires to update the core numbers of vertices after a set of edges and vertices are inserted into or deleted from the graph. We investigate the parallelism in the core update process when multiple edges and vertices are inserted or deleted. Specifically, we discover a structure called superior edge set, the insertion or deletion of edges "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.09368","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1612.09368","created_at":"2026-05-18T00:53:41.684946+00:00"},{"alias_kind":"arxiv_version","alias_value":"1612.09368v1","created_at":"2026-05-18T00:53:41.684946+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.09368","created_at":"2026-05-18T00:53:41.684946+00:00"},{"alias_kind":"pith_short_12","alias_value":"DOG2ZXTFUEUC","created_at":"2026-05-18T12:30:12.583610+00:00"},{"alias_kind":"pith_short_16","alias_value":"DOG2ZXTFUEUC37S3","created_at":"2026-05-18T12:30:12.583610+00:00"},{"alias_kind":"pith_short_8","alias_value":"DOG2ZXTF","created_at":"2026-05-18T12:30:12.583610+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/DOG2ZXTFUEUC37S3XO3E3KFHOT","json":"https://pith.science/pith/DOG2ZXTFUEUC37S3XO3E3KFHOT.json","graph_json":"https://pith.science/api/pith-number/DOG2ZXTFUEUC37S3XO3E3KFHOT/graph.json","events_json":"https://pith.science/api/pith-number/DOG2ZXTFUEUC37S3XO3E3KFHOT/events.json","paper":"https://pith.science/paper/DOG2ZXTF"},"agent_actions":{"view_html":"https://pith.science/pith/DOG2ZXTFUEUC37S3XO3E3KFHOT","download_json":"https://pith.science/pith/DOG2ZXTFUEUC37S3XO3E3KFHOT.json","view_paper":"https://pith.science/paper/DOG2ZXTF","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1612.09368&json=true","fetch_graph":"https://pith.science/api/pith-number/DOG2ZXTFUEUC37S3XO3E3KFHOT/graph.json","fetch_events":"https://pith.science/api/pith-number/DOG2ZXTFUEUC37S3XO3E3KFHOT/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/DOG2ZXTFUEUC37S3XO3E3KFHOT/action/timestamp_anchor","attest_storage":"https://pith.science/pith/DOG2ZXTFUEUC37S3XO3E3KFHOT/action/storage_attestation","attest_author":"https://pith.science/pith/DOG2ZXTFUEUC37S3XO3E3KFHOT/action/author_attestation","sign_citation":"https://pith.science/pith/DOG2ZXTFUEUC37S3XO3E3KFHOT/action/citation_signature","submit_replication":"https://pith.science/pith/DOG2ZXTFUEUC37S3XO3E3KFHOT/action/replication_record"}},"created_at":"2026-05-18T00:53:41.684946+00:00","updated_at":"2026-05-18T00:53:41.684946+00:00"}