文章基本信息

标题：Identifying Central Nodes in Directed and Weighted Networks
本地全文：下载
作者：Sharanjit Kaur ; Ayushi Gupta ; Rakhi Saxena 等
期刊名称：International Journal of Advanced Computer Science and Applications(IJACSA)
印刷版ISSN：2158-107X
电子版ISSN：2156-5570
出版年度：2021
卷号：12
期号：8
DOI：10.14569/IJACSA.2021.01208100
语种：English
出版社：Science and Information Society (SAI)
摘要：An issue of critical interest in complex network analysis is the identification of key players or important nodes. Centrality measures quantify the notion of importance and hence provide a mechanism to rank nodes within a network. Several centrality measures have been proposed for un-weighted, un-directed networks but applying or modifying them for networks in which edges are weighted and directed is challenging. Existing centrality measures for weighted, directed networks are by and large domain-specific. Depending upon the application, these measures prefer either the incoming or the outgoing links of a node to measure its importance. In this paper, we introduce a new centrality measure, Affinity Centrality, that leverages both weighted in-degrees as well as out-degrees of a node’s local neighborhood. A tuning parameter permits the user to give preference to a node’s neighbors in either incoming or outgoing direction. To evaluate the effectiveness of the proposed measure, we use three types of real-world networks - migration, trade, and animal social networks. Experimental results on these weighted, directed networks demonstrate that our centrality measure can rank nodes in consonance to the ground truth much better than the other established measures.
关键词：Centrality; weighted network; directed network; mi-gration network; world input output trade network; community structure