Graph pattern matching revised for social network analysis

No abstract is available for this paper.

• Publication year

  2012

• Venue

  International Conference on Database Theory

• Publication date

  2012-03-26

• Fields of study

  Sociology, Computer Science, Mathematics

• Identifiers
  DOI 10.1145/2274576.2274578
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Materialized Views

  2012cited by this paper
• Performance Guarantees for Distributed Reachability Queries

  2012cited by this paper
• Edinburgh Research Explorer Expressive Languages for Path Queries over Graph-Structured Data

  2012cited by this paper
• Regular path queries on graphs with data

  2012cited by this paper
• Query preserving graph compression

  2012cited by this paper
• Capturing Topology in Graph Pattern Matching

  2011influential reference
• From polynomial time queries to graph structure theory

  2011cited by this paper
• Adding regular expressions to graph reachability and pattern queries

  2011influential reference
• A Survey of Algorithms for Keyword Search on Graph Data

  2010cited by this paper
• Neighbor query friendly compression of social networks

  2010cited by this paper
• Layered label propagation: a multiresolution coordinate-free ordering for compressing social networks

  2010cited by this paper
• Managing and Mining Graph Data

  2010cited by this paper
• Graph homomorphism revisited for graph matching

  2010influential reference
• Detecting Social Positions Using Simulation

  2010influential reference
• Keyword Search in Relational Databases: A Survey

  2010cited by this paper
• Graph pattern matching

  2010cited by this paper
• On compressing social networks

  2009cited by this paper
• 3-HOP: a high-compression indexing scheme for reachability query

  2009cited by this paper
• The Subgraph Similarity Problem

  2009cited by this paper
• Divide and Conquer: Partitioning Online Social Networks

  2009cited by this paper
• Interlinking Distributed Social Graphs

  2009cited by this paper
• DistanceJoin: Pattern Match Query In a Large Graph Database

  2009cited by this paper
• Friends and foes: ideological social networking

  2008cited by this paper
• Querying Distributed RDF Data Sources with SPARQL

  2008cited by this paper
• MapReduce: simplified data processing on large clusters

  2008cited by this paper
• Querying and monitoring distributed business processes

  2008cited by this paper
• A Framework for the Partial Evaluation of SPARQL Queries

  2008cited by this paper
• Optimization and evaluation of shortest path queries

  2007cited by this paper
• Efficient Processing Regular Queries In Shared-Nothing Parallel Database Systems Using Tree- And Structural Indexes

  2007cited by this paper
• Distributed query evaluation with performance guarantees

  2007cited by this paper
• An Incremental Bisimulation Algorithm

  2007cited by this paper
• Using partial evaluation in distributed query evaluation

  2006cited by this paper
• Matching Structure and Semantics: A Survey on Graph-Based Pattern Matching

  2006cited by this paper
• Dual Labeling: Answering Graph Reachability Queries in Constant Time

  2006cited by this paper
• UNDERSTANDING THE STRUCTURE OF A DRUG TRAFFICKING ORGANIZATION : A CONVERSATIONAL ANALYSIS by Mangai Natarajan

  2006influential reference
• Incremental Graph Pattern Matching: Data Structures and Initial Experiments

  2006influential reference
• Social matching: A framework and research agenda

  2005cited by this paper
• I Computational Complexity

  2005cited by this paper
• The boundaries of trust: own and others' actions in the US and China

  2004cited by this paper
• Thirty Years Of Graph Matching In Pattern Recognition

  2004cited by this paper
• What's new on the web?: the evolution of the web from a search engine perspective

  2004cited by this paper
• Representing Web graphs

  2003cited by this paper
• The Subgraph Bisimulation Problem

  2003influential reference
• D(k)-index: an adaptive structural summary for graph-structured data

  2003cited by this paper
• Exploiting local similarity for indexing paths in graph-structured data

  2002cited by this paper
• Reachability and distance queries via 2-hop labels

  2002cited by this paper
• The Link Database: fast access to graphs of the Web

  2002cited by this paper
• Algorithmics and applications of tree and graph searching

  2002cited by this paper
• Data integration: a theoretical perspective

  2002cited by this paper
• Birds of a Feather: Homophily in Social Networks

  2001cited by this paper
• Finding replicated Web collections

  2000cited by this paper
• Rewriting of regular expressions and regular path queries

  1999cited by this paper
• Index Structures for Path

  1997cited by this paper
• An introduction to partial evaluation

  1996cited by this paper
• On the Computational Complexity of Dynamic Graph Problems

  1996cited by this paper
• The polynomial time decidability of simulation relations for finite processes: A HORNSAT based approach

  1996cited by this paper
• Computing simulations on finite and infinite graphs

  1995cited by this paper
• Clique partitions, graph compression and speeding-up algorithms

  1991cited by this paper
• Communication and concurrency

  1989influential reference
• Finding Regular Simple Paths in Graph Databases

  1989cited by this paper
• The NP-Completeness Column: An Ongoing Guide

  1982cited by this paper
• The Directed Subgraph Homeomorphism Problem

  1978cited by this paper
• An Algorithm for Subgraph Isomorphism

  1976cited by this paper

• Information-Theoretic Limits on Exact Subgraph Alignment Problem

  2026cites this paper
• Alternated two-particle discrete-time quantum walk on arbitrary graphs and its application on graph isomorphism testing

  2025cites this paper
• DKS: A GNN-based method for keyword search on dirty graphs

  2025cites this paper
• Accelerating DFS-based Subgraph Matching on GPU via Reusing Intersection

  2025cites this paper
• A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis]

  2025cites this paper
• MAVIS: Materialized View for Subgraph Matching

  2025cites this paper
• A scalable local-search approximation for diversity-aware querying in large graphs

  2025cites this paper
• On the Information-Theoretic Limit of Subgraph Alignment

  2025cites this paper
• BUG: Balanced DFS-Based Subgraph Matching with a ReUse Strategy on GPUs

  2025cites this paper
• GTSM: A multi-edge-centric temporal subgraph matching framework on GPUs

  2025cites this paper
• NeuSO: Neural Optimizer for Subgraph Queries

  2025cites this paper
• Accelerating Subgraph Matching through Fine-grained and Powerful Equivalences

  2025cites this paper
• Pilos: Scalable Large-Subgraph Matching by Online Spectral Filtering

  2025cites this paper
• Efficient and Accurate Subgraph Counting: A Bottom-up Flow-learning based Approach

  2025cites this paper
• A graph-based systems-of-systems architecture enabling multi-scale Digital Twins for maintaining road infrastructure

  2025cites this paper
• HiPerMotif: Novel Parallel Subgraph Isomorphism in Large-Scale Property Graphs

  2025cites this paper
• A Case Study for Ray Tracing Cores: Performance Insights with Breadth-First Search and Triangle Counting in Graphs

  2025cites this paper
• Periodic Subgraph Matching on Temporal Graphs

  2025cites this paper
• Functional Matching of Logic Subgraphs: Beyond Structural Isomorphism

  2025cites this paper
• Low-Power Subgraph Isomorphism at the Edge Using FPGAs

  2025cites this paper
• Computational Complexity of Preferred Subset Repairs on Data-Graphs

  2024cites this paper
• Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment

  2024cites this paper
• Skyway: Accelerate Graph Applications with a Dual-Path Architecture and Fine-Grained Data Management

  2024cites this paper
• A Distributed Framework for Subgraph Isomorphism Leveraging CPU and GPU Heterogeneous Computing

  2024cites this paper
• IVE: Accelerating Enumeration-Based Subgraph Matching via Exploring Isolated Vertices

  2024cites this paper
• LESS: Low-Power Energy-Efficient Subgraph Isomorphism on FPGA

  2024cites this paper
• A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction

  2024cites this paper
• Survey and open problems in privacy-preserving knowledge graph: merging, query, representation, completion, and applications

  2024cites this paper
• Fast Subgraph Matching by Dynamic Graph Editing

  2024cites this paper
• Time-Constrained Continuous Subgraph Matching Using Temporal Information for Filtering and Backtracking

  2023cites this paper
• Homomorphic Compression: Making Text Processing on Compression Unlimited

  2023cites this paper
• Logical–Mathematical Foundations of a Graph Query Framework for Relational Learning

  2023cites this paper
• GraphMini: Accelerating Graph Pattern Matching Using Auxiliary Graphs

  2023cites this paper
• Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach

  2023cites this paper
• A Survey of Tax Risk Detection Using Data Mining Techniques

  2023cites this paper
• Locality Sensitive Hashing for Optimizing Subgraph Query Processing in Parallel Computing Systems

  2023cites this paper
• FASI: FPGA-friendly Subgraph Isomorphism on Massive Graphs

  2023cites this paper
• BICE: Exploring Compact Search Space by Using Bipartite Matching and Cell-Wide Verification

  2023cites this paper
• Efficient GPU-Accelerated Subgraph Matching

  2023cites this paper
• The Evolution of Distributed Systems for Graph Neural Networks and Their Origin in Graph Processing and Deep Learning: A Survey

  2023cites this paper
• Efficient Continuous Subgraph Matching Scheme Based on Trie Indexing for Graph Stream Processing

  2023cites this paper
• Data-graph repairs: the preferred approach

  2023cites this paper
• Detecting dynamic patterns in dynamic graphs using subgraph isomorphism

  2023cites this paper
• Structural Equivalence in Subgraph Matching

  2023cites this paper
• Deformable Protein Shape Classification Based on Deep Learning, and the Fractional Fokker–Planck and Kähler–Dirac Equations

  2022cites this paper
• EnD: Enhanced Dedensification for Graph Compressing and Embedding

  2022cites this paper
• Subgraph Query Matching in Multi-Graphs Based on Node Embedding

  2022cites this paper
• The Complexity of the Shapley Value for Regular Path Queries

  2022cites this paper
• Query-based Performance Comparison of Graph Database and Relational Database

  2022cites this paper
• DynamAP: Architectural Support for Dynamic Graph Traversal on the Automata Processor

  2022cites this paper
• GQP: A Framework for Scalable and Effective Graph Query-based Pricing

  2022cites this paper
• On the complexity of finding set repairs for data-graphs

  2022cites this paper
• Fast subgraph query processing and subgraph matching via static and dynamic equivalences

  2022cites this paper
• A Scalable Deep Network for Graph Clustering via Personalized PageRank

  2022cites this paper
• The Complexity of the Shapley Value for Path Queries over Graphs

  2022cites this paper
• An epistemic approach to model uncertainty in data-graphs

  2021cites this paper
• An Aligned Subgraph Kernel Based on Discrete-Time Quantum Walk

  2021influential citation
• Expressive top-k matching for conditional graph patterns

  2021cites this paper
• A Multilayer Approach to Subgraph Matching in HP-graphs

  2021cites this paper
• cuTS: Scaling Subgraph Isomorphism on Distributed Multi-GPU Systems Using Trie Based Data Structure

  2021cites this paper
• Efficient parallel edge-centric approach for relaxed graph pattern matching

  2021cites this paper
• Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching

  2021cites this paper
• Privacy Preserving Strong Simulation Queries on Large Graphs

  2021cites this paper
• A Deep Metric Learning Approach to Account Linking

  2021cites this paper
• A Backtracking Algorithmic Toolbox for Solving the Subgraph Isomorphism Problem

  2021cites this paper
• Granite: A distributed engine for scalable path queries over temporal property graphs

  2021cites this paper
• Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation

  2021cites this paper
• Subgraph Matching on Multiplex Networks

  2021cites this paper
• Efficiently discovering users connectivity with local information in online social networks

  2020cites this paper
• An R-Convolution Graph Kernel Based on Fast Discrete-Time Quantum Walk

  2020cites this paper
• Gene Regulatory Network Inference as Relaxed Graph Matching

  2020cites this paper
• A Distributed Path Query Engine for Temporal Property Graphs

  2020cites this paper
• An experimental evaluation of refinement techniques for the subgraph isomorphism backtracking algorithms

  2020cites this paper
• Fast and efficient parallel breadth-first search with power-law graph transformation

  2020cites this paper
• A survey of typical attributed graph queries

  2020cites this paper
• Survey and Open Problems in Privacy Preserving Knowledge Graph: Merging, Query, Representation, Completion and Applications

  2020cites this paper
• Applying graph matching techniques to enhance reuse of plant design information

  2019cites this paper
• Distributed time-respecting flow graph pattern matching on temporal graphs

  2019cites this paper
• Defining the Minimum Security Baseline in a Multiple Security Standards Environment by Graph Theory Techniques

  2019cites this paper
• Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together

  2019cites this paper
• Automation of harmonization, analysis and evaluation of information security requirements

  2019cites this paper
• Graph pattern matching with counting quantifiers and label-repetition constraints

  2019cites this paper
• Local View Based Connectivity Search in Online Social Networks

  2019cites this paper
• Diversified top-k search with relaxed graph simulation

  2019cites this paper
• Survey on Isomorphic Graph Algorithms for Graph Analytics

  2019cites this paper
• Applications of Structural Equivalence to Subgraph Isomorphism on Multichannel Multigraphs

  2019cites this paper
• Pattern matching in massive metadata graphs at scale

  2019cites this paper
• Search and Aggregation in Big Graphs

  2019cites this paper
• Queries on Compressed Data

  2019cites this paper
• Fast Dual Simulation Processing of Graph Database Queries

  2018cites this paper
• Store and Visualize EER in Neo4j

  2018cites this paper
• Towards Ontology-based Context Aware Mobile Social Networks

  2018cites this paper
• Fast Top-k Search with Relaxed Graph Simulation

  2018influential citation
• Computing Dual Simulation for Graph Database Queries Technical Report

  2018cites this paper
• A Comprehensive Evaluation of Graph Kernels for Unattributed Graphs

  2018cites this paper
• Personalized graph pattern matching via limited simulation

  2018cites this paper
• Speeding up Subgraph Isomorphism Search in Large Graphs

  2018cites this paper
• Efficient $K$-concern Matching in a Large Graph

  2018cites this paper
• Incremental Graph Pattern Matching Algorithm for Big Graph Data

  2018cites this paper
• Survey and Taxonomy of Lossless Graph Compression and Space-Efficient Graph Representations

  2018cites this paper