{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T02:27:50Z","timestamp":1783736870093,"version":"3.55.0"},"publisher-location":"New York, New York, USA","reference-count":38,"publisher":"ACM Press","license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"MSIT\/IITP","award":["No.2017-0-01772"],"award-info":[{"award-number":["No.2017-0-01772"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1145\/3178876.3186117","type":"proceedings-article","created":{"date-parts":[[2018,4,13]],"date-time":"2018-04-13T15:53:48Z","timestamp":1523634828000},"page":"509-518","source":"Crossref","is-referenced-by-count":102,"title":["SIDE"],"prefix":"10.1145","author":[{"given":"Junghwan","family":"Kim","sequence":"first","affiliation":[{"name":"Seoul National University, Seoul, Rebublic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Haekyu","family":"Park","sequence":"additional","affiliation":[{"name":"Seoul National University, Seoul, Rebublic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ji-Eun","family":"Lee","sequence":"additional","affiliation":[{"name":"Seoul National University, Seoul, Rebublic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"U","family":"Kang","sequence":"additional","affiliation":[{"name":"Seoul National University, Seoul, Rebublic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","reference":[{"key":"key-10.1145\/3178876.3186117-1","doi-asserted-by":"crossref","unstructured":"Shaosheng Cao, Wei Lu, and Qiongkai Xu . 2015. Grarep: Learning graph representations with global structural information Proceedings of the 24th ACM International on Conference on Information and Knowledge Management. ACM, 891--900.","DOI":"10.1145\/2806416.2806512"},{"key":"key-10.1145\/3178876.3186117-2","unstructured":"Shaosheng Cao, Wei Lu, and Qiongkai Xu . 2016. Deep neural networks for learning graph representations Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence. AAAI Press, 1145--1152."},{"key":"key-10.1145\/3178876.3186117-3","doi-asserted-by":"crossref","unstructured":"Dorwin Cartwright and Frank Harary . 1956. Structural balance: a generalization of Heider's theory. Psychological review Vol. 63, 5 (1956), 277.","DOI":"10.1037\/h0046049"},{"key":"key-10.1145\/3178876.3186117-4","unstructured":"Jifan Chen, Qi Zhang, and Xuanjing Huang . 2016. Incorporate group information to enhance network embedding Proceedings of the 25th ACM International on Conference on Information and Knowledge Management. ACM, 1901--1904."},{"key":"key-10.1145\/3178876.3186117-5","unstructured":"Fan RK Chung . 1997. Spectral graph theory. Vol. Vol. 92. American Mathematical Soc."},{"key":"key-10.1145\/3178876.3186117-6","unstructured":"Scott A Golder and Sarita Yardi . 2010. Structural predictors of tie formation in twitter: Transitivity and mutuality Social Computing (SocialCom), 2010 IEEE Second International Conference on. IEEE, 88--95."},{"key":"key-10.1145\/3178876.3186117-7","doi-asserted-by":"crossref","unstructured":"Aditya Grover and Jure Leskovec . 2016. node2vec: Scalable feature learning for networks. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 855--864.","DOI":"10.1145\/2939672.2939754"},{"key":"key-10.1145\/3178876.3186117-8","doi-asserted-by":"crossref","unstructured":"Cho-Jui Hsieh, Kai-Yang Chiang, and Inderjit S Dhillon . 2012. Low rank modeling of signed networks. In Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 507--515.","DOI":"10.1145\/2339530.2339612"},{"key":"key-10.1145\/3178876.3186117-9","doi-asserted-by":"crossref","unstructured":"Xiao Huang, Jundong Li, and Xia Hu . 2017. Label Informed Attributed Network Embedding. In Proceedings of 10th ACM International Conference on Web Search and Data Mining (WSDM). ACM.","DOI":"10.1145\/3018661.3018667"},{"key":"key-10.1145\/3178876.3186117-10","unstructured":"Jinhong Jung, Woojeong Jin, Lee Sael, and U. Kang . 2016 a. Personalized Ranking in Signed Networks Using Signed Random Walk with Restart IEEE 16th International Conference on Data Mining, ICDM 2016, December 12--15, 2016, Barcelona, Spain. 973--978."},{"key":"key-10.1145\/3178876.3186117-11","doi-asserted-by":"crossref","unstructured":"Jinhong Jung, Namyong Park, Lee Sael, and U. Kang . 2017. BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart. In Proceedings of the 2017 ACM International Conference on Management of Data, SIGMOD Conference 2017, Chicago, IL, USA, May 14--19, 2017. 789--804.","DOI":"10.1145\/3035918.3035950"},{"key":"key-10.1145\/3178876.3186117-12","unstructured":"Jinhong Jung, Kijung Shin, Lee Sael, and U. Kang . 2016 b. Random Walk with Restart on Large Graphs Using Block Elimination. ACM Trans. Database Syst. Vol. 41, 2 (2016), 12. deftempurl%https:\/\/doi.org\/10.1145\/2901736showDOItempurl"},{"key":"key-10.1145\/3178876.3186117-13","doi-asserted-by":"crossref","unstructured":"Jérôme Kunegis, Julia Preusse, and Felix Schwagereit . 2013. What is the added value of negative links in online social networks? Proceedings of the 22nd international conference on World Wide Web. ACM, 727--736.","DOI":"10.1145\/2488388.2488452"},{"key":"key-10.1145\/3178876.3186117-14","unstructured":"Jérôme Kunegis, Stephan Schmidt, Andreas Lommatzsch, Jürgen Lerner, Ernesto W De Luca, and Sahin Albayrak . 2010. Spectral analysis of signed graphs for clustering, prediction and visualization Proceedings of the 2010 SIAM International Conference on Data Mining. SIAM, 559--570."},{"key":"key-10.1145\/3178876.3186117-15","unstructured":"Jure Leskovec, Daniel Huttenlocher, and Jon Kleinberg . 2010. Predicting positive and negative links in online social networks Proceedings of the 19th international conference on World Wide Web. ACM, 641--650."},{"key":"key-10.1145\/3178876.3186117-16","doi-asserted-by":"crossref","unstructured":"David Liben-Nowell and Jon Kleinberg . 2007. The link-prediction problem for social networks. Journal of the Association for Information Science and Technology Vol. 58, 7 (2007), 1019--1031.","DOI":"10.1002\/asi.20591"},{"key":"key-10.1145\/3178876.3186117-17","doi-asserted-by":"crossref","unstructured":"Miller McPherson, Lynn Smith-Lovin, and James M Cook . 2001. Birds of a feather: Homophily in social networks. Annual review of sociology Vol. 27, 1 (2001), 415--444.","DOI":"10.1146\/annurev.soc.27.1.415"},{"key":"key-10.1145\/3178876.3186117-18","unstructured":"Tomas Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean . 2013 a. Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781 (2013)."},{"key":"key-10.1145\/3178876.3186117-19","unstructured":"Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg S Corrado, and Jeff Dean . 2013 b. Distributed representations of words and phrases and their compositionality Advances in Neural Information Processing Systems. 3111--3119."},{"key":"key-10.1145\/3178876.3186117-20","doi-asserted-by":"crossref","unstructured":"Michael Mitzenmacher . 2004. A brief history of generative models for power law and lognormal distributions. Internet mathematics Vol. 1, 2 (2004), 226--251.","DOI":"10.1080\/15427951.2004.10129088"},{"key":"key-10.1145\/3178876.3186117-21","unstructured":"Mingdong Ou, Peng Cui, Jian Pei, Ziwei Zhang, and Wenwu Zhu . 2016. Asymmetric transitivity preserving graph embedding Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1105--1114."},{"key":"key-10.1145\/3178876.3186117-22","doi-asserted-by":"crossref","unstructured":"Haekyu Park, Jinhong Jung, and U. Kang . 2017. A comparative study of matrix factorization and random walk with restart in recommender systems. In 2017 IEEE International Conference on Big Data, BigData 2017, Boston, MA, USA, December 11--14, 2017. 756--765.","DOI":"10.1109\/BigData.2017.8257991"},{"key":"key-10.1145\/3178876.3186117-23","doi-asserted-by":"crossref","unstructured":"Bryan Perozzi, Rami Al-Rfou, and Steven Skiena . 2014. Deepwalk: Online learning of social representations Proceedings of the 20th ACM SIGKDD international conference on Knowledge Discovery and Data Mining. ACM, 701--710.","DOI":"10.1145\/2623330.2623732"},{"key":"key-10.1145\/3178876.3186117-24","doi-asserted-by":"crossref","unstructured":"Kenneth E Read . 1954. Cultures of the central highlands, New Guinea. Southwestern Journal of Anthropology Vol. 10, 1 (1954), 1--43.","DOI":"10.1086\/soutjanth.10.1.3629074"},{"key":"key-10.1145\/3178876.3186117-25","doi-asserted-by":"crossref","unstructured":"Prithviraj Sen, Galileo Namata, Mustafa Bilgic, Lise Getoor, Brian Galligher, and Tina Eliassi-Rad . 2008. Collective classification in network data. AI magazine Vol. 29, 3 (2008), 93.","DOI":"10.1609\/aimag.v29i3.2157"},{"key":"key-10.1145\/3178876.3186117-26","doi-asserted-by":"crossref","unstructured":"Kijung Shin, Jinhong Jung, Lee Sael, and U Kang . 2015. BEAR: Block Elimination Approach for Random Walk with Restart on Large Graphs SIGMOD.","DOI":"10.1145\/2723372.2723716"},{"key":"key-10.1145\/3178876.3186117-27","doi-asserted-by":"crossref","unstructured":"Jiliang Tang, Charu Aggarwal, and Huan Liu . 2016. Node classification in signed social networks. In Proceedings of the 2016 SIAM International Conference on Data Mining. SIAM, 54--62.","DOI":"10.1137\/1.9781611974348.7"},{"key":"key-10.1145\/3178876.3186117-28","doi-asserted-by":"crossref","unstructured":"Jian Tang, Meng Qu, Mingzhe Wang, Ming Zhang, Jun Yan, and Qiaozhu Mei . 2015. Line: Large-scale information network embedding. In Proceedings of the 24th International Conference on World Wide Web. ACM, 1067--1077.","DOI":"10.1145\/2736277.2741093"},{"key":"key-10.1145\/3178876.3186117-29","unstructured":"Fei Tian, Bin Gao, Qing Cui, Enhong Chen, and Tie-Yan Liu . 2014. Learning Deep Representations for Graph Clustering Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence. AAAI Press, 1293--1299."},{"key":"key-10.1145\/3178876.3186117-30","doi-asserted-by":"crossref","unstructured":"Daixin Wang, Peng Cui, and Wenwu Zhu . 2016. Structural deep network embedding. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1225--1234.","DOI":"10.1145\/2939672.2939753"},{"key":"key-10.1145\/3178876.3186117-31","doi-asserted-by":"crossref","unstructured":"Suhang Wang, Jiliang Tang, Charu Aggarwal, Yi Chang, and Huan Liu . 2017. Signed Network Embedding in Social Media. In Proceedings of the 2017 SIAM international conference on data mining. SIAM.","DOI":"10.1137\/1.9781611974973.37"},{"key":"key-10.1145\/3178876.3186117-32","unstructured":"Scott White and Padhraic Smyth . 2005. A spectral clustering approach to finding communities in graphs Proceedings of the 2005 SIAM international conference on data mining. SIAM, 274--285."},{"key":"key-10.1145\/3178876.3186117-33","unstructured":"Cheng Yang and Zhiyuan Liu . 2015. Comprehend deepwalk as matrix factorization. arXiv preprint arXiv:1501.00358 (2015)."},{"key":"key-10.1145\/3178876.3186117-34","unstructured":"Zhilin Yang, William Cohen, and Ruslan Salakhudinov . 2016. Revisiting Semi-Supervised Learning with Graph Embeddings Proceedings of The 33rd International Conference on Machine Learning. 40--48."},{"key":"key-10.1145\/3178876.3186117-35","unstructured":"Minji Yoon, Woojeong Jin, and U. Kang . 2018 a. Fast and Accurate Random Walk with Restart on Dynamic Graphs with Guarantees The Web Conference, 2018."},{"key":"key-10.1145\/3178876.3186117-36","unstructured":"Minji Yoon, Jinhong Jung, and U. Kang . 2018 b. TPA: Fast, Scalable, and Accurate Method for Approximate Random Walk with Restart on Billion Scale Graphs. In 34th IEEE International Conference on Data Engineering, ICDE 2018, Paris, France, April 16--19, 2018."},{"key":"key-10.1145\/3178876.3186117-37","unstructured":"Shuhan Yuan, Xintao Wu, and Yang Xiang . 2017. SNE: Signed Network Embedding. In Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 183--195."},{"key":"key-10.1145\/3178876.3186117-38","doi-asserted-by":"crossref","unstructured":"Quan Zheng and David B Skillicorn . 2015. Spectral embedding of signed networks. In Proceedings of the 2015 SIAM International Conference on Data Mining. SIAM, 55--63.","DOI":"10.1137\/1.9781611974010.7"}],"event":{"name":"the 2018 World Wide Web Conference","location":"Lyon, France","acronym":"WWW '18","number":"2018","sponsor":["SIGWEB, ACM Special Interest Group on Hypertext, Hypermedia, and Web","IW3C2, International World Wide Web Conference Committee"],"start":{"date-parts":[[2018,4,23]]},"end":{"date-parts":[[2018,4,27]]}},"container-title":["Proceedings of the 2018 World Wide Web Conference on World Wide Web - WWW '18"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3178876.3186117","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/ft_gateway.cfm?id=3186117&ftid=1957473&dwn=1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:11:28Z","timestamp":1750212688000},"score":1,"resource":{"primary":{"URL":"http:\/\/dl.acm.org\/citation.cfm?doid=3178876.3186117"}},"subtitle":["Representation Learning in Signed Directed Networks"],"proceedings-subject":"World Wide Web","short-title":[],"issued":{"date-parts":[[2018]]},"references-count":38,"URL":"https:\/\/doi.org\/10.1145\/3178876.3186117","relation":{},"subject":[],"published":{"date-parts":[[2018]]}}}