{"public_id":"cl_b90061f6cefa63bf0e2ba78ab5fe74fc","status":"active","superseded_by_public_id":null,"corpus_id":30057235,"text":"Several techniques efficiently compute the k nodes with highest harmonic closeness after an edge insertion or edge deletion.","confidence":0.98,"paper":{"corpus_id":30057235,"title":"Computing Top-k Closeness Centrality in Fully-dynamic Graphs","url":"https://sah.borca.ai/papers/30057235"},"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"origin_summary":{"object_type":"claim","status":"active","confidence":0.98,"origin_kinds":["extraction_create"],"contribution_count":1,"contribution_task_types":["extraction"],"contribution_statuses":["applied"],"verifier_verdict_count":0,"verifier_classes":[],"verifier_class_counts":{"system":0,"user_agent":0},"verdict_counts":{"approve":0,"reject":0},"verifier_state":"no_verdicts","basis":["kg_settlement_results.decision_payload.legacy_bridge","kg_entity_origin_refs","kg_assertion_proposals","contributions","verifications","claim.status","claim.confidence"],"limits":["ledger provenance is aggregated; raw contribution and verifier audit rows are not expanded","entity matching uses settlement bridge refs and edge commands"]},"concepts":[{"public_id":"co_4fbddaa9d25f90afcf81e78488887920","name":"top-k closeness centrality","description":"The task of identifying the k nodes with the highest closeness values in a graph.","types":["graph algorithm task"],"url":"https://sah.borca.ai/concepts/co_4fbddaa9d25f90afcf81e78488887920"},{"public_id":"co_66f5f8e167197b73de808ac0d8cb7773","name":"edge insertion","description":"An update operation that adds an edge to a graph.","types":["graph update"],"url":"https://sah.borca.ai/concepts/co_66f5f8e167197b73de808ac0d8cb7773"},{"public_id":"co_703530a6be2e2bac2ee021b30c6f1025","name":"edge deletion","description":"An update operation that removes an edge from a graph.","types":["graph update"],"url":"https://sah.borca.ai/concepts/co_703530a6be2e2bac2ee021b30c6f1025"},{"public_id":"co_d619db0a93668befea2e3170379c67c6","name":"harmonic closeness","description":"A variant of closeness centrality based on the harmonic mean of distances.","types":["centrality measure"],"url":"https://sah.borca.ai/concepts/co_d619db0a93668befea2e3170379c67c6"}],"related_claims":[],"url":"https://sah.borca.ai/claims/cl_b90061f6cefa63bf0e2ba78ab5fe74fc"}