mirror of
https://github.com/aljazceru/crawler_v2.git
synced 2025-12-18 07:54:25 +01:00
fixed error constant
This commit is contained in:
@@ -159,7 +159,7 @@ Such distance goes as ~N/sqrt(R), where N is the number of nodes and R is the nu
|
|||||||
URL: https://www-sop.inria.fr/members/Konstantin.Avratchenkov/pubs/mc.pdf
|
URL: https://www-sop.inria.fr/members/Konstantin.Avratchenkov/pubs/mc.pdf
|
||||||
*/
|
*/
|
||||||
func expectedDistance(activeNodes, totalNodes int) float64 {
|
func expectedDistance(activeNodes, totalNodes int) float64 {
|
||||||
const errorConstant = 0.00035 // empirically derived
|
const errorConstant = 2 * 0.00035 // empirically derived
|
||||||
|
|
||||||
walks := float64(activeNodes * walks.N)
|
walks := float64(activeNodes * walks.N)
|
||||||
return errorConstant * float64(totalNodes) / math.Sqrt(walks)
|
return errorConstant * float64(totalNodes) / math.Sqrt(walks)
|
||||||
|
|||||||
Reference in New Issue
Block a user