LAUSR

About LAUSR
Donate
Contact Us

Follow us:

You are not signed in:

Sign Up!


   Articles with "subgraph matching" as a keyword



Privacy-Preserving Subgraph Matching Scheme With Authentication in Social Networks

Sign Up to like & get
recommendations! Published in 2022 at "IEEE Transactions on Cloud Computing"

DOI: 10.1109/tcc.2020.3012999

Abstract: With the popularity of social networks, a great variety of new social applications have been generated for impromptu group formation and communications. Among those applications, the subgraph matching has become a hot research area in… read more here.

Keywords: authentication; preserving subgraph; social networks; subgraph matching ... See more keywords

A Generalized Community-Structure-Aware Optimization Framework for Efficient Subgraph Matching in Social Network Analysis

Sign Up to like & get
recommendations! Published in 2024 at "IEEE Transactions on Computational Social Systems"

DOI: 10.1109/tcss.2023.3303476

Abstract: Subgraph matching is a common and important query for analyzing social networks. However, existing subgraph matching algorithms are still unsatisfactory in efficiency. As different subgraph matching algorithms are suitable for different conditions, this article aims… read more here.

Keywords: subgraph; community structure; matching algorithms; subgraph matching ... See more keywords

eGrass: An Encrypted Attributed Subgraph Matching System With Malicious Security

Sign Up to like & get
recommendations! Published in 2024 at "IEEE Transactions on Information Forensics and Security"

DOI: 10.1109/tifs.2024.3409089

Abstract: It is increasingly common for enterprises/ organizations to outsource graph analytics services to the cloud. For example, enterprises may leverage the cloud to store and query large attributed graphs. Among others, subgraph matching over a… read more here.

Keywords: query; subgraph matching; security; graph ... See more keywords

Subgraph Matching With Effective Matching Order and Indexing

Sign Up to like & get
recommendations! Published in 2022 at "IEEE Transactions on Knowledge and Data Engineering"

DOI: 10.1109/tkde.2020.2980257

Abstract: Subgraph matching finds all embeddings from a data graph that are identical to a query graph. Recent algorithms work by generating a tree-structured index on the data graph based on the query graph, ordering the… read more here.

Keywords: index; data graph; subgraph matching; matching order ... See more keywords

Durable Subgraph Matching on Temporal Graphs

Sign Up to like & get
recommendations! Published in 2023 at "IEEE Transactions on Knowledge and Data Engineering"

DOI: 10.1109/tkde.2022.3148995

Abstract: Durable subgraph matching on a temporal graph finds all subgraphs in the temporal graph that not only match the given query graph but also have duration longer than a user-specified duration threshold. The state-of-the-art algorithm… read more here.

Keywords: durable subgraph; matching temporal; subgraph matching; temporal graph ... See more keywords

Hierarchy-Aware Neural Subgraph Matching With Enhanced Similarity Measure

Sign Up to like & get
recommendations! Published in 2025 at "IEEE Transactions on Knowledge and Data Engineering"

DOI: 10.1109/tkde.2025.3583003

Abstract: Subgraph matching is challenging as it necessitates time-consuming combinatorial searches. Recent Graph Neural Network (GNN)-based approaches address this issue by employing GNN encoders to extract graph information and hinge distance measures to ensure containment constraints… read more here.

Keywords: neural subgraph; graph pairs; measure; subgraph matching ... See more keywords
Photo from wikipedia

Dominance-Partitioned Subgraph Matching on Large RDF Graph

Sign Up to like & get
recommendations! Published in 2020 at "Complexity"

DOI: 10.1155/2020/6620528

Abstract: Subgraph matching on a large graph has become a popular research topic in the field of graph analysis, which has a wide range of applications including question answering and community detection. However, traditional edge-cutting strategy… read more here.

Keywords: subgraph matching; large rdf; dominance partitioned; graph ... See more keywords

Accelerating Subgraph Matching Through Advanced Compression and Label Filtering

Sign Up to like & get
recommendations! Published in 2025 at "Algorithms"

DOI: 10.3390/a18090541

Abstract: Efficiently identifying subgraphs that match a given query graph within large-scale graphs has become a critical focus in both academic and industrial research. Subgraph matching, a fundamental problem in graph algorithms, facilitates the effective querying… read more here.

Keywords: accelerating subgraph; subgraph matching; subgraph; graph ... See more keywords

Efficient Continuous Subgraph Matching Scheme Based on Trie Indexing for Graph Stream Processing

Sign Up to like & get
recommendations! Published in 2023 at "Applied Sciences"

DOI: 10.3390/app13085137

Abstract: With the expansion of the application range of big data and artificial intelligence technologies, graph data have been increasingly used to analyze the relationships among objects. With the advancement of network technology and the spread… read more here.

Keywords: processing; continuous subgraph; subgraph matching; query processing ... See more keywords