Title :
Quantifying social network dynamics
Author :
Michalski, R. ; Brodka, Piotr ; Kazienko, P. ; Juszczyszyn, K.
Author_Institution :
Inst. of Inf., Wroclaw Univ. of Technol., Wroclaw, Poland
Abstract :
The dynamic character of most social networks requires to model evolution of networks in order to enable complex analysis of theirs dynamics. The following paper focuses on the definition of differences between network snapshots by means of Graph Differential Tuple. These differences enable to calculate the diverse distance measures as well as to investigate the speed of changes. Four separate measures are suggested in the paper with experimental study on real social network data.
Keywords :
graph theory; social networking (online); complex analysis; diverse distance measures; dynamic character; graph differential tuple; network snapshots; social network dynamics; Analytical models; Complex networks; Educational institutions; Electronic mail; Social network services; Time measurement; Vectors; SNA; dynamics of the social network; graph differential tuple; graph edit distance; social network changes;
Conference_Titel :
Computational Aspects of Social Networks (CASoN), 2012 Fourth International Conference on
Conference_Location :
Sao Carlos
Print_ISBN :
978-1-4673-4793-8
DOI :
10.1109/CASoN.2012.6412380
