Skip to main content
  • Book
  • Open Access
  • © 2012

Bisociative Knowledge Discovery

An Introduction to Concept, Algorithms, Tools, and Applications

  • Presents the highlights of the BISON project

  • Serves as a great basis for future work in data mining

  • Includes supplementary material:

  • Includes supplementary material:

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 7250)

Part of the book sub series: Lecture Notes in Artificial Intelligence (LNAI)

Buying options

Softcover Book USD 59.99
Price excludes VAT (USA)

Table of contents (33 chapters)

  1. Front Matter

  2. Bisociation

    1. Towards Bisociative Knowledge Discovery

      • Michael R. Berthold
      Pages 1-10Open Access
    2. Towards Creative Information Exploration Based on Koestler’s Concept of Bisociation

      • Werner Dubitzky, Tobias Kötter, Oliver Schmidt, Michael R. Berthold
      Pages 11-32Open Access
    3. From Information Networks to Bisociative Information Networks

      • Tobias Kötter, Michael R. Berthold
      Pages 33-50Open Access
  3. Representation and Network Creation

    1. Network Creation: Overview

      • Christian Borgelt
      Pages 51-53Open Access
    2. Selecting the Links in BisoNets Generated from Document Collections

      • Marc Segond, Christian Borgelt
      Pages 54-65Open Access
    3. Bridging Concept Identification for Constructing Information Networks from Text Documents

      • Matjaž Juršič, Borut Sluban, Bojan Cestnik, Miha Grčar, Nada Lavrač
      Pages 66-90Open Access
    4. Discovery of Novel Term Associations in a Document Collection

      • Teemu Hynönen, Sébastien Mahler, Hannu Toivonen
      Pages 91-103Open Access
    5. Cover Similarity Based Item Set Mining

      • Marc Segond, Christian Borgelt
      Pages 104-121Open Access
    6. Patterns and Logic for Reasoning with Networks

      • Angelika Kimmig, Esther Galbrun, Hannu Toivonen, Luc De Raedt
      Pages 122-143Open Access
  4. Network Analysis

    1. Network Analysis: Overview

      • Hannu Toivonen
      Pages 144-146Open Access
    2. BiQL: A Query Language for Analyzing Information Networks

      • Anton Dries, Siegfried Nijssen, Luc De Raedt
      Pages 147-165Open Access
    3. Review of BisoNet Abstraction Techniques

      • Fang Zhou, Sébastien Mahler, Hannu Toivonen
      Pages 166-178Open Access
    4. Simplification of Networks by Edge Pruning

      • Fang Zhou, Sébastien Mahler, Hannu Toivonen
      Pages 179-198Open Access
    5. Network Compression by Node and Edge Mergers

      • Hannu Toivonen, Fang Zhou, Aleksi Hartikainen, Atte Hinkka
      Pages 199-217Open Access
    6. Finding Representative Nodes in Probabilistic Graphs

      • Laura Langohr, Hannu Toivonen
      Pages 218-229Open Access
    7. (Missing) Concept Discovery in Heterogeneous Information Networks

      • Tobias Kötter, Michael R. Berthold
      Pages 230-245Open Access
    8. Node Similarities from Spreading Activation

      • Kilian Thiel, Michael R. Berthold
      Pages 246-262Open Access
    9. Towards Discovery of Subgraph Bisociations

      • Uwe Nagel, Kilian Thiel, Tobias Kötter, Dawid Piątek, Michael R. Berthold
      Pages 263-284Open Access
  5. Exploration

    1. Exploration: Overview

      • Andreas Nürnberger
      Pages 285-286Open Access

About this book

Modern knowledge discovery methods enable users to discover complex patterns of various types in large information repositories. However, the underlying assumption has always been that the data to which the methods are applied to originates from one domain. The focus of this book, and the BISON project from which the contributions are originating, is a network based integration of various types of data repositories and the development of new ways to analyse and explore the resulting gigantic information networks. Instead of finding well defined global or local patterns they wanted to find domain bridging associations which are, by definition, not well defined since they will be especially interesting if they are sparse and have not been encountered before. The 32 contributions presented in this state-of-the-art volume together with a detailed introduction to the book are organized in topical sections on bisociation; representation and network creation; network analysis; exploration; and applications and evaluation.


  • adaptive similarity
  • bridging concept identification
  • ensemble heuristics
  • recommendation
  • usability evaluation

Editors and Affiliations

  • Department of Computer and Information Science, University of Konstanz, Konstanz, Germany

    Michael R. Berthold

Bibliographic Information

Buying options

Softcover Book USD 59.99
Price excludes VAT (USA)