FallbackWalk: A Random Walk Based Fallback for Heterogeneous Information Network

Liu, Zhengjun; Liang, Ying; Xie, Xiaojie; Wang, Zisen; Du, Yongkang

doi:10.1109/icccbda51879.2021.9442589

Cited by 1 publication

(1 citation statement)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A technique that uses metapaths to capture the semantic relationships between nodes and maps nodes to low-dimensional vector spaces through learning node embeddings was proposed [16] . Similarly, an attention-based metapath fusion technique for learning embeddings in diverse information networks was proposed [17] . Liu et al [18] proposed a Fallbackwalk technique based on random walks; this technique accounts for the fact that nodes and edges belong to different types and express sophisticated semantics.…”

Section: Introductionmentioning

confidence: 99%

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

Hu,

2024

Tsinghua Sci. Technol.

View full text Add to dashboard Cite

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.

show abstract

Section: Introductionmentioning

confidence: 99%

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

Hu,

2024

Tsinghua Sci. Technol.

View full text Add to dashboard Cite

show abstract

FallbackWalk: A Random Walk Based Fallback for Heterogeneous Information Network

Cited by 1 publication

References 22 publications

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

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

Contact Info

Product

Resources

About