English
Related papers

Related papers: Comparing graph data science libraries for queryin…

200 papers

Recently, many systems for graph analysis have been developed to address the growing needs of both industry and academia to study complex graphs. Insight into the practical uses of graph analysis will allow future developments of such…

Social and Information Networks · Computer Science 2018-07-03 Tim Hegeman , Alexandru Iosup

During the past decades significant efforts have been made to propose data structures for answering connectivity queries on fully dynamic graphs, i.e., graphs with frequent insertions and deletions of edges. However, a comprehensive…

Databases · Computer Science 2025-01-13 Qing Chen , Michael H. Böhlen , Sven Helmer

Graph clustering is widely used in analysis of biological networks, social networks and etc. For over a decade many graph clustering algorithms have been published, however a comprehensive and consistent performance comparison is not…

Social and Information Networks · Computer Science 2020-05-12 Lizhen Shi , Bo Chen

The growing interest in making use of Knowledge Graphs for developing explainable artificial intelligence, there is an increasing need for a comparable and repeatable comparison of the performance of Knowledge Graph-based systems. History…

This article investigates how graph matching can be applied to process plant design data in order to support the reuse of previous designs. A literature review of existing graph matching algorithms is performed, and a group of algorithms is…

Machine Learning · Computer Science 2021-03-24 Miia Rantala , Hannu Niemistö , Tommi Karhela , Seppo Sierla , Valeriy Vyatkin

While a plethora of research has been devoted to extoling the power and importance of data visualization, research on the effectiveness of data visualization methods from a human perceptual, and more generally, a cognitive standpoint…

Applications · Statistics 2019-10-28 Ronaldo Vigo

Complex networks are relational data sets commonly represented as graphs. The analysis of their intricate structure is relevant to many areas of science and commerce, and data sets may reach sizes that require distributed storage and…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-01-05 Jannis Koch , Christian L. Staudt , Maximilian Vogel , Henning Meyerhenke

Graph comparison is fundamentally important for many applications such as the analysis of social networks and biological data and has been a significant research area in the pattern recognition and pattern analysis domains. Nowadays, the…

Data Structures and Algorithms · Computer Science 2015-02-27 Hamida Seba , Sofiane Lagraa , Elsen Ronando

In the world of Big Data analytics, there is a series of tools aiming at simplifying programming applications to be executed on clusters. Although each tool claims to provide better programming, data and execution models, for which only…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-06-17 Claudia Misale , Maurizio Drocco , Marco Aldinucci , Guy Tremblay

Graphs have become the best way we know of representing knowledge. The computing community has investigated and developed the support for managing graphs by means of digital technology. Graph databases and knowledge graphs surface as the…

Databases · Computer Science 2021-06-28 Marcelo Arenas , Claudio Gutierrez , Juan F. Sequeda

Data science workflows often integrate functionalities from a diverse set of libraries and frameworks. Tasks such as debugging require data lineage that crosses library boundaries. The problem is that the way that "lineage" is represented…

Databases · Computer Science 2025-06-24 Jinjin Zhao

There is currently an increasing demand for cryptoasset analysis tools among cryptoasset service providers, the financial industry in general, as well as across academic fields. At the moment, one can choose between commercial services or…

Cryptography and Security · Computer Science 2021-03-01 Bernhard Haslhofer , Rainer Stütz , Matteo Romiti , Ross King

The ability to handle large scale graph data is crucial to an increasing number of applications. Much work has been dedicated to supporting basic graph operations such as subgraph matching, reachability, regular expression matching, etc. In…

Databases · Computer Science 2012-05-31 Zhao Sun , Hongzhi Wang , Haixun Wang , Bin Shao , Jianzhong Li

The ubiquity of machine learning, particularly deep learning, applied to graphs is evident in applications ranging from cheminformatics (drug discovery) and bioinformatics (protein interaction prediction) to knowledge graph-based query…

Databases · Computer Science 2025-02-04 Arijit Khan , Xiangyu Ke , Yinghui Wu

Acting on time-critical events by processing ever growing social media, news or cyber data streams is a major technical challenge. Many of these data sources can be modeled as multi-relational graphs. Mining and searching for subgraph…

Databases · Computer Science 2013-06-12 Sutanay Choudhury , Lawrence Holder , George Chin , Abhik Ray , Sherman Beus , John Feo

Graph pattern matching is a fundamental operation for the analysis and exploration ofdata graphs. In thispaper, we presenta novel approachfor efficiently finding homomorphic matches for hybrid graph patterns, where each pattern edge may be…

Databases · Computer Science 2022-09-29 Xiaoying Wu , Dimitri Theodoratos , Nikos Mamoulis , Michael Lan

Graph-structured data are an integral part of many application domains, including chemoinformatics, computational biology, neuroimaging, and social network analysis. Over the last two decades, numerous graph kernels, i.e. kernel functions…

Machine Learning · Computer Science 2021-03-10 Karsten Borgwardt , Elisabetta Ghisu , Felipe Llinares-López , Leslie O'Bray , Bastian Rieck

Graph randomization techniques play a crucial role in network analysis, allowing researchers to assess the statistical significance of observed network properties and distinguish meaningful patterns from random fluctuations. In this survey…

Physics and Society · Physics 2024-05-10 Bart De Clerck , Filip Van Utterbeeck , Luis E. C. Rocha

The paper utilizes the graph embeddings generated for entities of a large biomedical database to perform link prediction to capture various new relationships among different entities. A novel node similarity measure is proposed that…

Information Retrieval · Computer Science 2021-11-01 Prakhar Gurawa , Matthias Nickles

The development of scalable, representative, and widely adopted benchmarks for graph data systems have been a question for which answers has been sought for decades. We conduct an in-depth study of the existing literature on benchmarks for…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-23 Miyuru Dayarathna , Toyotaro Suzumura