English
Related papers

Related papers: JGraphT -- A Java library for graph data structure…

200 papers

Graphs are widely used as a popular representation of the network structure of connected data. Graph data can be found in a broad spectrum of application domains such as social systems, ecosystems, biological networks, knowledge graphs, and…

Machine Learning · Computer Science 2021-05-04 Feng Xia , Ke Sun , Shuo Yu , Abdul Aziz , Liangtian Wan , Shirui Pan , Huan Liu

Processing large complex networks recently attracted considerable interest. Complex graphs are useful in a wide range of applications from technological networks to biological systems like the human brain. Sometimes these networks are…

Data Structures and Algorithms · Computer Science 2019-12-03 Christian Schulz

Graphs are fundamental data structures for modeling complex interactions in domains such as social networks, molecular structures, and biological systems. Graph-level tasks, which involve predicting properties or labels for entire graphs,…

Machine Learning · Computer Science 2026-04-10 Haoyang Li , Yuming Xu , Alexander Zhou , Yongqi Zhang , Jason Chen Zhang , Lei Chen , Qing Li

Many real-world and artificial systems and processes can be represented as graphs. Some examples of such systems include social networks, financial transactions, supply chains, and molecular structures. In many of these cases, one needs to…

Machine Learning · Computer Science 2025-03-21 Ashkan Dehghan , Paweł Prałat , François Théberge

The application of large language models (LLMs) to graph data has attracted a lot of attention recently. LLMs allow us to use deep contextual embeddings from pretrained models in text-attributed graphs, where shallow embeddings are often…

Artificial Intelligence · Computer Science 2025-02-19 Shima Khoshraftar , Niaz Abedini , Amir Hajian

In recent years, Graph Neural Networks (GNNs) have ignited a surge of innovation, significantly enhancing the processing of geometric data structures such as graphs, point clouds, and meshes. As the domain continues to evolve, a series of…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-09 Zhongming Yu , Genghan Zhang , Hanxian Huang , Xin Chen , Jishen Zhao

Graph theory provides a convenient framework for modeling and solving structured optimization problems. Under this framework, the modeler can arrange/assemble the components of an optimization model (variables, constraints, objective…

Optimization and Control · Mathematics 2026-05-11 David L Cole , Sungho Shin , Victor Zavala

Complex Graph Patterns (CGPs), which combine pattern matching with relational operations, are widely used in real-world applications. Existing systems rely on monolithic architectures for CGPs, which restrict their ability to integrate…

Databases · Computer Science 2024-12-13 Bingqing Lyu , Xiaoli Zhou , Longbin Lai , Yufan Yang , Yunkai Lou , Wenyuan Yu , Jingren Zhou

Graph machine learning has been extensively studied in both academic and industry. However, as the literature on graph learning booms with a vast number of emerging methods and techniques, it becomes increasingly difficult to manually…

Machine Learning · Computer Science 2024-05-06 Xin Wang , Ziwei Zhang , Haoyang Li , Wenwu Zhu

The dramatic success of deep neural networks across multiple application areas often relies on experts painstakingly designing a network architecture specific to each task. To simplify this process and make it more accessible, an emerging…

Machine Learning · Computer Science 2018-01-17 Kamil Bennani-Smires , Claudiu Musat , Andreea Hossmann , Michael Baeriswyl

Recently, graph neural networks have been adopted in a wide variety of applications ranging from relational representations to modeling irregular data domains such as point clouds and social graphs. However, the space of graph neural…

Machine Learning · Computer Science 2018-12-14 Marcel Nassar

Graph Neural Networks (GNNs) have recently shown to be powerful tools for representing and analyzing graph data. So far GNNs is becoming an increasingly critical role in software engineering including program analysis, type inference, and…

Artificial Intelligence · Computer Science 2021-02-17 Jintang Li , Kun Xu , Liang Chen , Zibin Zheng , Xiao Liu

This tutorial serves as a comprehensive guide for understanding graph databases, focusing on the fundamentals of graph theory while showcasing practical applications across various fields. It starts by introducing foundational concepts and…

Databases · Computer Science 2024-11-18 Sydney Anuyah , Victor Bolade , Oluwatosin Agbaakin

Distributed processing of large-scale graph data has many practical applications and has been widely studied. In recent years, a lot of distributed graph processing frameworks and algorithms have been proposed. While many efforts have been…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-29 Lingkai Meng , Yu Shao , Long Yuan , Longbin Lai , Peng Cheng , Xue Li , Wenyuan Yu , Wenjie Zhang , Xuemin Lin , Jingren Zhou

Graphs are a ubiquitous data structure in diverse domains such as machine learning, social networks, and data mining. As real-world graphs continue to grow beyond the memory capacity of single machines, out-of-core graph processing systems…

Databases · Computer Science 2025-11-12 Dechuang Chen , Sibo Wang , Qintian Guo

The rapidly growing number of large network analysis problems has led to the emergence of many parallel and distributed graph processing systems---one survey in 2014 identified over 80. Since then, the landscape has evolved; some packages…

Performance · Computer Science 2017-05-18 Samuel Pollard , Boyana Norris

Recent advancements in complex network analysis are encouraging and may provide useful insights when applied in software engineering domain, revealing properties and structures that cannot be captured by traditional metrics. In this paper,…

Social and Information Networks · Computer Science 2017-06-30 Daniel Henrique Mourão Falci , Orlando Abreu Gomes , Fernando Silva Parreiras

We present a general graph-based modeling abstraction for optimization that we call an OptiGraph. Under this abstraction, any optimization problem is treated as a hierarchical hypergraph in which nodes represent optimization subproblems and…

Optimization and Control · Mathematics 2026-05-11 Jordan Jalving , Sungho Shin , Victor M. Zavala

Graph learning has become essential in various domains, including recommendation systems and social network analysis. Graph Neural Networks (GNNs) have emerged as promising techniques for encoding structural information and improving…

Machine Learning · Computer Science 2024-10-10 Lianghao Xia , Ben Kao , Chao Huang

Geometric graphs are a special kind of graph with geometric features, which are vital to model many scientific problems. Unlike generic graphs, geometric graphs often exhibit physical symmetries of translations, rotations, and reflections,…