SignRank: A Novel Random Walking Based Ranking Algorithm in Signed Networks
Joint Authors
Wan, Cong
Fang, Yanhui
Wang, Cong
Lv, Yanxia
Tian, Zejie
Wang, Yun
Source
Wireless Communications and Mobile Computing
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-04-09
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Information Technology and Computer Science
Abstract EN
Social networks have become an indispensable part of modern life.
Signed networks, a class of social network with positive and negative edges, are becoming increasingly important.
Many social networks have adopted the use of signed networks to model like (trust) or dislike (distrust) relationships.
Consequently, how to rank nodes from positive and negative views has become an open issue of social network data mining.
Traditional ranking algorithms usually separate the signed network into positive and negative graphs so as to rank positive and negative scores separately.
However, much global information of signed network gets lost during the use of such methods, e.g., the influence of a friend’s enemy.
In this paper, we propose a novel ranking algorithm that computes a positive score and a negative score for each node in a signed network.
We introduce a random walking model for signed network which considers the walker has a negative or positive emotion.
The steady state probability of the walker visiting a node with negative or positive emotion represents the positive score or negative score.
In order to evaluate our algorithm, we use it to solve sign prediction problem, and the result shows that our algorithm has a higher prediction accuracy compared with some well-known ranking algorithms.
American Psychological Association (APA)
Wan, Cong& Fang, Yanhui& Wang, Cong& Lv, Yanxia& Tian, Zejie& Wang, Yun. 2019. SignRank: A Novel Random Walking Based Ranking Algorithm in Signed Networks. Wireless Communications and Mobile Computing،Vol. 2019, no. 2019, pp.1-8.
https://search.emarefa.net/detail/BIM-1212140
Modern Language Association (MLA)
Wan, Cong…[et al.]. SignRank: A Novel Random Walking Based Ranking Algorithm in Signed Networks. Wireless Communications and Mobile Computing No. 2019 (2019), pp.1-8.
https://search.emarefa.net/detail/BIM-1212140
American Medical Association (AMA)
Wan, Cong& Fang, Yanhui& Wang, Cong& Lv, Yanxia& Tian, Zejie& Wang, Yun. SignRank: A Novel Random Walking Based Ranking Algorithm in Signed Networks. Wireless Communications and Mobile Computing. 2019. Vol. 2019, no. 2019, pp.1-8.
https://search.emarefa.net/detail/BIM-1212140
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1212140