Ranking-Based Clustering of Heterogeneous Information Networks with Star Network Schema

被引:0
|
作者
Sun, Yizhou [1 ]
Yu, Yintao [1 ]
Han, Jiawei [1 ]
机构
[1] Univ Illinois, Dept Comp Sci, Urbana, IL 61801 USA
关键词
heterogeneous information network; clustering;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A heterogeneous information network is an information network composed of multiple types of objects. Clustering on such a network may lead to better understanding of both hidden structures of the network and the individual role played by every object in each cluster. However, although clustering on homogeneous networks has been studied over decades, clustering on heterogeneous networks has not been addressed until recently. A recent study proposed a new algorithm, RankClus, for clustering on bi-typed heterogeneous networks. However, a real-world network may consist of more than two types, and the interactions among multi-typed objects play a key role at disclosing the rich semantics that. a network carries. In this paper, we study clustering of multi-typed heterogeneous networks with a star network schema and propose a novel algorithm, NetClus, that utilizes links across multi-typed objects to generate high-quality net-clusters. An iterative enhancement method is developed that leads to effective ranking-based clustering in such heterogeneous networks. Our experiments on DBLP data show that NetClus generates more accurate clustering results than the baseline topic model algorithm PLSA and the recently proposed algorithm, RankClus. Further, NetClus generates informative clusters, presenting good ranking and cluster membership information for each attribute object in each net-cluster.
引用
收藏
页码:797 / 805
页数:9
相关论文
共 50 条
  • [1] Ranking-based Collaborative Clustering for Heterogeneous Information Network
    Tang, Jiawei
    Lin, Rongheng
    [J]. 2018 IEEE 18TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT), 2018, : 246 - 250
  • [2] Nonnegative Matrix Tri-Factorization Based Clustering in a Heterogeneous Information Network with Star Network Schema
    Juncheng Hu
    Yongheng Xing
    Mo Han
    Feng Wang
    Kuo Zhao
    Xilong Che
    [J]. Tsinghua Science and Technology, 2022, 27 (02) : 386 - 395
  • [3] Nonnegative Matrix Tri-Factorization Based Clustering in a Heterogeneous Information Network with Star Network Schema
    Hu, Juncheng
    Xing, Yongheng
    Han, Mo
    Wang, Feng
    Zhao, Kuo
    Che, Xilong
    [J]. TSINGHUA SCIENCE AND TECHNOLOGY, 2022, 27 (02) : 386 - 395
  • [4] Multi-way Clustering for Heterogeneous Information Networks with General Network Schema
    Wu, Jibing
    Wu, Yahui
    Deng, Su
    Huang, Hongbin
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (CIT), 2016, : 339 - 346
  • [5] A Feature-Enhanced Ranking-Based Classifier for Multimodal Data and Heterogeneous Information Networks
    Chen, Scott Deeann
    Chen, Ying-Yu
    Han, Jiawei
    Moulin, Pierre
    [J]. 2013 IEEE 13TH INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2013, : 997 - 1002
  • [6] Ranking on Network of Heterogeneous Information Networks
    Xu, Zhe
    Zhang, Si
    Xia, Yinglong
    Xiong, Liang
    Tong, Hanghang
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2020, : 848 - 857
  • [7] Top-k similarity search in heterogeneous information networks with x-star network schema
    Zhang, Mingxi
    Hu, Hao
    He, Zhenying
    Wang, Wei
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (02) : 699 - 712
  • [8] Clustering for heterogeneous information networks with extended star-structure
    Mei, Jian-Ping
    Lv, Huajiang
    Yang, Lianghuai
    Li, Yanjun
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2019, 33 (04) : 1059 - 1087
  • [9] Clustering for heterogeneous information networks with extended star-structure
    Jian-Ping Mei
    Huajiang Lv
    Lianghuai Yang
    Yanjun Li
    [J]. Data Mining and Knowledge Discovery, 2019, 33 : 1059 - 1087
  • [10] Optimal Ranking-based Discovery and Selection of WMAT using Information Service of IEEE 802.21 in Mobile Wireless Heterogeneous Networks
    Kumar, Vimal
    Tyagi, Neeraj
    [J]. INTERNATIONAL CONFERENCE ON ADVANCES IN INFORMATION COMMUNICATION TECHNOLOGY & COMPUTING, 2016, 2016,