Algoritmo para realizar búsquedas descentralizadas en las redes sociales

Question

Quiero conocer todos los algoritmos descentralizados existentes que explotan las propiedades estructurales de las redes sociales. Hasta ahora yo sé los siguientes algoritmos -

1) Mejor conectados búsqueda - Adánica et al

2) paseo aleatorio (no explota ninguna propiedad estructural, pero todavía está descentralizado)

3) la distancia de Hamming Búsqueda

4) débil lazo/fuerte búsqueda

5) coseno búsqueda por similitud (CCS)

6) Informati el olor de búsqueda (ISS)

Cualquier ayuda se agradece

Answer 1

Desde el papel de "Searching For especializados en las redes sociales: una simulación de estrategias potenciales":

búsqueda en anchura (BFS) emite una consulta a todos los vecinos en lugar de elegir un vecino de acuerdo con una heurística. Puede encontrar el objetivo más cercano a la fuente, pero con costos de ancho de banda extremadamente altos (como en las redes de intercambio de archivos p2p).

coseno búsqueda por similitud (CCS) disminuye el grado de alto impacto dividiendo la distancia de Hamming entre el número total de las relaciones fuera de grado (amigos) tiene un vecino.

Información olor Búsqueda (ISS) recoge la siguiente persona que tiene la puntuación más alta del partido (que llamamos información aroma) entre la consulta y su perfil. Nuestra implementación del algoritmo es ligeramente diferente de Yu y Singh, ya que necesitábamos adaptar su algoritmo al conjunto de datos de Enron. En su lugar, utilizamos el perfil de palabras clave generadas automáticamente.

Answer 2

[PDF] Redes complejas y descentralizadas algoritmos de búsqueda

http://www.cs.cornell.edu/home/kleinber/icm06-swn.pdf