Discover the SciOpen Platform and Achieve Your Research Goals with Ease.
Search articles, authors, keywords, DOl and etc.
Information networks are becoming increasingly important in practice. However, their escalating complexity is gradually impeding the efficiency of data mining. A novel network schema called the Behavior Schema of Information Networks (BSIN) is proposed to address this issue. This work defines the behavior of nodes as connected paths in BSIN, proposes a novel function distinguish behavior differences, and introduces approximate bisimulation into the acquisition of quotient sets for node types. The major highlight of BSIN is its ability to directly obtain a high-efficiency network on the basis of approximate bisimulation, rather than reducing the existing information network. It provides an effective representation of information networks, and the resulting novel network has a simple structure that more efficiently expresses semantic information than current network representations. The theoretical analysis of the connected paths between the original and the obtained networks demonstrates that errors are controllable; and semantic information is approximately retained. Case studies show that BSIN yields a simple network and is highly cost-effective.
E. Michielssen and A. Boag, A multilevel matrix decomposition algorithm for analyzing scattering from large structures, IEEE Trans. Antennas Propag., vol. 44, no. 8, pp. 1086–1093, 1996.
C. Shi, B. Hu, W. X. Zhao, and P. S. Yu, Heterogeneous information network embedding for recommendation, IEEE Trans. Knowl. Data Eng., vol. 31, no. 2, pp. 357–370, 2019.
C. Shi, Y. Li, P. S. Yu, and B. Wu, Constrained-meta-path-based ranking in heterogeneous information network, Knowl. Inf. Syst., vol. 49, no. 2, pp. 719–747, 2016.
P. K. Chan, M. D. F. Schlag, and J. Y. Zien, Spectral K-way ratio-cut partitioning and clustering, IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 13, no. 9, pp. 1088–1096, 1994.
G. Karypis and V. Kumar, A fast and high quality multilevel scheme for partitioning irregular graphs, SIAM J. Sci. Comput., vol. 20, no. 1, pp. 359–392, 1998.
P. Pham and P. Do, W-Com2Vec: A topic-driven meta-path- based intra-community embedding for content-based heterogeneous information network, Intell. Data Anal., vol. 24, no. 5, pp. 1207–1233, 2020.
N. Chairatanakul, X. Liu, and T. Murata, PGRA: Projected graph relation-feature attention network for heterogeneous information network embedding, Inf. Sci., vol. 570, pp. 769–794, 2021.
Z. Zhang, J. Huang, Q. Tan, H. Sun, and Y. Zhou, CMG2Vec: A composite meta-graph based heterogeneous information network embedding approach, Knowl.-Based Syst., vol. 216, p. 106661, 2021.
B. Yu, J. Hu, Y. Xie, C. Zhang, and Z. Tang, Rich heterogeneous information preserving network representation learning, Pattern Recognit., vol. 108, p. 107564, 2020.
Y. Zhang, X. Wang, N. Liu, and C. Shi, Embedding heterogeneous information network in hyperbolic spaces, ACM Trans. Knowl. Discov. Data, vol. 16, no. 2, p. 35, 2022.
800
Views
151
Downloads
0
Crossref
0
Web of Science
0
Scopus
0
CSCD
Altmetrics
The articles published in this open access journal are distributed under the terms of theCreative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/).