ABSTRACT
Node classification and link prediction problems in Social Network Analysis (SNA) remain open research problems with respect to Artificial Intelligence (AI). Inherent representations about social network structures can be effectively harnessed for training AI models in a bid to detect clusters via classification of actors as well as predict ties with regard to a given social network. In this paper, we have proposed a unique hybrid model: Representation Learning via Knowledge-Graph Embeddings and ConvNet (RLVECN). Our proposition is designed for analyzing and extracting expressive feature representations from social network structures to aid in link prediction, node classification and community detection tasks. RLVECN utilizes an edge sampling technique for exploiting features of a given social network via learning the context of each actor with respect to its associate actors.
- Charu C. Aggarwal (Ed.). 2011. Social Network Data Analytics. Springer Science+Business Media, Boston, MA.Google Scholar
- Vladimir Batagelj, Patrick Doreian, Anuska Ferligoj, and Natasa Kejzar (Eds.). 2014. Understanding Large Temporal Networks and Spatial Networks: Exploration, Pattern Searching, Visualization and Network Evolution. John Wiley & Sons, Inc., Hoboken, NJ.Google Scholar
- Yoshua Bengio. 2009. Learning Deep Architectures for AI. Foundations and Trends in Machine Learning 2 (2009), 1–113.Google ScholarDigital Library
- Francois Chollet (Ed.). 2017. Deep Learning with Python. Manning Publications, Shelter Island, NY.Google Scholar
- Luca Costabello, Sumit Pai, Chan Le Van, Rory McGrath, Nicholas McCarthy, and Pedro Tabacof. 2019. AmpliGraph: a Library for Representation Learning on Knowledge Graphs. https://doi.org/10.5281/zenodo.2595043Google ScholarCross Ref
- Lei Min Deng and Dong H. Yu. 2014. Deep Learning: Methods and Applications. Now Publishers. https://books.google.ca/books?id=-Sa6xQEACAAJGoogle ScholarDigital Library
- Ian G. Goodfellow, Yoshua Bengio, and Aaron C. Courville. 2015. Deep Learning. Nature 521(2015), 436–444.Google ScholarCross Ref
- Ian G. Goodfellow, Yoshua Bengio, and Aaron C. Courville (Eds.). 2017. Deep Learning. MIT Press, Cambridge, MA.Google Scholar
- Aurlien Gron (Ed.). 2017. Hands-On Machine Learning with Scikit-Learn and TensorFlow: Concepts, Tools, and Techniques to Build Intelligent Systems. O’Reilly Media, Inc., Newton, MA.Google Scholar
- Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable Feature Learning for Networks. Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2016 (2016), 855–864.Google ScholarDigital Library
- Geoffrey E. Hinton. 2007. Learning Multiple Layers of Representation.TRENDS in Cognitive Sciences 11, 10 (2007), 428–433.Google Scholar
- Geoffrey E. Hinton, Li Deng, Dong Yu, George E. Dahl, Abdel rahman Mohamed, Navdeep Jaitly, Andrew W. Senior, Vincent Vanhoucke, Patrick Nguyen, Tara Sainath, and Brian Kingsbury. 2012. Deep Neural Networks for Acoustic Modeling in Speech Recognition. IEEE Signal Processing Magazine 29 (2012), 82–97.Google ScholarCross Ref
- Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. International Conference on Learning Representations (ICLR) abs/1609.02907(2017).Google Scholar
- Valdis Krebs. 2002. Orgnet LLC. http://www.orgnet.com/netindustry.html.Google Scholar
- Valdis E. Krebs. 2008. Organizational Adaptability Quotient. In IBM Global Services.Google Scholar
- Timothée Lacroix, Nicolas Usunier, and Guillaume Obozinski. 2018. Canonical Tensor Decomposition for Knowledge Base Completion. Proceedings of the 35th International Conference on Machine Learning, ICML abs/1806.07297(2018).Google Scholar
- Bonaventure C. Molokwu. 2019. Event Prediction in Complex Social Graphs using One-Dimensional Convolutional Neural Network. In Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI.Google ScholarCross Ref
- Bonaventure C. Molokwu. 2019. Event Prediction in Social Graphs Using 1-Dimensional Convolutional Neural Network. In Canadian Conference on AI.Google ScholarDigital Library
- Bonaventure C. Molokwu and Ziad Kobti. 2019. Event Prediction in Complex Social Graphs via Feature Learning of Vertex Embeddings. In Neural Information Processing, Tom Gedeon, Kok Wai Wong, and Minho Lee (Eds.). Springer International Publishing, Cham, 573–580.Google Scholar
- Bonaventure C. Molokwu and Ziad Kobti. 2019. Spatial Event Prediction via Multivariate Time Series Analysis of Neighboring Social Units using Deep Neural Networks. 2019 International Joint Conference on Neural Networks, IJCNN (2019), 1–8.Google Scholar
- Galileo Namata, Ben London, Lise Getoor, and Bert Huang. 2012. Query-driven Active Surveying for Collective Classification. In Proceedings of the Workshop on Mining and Learning with Graphs, MLG-2012.Google Scholar
- Dai Quoc Nguyen, Tu Dinh Nguyen, Dat Quoc Nguyen, and Dinh Q. Phung. 2018. A Novel Embedding Model for Knowledge Base Completion Based on Convolutional Neural Network. In Proceedings of the 16th Annual Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HLT.Google ScholarCross Ref
- Maximilian Nickel, Lorenzo Rosasco, and Tomaso A. Poggio. 2016. Holographic Embeddings of Knowledge Graphs. In 30th AAAI Conference on Artificial Intelligence.Google Scholar
- Josh Patterson and Adam Gibson (Eds.). 2017. Deep Learning: A Practitioner’s Approach. O’Reilly Media, Inc., Newton, MA.Google Scholar
- Fabian Pedregosa, Gaël Varoquaux, Alexandre Gramfort, Vincent Michel, Bertrand Thirion, Olivier Grisel, Mathieu Blondel, Gilles Louppe, Peter Prettenhofer, Ron Weiss, Vincent Dubourg, Jacob VanderPlas, Alexandre Passos, David Cournapeau, Matthieu Brucher, Matthieu Perrot, and Edouard Duchesnay. 2011. Scikit-learn: Machine Learning in Python. Journal of Machine Learning Research 12 (2011), 2825–2830.Google ScholarDigital Library
- Bryan Perozzi, Rami Al-Rfou’, and Steven Skiena. 2014. DeepWalk: online learning of social representations. Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining abs/1403.6652 (2014).Google ScholarDigital Library
- Ryan A. Rossi and Nesreen K. Ahmed. 2015. The Network Data Repository with Interactive Graph Analytics and Visualization. In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence. http://networkrepository.comGoogle ScholarDigital Library
- Benedek Rozemberczki, Carl Allen, and Rik Sarkar. 2019. Multi-scale Attributed Node Embedding. arxiv:1909.13021 [cs.LG]Google Scholar
- Prithviraj Sen, Galileo Namata, Mustafa Bilgic, Lise Getoor, Brian Gallagher, and Tina Eliassi-Rad. 2008. Collective Classification in Network Data. AI Magazine 29(2008), 93–106.Google ScholarDigital Library
- Pedro Tabacof and Luca Costabello. 2020. Probability Calibration for Knowledge Graph Embedding Models. International Conference on Learning Representations (ICLR) abs/1912.10000(2020).Google Scholar
- Jian Tang, Meng Qu, Mingzhe Wang, Mingjie Zhang, Jun Yan, and Qiaozhu Mei. 2015. LINE: Large-scale Information Network Embedding. In Proceedings of the 24th International Conference on World Wide Web.Google ScholarDigital Library
- Théo Trouillon, Johannes Welbl, Sebastian Riedel, Éric Gaussier, and Guillaume Bouchard. 2016. Complex Embeddings for Simple Link Prediction. In Proceedings of the 33rd International Conference on Machine Learning, ICML.Google Scholar
- Daixin Wang, Peng Cui, and Wenwu Zhu. 2016. Structural Deep Network Embedding. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.Google ScholarDigital Library
- Bishan Yang, Wen tau Yih, Xiaodong He, Jianfeng Gao, and Li Deng. 2015. Embedding Entities and Relations for Learning and Inference in Knowledge Bases. International Conference on Learning Representations (ICLR) abs/1412.6575(2015).Google Scholar
- Shihui Yang, Jidong Tian, Honglun Zhang, Junchi Yan, Hao He, and Yaohui Jin. 2019. TransMS: Knowledge Graph Embedding for Complex Relations by Multidirectional Semantics. In Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI.Google ScholarCross Ref
- Qingheng Zhang, Zequn Sun, Wei Hu, Muhao Chen, Lingbing Guo, and Yuzhong Qu. 2019. Multi-view Knowledge Graph Embedding for Entity Alignment. In Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI, Vol. abs/1906.02390.Google ScholarCross Ref
- Bin Zhao, Prithviraj Sen, and Lise Getoor. 2006. Entity and Relationship Labeling in Affiliation Networks. In Proceedings of the 23rd International Conference on Machine Learning, ICML.Google Scholar
Recommendations
Classification of Actors in Social Networks Using RLVECO
Computational Science and Its Applications – ICCSA 2020AbstractSeveral 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 ...
Contextual Feature Analysis to Improve Link Prediction for Location Based Social Networks
SNAKDD'14: Proceedings of the 8th Workshop on Social Network Mining and AnalysisIn recent years, people started to communicate, interact, maintain relationship and share data (image, video, note, location, etc.) with their acquaintances through varying online social network sites. Online social networks with location and time ...
Friendship Maintenance and Prediction in Multiple Social Networks
HT '16: Proceedings of the 27th ACM Conference on Hypertext and Social MediaDue to the proliferation of online social networks (OSNs), users find themselves participating in multiple OSNs. These users leave their activity traces as they maintain friendships and interact with other users in these OSNs. In this work, we analyze ...
Comments