Estudio comparativo de algoritmos de minería de subgrafos frecuentes
- Autores
- Bianco, Santiago; Martins, Sebastián; García Martínez, Ramón
- Año de publicación
- 2016
- Idioma
- español castellano
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- 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.
XIII Workshop Bases de datos y Minería de Datos (WBDMD).
Red de Universidades con Carreras en Informática (RedUNCI) - Materia
-
Ciencias Informáticas
explotación de información
análisis de algoritmos
minería de grafos - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by-nc-sa/4.0/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/56756
Ver los metadatos del registro completo
id |
SEDICI_8c1cd3c8d386778ea5e0d73ad9401ef3 |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/56756 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Estudio comparativo de algoritmos de minería de subgrafos frecuentesBianco, SantiagoMartins, SebastiánGarcía Martínez, RamónCiencias Informáticasexplotación de informaciónanálisis de algoritmosminería de grafosDentro 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.XIII Workshop Bases de datos y Minería de Datos (WBDMD).Red de Universidades con Carreras en Informática (RedUNCI)2016-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf748-757http://sedici.unlp.edu.ar/handle/10915/56756spainfo:eu-repo/semantics/reference/hdl/10915/55718info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T11:06:08Zoai:sedici.unlp.edu.ar:10915/56756Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 11:06:08.395SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
Estudio comparativo de algoritmos de minería de subgrafos frecuentes |
title |
Estudio comparativo de algoritmos de minería de subgrafos frecuentes |
spellingShingle |
Estudio comparativo de algoritmos de minería de subgrafos frecuentes Bianco, Santiago Ciencias Informáticas explotación de información análisis de algoritmos minería de grafos |
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 |
dc.creator.none.fl_str_mv |
Bianco, Santiago Martins, Sebastián García Martínez, Ramón |
author |
Bianco, Santiago |
author_facet |
Bianco, Santiago Martins, Sebastián García Martínez, Ramón |
author_role |
author |
author2 |
Martins, Sebastián García Martínez, Ramón |
author2_role |
author author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas explotación de información análisis de algoritmos minería de grafos |
topic |
Ciencias Informáticas explotación de información análisis de algoritmos minería de grafos |
dc.description.none.fl_txt_mv |
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. XIII Workshop Bases de datos y Minería de Datos (WBDMD). Red de Universidades con Carreras en Informática (RedUNCI) |
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. |
publishDate |
2016 |
dc.date.none.fl_str_mv |
2016-10 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion Objeto de conferencia http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://sedici.unlp.edu.ar/handle/10915/56756 |
url |
http://sedici.unlp.edu.ar/handle/10915/56756 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/reference/hdl/10915/55718 |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) |
dc.format.none.fl_str_mv |
application/pdf 748-757 |
dc.source.none.fl_str_mv |
reponame:SEDICI (UNLP) instname:Universidad Nacional de La Plata instacron:UNLP |
reponame_str |
SEDICI (UNLP) |
collection |
SEDICI (UNLP) |
instname_str |
Universidad Nacional de La Plata |
instacron_str |
UNLP |
institution |
UNLP |
repository.name.fl_str_mv |
SEDICI (UNLP) - Universidad Nacional de La Plata |
repository.mail.fl_str_mv |
alira@sedici.unlp.edu.ar |
_version_ |
1844615932197994496 |
score |
13.070432 |