Pulkitg64 commented on PR #15003:
URL: https://github.com/apache/lucene/pull/15003#issuecomment-3477425885
I've raised a new [DRAFT] revision to address the graph disconnectedness
concern. Here's the approach:
* Graph Selection: We select the largest graph, regardless of whether it
contains deleted nodes.
* Node Pruning: We remove all deleted nodes and their associated edges from
the selected graph.
* Connectivity Restoration: We identify nodes whose connectivity has dropped
below 50% of maxConn. For each of these under-connected nodes, we:
* Perform a graph search using its existing neighbors as entry points
* Connect the search results to the node using diversity checks
* Level Rebalancing: We rebalance each level to match its expected node
count by randomly promoting nodes from the level below.
Looking forward to your feedback on this approach!
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: [email protected]
For queries about this service, please contact Infrastructure at:
[email protected]
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
