4.1 Article

Identifying Central Nodes in Directed and Weighted Networks

出版社

SCIENCE & INFORMATION SAI ORGANIZATION LTD

关键词

Centrality; weighted network; directed network; migration network; world input output trade network; community structure

向作者/读者索取更多资源

The issue of identifying key players or important nodes in complex network analysis is addressed through the introduction of a new centrality measure called Affinity Centrality, which leverages both weighted in-degrees and out-degrees of nodes to evaluate their importance. Experimental results on real-world networks demonstrate that this centrality measure can rank nodes more accurately compared to other established measures.
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.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.1
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据