Community evolution mining in dynamic social networks

Procedia - Social and Behavioral Sciences

Volumn 22, Issue , 2011, Pages 49-58

  Takaffoli, Mansoureh ^a   Sangi, Farzad ^a   Fagnan, Justin ^a   Zaïiane, Osmar R ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Community evolution; Dynamic network analysis; Dynamic social networks; Evolutionary analysis

Indexed keywords

EID: 80054092061     PISSN: 18770428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/j.sbspro.2011.07.055     Document Type: Conference Paper

References (49)

1. Airoldi, E. M., Blei, D. M., Fienberg, S. E., & Xing, E. P. (2008). Mixed membership stochastic blockmodels. Journal of Machine Learning Research, 9, 1981-2014.
2. Asur, S., & Parthasarathy, S. (2009). A viewpoint-based approach for interaction graph analysis. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining KDD '09 (pp. 79-88).
3. Asur, S., Parthasarathy, S., & Ucar, D. (2007). An event-based framework for characterizing the evolutionary behavior of interaction graphs. In Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining KDD '07 (pp. 913-921).
4. Backstrom, L., Huttenlocher, D., Kleinberg, J., & Lan, X. (2006). Group formation in large social networks: membership, growth, and evolution. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining KDD '06 (pp. 44-54).
5. Berger-Wolf, T. Y., & Saia, J. (2005). Critical Groups in Dynamic Social Networks.. DIMACS Technical Report.
6. Berger-Wolf, T. Y., & Saia, J. (2006). A framework for analysis of dynamic social networks. In Proceedings of the 12th CMSIGKDD international conference on Knowledge discovery and data mining KDD '06 (pp. 523-528).
7. Bernstein, A., Clearwater, S., Hill, S., Perlich, C., & Provost, F. (2002). Discovering knowledge from relational data. In Proceedings of the KDD-2002 Workshop on Multi-Relational Data Mining MRDM '02 (pp. 7-20).
8. Calvo-Armengol, A., & Zenou, Y. (2003). Social Networks and Crime Decisions: The Role of Social Structure in Facilitating Delinquent Behaviour. CEPR Discussion Papers 3966.
9. Chakrabarti, D., Kumar, R., & Tomkins, A. (2006). Evolutionary clustering. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining KDD '06 (pp. 554-560).
10. Chen, J., Fagnan, J., Goebel, R., Rabbany, R., Sangi, F., Takaffoli, M., Verbeek, E., & Zaïiane, O. R. (2010). Meerkat: Community mining with dynamic social networks. In Proceedings of 10th IEEE International Conference on Data Mining ICDM '10.
11. Chen, J., Zaïiane, O. R., & Goebel, R. (2009). Local community identification in social networks. In Proceedings of the International Conference on Advances in Social Networks Analysis and Mining ASONAM '09.
12. Choi, D. S., Wolfe, P. J., & Airoldi, E. M. (2010). Stochastic blockmodels with growing number of classes. CoRR, abs/1011.4644.
13. Doreian, P., Batagelj, V., & Ferligoj, A. (2004). Generalized blockmodeling of two-mode network data. Social Networks, 26, 29-53.
14. Doreian, P., Batagelj, V., & Ferligoj, A. (2005). Generalized Blockmodeling. Cambridge University Press.
15. Eubank, S., Guclu, H., Anil Kumar, V. S., Marathe, M. V., Srinivasan, A., Toroczkai, Z., & Wang, N. (2004). Modelling disease outbreaks in realistic urban social networks. Nature, 429, 180-184.
16. Falkowski, T., Bartelheimer, J., & Spiliopoulou, M. (2006). Mining and visualizing the evolution of subgroups in social networks. In Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence WI '06 (pp. 52-58).
17. Falkowski, T., Barth, A., & Spiliopoulou, M. (2008). Studying community dynamics with an incremental graph mining algorithm. In Proceedings of the 14th Americas Conference on Information Systems AMCIS '08.
18. Ganti, V., Gehrke, J., Ramakrishnan, R., & Loh,W.-Y. (2002). A framework for measuring differences in data characteristics. Journal of Computer and System Sciences, 64, 542-578.
19. Greene, D., Doyle, D., & Cunningham, P. (2010). Tracking the evolution of communities in dynamic social networks. In Proceedings of International Conference on Advances in Social Networks Analysis and Mining ASONAM'10.
20. Handcock, M. S., Raftery, A. E., & Tantrum, J. M. (2007). Model-based clustering for social networks. Journal of the Royal Statistical Society: Series A (Statistics in Society), 170, 301-354.
21. Kempe, D., Kleinberg, J., & Tardos, E. (2003). Maximizing the spread of influence through a social network. In Proceedings of the 9th ACM SIGKDD international conference on Knowledge discovery and data mining KDD '03 (pp. 137-146).
22. Kuhn, H. W. (1955). The Hungarian method for the assignment problem. Naval Research Logistic Quarterly, 2, 83-97.
23. Kumar, R., Novak, J., & Tomkins, A. (2006). Structure and evolution of online social networks. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining KDD '06 (pp. 611-617).
24. Leskovec, J., Kleinberg, J., & Faloutsos, C. (2005). Graphs over time: densification laws, shrinking diameters and possible explanations. In Proceedings of the 11th ACM SIGKDD international conference on Knowledge discovery in data mining KDD '05 (pp. 177-187).
25. Lin, Y.-R., Chi, Y., Zhu, S., Sundaram, H., & Tseng, B. L. (2008). Facetnet: a framework for analyzing communities and their evolutions in dynamic networks. In Proceeding of the 17th international conference on World Wide Web WWW '08 (pp. 685-694).
26. Meyers, L., Newman, M., & Pourbohloul, B. (2006). Predicting epidemics on directed contact networks. Journal of Theoretical Biology, 240, 400-418.
27. Mucha, P. J., Richardson, T., Macon, K., Porter, M. A., & Onnela, J.-P. (2010). Community structure in Time-Dependent, multiscale, and multiplex networks. Science, 328, 876-878.
28. Newman, M. E. J. (2006). Finding community structure in networks using the eigenvectors of matrices. Physical Review E, 74, 036104.
29. Newman, M. E. J., & Girvan, M. (2004). Finding and evaluating community structure in networks. Physical Review E, 69, 026113.
30. Newman, M. E. J., & Park, J. (2003). Why social networks are different from other types of networks. Physical Review E, 68, 36122.
31. Oliveira, M. C. M., & Gama, J. (2010). Bipartite graphs for monitoring clusters transitions. In Proceedings of the 9th International Conference on Intelligent Data Analysis (pp. 114-124).
32. Palau, J., Montaner, M., L?opez, B., & de la Rosa, J. L. (2004). Collaboration analysis in recommender systems using social networks. In Proceedings of the 8th International Workshop on Cooperative Information Agents CIA '04 (pp. 137-151).
33. Palla, G., Barabasi, A.-L., & Vicsek, T. (2007). Quantifying social group evolution. Nature, 446, 664-667.
34. Palla, G., Derenyi, I., Farkas, I., & Vicsek, T. (2005). Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435, 814-818.
35. Sarkar, P., & Moore, A. W. (2005). Dynamic social network analysis using latent space models. SIGKDD Explor. Newsl., 7, 31-40.
36. Spiliopoulou, M., Ntoutsi, I., Theodoridis, Y., & Schult, R. (2006). Monic: modeling and monitoring cluster transitions. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining KDD '06 (pp. 706-711).
37. Sun, Y., Han, J., Zhao, P., Yin, Z., Cheng, H., & Wu, T. (2009a). Rankclus: Integrating clustering with ranking for heterogeneous information network analysis. In Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology EDBT '09 (pp. 565-576).
38. Sun, Y., Tang, J., Han, J., Gupta, M., & Zhao, B. (2010). Community evolution detection in dynamic heterogeneous information networks. In Proceedings of the 8th Workshop on Mining and Learning with Graphs MLG '10 (pp. 137-146).
39. Sun, Y., Yu, Y., & Han, J. (2009b). Ranking-based clustering of heterogeneous information networks with star network schema. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining KDD '09 (pp. 797-806).
40. Takaffoli, M., Sangi, F., Fagnan, J., & Zaïiane, O. R. (2010). A framework for analyzing dynamic social networks. In 7th Conference on Applications of Social Network Analysis ASNA '10.
41. Takaffoli, M., Sangi, F., Fagnan, J., & Zaïiane, O. R. (2011). Modec - modeling and detecting evolutions of communities. In 5th International AAAI Conference on Weblogs and Social Media ICWSM '11.
42. Tang, L., Liu, H., Zhang, J., & Nazeri, Z. (2008). Community evolution in dynamic multi-mode networks. In Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining KDD '08 (pp. 677-685).
43. Tantipathananandh, C., Berger-Wolf, T. Y., & Kempe, D. (2007). A framework for community identification in dynamic social networks. In Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining KDD '07 (pp. 717-726).
44. Tyler, J. R., Wilkinson, D. M., & Huberman, B. A. (2003). Email as spectroscopy: Automated discovery of community structure within organizations. In Communities and technologies (pp. 81-96).
45. Wasserman, S., & Faust, K. (1994). Social Network Analysis: Methods and Applications. Cambridge University Press.
46. White, H., Boorman, S., & Breiger, R. (1976). Social structure from multiple networks: I. blockmodels of roles and positions. American Journal of Sociology, 81, 730-80.
47. White, S., & Smyth, P. (2005). A spectral clustering approach to finding communities in graph. In Proceedings of SIAM International Conference on Data Mining.
48. Witten, I. H., Paynter, G. W., Frank, E., Gutwin, C., & Nevill-Manning, C. G. (1999). KEA: Practical automatic keyphrase extraction. In ACM DL (pp. 254-255).
49. Wu, B., Ye, Q., Yang, S., & Wang, B. (2009). Group crm: a new telecom crm framework from social network perspective. In Proceeding of the 1st ACM international workshop on Complex networks meet information and knowledge management CNIKM '09 (pp. 3-10).