Abstract
Network embedding aims at learning the low dimensional representation of nodes. These representations can be widely used for network mining tasks, such as link prediction, anomaly detection, and classification. Recently, a great deal of meaningful research work has been carried out on this emerging network analysis paradigm. The real-world network contains different size clusters because of the edges with different relationship types. These clusters also reflect some features of nodes, which can contribute to the optimization of the feature representation of nodes. However, existing network embedding methods do not distinguish these relationship types. In this paper, we propose an unsupervised network representation learning model that can encode edge relationship information. Firstly, an objective function is defined, which can learn the edge vectors by implicit clustering. Then, a biased random walk is designed to generate a series of node sequences, which are put into Skip-Gram to learn the low dimensional node representations. Extensive experiments are conducted on several network datasets. Compared with the state-of-art baselines, the proposed method is able to achieve favorable and stable results in multi-label classification and link prediction tasks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The alias sampling algorithm [12] method can be used to complete the sampling process in the time complexity of O(1).
References
Aditya Grover, J.L.: node2vec: scalable feature learning for networks. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 855–864 (2016)
Bandyopadhyay, S., Kara, H., Biswas, A., Murty, M.N.: SaC2Vec: information network representation with structure and content (2018)
Belkin, M., Niyogi, P.: Laplacian eigenmaps and spectral techniques for embedding and clustering. Adv. Neural Inf. Process. Syst. 14(6), 585–591 (2001)
Bourigault, S., Lagnier, C., Lamprier, S., Denoyer, L., Gallinari, P.: Learning social network embeddings for predicting information diffusion, pp. 393–402 (2014)
Cao, S., Lu, W., Xu, Q.: Grarep: learning graph representations with global structural information. In: ACM International on Conference on Information and Knowledge Management, pp. 891–900 (2015)
Figueiredo, D.R., Ribeiro, L.F.R., Saverese, P.H.P.: struc2vec: learning node representations from structural identity, pp. 385–394 (2017)
Hamilton, W.L., Ying, R., Leskovec, J.: Inductive representation learning on large graphs (2017)
Huang, X., Li, J., Hu, X.: Accelerated Attributed Network Embedding (2017)
Jacob, Y., Denoyer, L., Gallinari, P.: Learning latent representations of nodes for classifying in heterogeneous social networks, pp. 373–382 (2014)
Le, T.M.V., Lauw, H.W.: Probabilistic latent document network embedding, pp. 270–279 (2014)
Leskovec, J., Kleinberg, J., Faloutsos, C.: Graph evolution: densification and shrinking diameters. ACM Trans. Knowl. Discov. Data 1(1), 2 (2007)
Li, A.Q., Ahmed, A., Ravi, S., Smola, A.J.: Reducing the sampling complexity of topic models, pp. 891–900 (2014)
Li, J.-H., Wang, C.-D., Huang, L., Huang, D., Lai, J.-H., Chen, P.: Attributed network embedding with micro-meso structure. In: Pei, J., Manolopoulos, Y., Sadiq, S., Li, J. (eds.) DASFAA 2018. LNCS, vol. 10827, pp. 20–36. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-91452-7_2
Li, Q., Zhong, J., Li, Q., Wang, C., Cao, Z.: A community merger of optimization algorithm to extract overlapping communities in networks. IEEE Access 7, 3994–4005 (2019)
Mikolov, T., Chen, K., Corrado, G.S., Dean, J.: Efficient estimation of word representations in vector space. Computation and Language arXiv:1301.3781 (2013)
Nallapati, R.M., Ahmed, A., Xing, E.P., Cohen, W.W.: Joint latent topic models for text and citations. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August, Las Vegas, Nevada, USA, pp. 542–550 (2008)
Neelakantan, A., Shankar, J., Passos, A., Mccallum, A.: Efficient non-parametric estimation of multiple embeddings per word in vector space. Comput. Sci. (2015)
Perozzi, B., Alrfou, R., Skiena, S.: Deepwalk: online learning of social representations. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 701–710 (2014)
Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500), 2323–2326 (2000)
Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: Line: large-scale information network embedding, vol. 2, no. 2, pp. 1067–1077 (2015)
Wang, D., Cui, P., Zhu, W.: Structural deep network embedding. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1225–1234 (2016)
Wang, H., et al.: GraphGAN: graph representation learning with generative adversarial nets (2017)
Wang, S., Chang, X., Li, X., Sheng, Q.Z., Chen, W.: Multi-task support vector machines for feature selection with shared knowledge discovery. Sig. Process. 120, 746–753 (2016)
Yoshua, B., Aaron, C., Pascal, V.: Representation learning: a review and new perspectives. IEEE Trans. Pattern Anal. Mach. Intell. 35(8), 1798–1828 (2013)
Yue, L., Chen, W., Li, X., Zuo, W., Yin, M.: A survey of sentiment analysis in social media. Knowl. Inf. Syst. 1–47 (2018)
Zhang, A., Zhu, J., Zhang, B.: Sparse relational topic models for document networks. In: Blockeel, H., Kersting, K., Nijssen, S., Železný, F. (eds.) ECML PKDD 2013. LNCS (LNAI), vol. 8188, pp. 670–685. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-40988-2_43
Acknowledgements
We are grateful to the anonymous reviewers for their valuable comments on this manuscript. The research has been supported by the National Key Research and Development Program of China under Grant 2017YFB1402400, in part by the Frontier and Application Foundation Research Program of CQ CSTC under Grant cstc2017jcyjAX0340, in part by the Key Industries Common Key Technologies Innovation Projects of CQ CSTC under Grant cstc2017zdcy-zdyxx0047, in part by the Chongqing Technological Innovation and Application Demonstration Project under Grant cstc2018jszx-cyzdX0086, in part by the Social Undertakings and Livelihood Security Science and Technology Innovation Fund of CQ CSTC under Grant cstc2017shmsA0641, in part by the Fundamental Research Funds for the Central Universities under Grant 2018CDYJSY0055, and in part by the Graduate Research and Innovation Foundation of Chongqing under Grant CYB18058.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Li, Q., Zhong, J., Li, Q., Cao, Z., Wang, C. (2019). Enhancing Network Embedding with Implicit Clustering. In: Li, G., Yang, J., Gama, J., Natwichai, J., Tong, Y. (eds) Database Systems for Advanced Applications. DASFAA 2019. Lecture Notes in Computer Science(), vol 11446. Springer, Cham. https://doi.org/10.1007/978-3-030-18576-3_27
Download citation
DOI: https://doi.org/10.1007/978-3-030-18576-3_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-18575-6
Online ISBN: 978-3-030-18576-3
eBook Packages: Computer ScienceComputer Science (R0)