{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T08:47:22Z","timestamp":1777106842333,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":49,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,10,27]],"date-time":"2019-10-27T00:00:00Z","timestamp":1572134400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Key Research & Development Program of China","award":["2018YFB1003505"],"award-info":[{"award-number":["2018YFB1003505"]}]},{"name":"Young Scientists Fund of the National Natural Science Foundation of China","award":["61802219"],"award-info":[{"award-number":["61802219"]}]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["2018M630162"],"award-info":[{"award-number":["2018M630162"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Natural Science Foundation of China","award":["61433008, 61373145, 61572280"],"award-info":[{"award-number":["61433008, 61373145, 61572280"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,10,27]]},"DOI":"10.1145\/3341301.3359634","type":"proceedings-article","created":{"date-parts":[[2019,10,21]],"date-time":"2019-10-21T13:34:22Z","timestamp":1571664862000},"page":"524-537","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":69,"title":["KnightKing"],"prefix":"10.1145","author":[{"given":"Ke","family":"Yang","sequence":"first","affiliation":[{"name":"Tsinghua University, China"}]},{"given":"MingXing","family":"Zhang","sequence":"additional","affiliation":[{"name":"Tsinghua University in Shenzhen, China and Sangfor Technologies Inc."}]},{"given":"Kang","family":"Chen","sequence":"additional","affiliation":[{"name":"Tsinghua University, China"}]},{"given":"Xiaosong","family":"Ma","sequence":"additional","affiliation":[{"name":"Hamad Bin Khalifa University"}]},{"given":"Yang","family":"Bai","sequence":"additional","affiliation":[{"name":"4Paradigm Co. Ltd."}]},{"given":"Yong","family":"Jiang","sequence":"additional","affiliation":[{"name":"Tsinghua University in Shenzhen, China"}]}],"member":"320","published-online":{"date-parts":[[2019,10,27]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"[n.d.]. Euler: a distributed graph deep learning framework. https:\/\/github.com\/alibaba\/euler.  [n.d.]. Euler: a distributed graph deep learning framework. https:\/\/github.com\/alibaba\/euler."},{"key":"e_1_3_2_1_2_1","unstructured":"[n.d.]. Node2vec on Spark. https:\/\/github.com\/aditya-grover\/node2vec.  [n.d.]. Node2vec on Spark. https:\/\/github.com\/aditya-grover\/node2vec."},{"key":"e_1_3_2_1_3_1","unstructured":"[n.d.]. Node2vec with tensorflow. https:\/\/github.com\/apple2373\/node2vec.  [n.d.]. Node2vec with tensorflow. https:\/\/github.com\/apple2373\/node2vec."},{"key":"e_1_3_2_1_4_1","unstructured":"[n.d.]. OpenNE: An open source toolkit for Network Embedding. https:\/\/github.com\/thunlp\/OpenNE.  [n.d.]. OpenNE: An open source toolkit for Network Embedding. https:\/\/github.com\/thunlp\/OpenNE."},{"key":"e_1_3_2_1_5_1","unstructured":"[n.d.]. Stanford Network Analysis Platform (SNAP). https:\/\/github.com\/snap-stanford\/snap.  [n.d.]. Stanford Network Analysis Platform (SNAP). https:\/\/github.com\/snap-stanford\/snap."},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of the Eleventh International World Wide Web Conference, Poster Track. 107--117","author":"Arasu Arvind","year":"2002","unstructured":"Arvind Arasu , Jasmine Novak , Andrew Tomkins , and John Tomlin . 2002 . PageRank computation and the structure of the web: Experiments and algorithms . In Proceedings of the Eleventh International World Wide Web Conference, Poster Track. 107--117 . Arvind Arasu, Jasmine Novak, Andrew Tomkins, and John Tomlin. 2002. PageRank computation and the structure of the web: Experiments and algorithms. In Proceedings of the Eleventh International World Wide Web Conference, Poster Track. 107--117."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150412"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1480506.1480511"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741970"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3102254.3102279"},{"key":"e_1_3_2_1_11_1","volume-title":"A survey on network embedding","author":"Cui Peng","year":"2018","unstructured":"Peng Cui , Xiao Wang , Jian Pei , and Wenwu Zhu . 2018. A survey on network embedding . IEEE Transactions on Knowledge and Data Engineering ( 2018 ). Peng Cui, Xiao Wang, Jian Pei, and Wenwu Zhu. 2018. A survey on network embedding. IEEE Transactions on Knowledge and Data Engineering (2018)."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098036"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2005.10129104"},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the 2017 ACM on Conference on Information and Knowledge Management. ACM, 1797--1806","author":"Lee Wang-Chien","year":"2017","unstructured":"Tao-yang Fu, Wang-Chien Lee , and Zhen Lei . 2017 . Hin2vec: Explore meta-paths in heterogeneous information networks for representation learning . In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management. ACM, 1797--1806 . Tao-yang Fu, Wang-Chien Lee, and Zhen Lei. 2017. Hin2vec: Explore meta-paths in heterogeneous information networks for representation learning. In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management. ACM, 1797--1806."},{"key":"e_1_3_2_1_15_1","volume-title":"PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs. In the Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12)","author":"Gonzalez Joseph E.","year":"2012","unstructured":"Joseph E. Gonzalez , Yucheng Low , Haijie Gu , Danny Bickson , and Carlos Guestrin . 2012 . PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs. In the Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12) . Hollywood, CA, 17--30. Joseph E. Gonzalez, Yucheng Low, Haijie Gu, Danny Bickson, and Carlos Guestrin. 2012. PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs. In the Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12). Hollywood, CA, 17--30."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2018.03.022"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_1_18_1","volume-title":"Representation learning on graphs: Methods and applications. arXiv preprint arXiv:1709.05584","author":"Hamilton William L","year":"2017","unstructured":"William L Hamilton , Rex Ying , and Jure Leskovec . 2017. Representation learning on graphs: Methods and applications. arXiv preprint arXiv:1709.05584 ( 2017 ). William L Hamilton, Rex Ying, and Jure Leskovec. 2017. Representation learning on graphs: Methods and applications. arXiv preprint arXiv:1709.05584 (2017)."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/511446.511513"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557067"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775126"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2507157.2507173"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835916"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2398488"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623756"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/P16-1095"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983713"},{"key":"e_1_3_2_1_29_1","volume-title":"Information theory, inference and learning algorithms","author":"MacKay David JC","unstructured":"David JC MacKay and David JC Mac Kay . 2003. Information theory, inference and learning algorithms . Cambridge university press . David JC MacKay and David JC Mac Kay. 2003. Information theory, inference and learning algorithms. Cambridge university press."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_3_2_1_31_1","volume-title":"Efficient Estimation of Word Representations in Vector Space. In International Conference on Learning Representations","author":"Mikolov Tomas","year":"2013","unstructured":"Tomas Mikolov , Kai Chen , Gregory S. Corrado , and Jeffrey Dean . 2013 . Efficient Estimation of Word Representations in Vector Space. In International Conference on Learning Representations (2013). 1--12. Tomas Mikolov, Kai Chen, Gregory S. Corrado, and Jeffrey Dean. 2013. Efficient Estimation of Word Representations in Vector Space. In International Conference on Learning Representations (2013). 1--12."},{"key":"e_1_3_2_1_33_1","first-page":"12","article-title":"Tri-party deep network representation","volume":"11","author":"Pan Shirui","year":"2016","unstructured":"Shirui Pan , Jia Wu , Xingquan Zhu , Chengqi Zhang , and Yang Wang . 2016 . Tri-party deep network representation . Network 11 , 9 (2016), 12 . Shirui Pan, Jia Wu, Xingquan Zhu, Chengqi Zhang, and Yang Wang. 2016. Tri-party deep network representation. Network 11, 9 (2016), 12.","journal-title":"Network"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3110025.3110086"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098061"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522740"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442516.2442530"},{"key":"e_1_3_2_1_39_1","volume-title":"Graph Embedding with Rich Information through Heterogeneous Network. arXiv preprint arXiv:1710.06879","author":"Sun Guolei","year":"2017","unstructured":"Guolei Sun and Xiangliang Zhang . 2017. Graph Embedding with Rich Information through Heterogeneous Network. arXiv preprint arXiv:1710.06879 ( 2017 ). Guolei Sun and Xiangliang Zhang. 2017. Graph Embedding with Rich Information through Heterogeneous Network. arXiv preprint arXiv:1710.06879 (2017)."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402736"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741093"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2006.70"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/79173.79181"},{"key":"e_1_3_2_1_44_1","first-page":"36","article-title":"Various techniques used in connection with random digits","volume":"12","author":"Neumann John Von","year":"1951","unstructured":"John Von Neumann . 1951 . Various techniques used in connection with random digits ,. Applied Math Series 12 , 36 -- 38 (1951), 5. John Von Neumann. 1951. Various techniques used in connection with random digits,. Applied Math Series 12, 36--38 (1951), 5.","journal-title":"Applied Math Series"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/355744.355749"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.14778\/3015270.3015272"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0693-z"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2018\/634"},{"key":"e_1_3_2_1_49_1","volume-title":"Efficient Graph Computation for Node2Vec. arXiv preprint arXiv:1805.00280","author":"Zhou Dongyan","year":"2018","unstructured":"Dongyan Zhou , Songjie Niu , and Shimin Chen . 2018. Efficient Graph Computation for Node2Vec. arXiv preprint arXiv:1805.00280 ( 2018 ). Dongyan Zhou, Songjie Niu, and Shimin Chen. 2018. Efficient Graph Computation for Node2Vec. arXiv preprint arXiv:1805.00280 (2018)."},{"key":"e_1_3_2_1_50_1","volume-title":"Gemini: A Computation-Centric Distributed Graph Processing System. In the Proceedings of 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16)","author":"Zhu Xiaowei","year":"2016","unstructured":"Xiaowei Zhu , Wenguang Chen , Weimin Zheng , and Xiaosong Ma . 2016 . Gemini: A Computation-Centric Distributed Graph Processing System. In the Proceedings of 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16) . USENIX Association, Savannah, GA, 301--316. Xiaowei Zhu, Wenguang Chen, Weimin Zheng, and Xiaosong Ma. 2016. Gemini: A Computation-Centric Distributed Graph Processing System. In the Proceedings of 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16). USENIX Association, Savannah, GA, 301--316."}],"event":{"name":"SOSP '19: ACM SIGOPS 27th Symposium on Operating Systems Principles","location":"Huntsville Ontario Canada","acronym":"SOSP '19","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","USENIX Assoc USENIX Assoc"]},"container-title":["Proceedings of the 27th ACM Symposium on Operating Systems Principles"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3341301.3359634","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3341301.3359634","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:23:26Z","timestamp":1750202606000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3341301.3359634"}},"subtitle":["a fast distributed graph random walk engine"],"short-title":[],"issued":{"date-parts":[[2019,10,27]]},"references-count":49,"alternative-id":["10.1145\/3341301.3359634","10.1145\/3341301"],"URL":"https:\/\/doi.org\/10.1145\/3341301.3359634","relation":{},"subject":[],"published":{"date-parts":[[2019,10,27]]},"assertion":[{"value":"2019-10-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}