| _version_ | 1867009908518420480 |
|---|---|
| author | Yongjie Liang Wujie Hu Junjie Wu Jinzhao Wu |
| author_facet | Yongjie Liang Wujie Hu Junjie Wu Jinzhao Wu Yongjie Liang Wujie Hu Junjie Wu Jinzhao Wu |
| collection | Wiley Open Access |
| contents | Automated Bisimulation‐Based Similarity Measurement in Heterogeneous Information Networks Yongjie Liang Wujie Hu Junjie Wu Jinzhao Wu Concurrency and Computation: Practice and Experience ABSTRACT Heterogeneous information networks (HINs) serve as effective models for information systems characterized by diverse types of objects and relationships. Evaluating similarities among objects is crucial in various data mining applications, such as web search, label prediction, and clustering tasks. This paper presents BiSim, a novel similarity measurement method tailored for HINs. By harnessing the concept of bisimulation, BiSim evaluates node similarity by integrating both macroscopic and microscopic levels of bisimulation. Unlike existing metrics that rely on predefined metapaths, BiSim provides a universal approach to assess the structural and semantic similarity simultaneously in HINs. We thoroughly investigate BiSim's mathematical properties and demonstrate its effectiveness through comprehensive experimentation across diverse data mining tasks. 10.1002/cpe.70310 http://onlinelibrary.wiley.com/termsAndConditions#vor |
| doi_str_mv | 10.1002/cpe.70310 |
| format | Artículo Open Access |
| id | wiley_oa_10_1002_cpe_70310 |
| institution | Wiley Open Access |
| license_str_mv | http://onlinelibrary.wiley.com/termsAndConditions#vor |
| publishDate | 2025 |
| publisher | Wiley |
| record_format | wiley_oa |
| spellingShingle | Automated Bisimulation‐Based Similarity Measurement in Heterogeneous Information Networks Yongjie Liang Wujie Hu Junjie Wu Jinzhao Wu Concurrency and Computation: Practice and Experience Automated Bisimulation‐Based Similarity Measurement in Heterogeneous Information Networks Yongjie Liang Wujie Hu Junjie Wu Jinzhao Wu Concurrency and Computation: Practice and Experience ABSTRACT Heterogeneous information networks (HINs) serve as effective models for information systems characterized by diverse types of objects and relationships. Evaluating similarities among objects is crucial in various data mining applications, such as web search, label prediction, and clustering tasks. This paper presents BiSim, a novel similarity measurement method tailored for HINs. By harnessing the concept of bisimulation, BiSim evaluates node similarity by integrating both macroscopic and microscopic levels of bisimulation. Unlike existing metrics that rely on predefined metapaths, BiSim provides a universal approach to assess the structural and semantic similarity simultaneously in HINs. We thoroughly investigate BiSim's mathematical properties and demonstrate its effectiveness through comprehensive experimentation across diverse data mining tasks. 10.1002/cpe.70310 http://onlinelibrary.wiley.com/termsAndConditions#vor |
| title | Automated Bisimulation‐Based Similarity Measurement in Heterogeneous Information Networks |
| topic | Concurrency and Computation: Practice and Experience |
| url | https://onlinelibrary.wiley.com/doi/10.1002/cpe.70310 |