标题:CS_TOTR: A new vertex centrality method for directed signed networks based on status theory
作者:Ma, Yue; Liu, Min; Zhang, Peng; Qi, Xingqin
通讯作者:Qi, XQ
作者机构:[Ma, Yue; Liu, Min; Zhang, Peng; Qi, Xingqin] Shandong Univ Weihai, Sch Math & Stat, Weihai, Peoples R China.
会议名称:Central Winter Conference on Network Science (NetSci-X)
会议日期:2018
来源:INTERNATIONAL JOURNAL OF MODERN PHYSICS C
出版年:2018
卷:29
期:5
DOI:10.1142/S0129183118400028
关键词:Signed network; status theory; centrality method; topological sorting;; tournament ranking
摘要:Measuring the importance (or centrality) of vertices in a network is a significant topic in complex network analysis, which has significant applications in diverse domains, for example, disease control, spread of rumors, viral marketing and so on. Existing studies mainly focus on social networks with only positive (or friendship) relations, while signed networks with also negative (or enemy) relations are seldom studied. Various signed networks commonly exist in real world, e.g. a network indicating friendship/enmity, love/hate or trust/mistrust relationships. In this paper, we propose a new centrality method named CS_TOTR to give a ranking of vertices in directed signed networks. To design this new method, we use the "status theory" for signed networks, and also adopt the vertex ranking algorithm for a tournament and the topological sorting algorithm for a general directed graph. We apply this new centrality method on the famous Sampson Monastery dataset and obtain a convincing result which shows its validity.
收录类别:CPCI-S;SCIE;SSCI
资源类型:会议论文
TOP