BSIN: A Behavior Schema of Information Networks Based on Approximate Bisimulation  

作　　者：Wujie Hu Jinzhao Wu 

机构地区：[1]School of Electrical Engineering,Guangxi University,Nanning 530004,China

出　　处：《Tsinghua Science and Technology》2024年第4期1092-1104,共13页清华大学学报自然科学版（英文版）

基　　金：supported by the National Natural Science Foundation of China(No.12261027);the Innovation Project of Guangxi Graduate Education(No.YCBZ2021027).

摘　　要：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.

关 键 词：data mining information network approximate bisimulation controllable error 

分 类 号：O157.5[理学—数学] TP311.13[理学—基础数学]