Analysis of Network Data based on Probability Neighborhood Cliques

Baumgart Andreas, Müller-Funk Ulrich


Zusammenfassung
The authors present the concept of a "probability neighborhood clique" intended to substantiate the idea of a "community", i.e. of a dense subregion within a (simple) network. For that purpose the notion of a clique is generalized in a probabilistic way. The probability neighborhoods employed for that purpose are indexed by one or two tuning parameters to bring out the "degree of denseness" respectively a hierarchy within that community. The paper, moreover, reviews other degree based concepts of communities and addresses algorithmic aspects.



Publikationstyp
Aufsatz (Konferenz)

Begutachtet
Ja

Publikationsstatus
Veröffentlicht

Jahr
2012

Konferenz
34th Annual Conference of the German Classification Society (GfKl)

Konferenzort
Karlsruhe

Buchtitel
Challenges at the Interface of Data Analysis, Computer Science, and Optimization

Herausgeber
Gaul Wolfgang A., Geyer-Schulz Andreas, Schmidt-Thieme Lars, Kunze Jonas

Erste Seite
215

Letzte Seite
223

Reihe
Studies in Classification, Data Analysis, and Knowledge Organization

Verlag
Springer

Ort
Berlin Heidelberg

Sprache
Englisch

ISBN
978-3-642-24465-0

DOI

Affiliierungen
European Research Center for Information Systems (ERCIS) Quantitative Methoden der Wirtschaftsinformatik