Spectral Clustering in Heterogeneous Information Networks
Abstract
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.
Cite
Text
Li et al. "Spectral Clustering in Heterogeneous Information Networks." AAAI Conference on Artificial Intelligence, 2019. doi:10.1609/AAAI.V33I01.33014221Markdown
[Li et al. "Spectral Clustering in Heterogeneous Information Networks." AAAI Conference on Artificial Intelligence, 2019.](https://mlanthology.org/aaai/2019/li2019aaai-spectral/) doi:10.1609/AAAI.V33I01.33014221BibTeX
@inproceedings{li2019aaai-spectral,
title = {{Spectral Clustering in Heterogeneous Information Networks}},
author = {Li, Xiang and Kao, Ben and Ren, Zhaochun and Yin, Dawei},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2019},
pages = {4221-4228},
doi = {10.1609/AAAI.V33I01.33014221},
url = {https://mlanthology.org/aaai/2019/li2019aaai-spectral/}
}