KIT | KIT-Bibliothek | Impressum | Datenschutz

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.

Open Access Logo

Volltext §
DOI: 10.5445/KSP/1000038784/05
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Informationswirtschaft und Marketing (IISM)
Publikationstyp Zeitschriftenaufsatz
Publikationsjahr 2014
Sprache Englisch
Identifikator ISSN: 2198-8005
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