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

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

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...

Full description

Bibliographic Details
Main Authors: Sulistianingsih, Neny, Winarko, Edi, Sari, Anny Kartika
Format: Article
Language:English
Published: Intelligent Network and Systems Society 2022
Subjects:
Information and Computing Sciences
Computer Software
Computer Software not elsewhere classified
Online Access: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

Internet

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

Similar Items