IDEAS home Printed from https://ideas.repec.org/a/igg/joris0/v12y2021i2p15-32.html
   My bibliography  Save this article

Detecting Community Structures Within Complex Networks Using a Discrete Unconscious Search Algorithm

Author

Listed:
  • Ehsan Ardjmand

    (Ohio University, USA)

  • William A. Young II

    (Ohio University, USA)

  • Najat E. Almasarwah

    (Ohio University, USA)

Abstract

Detecting the communities that exist within complex social networks has a wide range of application in business, engineering, and sociopolitical settings. As a result, many community detection methods are being developed by researchers in the academic community. If the communities within social networks can be more accurately detected, the behavior or characteristics of each community within the networks can be better understood, which implies that better decisions can be made. In this paper, a discrete version of an unconscious search algorithm was applied to three widely explored complex networks. After these networks were formulated as optimization problems, the unconscious search algorithm was applied, and the results were compared against the results found from a comprehensive review of state-of-the-art community detection methods. The comparative study shows that the unconscious search algorithm consistently produced the highest modularity that was discovered through the comprehensive review of the literature.

Suggested Citation

  • Ehsan Ardjmand & William A. Young II & Najat E. Almasarwah, 2021. "Detecting Community Structures Within Complex Networks Using a Discrete Unconscious Search Algorithm," International Journal of Operations Research and Information Systems (IJORIS), IGI Global, vol. 12(2), pages 15-32, April.
    • Handle: RePEc:igg:joris0:v:12:y:2021:i:2:p:15-32
    as

    Download full text from publisher

    File URL: http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/IJORIS.20210401.oa2
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Bilal, Saoud & Abdelouahab, Moussaoui, 2017. "Evolutionary algorithm and modularity for detecting communities in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 473(C), pages 89-96.
    2. Sun, H.J. & Gao, Z.Y., 2007. "Dynamical behaviors of epidemics on scale-free networks with community structure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 381(C), pages 491-496.
    3. Barigozzi, Matteo & Fagiolo, Giorgio & Mangioni, Giuseppe, 2011. "Identifying the community structure of the international-trade multi-network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(11), pages 2051-2066.
    4. Moradi, Mehdi & Parsa, Saeed, 2019. "An evolutionary method for community detection using a novel local search strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 457-475.
    5. Dabaghi Zarandi, Fataneh & Kuchaki Rafsanjani, Marjan, 2018. "Community detection in complex networks using structural similarity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 882-891.
    6. Zhou, HongFang & Li, Jin & Li, JunHuai & Zhang, FaCun & Cui, YingAn, 2017. "A graph clustering method for community detection in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 551-562.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Rodrigo Mesa-Arango & Badri Narayanan & Satish V. Ukkusuri, 2019. "The Impact of International Crises on Maritime Transportation Based Global Value Chains," Networks and Spatial Economics, Springer, vol. 19(2), pages 381-408, June.
    2. Marco Dueñas & Giorgio Fagiolo, 2013. "Modeling the International-Trade Network: a gravity approach," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 8(1), pages 155-178, April.
    3. Jiang, Jianhua & Yang, Xi & Meng, Xianqiu & Li, Keqin, 2020. "Enhance chaotic gravitational search algorithm (CGSA) by balance adjustment mechanism and sine randomness function for continuous optimization problems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 537(C).
    4. Chessa, Michela & Persenda, Arnaud & Torre, Dominique, 2023. "Brexit and Canadadvent: An application of graphs and hypergraphs to recent international trade agreements," International Economics, Elsevier, vol. 175(C), pages 1-12.
    5. Yuichi Ikeda, 2020. "An Interacting Agent Model of Economic Crisis," Papers 2001.11843, arXiv.org.
    6. Juan Lucio & Raúl Mínguez & Asier Minondo & Francisco Requena, 2016. "Networks and the Dynamics of Firms' Export Portfolio: Evidence for Mexico," The World Economy, Wiley Blackwell, vol. 39(5), pages 708-736, May.
    7. A. Baronchelli & T.E. Uberti, 2018. "Exports and FDI: comparing networks in the new millennium," Working Paper CRENoS 201813, Centre for North South Economic Research, University of Cagliari and Sassari, Sardinia.
    8. Takayuki Mizuno & Takaaki Ohnishi & Tsutomu Watanabe, 2015. "Structure of global buyer-supplier networks and its implications for conflict minerals regulations," Papers 1505.02274, arXiv.org.
    9. Rosanna Grassi & Paolo Bartesaghi & Stefano Benati & Gian Paolo Clemente, 2021. "Multi-Attribute Community Detection in International Trade Network," Networks and Spatial Economics, Springer, vol. 21(3), pages 707-733, September.
    10. Agrawal, Smita & Patel, Atul, 2021. "SAG Cluster: An unsupervised graph clustering based on collaborative similarity for community detection in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 563(C).
    11. Nicole Palan & Nadia Simoes & Nuno Crespo, 2021. "Measuring fifty years of trade globalisation," The World Economy, Wiley Blackwell, vol. 44(6), pages 1859-1884, June.
    12. Paolo Bartesaghi & Gian Paolo Clemente & Rosanna Grassi, 2020. "Community structure in the World Trade Network based on communicability distances," Papers 2001.06356, arXiv.org, revised Jul 2020.
    13. Takayuki Mizuno & Takaaki Ohnishi & Tsutomu Watanabe, 2015. "Structure of global buyer-supplier networks and its implications for conflict minerals regulations," CARF F-Series CARF-F-362, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    14. Wu, Jianshe & Li, Xiaoxiao & Jiao, Licheng & Wang, Xiaohua & Sun, Bo, 2013. "Minimum spanning trees for community detection," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(9), pages 2265-2277.
    15. Kyle F Davis & Paolo D'Odorico & Francesco Laio & Luca Ridolfi, 2013. "Global Spatio-Temporal Patterns in Human Migration: A Complex Network Perspective," PLOS ONE, Public Library of Science, vol. 8(1), pages 1-8, January.
    16. Xia, Qifan & Du, Debin & Cao, Wanpeng & Li, Xiya, 2023. "Who is the core? Reveal the heterogeneity of global rare earth trade structure from the perspective of industrial chain," Resources Policy, Elsevier, vol. 82(C).
    17. Dhuha Abdulhadi Abduljabbar & Siti Zaiton Mohd Hashim & Roselina Sallehuddin, 2020. "Nature-inspired optimization algorithms for community detection in complex networks: a review and future trends," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 74(2), pages 225-252, June.
    18. Ali Kharrazi & Brian D. Fath & Harald Katzmair, 2016. "Advancing Empirical Approaches to the Concept of Resilience: A Critical Examination of Panarchy, Ecological Information, and Statistical Evidence," Sustainability, MDPI, vol. 8(9), pages 1-17, September.
    19. Li, Yuke & Wu, Tianhao & Marshall, Nicholas & Steinerberger, Stefan, 2017. "Extracting geography from trade data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 473(C), pages 205-212.
    20. Nobi, Ashadun & Lee, Tae Ho & Lee, Jae Woo, 2020. "Structure of trade flow networks for world commodities," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 556(C).

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:igg:joris0:v:12:y:2021:i:2:p:15-32. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Journal Editor (email available below). General contact details of provider: https://www.igi-global.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.