ABCD: Algorithm for Balanced Component Discovery in Signed Networks.
Muhieddine ShebaroJelena TesicPublished in: CoRR (2023)
Keyphrases
- improved algorithm
- detection algorithm
- experimental evaluation
- segmentation algorithm
- optimal solution
- preprocessing
- search space
- times faster
- np hard
- computational cost
- high accuracy
- computationally efficient
- input data
- social networks
- worst case
- cost function
- theoretical analysis
- optimization algorithm
- dynamic programming
- shortest path
- significant improvement
- estimation algorithm
- motif discovery