Skip to main content

On analysis of complex network dynamics – changes in local topology.

Juszczyszyn, K., Musial, K. and Budka, M., 2011. On analysis of complex network dynamics – changes in local topology. The 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SNA-KDD). (Unpublished)

Full text available as:

SNA-KDD-KJ-KM-MBv10.pdf - Accepted Version


Official URL:


Social networks created based on data gathered in various computer systems are structures that constantly evolve. The nodes and their connections change because they are influenced by the external to the network events.. In this work we present a new approach to the description and quantification of patterns of complex dynamic social networks illustrated with the data from the Wroclaw University of Technology email dataset. We propose an approach based on discovery of local network connection patterns (in this case triads of nodes) as well as we measure and analyse their transitions during network evolution. We define the Triad Transition Matrix (TTM) containing the probabilities of transitions between triads, after that we show how it can help to discover the dynamic patterns of network evolution. One of the main issues when investigating the dynamical process is the selection of the time window size. Thus, the goal of this paper is also to investigate how the size of time window influences the shape of TTM and how the dynamics of triad number change depending on the window size. We have shown that, however the link stability in the network is low, the dynamic network evolution pattern expressed by the TTMs is relatively stable, and thus forming a background for fine-grained classification of complex networks dynamics. Our results open also vast possibilities of link and structure prediction of dynamic networks. The future research and applications stemming from our approach are also proposed and discussed.

Item Type:Article
Uncontrolled Keywords:Complex social networks dynamics, local topology analysis, triad transition matrix.
Group:Faculty of Science & Technology
ID Code:18408
Deposited By: Dr Marcin Budka
Deposited On:11 Aug 2011 11:21
Last Modified:14 Mar 2022 13:39


Downloads per month over past year

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