Abstract
Social networks are analyzed and mined to find communities, or groupings of interrelated entities. Community mining provides this higher level of structure and offers greater understanding, but networks change over time. Their constituent communities change, and the elements of those communities change over time as well. By performing event analysis, the evolutions of communities are abstracted in order to see structure in the dynamic change over time. This higher level of analysis has a counterpart that deals with the fine grain changes in community members with relation to their communities or the global network. We discuss here an approach to analyzing community evolution events and entity role changes to uncover critical information in dynamic networks.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Aggarwal, C.C., Zhao, Y., Yu, P.S.: Outlier detection in graph streams. In: Proceedings of the 2011 IEEE 27th International Conference on Data Engineering, ICDE 2011 (2011)
Airoldi, E.M., Blei, D.M., Fienberg, S.E., Xing, E.P.: Mixed membership stochastic blockmodels. Journal of Machine Learning Research 9, 1981–2014 (2008)
Alqadah, F., Bhatnagar, R.: A game theoretic framework for heterogenous information network clustering. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2011)
Asur, S., Parthasarathy, S., Ucar, D.: 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 (2007)
Aynaud, T., Guillaume, J.-L.: Multi-step community detection and hierarchical time segmentation in evolving networks. In: Proceedings of the Fifth International Workshop on Social Network Mining and Analysis (2011)
Caceres, R.S., Berger-Wolf, T., Grossman, R.: Temporal scale of processes in dynamic networks. In: Proceedings of the IEEE ICDM 2011 Workshop on Data Mining in Networks, DaMNet (2011)
Chen, J., Fagnan, J., Goebel, R., Rabbany, R., Sangi, F., Takaffoli, M., Verbeek, E., Zaiane, O.R.: Meerkat: Community mining with dynamic social networks. In: IEEE International Conference on Data Mining (ICDM), Sydney, Australia (December 2010)
Chen, L., Roy, A.: Event detection from flickr data through wavelet-based spatial analysis. In: Proceedings of the ACM CIKM International Conference on Information and Knowledge Management (2009)
Choi, D.S., Wolfe, P.J., Airoldi, E.M.: Stochastic blockmodels with growing number of classes. CoRR, abs/1011.4644 (2010)
Falkowski, T., Bartelheimer, J.: Applying social network analysis methods to explore community dynamics. In: Serdult, U., Taube, V. (eds.) Applications of Social Network Analysis 2005, pp. 189–212. Wissenschaftlicher, Berlin (2008)
Gao, J., Liang, F., Fan, W., Wang, C., Sun, Y., Han, J.: On community outliers and their efficient detection in information networks. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2010 (2010)
Greene, D., Doyle, D., Cunningham, P.: Tracking the evolution of communities in dynamic social networks. In: Proceeding of the International Conference on Advances in Social Networks Analysis and Mining (2010)
Kenley, E.C., Cho, Y.-R.: Entropy-based graph clustering: Application to biological and social networks. In: Proceedings of the 11th IEEE International Conference on Data Mining (2011)
Kleinberg, J.M.: Hubs, authorities, and communities. ACM Comput. Surv (December 31, 1999)
Lancichinetti, A., Fortunato, S.: Community detection algorithms: a comparative analysis (September 2010)
Leskovec, J., Kleinberg, J., Faloutsos, C.: Graphs over time: densification laws, shrinking diameters and possible explanations. In: Proceedings of the eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (2005)
Lin, Y.-R., Chi, Y., Zhu, S., Sundaram, H., Tseng, B.L.: Facetnet: a framework for analyzing communities and their evolutions in dynamic networks. In: Proceeding of the 17th International Conference on World Wide Web (2008)
Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices. Physical Review E 74(3), 036104 (2006)
Orman, G.K., Labatut, V., Cherifi, H.: Qualitative comparison of community detection algorithms. In: Cherifi, H., Zain, J.M., El-Qawasmeh, E. (eds.) DICTAP 2011 Part II. CCIS, vol. 167, pp. 265–279. Springer, Heidelberg (2011)
Palla, G., Barabasi, A.-L., Vicsek, T.: Quantifying social group evolution. Nature 446(7136), 664–667 (2007)
Prakash, A.K.J., Comar, M., Tan, P.-N.: Linkboost: A novel cost-sensitive boosting framework for community-level network link prediction. In: Proceedings of the 11th IEEE International Conference on Data Mining (2011)
Rabbany, R., Chen, J., Zaïane, O.R.: Top leaders community detection approach in information networks. In: The Fifth ACM workshop on Social Network Mining and Analysis, SNA-KDD (2010)
Shah, D., Zaman, T.: Community detection in networks: The leader-follower algorithm. In: Workshop on Networks Across Disciplines: Theory and Applications (2010)
Sun, Y., Yu, Y., Han, J.: 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 (2009)
Takaffoli, M., Rabbany, R., Zaïane, O.R.: Incremental local community identification in dynamic social networks. In: International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013 (2013)
Takaffoli, M., Sangi, F., Fagnan, J., Zaïane, O.R.: Tracking changes in dynamic information networks. In: The International Conference on Computational Aspects of Social Networks (2011)
Tantipathananandh, C., Berger-Wolf, T.: Constant-factor approximation algorithms for identifying dynamic communities. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2009)
Tantipathananandh, C., Berger-Wolf, T.Y.: Finding communities in dynamic social networks. In: Proceedings of the 11th IEEE International Conference on Data Mining (2011)
Walton, J.: Differential patterns of community power structure: An explanation based on interdependence. The Sociological Quarterly 9, 3–18 (1968)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Fagnan, J., Rabbany, R., Takaffoli, M., Verbeek, E., Zaïane, O.R. (2014). Community Dynamics: Event and Role Analysis in Social Network Analysis. In: Luo, X., Yu, J.X., Li, Z. (eds) Advanced Data Mining and Applications. ADMA 2014. Lecture Notes in Computer Science(), vol 8933. Springer, Cham. https://doi.org/10.1007/978-3-319-14717-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-14717-8_7
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14716-1
Online ISBN: 978-3-319-14717-8
eBook Packages: Computer ScienceComputer Science (R0)