Subgraph Mining on Directed and Weighted Graphs

Subgraph mining algorithms aim at the detection of dense clusters in a graph. In recent years many graph clustering algorithms have been presented. Most of the algorithms concentrate on undirected or unweighted graphs. In this work, we propose a novel model to determine the interesting subgraphs also for directed and weighted graphs. We use the method of density computation based on influence functions to identify dense regions in the graph. We present different types of interesting subgraphs. In experiments we show the good clustering quality of our GDens algorithm. GDens outperforms competing approaches in terms of quality and runtime.

Authors: Günnemann S., Seidl T.
Published in: Proc. 14th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2010), 21-24 June, 2010 - Hyderabad, India. Springer Lecture Notes in Artificial Intelligence (LNAI)
Publisher: Springer - Heidelberg, Germany
Sprache: EN
Jahr: 2010
Seiten: 133-146
ISBN: 978-3-642-13671-9
Konferenz: PAKDD
DOI:10.1007/978-3-642-13672-6_14
URL:PAKDD 2010
Typ: Tagungsbeiträge
Forschungsgebiet: Data Analysis and Knowledge Extraction