Incremental local community identification in dynamic social networks

Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013

Volumn , Issue , 2013, Pages 90-94

  Takaffoli, Mansoureh ^a   Rabbany, Reihaneh ^a   Zaïane, Osmar R ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; INFORMATION SYSTEMS;

COMMUNITY MINING; COMMUNITY STRUCTURES; DYNAMIC SOCIAL NETWORKS; EVOLUTION PATTERNS; INCREMENTAL APPROACH; INTERCONNECTED NODES; LOCAL COMMUNITY; STRUCTURAL CHARACTERISTICS;

SOCIAL NETWORKING (ONLINE);

EID: 84893291350     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2492517.2492633     Document Type: Conference Paper

References (21)

1. L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan, "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, ser. KDD '06, 2006.
2. Edelman, "Edelman trust barometer report," 2010.
3. M. Takaffoli, F. Sangi, J. Fagnan, and O. R. Zaïane, "A framework for analyzing dynamic social networks," in Proceedings of the 7th Conference on Applications of Social Network Analysis, ser. ASNA '10, 2010.
4. -, "Modec - modeling and detecting evolutions of communities," in 5th International AAAI Conference on Weblogs and Social Media, ser. ICWSM '11, 2011.
5. -, "Tracking changes in dynamic information networks," in Proceedings of the International Conference on Computational Aspects of Social Networks, ser. CASoN '11, 2011.
6. J. Chen, O. R. Zaïane, and R. Goebel, "Detecting communities in large networks by iterative local expansion," in Proceedings of the International Conference on Computational Aspects of Social Networks, ser. CASoN '09, 2009.
7. G. Palla, A.-L. Barabási, and T. Vicsek, "Quantifying social group evolution," Nature, vol. 446, no. 7136, pp. 664-667, 2007.
8. S. Asur, S. Parthasarathy, and D. Ucar, "An event-based framework for characterizing the evolutionary behavior of interaction graphs," ACM Transactions on Knowledge Discovery from Data, 2009.
9. Y. Wang, B. Wu, and N. Du, "Community evolution of social network: Feature, algorithm and model," Science And Technology, 2008.
10. D. Greene, D. Doyle, and P. Cunningham, "Tracking the evolution of communities in dynamic social networks," in Proceeding of International Conference on Advances in Social Networks Analysis and Mining, ser. ASONAM '10, 2010.
11. D. Chakrabarti, R. Kumar, and A. Tomkins, "Evolutionary clustering," in Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, ser. KDD '06, 2006.
12. Y.-R. Lin, Y. Chi, S. Zhu, H. Sundaram, and B. L. Tseng, "Analyzing communities and their evolutions in dynamic social networks," ACM Transactions on Knowledge Discovery from Data, 2009.
13. S. Yu, K. Yu, and V. Tresp, "Soft clustering on graphs," in The Neural Information Processing Systems, ser. NIPS, 2005.
14. T. B.-W. Chayant Tantipathananandh, "Finding communities in dynamic social networks," in Proceedings of 11th IEEE International Conference on Data Mining, ser. ICDM '11, 2011.
15. Y. Sun, J. Tang, J. Han, M. Gupta, and B. Zhao, "Community evolution detection in dynamic heterogeneous information networks," in Proceedings of the Eighth Workshop on Mining and Learning with Graphs, ser. MLG '10, 2010.
16. C. C. Aggarwal and P. S. Yu, "Online analysis of community evolution in data streams," in Proceedings of SIAM International Data Mining Conference, ser. SDM'05, 2005.
17. M.-S. Kim and J. Han, "A particle-and-density based evolutionary clustering method for dynamic networks," Proceedings of the VLDB Endowment, August 2009.
18. T. Aynaud and J.-L. Guillaume, "Static community detection algorithms for evolving networks," in WiOpt Workshop on Dynamic Networks, 2010.
19. V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, "Fast unfolding of communities in large networks," Journal of Statistical Mechanics: Theory and Experiment, 2008.
20. M. E. J. Newman, "Modularity and community structure in networks," Proceedings of the National Academy of Sciences, 2006.
21. I. H. Witten, G. W. Paynter, E. Frank, C. Gutwin, and C. G. Nevill-Manning, "KEA: Practical automatic keyphrase extraction," in ACM DL, 1999.