English
Related papers

Related papers: Nebula Graph: An open source distributed graph dat…

200 papers

Random graph models are frequently used as a controllable and versatile data source for experimental campaigns in various research fields. Generating such data-sets at scale is a non-trivial task as it requires design decisions typically…

Data Structures and Algorithms · Computer Science 2020-03-03 Manuel Penschuck , Ulrik Brandes , Michael Hamann , Sebastian Lamm , Ulrich Meyer , Ilya Safro , Peter Sanders , Christian Schulz

This paper presents HyperGraphOS, an innovative Operating System designed for the scientific and engineering domains. It combines model based engineering, graph modeling, data containers, and computational tools, offering users a dynamic…

Artificial Intelligence · Computer Science 2024-12-09 Antonello Ceravola , Frank Joublin , Ahmed R. Sadik , Bram Bolder , Juha-Pekka Tolvanen

While AI systems have made remarkable progress in processing unstructured text, structured data such as graphs stored in databases, continues to grow rapidly yet remains difficult for neural models to effectively utilize. We introduce…

Databases · Computer Science 2026-03-09 Yufei Li , Yisen Gao , Jiaxin Bai , Jiaxuan Xiong , Haoyu Huang , Zhongwei Xie , Hong Ting Tsang , Yangqiu Song

The vast amounts of data used in social, business or traffic networks, biology and other natural sciences are often managed in graph-based data sets, consisting of a few thousand up to billions and trillions of vertices and edges,…

Databases · Computer Science 2021-10-22 Matthias Hauck , Ismail Oukid , Holger Fröning

Graphs are mathematical tools that can be used to represent complex real-world systems, such as financial markets and social networks. Hence, machine learning (ML) over graphs has attracted significant attention recently. However, it has…

Machine Learning · Computer Science 2023-03-22 O. Deniz Kose , Yanning Shen , Gonzalo Mateos

A data graph is a convenient paradigm for supporting keyword search that takes into account available semantic structure and not just textual relevance. However, the problem of constructing data graphs that facilitate both efficiency and…

Databases · Computer Science 2016-11-08 Konstantin Golenberg , Yehoshua Sagiv

Graph analytics for large scale graphs has gained interest in recent years. Many graph algorithms have been designed for vertex-centric distributed graph processing frameworks to operate on large graphs with 100 M vertices and edges, using…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-21 Diptanshu Kakwani , Yogesh Simmhan

Recent standardization work for database languages has reflected the growing use of typed graph models (TGM) in application development. Such data models are frequently only used early in the design process, and not reflected directly in…

Databases · Computer Science 2024-07-10 Malcolm Crowe , Fritz Laux

Graph transaction processing raises many unique challenges such as random data access due to the irregularity of graph structures, low throughput and high abort rate due to the relatively large read/write sets in graph transactions. To…

Databases · Computer Science 2021-05-12 Hongzhi Chen , Changji Li , Chenguang Zheng , Chenghuan Huang , Juncheng Fang , James Cheng , Jian Zhang

Distributed data processing platforms such as MapReduce and Pregel have substantially simplified the design and deployment of certain classes of distributed graph analytics algorithms. However, these platforms do not represent a good match…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-15 Carlos H. C. Teixeira , Alexandre J. Fonseca , Marco Serafini , Georgos Siganos , Mohammed J. Zaki , Ashraf Aboulnaga

The value of graph-based big data can be unlocked by exploring the topology and metrics of the networks they represent, and the computational approaches to this exploration take on many forms. The use-case of performing global computations…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-13 Miguel E. Coimbra , Alexandre P. Francisco , Luís Veiga

While high-level data parallel frameworks, like MapReduce, simplify the design and implementation of large-scale data processing systems, they do not naturally or efficiently support many important data mining and machine learning…

Databases · Computer Science 2012-04-30 Yucheng Low , Joseph Gonzalez , Aapo Kyrola , Danny Bickson , Carlos Guestrin , Joseph M. Hellerstein

One of the hot topics in machine learning is the field of GNN. The complexity of graph data has imposed significant challenges on existing machine learning algorithms. Recently, many studies on extending deep learning approaches for graph…

Machine Learning · Computer Science 2024-03-22 László Kovács , Ali Jlidi

Graph databases (GDBs) are crucial in academic and industry applications. The key challenges in developing GDBs are achieving high performance, scalability, programmability, and portability. To tackle these challenges, we harness…

This paper presents the design and implementation of a new open-source view-based graph analytics system called Graphsurge. Graphsurge is designed to support applications that analyze multiple snapshots or views of a large-scale graph.…

Databases · Computer Science 2021-03-05 Siddhartha Sahu , Semih Salihoglu

Recently, distributed processing of large dynamic graphs has become very popular, especially in certain domains such as social network analysis, Web graph analysis and spatial network analysis. In this context, many distributed/parallel…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-07 Sabeur Aridhi , Alberto Montresor , Yannis Velegrakis

Datasets encountered in scientific and engineering applications appear in complex formats (e.g., images, multivariate time series, molecules, video, text strings, networks). Graph theory provides a unifying framework to model such datasets…

Mathematical Software · Computer Science 2025-01-09 David L Cole , Victor M Zavala

The increasing demand for deep learning-based foundation models has highlighted the importance of efficient data retrieval mechanisms. Neural graph databases (NGDBs) offer a compelling solution, leveraging neural spaces to store and query…

Machine Learning · Computer Science 2025-07-09 Qi Hu , Weifeng Jiang , Haoran Li , Zihao Wang , Jiaxin Bai , Qianren Mao , Yangqiu Song , Lixin Fan , Jianxin Li

We present a model and analysis of an eventually consistent graph database where loosely cooperating servers accept concurrent updates to a partitioned, distributed graph. The model is high-fidelity and preserves design choices from…

Databases · Computer Science 2019-04-10 Jim Webber , Paul Ezhilchelvan , Isi Mitrani

Graphs model several real-world phenomena. With the growth of unstructured and semi-structured data, parallelization of graph algorithms is inevitable. Unfortunately, due to inherent irregularity of computation, memory access, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-08 Nibedita Behera , Ashwina Kumar , Ebenezer Rajadurai T , Sai Nitish , Rajesh Pandian M , Rupesh Nasre