A Penetrative Multidimensional Data Analytics Model for Complex Relationship Mining over Knowledge Graphs

Authors

  • Nanjun Ye

DOI:

https://doi.org/10.54097/87rgwp44

Keywords:

Enetrative Analytics, Knowledge Graph Mining, Tensor-Graph Fusion

Abstract

This study proposes a deep multidimensional data analytics framework for extracting intricate relationships from knowledge graphs, which tackles the challenge of discovering hidden connections in heterogeneous and high-dimensional datasets. The proposed method unifies three principal elements: Dynamic Meta-Path Penetration, Nested Subgraph Extraction, and Tensor-Graph Fusion, which together permit a structured investigation of hidden connections. Dynamic Meta-Path Penetration applies reinforcement learning to traverse the graph, directed by a reward system prioritizing informative routes. Nested Subgraph Extraction hierarchically aggregates multi-hop dependencies by employing Graph Neural Networks, which identifies structural patterns within localized subgraphs. Tensor-Graph Fusion performs joint factorization on the knowledge graph adjacency tensor and multidimensional data tensors, thereby merging structural and attribute-based information within a common latent space. The PPA-GNN layer coordinates these elements by traversing the graph, eliminating unnecessary connections, and merging cross-modal attributes, thus producing embeddings that capture intricate relationships. Additionally, the penetration depth is established as a metric to measure the minimal distance needed to uncover hidden relationships. Experiments on benchmark datasets show our model achieves better performance than state-of-the-art methods in relationship mining tasks, especially in cases with sparse or noisy data. The framework’s ability to integrate heterogeneous data sources and dynamically adapt to graph structures makes it suitable for applications in recommendation systems, biomedical discovery, and social network analysis. This study propels the discipline forward by introducing a cohesive framework for penetrative analytics, which connects graph-based and tensor-based approaches.

Downloads

Download data is not yet available.

References

[1] J Chicaiza & P Valdiviezo-Diaz (2021) A comprehensive survey of knowledge graph-based recommender systems: Technologies, development, and contributions. Information.

[2] A Denzler & M Kaufmann (2017) Toward granular knowledge analytics for data intelligence: Extracting granular entity-relationship graphs for knowledge profiling. In 2017 IEEE International Conference on Big Data.

[3] Y Sun, J Han, X Yan, PS Yu & T Wu (2011) Pathsim: Meta path-based top-k similarity search in heterogeneous information networks. In Proceedings of the VLDB Endowment.

[4] TN Kipf & M Welling (2016) Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907.

[5] J Kim & T Wilhelm (2008) What is a complex graph?. Physica A: Statistical Mechanics and its Applications.

[6] N Nakashole, G Weikum, et al. (2012) PATTY: A taxonomy of relational patterns with semantic types. In Proceedings of.

[7] MA Rodriguez & P Neubauer (2012) The graph traversal pattern. Graph Data Management: Techniques and Applications.

[8] E Alsentzer, S Finlayson, M Li, et al. (2020) Subgraph neural networks. In Advances in Neural Information Processing Systems.

[9] TG Kolda & BW Bader (2009) Tensor decompositions and applications. SIAM review.

[10] A Bordes, N Usunier, A Garcia-Duran, et al. (2013) Translating embeddings for modeling multi-relational data. In Advances in Neural Information Processing Systems.

[11] TE Kalaycı, B Bricelj, M Lah, F Pichler, MK Scharrer, et al. (2021) A knowledge graph-based data integration framework applied to battery data management. Sustainability.

[12] A Grover & J Leskovec (2016) node2vec: Scalable feature learning for networks. In ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.

[13] W Xiong, T Hoang & WY Wang (2017) Deeppath: A reinforcement learning method for knowledge graph reasoning. arXiv preprint arXiv:1707.06690.

[14] P Veličković, G Cucurull, A Casanova, et al. (2017) Graph attention networks. arXiv preprint arXiv:1710.10903.

[15] R Jenatton, N Roux, A Bordes, et al. (2012) A latent factor model for highly multi-relational data. In Advances in Neural Information Processing Systems.

[16] E Acar, MA Rasmussen, F Savorani, T Næs, et al. (2013) Understanding data fusion within the framework of coupled matrix and tensor factorizations. Chemometrics and Intelligent Laboratory Systems.

[17] Z Wang, J Zhang, J Feng & Z Chen (2014) Knowledge graph embedding by translating on hyperplanes. In Proceedings of the AAAI Conference on Artificial Intelligence.

[18] Z Wang, J Zhang, J Feng & Z Chen (2014) Knowledge graph and text jointly embedding. In Proceedings of.

[19] X Zhu, Z Li, X Wang, X Jiang, P Sun, et al. (2022) Multi-modal knowledge graph construction and application: A survey. IEEE Transactions on Knowledge and Data Engineering.

[20] C Peng, F Xia, M Naseriparsa & F Osborne (2023) Knowledge graphs: Opportunities and challenges. Artificial Intelligence Review.

[21] W Hamilton, Z Ying & J Leskovec (2017) Inductive representation learning on large graphs. In Advances in Neural Information Processing Systems.

[22] A Asiri & K Somasundaram (2025) Graph convolution network for fraud detection in bitcoin transactions. Scientific Reports.

[23] D Chau & M van Dijck Nemcsik (2020) Anti-money laundering transaction monitoring systems implementation: Finding anomalies. books.google.com.

[24] DS Wishart, C Knox, AC Guo, S Shrivastava, et al. (2006) DrugBank: a comprehensive resource for in silico drug discovery and exploration. Nucleic Acids Research.

[25] J Piñero, À Bravo, N Queralt-Rosinach, et al. (2016) DisGeNET: a comprehensive platform integrating information on human disease-associated genes and variants. Nucleic Acids Research.

[26] M Schlichtkrull, TN Kipf, P Bloem, et al. (2018) Modeling relational data with graph convolutional networks. In European Semantic Web Conference.

[27] M Nickel, V Tresp & HP Kriegel (2011) A three-way model for collective learning on multi-relational data. Icml.

[28] X Wang, X He, Y Cao, M Liu & TS Chua (2019) Kgat: Knowledge graph attention network for recommendation. In ACM Sigkdd International Conference on Knowledge Discovery and Data Mining.

[29] AY Ng & S Russell (2000) Algorithms for inverse reinforcement learning. Icml.

[30] J Shawe-Taylor & N Cristianini (2004) Kernel methods for pattern analysis. books.google.com.

[31] R Socher, D Chen, CD Manning, et al. (2013) Reasoning with neural tensor networks for knowledge base completion. In Advances in Neural Information Processing Systems.

[32] K Steinhaeuser, NV Chawla & AR Ganguly (2010) Complex Networks in Climate Science: Progress, Opportunities and Challenges. CIDU.

[33] R An, C Yang & Y Pan (2020) Graph-based method for fault detection in the iron-making process. IEEE Access.

[34] Y Wang & A Anandkumar (2016) Online and differentially-private tensor decomposition. In Advances in Neural Information Processing Systems.

[35] I Waller & A Anderson (2021) Quantifying social organization and political polarization in online platforms. Nature.

[36] A Bajracharya, U Khakurel, B Harvey, et al. (2022) Recent advances in algorithmic biases and fairness in financial services: a survey. In Future Technologies Conference.

[37] E Ramalli & B Pernici (2023) Knowledge graph embedding for experimental uncertainty estimation. Information Discovery and Delivery.

[38] J Qian, XY Li, C Zhang & L Chen (2016) De-anonymizing social networks and inferring private attributes using knowledge graphs. IEEE INFOCOM.

[39] C Task & C Clifton (2012) A guide to differential privacy theory in social network analysis. In 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

Downloads

Published

30-06-2025

Issue

Section

Articles

How to Cite

Ye, N. (2025). A Penetrative Multidimensional Data Analytics Model for Complex Relationship Mining over Knowledge Graphs. Journal of Computing and Electronic Information Management, 17(2), 34-41. https://doi.org/10.54097/87rgwp44