3 papers
cs.SI2014
Clustering Evolving Networks
Tanja Hartmann, Andrea Kappes, Dorothea Wagner
Roughly speaking, clustering evolving networks aims at detecting structurally dense subgroups in networks that evolve over time. This implies that the subgroups we seek for also ev…
cs.DS2013
Graph Clustering with Surprise: Complexity and Exact Solutions
Tobias Fleck, Andrea Kappes, Dorothea Wagner
Clustering graphs based on a comparison of the number of links within clusters and the expected value of this quantity in a random graph has gained a lot of attention and popularit…
cs.DS2011
Experiments on Density-Constrained Graph Clustering
Robert Görke, Andrea Schumm, Dorothea Wagner
Clustering a graph means identifying internally dense subgraphs which are only sparsely interconnected. Formalizations of this notion lead to measures that quantify the quality of…