{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T08:29:03Z","timestamp":1758270543060,"version":"3.41.0"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2021,5,8]],"date-time":"2021-05-08T00:00:00Z","timestamp":1620432000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61572041,61876006"],"award-info":[{"award-number":["61572041,61876006"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2021,8,31]]},"abstract":"<jats:p>Network embedding is a method of learning a low-dimensional vector representation of network vertices under the condition of preserving different types of network properties. Previous studies mainly focus on preserving structural information of vertices at a particular scale, like neighbor information or community information, but cannot preserve the hierarchical community structure, which would enable the network to be easily analyzed at various scales. Inspired by the hierarchical structure of galaxies, we propose the Galaxy Network Embedding (GNE) model, which formulates an optimization problem with spherical constraints to describe the hierarchical community structure preserving network embedding. More specifically, we present an approach of embedding communities into a low-dimensional spherical surface, the center of which represents the parent community they belong to. Our experiments reveal that the representations from GNE preserve the hierarchical community structure and show advantages in several applications such as vertex multi-class classification, network visualization, and link prediction. The source code of GNE is available online.<\/jats:p>","DOI":"10.1145\/3434747","type":"journal-article","created":{"date-parts":[[2021,5,8]],"date-time":"2021-05-08T11:08:45Z","timestamp":1620472125000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Network Embedding on Hierarchical Community Structure Network"],"prefix":"10.1145","volume":"15","author":[{"given":"Guojie","family":"Song","sequence":"first","affiliation":[{"name":"Peking University, Beijing, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yun","family":"Wang","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lun","family":"Du","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Li","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junshan","family":"Wang","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,5,8]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Smriti Bhagat Graham Cormode and S. Muthukrishnan. 2011. Node classification in social networks. In Social Network Data Analytics Charu C. Aggarwal (Eds.). Springer 115--148. dblp computer science bibliography https:\/\/dblp.org.  Smriti Bhagat Graham Cormode and S. Muthukrishnan. 2011. Node classification in social networks. In Social Network Data Analytics Charu C. Aggarwal (Eds.). Springer 115--148. dblp computer science bibliography https:\/\/dblp.org.","key":"e_1_2_1_1_1","DOI":"10.1007\/978-1-4419-8462-3_5"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.1016\/0022-2496(75)90028-0"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1145\/2806416.2806512"},{"volume-title":"Proceedings of the International Conference on Machine Learning. 1\u201313","author":"Clauset Aaron","unstructured":"Aaron Clauset , Cristopher Moore , and Mark E. J. Newman . 2006. Structural inference of hierarchies in networks . In Proceedings of the International Conference on Machine Learning. 1\u201313 . Aaron Clauset, Cristopher Moore, and Mark E. J. Newman. 2006. Structural inference of hierarchies in networks. In Proceedings of the International Conference on Machine Learning. 1\u201313.","key":"e_1_2_1_5_1"},{"key":"e_1_2_1_6_1","volume-title":"Hierarchical structure and the prediction of missing links in networks. Nature 453, 7191","author":"Clauset Aaron","year":"2008","unstructured":"Aaron Clauset , Cristopher Moore , and M. E. J. Newman . 2008. Hierarchical structure and the prediction of missing links in networks. Nature 453, 7191 ( 2008 ), 98\u2013101. Aaron Clauset, Cristopher Moore, and M. E. J. Newman. 2008. Hierarchical structure and the prediction of missing links in networks. Nature 453, 7191 (2008), 98\u2013101."},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1109\/TKDE.2018.2849727"},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_1","DOI":"10.24963\/ijcai.2018\/287"},{"doi-asserted-by":"publisher","key":"e_1_2_1_9_1","DOI":"10.1109\/2.989932"},{"doi-asserted-by":"publisher","key":"e_1_2_1_10_1","DOI":"10.1109\/TKDE.2007.46"},{"key":"e_1_2_1_11_1","first-page":"411","article-title":"Visualizing social networks","volume":"6","author":"Freeman Linton","year":"2000","unstructured":"Linton Freeman . 2000 . Visualizing social networks . Social Network Data Analytics 6 , 4 (2000), 411 \u2013 429 . Linton Freeman. 2000. Visualizing social networks. Social Network Data Analytics 6, 4 (2000), 411\u2013429.","journal-title":"Social Network Data Analytics"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1073\/pnas.122653799"},{"doi-asserted-by":"publisher","key":"e_1_2_1_13_1","DOI":"10.1145\/2939672.2939754"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1109\/SSDM.2001.938534"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the Advances in Neural Information Processing Systems. 1024\u20131034","author":"Hamilton Will","year":"2017","unstructured":"Will Hamilton , Zhitao Ying , and Jure Leskovec . 2017 . Inductive representation learning on large graphs . In Proceedings of the Advances in Neural Information Processing Systems. 1024\u20131034 . Will Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. In Proceedings of the Advances in Neural Information Processing Systems. 1024\u20131034."},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.1109\/2945.841119"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.24963\/ijcai.2019\/630"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 10th ACM International Conference on Web Search and Data Mining. 731\u2013739","author":"Hu Xia","year":"2017","unstructured":"Xia Hu , Xia Hu , and Xia Hu . 2017 . Label informed attributed network embedding . In Proceedings of the 10th ACM International Conference on Web Search and Data Mining. 731\u2013739 . Xia Hu, Xia Hu, and Xia Hu. 2017. Label informed attributed network embedding. In Proceedings of the 10th ACM International Conference on Web Search and Data Mining. 731\u2013739."},{"volume-title":"Proceedings of the 2017 International Conference on Learning Representations.","author":"Thomas","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks . In Proceedings of the 2017 International Conference on Learning Representations. Thomas N. Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. In Proceedings of the 2017 International Conference on Learning Representations.","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the Advances in Neural Information Processing Systems. T. K. Leen, T. G. Dietterich, and V. Tresp (Eds.). MIT Press, 556\u2013562","author":"Lee Daniel D.","year":"1861","unstructured":"Daniel D. Lee and H. Sebastian Seung . 2001. Algorithms for non-negative matrix factorization . In Proceedings of the Advances in Neural Information Processing Systems. T. K. Leen, T. G. Dietterich, and V. Tresp (Eds.). MIT Press, 556\u2013562 . Retrieved from http:\/\/papers.nips.cc\/paper\/ 1861 -algorithms-for-non-negative-matrix-factorization.pdf. Daniel D. Lee and H. Sebastian Seung. 2001. Algorithms for non-negative matrix factorization. In Proceedings of the Advances in Neural Information Processing Systems. T. K. Leen, T. G. Dietterich, and V. Tresp (Eds.). MIT Press, 556\u2013562. Retrieved from http:\/\/papers.nips.cc\/paper\/1861-algorithms-for-non-negative-matrix-factorization.pdf."},{"doi-asserted-by":"publisher","key":"e_1_2_1_21_1","DOI":"10.1109\/TKDE.2018.2819980"},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.5555\/1241540.1241551"},{"key":"e_1_2_1_23_1","first-page":"1019","article-title":"The link-prediction problem for social networks","volume":"58","author":"Libennowell David","year":"2007","unstructured":"David Libennowell and Jon M. Kleinberg . 2007 . The link-prediction problem for social networks . Journal of the Association for Information Science and Technology 58 , 7 (2007), 1019 \u2013 1031 . David Libennowell and Jon M. Kleinberg. 2007. The link-prediction problem for social networks. Journal of the Association for Information Science and Technology 58, 7 (2007), 1019\u20131031.","journal-title":"Journal of the Association for Information Science and Technology"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.1007\/s00265-003-0651-y"},{"doi-asserted-by":"publisher","key":"e_1_2_1_25_1","DOI":"10.1016\/j.physa.2010.11.027"},{"key":"e_1_2_1_26_1","first-page":"2579","article-title":"Visualizing data using t-SNE","volume":"9","author":"Der Maaten Laurens Van","year":"2008","unstructured":"Laurens Van Der Maaten and Geoffrey Hinton . 2008 . Visualizing data using t-SNE . Journal of Machine Learning Research 9 , 2605 (2008), 2579 \u2013 2605 . Laurens Van Der Maaten and Geoffrey Hinton. 2008. Visualizing data using t-SNE. Journal of Machine Learning Research 9, 2605 (2008), 2579\u20132605.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 25th International Joint Conference on Artificial Intelligence. 1823\u20131829","author":"Man Tong","year":"2016","unstructured":"Tong Man , Huawei Shen , Shenghua Liu , Xiaolong Jin , and Xueqi Cheng . 2016 . Predict anchor links across social networks via an embedding approach . In Proceedings of the 25th International Joint Conference on Artificial Intelligence. 1823\u20131829 . Tong Man, Huawei Shen, Shenghua Liu, Xiaolong Jin, and Xueqi Cheng. 2016. Predict anchor links across social networks via an embedding approach. In Proceedings of the 25th International Joint Conference on Artificial Intelligence. 1823\u20131829."},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the International Conference on Learning Representations.","author":"Mikolov Tomas","year":"2013","unstructured":"Tomas Mikolov , Kai Chen , Greg S. Corrado , and Jeffrey Dean . 2013 . Efficient estimation of word representations in vector space . In Proceedings of the International Conference on Learning Representations. Tomas Mikolov, Kai Chen, Greg S. Corrado, and Jeffrey Dean. 2013. Efficient estimation of word representations in vector space. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the Advances in Neural Information Processing Systems. 3111\u20133119","author":"Mikolov Tomas","year":"2013","unstructured":"Tomas Mikolov , Ilya Sutskever , Kai Chen , Greg S. Corrado , and Jeff Dean . 2013 . Distributed representations of words and phrases and their compositionality . In Proceedings of the Advances in Neural Information Processing Systems. 3111\u20133119 . Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg S. Corrado, and Jeff Dean. 2013. Distributed representations of words and phrases and their compositionality. In Proceedings of the Advances in Neural Information Processing Systems. 3111\u20133119."},{"doi-asserted-by":"publisher","key":"e_1_2_1_30_1","DOI":"10.1109\/ACCESS.2018.2855437"},{"doi-asserted-by":"publisher","key":"e_1_2_1_31_1","DOI":"10.1137\/S003614450342480"},{"doi-asserted-by":"publisher","key":"e_1_2_1_32_1","DOI":"10.1103\/PhysRevE.74.036104"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the Advances in Neural Information Processing Systems. 6338\u20136347","author":"Nickel Maximillian","year":"2017","unstructured":"Maximillian Nickel and Douwe Kiela . 2017 . Poincare embeddings for learning hierarchical representations . In Proceedings of the Advances in Neural Information Processing Systems. 6338\u20136347 . Maximillian Nickel and Douwe Kiela. 2017. Poincare embeddings for learning hierarchical representations. In Proceedings of the Advances in Neural Information Processing Systems. 6338\u20136347."},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the 25th International Joint Conference on Artificial Intelligence. 1895\u20131901","author":"Pan Shirui","year":"2016","unstructured":"Shirui Pan , Jia Wu , Xingquan Zhu , Chengqi Zhang , and Yang Wang . 2016 . Tri-party deep network representation . In Proceedings of the 25th International Joint Conference on Artificial Intelligence. 1895\u20131901 . Shirui Pan, Jia Wu, Xingquan Zhu, Chengqi Zhang, and Yang Wang. 2016. Tri-party deep network representation. In Proceedings of the 25th International Joint Conference on Artificial Intelligence. 1895\u20131901."},{"doi-asserted-by":"publisher","key":"e_1_2_1_35_1","DOI":"10.1145\/2623330.2623732"},{"volume-title":"Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 385\u2013394","author":"Ribeiro Leonardo F. R.","unstructured":"Leonardo F. R. Ribeiro , Pedro H. P. Saverese , and Daniel R. Figueiredo . 2017. struc2vec: Learning node representations from structural identity . In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 385\u2013394 . Leonardo F. R. Ribeiro, Pedro H. P. Saverese, and Daniel R. Figueiredo. 2017. struc2vec: Learning node representations from structural identity. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 385\u2013394.","key":"e_1_2_1_36_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_37_1","DOI":"10.1126\/science.290.5500.2323"},{"doi-asserted-by":"publisher","key":"e_1_2_1_38_1","DOI":"10.1145\/3341161.3342890"},{"doi-asserted-by":"publisher","key":"e_1_2_1_39_1","DOI":"10.1073\/pnas.0703740104"},{"doi-asserted-by":"publisher","key":"e_1_2_1_40_1","DOI":"10.1016\/j.physa.2008.12.021"},{"doi-asserted-by":"publisher","key":"e_1_2_1_41_1","DOI":"10.1016\/j.physa.2008.12.021"},{"doi-asserted-by":"publisher","key":"e_1_2_1_42_1","DOI":"10.1038\/nature03248"},{"doi-asserted-by":"publisher","key":"e_1_2_1_43_1","DOI":"10.1109\/TPDS.2014.2320515"},{"doi-asserted-by":"crossref","unstructured":"V. Spirin and L. A. Mirny. 2003. Protein complexes and functional modules in molecular networks.Proceedings of the National Academy of Sciences of the United States of America 100 21 (2003) 12123\u201312128.  V. Spirin and L. A. Mirny. 2003. Protein complexes and functional modules in molecular networks.Proceedings of the National Academy of Sciences of the United States of America 100 21 (2003) 12123\u201312128.","key":"e_1_2_1_44_1","DOI":"10.1073\/pnas.2032324100"},{"doi-asserted-by":"publisher","key":"e_1_2_1_45_1","DOI":"10.1145\/2736277.2741093"},{"doi-asserted-by":"publisher","key":"e_1_2_1_46_1","DOI":"10.1007\/s10618-010-0210-x"},{"doi-asserted-by":"publisher","key":"e_1_2_1_47_1","DOI":"10.1126\/science.290.5500.2319"},{"key":"e_1_2_1_48_1","first-page":"4165","article-title":"Social structure of Facebook networks","volume":"391","author":"Traud Amanda L.","year":"2012","unstructured":"Amanda L. Traud , Peter J. Mucha , and Mason A. Porter . 2012 . Social structure of Facebook networks . Social Science Electronic Publishing 391 , 16 (2012), 4165 \u2013 4180 . Amanda L. Traud, Peter J. Mucha, and Mason A. Porter. 2012. Social structure of Facebook networks. Social Science Electronic Publishing 391, 16 (2012), 4165\u20134180.","journal-title":"Social Science Electronic Publishing"},{"doi-asserted-by":"publisher","key":"e_1_2_1_49_1","DOI":"10.1145\/2939672.2939753"},{"doi-asserted-by":"publisher","key":"e_1_2_1_50_1","DOI":"10.1137\/1.9781611974973.37"},{"doi-asserted-by":"publisher","key":"e_1_2_1_51_1","DOI":"10.1609\/aaai.v31i1.10488"},{"doi-asserted-by":"publisher","key":"e_1_2_1_52_1","DOI":"10.1073\/pnas.0307740100"},{"unstructured":"Tang Xianchao. 2014. A network of books about US politics published around the time of the 2004 presidential election and sold by the online bookseller amazon.com. Retrieved from http:\/\/networkdata.ics.uci.edu\/data.php?d=polbooks.  Tang Xianchao. 2014. A network of books about US politics published around the time of the 2004 presidential election and sold by the online bookseller amazon.com. Retrieved from http:\/\/networkdata.ics.uci.edu\/data.php?d=polbooks.","key":"e_1_2_1_53_1"},{"key":"e_1_2_1_54_1","volume-title":"Proceedings of the 33rd International Conference on International Conference on Machine Learning.","volume":"48","author":"Xie Junyuan","year":"2016","unstructured":"Junyuan Xie , Ross Girshick , and Ali Farhadi . 2016 . Unsupervised deep embedding for clustering analysis . In Proceedings of the 33rd International Conference on International Conference on Machine Learning. Vol. 48 . 478\u2013487. Junyuan Xie, Ross Girshick, and Ali Farhadi. 2016. Unsupervised deep embedding for clustering analysis. In Proceedings of the 33rd International Conference on International Conference on Machine Learning. Vol. 48. 478\u2013487."},{"doi-asserted-by":"publisher","key":"e_1_2_1_55_1","DOI":"10.1016\/j.datak.2012.09.002"},{"volume-title":"Proceedings of the International Conference on Artificial Intelligence. 2111\u20132117","author":"Yang Cheng","unstructured":"Cheng Yang , Deli Zhao , Deli Zhao , Edward Y. Chang , and Edward Y. Chang . 2015. Network representation learning with rich text information . In Proceedings of the International Conference on Artificial Intelligence. 2111\u20132117 . Cheng Yang, Deli Zhao, Deli Zhao, Edward Y. Chang, and Edward Y. Chang. 2015. Network representation learning with rich text information. In Proceedings of the International Conference on Artificial Intelligence. 2111\u20132117.","key":"e_1_2_1_56_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_57_1","DOI":"10.1007\/978-3-319-57529-2_15"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3434747","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3434747","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:31:58Z","timestamp":1750195918000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3434747"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,8]]},"references-count":57,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,8,31]]}},"alternative-id":["10.1145\/3434747"],"URL":"https:\/\/doi.org\/10.1145\/3434747","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2021,5,8]]},"assertion":[{"value":"2019-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-05-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}