SHEN Pengfei, LIU Shufen, HAN Lu. Distrust Prediction in Signed Social Network[J]. Chinese Journal of Electronics, 2019, 28(1): 188-194. doi: 10.1049/cje.2018.11.005
Citation: SHEN Pengfei, LIU Shufen, HAN Lu. Distrust Prediction in Signed Social Network[J]. Chinese Journal of Electronics, 2019, 28(1): 188-194. doi: 10.1049/cje.2018.11.005

Distrust Prediction in Signed Social Network

doi: 10.1049/cje.2018.11.005
Funds:  This work was supported by the National Natural Science Foundation of China (No. 61472160) and the National Key Technology Research and Development Program of China (No. 2014BAH29F03).
More Information
  • Corresponding author: HAN Lu (corresponding author) received the M.S. degree from Jilin University in 2005. She is now a senior engineer in College of Computer Science and Technology, Jilin University. Her research interests include software evaluation, machine learning and software testing. (
  • Received Date: 2018-05-15
  • Rev Recd Date: 2018-08-08
  • Publish Date: 2019-01-10
  • In social networks, the most studies focus on the trust prediction, but distrust cannot get enough attention. The distinct characteristics of distrust relations present challenges to traditional relation prediction. Distrust relations are very sparse in social network, and negative interaction data is too little. We embark on the problem to investigate the distrust prediction with only network topology. After achieving seven social distrusting-inducing factors, we adopt machine learning and optimization methods to model the prediction process. The framework of Distrust prediction in Signed social network (DP-SSN) is proposed, which can predict distrust relations without any interaction data. Empirically, we perform extensive experiments on real-world data to corroborate the effectiveness of the proposed framework.
  • loading
  • J. Golbeck, "Improve the collaborative filtering recommender system performance by trust network construction", Chinese Journal of Electronics, Vol.25, No.3, pp.418-423, 2016.
    J. Tang, H. Gao, X. Hu and H. Liu, "Exploiting homophily effect for trust prediction", Proc. of the Sixth ACM International Conference on Web Search and Data Mining, Rome, Italy, pp.53-62, 2013.
    J. Tang and H. Liu, "Trust in social computing", Proc. of the 23rd International World Wide Web Conference, Seoul, Korea, pp.207-208, 2014.
    H. Ma, D. Zhou, C. Liu and I. King. "Recommender systems with social regulation", Proc. of the Forth International Conference on Web Search and Web Data Mining, Hong Kong, China, pp.419-436, 2011.
    F. Zhao, Y. Xiong, X. Gong and Q. Lu, "Privacy-preserving collaborative filtering based on time-drifting characteristic", Chinese Journal of Electronics, Vol. 25, No.1, pp.20-25, 2016.
    J. Kang, H. Chu, C.H. Cho and H. Kim. "In distrust of merits:The negative effects of astroturfs on people's prosocial behaviors". International Journal of Advertising, Vol.35, No.1, pp.135-148, 2016.
    J. Leskovec, D. Huttenlocher and J. Kleinberg, "Predicting positive and negative links in online social networks", Proc. of the 19th International World Wide Web Conference, Raleigh, USA, pp.641-650, 2010.
    J. Tang, S. Chang, C. Aggarwaly and H. Liu, "Negative link prediction in social media", Proc. of the Eighth ACM International Conference on Web Search and Data Mining, Shanghai, China, pp.87-96, 2015.
    D. Chen, "Local distrust and regime support:Sources and effects of political trust in China", Political Research Quarterly, Vol.70, No.2, pp.314-326, 2017.
    R.N. Lichtenwalter, J.T. Lussier and N.V. Chawla, "New perspectives and methods in link prediction", Proc. of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, pp.243-252, 2010.
    K. Zolfaghar and A. Aghaie, "A syntactical approach for interpersonal trust prediction in social web applications:Combining contextual and structural data", KnowledgeBased Systems, Vol.26, pp.93-102, 2012.
    J. Tang, X. Hu, Y. Chang and H. Liu, "Predictability of distrust with interaction data", Proc. of the 23rd ACM International Conference on Conference on Information and Knowledge Management, Shanghai, China, pp.181-190, 2014.
    X. Wang, Y. Wang and H. Sun, "Exploring the combination of Dempster-Shafer theory and neural network for predicting trust and distrust", Computational Intelligence and Neuroscience, Vol. 2016, Article ID 5403105, 12 pages, 2016.
    Y. Wang, X. Wang and J. Tang, "Modeling status theory in trust prediction", Proc. of the Twenty-Ninth AAAI Conference on Artificial Intelligence, Austin, Texas, USA, pp.1875-1881, 2015.
    Z. Bi, L. Wang, C. Wu, G. Yang and D. Zhang, "Exploring user influence for topical group recommendation", Chinese Journal of Electronics, Vol.26, No.1, pp.106-111, 2017.
    J. YU, Y. Wang, X. Jin and X. Cheng, "Evolutionary analysis on information sharing behavior in social networks based on social evolutionary game", Acta Electronica Sinica, Vol.46, No.1, pp.223-229, 2018. (in Chinese)
  • 加载中


    通讯作者: 陈斌,
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (163) PDF downloads(190) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint