{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T01:55:33Z","timestamp":1769738133455,"version":"3.49.0"},"reference-count":66,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2021,11,16]],"date-time":"2021-11-16T00:00:00Z","timestamp":1637020800000},"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 Research and Development Program","doi-asserted-by":"crossref","award":["2018YFC2002603"],"award-info":[{"award-number":["2018YFC2002603"]}],"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":["61972349, U1866602"],"award-info":[{"award-number":["61972349, U1866602"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"NSERC Discovery"},{"name":"Alibaba-Zhejiang University Joint Institute of Frontier Technologies"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Inf. Syst."],"published-print":{"date-parts":[[2022,4,30]]},"abstract":"<jats:p>User recommendation aims at recommending users with potential interests in the social network. Previous works have mainly focused on the undirected social networks with symmetric relationship such as friendship, whereas recent advances have been made on the asymmetric relationship such as the following and followed by relationship. Among the few existing direction-aware user recommendation methods, the random walk strategy has been widely adopted to extract the asymmetric proximity between users. However, according to our analysis on real-world directed social networks, we argue that the asymmetric proximity captured by existing random walk based methods are insufficient due to the inbalance in-degree and out-degree of nodes.<\/jats:p>\n          <jats:p>To tackle this challenge, we propose InfoWalk, a novel informative walk strategy to efficiently capture the asymmetric proximity solely based on random walks. By transferring the direction information into the weights of each step, InfoWalk is able to overcome the limitation of edges while simultaneously maintain both the direction and proximity. Based on the asymmetric proximity captured by InfoWalk, we further propose the qualitative (DNE-L) and quantitative (DNE-T) directed network embedding methods, capable of preserving the two properties in the embedding space. Extensive experiments conducted on six real-world benchmark datasets demonstrate the superiority of the proposed DNE model over several state-of-the-art approaches in various tasks.<\/jats:p>","DOI":"10.1145\/3466754","type":"journal-article","created":{"date-parts":[[2021,11,16]],"date-time":"2021-11-16T22:04:26Z","timestamp":1637100266000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Direction-Aware User Recommendation Based on Asymmetric Network Embedding"],"prefix":"10.1145","volume":"40","author":[{"given":"Sheng","family":"Zhou","sequence":"first","affiliation":[{"name":"Zhejiang Provincial Key Laboratory of Service Robot, College of Computer Science, Zhejiang University, Hang Zhou, Zhejiang, China"}]},{"given":"Xin","family":"Wang","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}]},{"given":"Martin","family":"Ester","sequence":"additional","affiliation":[{"name":"Simon Fraser University, Burnaby, British Columbia, Canada"}]},{"given":"Bolang","family":"Li","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hang Zhou, Zhejiang, China"}]},{"given":"Chen","family":"Ye","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hang Zhou, Zhejiang, China"}]},{"given":"Zhen","family":"Zhang","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hang Zhou, Zhejiang, China"}]},{"given":"Can","family":"Wang","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hang Zhou, Zhejiang, China"}]},{"given":"Jiajun","family":"Bu","sequence":"additional","affiliation":[{"name":"Zhejiang Provincial Key Laboratory of Service Robot, College of Computer Science, Zhejiang University, Hang Zhou, Zhejiang, China"}]}],"member":"320","published-online":{"date-parts":[[2021,11,16]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Rianne van den Berg Thomas N. Kipf and Max Welling. 2017. Graph convolutional matrix completion. arXiv:1706.02263.  Rianne van den Berg Thomas N. Kipf and Max Welling. 2017. Graph convolutional matrix completion. arXiv:1706.02263."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806416.2806512"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the 30th AAAI Conference on Artificial Intelligence.","author":"Cao Shaosheng","year":"2016","unstructured":"Shaosheng Cao , Wei Lu , and Qiongkai Xu . 2016 . Deep neural networks for learning graph representations . In Proceedings of the 30th AAAI Conference on Artificial Intelligence. Shaosheng Cao, Wei Lu, and Qiongkai Xu. 2016. Deep neural networks for learning graph representations. In Proceedings of the 30th AAAI Conference on Artificial Intelligence."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132847.3132925"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.","author":"Chang Shiyu","unstructured":"Shiyu Chang , Wei Han , Jiliang Tang , Guo-Jun Qi , Charu C. Aggarwal , and Thomas S. Huang . 2015. Heterogeneous network embedding via deep architectures . In Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Shiyu Chang, Wei Han, Jiliang Tang, Guo-Jun Qi, Charu C. Aggarwal, and Thomas S. Huang. 2015. Heterogeneous network embedding via deep architectures. In Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining."},{"key":"e_1_2_1_6_1","unstructured":"Jiawei Chen Hande Dong Xiang Wang Fuli Feng Meng Wang and Xiangnan He. 2020. Bias and debias in recommender system: A survey and future directions. arXiv:2010.03240.  Jiawei Chen Hande Dong Xiang Wang Fuli Feng Meng Wang and Xiangnan He. 2020. Bias and debias in recommender system: A survey and future directions. arXiv:2010.03240."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3269206.3271742"},{"key":"e_1_2_1_8_1","unstructured":"Jiawei Chen Chengquan Jiang Can Wang Sheng Zhou Yan Feng Chun Chen Martin Ester and Xiangnan He. 2020. CoSam: An efficient collaborative adaptive sampler for recommendation. arXiv:2011.07739.  Jiawei Chen Chengquan Jiang Can Wang Sheng Zhou Yan Feng Chun Chen Martin Ester and Xiangnan He. 2020. CoSam: An efficient collaborative adaptive sampler for recommendation. arXiv:2011.07739."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2019.02.045"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313582"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132847.3132941"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI\u201918)","author":"Fan Wenqi","year":"2018","unstructured":"Wenqi Fan , Qing Li , and Min Cheng . 2018 . Deep modeling of social relations for recommendation . In Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI\u201918) . 8075\u20138076. Wenqi Fan, Qing Li, and Min Cheng. 2018. Deep modeling of social relations for recommendation. In Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI\u201918). 8075\u20138076."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313488"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of COLING 2016, the 26th International Conference on Computational Linguistics: Technical Papers. 641\u2013651","author":"Feng Jun","year":"2016","unstructured":"Jun Feng , Minlie Huang , Yang Yang , and Xiaoyan Zhu . 2016 . GAKE: Graph aware knowledge embedding . In Proceedings of COLING 2016, the 26th International Conference on Computational Linguistics: Technical Papers. 641\u2013651 . Jun Feng, Minlie Huang, Yang Yang, and Xiaoyan Zhu. 2016. GAKE: Graph aware knowledge embedding. In Proceedings of COLING 2016, the 26th International Conference on Computational Linguistics: Technical Papers. 641\u2013651."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_2_1_16_1","unstructured":"Will Hamilton Zhitao Ying and Jure Leskovec. 2017. Inductive representation learning on large graphs. In Advances in Neural Information Processing Systems.  Will Hamilton Zhitao Ying and Jure Leskovec. 2017. Inductive representation learning on large graphs. In Advances in Neural Information Processing Systems."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1864708.1864746"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1997.9.8.1735"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2015.2510333"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018661.3018667"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1571644"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557067"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289026"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2018.02.028"},{"key":"e_1_2_1_25_1","unstructured":"Megha Khosla Jurek Leonhardt Wolfgang Nejdl and Avishek Anand. 2018. Node representation learning for directed graphs. arXiv:1810.09176.  Megha Khosla Jurek Leonhardt Wolfgang Nejdl and Avishek Anand. 2018. Node representation learning for directed graphs. arXiv:1810.09176."},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 2018 World Wide Web Conference.","author":"Kim Junghwan","unstructured":"Junghwan Kim , Haekyu Park , Ji-Eun Lee , and U. Kang . 2018. Side: Representation learning in signed directed networks . In Proceedings of the 2018 World Wide Web Conference. Junghwan Kim, Haekyu Park, Ji-Eun Lee, and U. Kang. 2018. Side: Representation learning in signed directed networks. In Proceedings of the 2018 World Wide Web Conference."},{"key":"e_1_2_1_27_1","volume-title":"Kipf and Max Welling","author":"Thomas","year":"2016","unstructured":"Thomas N. Kipf and Max Welling . 2016 . Semi-supervised classification with graph convolutional networks. arXiv:1609.02907. Thomas N. Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv:1609.02907."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772756"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2009.10129177"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.4108\/ICST.MOBIQUITOUS2009.6828"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/WI.2006.202"},{"key":"e_1_2_1_32_1","volume-title":"Learning to predict reciprocity and triadic closure in social networks. ACM Transactions on Knowledge Discovery from Data 7, 2","author":"Lou Tiancheng","year":"2013","unstructured":"Tiancheng Lou , Jie Tang , John Hopcroft , Zhanpeng Fang , and Xiaowen Ding . 2013. Learning to predict reciprocity and triadic closure in social networks. ACM Transactions on Knowledge Discovery from Data 7, 2 ( 2013 ), 1\u201325. Tiancheng Lou, Jie Tang, John Hopcroft, Zhanpeng Fang, and Xiaowen Ding. 2013. Learning to predict reciprocity and triadic closure in social networks. ACM Transactions on Knowledge Discovery from Data 7, 2 (2013), 1\u201325."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1458082.1458205"},{"key":"e_1_2_1_34_1","unstructured":"Ramanujam Madhavan and Mohit Wadhwa. 2020. Directed graph representation through vector cross product. arXiv:2010.10737.  Ramanujam Madhavan and Mohit Wadhwa. 2020. Directed graph representation through vector cross product. arXiv:2010.10737."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1177\/0272989X8900900307"},{"key":"e_1_2_1_36_1","unstructured":"Federico Monti Michael Bronstein and Xavier Bresson. 2017. Geometric matrix completion with recurrent multi-graph neural networks. In Advances in Neural Information Processing Systems. 3697\u20133707.  Federico Monti Michael Bronstein and Xavier Bresson. 2017. Geometric matrix completion with recurrent multi-graph neural networks. In Advances in Neural Information Processing Systems. 3697\u20133707."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939751"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159706"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/3382225.3382315"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39718-2_23"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357384.3358023"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v29i3.2157"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2010.5586144"},{"key":"e_1_2_1_45_1","volume-title":"ATP: Directed graph embedding with asymmetric transitivity preservation. arXiv:1811.00839.","author":"Sun Jiankai","year":"2018","unstructured":"Jiankai Sun , Bortik Bandyopadhyay , Armin Bashizade , Jiongqian Liang , P. Sadayappan , and Srinivasan Parthasarathy . 2018 . ATP: Directed graph embedding with asymmetric transitivity preservation. arXiv:1811.00839. Jiankai Sun, Bortik Bandyopadhyay, Armin Bashizade, Jiongqian Liang, P. Sadayappan, and Srinivasan Parthasarathy. 2018. ATP: Directed graph embedding with asymmetric transitivity preservation. arXiv:1811.00839."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-013-0141-9"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741093"},{"key":"e_1_2_1_48_1","unstructured":"Petar Veli\u010dkovi\u0107 Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio and Yoshua Bengio. 2017. Graph attention networks. arXiv:1710.10903.  Petar Veli\u010dkovi\u0107 Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio and Yoshua Bengio. 2017. Graph attention networks. arXiv:1710.10903."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484028.2484179"},{"key":"e_1_2_1_50_1","doi-asserted-by":"crossref","unstructured":"Can Wang Jiawei Chen Sheng Zhou Qihao Shi Yan Feng and Chun Chen. 2020. SamWalker++: Recommendation with informative sampling strategy. arXiv:2011.07734.  Can Wang Jiawei Chen Sheng Zhou Qihao Shi Yan Feng and Chun Chen. 2020. SamWalker++: Recommendation with informative sampling strategy. arXiv:2011.07734.","DOI":"10.1109\/TKDE.2021.3102080"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939753"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132847.3132905"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974973.37"},{"key":"e_1_2_1_54_1","volume-title":"Proceedings of the 31st AAAI Conference on Artificial Intelligence.","author":"Wang Xiao","year":"2017","unstructured":"Xiao Wang , Peng Cui , Jing Wang , Jian Pei , Wenwu Zhu , and Shiqiang Yang . 2017 . Community preserving network embedding . In Proceedings of the 31st AAAI Conference on Artificial Intelligence. Xiao Wang, Peng Cui, Jing Wang, Jian Pei, Wenwu Zhu, and Shiqiang Yang. 2017. Community preserving network embedding. In Proceedings of the 31st AAAI Conference on Artificial Intelligence."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3077136.3080771"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983701"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330939"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2016.2605085"},{"key":"e_1_2_1_59_1","doi-asserted-by":"crossref","unstructured":"Yuan Yin and Zhewei Wei. 2019. Scalable graph embeddings via sparse transpose proximities. arXiv:1905.07245.  Yuan Yin and Zhewei Wei. 2019. Scalable graph embeddings via sparse transpose proximities. arXiv:1905.07245.","DOI":"10.1145\/3292500.3330860"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219890"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-57529-2_15"},{"key":"e_1_2_1_62_1","volume-title":"Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1485\u20131494","author":"Zhang Yutao","unstructured":"Yutao Zhang , Jie Tang , Zhilin Yang , Jian Pei , and Philip S. Yu . 2015. COSNET: Connecting heterogeneous social networks with local and global consistency . In Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1485\u20131494 . Yutao Zhang, Jie Tang, Zhilin Yang, Jian Pei, and Philip S. Yu. 2015. COSNET: Connecting heterogeneous social networks with local and global consistency. In Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1485\u20131494."},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-020-00714-y"},{"key":"e_1_2_1_64_1","volume-title":"Proceedings of the 31st AAAI Conference on Artificial Intelligence.","author":"Zhou Chang","year":"2017","unstructured":"Chang Zhou , Yuqiong Liu , Xiaofei Liu , Zhongyi Liu , and Jun Gao . 2017 . Scalable graph embedding for asymmetric proximity . In Proceedings of the 31st AAAI Conference on Artificial Intelligence. Chang Zhou, Yuqiong Liu, Xiaofei Liu, Zhongyi Liu, and Jun Gao. 2017. Scalable graph embedding for asymmetric proximity. In Proceedings of the 31st AAAI Conference on Artificial Intelligence."},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.6178"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/3269206.3271741"}],"container-title":["ACM Transactions on Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3466754","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3466754","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:57Z","timestamp":1750191537000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3466754"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,16]]},"references-count":66,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,4,30]]}},"alternative-id":["10.1145\/3466754"],"URL":"https:\/\/doi.org\/10.1145\/3466754","relation":{},"ISSN":["1046-8188","1558-2868"],"issn-type":[{"value":"1046-8188","type":"print"},{"value":"1558-2868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,16]]},"assertion":[{"value":"2020-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-11-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}