TY - JOUR AU - Li, Xiang AU - Kao, Ben AU - Ren, Zhaochun AU - Yin, Dawei PY - 2019/07/17 Y2 - 2024/03/28 TI - Spectral Clustering in Heterogeneous Information Networks JF - Proceedings of the AAAI Conference on Artificial Intelligence JA - AAAI VL - 33 IS - 01 SE - AAAI Technical Track: Machine Learning DO - 10.1609/aaai.v33i01.33014221 UR - https://ojs.aaai.org/index.php/AAAI/article/view/4328 SP - 4221-4228 AB - <p>A heterogeneous information network (HIN) is one whose objects are of different types and links between objects could model different object relations. We study how spectral clustering can be effectively applied to HINs. In particular, we focus on how meta-path relations are used to construct an effective similarity matrix based on which spectral clustering is done. We formulate the similarity matrix construction as an optimization problem and propose the SClump algorithm for solving the problem. We conduct extensive experiments comparing SClump with other state-of-the-art clustering algorithms on HINs. Our results show that SClump outperforms the competitors over a range of datasets w.r.t. different clustering quality measures.</p> ER -