{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T05:56:54Z","timestamp":1777615014237,"version":"3.51.4"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,5,21]],"date-time":"2020-05-21T00:00:00Z","timestamp":1590019200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,5,21]],"date-time":"2020-05-21T00:00:00Z","timestamp":1590019200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2021,7]]},"DOI":"10.1007\/s11280-020-00817-8","type":"journal-article","created":{"date-parts":[[2020,5,21]],"date-time":"2020-05-21T18:03:25Z","timestamp":1590084205000},"page":"1369-1393","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Accurate relational reasoning in edge-labeled graphs by multi-labeled random walk with restart"],"prefix":"10.1007","volume":"24","author":[{"given":"Jinhong","family":"Jung","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Woojeong","family":"Jin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ha-myung","family":"Park","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"U","family":"Kang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,5,21]]},"reference":[{"key":"817_CR1","unstructured":"Avron, H., Horesh, L.: Community detection using time-dependent personalized pagerank. In: ICML (2015)"},{"key":"817_CR2","unstructured":"Bonchi, F., Gionis, A., Gullo, F., Ukkonen, A.: Distance oracles in edge-labeled graphs. In: EDBT (2014)"},{"issue":"2","key":"817_CR3","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/s10994-013-5363-6","volume":"94","author":"A Bordes","year":"2014","unstructured":"Bordes, A., Glorot, X., Weston, J., Bengio, Y.: A semantic matching energy function for learning with multi-relational data. Mach. Learn. 94(2), 233\u2013259 (2014)","journal-title":"Mach. Learn."},{"key":"817_CR4","unstructured":"Bordes, A., Usunier, N., Garcia-Duran, A., Weston, J., Yakhnenko, O.: Translating embeddings for modeling multi-relational data. In: NIPS (2013)"},{"key":"817_CR5","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex optimization","author":"S Boyd","year":"2004","unstructured":"Boyd, S., Vandenberghe, L.: Convex optimization. Cambridge University Press, Cambridge (2004)"},{"key":"817_CR6","doi-asserted-by":"crossref","unstructured":"Dong, X., Gabrilovich, E., Heitz, G., Horn, W., Lao, N., Murphy, K., Strohmann, T., Sun, S., Zhang, W.: Knowledge vault: A web-scale approach to probabilistic knowledge fusion. In: SIGKDD. ACM (2014)","DOI":"10.1145\/2623330.2623623"},{"key":"817_CR7","doi-asserted-by":"crossref","unstructured":"Eswaran, D., G\u00fcnnemann, S., Faloutsos, C., Makhija, D., Kumar, M.: Zoobp: Belief propagation for heterogeneous networks. In: Proceedings of the VLDB Endowment, vol. 10, pp 625\u2013636 (2017)","DOI":"10.14778\/3055540.3055554"},{"key":"817_CR8","doi-asserted-by":"crossref","unstructured":"Grover, A., Leskovec, J.: node2vec: Scalable feature learning for networks. In: SIGKDD. ACM (2016)","DOI":"10.1145\/2939672.2939754"},{"key":"817_CR9","doi-asserted-by":"crossref","unstructured":"Guu, K., Miller, J., Liang, P.: Traversing knowledge graphs in vector space. In: Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pp 318\u2013327 (2015)","DOI":"10.18653\/v1\/D15-1038"},{"key":"817_CR10","doi-asserted-by":"crossref","unstructured":"He, J., Li, M., Zhang, H.-J., Tong, H., Zhang, C.: Manifold-ranking based image retrieval. In: Proceedings of the 12th Annual ACM International Conference on Multimedia. ACM (2004)","DOI":"10.1145\/1027527.1027531"},{"key":"817_CR11","doi-asserted-by":"crossref","unstructured":"Jiang, Z., Liu, H., Fu, B., Wu, Z., Zhang, T.: Recommendation in heterogeneous information networks based on generalized random walk model and bayesian personalized ranking. ACM (2018)","DOI":"10.1145\/3159652.3159715"},{"key":"817_CR12","doi-asserted-by":"crossref","unstructured":"Jung, J., Jung, W.J., Sael, L., Kang, U: Personalized ranking in signed networks using signed random walk with restart. In: ICDM. IEEE (2016)","DOI":"10.1109\/ICDM.2016.0122"},{"issue":"5","key":"817_CR13","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1145\/324133.324140","volume":"46","author":"M Jon","year":"1999","unstructured":"Jon, M: Kleinberg. Authoritative sources in a hyperlinked environment. J. ACM (JACM) 46(5), 604\u2013632 (1999)","journal-title":"J. ACM (JACM)"},{"key":"817_CR14","doi-asserted-by":"crossref","unstructured":"Koutra, D., Ke, T.-Y., Kang, U, Chau, D.H.P., Pao, H.K.K., Faloutsos, C.: Unifying guilt-by-association approaches: Theorems and fast algorithms. In: ECML, pp 245\u2013260. Springer (2011)","DOI":"10.1007\/978-3-642-23783-6_16"},{"key":"817_CR15","doi-asserted-by":"crossref","unstructured":"Kunegis, J., Lommatzsch, A., Bauckhage, C.: The slashdot zoo: mining a social network with negative edges. In: WWW. ACM (2009)","DOI":"10.1145\/1526709.1526809"},{"key":"817_CR16","unstructured":"Lao, N., Mitchell, T., Cohen, W.W: Random walk inference and learning in a large scale knowledge base. In: EMNLP. ACL (2011)"},{"issue":"1\u20133","key":"817_CR17","doi-asserted-by":"publisher","first-page":"458","DOI":"10.1016\/j.tcs.2008.07.017","volume":"407","author":"M Latapy","year":"2008","unstructured":"Latapy, M.: Main-memory triangle computations for very large (sparse (power-law)) graphs. Theor. Comput. Sci. 407(1\u20133), 458\u2013473 (2008)","journal-title":"Theor. Comput. Sci."},{"key":"817_CR18","doi-asserted-by":"crossref","unstructured":"Laub, A.J: Matrix analysis for scientists and engineers, vol. 91 Siam (2005)","DOI":"10.1137\/1.9780898717907"},{"key":"817_CR19","doi-asserted-by":"crossref","unstructured":"Lee, S., Park, S., Kahng, M., Lee, S.: Pathrank: a novel node ranking measure on a heterogeneous graph for recommender systems. In: CIKM. ACM (2012)","DOI":"10.1145\/2396761.2398488"},{"key":"817_CR20","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Huttenlocher, D.P, Kleinberg, J.M: Governance in social media: A case study of the wikipedia promotion process. In: ICWSM (2010)","DOI":"10.1609\/icwsm.v4i1.14013"},{"key":"817_CR21","unstructured":"Leskovec, J., Mcauley, J.J: Learning to discover social circles in ego networks. In: NIPS (2012)"},{"key":"817_CR22","doi-asserted-by":"crossref","unstructured":"Li, L., Yao, Y., Tang, J., Fan, W., Tong, H.: Quint: on query-specific optimal networks. In: SIGKDD. ACM (2016)","DOI":"10.1145\/2939672.2939768"},{"key":"817_CR23","doi-asserted-by":"crossref","unstructured":"Lin, Y., Liu, Z., Luan, H., Sun, M., Rao, S., Liu, S.: Modeling relation paths for representation learning of knowledge bases. In: Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pp 705\u2013714 (2015)","DOI":"10.18653\/v1\/D15-1082"},{"key":"817_CR24","doi-asserted-by":"crossref","unstructured":"Lin, Y., Liu, Z., Sun, M., Liu, Y., Zhu, X.: Learning entity and relation embeddings for knowledge graph completion. In: AAAI, vol. 15, pp 2181\u20132187 (2015)","DOI":"10.1609\/aaai.v29i1.9491"},{"key":"817_CR25","unstructured":"Massa, P., Avesani, P.: Controversial users demand local trust metrics: An experimental study on epinions. com community. In: AAAI (2005)"},{"key":"817_CR26","doi-asserted-by":"crossref","unstructured":"Massa, P., Salvetti, M., Tomasoni, D.: Bowling alone and trust decline in social network sites. In: DASC. IEEE (2009)","DOI":"10.1109\/DASC.2009.130"},{"issue":"11","key":"817_CR27","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/219717.219748","volume":"38","author":"GA Miller","year":"1995","unstructured":"Miller, G.A: Wordnet: a lexical database for english. Commun. ACM 38(11), 39\u201341 (1995)","journal-title":"Commun. ACM"},{"key":"817_CR28","unstructured":"Murphy, K: Machine learning: a probabilistic approach. Massachusetts Institute of Technology, 1\u201321 (2012)"},{"key":"817_CR29","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The Pagerank Citation Ranking: Bringing Order to the Web. Technical report, Stanford InfoLab (1999)"},{"key":"817_CR30","doi-asserted-by":"crossref","unstructured":"Park, H., Jung, J., Kang, U.: A comparative study of matrix factorization and random walk with restart in recommender systems. In: BigData. IEEE (2017)","DOI":"10.1109\/BigData.2017.8257991"},{"key":"817_CR31","doi-asserted-by":"crossref","unstructured":"Perozzi, B., Schueppert, M., Saalweachter, J., Thakur, M.: When recommendation goes wrong: Anomalous link discovery in recommendation networks. In: SIGKDD. ACM (2016)","DOI":"10.1145\/2939672.2939734"},{"issue":"1","key":"817_CR32","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1007\/s13278-014-0172-x","volume":"4","author":"M Shahriari","year":"2014","unstructured":"Shahriari, M., Jalili, M.: Ranking nodes in signed social networks. Soc. Netw. Anal. Min. 4(1), 172 (2014)","journal-title":"Soc. Netw. Anal. Min."},{"key":"817_CR33","unstructured":"Socher, R., Chen, D., Manning, C.D, Ng, A.: Reasoning with neural tensor networks for knowledge base completion. In: NIPS (2013)"},{"issue":"4","key":"817_CR34","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1016\/j.ipm.2009.03.002","volume":"45","author":"M Sokolova","year":"2009","unstructured":"Sokolova, M., Lapalme, G.: A systematic analysis of performance measures for classification tasks. Inform. Process. Manag. 45(4), 427\u2013437 (2009)","journal-title":"Inform. Process. Manag."},{"key":"817_CR35","volume-title":"Linear Algebra and Its Applications","author":"G Strang","year":"2006","unstructured":"Strang, G.: Linear Algebra and Its Applications. Thomson Brooks\/Cole, Pacific Groove (2006)"},{"key":"817_CR36","doi-asserted-by":"crossref","unstructured":"Tang, J.M.Q., Wang, M., Zhang, M., Yan, J., Mei, Q.: Line: Large-scale information network embedding. In: WWW. International World Wide Web Conferences Steering Committee (2015)","DOI":"10.1145\/2736277.2741093"},{"key":"817_CR37","doi-asserted-by":"crossref","unstructured":"Tong, H., Faloutsos, C.: Center-piece subgraphs: problem definition and fast solutions. In: SIGKDD. ACM (2006)","DOI":"10.1145\/1150402.1150448"},{"key":"817_CR38","doi-asserted-by":"crossref","unstructured":"Tong, H., Faloutso, C., Pan, J.-Y.: Fast random walk with restart and its applications. In: ICDM. IEEE (2006)","DOI":"10.1109\/ICDM.2006.70"},{"key":"817_CR39","doi-asserted-by":"crossref","unstructured":"Trefethen, L.N, Bau, D. III: Numerical linear algebra, vol. 50, Siam (1997)","DOI":"10.1137\/1.9780898719574"},{"issue":"1","key":"817_CR40","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/S0378-3758(02)00410-X","volume":"119","author":"X Wang","year":"2004","unstructured":"Wang, X., van Eeden, C., Zidek, J.V: Asymptotic properties of maximum weighted likelihood estimators. J. Stat. Plan. Infer. 119(1), 37\u201354 (2004)","journal-title":"J. Stat. Plan. Infer."},{"key":"817_CR41","unstructured":"Yang, B., Yih, W.-T., He, X., Gao, J., Deng, L.: Embedding entities and relations for learning and inference in knowledge bases. In: 3rd International Conference on Learning Representations, ICLR 2015, San diego, CA, USA, May 7-9, 2015, Conference Track Proceedings (2015)"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-020-00817-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11280-020-00817-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-020-00817-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,1]],"date-time":"2023-10-01T10:40:48Z","timestamp":1696156848000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11280-020-00817-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,21]]},"references-count":41,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,7]]}},"alternative-id":["817"],"URL":"https:\/\/doi.org\/10.1007\/s11280-020-00817-8","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,21]]},"assertion":[{"value":"30 April 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 January 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 April 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 May 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}