Knowledge and Information Systems

, Volume 44, Issue 3, pp 529–558

Constructing topical hierarchies in heterogeneous information networks

  • Chi Wang
  • Jialu Liu
  • Nihit Desai
  • Marina Danilevsky
  • Jiawei Han
Regular Paper

DOI: 10.1007/s10115-014-0777-4

Cite this article as:
Wang, C., Liu, J., Desai, N. et al. Knowl Inf Syst (2015) 44: 529. doi:10.1007/s10115-014-0777-4

Abstract

Many digital documentary data collections (e.g., scientific publications, enterprise reports, news articles, and social media) can be modeled as a heterogeneous information network, linking text with multiple types of entities. Constructing high-quality 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.

Keywords

Topic hierarchy Information network Link mining Text mining  Topic modeling 

Copyright information

© Springer-Verlag London 2014

Authors and Affiliations

  • Chi Wang
    • 1
  • Jialu Liu
    • 1
  • Nihit Desai
    • 1
  • Marina Danilevsky
    • 1
  • Jiawei Han
    • 1
  1. 1.University of Illinois at Urbana-ChampaignUrbanaUSA

Personalised recommendations