Abstract
Swarm based intelligent algorithms are widely used in applications of almost all domains of science and engineering. Ease and flexibility of these algorithms to fit in any application has attracted even more domains in recent years. Social computing being one such domain tries to incorporate these approaches for community detection in particular. We have proposed a method to use Particle Swarm Optimization (PSO) techniques to detect communities in social network based on common interest of individual in the network. We have performed rigorous study of four PSO variants with our approach on real data sets. We found orthogonal learning approach results quality solutions but takes reasonable computation time on all the data sets for detecting communities. Cognitive avoidance approach shows average quality solutions but interestingly takes very less computation time in contrast to orthogonal learning approach. Linear time varying approach performs poorly on both cases, while linearly varying weight along with acceleration coefficients is competitive to cognitive avoidance approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Dorigo, M.: Optimization, Learning and Natural Algorithms. PhD thesis, Politecnico di Milano, Italy (1992)
Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: Proceedings of IEEE Int. Conf. on Neural Networks IV, pp. 1942–1948 (1995)
Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: Proceedings of IEEE Int. Conf. on Evolutionary Computation, pp. 69–73 (1998)
Shi, Y., Eberhart, R.C.: Empirical Study of Particle Swarm Optimization. In: IEEE Int. Congr. Evolutionary Computation, pp. 101–106 (1999)
Ratnaweera, A., Halgamuge, S., Watson, H.C.: Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans. on Evolutionary Comp. 8(3), 240–255 (2004)
Poli, R., Chio, C.D., Langdon, W.B.: Exploring extended particle swarms: A genetic programming approach. In: Conference on Genetic Evolutionary Computation, pp. 33–57 (2005)
Karaboga, D.: An Idea Based On Honey Bee Swarm for Numerical Optimization. Technical Report-TR06, Erciyes University, Engineering Faculty, CED (2005)
Rashedi, E., Nezamabadi-pour, H., Saryazdi, S.: GSA: a gravitational search algorithm. Info. Science 179(13), 2232–2248 (2009)
Shah-Hosseini, H.: The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm. International Journal of Bio-inspired Computation (IJBIC) 1(2), 71–79 (2009)
Epitropakis, M.G., Plagianakos, V.P., Vrahatis, M.N.: Evolving cognitive and social experience in Particle Swarm Optimization through Differential Evolution. In: IEEE Congr. on Evolutionary Comp (CEC), pp. 1–8 (2010)
Zhan, Z., Zhang, J., Li, Y., Shi, Y.: Orthogonal Learning Particle Swarm Optimization. IEEE Trans. on Evo. Comp. 15(6), 832–847 (2011)
Changhe, L., Yang, S., Nguyen, T.T.: A Self-Learning Particle Swarm Optimizer for Global Optimization Problems. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 42(3), 627–646 (2012)
Pehlivanoglu, Y.V.: A New Particle Swarm Optimization Method Enhanced With a Periodic Mutation Strategy and Neural Networks. IEEE Trans. on Evolutionary Computation 17(3), 436–452 (2013)
Biswas, A., Kumar, A., Mishra, K.K.: Particle Swarm Optimization with Cognitive Avoidance Component. In: Inter. Conf. on Adv. in Computing, Communications and Informatics (ICACCI), pp. 149–154 (August 2013)
MacQueen, J.B.: Some Methods for classification and Analysis of Multivariate Observations. In: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability 1, pp. 281–297. University of California Press (1967)
Davies, D.L., Bouldin, D.W.: A Cluster Separation Measure. IEEE Trans. on Pattern Analysis and Machine Intelligence 1(2), 224–227 (1979)
Biswas, A., Gupta, P., Modi, M., Biswas, B.: Community Detection in Multiple Featured Social Network using Swarm Intelligence. In: International Conference on Communication and Computing (ICC 2014), Bangalore, June 12-14 (2014)
Ghaehchopogh, F.S., Khaze, S.R.: Data Mining Application for Cyber Space Tendency in Blog Writing: A Case Study. International Journal of Computer Applications (IJCA) 47(18), 40–46 (2012)
Agarwal, N., Liu, H., Tang, L., Philip, S.Y.: Identifying Influential Bloggers in a Community. In: 1st International Conference on Web Search and Data Mining (WSDM 2008), February 11-12, pp. 207–218 (2008)
Fisher, R.A.: The use of multiple measurements in taxonomic problems. Annual Eugenics 7(Pt. II), 179–188 (1936); also in “Contributions to Mathematical Statistics”. John Wiley, NY (1950)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Biswas, A., Gupta, P., Modi, M., Biswas, B. (2015). An Empirical Study of Some Particle Swarm Optimizer Variants for Community Detection. In: El-Alfy, ES., Thampi, S., Takagi, H., Piramuthu, S., Hanne, T. (eds) Advances in Intelligent Informatics. Advances in Intelligent Systems and Computing, vol 320. Springer, Cham. https://doi.org/10.1007/978-3-319-11218-3_46
Download citation
DOI: https://doi.org/10.1007/978-3-319-11218-3_46
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11217-6
Online ISBN: 978-3-319-11218-3
eBook Packages: EngineeringEngineering (R0)