The HyperBagGraph DataEdron: An Enriched Browsing Experience of Datasets

Track: Foundation of Data Science and Engineering
  • Xavier OuvrardEmail author
  • Jean-Marie Le Goff
  • Stéphane Marchand-Maillet
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 12011)


Traditional verbatim browsers give back information linearly according to a ranking performed by a search engine that may not be optimal for the surfer. The latter may need to assess the pertinence of the information retrieved, particularly when s\(\cdot \)he wants to explore other facets of a multi-facetted information space. Simultaneous facet visualisation can help to gain insights into the information retrieved and call for further refined searches. Facets are potentially heterogeneous co-occurrence networks, built choosing at least one reference type, and modeled by HyperBag-Graphs—families of multisets on a given universe. References allow to navigate inside the dataset and perform visual queries. The approach is illustrated on Arxiv scientific pre-prints searches.


Hyper-Bag-Graphs Knowledge discovery Visual queries Information retrieval 

Supplementary material

489954_1_En_30_MOESM1_ESM.mp4 (5.2 mb)
Supplementary material 1 (mp4 5300 KB)


  1. 1.
    Ranganathan, S.R.: Elements of Library Classification. Asia Publishing House, Mumbai (1962)Google Scholar
  2. 2.
    Ouvrard, X., Le Goff, J.-M., Marchand-Maillet, S.: Adjacency and tensor representation in general hypergraphs. part 2: multisets, hb-graphs and related e-adjacency tensors. arXiv preprint arXiv:1805.11952 (2018)
  3. 3.
    Ouvrard, X., Le Goff, J.-M., Marchand-Maillet, S.: Diffusion by exchanges in hb-graphs: highlighting complex relationships extended version. arXiv:1809.00190v2 (2019)
  4. 4.
    Ouvrard, X., Le Goff, J., Marchand-Maillet, S.: Hypergraph modeling and visualisation of complex co-occurence networks. Electron. Notes Discrete Math. 70, 65–70 (2018)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Dörk, M., Riche, N.H., Ramos, G., Dumais, S.: PivotPaths: strolling through faceted information spaces. IEEE Trans. Vis. Comput. Graph. 18(12), 2709–2718 (2012)CrossRefGoogle Scholar
  6. 6.
    Zhao, J., Collins, C., Chevalier, F., Balakrishnan, R.: Interactive exploration of implicit and explicit relations in faceted datasets. IEEE Trans. Vis. Comput. Graph. 19(12), 2080–2089 (2013)CrossRefGoogle Scholar
  7. 7.
    Agocs, A., Dardanis, D., Le Goff, J.-M., Proios, D.: Interactive graph query language for multidimensional data in collaboration spotting visual analytics framework. ArXiv e-prints, December 2017Google Scholar
  8. 8.
    Indyk, P., Motwani, R.: Approximate nearest neighbors: towards removing the curse of dimensionality. In: Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, pp. 604–613. ACM (1998)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.CERNMeyrinSwitzerland
  2. 2.University of GenevaCarougeSwitzerland

Personalised recommendations