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

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/100221

Title:	Centrality metrics and line-graph to measure the importance of links in online social networks
Author:	Ortiz Gaona, Raúl; Postigo Boix, Marcos; Melus Moreno, José Luis
Other authors:	Universitat Politècnica de Catalunya. Departament d'Enginyeria Telemàtica; Universitat Politècnica de Catalunya. MAPS - Management, Pricing and Services in Next Generation Networks
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.
Subject(s):	-Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors::Internet -Internet (Computer network) -Online social networks -Importance of links -Centrality metrics -Line-Graph -Social networks analysis -Internet -Xarxes socials en línia
Rights:	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Document type:	Article - Published version Article
Share: