不使用任何信任关系构建信任网络

王鑫; 王英; 郭建华

doi:10.1631/FITEE.1601341

Your Location：

Home >

Browse articles >

不使用任何信任关系构建信任网络

常规文章 | Updated：2022-05-19

- 不使用任何信任关系构建信任网络
- Building trust networks in the absence of trust relations
- 信息与电子工程前沿（英文） 2017年18卷第10期页码：1591-1600
- Affiliations：
  
  College of Computer Science and Technology, Jilin University, Changchun 130012, China
  School of Computer Technology and Engineering, Changchun Institute of Technology, Changchun 130012, China
  School of Mathematics and Statistics, Northeast Normal University, Changchun 130024, China
  Key Laboratory of Symbolic Computation and Knowledge Engineering, Ministry of Education, Changchun 130012, China
  Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, Guilin 541004, China
- Author bio：
  
  [ "Xin WANG, E-mail:xinwangjlu@gmail.com" ]
  [ "Ying WANG, wangying2010@jlu.edu.cn" ]
- Funds：
  
  Project supported by the National Natural Science Foundation of China (Nos. 61602057 and 11690012), the China Postdoctoral Science Foundation (No. 2017M611301), the Science and Technology Department of Jilin Province, China (No. 20170520059JH), the Education Department of Jilin Province, China (No. 2016311), the Key Laboratory of Symbolic Computation and Knowledge Engineering (No. 93K172016K13), and the Guangxi Key Laboratory of Trusted Software (No. kx201533)
- DOI：10.1631/FITEE.1601341
  中图分类号： TP391
- 收稿：2016-06-17，
  
  修回：2017-11-;1，
  
  纸质出版：2017-10
- Accepted：
Scan QR Code
王鑫, 王英, 郭建华. 不使用任何信任关系构建信任网络[J]. 信息与电子工程前沿（英文）, 2017,18(10):1591-1600.

Xin WANG, Ying WANG, Jian-hua GUO. Building trust networks in the absence of trust relations[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(10): 1591-1600.
王鑫, 王英, 郭建华. 不使用任何信任关系构建信任网络[J]. 信息与电子工程前沿（英文）, 2017,18(10):1591-1600. DOI： 10.1631/FITEE.1601341.

Xin WANG, Ying WANG, Jian-hua GUO. Building trust networks in the absence of trust relations[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(10): 1591-1600. DOI： 10.1631/FITEE.1601341.

摘要

由于用户信任关系具有一定稀疏性和动态性，准确预测在线社交媒体中的信任关系变得较为困难；此外，大多数社交媒体平台都没有提供明确的信任关系。这些因素使得预测信任关系并构建信任网络具有一定挑战性。首先，验证了利用稀疏学习模型能够较好实现信任关系预测；然后，提出一个新颖框架bTrust，不使用任何信任关系，仅仅利用交互数据和同质性效应构建信任网络；最后，在Epinions和Ciao两个真实数据集上验证了bTrust框架的有效性，表明交互行为和同质性效应在构建信任网络中的重要性。

Abstract

User-specified trust relations are often very sparse and dynamic

making them difficult to accurately predict from online social media. In addition

trust relations are usually unavailable for most social media platforms. These issues pose a great challenge for predicting trust relations and further building trust networks. In this study

we investigate whether we can predict trust relations via a sparse learning model

and propose to build a trust network without trust relations using only pervasively available interaction data and homophily effect in an online world. In particular

we analyze the reliability of predicting trust relations by interaction behaviors

and provide a principled way to mathematically incorporate interaction behaviors and homophily effect in a novel framework

bTrust. Results of experiments on real-world datasets from Epinions and Ciao demonstrated the effectiveness of the proposed framework. Further experiments were conducted to understand the importance of interaction behaviors and homophily effect in building trust networks.

关键词

Keywords

references

M. Agarwal , , , B. Zhou . . Using trust model for detecting malicious activities in Twitter . . Int. Conf. on Social Computing, Behavioral-Cultural Modeling, and Prediction , , 2014 . . 207 - - 214 . . DOI: 10.1007/978-3-319-05579-4_25 http://doi.org/10.1007/978-3-319-05579-4_25 . .

C.M. Au Yeung , , , T. Iwata . . Strength of social influence in trust networks in product review sites . . Proc. 4th ACM Int. Conf. on Web Search and Data Mining , , 2011 . . 495 - - 504 . . DOI: 10.1145/1935826.1935899 http://doi.org/10.1145/1935826.1935899 . .

C. Ding , , , T. Li , , , M.I. Jordan . . Nonnegative matrix factorization for combinatorial optimization: spectral clustering, graph matching, and clique finding . . 8th IEEE Int. Conf. on Data Mining , , 2008 . . 183 - - 192 . . DOI: 10.1109/ICDM.2008.130 http://doi.org/10.1109/ICDM.2008.130 . .

R. Forsati , , , M. Mahdavi , , , M. Shamsfard , , , 等 . . Matrix factorization with explicit trust and distrust side information for improved social recommendation . . ACM Trans. Inform. Syst. , , 2014 . . 32 ( ( 4 ): ): Article 17 DOI: 10.1145/2641564 http://doi.org/10.1145/2641564 . .

R. Guha , , , R. Kumar , , , P. Raghavan , , , 等 . . Propagation of trust and distrust . . Proc. 13th Int. Conf. on World Wide Web , , 2004 . . 403 - - 412 . . DOI: 10.1145/988672.988727 http://doi.org/10.1145/988672.988727 . .

G.B. Guo , , , J. Zhang , , , N. Yorke-Smith . . Leveraging multiviews of trust and similarity to enhance clusteringbased recommender systems . . Knowl.-Based Syst. , , 2015 . . 74 14 - - 27 . . DOI: 10.1016/j.knosys.2014.10.016 http://doi.org/10.1016/j.knosys.2014.10.016 . .

J. Huang , , , F.P. Nie , , , H. Huang , , , 等 . . Trust prediction via aggregating heterogeneous social networks . . Proc. 21st ACM Int. Conf. on Information and Knowledge Management , , 2012 . . 1774 - - 1778 . . DOI: 10.1145/2396761.2398515 http://doi.org/10.1145/2396761.2398515 . .

J. Huang , , , F.P. Nie , , , H. Huang , , , 等 . . Social trust prediction using rank- k matrix recovery . . Proc. 23rd Int. Joint Conf. on Artificial Intelligence , , 2013 . . 2647 - - 2653 . . . .

M.H. Jang , , , C. Faloutsos , , , S.W. Kim . . Trust prediction using positive, implicit, and negative information . . Proc. 23rd Int. Conf. on World Wide Web , , 2014 . . 303 - - 304 . . DOI: 10.1145/2567948.2577288 http://doi.org/10.1145/2567948.2577288 . .

I. Kahanda , , , J. Neville . . Using transactional information to predict link strength in online social networks . . Proc. 3rd Int. AAAI Conf. on Weblogs and Social Media , , 2009 . . 74 - - 81 . . . .

Y. Kim , , , R. Phalak . . A trust prediction framework in rating-based experience sharing social networks without a web of trust . . Inform. Sci. , , 2012 . . 191 128 - - 145 . . DOI: 10.1016/j.ins.2011.12.021 http://doi.org/10.1016/j.ins.2011.12.021 . .

U. Kuter , , , J. Golbeck . . Sunny: a new algorithm for trust inference in social networks using probabilistic confidence models . . Proc. 22nd National Conf. on Artificial Intelligence , , 2007 . . 1377 - - 1382 . . . .

J. Leskovec , , , D. Huttenlocher , , , J. Kleinberg . . Predicting positive and negative links in online social networks . . Proc. 19th Int. Conf. on World Wide Web , , 2010 . . 641 - - 650 . . DOI: 10.1145/1772690.1772756 http://doi.org/10.1145/1772690.1772756 . .

D. Liben-Nowell , , , J. Kleinberg . . The link-prediction problem for social networks . . J. Am. Soc. Inform. Sci. Technol. , , 2007 . . 58 ( ( 7 ): ): 1019 - - 1031 . . DOI: 10.1002/asi.20591 http://doi.org/10.1002/asi.20591 . .

H.F. Liu , , , E.P. Lim , , , H.W. Lauw , , , 等 . . Predicting trusts among users of online communities: an Epinions case study . . Proc. 9th ACM Conf. on Electronic Commerce , , 2008 . . 310 - - 319 . . DOI: 10.1145/1386790.1386838 http://doi.org/10.1145/1386790.1386838 . .

P. Massa , , , P. Avesani . . Controversial users demand local trust metrics: an experimental study on Epinions . . com community. Proc. 20th National Conf. on Artificial Intelligence , , 2005 . . 121 - - 126 . . . .

M. McPherson , , , L. Smith-Lovin , , , J.M. Cook . . Birds of a feather: homophily in social networks . . Ann. Rev. Sociol. , , 2001 . . 27 ( ( 1 ): ): 415 - - 444 . . DOI: 10.1146/annurev.soc.27.1.415 http://doi.org/10.1146/annurev.soc.27.1.415 . .

A. Mishra , , , A. Bhattacharya . . Finding the bias and prestige of nodes in networks based on trust scores . . Proc. 20th Int. Conf. on World Wide Web , , 2011 . . 567 - - 576 . . DOI: 10.1145/1963405.1963485 http://doi.org/10.1145/1963405.1963485 . .

V.A. Nguyen , , , E.P. Lim , , , J. Jiang , , , 等 . . To trust or not to trust. Predicting online trusts using trust antecedent framework . . 9th IEEE Int. Conf. on Data Mining , , 2009 . . 896 - - 901 . . DOI: 10.1109/ICDM.2009.115 http://doi.org/10.1109/ICDM.2009.115 . .

M. Nielsen , , , K. Krukow , , , V. Sassone . . A Bayesian model for event-based trust . . Electron. Notes Theor. Comput. Sci. , , 2007 . . 172 499 - - 521 . . DOI: 10.1016/j.entcs.2007.02.017 http://doi.org/10.1016/j.entcs.2007.02.017 . .

J.L. Tang , , , H.J. Gao , , , H. Liu . . mTrust: discerning multi-faceted trust in a connected world . . Proc. 5th ACM Int. Conf. on Web Search and Data Mining , , 2012 . . 93 - - 102 . . DOI: 10.1145/2124295.2124309 http://doi.org/10.1145/2124295.2124309 . .

J.L. Tang , , , H.J. Gao , , , X. Hu , , , 等 . . Exploiting homophily effect for trust prediction . . Proc. 6th ACM Int. Conf. on Web Search and Data Mining , , 2013 . . 53 - - 62 . . DOI: 10.1145/2433396.2433405 http://doi.org/10.1145/2433396.2433405 . .

D.S. Wang , , , D. Pedreschi , , , C.M. Song , , , 等 . . Human mobility, social ties, and link prediction . . Proc. 17th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining , , 2011 . . 1100 - - 1108 . . DOI: 10.1145/2020408.2020581 http://doi.org/10.1145/2020408.2020581 . .

Y. Wang , , , J. Vassileva . . Trust and reputation model in peer-to-peer networks . . Proc. 3rd Int. Conf. on Peer-to-Peer Computing , , 2003 . . 150 - - 157 . . DOI: 10.1109/PTP.2003.1231515 http://doi.org/10.1109/PTP.2003.1231515 . .

Y. Wang , , , L. Li , , , G.F. Liu . . Social context-aware trust inference for trust enhancement in social network based recommendations on service providers . . World Wide Web , , 2013 . . 18 ( ( 1 ): ): 159 - - 184 . . DOI: 10.1007/s11280-013-0241-5 http://doi.org/10.1007/s11280-013-0241-5 . .

Y. Wang , , , X. Wang , , , J.L. Tang , , , 等 . . Modeling status theory in trust prediction . . Proc. 29th AAAI Conf. on Artificial Intelligence , , 2015a . . 1875 - - 1881 . . . .

Y. Wang , , , X. Wang , , , W.L. Zuo . . Research on trust prediction from a sociological perspective . . J. Comput. Sci. Technol. , , 2015b . . 30 ( ( 4 ): ): 843 - - 858 . . DOI: 10.1007/s11390-015-1564-8 http://doi.org/10.1007/s11390-015-1564-8 . .

D. Wolff , , , T. Weyde . . Learning music similarity from relative user ratings . . Inform. Retr. , , 2014 . . 17 ( ( 2 ): ): 109 - - 136 . . DOI: 10.1007/s10791-013-9229-0 http://doi.org/10.1007/s10791-013-9229-0 . .

J.J. Ye . . Constraint qualifications and KKT conditions for bilevel programming problems . . Math. Oper. Res. , , 2006 . . 31 ( ( 4 ): ): 811 - - 824 . . DOI: 10.1287/moor.1060.0219 http://doi.org/10.1287/moor.1060.0219 . .

R.C. Zhang , , , Y.Y. Mao . . Trust prediction via belief propagation . . ACM Trans. Inform. Syst. , , 2014 . . 32 ( ( 3 ): ): Aritcle 15 DOI: 10.1145/2629530 http://doi.org/10.1145/2629530 . .

X.M. Zheng , , , Y. Wang , , , M.A. Orgun , , , 等 . . Trust prediction with propagation and similarity regularization . . Proc. 28th AAAI Conf. on Artificial Intelligence , , 2014 . . 237 - - 243 . . . .

S.H. Zhu , , , K. Yu , , , Y. Chi , , , 等 . . Combining content and link for classification using matrix factorization . . Proc. 30th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval , , 2007 . . 487 - - 494 . . DOI: 10.1145/1277741.1277825 http://doi.org/10.1145/1277741.1277825 . .

K. Zolfaghar , , , A. Aghaie . . Evolution of trust networks in social web applications using supervised learning . . Proc. Comput. Sci. , , 2011 . . 3 833 - - 839 . . . .

K. Zolfaghar , , , A. Aghaie . . A syntactical approach for interpersonal trust prediction in social web applications: combining contextual and structural data . . Knowl.-Based Syst. , , 2012 . . 26 93 - - 102 . . DOI: 10.1016/j.knosys.2010.10.007 http://doi.org/10.1016/j.knosys.2010.10.007 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

Robust object tracking with RGBD-based sparse learning