The Dynamic Structural Patterns of Social Networks Based on Triad Transitions

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 net...

Full description

Saved in:
Bibliographic Details
Main Authors: Juszczyszyn, K., Budka, M., Musial, K.
Format: Conference Proceeding
Language:English
Subjects:
Biology
Complex networks
Electronic mail
Heuristic algorithms
network evolution
Social network
Social network services
Stability analysis
Transmitters
triad transitions
Citations: Items that cite this one
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 of our approach are also proposed and discussed.
DOI:10.1109/ASONAM.2011.50