Skip to main content

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:

ASONAMv5.pdf - Submitted Version


Official URL:


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
Group:Faculty of Science & Technology
ID Code:18407
Deposited By: Dr Marcin Budka
Deposited On:11 Aug 2011 11:17
Last Modified:14 Mar 2022 13:39


Downloads per month over past year

More statistics for this item...
Repository Staff Only -