On Modularity Clustering

Cite This

Files in this item

Checksum: 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:rights>terms-of-use</dc:rights> <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: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>

Downloads since Oct 1, 2014 (Information about access statistics)

modularity.pdf 1151

This item appears in the following Collection(s)

terms-of-use Except where otherwise noted, this item's license is described as terms-of-use

Search KOPS


Browse

My Account