Comparative study between Kleinberg algorithm and biased selection algorithm for small world networks construction

Título traducido de la contribución: Estudio comparativo entre el algoritmo de Kleinberg y el algoritmo de selección sesgada para la construcción de pequeñas redes mundiales

Producción científica: Contribución a una revistaArtículorevisión exhaustiva

2 Citas (Scopus)

Resumen

Actually Small-World Networks is a very important topic, it is present in a lot of applications in our environment. A target of many algorithms is to establish methods to get that any node in a graph can establish a direct connection with a randomly "long-range neighbor". This work is comparative study between two algorithms that get this target (Kleinberg and Biased Selection), I demonstrate by my experiments that both get the Kleinberg's distribution. I conclude that the Kleinberg's algorithm distribution maintains a probability directly proportional to Euclidian distance, and Biased Selection, although also maintains a probability directly proportional to Euclidian distance, allows that a node can get a farther node as "long-range neighbor" more frequently.
Título traducido de la contribuciónEstudio comparativo entre el algoritmo de Kleinberg y el algoritmo de selección sesgada para la construcción de pequeñas redes mundiales
Idioma originalInglés
Páginas (desde-hasta)325-336
Número de páginas12
PublicaciónComputacion y Sistemas
DOI
EstadoPublicada - 1 ene. 2017

Huella

Profundice en los temas de investigación de 'Estudio comparativo entre el algoritmo de Kleinberg y el algoritmo de selección sesgada para la construcción de pequeñas redes mundiales'. En conjunto forman una huella única.

Citar esto