Subgraph Mining

Cite This

Files in this item

Checksum: MD5:bcef76385cd6f260e19f6a4a2ccb240c

FISCHER, Ingrid, Thorsten MEINL, 2008. Subgraph Mining. In: Encyclopedia of Data Warehousing and Mining. 2. Hershey, PA, USA:IGI Global, pp. 1865-1870

@incollection{Fischer2008Subgr-5922, title={Subgraph Mining}, year={2008}, edition={2}, address={Hershey, PA, USA}, publisher={IGI Global}, booktitle={Encyclopedia of Data Warehousing and Mining}, pages={1865--1870}, author={Fischer, Ingrid and Meinl, Thorsten} }

<rdf:RDF xmlns:dcterms="" xmlns:dc="" xmlns:rdf="" xmlns:bibo="" xmlns:dspace="" xmlns:foaf="" xmlns:void="" xmlns:xsd="" > <rdf:Description rdf:about=""> <dc:creator>Meinl, Thorsten</dc:creator> <dcterms:hasPart rdf:resource=""/> <dc:date rdf:datatype="">2011-03-24T16:01:23Z</dc:date> <dc:rights>terms-of-use</dc:rights> <dc:creator>Fischer, Ingrid</dc:creator> <dcterms:rights rdf:resource=""/> <dc:format>application/pdf</dc:format> <dspace:hasBitstream rdf:resource=""/> <dcterms:abstract xml:lang="eng">Graphs are often used as models in very different application areas ranging from networks to molecules and proteins. Having graphs in a graph database it is an interesting problem to find small graph parts, so called subgraphs, that appear in a certain number of graphs within the database. Possible subgraphs of a set of graphs form a lattice that must be searched to find the subgraphs that appear most frequently. Two steps are necessary for this search: first new possible subgraphs must be generated, secondly it must be checked how often a newly generated subgraph appears in the database. Additionally intelligent pruning methods, inexact graph matching and background knowledge can be incorporated in the mining algorithms.</dcterms:abstract> <dspace:isPartOfCollection rdf:resource=""/> <dcterms:isPartOf rdf:resource=""/> <dcterms:available rdf:datatype="">2011-03-24T16:01:23Z</dcterms:available> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <bibo:uri rdf:resource=""/> <dcterms:bibliographicCitation>First publ. in: Encyclopedia of Data Warehousing and Mining, 2. ed. - Hershey, PA, USA : IGI Global, 2008, pp. 1865-1870</dcterms:bibliographicCitation> <dc:contributor>Meinl, Thorsten</dc:contributor> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dcterms:title>Subgraph Mining</dcterms:title> <dc:contributor>Fischer, Ingrid</dc:contributor> <dc:language>eng</dc:language> <dcterms:issued>2008</dcterms:issued> </rdf:Description> </rdf:RDF>

Downloads since Oct 1, 2014 (Information about access statistics)

Wang2007.pdf 98

This item appears in the following Collection(s)

Search KOPS


My Account