Density-Based Subspace Clustering in Heterogeneous Networks

Abstract

Many real-world data sets, like data from social media or bibliographic data, can be represented as heterogeneous networks with several vertex types. Often additional attributes are available for the vertices, such as keywords for a paper. Clustering vertices in such networks, and analyzing the complex interactions between clusters of different types, can provide useful insights into the structure of the data. To exploit the full information content of the data, clustering approaches should consider the connections in the network as well as the vertex attributes. We propose the density-based clustering model TCSC for the detection of clusters in heterogeneous networks that are densely connected in the network as well as in the attribute space. Unlike previous approaches for clustering heterogeneous networks, TCSC enables the detection of clusters that show similarity only in a subset of the attributes, which is more effective in the presence of a large number of attributes.

Cite

Text

Boden et al. "Density-Based Subspace Clustering in Heterogeneous Networks." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2014. doi:10.1007/978-3-662-44848-9_10

Markdown

[Boden et al. "Density-Based Subspace Clustering in Heterogeneous Networks." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2014.](https://mlanthology.org/ecmlpkdd/2014/boden2014ecmlpkdd-densitybased/) doi:10.1007/978-3-662-44848-9_10

BibTeX

@inproceedings{boden2014ecmlpkdd-densitybased,
  title     = {{Density-Based Subspace Clustering in Heterogeneous Networks}},
  author    = {Boden, Brigitte and Ester, Martin and Seidl, Thomas},
  booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
  year      = {2014},
  pages     = {149-164},
  doi       = {10.1007/978-3-662-44848-9_10},
  url       = {https://mlanthology.org/ecmlpkdd/2014/boden2014ecmlpkdd-densitybased/}
}