On Modularity Clustering

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:72a6112b9d2e6be7164e91e2c9f9b092

BRANDES, Ulrik, Daniel DELLING, Marco GAERTLER, Robert GÖRKE, Martin HOEFER, Zoran NIKOLOSKI, Dorothea WAGNER, 2008. On Modularity Clustering. In: IEEE Transactions on Knowledge and Data Engineering. 20(2), pp. 172-188. Available under: doi: 10.1109/TKDE.2007.190689

@article{Brandes2008Modul-5853, title={On Modularity Clustering}, year={2008}, doi={10.1109/TKDE.2007.190689}, number={2}, volume={20}, journal={IEEE Transactions on Knowledge and Data Engineering}, pages={172--188}, author={Brandes, Ulrik and Delling, Daniel and Gaertler, Marco and Görke, Robert and Hoefer, Martin and Nikoloski, Zoran and Wagner, Dorothea} }

<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/5853"> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:00:42Z</dcterms:available> <dc:contributor>Gaertler, Marco</dc:contributor> <dc:creator>Brandes, Ulrik</dc:creator> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/5853"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:creator>Delling, Daniel</dc:creator> <dc:contributor>Brandes, Ulrik</dc:contributor> <dc:creator>Nikoloski, Zoran</dc:creator> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5853/1/modularity.pdf"/> <dc:creator>Hoefer, Martin</dc:creator> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:00:42Z</dc:date> <dc:format>application/pdf</dc:format> <dcterms:title>On Modularity Clustering</dcterms:title> <dc:language>eng</dc:language> <dc:contributor>Hoefer, Martin</dc:contributor> <dc:contributor>Görke, Robert</dc:contributor> <dc:rights>deposit-license</dc:rights> <dc:creator>Görke, Robert</dc:creator> <dcterms:abstract xml:lang="eng">Modularity is a recently introduced quality measure for graph clusterings. It has immediately received considerable attention in several disciplines, and in particular in the complex systems literature, although its properties are not well understood. We study the problem of finding clusterings with maximum modularity, thus providing theoretical foundations for past and present work based on this measure. More precisely, we prove the conjectured hardness of maximizing modularity both in the general case and with the restriction to cuts, and give an Integer Linear Programming formulation. This is complemented by first insights into the behavior and performance of the commonly applied greedy agglomerative approach.</dcterms:abstract> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5853/1/modularity.pdf"/> <dc:contributor>Nikoloski, Zoran</dc:contributor> <dcterms:rights rdf:resource="https://creativecommons.org/licenses/by-nc-nd/2.0/legalcode"/> <dc:creator>Wagner, Dorothea</dc:creator> <dc:creator>Gaertler, Marco</dc:creator> <dc:contributor>Delling, Daniel</dc:contributor> <dc:contributor>Wagner, Dorothea</dc:contributor> <dcterms:issued>2008</dcterms:issued> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dcterms:bibliographicCitation>First publ. in: IEEE Transactions on Knowledge and Data Engineering ; 20 (2008), 2. - S. 172-188</dcterms:bibliographicCitation> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

modularity.pdf 685

Das Dokument erscheint in:

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

KOPS Suche


Stöbern

Mein Benutzerkonto