论文信息 - Influence of the Dynamic Social Network Timeframe Type and Size on the Group Evolution Discovery

Influence of the Dynamic Social Network Timeframe Type and Size on the Group Evolution Discovery

New technologies allow to store vast amount of data about users interaction. From those data the social network can be created. Additionally, because usually also time and dates of this activities are stored, the dynamic of such network can be analyzed by splitting it into many timeframes representing the state of the network during specific period of time. One of the most interesting issue is group evolution over time. To track group evolution the GED method can be used. However, choice of the timeframe type and length might have great influence on the method results. Therefore, in this paper, the influence of timeframe type as well as timeframe length on the GED method results is extensively analyzed.

[1] Dan Braha,et al. From Centrality to Temporary Fame: Dynamic Centrality in Complex Networks , 2006, Complex..

[2] Alex Pentland,et al. Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[3] Robert Grossman,et al. Meaningful selection of temporal resolution for dynamic networks , 2010, MLG '10.

[4] Martina Morris. Sexual Networks and HIV in Four African Populations: The Use of Standardized Behavioral Survey with Biological Markers , 2004 .

[5] Katarzyna Musial,et al. User position measures in social networks , 2009, SNA-KDD '09.

[6] Katarzyna Musial,et al. A Performance of Centrality Calculation in Social Networks , 2009, 2009 International Conference on Computational Aspects of Social Networks.

[7] S. Kotsiantis,et al. Discretization Techniques: A recent survey , 2006 .

[8] Tanya Y. Berger-Wolf,et al. A framework for analysis of dynamic social networks , 2006, KDD '06.

[9] M. Newman,et al. The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[10] Przemyslaw Kazienko,et al. GED: the method for group evolution discovery in social networks , 2012, Social Network Analysis and Mining.