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:
|PDF - Submitted Version|
Official URL: http://asonam.im.nuk.edu.tw/
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
|Uncontrolled Keywords:||Social network, network evolution, triad transitions|
|Subjects:||Generalities > Computer Science and Informatics|
|Group:||School of Design, Engineering & Computing|
|Deposited By:||Dr Marcin Budka|
|Deposited On:||11 Aug 2011 12:17|
|Last Modified:||07 Mar 2013 15:47|
Document DownloadsMore statistics for this item...
|Repository Staff Only -|
|BU Staff Only -|
|Help Guide -||Editing Your Items in BURO|