Skip to main content
Erschienen in: The Journal of Supercomputing 9/2023

16.01.2023

A differential machine learning approach for trust prediction in signed social networks

verfasst von: Maryam Nooraei Abadeh, Mansooreh Mirzaie

Erschienen in: The Journal of Supercomputing | Ausgabe 9/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Understanding the dynamic nature of group formation and evolution in social networks is seen as a significant step to better describe how individuals’ trust nodes are gathered and form communities. There has been considerable growth in interest in the modeling and evaluation of signed social networks (SSNs) and extracting their essential properties to improve their trustiness. In order to improve the trustiness of these networks, we propose a differential machine learning-based approach to predict trust values in SSNs, called diffTrbML. Differential machine learning considers inputs, labels, and differentials of labels to inputs to enhance training performance. By training on collected real-world datasets customized by trust feature vectors for SSNs, a trust value predictor is established to calculate the node trust value. We also evaluate prediction results using common machine learning measures including precision, recall, F1 score, accuracy, and RMSE on two real-world SSNs for nodes based on trust values. Lastly, diffTrbML resulted in significantly greater levels of learning measures when customized features for SSNs were investigated. The experiments in large social networks show that the proposed trust prediction method can provide a high-performance learning approach.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Abbasi F, Muzammal M, Qureshi KN, Javed IT, Margaria T, Crespi N (2022) Exploiting optimised communities in directed weighted graphs for link prediction. Online soc netw media 31:100222CrossRef Abbasi F, Muzammal M, Qureshi KN, Javed IT, Margaria T, Crespi N (2022) Exploiting optimised communities in directed weighted graphs for link prediction. Online soc netw media 31:100222CrossRef
2.
Zurück zum Zitat Ali-Eldin AM (2018) Trust prediction in online social rating networks. Ain Shams Eng J 9(4):3103–3112CrossRef Ali-Eldin AM (2018) Trust prediction in online social rating networks. Ain Shams Eng J 9(4):3103–3112CrossRef
3.
Zurück zum Zitat Borzymek P, Sydow M, Wierzbicki A (2009) Enriching trust prediction model in social network with user rating similarity. In: 2009 International Conference on Computational Aspects of Social Networks. IEEE, pp 40–47 Borzymek P, Sydow M, Wierzbicki A (2009) Enriching trust prediction model in social network with user rating similarity. In: 2009 International Conference on Computational Aspects of Social Networks. IEEE, pp 40–47
4.
Zurück zum Zitat Burke M, Kraut R, (2008) Mopping up: modeling wikipedia promotion decisions. In: Proceedings of the 2008 ACM Conference on Computer Supported Cooperative Work, pp 27–36 Burke M, Kraut R, (2008) Mopping up: modeling wikipedia promotion decisions. In: Proceedings of the 2008 ACM Conference on Computer Supported Cooperative Work, pp 27–36
5.
Zurück zum Zitat Buskens V (2002) Social networks and trust. Springer Science & Business Media Buskens V (2002) Social networks and trust. Springer Science & Business Media
6.
Zurück zum Zitat Cartwright D, Harary F (1956) Structural balance: a generalization of Heider’s theory. Psychol Rev 63(5):277CrossRef Cartwright D, Harary F (1956) Structural balance: a generalization of Heider’s theory. Psychol Rev 63(5):277CrossRef
7.
Zurück zum Zitat Castelfranchi C, Falcone R, Marzo F (2006) Being trusted in a social network: Trust as relational capital. International Conference on Trust Management. Springer, Heidelberg, pp 19–32 Castelfranchi C, Falcone R, Marzo F (2006) Being trusted in a social network: Trust as relational capital. International Conference on Trust Management. Springer, Heidelberg, pp 19–32
8.
Zurück zum Zitat Ceolin D, Potenza S (2017) Social network analysis for trust prediction. IFIP International Conference on Trust Management. Springer, Cham, pp 49–56 Ceolin D, Potenza S (2017) Social network analysis for trust prediction. IFIP International Conference on Trust Management. Springer, Cham, pp 49–56
9.
Zurück zum Zitat Chang W-L, Diaz AN, Hung PC (2015) Estimating trust value: a social network perspective. Inf Syst Front 17(6):1381–1400CrossRef Chang W-L, Diaz AN, Hung PC (2015) Estimating trust value: a social network perspective. Inf Syst Front 17(6):1381–1400CrossRef
10.
Zurück zum Zitat Chiang KY, Whang JJ, and Dhillon IS (2012) Scalable clustering of signed networks using balance normalized cut. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management, pp 615–624 Chiang KY, Whang JJ, and Dhillon IS (2012) Scalable clustering of signed networks using balance normalized cut. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management, pp 615–624
11.
Zurück zum Zitat Cho J-H, Chan K, Adali S (2015) A survey on trust modeling. ACM Comput Surv 48(2):1–40CrossRef Cho J-H, Chan K, Adali S (2015) A survey on trust modeling. ACM Comput Surv 48(2):1–40CrossRef
12.
Zurück zum Zitat Chow WS, Chan LS (2008) Social network, social trust and shared goals in organizational knowledge sharing. Inf manag 45(7):458–465CrossRef Chow WS, Chan LS (2008) Social network, social trust and shared goals in organizational knowledge sharing. Inf manag 45(7):458–465CrossRef
13.
14.
Zurück zum Zitat Facchetti G, Iacono G, Altafini C (2011) Computing global structural balance in large-scale signed social networks. Proc Natl Acad Sci 108(52):20953–20958CrossRef Facchetti G, Iacono G, Altafini C (2011) Computing global structural balance in large-scale signed social networks. Proc Natl Acad Sci 108(52):20953–20958CrossRef
15.
Zurück zum Zitat Fei L, Mo H, Deng Y (2017) A new method to identify influential nodes based on combining of existing centrality measures. Mod Phys Lett B 31(26):1750243CrossRef Fei L, Mo H, Deng Y (2017) A new method to identify influential nodes based on combining of existing centrality measures. Mod Phys Lett B 31(26):1750243CrossRef
16.
Zurück zum Zitat Ghafari SM et al (2020) A survey on trust prediction in online social networks. IEEE Access 8:144292–144309CrossRef Ghafari SM et al (2020) A survey on trust prediction in online social networks. IEEE Access 8:144292–144309CrossRef
17.
Zurück zum Zitat Ghorbani M, Azadi H (2021) A social-relational approach for analyzing trust and collaboration networks as preconditions for rangeland comanagement. Rangel Ecol Manage 75:170–184CrossRef Ghorbani M, Azadi H (2021) A social-relational approach for analyzing trust and collaboration networks as preconditions for rangeland comanagement. Rangel Ecol Manage 75:170–184CrossRef
18.
Zurück zum Zitat Guha R, Kumar R, Raghavan P, Tomkins A (2004) Propagation of trust and distrust. In: Proceedings of the 13th International Conference on World Wide Web, pp 403–412 Guha R, Kumar R, Raghavan P, Tomkins A (2004) Propagation of trust and distrust. In: Proceedings of the 13th International Conference on World Wide Web, pp 403–412
19.
Zurück zum Zitat Huberman BA, Romero DM, Wu F (2008) Social networks that matter: twitter under the microscope. arXiv preprint arXiv:0812.1045 Huberman BA, Romero DM, Wu F (2008) Social networks that matter: twitter under the microscope. arXiv preprint arXiv:​0812.​1045
20.
Zurück zum Zitat Huge BN, Savine A (2020) Differential machine learning. Available at SSRN 3591734 Huge BN, Savine A (2020) Differential machine learning. Available at SSRN 3591734
21.
Zurück zum Zitat Huo C, Jin D, Liang C, He D, Qiu T, Wu L (2022) TrustGNN: graph neural network based trust evaluation via learnable propagative and composable nature. arXiv preprint arXiv:2205.12784〹 Huo C, Jin D, Liang C, He D, Qiu T, Wu L (2022) TrustGNN: graph neural network based trust evaluation via learnable propagative and composable nature. arXiv preprint arXiv:​2205.​12784
22.
Zurück zum Zitat Jayaram B, Jayakumar C (2022) A Survey on security and privacy in social networks. In: Vision C, Computing B-I (eds) S Smys, João Manuel RS Tavares, Valentina Emilia Balas. Springer, Singapore, pp 807–822 Jayaram B, Jayakumar C (2022) A Survey on security and privacy in social networks. In: Vision C, Computing B-I (eds) S Smys, João Manuel RS Tavares, Valentina Emilia Balas. Springer, Singapore, pp 807–822
23.
Zurück zum Zitat Jøsang A, Ismail R, Boyd C (2007) A survey of trust and reputation systems for online service provision. Decis Support Syst 43(2):618–644CrossRef Jøsang A, Ismail R, Boyd C (2007) A survey of trust and reputation systems for online service provision. Decis Support Syst 43(2):618–644CrossRef
24.
Zurück zum Zitat Kolleck N, Bormann I (2014) Analyzing trust in innovation networks: combining quantitative and qualitative techniques of social network analysis. Z Erzieh 17(5):9–27CrossRef Kolleck N, Bormann I (2014) Analyzing trust in innovation networks: combining quantitative and qualitative techniques of social network analysis. Z Erzieh 17(5):9–27CrossRef
25.
Zurück zum Zitat Kou H et al (2021) Building trust/distrust relationships on signed social service network through privacy-aware link prediction process. Appl Soft Comput 100:106942CrossRef Kou H et al (2021) Building trust/distrust relationships on signed social service network through privacy-aware link prediction process. Appl Soft Comput 100:106942CrossRef
26.
Zurück zum Zitat Lampe C, Johnston E (2005) Follow the (slash) dot: effects of feedback on new members in an online community. In: Proceedings of the 2005 International ACM SIGGROUP Conference on Supporting Group Work, ACM, pp 11–20 Lampe C, Johnston E (2005) Follow the (slash) dot: effects of feedback on new members in an online community. In: Proceedings of the 2005 International ACM SIGGROUP Conference on Supporting Group Work, ACM, pp 11–20
27.
Zurück zum Zitat Lampe CA, Johnston E, Resnick P (2007) Follow the reader: filtering comments on Slashdot. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp 1253–1262 Lampe CA, Johnston E, Resnick P (2007) Follow the reader: filtering comments on Slashdot. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp 1253–1262
28.
Zurück zum Zitat Leskovec J, Huttenlocher D, Kleinberg J (2010) Predicting positive and negative links in online social networks. Presented at the Proceedings of the 19th International Conference on World Wide Web, Raleigh, North Carolina, USA Leskovec J, Huttenlocher D, Kleinberg J (2010) Predicting positive and negative links in online social networks. Presented at the Proceedings of the 19th International Conference on World Wide Web, Raleigh, North Carolina, USA
29.
Zurück zum Zitat Li H, Zhang S, Wang X (2013) Finding the Trustworthiness Nodes from Signed Social Networks. J Intell Syst 22(4):471–485 Li H, Zhang S, Wang X (2013) Finding the Trustworthiness Nodes from Signed Social Networks. J Intell Syst 22(4):471–485
30.
Zurück zum Zitat Lin W, Gao Z, Li B (2020) Guardian: evaluating trust in online social networks with graph convolutional networks. In: IEEE INFOCOM 2020-IEEE Conference on Computer Communications, IEEE, pp 914–923 Lin W, Gao Z, Li B (2020) Guardian: evaluating trust in online social networks with graph convolutional networks. In: IEEE INFOCOM 2020-IEEE Conference on Computer Communications, IEEE, pp 914–923
31.
Zurück zum Zitat Liu H, Yu L (2005) Toward integrating feature selection algorithms for classification and clustering. IEEE Trans Knowl Data Eng 17(4):491–502CrossRef Liu H, Yu L (2005) Toward integrating feature selection algorithms for classification and clustering. IEEE Trans Knowl Data Eng 17(4):491–502CrossRef
32.
Zurück zum Zitat Liu S, Zhang L, Yan Z (2018) Predict pairwise trust based on machine learning in online social networks: a survey. IEEE Access 6:51297–51318CrossRef Liu S, Zhang L, Yan Z (2018) Predict pairwise trust based on machine learning in online social networks: a survey. IEEE Access 6:51297–51318CrossRef
33.
Zurück zum Zitat Liu B, Zhou Q, Ding R-X, Palomares I, Herrera F (2019) Large-scale group decision making model based on social network analysis: trust relationship-based conflict detection and elimination. Eur J Oper Res 275(2):737–754CrossRefMATHMathSciNet Liu B, Zhou Q, Ding R-X, Palomares I, Herrera F (2019) Large-scale group decision making model based on social network analysis: trust relationship-based conflict detection and elimination. Eur J Oper Res 275(2):737–754CrossRefMATHMathSciNet
34.
Zurück zum Zitat Lü L, Chen D, Ren X-L, Zhang Q-M, Zhang Y-C, Zhou T (2016) Vital nodes identification in complex networks. Phys Rep 650:1–63CrossRefMathSciNet Lü L, Chen D, Ren X-L, Zhang Q-M, Zhang Y-C, Zhou T (2016) Vital nodes identification in complex networks. Phys Rep 650:1–63CrossRefMathSciNet
35.
Zurück zum Zitat Massa P, Avesani P (2005) Controversial users demand local trust metrics: an experimental study on epinions.com community, pp 121–126 Massa P, Avesani P (2005) Controversial users demand local trust metrics: an experimental study on epinions.com community, pp 121–126
36.
Zurück zum Zitat Mayadunna H, Rupasinghe L (2018) A trust evaluation model for online social networks. In: National Information Technology Conference (NITC), IEEE, pp 1–6 Mayadunna H, Rupasinghe L (2018) A trust evaluation model for online social networks. In: National Information Technology Conference (NITC), IEEE, pp 1–6
37.
Zurück zum Zitat Mirzaie M, Abadeh MN (2021) A trust-based vulnerability analysis in signed social networks. In: 2021 18th International ISC Conference on Information Security and Cryptology (ISCISC), pp 23–27 Mirzaie M, Abadeh MN (2021) A trust-based vulnerability analysis in signed social networks. In: 2021 18th International ISC Conference on Information Security and Cryptology (ISCISC), pp 23–27
38.
Zurück zum Zitat Nasrazadani M, Fatemi A, Nematbakhsh M (2021) Sign prediction in sparse social networks using clustering and collaborative filtering. J Supercomput 1–20 Nasrazadani M, Fatemi A, Nematbakhsh M (2021) Sign prediction in sparse social networks using clustering and collaborative filtering. J Supercomput 1–20
39.
Zurück zum Zitat Niu D, Rui L, Huang H, Qiu X (2017) A service recovery method based on trust evaluation in mobile social network. Multimed Tools Appl 76(3):3255–3277CrossRef Niu D, Rui L, Huang H, Qiu X (2017) A service recovery method based on trust evaluation in mobile social network. Multimed Tools Appl 76(3):3255–3277CrossRef
40.
Zurück zum Zitat Orman LV (2013) Bayesian inference in trust networks. ACM Trans Manag Inf Syst (TMIS) 4(2):1–21CrossRef Orman LV (2013) Bayesian inference in trust networks. ACM Trans Manag Inf Syst (TMIS) 4(2):1–21CrossRef
41.
Zurück zum Zitat Ruan Y, Durresi A (2016) A survey of trust management systems for online social communities–trust modeling, trust inference and attacks. Knowl Based Syst 106:150–163CrossRef Ruan Y, Durresi A (2016) A survey of trust management systems for online social communities–trust modeling, trust inference and attacks. Knowl Based Syst 106:150–163CrossRef
42.
Zurück zum Zitat Sharma S, Menard P, Mutchler LA (2019) Who to trust? applying trust to social commerce. J Comput Inf Syst 59(1):32–42 Sharma S, Menard P, Mutchler LA (2019) Who to trust? applying trust to social commerce. J Comput Inf Syst 59(1):32–42
43.
Zurück zum Zitat Sherchan W, Nepal S, Paris C (2013) A survey of trust in social networks. ACM Comput Surv (CUSR) 45(4):1–33CrossRef Sherchan W, Nepal S, Paris C (2013) A survey of trust in social networks. ACM Comput Surv (CUSR) 45(4):1–33CrossRef
44.
Zurück zum Zitat Tang J, Chang Y, Aggarwal C, Liu H (2016) A survey of signed network mining in social media. ACM Comput Surv 49(3):1–37CrossRef Tang J, Chang Y, Aggarwal C, Liu H (2016) A survey of signed network mining in social media. ACM Comput Surv 49(3):1–37CrossRef
45.
Zurück zum Zitat Ureña R, Chiclana F, Herrera-Viedma E (2020) DeciTrustNET: a graph based trust and reputation framework for social networks. Inf Fusion 61:101–112CrossRef Ureña R, Chiclana F, Herrera-Viedma E (2020) DeciTrustNET: a graph based trust and reputation framework for social networks. Inf Fusion 61:101–112CrossRef
46.
Zurück zum Zitat Wang S, Du Y, Deng Y (2017) A new measure of identifying influential nodes: Efficiency centrality. Commun Nonlinear Sci Numer Simul 47:151–163CrossRefMATHMathSciNet Wang S, Du Y, Deng Y (2017) A new measure of identifying influential nodes: Efficiency centrality. Commun Nonlinear Sci Numer Simul 47:151–163CrossRefMATHMathSciNet
47.
Zurück zum Zitat Wang J, Jing X, Yan Z, Fu Y, Pedrycz W, Yang LT (2020) A survey on trust evaluation based on machine learning. ACM Comput Surv (CSUR) 53(5):1–36 Wang J, Jing X, Yan Z, Fu Y, Pedrycz W, Yang LT (2020) A survey on trust evaluation based on machine learning. ACM Comput Surv (CSUR) 53(5):1–36
48.
Zurück zum Zitat Wu J, Chiclana F, Fujita H, Herrera-Viedma E (2017) A visual interaction consensus model for social network group decision making with trust propagation. Knowl Based Syst 122:39–50CrossRef Wu J, Chiclana F, Fujita H, Herrera-Viedma E (2017) A visual interaction consensus model for social network group decision making with trust propagation. Knowl Based Syst 122:39–50CrossRef
49.
Zurück zum Zitat Yang SH, Smola AJ, Long B, Zha H, Chang Y (2012) Friend or frenemy? predicting signed ties in social networks In: Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp 555–564 Yang SH, Smola AJ, Long B, Zha H, Chang Y (2012) Friend or frenemy? predicting signed ties in social networks In: Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp 555–564
50.
Zurück zum Zitat Yuji W(2017) The trust value calculating for social network based on machine learning In: 2017 9th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC). IEEE, Vol 2, pp 133–136 Yuji W(2017) The trust value calculating for social network based on machine learning In: 2017 9th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC). IEEE, Vol 2, pp 133–136
51.
Zurück zum Zitat Zhao K, Pan L (2014) A machine learning based trust evaluation framework for online social networks. In: 2014 IEEE 13th International Conference on Trust, Security and Privacy in Computing and communications, IEEE, pp 69–74 Zhao K, Pan L (2014) A machine learning based trust evaluation framework for online social networks. In: 2014 IEEE 13th International Conference on Trust, Security and Privacy in Computing and communications, IEEE, pp 69–74
Metadaten
Titel
A differential machine learning approach for trust prediction in signed social networks
verfasst von
Maryam Nooraei Abadeh
Mansooreh Mirzaie
Publikationsdatum
16.01.2023
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 9/2023
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-023-05044-2

Weitere Artikel der Ausgabe 9/2023

The Journal of Supercomputing 9/2023 Zur Ausgabe

Premium Partner