Topics about Data Sciences and BI
Foto de Usuario
andresOcaris

Ranking Troomes
Mensajes: 1
Registrado: 11 May 2020, 00:15

Algoritmo para encontrar el mejor amigo dentro de una red social.

Mensaje por andresOcaris » 10 Jul 2020, 20:59

Primero tenemos que conocer que es el nivel de importancia en una red, esto tiene diferentes enfoques, depende del tipo de medida de centralidad que se use.
Con respecto al problema, en el paper An algorithm for identifying the best current friend in a social network (http://www.scielo.org.co/scielo.php?scr ... 5000200013)encontramos una solución, en este paper hace uso del page rank(algoritmo desarrollado por los creadores de google), donde determina que la mayor variación del page rank al quitar el nodo vecino me determina quien es el mejor amigo con referencia a la mayor importancia de la red.Para hallar la solución del problema se tiene que conocer las medidas centrales como el Degree Centrality, Closeness Centrality, Betweenness Centrality y el Page Rank.En el paper A Critical Review of Centrality Measures in Social Networks(https://link.springer.com/article/10.10 ... 010-0127-3) se presenta un estudio de ello y en el paper Study on centrality measures in social networks: a survey(https://link.springer.com/article/10.10 ... 018-0493-2) nos muestra un estudio histórico y la complejidad algorítmica de cada uno de las medidas de centralidad. Resalto la importancia de encontrar el mejor amigo porque existe una evidencia histórica respecto a la importancia dentro de la red en el articulo Robust Action and the Rise of the Medici, 1400-1434 (https://www.jstor.org/stable/2781822?seq=1) ya que presenta que la familia Medici presenta índices altos de las medidas de centralidad , esto explica su crecimiento y dominio en aquella época en Florencia.


Responder