On Modularity Clustering

Modularity is a recently introduced quality measure for graph clusterings. It has immediately received considerable attention in several disciplines, particularly in the complex systems literature, although its properties are not well understood. We study the problem of finding clusterings with maxi...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on knowledge and data engineering Jg. 20; H. 2; S. 172 - 188
Hauptverfasser:	Brandes, U., Delling, D., Gaertler, M., Gorke, R., Hoefer, M., Nikoloski, Z., Wagner, D.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York, NY IEEE 01.02.2008 IEEE Computer Society The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Agglomeration Applied sciences Clustering Clustering algorithms Combinatorial algorithms Complex systems Computations on discrete structures Computer science; control theory; systems Data processing. List processing. Character string processing Exact sciences and technology Foundations G.1.6.a Constrained optimization Graph Theory Graphs Graphs and networks Greedy algorithms Hardness Heuristic algorithms Integer linear programming Inter programming Knowledge and data engineering tools and techniques Mathematics and statistics Memory organisation. Data processing Modularity Partitioning algorithms Simulated annealing Software Surface hardness Knowledge and data engineering tools and techniques G.1.6.a Constrained optimization Combinatorial algorithms Graph Theory Computations on discrete structures Inter programming Clustering Graphs and networks Mathematics and statistics Cluster analysis Graph clustering Complex system Modular system Linear programming Graph theory Integer programming Graph decomposition modularity community structure Classification Quality control Greedy algorithm graph partitioning
ISSN:	1041-4347, 1558-2191
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!