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...

Descripción completa

Detalles Bibliográficos
Autores principales: Zhu, Lei, Song, Qinbao, Guo, Yuchen, Du, Lei, Zhu, Xiaoyan, Wang, Guangtao
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