[Objective] This paper modifies the PageRank algorithm for signed network, aiming to identify the key nodes in social network. [Methods] Based on the theory of signed network, we proposed the KeyRank algorithm, which combined the PageRank algorithm with node centrality. We examined the new algorithm with user data from the Slashdot website to obtain every user’s ranking. [Results] The rankings of PageRank algorithm, in-degree and M-PR algorithm had significant medium level positive correlation with the rankings obtained with the KeyRank algorithm. [Limitations] The KeyRank algorithm ignored the interactions between the positive and negative links in each iteration. [Conclusions] There is difference between the rankings of nodes by traditional and KeyRank algorithms. The signed links poses important impacts on the rankings, which shows the improved algorithm’s theoretical and practical significance.
(Zhu Qinghua, Li Liang.Social Network Analysis Method & Its Application in Information Science[J]. Information Studies: Theory & Application, 2008, 31(2): 179-183.)
(Wang Yuefen, Hang Weiliang, Ding Jie.Identification and Application of Microblog Public Opinion Social Network Critical Node[J]. Information and Documentation Services, 2016, 37(3): 6-11.)
(Cheng Suqi, Shen Huawei, Zhang Guoqing, et al.Survey of Signed Network Research[J]. Journal of Software, 2014, 25(1): 1-15.)
[5]
Leskovec J, Huttenlocher D, Kleinberg J.Signed Networks in Social Media[C]////Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM, 2010: 1361-1370.
(Han Zhongming, Chen Yan, Liu Wen, et al.Research on Node Influence Analysis in Social Networks[J]. Journal of Software, 2017, 28(1): 84-104.)
doi: 10.13328/j.cnki.j0s.005115
(Kang Wei.Analysis of the Key Nodes in Public Opinion Spread During Emergencies Based on Social Network Theory——A Case Study of the 7·23 Wenzhou High-speed Train Collision[J]. Journal of Public Management, 2012, 9(3): 101-111.)
doi: 10.3969/j.issn.1672-6162.2012.03.011
[8]
Zhou T, Wang B H.Catastrophes in Scale-free Networks[J]. Chinese Physics Letters, 2005, 22(5): 1072-1075.
doi: 10.1088/0256-307X/22/5/012
[9]
陈华珊. 业主论坛意见领袖——识别方法及其特点[J]. 青年研究, 2013(6): 65-72.
[9]
(Chen Huashan.Measurement, Identification and Characteristics of Opinion Leaders in Real Estate Owner Online Forum[J]. Youth Studies, 2013(6): 65-72.)
[10]
King C W, Summers J O.Overlap of Opinion Leadership across Consumer Product Categories[J]. Journal of Marketing Research, 1970, 7(1): 43-50.
doi: 10.2307/3149505
[11]
Flynn L R, Goldsmith R E, Eastman J K.Opinion Leaders and Opinion Seekers: Two New Measurement Scales[J]. Journal of the Academy of Marketing Science, 1996, 24(2): 137-147.
doi: 10.1177/0092070396242004
[12]
梦非. 社会化商务环境下意见领袖对购买意愿的影响研究[D]. 南京: 南京大学, 2012.
[12]
(Meng Fei.Research of Opinion Leaders’ Impact on Purchase Intention Under Social Commerce Context[D]. Nanjing: Nanjing University, 2012.)
[13]
Dasgupta S, Momtaz N J, Aghaie A, et al.Identifying Opinion Leaders for Marketing by Analyzing Online Social Networks[J]. International Journal of Virtual Communities & Social Networking, 2011, 3(1): 43-59.
doi: 10.4018/jvcsn.2011010105
(Xiong Tao, He Yue.The Identification and Analysis of Micro-blogging Opinion Leaders in the Network of Retweet Relationship[J]. New Technology of Library and Information Service, 2013(6): 55-62.)
(Xiao Yu, Xu Wei, Xia Lin.A Feature Analysis of the Opinion Leader in On-Line Communities[J]. Computer Engineering and Science, 2011, 33(1): 150-156.)
doi: 10.3969/j.issn.1007130X.2011.
[18]
Matsumura N, Ohsawa Y, Ishizuka M.Mining and Characterizing Opinion Leaders from Threaded Online Discussions[C]////Proceedings of the 6th International Conference on Knowledge-Based Intelligent Engineering Systems & Allied Technologies. 2002: 1267-1270.
[19]
Chiang K Y, Hsieh C J, Natarajan N, et al.Prediction and Clustering in Signed Networks: A Local to Global Perspective[J]. The Journal of Machine Learning Research, 2014, 15(1): 1177-1213.
doi: 10.1016/j.datak.2013.07.003
[20]
Getoor L, Diehl C P.Link Mining: A Survey[J]. ACM SIGKDD Explorations Newsletter, 2005, 7(2): 3-12.
[21]
Bonacich P, Lloyd P.Calculating Status with Negative Relations[J]. Social Networks, 2004, 26(4): 331-338.
doi: 10.1016/j.socnet.2004.08.007
[22]
Li X, Chen H, Li S.Exploiting Emotions in Social Interactions to Detect Online Social Communities[C]//// Proceedings of Pacific Asia Conference on Information Systems, PACIS 2010, Taipei, Taiwan, China. 2010.
[23]
Mishra A, Bhattacharya A.Finding the Bias and Prestige of Nodes in Networks Based on Trust Scores[C]////Proceedings of the 20th International Conference on World Wide Web, WWW 2011, Hyderabad, India. 2011: 567-576.
[24]
Traag V A, Nesterov Y E, Van Dooren P.Exponential Ranking: Taking into Account Negative Links[C]// //Proceedings of the International Conference on Social Informatics.Springer Berlin Heidelberg, 2010.
(Gu Jie, Hu An’an, Liu Xu, et al.Analysis of Positive and Negative Influential Power in Social Networks——Improving PageRank in Signed Networks[J]. Journal of the China Society for Scientific and Technical Information, 2015, 34(7): 725-733.)
doi: 10.3772/j.issn.1000-0135.2015.007.007
[26]
Page L, Brin S, Motwani R, et al.The PageRank Citation Ranking: Bringing Order to the Web[R]. Stanford InfoLab, 1999.
Beigi G, Tang J, Liu H.Signed Link Analysis in Social Media Networks[C]////Proceedings of the 10th International AAAI Conference on Web and Social Media (ICWSM 2016), Cologne, Germany. 2016: 539-542.
[31]
Tang J, Chang Y, Aggarwal C, et al. A Survey of Signed Network Mining in Social Media [J]. ACM Computing Surveys, 2014, 9(4): Article 39. DOI: 10.1145/0000000.0000000.
doi: 10.1145/2956185
(Wang Xin, Wang Ying, Zuo Wanli.Exploring Interactional Opinions and Status Theory for Predicting Links in Signed Network[J]. Journal of Computer Research and Development, 2016, 53(4): 764-775.)
doi: 10.7544/issn1000-1239.2016.20151079
[33]
Zheng X, Zeng D, Wang F Y.Social Balance in Signed Networks[J]. Information Systems Frontiers, 2015, 17(5): 1077-1095.
doi: 10.1007/s10796-014-9483-8
[34]
Kunegis J, Lommatzsch A, Bauckhage C.The Slashdot Zoo: Mining a Social Network with Negative Edges[C]//// Proceedings of the 18th International Conference on World Wide Web, Madrid, Spain. ACM, 2009: 741-750.