Very close to empiric data, it only misses threads, there must be more threads with higher degrees!!!
Really good approximation. Lower degree users needs to increase performances. It is still missing an efficient way to look for 2-dist nei. Still waiting JUNG mailing list for answer.
new start and revision according to the comments