Centrality metrics and line-graph to measure the importance of links in online social networks

Raul Marcelo Ortiz Gaona, José Luis Melús Moreno, Marcos Postigo Boix

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

Resumen

Importance of nodes and tie strength are necessary elements to characterize and analyze networks, as well as to study the processes that occur in their interior. We believe that it is also necessary to know the importance of links to have a better characterization of the networks in the study of those processes. In response to this situation, we propose a method to measure the importance of the links.The method is based on applying the line-graph mathematical concept to the graph representing the network, thus we create a new graph in which we apply centrality metrics to find the importance of network links.
Idioma originalEspañol
PublicaciónInternational Journal of New Technology and Research (IJNTR)
EstadoPublicada - 1 ene. 2016
Publicado de forma externa

Palabras clave

  • Importance of links; Centrality metrics; Line-graph; Social networks analysis

Citar esto