Extracting Taxonomies from Bipartite Graphs

Tobias Kötter, Stephan Günnemann, Christos Faloutsos, Michael R. Berthold

Abstract

Given a large bipartite graph that represents objects and their properties, how can we automatically extract semantic information that provides an overview of the data and -- at the same time -- enables us to drill down to specific parts for an in-depth analysis? In this work in-progress paper, we propose extracting a taxonomy that models the relation between the properties via an is-a hierarchy. The extracted taxonomy arranges the properties from general to specific providing different levels of abstraction.
BibTeX
@inproceedings{kotter2015extracting,
  author = {Tobias Kötter and Stephan Günnemann and Christos Faloutsos and Michael R. Berthold},
  title = {{Extracting Taxonomies from Bipartite Graphs}},
  booktitle = {The Web Conference},
  year = {2015},
  doi = {10.1145/2740908.2742753},
}
Figure