{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:24:35Z","timestamp":1750220675638,"version":"3.41.0"},"reference-count":63,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2020,12,7]],"date-time":"2020-12-07T00:00:00Z","timestamp":1607299200000},"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":"crossref","award":["61802140"],"award-info":[{"award-number":["61802140"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2021,2,28]]},"abstract":"<jats:p>The relationships between objects in a network are typically diverse and complex, leading to the heterogeneous edges with different semantic information. In this article, we focus on exploring the heterogeneous edges for network representation learning. By considering each relationship as a view that depicts a specific type of proximity between nodes, we propose a multi-stage non-negative matrix factorization (MNMF) model, committed to utilizing abundant information in multiple views to learn robust network representations. In fact, most existing network embedding methods are closely related to implicitly factorizing the complex proximity matrix. However, the approximation error is usually quite large, since a single low-rank matrix is insufficient to capture the original information. Through a multi-stage matrix factorization process motivated by gradient boosting, our MNMF model achieves lower approximation error. Meanwhile, the multi-stage structure of MNMF gives the feasibility of designing two kinds of non-negative matrix factorization (NMF) manners to preserve network information better. The united NMF aims to preserve the consensus information between different views, and the independent NMF aims to preserve unique information of each view. Concrete experimental results on realistic datasets indicate that our model outperforms three types of baselines in practical applications.<\/jats:p>","DOI":"10.1145\/3415157","type":"journal-article","created":{"date-parts":[[2020,12,7]],"date-time":"2020-12-07T19:04:16Z","timestamp":1607367856000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Multi-Stage Network Embedding for Exploring Heterogeneous Edges"],"prefix":"10.1145","volume":"15","author":[{"given":"Hong","family":"Huang","sequence":"first","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Song","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fanghua","family":"Ye","sequence":"additional","affiliation":[{"name":"University College London, London, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xing","family":"Xie","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuanhua","family":"Shi","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hai","family":"Jin","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,12,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D19-1522"},{"volume-title":"Convex Optimization","author":"Boyd Stephen","key":"e_1_2_1_2_1"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/CASON.2011.6085951"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.57"},{"volume-title":"Proceedings of the 23rd International Joint Conference on Artificial Intelligence. Francesca Rossi (Ed.). 2598--2604","year":"2013","author":"Cai Xiao","key":"e_1_2_1_5_1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806416.2806512"},{"volume-title":"Multi-view learning in the presence of view disagreement. Arxiv Preprint Arxiv:1206.3242","year":"2012","author":"Christoudias C.","key":"e_1_2_1_7_1"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2849727"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.2009.5118377"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098036"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741667"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-018-0583-9"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gks1094"},{"volume-title":"Stochastic gradient boosting. Computational Statistics 8 Data Analysis 38, 4","year":"2002","author":"Friedman Jerome H.","key":"e_1_2_1_14_1"},{"volume-title":"Proceedings of the 2017 ACM on Conference on Information and Knowledge Management. ACM, 1797--1806","year":"2017","author":"Lee Wang-Chien","key":"e_1_2_1_15_1"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2469642"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"volume-title":"Proceedings of the Annual Conference on Neural Information Processing Systems. 1024--1034","year":"2017","author":"Hamilton Will","key":"e_1_2_1_18_1"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783338"},{"volume-title":"Proceedings of the 5th International Conference on Learning Representations (ICLR'17)","year":"2017","author":"Thomas","key":"e_1_2_1_20_1"},{"volume-title":"Proceedings of the 8th IEEE International Conference on Data Mining (ICDM\u201908)","author":"Tamara","key":"e_1_2_1_21_1"},{"volume-title":"Proceedings of the 28th International Conference on Machine Learning (ICML\u201911)","year":"2011","author":"Kumar Abhishek","key":"e_1_2_1_22_1"},{"volume-title":"Learning the parts of objects by non-negative matrix factorization. Nature 401, 6755","year":"1999","author":"Lee Daniel D.","key":"e_1_2_1_23_1"},{"volume-title":"Proceedings of the 2001 Advances in Neural Information Processing Systems. 556--562","author":"Lee Daniel D.","key":"e_1_2_1_24_1"},{"volume-title":"Proceedings of the 2014 Advances in Neural Information Processing Systems. 2177--2185","year":"2014","author":"Levy Omer","key":"e_1_2_1_25_1"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341161.3342864"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth.4083"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2072298.2071966"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623638"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972832.28"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2011.01.004"},{"volume-title":"Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 119--130","year":"2019","author":"Zuo Xin","key":"e_1_2_1_32_1"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33014456"},{"key":"e_1_2_1_34_1","first-page":"2579","article-title":"Visualizing data using t-SNE","author":"van der Maaten Laurens","year":"2008","journal-title":"Journal of Machine Learning Research 9"},{"volume-title":"Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability","year":"1967","author":"MacQueen James","key":"e_1_2_1_35_1"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3184558.3191565"},{"volume-title":"Proceedings of the 2013 Advances in Neural Information Processing Systems. 3111--3119","year":"2013","author":"Mikolov Tomas","key":"e_1_2_1_37_1"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33014602"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186113"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939751"},{"volume-title":"C","year":"2016","author":"Ou Weihua","key":"e_1_2_1_41_1"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.3115\/1118693.1118710"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159706"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132847.3133021"},{"volume-title":"mvn2vec: Preservation and collaboration in multi-view network embedding. Arxiv Preprint Arxiv:1801.06597","year":"2018","author":"Shi Yu","key":"e_1_2_1_46_1"},{"volume-title":"Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 650--658","author":"Ajit","key":"e_1_2_1_47_1"},{"volume-title":"Adams","year":"2012","author":"Snoek Jasper","key":"e_1_2_1_48_1"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783307"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741093"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1402008"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557109"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1017501703105"},{"key":"e_1_2_1_54_1","article-title":"Online collaboration: Scientists and the social network","volume":"512","author":"Noorden Richard Van","year":"2014","journal-title":"Nature News"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-59416-9_30"},{"volume-title":"Proceedings of the 32nd International Conference on Machine Learning. 1083--1092","year":"2015","author":"Wang Weiran","key":"e_1_2_1_56_1"},{"volume-title":"Proceedings of the 31st AAAI Conference on Artificial Intelligence.","year":"2017","author":"Wang Xiao","key":"e_1_2_1_57_1"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33015508"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41060-018-0166-2"},{"volume-title":"Proceedings of the 10th ACM International Conference on Web Search and Data Mining. ACM, 741--749","author":"Xu Linchuan","key":"e_1_2_1_60_1"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2018\/428"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219969"},{"volume-title":"Proceedings of the 31st AAAI Conference on Artificial Intelligence.","year":"2017","author":"Zhao Handong","key":"e_1_2_1_63_1"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3415157","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3415157","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:03:10Z","timestamp":1750197790000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3415157"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12,7]]},"references-count":63,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,2,28]]}},"alternative-id":["10.1145\/3415157"],"URL":"https:\/\/doi.org\/10.1145\/3415157","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2020,12,7]]},"assertion":[{"value":"2019-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-12-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}