Exploring Citation Networks with Hybrid Tree Pattern Queries

Xiaoying Wu, Dimitri Theodoratos, Dimitrios Skoutas, Michael Lan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Scientific impact of publications is often measured using citation networks. However, traditional measures typically rely on direct citations only. To fully leverage citation networks for assessing scientific impact, it is necessary to investigate also indirect scientific influence, which is captured by citation paths. Further, the analysis and exploration of citation networks requires the ability to efficiently evaluate expressive queries on them. In this paper, we propose to use hybrid query patterns to query citation networks. These allow for both edge-to-edge and edge-to-path mappings between the query pattern and the graph, thus being able to extract both direct and indirect relationships. To efficiently evaluate hybrid pattern queries on citation graphs, we employ a pattern matching algorithm which exploits graph simulation to prune nodes that do not appear in the final answer. Our experimental results on citation networks show that our method not only allows for more expressive queries but is also efficient and scalable.

Original languageEnglish (US)
Title of host publicationADBIS, TPDL and EDA 2020 Common Workshops and Doctoral Consortium - International Workshops
Subtitle of host publicationDOING, MADEISD, SKG, BBIGAP, SIMPDA, AIMinScience 2020 and Doctoral Consortium, Proceedings
EditorsLadjel Bellatreche, Mária Bieliková, Omar Boussaïd, Jérôme Darmont, Barbara Catania, Elena Demidova, Fabien Duchateau, Mark Hall, Tanja Mercun, Maja Žumer, Boris Novikov, Christos Papatheodorou, Thomas Risse, Oscar Romero, Lucile Sautot, Guilaine Talens, Robert Wrembel
PublisherSpringer
Pages311-322
Number of pages12
ISBN (Print)9783030558130
DOIs
StatePublished - 2020
Event24th East-European Conference on Advances in Databases and Information Systems, ADBIS 2020, the 24th International Conference on Theory and Practice of Digital Libraries, TPDL 2020, and the 16th Workshop on Business Intelligence and Big Data, EDA 2020 - Lyon, France
Duration: Aug 25 2020Aug 27 2020

Publication series

NameCommunications in Computer and Information Science
Volume1260 CCIS
ISSN (Print)1865-0929
ISSN (Electronic)1865-0937

Conference

Conference24th East-European Conference on Advances in Databases and Information Systems, ADBIS 2020, the 24th International Conference on Theory and Practice of Digital Libraries, TPDL 2020, and the 16th Workshop on Business Intelligence and Big Data, EDA 2020
CountryFrance
CityLyon
Period8/25/208/27/20

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Mathematics(all)

Fingerprint Dive into the research topics of 'Exploring Citation Networks with Hybrid Tree Pattern Queries'. Together they form a unique fingerprint.

Cite this