Abstract
As an effective approach to solve graph mining problems, network embedding aims to learn low-dimensional latent representation of nodes in a network. We develop a representation learning method called GNE for generic heterogeneous information networks to learn the vertex representations for generic HINs. Greatly different from previous works, our model consists two components. First, GNE assigns the probability of each random walk step according to vertex centrality, weight of relations and structural similarity for neighbors on premise of performing a biased self-adaptive random walk generator. Second, to learn more desirable representations for generic HINs, we then design an advanced joint optimization framework by accounting for both the explicit (1st-order) relations and implicit (higher-order) relations.
C. Kong and B. Chen—Contributed equally to this work.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Goyal, P., Ferrara, E.: Graph embedding techniques, applications, and performance: a survey. Knowl. Based Syst. 151, 78–94 (2018)
Hamilton, W.L., Ying, R., Leskovec, J.: Representation learning on graphs: methods and applications. IEEE Data Eng. Bull. 40(3), 52–74 (2017)
Mikolov, T., Chen, K., Corrado, G., Dean, J.: Efficient estimation of word representations in vector space. In: ICLR 2013, Scottsdale, Arizona, USA, May 2–4, 2013, Workshop Track Proceedings (2013)
Perozzi, B., Al-Rfou, R., Skiena, S.: Deepwalk: online learning of social representations. In: KDD 2014, New York, NY, USA, August 24–27, 2014, pp. 701–710 (2014)
Tang, J., Qu, M., Wang, M., et al.: LINE: large-scale information network embedding. In: WWW 2015, Florence, Italy, May 18–22, 2015, pp. 1067–1077 (2015)
Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. In: Proceedings of the 22nd ACM SIGKDD, San Francisco, CA, USA, August 13–17, 2016, pp. 855–864 (2016)
Chang, X., Shi, W., Zhang, F.: Signed network embedding based on noise contrastive estimation and deep learning. In: Ni, W., Wang, X., Song, W., Li, Y. (eds.) WISA 2019. LNCS, vol. 11817, pp. 40–46. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-30952-7_5
Dong, Y., Chawla, N.V., Swami, A.: metapath2vec: scalable representation learning for heterogeneous networks. In: Proceedings of the 23rd ACM SIGKDD, Halifax, NS, Canada, August 13–17, 2017, pp. 135–144 (2017)
Gao, M., Chen, L., He, X., Zhou, A.: Bine: bipartite network embedding. In: SIGIR 2018, Ann Arbor, MI, USA, July 08–12, 2018, pp. 715–724 (2018)
Deng, H., Lyu, M.R., King, I.: A generalized co-hits algorithm and its application to bipartite graphs. In: Proceedings of the 15th ACM SIGKDD, Paris, France, June 28–July 1, 2009, pp. 239–248 (2009)
Yu, L., Zhang, C., Pei, S., et al.: WalkRanker: a unified pairwise ranking model with multiple relations for item recommendation. In: AAAI-18, New Orleans, Louisiana, USA, February 2–7, 2018, pp. 2596–2603 (2018)
Gionis, A., Indyk, P., Motwani, R.: Similarity search in high dimensions via hashing. In: VLDB 1999, September 7–10, 1999, Edinburgh, Scotland, UK, pp. 518–529 (1999)
Acknowledgment
This work was supported by the National Natural Science Foundation of China Youth Fund under Grant No. 61902001 and Initial Scientific Research Fund of Introduced Talents in Anhui Polytechnic University under Grant No. 2017YQQ015.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Kong, C., Chen, B., Li, S., Chen, Y., Chen, J., Zhang, L. (2020). GNE: Generic Heterogeneous Information Network Embedding. In: Wang, G., Lin, X., Hendler, J., Song, W., Xu, Z., Liu, G. (eds) Web Information Systems and Applications. WISA 2020. Lecture Notes in Computer Science(), vol 12432. Springer, Cham. https://doi.org/10.1007/978-3-030-60029-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-60029-7_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-60028-0
Online ISBN: 978-3-030-60029-7
eBook Packages: Computer ScienceComputer Science (R0)