| dc.creator | ANDRÉS GAGO ALONSO | |
| dc.creator | Abel Puentes Luberta | |
| dc.creator | JESUS ARIEL CARRASCO OCHOA | |
| dc.creator | JOSE FRANCISCO MARTINEZ TRINIDAD | |
| dc.date | 2010 | |
| dc.date.accessioned | 2023-07-25T16:23:34Z | |
| dc.date.available | 2023-07-25T16:23:34Z | |
| dc.identifier | http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/1395 | |
| dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/7806590 | |
| dc.description | Most of the Frequent Connected Subgraph Mining (FCSM) algorithms have been focused on detecting duplicate candidates using canonical form (CF) tests. CF tests have high computational complexity, which affects the efficiency of graph miners. In this paper, we introduce novel properties of the canonical adjacency matrices for reducing the number of CF tests in FCSM. Based on these properties, a new algorithm for frequent connected subgraph mining called grCAM is proposed. The experiments on real world datasets show the impact of the proposed properties in FCSM. Besides, the performance of our algorithm is compared against some other reported algorithms. | |
| dc.format | application/pdf | |
| dc.language | eng | |
| dc.publisher | IOS Press | |
| dc.relation | citation:Gago-Alonso, A., et al., (2010). A new algorithm for mining frequent connected subgraphs based on adjacency matrices, Intelligent Data Analysis, (May): 1-26 | |
| 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 subgraphs/Frequent subgraphs | |
| dc.subject | info:eu-repo/classification/Labeled graphs/Labeled graphs | |
| dc.subject | info:eu-repo/classification/Canonical adjacency matrices/Canonical adjacency matrices | |
| 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 | A new algorithm for mining frequent connected subgraphs based on adjacency matrices | |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:eu-repo/semantics/acceptedVersion | |
| dc.audience | students | |
| dc.audience | researchers | |
| dc.audience | generalPublic | |
