Large language models on graphs: A comprehensive survey

B Jin, G Liu, C Han, M Jiang, H Ji, J Han - arXiv preprint arXiv:2312.02783, 2023 - arxiv.org
Large language models (LLMs), such as ChatGPT and LLaMA, are creating significant
advancements in natural language processing, due to their strong text encoding/decoding …

Scalable graph processing frameworks: A taxonomy and open challenges

S Heidari, Y Simmhan, RN Calheiros… - ACM Computing Surveys …, 2018 - dl.acm.org
The world is becoming a more conjunct place and the number of data sources such as
social networks, online transactions, web search engines, and mobile devices is increasing …

Poirot: Aligning attack behavior with kernel audit records for cyber threat hunting

SM Milajerdi, B Eshete, R Gjomemo… - Proceedings of the …, 2019 - dl.acm.org
Cyber threat intelligence (CTI) is being used to search for indicators of attacks that might
have compromised an enterprise network for a long time without being discovered. To have …

Efficient subgraph matching by postponing cartesian products

F Bi, L Chang, X Lin, L Qin, W Zhang - Proceedings of the 2016 …, 2016 - dl.acm.org
In this paper, we study the problem of subgraph matching that extracts all subgraph
isomorphic embeddings of a query graph q in a large data graph G. The existing algorithms …

Efficient subgraph matching: Harmonizing dynamic programming, adaptive matching order, and failing set together

M Han, H Kim, G Gu, K Park, WS Han - Proceedings of the 2019 …, 2019 - dl.acm.org
Subgraph matching (or subgraph isomorphism) is one of the fundamental problems in graph
analysis. Extensive research has been done to develop practical solutions for subgraph …

Turboiso towards ultrafast and robust subgraph isomorphism search in large graph databases

WS Han, J Lee, JH Lee - Proceedings of the 2013 ACM SIGMOD …, 2013 - dl.acm.org
Given a query graph q and a data graph g, the subgraph isomorphism search finds all
occurrences of q in g and is considered one of the most fundamental query types for many …

In-memory subgraph matching: An in-depth study

S Sun, Q Luo - Proceedings of the 2020 ACM SIGMOD International …, 2020 - dl.acm.org
We study the performance of eight representative in-memory subgraph matching algorithms.
Specifically, we put QuickSI, GraphQL, CFL, CECI, DP-iso, RI and VF2++ in a common …

Grami: Frequent subgraph and pattern mining in a single large graph

M Elseidy, E Abdelhamid, S Skiadopoulos… - Proceedings of the …, 2014 - dl.acm.org
Mining frequent subgraphs is an important operation on graphs; it is defined as finding all
subgraphs that appear frequently in a database according to a given frequency threshold …

Fennel: Streaming graph partitioning for massive scale graphs

C Tsourakakis, C Gkantsidis, B Radunovic… - Proceedings of the 7th …, 2014 - dl.acm.org
Balanced graph partitioning in the streaming setting is a key problem to enable scalable and
efficient computations on massive graph data such as web graphs, knowledge graphs, and …

Natural language question answering over RDF: a graph data driven approach

L Zou, R Huang, H Wang, JX Yu, W He… - Proceedings of the 2014 …, 2014 - dl.acm.org
RDF question/answering (Q/A) allows users to ask questions in natural languages over a
knowledge base represented by RDF. To answer a national language question, the existing …