International Journal of Computer Networks and Applications (IJCNA)

Published By EverScience Publications

ISSN : 2395-0455

International Journal of Computer Networks and Applications (IJCNA)

International Journal of Computer Networks and Applications (IJCNA)

Published By EverScience Publications

ISSN : 2395-0455

Overlapping Community Detection in Social Networks Using Parliamentary Optimization Algorithm

Author NameAuthor Details

Feyza Altunbey, Bilal Alatas

Feyza Altunbey[1]

Bilal Alatas[2]

[1]Department of Software Engineering, Firat University, Elazig, Turkey.

[2]Department of Software Engineering, Firat University, Elazig, Turkey.

Abstract

Parallel to growth of the Internet, social networks have become more attractive as a research topic in many different disciplines and many real systems can be denoted as a complex network. Identifying major clusters and community structures allow us to expose organizational principles in complex network such as web graphs and biological networks. It has been shown that communities are usually overlapping. Overlap is one of the characteristics of social networks, in which a person may belong to more than one social group. In recent years, overlapping community detection has attracted a lot of attention in the area of social networks applications. Many methods have been developed to solve overlapping community detection problem, using different tools and techniques. In this paper, one of the most recent social-based metaheuristic algorithm, Parliamentary Optimization Algorithm (POA), has been firstly proposed to discover overlapping communities in social networks.

Index Terms

Social Networks

Overlapping Community Detection

Parliamentary Optimization Algorithm

Reference

  1. 1.
    M. Brutz, F. G. Meyer, "A Modular Multiscale Approach to Overlapping Community Detection", arXiv:1501.05623 [cs.SI], 2015.
  2. 2.
    P. Sah, L. O. Singh, A. Clauset, S. Bansal, "Exploring Community Structure in Biological Networks with Random Graphs", BMC Bioinformatics, Vol. 15, 220, 2014.
  3. 3.
    Q. Huang and et al., "Community Detection Using Cooperative Co-evolutionary Differential Evolution", PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature, Vol. 2, 2012, 235-244.
  4. 4.
    Y. Cai, C. Shi, Y. Dong, Q. Ke, B. Wu, "A Novel Genetic Algorithm for Overlapping Community Detection", ADMA’11, vol.1, 2011, 97-108.
  5. 5.
    S. Gregory, "An Algorithm to Find Overlapping Community Structure in Networks", In: Kok, J.N., Koronacki, J., Lopez de Mantaras, R., Matwin, S., Mladenic, D., Skowron, A. (eds.) PKDD 2007. LNCS (LNAI), vol. 4702, pp. 91–102. Springer, Heidelberg, 2007.
  6. 6.
    G. Palla, I. Derenyi, I. Farkas, V. Taas, "Uncovering The Overlapping Community Structure of Complex Networks in Nature and Society", Nature 435, 2005, 814–818.
  7. 7.
    C. Pizzuti, "Overlapped Community Detection in Complex Networks", ACM, 2009, 859-866.
  8. 8.
    Y. Y. Ahn, J. P. Bagrow, S. Lehmann, "Link Communities Reveal Multi Scale Complexity in Networks", Nature 466, 2010, 761–764.
  9. 9.
    J. M. Kumpula and et al., "Sequential Algorithm for Fast Clique Percolation", Phys. Rev. E 78, 2008.
  10. 10.
    A. Lancichinetti, S. Fortunato, J. Kertesz, "Detecting the Overlapping and Hierarchical Community Structure in Complex Networks", New Journal of Physics, vol.11, 2009.
  11. 11.
    A. Borji, "A New Global Optimization Algorithm Inspired by Parliamentary Political Competitions", Lecture Notes in Computer Science, 2007, 61-71.
  12. 12.
    A. Borji, "Heuristic Function Optimization Inspired by Social Competitive Behaviors", Journal of Applied Sciences, vol.8, 2008, 2105-2111.
  13. 13.
    A. Borji, M. Hamidi, "A New Approach to Global Optimization Motivated by Parliamentary Political Competitions", Int. Journal of Innovative Computing, Information and Control, Vol. 5, 2009, 1643-1653.
  14. 14.
    H. Shen and et al., "Detect Overlapping and Hierarchical Community Structure in Networks", Physica A, 388, 2009, 1706-1712.
IJCNA NPC