| dc.creator | ANDRÉS GAGO ALONSO | |
| dc.creator | JESUS ARIEL CARRASCO OCHOA | |
| dc.creator | JOSE FRANCISCO MARTINEZ TRINIDAD | |
| dc.date | 2010 | |
| dc.date.accessioned | 2022-10-12T20:14:30Z | |
| dc.date.available | 2022-10-12T20:14:30Z | |
| dc.identifier | http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/1391 | |
| dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/4130542 | |
| dc.description | Support calculation and duplicate detection are the most challenging and unavoidable subtasks in frequent connected subgraph (FCS) mining. The most successful FCS mining algorithms have focused on optimizing these subtasks since the existing solutions for both subtasks have high computational complexity. In this paper, we propose two novel properties that allow removing all duplicate candidates before support calculation. Besides, we introduce a fast support calculation strategy based on embedding structures. Both properties and the new embedding structure are used for designing two new algorithms: gdFil for mining all FCSs; and gdClosed for mining all closed FCSs. The experimental results show that our proposed algorithms get the best performance in comparison with other well known algorithms. | |
| dc.format | application/pdf | |
| dc.language | eng | |
| dc.publisher | IOS Press | |
| dc.relation | citation:Gago-Alonso, A., et al., (2010). Full duplicate candidate pruning for frequent connected subgraph mining, Integrated Computer-Aided Engineering, (August): 1-15 | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | http://creativecommons.org/licenses/by-nc-nd/4.0 | |
| dc.subject | info:eu-repo/classification/Data mining/Data mining | |
| dc.subject | info:eu-repo/classification/Graph mining/Graph mining | |
| dc.subject | info:eu-repo/classification/Frequent subgraph/Frequent subgraph | |
| dc.subject | info:eu-repo/classification/Labeled graph/Labeled graph | |
| dc.subject | info:eu-repo/classification/DFS code/DFS code | |
| dc.subject | info:eu-repo/classification/cti/1 | |
| dc.subject | info:eu-repo/classification/cti/12 | |
| dc.subject | info:eu-repo/classification/cti/1203 | |
| dc.subject | info:eu-repo/classification/cti/1203 | |
| dc.title | Full duplicate candidate pruning for frequent connected subgraph mining | |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:eu-repo/semantics/acceptedVersion | |
| dc.audience | students | |
| dc.audience | researchers | |
| dc.audience | generalPublic | |
