IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0174963.html
   My bibliography  Save this article

Approximation of Nash equilibria and the network community structure detection problem

Author

Listed:
  • Suciu Mihai-Alexandru
  • Gaskó Noémi
  • Lung Rodica Ioana

Abstract

Game theory based methods designed to solve the problem of community structure detection in complex networks have emerged in recent years as an alternative to classical and optimization based approaches. The Mixed Nash Extremal Optimization uses a generative relation for the characterization of Nash equilibria to identify the community structure of a network by converting the problem into a non-cooperative game. This paper proposes a method to enhance this algorithm by reducing the number of payoff function evaluations. Numerical experiments performed on synthetic and real-world networks show that this approach is efficient, with results better or just as good as other state-of-the-art methods.

Suggested Citation

  • Suciu Mihai-Alexandru & Gaskó Noémi & Lung Rodica Ioana, 2017. "Approximation of Nash equilibria and the network community structure detection problem," PLOS ONE, Public Library of Science, vol. 12(5), pages 1-24, May.
    • Handle: RePEc:plo:pone00:0174963
    DOI: 10.1371/journal.pone.0174963
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0174963
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0174963&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0174963?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Anonymous, 2015. "Notes from the Editors," American Political Science Review, Cambridge University Press, vol. 109(2), pages 1-1, May.
    2. Anonymous, 2015. "Notes from the Editors," American Political Science Review, Cambridge University Press, vol. 109(4), pages 1-1, November.
    3. Rodica Ioana Lung & Camelia Chira & Anca Andreica, 2014. "Game Theory and Extremal Optimization for Community Detection in Complex Dynamic Networks," PLOS ONE, Public Library of Science, vol. 9(2), pages 1-11, February.
    4. Anonymous, 2015. "Notes from the Editors," American Political Science Review, Cambridge University Press, vol. 109(3), pages 1-1, August.
    5. Anonymous, 2015. "Notes from the Editors," American Political Science Review, Cambridge University Press, vol. 109(1), pages 1-1, February.
    6. Supreet Mandala & Soundar Kumara & Kalyan Chatterjee, 2014. "A Game-Theoretic Approach to Graph Clustering," INFORMS Journal on Computing, INFORMS, vol. 26(3), pages 629-643, August.
    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. Rameshwar Dubey & Nezih Altay & Constantin Blome, 2019. "Swift trust and commitment: The missing links for humanitarian supply chain coordination?," Annals of Operations Research, Springer, vol. 283(1), pages 159-177, December.
    2. Queiroz, Maciel M. & Fosso Wamba, Samuel, 2019. "Blockchain adoption challenges in supply chain: An empirical investigation of the main drivers in India and the USA," International Journal of Information Management, Elsevier, vol. 46(C), pages 70-82.
    3. Sana Mumtaz & Chris Rowley, 2020. "The relationship between leader–member exchange and employee outcomes: review of past themes and future potential," Management Review Quarterly, Springer, vol. 70(1), pages 165-189, February.
    4. Chowdhury, Md Maruf H. & Quaddus, Mohammed, 2017. "Supply chain resilience: Conceptualization and scale development using dynamic capability theory," International Journal of Production Economics, Elsevier, vol. 188(C), pages 185-204.
    5. Nikunj Kumar Jain & Abinash Panda & Piyush Choudhary, 2020. "Institutional pressures and circular economy performance: The role of environmental management system and organizational flexibility in oil and gas sector," Business Strategy and the Environment, Wiley Blackwell, vol. 29(8), pages 3509-3525, December.
    6. Yong Liu, 2019. "Residents’ Willingness and Influencing Factors on Action Personal Carbon Trading: A Case Study of Metropolitan Areas in Tianjin, China," Sustainability, MDPI, vol. 11(2), pages 1-13, January.
    7. Sarstedt, Marko & Hair, Joseph F. & Ringle, Christian M. & Thiele, Kai O. & Gudergan, Siegfried P., 2016. "Estimation issues with PLS and CBSEM: Where the bias lies!," Journal of Business Research, Elsevier, vol. 69(10), pages 3998-4010.
    8. Miia Bask & Mikael Bask, 2015. "Cumulative (Dis)Advantage and the Matthew Effect in Life-Course Analysis," PLOS ONE, Public Library of Science, vol. 10(11), pages 1-14, November.
    9. Nullmeier, Fabian & Wynstra, Finn & van der Valk, Wendy, 2019. "Mitigating shirking: Contracting performance in buyer-initiated service triads," Other publications TiSEM cebcb590-5a85-4906-b8ec-1, Tilburg University, School of Economics and Management.
    10. Dubey, Rameshwar & Gunasekaran, Angappa & Childe, Stephen J. & Roubaud, David & Fosso Wamba, Samuel & Giannakis, Mihalis & Foropon, Cyril, 2019. "Big data analytics and organizational culture as complements to swift trust and collaborative performance in the humanitarian supply chain," International Journal of Production Economics, Elsevier, vol. 210(C), pages 120-136.
    11. Cho, Young Sik & Linderman, Kevin, 2019. "Metacognition-based process improvement practices," International Journal of Production Economics, Elsevier, vol. 211(C), pages 132-144.
    12. Shehnaz Tehseen, T. Ramayah, Sulaiman Sajilan, 2017. "Testing and Controlling for Common Method Variance: A Review of Available Methods," Journal of Management Sciences, Geist Science, Iqra University, Faculty of Business Administration, vol. 4(2), pages 146-175, October.
    13. Tai-Yin Chiu & Hui-Ju K Chiang & Ruei-Yang Huang & Jie-Hong R Jiang & François Fages, 2015. "Synthesizing Configurable Biochemical Implementation of Linear Systems from Their Transfer Function Specifications," PLOS ONE, Public Library of Science, vol. 10(9), pages 1-27, September.
    14. Fournier, Pierre-Luc & Chênevert, Denis & Jobin, Marie-Hélène, 2021. "The antecedents of physicians’ behavioral support for lean in healthcare: The mediating role of commitment to organizational change," International Journal of Production Economics, Elsevier, vol. 232(C).
    15. Arsalan Najmi & Kanagi Kanapathy & Azmin A. Aziz, 2021. "Exploring consumer participation in environment management: Findings from two‐staged structural equation modelling‐artificial neural network approach," Corporate Social Responsibility and Environmental Management, John Wiley & Sons, vol. 28(1), pages 184-195, January.
    16. Dubey, Rameshwar & Gunasekaran, Angappa & Childe, Stephen J. & Papadopoulos, Thanos & Luo, Zongwei & Wamba, Samuel Fosso & Roubaud, David, 2019. "Can big data and predictive analytics improve social and environmental sustainability?," Technological Forecasting and Social Change, Elsevier, vol. 144(C), pages 534-545.
    17. Markku Maula & Wouter Stam, 2020. "Enhancing Rigor in Quantitative Entrepreneurship Research," Entrepreneurship Theory and Practice, , vol. 44(6), pages 1059-1090, November.
    18. Dubey, Rameshwar & Gunasekaran, Angappa & Childe, Stephen J. & Papadopoulos, Thanos & Hazen, Benjamin & Giannakis, Mihalis & Roubaud, David, 2017. "Examining the effect of external pressures and organizational culture on shaping performance measurement systems (PMS) for sustainability benchmarking: Some empirical findings," International Journal of Production Economics, Elsevier, vol. 193(C), pages 63-76.
    19. Rigdon, Edward E., 2016. "Choosing PLS path modeling as analytical method in European management research: A realist perspective," European Management Journal, Elsevier, vol. 34(6), pages 598-605.
    20. Munir, Manal & Jajja, Muhammad Shakeel Sadiq & Chatha, Kamran Ali & Farooq, Sami, 2020. "Supply chain risk management and operational performance: The enabling role of supply chain integration," International Journal of Production Economics, Elsevier, vol. 227(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:plo:pone00:0174963. 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.