IDEAS home Printed from https://ideas.repec.org/a/spr/snopef/v3y2022i3d10.1007_s43069-022-00156-6.html
   My bibliography  Save this article

A Literature Review on Correlation Clustering: Cross-disciplinary Taxonomy with Bibliometric Analysis

Author

Listed:
  • Dewan F. Wahid

    (McMaster University)

  • Elkafi Hassini

    (McMaster University
    McMaster University)

Abstract

The correlation clustering problem identifies clusters in a set of objects when the qualitative information about objects’ mutual similarities or dissimilarities is given in a signed network. This clustering problem has been studied in different scientific areas, including computer sciences, operations research, and social sciences. A plethora of applications, problem extensions, and solution approaches have resulted from these studies. This paper focuses on the cross-disciplinary evolution of this problem by analysing the taxonomic and bibliometric developments during the 1992 to 2020 period. With the aim of enhancing cross-fertilization of knowledge, we present a unified discussion of the problem, including details of several mathematical formulations and solution approaches. Additionally, we analyse the literature gaps and propose some dominant research directions for possible future studies.

Suggested Citation

  • Dewan F. Wahid & Elkafi Hassini, 2022. "A Literature Review on Correlation Clustering: Cross-disciplinary Taxonomy with Bibliometric Analysis," SN Operations Research Forum, Springer, vol. 3(3), pages 1-42, September.
    • Handle: RePEc:spr:snopef:v:3:y:2022:i:3:d:10.1007_s43069-022-00156-6
    DOI: 10.1007/s43069-022-00156-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s43069-022-00156-6
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s43069-022-00156-6?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Aria, Massimo & Cuccurullo, Corrado, 2017. "bibliometrix: An R-tool for comprehensive science mapping analysis," Journal of Informetrics, Elsevier, vol. 11(4), pages 959-975.
    2. R. Sumi & Z. Néda, 2008. "Molecular Dynamics Approach To Correlation Clustering," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 19(09), pages 1349-1358.
    3. Richard Klavans & Kevin W. Boyack, 2017. "Which Type of Citation Analysis Generates the Most Accurate Taxonomy of Scientific and Technical Knowledge?," Journal of the Association for Information Science & Technology, Association for Information Science & Technology, vol. 68(4), pages 984-998, April.
    4. Pierre Barthelemy, Jean & Monjardet, Bernard, 1981. "The median procedure in cluster analysis and social choice theory," Mathematical Social Sciences, Elsevier, vol. 1(3), pages 235-267, May.
    5. Takuro Fukunaga, 2019. "LP-based pivoting algorithm for higher-order correlation clustering," Journal of Combinatorial Optimization, Springer, vol. 37(4), pages 1312-1326, May.
    6. González-Álvarez, Julio & Cervera-Crespo, Teresa, 2017. "Research production in high-impact journals of contemporary neuroscience: A gender analysis," Journal of Informetrics, Elsevier, vol. 11(1), pages 232-243.
    7. Mario Levorato & Rosa Figueiredo & Yuri Frota & Lúcia Drummond, 2017. "Evaluating balancing on social networks through the efficient solution of correlation clustering problems," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 5(4), pages 467-498, December.
    8. Mario Levorato & Rosa Figueiredo & Yuri Frota & Lúcia Drummond, 2017. "Erratum to: Evaluating balancing on social networks through the efficient solution of correlation clustering problems," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 5(4), pages 499-499, December.
    9. Juan Zhang & Qi Yu & Fashan Zheng & Chao Long & Zuxun Lu & Zhiguang Duan, 2016. "Comparing keywords plus of WOS and author keywords: A case study of patient adherence research," Journal of the Association for Information Science & Technology, Association for Information Science & Technology, vol. 67(4), pages 967-972, April.
    10. Raul J Mondragon & Jacopo Iacovacci & Ginestra Bianconi, 2018. "Multilink communities of multiplex networks," PLOS ONE, Public Library of Science, vol. 13(3), pages 1-15, March.
    11. Jiann-wien Hsu & Ding-wei Huang, 2011. "Correlation between impact and collaboration," Scientometrics, Springer;Akadémiai Kiadó, vol. 86(2), pages 317-324, February.
    12. Figueiredo, Rosa & Frota, Yuri, 2014. "The maximum balanced subgraph of a signed graph: Applications and solution approaches," European Journal of Operational Research, Elsevier, vol. 236(2), pages 473-487.
    13. Galagedera, Don U.A., 2013. "A new perspective of equity market performance," Journal of International Financial Markets, Institutions and Money, Elsevier, vol. 26(C), pages 333-357.
    14. Giovanni Abramo & Ciriaco Andrea D’Angelo & Flavia Di Costa, 2019. "The collaboration behavior of top scientists," Scientometrics, Springer;Akadémiai Kiadó, vol. 118(1), pages 215-232, January.
    15. Néda, Zoltán & Florian, Răzvan & Ravasz, Mária & Libál, András & Györgyi, Géza, 2006. "Phase transition in an optimal clusterization model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 362(2), pages 357-368.
    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. Zacharie Ales & Céline Engelbeen & Rosa Figueiredo, 2024. "Correlation Clustering Problem Under Mediation," INFORMS Journal on Computing, INFORMS, vol. 36(2), pages 672-689, March.
    2. Eduardo Queiroga & Anand Subramanian & Rosa Figueiredo & Yuri Frota, 2021. "Integer programming formulations and efficient local search for relaxed correlation clustering," Journal of Global Optimization, Springer, vol. 81(4), pages 919-966, December.
    3. Paul Handro & Bogdan Dima, 2024. "Analyzing Financial Markets Efficiency: Insights from a Bibliometric and Content Review," Journal of Financial Studies, Institute of Financial Studies, vol. 16(9), pages 119-175, May.
    4. Caputo, Andrea & Pizzi, Simone & Pellegrini, Massimiliano M. & Dabić, Marina, 2021. "Digitalization and business models: Where are we going? A science map of the field," Journal of Business Research, Elsevier, vol. 123(C), pages 489-501.
    5. Hansin Bilgili & Jonathan L. Johnson & Tsvetomira V. Bilgili & Alan E. Ellstrand, 2022. "Research on social relationships and processes governing the behaviors of members of the corporate elite: a review and bibliometric analysis," Review of Managerial Science, Springer, vol. 16(8), pages 2285-2339, November.
    6. Temitope Love Baiyegunhi & Christopher Baiyegunhi & Benedict Kinshasa Pharoe, 2022. "Global Research Trends on Shale Gas from 2010–2020 Using a Bibliometric Approach," Sustainability, MDPI, vol. 14(6), pages 1-22, March.
    7. Gerson Pech & Catarina Delgado & Silvio Paolo Sorella, 2022. "Classifying papers into subfields using Abstracts, Titles, Keywords and KeyWords Plus through pattern detection and optimization procedures: An application in Physics," Journal of the Association for Information Science & Technology, Association for Information Science & Technology, vol. 73(11), pages 1513-1528, November.
    8. Vishnu Sivarudran Pillai & Kira Matus, 2019. "Regulation of AI Technologies in the Construction Industry," HKUST IEMS Working Paper Series 2019-65, HKUST Institute for Emerging Market Studies, revised May 2019.
    9. Jasmina Berbegal-Mirabent, 2021. "What Do We Know about Co-Working Spaces? Trends and Challenges Ahead," Sustainability, MDPI, vol. 13(3), pages 1-30, January.
    10. Huichen Gao & Shijuan Wang, 2022. "The Intellectual Structure of Research on Rural-to-Urban Migrants: A Bibliometric Analysis," IJERPH, MDPI, vol. 19(15), pages 1-19, August.
    11. Karen Castañeda & Omar Sánchez & Rodrigo F. Herrera & Guillermo Mejía, 2022. "Highway Planning Trends: A Bibliometric Analysis," Sustainability, MDPI, vol. 14(9), pages 1-33, May.
    12. Nguyen, Minh-Hoang & Huyen, Nguyen Thanh Thanh & Pham, Thanh-Hang & Yen, Nguyen Thi Quynh & Vuong, Quan-Hoang, 2020. "On the 50-year research landscape of entrepreneurial finance: A sign of Western ideological homogeneity?," OSF Preprints qf62s, Center for Open Science.
    13. Shome, Samik & Hassan, M. Kabir & Verma, Sushma & Panigrahi, Tushar Ranjan, 2023. "Impact investment for sustainable development: A bibliometric analysis," International Review of Economics & Finance, Elsevier, vol. 84(C), pages 770-800.
    14. Ramona Bran & Laurentiu Tiru & Gabriela Grosseck & Carmen Holotescu & Laura Malita, 2021. "Learning from Each Other—A Bibliometric Review of Research on Information Disorders," Sustainability, MDPI, vol. 13(18), pages 1-39, September.
    15. Luan Santos & Karl Steininger & Marcelle Candido Cordeiro & Johanna Vogel, 2022. "Current Status and Future Perspectives of Carbon Pricing Research in Austria," Sustainability, MDPI, vol. 14(15), pages 1-28, August.
    16. Francoise Contreras & Utz Dornberger, 2022. "Sustainable Entrepreneurship as a Field of Knowledge: Analyzing the Global South," Sustainability, MDPI, vol. 15(1), pages 1-28, December.
    17. Hua Zheng & Min Guo & Qian Wang & Qinghai Zhang & Noriko Akita, 2023. "A Bibliometric Analysis of Current Knowledge Structure and Research Progress Related to Urban Community Garden Systems," Land, MDPI, vol. 12(1), pages 1-34, January.
    18. Deepa Sharma & Suman Chakraborty & Ashwath Ananda Rao & Lumen Shawn Lobo, 2023. "The Relationship of Corporate Social Responsibility and Firm Performance: A Bibliometric Overview," SAGE Open, , vol. 13(1), pages 21582440231, March.
    19. Hugo Palácios & Helena de Almeida & Maria José Sousa, 2021. "A Bibliometric Analysis of Service Climate as a Sustainable Competitive Advantage in Hospitality," Sustainability, MDPI, vol. 13(21), pages 1-27, November.
    20. Dongqing Lyu & Kaile Gong & Xuanmin Ruan & Ying Cheng & Jiang Li, 2021. "Does research collaboration influence the “disruption” of articles? Evidence from neurosciences," Scientometrics, Springer;Akadémiai Kiadó, vol. 126(1), pages 287-303, January.

    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:spr:snopef:v:3:y:2022:i:3:d:10.1007_s43069-022-00156-6. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.