Centrality metrics and line-graph to measure the importance of links in online social networks
Loading...
Date
2016
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
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.
Resumen
Keywords
Importance of links