English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Hyperbolae Are No Hyperbole: Modelling Communities That Are Not Cliques

Metzler, S., Günnemann, S., & Miettinen, P. (2016). Hyperbolae Are No Hyperbole: Modelling Communities That Are Not Cliques. Retrieved from http://arxiv.org/abs/1602.04650.

Item is

Files

show Files
hide Files
:
arXiv:1602.04650.pdf (Preprint), 2MB
Name:
arXiv:1602.04650.pdf
Description:
File downloaded from arXiv at 2016-07-19 13:24
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
Copyright Date:
-
Copyright Info:
-

Locators

show

Creators

show
hide
 Creators:
Metzler, Saskia1, Author              
Günnemann, Stephan2, Author
Miettinen, Pauli1, Author              
Affiliations:
1Databases and Information Systems, MPI for Informatics, Max Planck Society, ou_24018              
2External Organizations, ou_persistent22              

Content

show
hide
Free keywords: cs.SI, Physics, Physics and Society, physics.soc-ph
 Abstract: Cliques (or quasi-cliques) are frequently used to model communities: a set of nodes where each pair is (equally) likely to be connected. However, when observing real-world communities, we see that most communities have more structure than that. In particular, the nodes can be ordered in such a way that (almost) all edges in the community lie below a hyperbola. In this paper we present three new models for communities that capture this phenomenon. Our models explain the structure of the communities differently, but we also prove that they are identical in their expressive power. Our models fit to real-world data much better than traditional block models, and allow for more in-depth understanding of the structure of the data.

Details

show
hide
Language(s): eng - English
 Dates: 2016-02-152016
 Publication Status: Published online
 Pages: 23 p.
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: arXiv: 1602.04650
URI: http://arxiv.org/abs/1602.04650
BibTex Citekey: Metzler_arXiv2016
 Degree: -

Event

show

Legal Case

show

Project information

show

Source

show