Deep Model-Based Security-Aware Entity Alignment Method for Edge-Specific Knowledge Graphs

This paper proposes a deep model-based entity alignment method for the edge-specific knowledge graphs (KGs) to resolve the semantic heterogeneity between the edge systems’ data. To do so, this paper first analyzes the edge-specific knowledge graphs (KGs) to find unique characteristics. The deep model-based entity alignment method is developed based on their unique characteristics. The proposed method performs the entity alignment using a graph which is not topological but data-centric, to reflect the characteristics of the edge-specific KGs, which are mainly composed of the instance entities rather than the conceptual entities. In addition, two deep models, namely BERT (bidirectional encoder representations from transformers) for the concept entities and GAN (generative adversarial networks) for the instance entities, are applied to model learning. By utilizing the deep models, neural network models that humans cannot interpret, it is possible to secure data on the edge systems. The two learning models trained separately are integrated using a graph-based deep learning model GCN (graph convolution network). Finally, the integrated deep model is utilized to align the entities in the edge-specific KGs. To demonstrate the superiority of the proposed method, we perform the experiment and evaluation compared to the state-of-the-art entity alignment methods with the two experimental datasets from DBpedia, YAGO, and wikidata. In the evaluation metrics of Hits@k, mean rank (MR), and mean reciprocal rank (MRR), the proposed method shows the best predictive and generalization performance for the KG entity alignment.

[1]  Xiao Wang,et al.  Collective Entity Alignment for Knowledge Fusion of Power Grid Dispatching Knowledge Graphs , 2022, IEEE/CAA Journal of Automatica Sinica.

[2]  Chuangang Zhao,et al.  Knowledge Graph and GNN-Based News Recommendation Algorithm With Edge Computing Support , 2022, Int. J. Distributed Syst. Technol..

[3]  I. Chong,et al.  Deep Learning based Semantic Ontology Alignment Process and Predictive Analysis of Depressive Disorder , 2022, 2022 International Conference on Information Networking (ICOIN).

[4]  Jinsong Bao,et al.  A knowledge graph-based data representation approach for IIoT-enabled cognitive manufacturing , 2022, Adv. Eng. Informatics.

[5]  Yingtao Niu,et al.  Building and Applying Knowledge Graph in Edge Analytics Environment , 2022, Journal of Physics: Conference Series.

[6]  Lianyong Qi,et al.  Multi-source temporal knowledge graph embedding for edge computing enabled internet of vehicles , 2021, Neurocomputing.

[7]  D. Dold,et al.  An energy-based model for neuro-symbolic reasoning on knowledge graphs , 2021, 2021 20th IEEE International Conference on Machine Learning and Applications (ICMLA).

[8]  J. Akroyd,et al.  Universal Digital Twin - A Dynamic Knowledge Graph , 2021, Data-Centric Engineering.

[9]  D. Dold,et al.  Machine learning on knowledge graphs for context-aware security monitoring , 2021, 2021 IEEE International Conference on Cyber Security and Resilience (CSR).

[10]  Rui Zhang,et al.  A benchmark and comprehensive survey on knowledge graph entity alignment via representation learning , 2021, The VLDB Journal.

[11]  Gautam Srivastava,et al.  HUNA: A Method of Hierarchical Unsupervised Network Alignment for IoT , 2021, IEEE Internet of Things Journal.

[12]  Meng Ma,et al.  RAGA: Relation-aware Graph Attention Networks for Global Entity Alignment , 2021, PAKDD.

[13]  Anca Delia Jurcut,et al.  Survey on Multi-Access Edge Computing Security and Privacy , 2021, IEEE Communications Surveys & Tutorials.

[14]  Jongmo Kim,et al.  Layered ontology-based multi-sourced information integration for situation awareness , 2021, The Journal of Supercomputing.

[15]  Derong Shen,et al.  An integrated pipeline model for biomedical entity alignment , 2021, Frontiers Comput. Sci..

[16]  Philippe Calvez,et al.  Knowledge Graph Management on the Edge , 2020, EDBT.

[17]  Jianliang Gao,et al.  Entity Alignment across Power Knowledge Graphs , 2020, 2020 IEEE 2nd International Conference on Power Data Science (ICPDS).

[18]  Qiang Liu,et al.  A Group Recommendation System of Network Document Resource Based on Knowledge Graph and LSTM in Edge Computing , 2020, Secur. Commun. Networks.

[19]  Quoc Viet Hung Nguyen,et al.  Entity Alignment for Knowledge Graphs With Multi-Order Convolutional Networks , 2020, IEEE Transactions on Knowledge and Data Engineering.

[20]  Konstantin Ryabinin,et al.  Ontology-Driven Edge Computing , 2020, ICCS.

[21]  Shiping Wang,et al.  A Survey on Knowledge Graph Embedding: Approaches, Applications and Benchmarks , 2020, Electronics.

[22]  Laurence T. Yang,et al.  Heterogeneous edge computing open platforms and tools for internet of things , 2020, Future Gener. Comput. Syst..

[23]  Wei Hu,et al.  A benchmarking study of embedding-based entity alignment for knowledge graphs , 2020, Proc. VLDB Endow..

[24]  Xiaojun Chen,et al.  A review: Knowledge reasoning over knowledge graph , 2020, Expert Syst. Appl..

[25]  知秀 柴田 5分で分かる!? 有名論文ナナメ読み:Jacob Devlin et al. : BERT : Pre-training of Deep Bidirectional Transformers for Language Understanding , 2020 .

[26]  Wenting Wang,et al.  MRAEA: An Efficient and Robust Entity Alignment Approach for Cross-lingual Knowledge Graph , 2020, WSDM.

[27]  Hanghang Tong,et al.  Graph convolutional networks: a comprehensive review , 2019, Computational Social Networks.

[28]  Chengjiang Li,et al.  Semi-supervised Entity Alignment via Joint Knowledge Embedding Model and Cross-graph Model , 2019, EMNLP.

[29]  Dongyan Zhao,et al.  Jointly Learning Entity and Relation Representations for Entity Alignment , 2019, EMNLP.

[30]  Wazir Zada Khan,et al.  Edge computing: A survey , 2019, Future Gener. Comput. Syst..

[31]  Rui Zhang,et al.  Entity Alignment between Knowledge Graphs Using Attribute Embeddings , 2019, AAAI.

[32]  Chengjiang Li,et al.  Multi-Channel Graph Neural Network for Entity Alignment , 2019, ACL.

[33]  Yuanqiao Wen,et al.  Construction of Knowledge Graphs for Maritime Dangerous Goods , 2019, Sustainability.

[34]  Yuting Wu,et al.  Relation-Aware Entity Alignment for Heterogeneous Knowledge Graphs , 2019, IJCAI.

[35]  Yansong Feng,et al.  Cross-lingual Knowledge Graph Alignment via Graph Matching Neural Network , 2019, ACL.

[36]  Jian-Yun Nie,et al.  RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Space , 2018, ICLR.

[37]  Wei Hu,et al.  Bootstrapping Entity Alignment with Knowledge Graph Embedding , 2018, IJCAI.

[38]  Steven Skiena,et al.  Co-training Embeddings of Knowledge Graphs and Entity Descriptions for Cross-lingual Entity Alignment , 2018, IJCAI.

[39]  Xu Chen,et al.  Follow Me at the Edge: Mobility-Aware Dynamic Service Placement for Mobile Edge Computing , 2018, 2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS).

[40]  Chuan Sheng Foo,et al.  Efficient GAN-Based Anomaly Detection , 2018, ArXiv.

[41]  Vincent Dumoulin,et al.  Generative Adversarial Networks: An Overview , 2017, 1710.07035.

[42]  Wei Hu,et al.  Cross-Lingual Entity Alignment via Joint Attribute-Preserving Embedding , 2017, SEMWEB.

[43]  Pasquale Minervini,et al.  Convolutional 2D Knowledge Graph Embeddings , 2017, AAAI.

[44]  Vít Novácek,et al.  Identifying Equivalent Relation Paths in Knowledge Graphs , 2017, LDK.

[45]  Junlong Zhang,et al.  Degree Centrality, Betweenness Centrality, and Closeness Centrality in Social Network , 2017 .

[46]  Dario Pompili,et al.  Collaborative Mobile Edge Computing in 5G Networks: New Paradigms, Scenarios, and Challenges , 2016, IEEE Communications Magazine.

[47]  Heiko Paulheim,et al.  Knowledge graph refinement: A survey of approaches and evaluation methods , 2016, Semantic Web.

[48]  Carlo Zaniolo,et al.  Multilingual Knowledge Graph Embeddings for Cross-lingual Knowledge Alignment , 2016, IJCAI.

[49]  Yasemin Koçak Usluel,et al.  An Analysis of Density and Degree-Centrality According to the Social Networking Structure Formed in an Online Learning Environment , 2016, J. Educ. Technol. Soc..

[50]  Peter Kilpatrick,et al.  Challenges and Opportunities in Edge Computing , 2016, 2016 IEEE International Conference on Smart Cloud (SmartCloud).

[51]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[52]  Jun Zhao,et al.  Knowledge Graph Embedding via Dynamic Mapping Matrix , 2015, ACL.

[53]  Huanbo Luan,et al.  Modeling Relation Paths for Representation Learning of Knowledge Bases , 2015, EMNLP.

[54]  Jason Weston,et al.  Translating Embeddings for Modeling Multi-relational Data , 2013, NIPS.

[55]  Juanzi Li,et al.  A comprehensive survey of entity alignment for knowledge graphs , 2021, AI Open.

[56]  Chaoran Zhou,et al.  Entity Alignment Method of Points of Interest for Internet Location-Based Services , 2020, J. Adv. Comput. Intell. Intell. Informatics.

[57]  Ming-Wei Chang,et al.  BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding , 2019, NAACL.

[58]  Lei Zhang,et al.  An IoT Unified Access Platform for Heterogeneity Sensing Devices Based on Edge Computing , 2019, IEEE Access.

[59]  Zhichun Wang,et al.  Cross-lingual Knowledge Graph Alignment via Graph Convolutional Networks , 2018, EMNLP.

[60]  Zhiyuan Liu,et al.  Iterative Entity Alignment via Knowledge Embeddings , 2017 .

[61]  Sören Auer,et al.  KBox — Transparently Shifting Query Execution on Knowledge Graphs to the Edge , 2017, 2017 IEEE 11th International Conference on Semantic Computing (ICSC).

[62]  Cassidy R. Sugimoto,et al.  Degree, Closeness, and Betweenness: Application of group centrality measurements to explore macro-disciplinary evolution diachronically , 2013 .