Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Similars in SciELO
Share
Computación y Sistemas
On-line version ISSN 2007-9737Print version ISSN 1405-5546
Abstract
ARCOS-ARGUDO, Miguel. Comparative Study between Kleinberg Algorithm and Biased Selection Algorithm for Small World Networks Construction. Comp. y Sist. [online]. 2017, vol.21, n.2, pp.325-336. ISSN 2007-9737. https://doi.org/10.13053/cys-21-2-2722.
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.
Keywords : Biased selection; graph; Kleinberg; Markov chains; random walks; small worlds.