{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,28]],"date-time":"2026-08-28T03:18:17Z","timestamp":1787887097821,"version":"build-2784847793"},"reference-count":74,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2021,5,19]],"date-time":"2021-05-19T00:00:00Z","timestamp":1621382400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2020YFB1707903"],"award-info":[{"award-number":["2020YFB1707903"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61872238 and 61972254"],"award-info":[{"award-number":["61872238 and 61972254"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Huawei Cloud","award":["TC20201127009"],"award-info":[{"award-number":["TC20201127009"]}]},{"name":"CCF-Tencent Open Fund","award":["RAGR20200105"],"award-info":[{"award-number":["RAGR20200105"]}]},{"name":"Tencent Marketing Solution Rhino-Bird Focused Research Program","award":["FR202001"],"award-info":[{"award-number":["FR202001"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2021,6,28]]},"abstract":"<jats:p>\n            Online social networks gain increasing popularity in recent years. In online social networks, trust prediction is significant for recommendations of high reputation users as well as in many other applications. In the literature, trust prediction problem can be solved by several strategies, such as matrix factorization, trust propagation, and\n            <jats:inline-formula>\n              <jats:alternatives>\n                <jats:tex-math>\n                  \n                <\/jats:tex-math>\n              <\/jats:alternatives>\n            <\/jats:inline-formula>\n            -NN search. However, most of the existing works have not considered the possible complementarity among these mainstream strategies to optimize their effectiveness and efficiency. In this article, we propose a novel trust prediction approach named\n            <jats:italic>iSim<\/jats:italic>\n            : an integrated time-aware similarity-based collaborative filtering approach leveraging on user similarity, which integrates three kinds of factors to measure user similarity, including vector space similarity, time-aware matrix factorization, and propagated trust. This article is the first work in the literature employing time-aware matrix factorization and propagated trust in the study of similarity. Additionally, we use several methods like adding inverted index to reduce the time complexity of\n            <jats:italic>iSim<\/jats:italic>\n            , and provide its theoretical time bound. Moreover, we also provide the detailed overview and theoretical analysis of the existing works. Finally, the extensive experiments with real-world datasets show that\n            <jats:italic>iSim<\/jats:italic>\n            achieves great improvement for both efficiency and effectiveness over the state-of-the-art approaches.\n          <\/jats:p>","DOI":"10.1145\/3447682","type":"journal-article","created":{"date-parts":[[2021,5,19]],"date-time":"2021-05-19T17:08:53Z","timestamp":1621444133000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":30,"title":["Trust Prediction for Online Social Networks with Integrated Time-Aware Similarity"],"prefix":"10.1145","volume":"15","author":[{"given":"Xiaofeng","family":"Gao","sequence":"first","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wenyi","family":"Xu","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mingding","family":"Liao","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guihai","family":"Chen","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,5,19]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Similarity Search: Algorithms for Sets and other High Dimensional Data. Graduation thesis of IT University of Copenhagen.","author":"Ahle Thomas Dybdahl","year":"2019","unstructured":"Thomas Dybdahl Ahle . 2019 . Similarity Search: Algorithms for Sets and other High Dimensional Data. Graduation thesis of IT University of Copenhagen. Thomas Dybdahl Ahle. 2019. Similarity Search: Algorithms for Sets and other High Dimensional Data. Graduation thesis of IT University of Copenhagen."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-017-2196-2"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2017.04.016"},{"key":"e_1_2_1_4_1","unstructured":"Sharon S. Brehm. 1992. Intimate Relationships. Mcgraw-Hill Book Company.  Sharon S. Brehm. 1992. Intimate Relationships. Mcgraw-Hill Book Company."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2893939"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/P2P.2015.7328527"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2014.06.005"},{"key":"e_1_2_1_8_1","volume-title":"Factors influencing consumer attitudes toward online shopping: The mediating effect of trust. EuroMed Journal of Business","author":"Chetioui Youssef","year":"2020","unstructured":"Youssef Chetioui , Hind Lebdaoui , and Hajar Chetioui . 2020. Factors influencing consumer attitudes toward online shopping: The mediating effect of trust. EuroMed Journal of Business ( 2020 ). Youssef Chetioui, Hind Lebdaoui, and Hajar Chetioui. 2020. Factors influencing consumer attitudes toward online shopping: The mediating effect of trust. EuroMed Journal of Business (2020)."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1177299"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.erss.2020.101785"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2016.2514368"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1207\/S15327051HCI16234_02"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socec.2012.01.005"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0047-2484(92)90081-J"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1921632.1921636"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12459-4_3"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.15388\/Informatica.2016.92"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2959100.2959148"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3365921.3365940"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2017.06.034"},{"key":"e_1_2_1_21_1","first-page":"95","article-title":"A new approach for trust prediction by using collaborative filtering based of Pareto dominance in social networks","volume":"37","author":"Ghodousi Elnaz","year":"2015","unstructured":"Elnaz Ghodousi and Y. Ali Hamzeh . 2015 . A new approach for trust prediction by using collaborative filtering based of Pareto dominance in social networks . Natura 37 , 1 (2015), 95 \u2013 101 . Elnaz Ghodousi and Y. Ali Hamzeh. 2015. A new approach for trust prediction by using collaborative filtering based of Pareto dominance in social networks. Natura 37, 1 (2015), 95\u2013101.","journal-title":"Natura"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/J.FUTURE.2019.09.053"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-016-0830-y"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988727"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3110025.3110093"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2858791"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/1558109.1558155"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/2540128.2540510"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2012.06.010"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2015.2435785"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-47096-2_14"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the 15th Bled Electronic Commerce Conference","volume":"5","author":"Josang Audun","year":"2002","unstructured":"Audun Josang and Roslan Ismail . 2002 . The beta reputation system . In Proceedings of the 15th Bled Electronic Commerce Conference , Vol. 5 . 2502\u20132511. Audun Josang and Roslan Ismail. 2002. The beta reputation system. In Proceedings of the 15th Bled Electronic Commerce Conference, Vol. 5. 2502\u20132511."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dss.2005.05.019"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-017-9583-1"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1956-0078686-7"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/1619797.1619866"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989098.1989101"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/1887568.1887611"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-34347-1_3"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2904081"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2016.7513864"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46295-0_31"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM41043.2020.9155370"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2014.29"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2011.58"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2012.47"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2018.8422329"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41230-1_11"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.5555\/2981562.2981720"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.3233\/AIC-170720"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.5555\/2073796.2073849"},{"key":"e_1_2_1_54_1","first-page":"1","article-title":"Strup: Stress-based trust prediction in weighted sign networks","volume":"2","author":"Naderi Pooria Taghizadeh","year":"2020","unstructured":"Pooria Taghizadeh Naderi and Fattaneh Taghiyareh . 2020 . Strup: Stress-based trust prediction in weighted sign networks . SN Computer Science 2 , 1 (2020), 1 \u2013 11 . Pooria Taghizadeh Naderi and Fattaneh Taghiyareh. 2020. Strup: Stress-based trust prediction in weighted sign networks. SN Computer Science 2, 1 (2020), 1\u201311.","journal-title":"SN Computer Science"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12083-018-0701-x"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-019-01542-0"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39718-2_23"},{"key":"e_1_2_1_58_1","volume-title":"The Problem of Trust","author":"Seligman A. B.","unstructured":"A. B. Seligman . 2000. The Problem of Trust . Princeton University Press . A. B. Seligman. 2000. The Problem of Trust. Princeton University Press."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2501654.2501661"},{"key":"e_1_2_1_60_1","first-page":"120","article-title":"Dynamic P2P trust model based on time-window feedback mechanism","volume":"31","year":"2010","unstructured":"Zhi-guo Shi, Ji-wei Liu, and Zhi-liang Wang. 2010 . Dynamic P2P trust model based on time-window feedback mechanism . Journal on Communications 31 , 2 (2010), 120 \u2013 129 . Zhi-guo Shi, Ji-wei Liu, and Zhi-liang Wang. 2010. Dynamic P2P trust model based on time-window feedback mechanism. Journal on Communications 31, 2 (2010), 120\u2013129.","journal-title":"Journal on Communications"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13042-017-0638-z"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2018.08.005"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICIW.2008.41"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-013-0141-9"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/62.2160"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2019.00072"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/MINES.2009.91"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-013-0241-5"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1016\/0169-7439(87)80084-9"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.5555\/3015812.3015853"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2017.05.004"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2013.69"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488516"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.elerap.2008.03.001"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.17706\/jsw.10.1.71-81"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.5555\/2893873.2893912"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447682","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3447682","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:10Z","timestamp":1750200070000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447682"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,19]]},"references-count":74,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,6,28]]}},"alternative-id":["10.1145\/3447682"],"URL":"https:\/\/doi.org\/10.1145\/3447682","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,19]]},"assertion":[{"value":"2020-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-05-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}