期刊
KNOWLEDGE-BASED SYSTEMS
卷 30, 期 -, 页码 136-150出版社
ELSEVIER
DOI: 10.1016/j.knosys.2012.01.007
关键词
Complex networks; Social networks; Centrality measure; Network analysis; Network science
The problem of assigning centrality values to nodes and edges in graphs has been widely investigated during last years. Recently, a novel measure of node centrality has been proposed, called K-path centrality index, which is based on the propagation of messages inside a network along paths consisting of at most kappa edges. On the other hand, the importance of computing the centrality of edges has been put into evidence since 1970s by Anthonisse and, subsequently by Girvan and Newman. In this work we propose the generalization of the concept of kappa-path centrality by defining the kappa-path edge centrality, a measure of centrality introduced to compute the importance of edges. We provide an efficient algorithm, running in O(kappa m), being m the number of edges in the graph. Thus, our technique is feasible for large scale network analysis. Finally, the performance of our algorithm is analyzed, discussing the results obtained against large online social network datasets. (C) 2012 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据