DocumentCode
2967226
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
fYear
2012
fDate
21-23 Nov. 2012
Firstpage
69
Lastpage
74
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Aspects of Social Networks (CASoN), 2012 Fourth International Conference on
Conference_Location
Sao Carlos
Print_ISBN
978-1-4673-4793-8
Type
conf
DOI
10.1109/CASoN.2012.6412380
Filename
6412380
Link To Document