Extracting Taxonomies from Bipartite Graphs

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

Extracting Taxonomies from Bipartite Graphs

Files

Koetter_0-310981.pdf(177.95 KB)

Date

2015

Authors

Kötter, Tobias

Günnemann, Stephan

Faloutsos, Christos

Berthold, Michael R.

Publication type

Contribution to a conference collection

Publication status

Published

Published in

WWW '15 Companion: Proceedings of the 24th International Conference on World Wide Web / Gangemi, Aldo et al. (ed.). - New York : ACM, 2015. - pp. 51-52. - ISBN 978-1-4503-3473-0

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.

Subject (DDC)

004 Computer Science

Conference

24th International World Wide Web Conference, May 18, 2015 - May 22, 2015, Florenz

Cite This

ISO 690

KÖTTER, Tobias, Stephan GÜNNEMANN, Christos FALOUTSOS, Michael R. BERTHOLD, 2015. Extracting Taxonomies from Bipartite Graphs. 24th International World Wide Web Conference. Florenz, May 18, 2015 - May 22, 2015. In: GANGEMI, Aldo, ed. and others. WWW '15 Companion: Proceedings of the 24th International Conference on World Wide Web. New York:ACM, pp. 51-52. ISBN 978-1-4503-3473-0. Available under: doi: 10.1145/2740908.2742753

BibTex

@inproceedings{Kotter2015Extra-32943,
  year={2015},
  doi={10.1145/2740908.2742753},
  title={Extracting Taxonomies from Bipartite Graphs},
  isbn={978-1-4503-3473-0},
  publisher={ACM},
  address={New York},
  booktitle={WWW '15 Companion: Proceedings of the 24th International Conference on World Wide Web},
  pages={51--52},
  editor={Gangemi, Aldo},
  author={Kötter, Tobias and Günnemann, Stephan and Faloutsos, Christos and Berthold, Michael R.}
}

RDF

<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/32943">
    <dc:language>eng</dc:language>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2016-02-11T10:30:56Z</dcterms:available>
    <dc:creator>Berthold, Michael R.</dc:creator>
    <dcterms:title>Extracting Taxonomies from Bipartite Graphs</dcterms:title>
    <dcterms:issued>2015</dcterms:issued>
    <dcterms:abstract xml:lang="eng">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.</dcterms:abstract>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2016-02-11T10:30:56Z</dc:date>
    <dc:creator>Kötter, Tobias</dc:creator>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/32943/1/Koetter_0-310981.pdf"/>
    <dc:contributor>Faloutsos, Christos</dc:contributor>
    <dc:creator>Faloutsos, Christos</dc:creator>
    <dc:creator>Günnemann, Stephan</dc:creator>
    <dc:contributor>Kötter, Tobias</dc:contributor>
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/32943"/>
    <dc:rights>terms-of-use</dc:rights>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/32943/1/Koetter_0-310981.pdf"/>
    <dc:contributor>Berthold, Michael R.</dc:contributor>
    <dc:contributor>Günnemann, Stephan</dc:contributor>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
  </rdf:Description>
</rdf:RDF>

Bibliography of Konstanz

Yes