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...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on knowledge and data engineering Ročník 20; číslo 2; s. 172 - 188
Hlavní autoři:	Brandes, U., Delling, D., Gaertler, M., Gorke, R., Hoefer, M., Nikoloski, Z., Wagner, D.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York, NY IEEE 01.02.2008 IEEE Computer Society The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!