Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
  Pattern Mining in Frequent Dynamic Subgraphs

Borgwardt, K., Kriegel, H.-P., & Wackersreuther, P. (2006). Pattern Mining in Frequent Dynamic Subgraphs. In Sixth International Conference on Data Mining (ICDM 2006) (pp. 818-822). Los Alamitos, CA, USA: IEEE Computer Society.

Item is

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Borgwardt, KM1, Autor           
Kriegel, H-P, Autor
Wackersreuther, P, Autor
Clifton, C.W., Herausgeber
Affiliations:
1Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497794              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: Graph-structured data is becoming increasingly abundant in many application domains. Graph mining aims at finding interesting patterns within this data that represent novel knowledge. While current data mining deals with static graphs that do not change over time, coming years will see the advent of an increasing number of time series of graphs. In this article, we investigate how pattern mining on static graphs can be extended to time series of graphs. In particular, we are considering dynamic graphs with edge insertions and edge deletions over time. We define frequency in this setting and provide algorithmic solutions for finding frequent dynamic subgraph patterns. Existing subgraph mining algorithms can be easily integrated into our framework to make them handle dynamic graphs. Experimental results on real-world data confirm the practical feasibility of our approach.

Details

einblenden:
ausblenden:
Sprache(n):
 Datum: 2006-12
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: ISBN: 0-7695-2701-9
URI: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4053109tag=1
DOI: 10.1109/ICDM.2006.124
BibTex Citekey: BorgwardtKW2006
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Sixth International Conference on Data Mining (ICDM 2006)
Veranstaltungsort: Hong Kong
Start-/Enddatum: -

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Sixth International Conference on Data Mining (ICDM 2006)
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: Los Alamitos, CA, USA : IEEE Computer Society
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 818 - 822 Identifikator: -