Show simple item record

dc.contributor.authorSchiöberg, Den_US
dc.contributor.authorSchneider, Fen_US
dc.contributor.authorSchmid, Sen_US
dc.contributor.authorUhlig, Sen_US
dc.contributor.authorFeldmann, Aen_US
dc.date.accessioned2015-04-14T12:01:15Z
dc.identifier.urihttp://arxiv.org/pdf/1502.04321.pdf
dc.identifier.urihttp://qmro.qmul.ac.uk/xmlui/handle/123456789/7242
dc.description.abstractMotifs are a fundamental building block and distinguishing feature of networks. While characteristic motif distribution have been found in many networks, very little is known today about the evolution of network motifs. This paper studies the most important motifs in social networks, triangles, and how directed triangle motifs change over time. Our chosen subject is one of the largest Online Social Networks, Google+. Google+ has two distinguishing features that make it particularly interesting: (1) it is a directed network, which yields a rich set of triangle motifs, and (2) it is a young and fast evolving network, whose role in the OSN space is still not fully understood. For the purpose of this study, we crawled the network over a time period of six weeks, collecting several snapshots. We find that some triangle types display significant dynamics, e.g., for some specific initial types, up to 20% of the instances evolve to other types. Due to the fast growth of the OSN in the observed time period, many new triangles emerge. We also observe that many triangles evolve into less-connected motifs (with less edges), suggesting that growth also comes with pruning. We complement the topological study by also considering publicly available user profile data (mostly geographic locations). The corresponding results shed some light on the semantics of the triangle motifs. Indeed, we find that users in more symmetric triangle motifs live closer together, indicating more personal relationships. In contrast, asymmetric links in motifs often point to faraway users with a high in-degree (celebrities).en_US
dc.language.isoenen_US
dc.subjectcs.SIen_US
dc.subjectcs.SIen_US
dc.subjectphysics.soc-phen_US
dc.titleEvolution of Directed Triangle Motifs in the Google+ OSNen_US
dc.typeArticle
pubs.author-urlhttp://arxiv.org/abs/1502.04321v2en_US
pubs.notesNo embargoen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record