Community Detection in Dynamic Social Networks Based on Multiobjective Immune Algorithm

Greene D, Doyle D, Cunningham P. Tracking the evolution of communities in dynamic social networks. In Proc. Int. Conf. Advances in Social Networks Analysis and Mining, August 2010, pp.176–183.

Yang T B, Chi Y, Zhu S H, Gong Y H, Jin R. Detecting communities and their evolutions in dynamic social networks — a Bayesian approach. Machine Learning, 2011, 82(2): 157–189.

Lin Y R, Chi Y, Zhu S H, Sundaram H, Tseng B L. Facetnet: A framework for analyzing communities and their evolutions in dynamic networks. In Proc. the 17th Int. Conf. World Wide Web, April 2008, pp.685–694.

Chakrabarti D, Kumar R, Tomkins A. Evolutionary clustering. In Proc. the 12th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, August 2006, pp.554–560.

Folino F, Pizzuti C. A multiobjective and evolutionary clustering method for dynamic networks. In Proc. Int. Conf. Advances in Social Networks Analysis and Mining, August 2010, pp.256–263.

Newman M E J, Girvan M. Finding and evaluating community structure in networks. Physical Review E, 2004, 69(2): 026113.

Girvan M, Newman M E J. Community structure in social and biological networks. Proceedings of National Academy of Sciences of the United States of America, 2002, 99(12): 7821–7826.

Newman M E J. Fast algorithm for detecting community structure in networks. Physical Review E, 2004, 69(6): 066133.

Duch J, Arenas A. Community detection in complex networks using extremal optimization. Physical Review E, 2005, 72(2): 027104.

Fortunato S. Community detection in graphs. Physics Reports, 2010, 486(3-5): 75–174.

Lancichinetti A, Fortunato S, Kertesz J. Detecting the over-lapping and hierarchical community structure in complex networks. New J. Physics, 2009, 11(3): 033015.

Du N, Wang B, Wu B. Community detection in complex networks. Journal of Computer Science and Technology, 2008, 23(4): 672–68

Kumar R, Novak J, Raghavan P, Tomkins A. On the bursty evolution of blogspace. In Proc. the 12th Int. Conf. World Wide Web, May 2005, pp.568–576.

Leskovec J, Kleinberg J, Faloutsos C. Graphs over time: Densification laws, shrinking diameters and possible explanations. In Proc. the 11th Int. Conf. Knowledge Discovery and Data Mining, August 2005, pp.177–187.

Palla G, Barabasi A L, Vicsek T. Quantifying social group evolution. Nature, 2007, 446(7136): 664–667.

Asur S, Parthasarathy S, Ucar D. An event-based framework for characterizing the evolutionary behavior of interaction graphs. ACM Transactions on Knowledge Discovery from Data, 2009, 3(4): Article No. 16.

Sarkar P, Moore A W. Dynamic social network analysis using latent space models. ACM SIGKDD Exploration Newsletter, 2005, 7(2): 31–40.

Chi Y, Song X D, Zhou D, Hino K, Tseng B L. Evolutionary spectral clustering by incorporating temporal smoothness. In Proc. the 13th Int. Conf. Knowledge Discovery and Data Mining, August 2007, pp.153–162.

Ahmed A, Xing E. Dynamic non-parametric mixture models and the recurrent Chinese restaurant process: With applications to evolutionary clustering. In Proc. the 8th SIAM Int. Conf. Data Mining, April 2008, pp.219–230.

Tang L, Liu H, Zhang J, Nazeri Z. Community evolution in dynamic multi-mode networks. In Proc. the 14th Int. Conf. Knowledge Discovery and Data Mining, August 2008, pp.677–685.

Kim M S, Han J W. A particle-and-density based evolutionary clustering method for dynamic networks. Proc. Very Large Data Base Endowment, 2009, 2(1): 622–633.

Kim K, McKay R, Moon B R. Multiobjective evolutionary algorithms for dynamic social network clustering. In Proc. the 12th Conf. Genetic and Evolutionary Computation, July 2010, pp.1179–1186.

Zitzler E, Thiele L. Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Trans. Evolutionary Computation, 1999, 3(4): 257–271.

Knowles J, Corne D. Approximating the non-dominated front using the Pareto archived evolution strategy. Evolutionary Computation, 2000, 8(2): 149–172.

Deb K, Pratap A, Agarwal S, Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evolutionary Computation, 2002, 6(2): 182–197.

Coello C C A, Pulido G T, Lechuga M S. Handing multiple objectives with particle swarm optimization. IEEE Trans. Evolutionary Computation, 2004, 8(3): 256–279.

Zhang Q F, Zhou A M, Jin Y. RM-MEDA: A regularity model-based multiobjective estimation of distribution algorithm. IEEE Trans. Evolutionary Computation, 2008, 12(1): 41–63.

Zhang Q F, Li H. MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evolutionary Computation, 2007, 11(6): 712–731.

Gong M G, Jiao L C, Du H F, Bo L F. Multiobjective immune algorithm with nondominated neighbor-based selection. Evolutionary Computation, 2008, 16(2): 225–255.

Danon L, Daz-Guilera A, Duch J, Arenas A. Comparing community structure identification. Journal of Statistical Mechanics: Theory and Experiment, 2005, 2005(9): P09008.

Park Y J, Song M S. A genetic algorithm for clustering problems. In Proc. the 3rd Conf. Genetic Programming, July 1998, pp.568–575.

Pizzuti C. GA-Net: A genetic algorithm for community detection in social networks. In Proc. the 10th Int. Conf. Parallel Problem Solving from Nature, September 2008, pp.1081–1090.

Cormen T H, Leiserson C E, Rivest R L, Stein C. Introduction to Algorithms (2nd edition). Cambridge: MIT Press, 2001.

Guimera R, Amaral L A N. Functional cartography of complex metabolic networks. Nature, 2005, 433(7028): 895–900.

Jin D, He D X, Liu D Y, Baquero C. Genetic algorithm with local search for community mining in complex networks. In Proc. the 22nd Int. Conf. Tools with Artificial Intelligence, October 2010, pp.105–112.

Deb K, Goel T. A hybrid multi-objective evolutionary approach to engineering shape design. In Proc. the 1st International Conference on Evolutionary Multi-Criterion Optimization, March 2001, pp.385–399.

de Nooy W, Mrvar A, Batagelj V. Exploratory Social Network Analysis with Pajek. New York: Cambridge University Press, 2005.

Ye Q, Zhu T, Hu D Y, Wu B, Du N, Wang B. Cell phone mini challenge award: Social network accuracy — Exploring temporal communication in mobile call graphs. In Proc. IEEE Symp. Visual Analytics Science and Technology, October 2008, pp.207–208.