Abstract | ||
---|---|---|
Social-like graph generators have become an indispensable tool when designing proper evaluation methodologies for social graph applications, algorithms and systems. Existing synthetic generators have been designed to produce data with characteristics similar to those found in real graphs, such as power-law degree distributions, a large clustering coefficient or a small diameter. However, real social networks are organized into higher level structures, called communities, that are not explicitly considered by these generators. In this paper, we study the statistical features of the community structure found in real social networks, and compare them to those generated by the LFR and LDBC-DG generators. We found that communities show multimodal features, and thus are hard to generate with simple community models. According to our results LDBC-DG draws realistic community distributions, even reproducing the multimodality observed. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1145/2621934.2621942 | GRADES |
Keywords | Field | DocType |
design,graphs and networks,experimentation,systems,measurement,performance | Graph,Community structure,Multimodality,Social graph,Social network,Computer science,Theoretical computer science,Graph analytics,Artificial intelligence,Clustering coefficient,Machine learning | Conference |
Citations | PageRank | References |
6 | 0.71 | 7 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Arnau Prat-Pérez | 1 | 227 | 13.44 |
David Domínguez-Sal | 2 | 6 | 0.71 |