DocumentCode :
2405757
Title :
Tracking changes in dynamic information networks
Author :
Takaffoli, Mansoureh ; Fagnan, Justin ; Sangi, Farzad ; Zaïane, Osmar R.
Author_Institution :
Dept. of Comput. Sci., Univ. of Alberta, Edmonton, AB, Canada
fYear :
2011
fDate :
19-21 Oct. 2011
Firstpage :
94
Lastpage :
101
Abstract :
Social network analysis is a discipline that has emerged to analyze social structures and information networks to uncover patterns of interaction among the vertices in the network. Most social networks are dynamic, and studying the evolution of these networks over time could provide insight into the behavior of individuals expressed by the nodes in the graph and the flow of information among them. In a dynamic network, communities, which are groups of densely interconnected nodes, are affected by changes in the underlying population. The analysis of communities and their evolutions can help determine the shifting structural properties of the networks. We present a framework for modeling and detecting community evolution over time. First, our proposed community matching algorithm efficiently identifies and tracks similar communities over time. Then, a series of significant events and transitions are defined to characterize the evolution of networks in terms of its communities and individuals. We also propose two metrics called stability and influence metrics to describe the active behavior of the individuals. We present experiments to explore the dynamics of communities on the Enron email and DBLP datasets. Evaluating the events using topics extracted from the detected communities demonstrates that we can successfully track communities over time in real datasets.
Keywords :
information networks; social networking (online); DBLP datasets; Enron email; dynamic information networks; social network analysis; social structures; structural properties; Communities; Data mining; Electronic mail; Heuristic algorithms; Measurement; Social network services; Stability analysis; Community evolution; Community mining; Dynamic social network; Evolutionary analysis;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Aspects of Social Networks (CASoN), 2011 International Conference on
Conference_Location :
Salamanca
Print_ISBN :
978-1-4577-1132-9
Type :
conf
DOI :
10.1109/CASON.2011.6085925
Filename :
6085925
Link To Document :
بازگشت