weizijun commented on PR #14527: URL: https://github.com/apache/lucene/pull/14527#issuecomment-2914720940
Here are the statistics of 100w hnsw graphs, with m = 16 and ef = 100: Level count = 5: ``` level: 0, node count: 1000000 level: 1, node count: 62835 level: 2, node count: 3926 level: 3, node count: 235 level: 4, node count: 12 ``` Average number of neighbors per level: ``` level: 0, avg neighbor count: 8.026909 level: 1, avg neighbor count: 7.539985676772499 level: 2, avg neighbor count: 8.596535914416709 level: 3, avg neighbor count: 8.353191489361702 level: 4, avg neighbor count: 3.8333333333333335 ``` The detail of neighbor count: level: 0 ``` level: 0, neighbor count: 1, node count: 141664 level: 0, neighbor count: 2, node count: 130484 level: 0, neighbor count: 3, node count: 111485 level: 0, neighbor count: 4, node count: 91141 level: 0, neighbor count: 5, node count: 72929 level: 0, neighbor count: 6, node count: 59030 level: 0, neighbor count: 7, node count: 47796 level: 0, neighbor count: 8, node count: 39864 level: 0, neighbor count: 9, node count: 33320 level: 0, neighbor count: 10, node count: 27923 level: 0, neighbor count: 11, node count: 23972 level: 0, neighbor count: 12, node count: 20777 level: 0, neighbor count: 13, node count: 17986 level: 0, neighbor count: 14, node count: 15510 level: 0, neighbor count: 15, node count: 13725 level: 0, neighbor count: 16, node count: 12296 level: 0, neighbor count: 17, node count: 10947 level: 0, neighbor count: 18, node count: 9826 level: 0, neighbor count: 19, node count: 8765 level: 0, neighbor count: 20, node count: 7947 level: 0, neighbor count: 21, node count: 7348 level: 0, neighbor count: 22, node count: 6639 level: 0, neighbor count: 23, node count: 6045 level: 0, neighbor count: 24, node count: 5413 level: 0, neighbor count: 25, node count: 5101 level: 0, neighbor count: 26, node count: 4569 level: 0, neighbor count: 27, node count: 4105 level: 0, neighbor count: 28, node count: 3965 level: 0, neighbor count: 29, node count: 3564 level: 0, neighbor count: 30, node count: 3330 level: 0, neighbor count: 31, node count: 3019 level: 0, neighbor count: 32, node count: 49515 ``` level: 1 ``` level: 1, neighbor count: 1, node count: 6760 level: 1, neighbor count: 2, node count: 6707 level: 1, neighbor count: 3, node count: 6127 level: 1, neighbor count: 4, node count: 5277 level: 1, neighbor count: 5, node count: 4420 level: 1, neighbor count: 6, node count: 3805 level: 1, neighbor count: 7, node count: 3321 level: 1, neighbor count: 8, node count: 2827 level: 1, neighbor count: 9, node count: 2502 level: 1, neighbor count: 10, node count: 2093 level: 1, neighbor count: 11, node count: 1849 level: 1, neighbor count: 12, node count: 1645 level: 1, neighbor count: 13, node count: 1521 level: 1, neighbor count: 14, node count: 1257 level: 1, neighbor count: 15, node count: 1163 level: 1, neighbor count: 16, node count: 11561 ``` level: 2 ``` level: 2, neighbor count: 1, node count: 298 level: 2, neighbor count: 2, node count: 302 level: 2, neighbor count: 3, node count: 309 level: 2, neighbor count: 4, node count: 278 level: 2, neighbor count: 5, node count: 267 level: 2, neighbor count: 6, node count: 251 level: 2, neighbor count: 7, node count: 196 level: 2, neighbor count: 8, node count: 209 level: 2, neighbor count: 9, node count: 178 level: 2, neighbor count: 10, node count: 159 level: 2, neighbor count: 11, node count: 153 level: 2, neighbor count: 12, node count: 134 level: 2, neighbor count: 13, node count: 125 level: 2, neighbor count: 14, node count: 75 level: 2, neighbor count: 15, node count: 106 level: 2, neighbor count: 16, node count: 886 ``` level: 3 ``` level: 3, neighbor count: 1, node count: 18 level: 3, neighbor count: 2, node count: 14 level: 3, neighbor count: 3, node count: 11 level: 3, neighbor count: 4, node count: 14 level: 3, neighbor count: 5, node count: 17 level: 3, neighbor count: 6, node count: 20 level: 3, neighbor count: 7, node count: 19 level: 3, neighbor count: 8, node count: 11 level: 3, neighbor count: 9, node count: 23 level: 3, neighbor count: 10, node count: 12 level: 3, neighbor count: 11, node count: 12 level: 3, neighbor count: 12, node count: 9 level: 3, neighbor count: 13, node count: 7 level: 3, neighbor count: 14, node count: 10 level: 3, neighbor count: 15, node count: 4 level: 3, neighbor count: 16, node count: 34 ``` level: 4 ``` level: 4, neighbor count: 1, node count: 1 level: 4, neighbor count: 2, node count: 2 level: 4, neighbor count: 3, node count: 5 level: 4, neighbor count: 5, node count: 2 level: 4, neighbor count: 8, node count: 2 ``` -- 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: issues-unsubscr...@lucene.apache.org For queries about this service, please contact Infrastructure at: us...@infra.apache.org --------------------------------------------------------------------- To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org For additional commands, e-mail: issues-h...@lucene.apache.org
