Abstract
Network embedding, which learns a low-dimensional representation for each node in a network, has been proved to be highly effective for a variety of downstream tasks. In this paper, we propose a novel Fusion-based Attributed Network Embedding framework (FANE), which consists of two modules. The first is the feature-learning module, in which we propose a general and scalable method SparseAE to embed different types of information (structure, attribute, etc.) into separate low-dimensional vectors. The second is the feature-fusion module, which learns the fused embedding vector to capture the underlying relationships between different types of information for downstream prediction tasks. Extensive experiments on multiple real-world datasets show that our method can outperform several state-of-the-art methods in many downstream tasks, including node classification and link prediction.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bhagat, S., Cormode, G., Muthukrishnan, S.: Node classification in social networks. In: Social Network Data Analytics, pp. 115–148 (2011)
Cao, S., Lu, W., Xu, Q.: Deep neural networks for learning graph representations. In: AAAI (2016)
Cui, P., Wang, X., Pei, J., Zhu, W.: A survey on network embedding. TKDE 31(5), 833–852 (2018)
Du, D., Wang, H., Xu, T., Lu, Y., Liu, Q., Chen, E.: Solving link-oriented tasks in signed network via an embedding approach. In: 2017 IEEE International Conference on Systems, Man, and Cybernetics, SMC, pp. 75–80 (2017)
Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. In: SIGKDD, pp. 855–864. ACM (2016)
Hamilton, W., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. In: NeurlPS, pp. 1024–1034 (2017)
He, X., Deng, K., Wang, X., Li, Y., Zhang, Y., Wang, M.: Lightgcn: simplifying and powering graph convolution network for recommendation. In: SIGIR, pp. 639–648 (2020)
Herman, I., Melançon, G., Marshall, M.S.: Graph visualization and navigation in information visualization: A survey. TVCG 6(1), 24–43 (2000)
Huang, X., Li, J., Hu, X.: Label informed attributed network embedding. In: WSDM, pp. 731–739. ACM (2017)
Huang, X., Song, Q., Li, Y., Hu, X.: Graph recurrent networks with attributed random walks. In: SIGKDD, pp. 732–740. ACM (2019)
Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: ICLR (2017)
Liao, L., He, X., Zhang, H., Chua, T.: Attributed social network embedding. TKDE 30(12), 2257–2270 (2018)
Liu, M., Gao, H., Ji, S.: Towards deeper graph neural networks. In: SIGKDD, pp. 338–348 (2020)
Ma, Y., Ren, Z., Jiang, Z., Tang, J., Yin, D.: Multi-dimensional network embedding with hierarchical structure. In: WSDM, pp. 387–395 (2018)
MartÃnez, V., Berzal, F., Talavera, J.C.C.: A survey of link prediction in complex networks. ACM Comput. Surv. 49(4), 69:1–69:33 (2017)
Perozzi, B., Al-Rfou, R., Skiena, S.: Deepwalk: online learning of social representations. In: SIGKDD, pp. 701–710. ACM (2014)
Sen, P., Namata, G., Bilgic, M., Getoor, L., Gallagher, B., Eliassi-Rad, T.: Collective classification in network data. AI Mag. 29(3), 93–106 (2008)
Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: Line: large-scale information network embedding. In: WWW, pp. 1067–1077 (2015)
Tu, K., Cui, P., Wang, X., Yu, P.S., Zhu, W.: Deep recursive network embedding with regular equivalence. In: SIGKDD, pp. 2357–2366 (2018)
Velickovic, P., Cucurull, G., Casanova, A., Romero, A., Liò, P., Bengio, Y.: Graph attention networks. In: ICLR (2018)
Wang, D., Cui, P., Zhu, W.: Structural deep network embedding. In: SIGKDD, pp. 1225–1234. ACM (2016)
Wang, X., Lu, Y., Shi, C., Wang, R., Cui, P., Mou, S.: Dynamic heterogeneous information network embedding with meta-path based proximity. TKDE (2020)
Acknowledgement
The work was supported by grants of the Natural Science Foundation 61972291, and the National Key Research and Development Project of China 2020AAA0108505.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Li, G., Li, Q., Liu, J., Zhu, Y., Zhong, M. (2021). FANE: A Fusion-Based Attributed Network Embedding Framework. In: U, L.H., Spaniol, M., Sakurai, Y., Chen, J. (eds) Web and Big Data. APWeb-WAIM 2021. Lecture Notes in Computer Science(), vol 12858. Springer, Cham. https://doi.org/10.1007/978-3-030-85896-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-85896-4_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85895-7
Online ISBN: 978-3-030-85896-4
eBook Packages: Computer ScienceComputer Science (R0)