Engineering Graph Clustering : Models and Experimental Evaluation

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:4e9c18b7ec21cbab8b39557c186bc7fa

BRANDES, Ulrik, Marco GAERTLER, Dorothea WAGNER, 2007. Engineering Graph Clustering : Models and Experimental Evaluation. In: ACM Journal of Experimental Algorithmics. 12, 1.1. Available under: doi: 10.1145/1227161.1227162

@article{Brandes2007Engin-5928, title={Engineering Graph Clustering : Models and Experimental Evaluation}, year={2007}, doi={10.1145/1227161.1227162}, volume={12}, journal={ACM Journal of Experimental Algorithmics}, author={Brandes, Ulrik and Gaertler, Marco and Wagner, Dorothea}, note={Article Number: 1.1} }

<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/5928"> <dc:rights>deposit-license</dc:rights> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/5928"/> <dc:contributor>Wagner, Dorothea</dc:contributor> <dc:creator>Gaertler, Marco</dc:creator> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:01:26Z</dc:date> <dc:language>eng</dc:language> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5928/1/clustering.pdf"/> <dcterms:bibliographicCitation>First publ. in: ACM Journal of Experimental Algorithmics 12 (2007), Article 1.1</dcterms:bibliographicCitation> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:01:26Z</dcterms:available> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:abstract xml:lang="eng">A promising approach to graph clustering is based on the intuitive notion of intracluster density versus intercluster sparsity. As for the weighted case, clusters should accumulate lots of weight, in contrast to their connection to the remaining graph, which should be light. While both formalizations and algorithms focusing on particular aspects of this rather vague concept have been proposed, no conclusive argument on their appropriateness has been given. In order to deepen the understanding of particular concepts, including both quality assessment as well as designing new algorithms, we conducted an experimental evaluation of graph-clustering approaches. By combining proved techniques from graph partitioning and geometric clustering, we also introduce a new approach that compares favorably.</dcterms:abstract> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dc:contributor>Gaertler, Marco</dc:contributor> <dcterms:rights rdf:resource="https://creativecommons.org/licenses/by-nc-nd/2.0/legalcode"/> <dc:format>application/pdf</dc:format> <dc:creator>Brandes, Ulrik</dc:creator> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5928/1/clustering.pdf"/> <dc:creator>Wagner, Dorothea</dc:creator> <dc:contributor>Brandes, Ulrik</dc:contributor> <dcterms:title>Engineering Graph Clustering : Models and Experimental Evaluation</dcterms:title> <dcterms:issued>2007</dcterms:issued> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

clustering.pdf 122

Das Dokument erscheint in:

deposit-license Solange nicht anders angezeigt, wird die Lizenz wie folgt beschrieben: deposit-license

KOPS Suche


Stöbern

Mein Benutzerkonto