Abstract
Several activities, comprising animate and inanimate entities, can be examined by means of Social Network Analysis (SNA). Classification tasks within social network structures remain crucial research problems in SNA. Inherent and latent facts about social graphs can be effectively exploited for training Artificial Intelligence (AI) models in a bid to categorize actors/nodes as well as identify clusters with respect to a given social network. Thus, important factors such as the individual attributes of spatial social actors and the underlying patterns of relationship binding these social actors must be taken into consideration. These factors are relevant to understanding the nature and dynamics of a given social graph. In this paper, we have proposed a hybrid model: Representation Learning via Knowledge-Graph Embeddings and Convolution Operations (RLVECO) which has been modelled for studying and extracting meaningful facts from social network structures to aid in node classification and community detection problems. RLVECO utilizes an edge sampling approach for exploiting features of a social graph, via learning the context of each actor with respect to its neighboring actors, with the aim of generating vector-space embeddings per actor which are further exploited for unexpressed representations via a sequence of convolution operations. Successively, these relatively low-dimensional representations are fed as input features to a downstream classifier for solving community detection and node classification problems about a given social network.
This research was supported by International Business Machines (IBM) and Compute Canada (SHARCNET).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Aggarwal, C.C. (ed.): Social Network Data Analytics. Springer, Boston (2011). https://doi.org/10.1007/978-1-4419-8462-3
Batagelj, V., Doreian, P., Ferligoj, A., Kejzar, N. (eds.): Understanding Large Temporal Networks and Spatial Networks: Exploration, Pattern Searching, Visualization and Network Evolution. Wiley, Hoboken (2014)
Bengio, Y.: Learning deep architectures for AI. Found. Trends Mach. Learn. 2, 1–113 (2009)
Deng, L.M., Yu, D.H.: Deep Learning: Methods and Applications. Foundations and Trends in Signal Processing. Now Publishers (2014). https://books.google.ca/books?id=-Sa6xQEACAAJ
Goodfellow, I.G., Bengio, Y., Courville, A.C.: Deep learning. Nature 521, 436–444 (2015)
Goodfellow, I.G., Bengio, Y., Courville, A.C. (eds.): Deep Learning. MIT Press, Cambridge (2017)
Gron, A. (ed.): Hands-On Machine Learning with Scikit-Learn and TensorFlow: Concepts, Tools, and Techniques to Build Intelligent Systems. O’Reilly Media, Inc., Newton (2017)
Grover, A., Leskovec, J.: node2vec: Scalable feature learning for networks. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 855–864 (2016)
Hinton, G.E.: Learning multiple layers of representation. TRENDS Cogn. Sci. 11(10), 428–433 (2007)
Hinton, G.E., et al.: Deep neural networks for acoustic modeling in speech recognition. IEEE Signal Process. Mag. 29, 82–97 (2012)
Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: International Conference on Learning Representations (ICLR), abs/1609.02907 (2017)
Krebs, V.: Orgnet LLC, January 2002. http://www.orgnet.com/netindustry.html
Krebs, V.E.: Organizational adaptability quotient. In: IBM Global Services (2008)
Kunegis, J.: Konect: the Koblenz network collection. In: Proceedings of the 22nd International Conference on World Wide Web (2013). http://konect.cc/
Molokwu, B.C.: Event prediction in complex social graphs using one-dimensional convolutional neural network. In: Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI (2019)
Molokwu, B.C.: Event prediction in social graphs using 1-dimensional convolutional neural network. In: Meurs, M.-J., Rudzicz, F. (eds.) Canadian AI 2019. LNCS (LNAI), vol. 11489, pp. 588–592. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-18305-9_64
Molokwu, B.C., Kobti, Z.: Event prediction in complex social graphs via feature learning of vertex embeddings. In: Gedeon, T., Wong, K.W., Lee, M. (eds.) ICONIP 2019. CCIS, vol. 1143, pp. 573–580. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-36802-9_61
Molokwu, B.C., Kobti, Z.: Spatial event prediction via multivariate time series analysis of neighboring social units using deep neural networks. In: 2019 International Joint Conference on Neural Networks, IJCNN, pp. 1–8 (2019)
Namata, G., London, B., Getoor, L., Huang, B.: Query-driven active surveying for collective classification. In: Proceedings of the Workshop on Mining and Learning with Graphs, MLG 2012 (2012)
Patterson, J., Gibson, A. (eds.): Deep Learning: A Practitioner’s Approach. O’Reilly Media, Inc., Newton (2017)
Perozzi, B., Al-Rfou’, R., Skiena, S.: DeepWalk: online learning of social representations. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, abs/1403.6652 (2014)
Rossi, R.A., Ahmed, N.K.: The network data repository with interactive graph analytics and visualization. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence (2015). http://networkrepository.com
Rozemberczki, B., Allen, C., Sarkar, R.: Multi-scale attributed node embedding. arXiv abs/1909.13021 (2019)
Scott, J. (ed.): Social Network Analysis. SAGE Publications Ltd., Newbury Park (2017)
Sen, P., Namata, G., Bilgic, M., Getoor, L., Gallagher, B., Eliassi-Rad, T.: Collective classification in network data. AI Mag. 29, 93–106 (2008)
Tabacof, P., Costabello, L.: Probability calibration for knowledge graph embedding models. In: International Conference on Learning Representations (ICLR), abs/1912.10000 (2020)
Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: Line: large-scale information network embedding. In: Proceedings of the 24th International Conference on World Wide Web (2015)
Wang, D., Cui, P., Zhu, W.: Structural deep network embedding. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2016)
Yang, S., Tian, J., Zhang, H., Yan, J., He, H., Jin, Y.: TransMS: knowledge graph embedding for complex relations by multidirectional semantics. In: Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI (2019)
Zachary, W.W.: An information flow model for conflict and fission in small groups1. J. Anthropol. Res. 33 (1977). https://doi.org/10.1086/jar.33.4.3629752
Zhang, Q., Sun, Z., Hu, W., Chen, M., Guo, L., Qu, Y.: Multi-view knowledge graph embedding for entity alignment. In: Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI, vol. abs/1906.02390 (2019)
Zhao, B., Sen, P., Getoor, L.: Entity and relationship labeling in affiliation networks. In: Proceedings of the 23rd International Conference on Machine Learning, ICML (2006)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Molokwu, B.C., Shuvo, S.B., Kar, N.C., Kobti, Z. (2020). Classification of Actors in Social Networks Using RLVECO. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2020. ICCSA 2020. Lecture Notes in Computer Science(), vol 12249. Springer, Cham. https://doi.org/10.1007/978-3-030-58799-4_65
Download citation
DOI: https://doi.org/10.1007/978-3-030-58799-4_65
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-58798-7
Online ISBN: 978-3-030-58799-4
eBook Packages: Computer ScienceComputer Science (R0)