Constructing topical hierarchies in heterogeneous information networks

Chi Wang, Marina Danilevsky, Jialu Liu, Nihit Desai, Heng Ji, Jiawei Han

Research output: Contribution to journalConference articlepeer-review


A digital data collection (e.g., scientific publications, enterprise reports, news, and social media) can often be modeled as a heterogeneous information network, linking text with multiple types of entities. Constructing high-quality concept hierarchies that can represent topics at multiple granularities benefits tasks such as search, information browsing, and pattern mining. In this work we present an algorithm for recursively constructing multi-typed topical hierarchies. Contrary to traditional text-based topic modeling, our approach handles both textual phrases and multiple types of entities by a newly designed clustering and ranking algorithm for heterogeneous network data, as well as mining and ranking topical patterns of different types. Our experiments on datasets from two different domains demonstrate that our algorithm yields high quality, multi-typed topical hierarchies.

Original languageEnglish (US)
Article number6729561
Pages (from-to)767-776
Number of pages10
JournalProceedings - IEEE International Conference on Data Mining, ICDM
StatePublished - 2013
Event13th IEEE International Conference on Data Mining, ICDM 2013 - Dallas, TX, United States
Duration: Dec 7 2013Dec 10 2013


  • heterogeneous network
  • information network
  • topic hierarchy

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'Constructing topical hierarchies in heterogeneous information networks'. Together they form a unique fingerprint.

Cite this