Analysis of Network Data based on Probability Neighborhood Cliques

Baumgart Andreas, Müller-Funk Ulrich


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



Publication type
Conference Paper

Peer reviewed
Yes

Publication status
Published

Year
2012

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

Venue
Karlsruhe

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

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

Start page
215

End page
223

Title of series
Studies in Classification, Data Analysis, and Knowledge Organization

Publisher
Springer

Place
Berlin Heidelberg

Language
English

ISBN
978-3-642-24465-0

DOI

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