GN-PPN: Parallel Girvan-Newman-Based Algorithm to Detect Communities in Graph with Positive and Negative Weights

• المؤلفون الرئيسيون: Sulistianingsih, Neny, Winarko, Edi, Sari, Anny Kartika
• التنسيق: مقال PeerReviewed
• اللغة: English
• منشور في: Intelligent Network and Systems Society 2022
• الموضوعات: Information and Computing Sciences; Computer Software; Computer Software not elsewhere classified
• الوصول للمادة أونلاين: https://repository.ugm.ac.id/278758/1/GNPPN-Parallel-GirvanNewmanBased-Algorithm-to-Detect-Communities-in-Graph-with-Positive-and-Negative-WeightsInternational-Journal-of-Intelligent-Engineering-and-Systems.pdf; https://repository.ugm.ac.id/278758/; http://www.inass.org; https://doi.org/10.22266/ijies2022.1231.26

The Girvan-Newman (GN) method is one of the most popular methods for detecting communities. However, the method is applied to graphs with only positive weights, while graphs with positive and negative weights are in the real world. This paper proposes improving the GN method to work on graphs with p...