The dynamic structural patterns of social networks based on triad transitions.

Juszczyszyn, K., Budka, M. and Musial, K., 2011. The dynamic structural patterns of social networks based on triad transitions. Advances in Social Networks Analysis and Mining (ASONAM), 2011 International Conference on.

Full text available as:

[img]
Preview
PDF - Submitted Version
650kB

Official URL: http://asonam.im.nuk.edu.tw/

Abstract

In modern social networks built from the data collected in various computer systems we observe constant changes corresponding to external events or the evolution of underlying organizations. In this work we present a new approach to the description and quantifying evolutionary patterns of social networks illustrated with the data from the Enron email dataset. We propose the discovery of local network connection patterns (in this case: triads of nodes), measuring their transitions during network evolution and present the preliminary results of this approach. We define the Triad Transition Matrix (TTM) containing the probabilities of transitions between triads, then we show how it can help to discover the dynamic patterns of network evolution. Also, we analyse the roles performed by different triads in the network evolution by the creation of triad transition graph built from the TTM, which allows us to characterize the tendencies of structural changes in the investigated network. The future applications

Item Type:Article
Uncontrolled Keywords:Social network, network evolution, triad transitions
Subjects:Generalities > Computer Science and Informatics
Group:School of Design, Engineering & Computing > Smart Technology Research Centre
ID Code:18407
Deposited By:Dr Marcin Budka
Deposited On:11 Aug 2011 12:17
Last Modified:07 Mar 2013 15:47

Document Downloads

More statistics for this item...
Repository Staff Only -
BU Staff Only -
Help Guide - Editing Your Items in BURO