Skip to main content
SpringerLink
Log in

Bee Swarm Optimization for Community Detection in Complex Network

  • Conference paper
  • First Online:
Recent Advances in Information Systems and Technologies (WorldCIST 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 570))

Included in the following conference series:

Abstract

The Study of complex networks topology has triggered the interest of many scientists in recent years. It has been widely used in different fields such as protein function prediction, web community mining and link prediction in many areas. This paper purports at proposing an algorithm based on the BSO (bee swarm optimization) for community detection problem we call BSOCD. This algorithm takes modularity Q as objective function and k number of bees to create a search area. Additionally, the algorithm uses a new random strategy to generate the reference solution and the taboo list to avoid cycles during the research process. We validate our algorithm by testing it on real networks. Experiments on these networks show that our proposed algorithm obtains better or competitive results compared with some other representative algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Albert, R., Barabási, A.-L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74(1), 47 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  2. Albert, R., Jeong, H., Barabási, A.-L.: Internet: diameter of the world-wide web. Nature 401(6749), 130–131 (1999)

    Article  Google Scholar 

  3. Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  4. Newman, M.E.J.: The structure and function of complex networks. SIAM Rev. 45(2), 167–256 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  5. Johnson, D.S., Garey, M.R.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Wiley Computer Publishing, San Francisco (1979)

    MATH  Google Scholar 

  6. Scott, J., Carrington, P.J.: The SAGE Handbook of Social Network Analysis. SAGE publications, Thousand Oaks (2011)

    Google Scholar 

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

    Article  Google Scholar 

  8. Fortunato, S., Barthelemy, M.: Resolution limit in community detection. Proc. Nat. Acad. Sci. 104(1), 36–41 (2007)

    Article  Google Scholar 

  9. Berry, J.W., Hendrickson, B., LaViolette, R.A., Phillips, C.A.: Tolerating the community detection resolution limit with edge weighting. Phys. Rev. E 83(5), 056119 (2011)

    Article  Google Scholar 

  10. Lambiotte, R.: Multi-scale modularity in complex networks. In: 2010 Proceedings of the 8th International Symposium on Modeling and Optimization in Mobile, Ad hoc and Wireless Networks (WiOpt), pp. 546–553. IEEE (2010)

    Google Scholar 

  11. Yang, J., Leskovec, J.: Defining and evaluating network communities based on ground-truth. Knowl. Inf. Syst. 42(1), 181–213 (2015)

    Article  Google Scholar 

  12. Blondel, V.D., Guillaume, J.-L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech. Theor. Exp. 2008(10), P10008 (2008)

    Article  Google Scholar 

  13. Belkhiri, Y., Kamel, N., Drias, H.: A new betweenness centrality algorithm with local search for community detection in complex network. In: Nguyen, N.T., Trawiński, B., Fujita, H., Hong, T.-P. (eds.) ACIIDS 2016. LNCS (LNAI), vol. 9622, pp. 268–276. Springer, Heidelberg (2016). doi:10.1007/978-3-662-49390-8_26

    Chapter  Google Scholar 

  14. Drias, H., Sadeg, S., Yahi, S.: Cooperative bees swarm for solving the maximum weighted satisfiability problem. In: Cabestany, J., Prieto, A., Sandoval, F. (eds.) IWANN 2005. LNCS, vol. 3512, pp. 318–325. Springer, Heidelberg (2005). doi:10.1007/11494669_39

    Chapter  Google Scholar 

  15. Karaboga, D., Ozturk, C.: A novel clustering approach: artificial bee colony (ABC) algorithm. Appl. Soft Comput. 11(1), 652–657 (2011)

    Article  Google Scholar 

  16. Shi, C., Yan, Z., Cai, Y., Bin, W.: Multi-objective community detection in complex networks. Appl. Soft Comput. 12(2), 850–859 (2012)

    Article  Google Scholar 

  17. Zhou, Y., et al.: Multiobjective local search for community detection in networks. Soft Comput. 20(8), 3273–3282 (2016)

    Article  Google Scholar 

  18. Yin, C., Zhu, S., Chen, H., Zhang, B., David, B.: A method for community detection of complex networks based on hierarchical clustering. Int. J. Distrib. Sens. Netw. 2015, 137 (2015)

    Google Scholar 

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

    Article  Google Scholar 

  20. Barber, M.J., Clark, J.W.: Detecting network communities by propagating labels under constraints. Phys. Rev. E 80(2), 026129 (2009)

    Article  Google Scholar 

  21. Fortunato, S.: Community detection in graphs. Phys. Rep. 486(3), 75–174 (2010)

    Article  MathSciNet  Google Scholar 

  22. Kernighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. Bell Syst. Tech. J. 49(2), 291–307 (1970)

    Article  MATH  Google Scholar 

  23. Hafez, A.I., Zawbaa, H.M., Hassanien, A.E., Fahmy, A.A.: Networks community detection using artificial bee colony swarm optimization. In: Kömer, P., Abraham, A., Snášel, V. (eds.) Proceedings of the Fifth International Conference on Innovations in Bio-Inspired Computing and Applications IBICA 2014. Advances in Intelligent Systems and Computing, vol. 303, pp. 229–239. Springer, Heidelberg (2014)

    Google Scholar 

  24. Jin, D., He, D., Liu, D., Baquero, C.: Genetic algorithm with local search for community mining in complex networks. In: 2010 22nd IEEE International Conference on Tools with Artificial Intelligence, vol. 1, pp. 105–112. IEEE (2010)

    Google Scholar 

  25. He, D., Liu, J., Liu, D., Jin, D., Jia, Z.: Ant colony optimization for community detection in large-scale complex networks. In: 2011 Seventh International Conference on Natural Computation (ICNC), vol. 2, pp. 1151–1155. IEEE (2011)

    Google Scholar 

  26. Cai, Q., Ma, L., Gong, M., Tian, D.: A survey on network community detection based on evolutionary computation. Int. J. Bio-Inspired Comput. 8(2), 84–98 (2016)

    Article  Google Scholar 

  27. Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report, Technical report-tr06, Erciyes University, Engineering Faculty, Computer Engineering Department (2005)

    Google Scholar 

  28. Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Glob. Optim. 39(3), 459–471 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  29. Yang, B., Cheung, W., Liu, J.: Community mining from signed social networks. IEEE Trans. Knowl. Data Eng. 19(10), 1333–1348 (2007)

    Article  Google Scholar 

  30. Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33, 452–473 (1977)

    Article  Google Scholar 

  31. Lusseau, D.: The emergent properties of a dolphin social network. Proc. R. Soc. Lond. B Biol. Sci. 270(Suppl 2), S186–S188 (2003)

    Article  Google Scholar 

  32. Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Nat. Acad. Sci. 99(12), 7821–7826 (2002)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Science and Technology Houari Boumediene, Bab Ezzouar, Algeria

    Youcef Belkhiri, Nadjet Kamel, Habiba Drias & Sofiane Yahiaoui

Authors
  1. Youcef Belkhiri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nadjet Kamel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Habiba Drias
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sofiane Yahiaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Youcef Belkhiri .

Editor information

Editors and Affiliations

  1. DEI/FCT, Universidade de Coimbra, Coimbra, Baixo Mondego, Portugal

    Álvaro Rocha

  2. Nova IMS, Universidade Nova de Lisboa, Lisboa, Portugal

    Ana Maria Correia

  3. College of Engineering, The Ohio State University, Columbus, Ohio, USA

    Hojjat Adeli

  4. DSI/EEUM, Universidade do Minho, Guimarães, Portugal

    Luís Paulo Reis

  5. DIMES, Università della Calabria, Arcavacata di Rende, Italy

    Sandra Costanzo

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Belkhiri, Y., Kamel, N., Drias, H., Yahiaoui, S. (2017). Bee Swarm Optimization for Community Detection in Complex Network. In: Rocha, Á., Correia, A., Adeli, H., Reis, L., Costanzo, S. (eds) Recent Advances in Information Systems and Technologies. WorldCIST 2017. Advances in Intelligent Systems and Computing, vol 570. Springer, Cham. https://doi.org/10.1007/978-3-319-56538-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-56538-5_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-56537-8

  • Online ISBN: 978-3-319-56538-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation