Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/9441
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Calders, Toon | - |
dc.contributor.author | Ramon, Jan | - |
dc.contributor.author | VAN DYCK, Dries | - |
dc.date.accessioned | 2009-04-08T14:55:17Z | - |
dc.date.issued | 2008 | - |
dc.identifier.citation | Giannotti, F. (Ed.) ICDM 2008: EIGHTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS. p. 73-82. | - |
dc.identifier.isbn | 978-0-7695-3502-9 | - |
dc.identifier.issn | 1550-4786 | - |
dc.identifier.uri | http://hdl.handle.net/1942/9441 | - |
dc.description.abstract | In graph mining, a frequency measure is anti-monotonic if the frequency of a pattern never exceeds the frequency of a subpattern. The efficiency and correctness of most graph pattern miners relies critically on this property. We study the case where the dataset is a single graph. Vanetik, Gudes and Shimony already gave sufficient and necessary conditions for anti-monotonicity of measures depending only on the edge-overlaps between the intances of the pattern in a labeled graph. We extend these results to homomorphisms, isomorphisms and homeomorphisms on both labeled and unlabeled, directed and undirected graphs, for vertex and edge overlap. We show a set of reductions between the different morphisms that preserve overlap. | - |
dc.format.extent | 265630 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | IEEE COMPUTER SOC | - |
dc.relation.ispartofseries | IEEE International Conference on Data Mining | - |
dc.subject.other | graph support measure, overlap graph, anti-monotinicity | - |
dc.title | Anti-Monotonic Overlap-Graph Support Measures | - |
dc.type | Proceedings Paper | - |
local.bibliographicCitation.authors | Giannotti, F. | - |
local.bibliographicCitation.conferencename | 8th IEEE International Conference on Data Mining | - |
local.bibliographicCitation.conferenceplace | Pisa, ITALY, dec 15-19, 2008 | - |
dc.identifier.epage | 82 | - |
dc.identifier.spage | 73 | - |
local.bibliographicCitation.jcat | C1 | - |
local.type.refereed | Refereed | - |
local.type.specified | Proceedings Paper | - |
dc.bibliographicCitation.oldjcat | C1 | - |
dc.identifier.doi | 10.1109/ICDM.2008.114 | - |
dc.identifier.isi | 000264173600008 | - |
dc.identifier.url | http://doi.ieeecomputersociety.org/10.1109/ICDM.2008.114 | - |
local.bibliographicCitation.btitle | ICDM 2008: EIGHTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS | - |
item.fullcitation | Calders, Toon; Ramon, Jan & VAN DYCK, Dries (2008) Anti-Monotonic Overlap-Graph Support Measures. In: Giannotti, F. (Ed.) ICDM 2008: EIGHTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS. p. 73-82.. | - |
item.fulltext | With Fulltext | - |
item.validation | ecoom 2010 | - |
item.contributor | Calders, Toon | - |
item.contributor | Ramon, Jan | - |
item.contributor | VAN DYCK, Dries | - |
item.accessRights | Open Access | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
icdm08.pdf | 259.4 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
10
checked on Sep 4, 2020
WEB OF SCIENCETM
Citations
10
checked on Sep 27, 2024
Page view(s)
76
checked on Oct 29, 2023
Download(s)
244
checked on Oct 29, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.