Estudio comparativo de algoritmos de minería de subgrafos frecuentes

Dentro las técnicas de minería de grafos se encuentran las correspondientes a búsqueda de subgrafos frecuentes. Existen varios algoritmos orientados a reconocer subestructuras comunes entre un conjunto de grafos entre los que destacan: FSG, FFSM, gSpan y GASTON. El objetivo de esta investigación es...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Bianco, Santiago, Martins, Sebastián, García Martínez, Ramón
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2016
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/56756
Aporte de:
id I19-R120-10915-56756
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
explotación de información
análisis de algoritmos
minería de grafos
spellingShingle Ciencias Informáticas
explotación de información
análisis de algoritmos
minería de grafos
Bianco, Santiago
Martins, Sebastián
García Martínez, Ramón
Estudio comparativo de algoritmos de minería de subgrafos frecuentes
topic_facet Ciencias Informáticas
explotación de información
análisis de algoritmos
minería de grafos
description Dentro las técnicas de minería de grafos se encuentran las correspondientes a búsqueda de subgrafos frecuentes. Existen varios algoritmos orientados a reconocer subestructuras comunes entre un conjunto de grafos entre los que destacan: FSG, FFSM, gSpan y GASTON. El objetivo de esta investigación es analizar el comportamiento de estos algoritmos a través de distintos experimentos diseñados para identificar si existe un algoritmo superior al resto y, en caso de que no lo haya, poder definir en qué escenarios es más recomendable la elección de cada uno.
format Objeto de conferencia
Objeto de conferencia
author Bianco, Santiago
Martins, Sebastián
García Martínez, Ramón
author_facet Bianco, Santiago
Martins, Sebastián
García Martínez, Ramón
author_sort Bianco, Santiago
title Estudio comparativo de algoritmos de minería de subgrafos frecuentes
title_short Estudio comparativo de algoritmos de minería de subgrafos frecuentes
title_full Estudio comparativo de algoritmos de minería de subgrafos frecuentes
title_fullStr Estudio comparativo de algoritmos de minería de subgrafos frecuentes
title_full_unstemmed Estudio comparativo de algoritmos de minería de subgrafos frecuentes
title_sort estudio comparativo de algoritmos de minería de subgrafos frecuentes
publishDate 2016
url http://sedici.unlp.edu.ar/handle/10915/56756
work_keys_str_mv AT biancosantiago estudiocomparativodealgoritmosdemineriadesubgrafosfrecuentes
AT martinssebastian estudiocomparativodealgoritmosdemineriadesubgrafosfrecuentes
AT garciamartinezramon estudiocomparativodealgoritmosdemineriadesubgrafosfrecuentes
bdutipo_str Repositorios
_version_ 1764820477562322946