Cargando…
A Coding Method for Efficient Subgraph Querying on Vertex- and Edge-Labeled Graphs
Labeled graphs are widely used to model complex data in many domains, so subgraph querying has been attracting more and more attention from researchers around the world. Unfortunately, subgraph querying is very time consuming since it involves subgraph isomorphism testing that is known to be an NP-c...
Autores principales: | , , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2014
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4031119/ https://www.ncbi.nlm.nih.gov/pubmed/24853266 http://dx.doi.org/10.1371/journal.pone.0097178 |