KIT | KIT-Bibliothek | Impressum | Datenschutz
Open Access Logo
DOI: 10.5445/KSP/1000038784/05

Recent Advances in Modularity Optimization and Their Application in Retailing

Geyer-Schulz, Andreas; Ovelgönne, Michael

In this contribution we report on three recent advances in modularity optimization, namely:
1. The randomized greedy (RG) family of modularity optimization algorithms are state-of-the-art graph clustering algorithms which are near optimal, fast, and scalable.
2. The extension of the RG family to multi-level clustering.
3. A new entropy based cluster index which allows the detection of the proper clustering levels and of stable core clusters at each level.
Last, but not least, several marketing applications of these algorithms for customer enablement and empowerment are discussed: e.g. the detection of low-level cluster structures from retail purchase data, the analysis of the co-usage structure of scientific documents for detecting multilevel category structures for scientific libraries, and the analysis of social groups from the friend relation of social network sites.

Zugehörige Institution(en) am KIT Institut für Informationswirtschaft und Marketing (IISM)
Publikationstyp Zeitschriftenaufsatz
Jahr 2014
Sprache Englisch
Identifikator ISSN: 2198-8005
URN: urn:nbn:de:swb:90-415550
KITopen-ID: 1000041555
Erschienen in Customer & Service Systems
Band 1
Heft 1
Seiten 37-48
Relationen in KITopen
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page