OVNS: Opportunistic Variable Neighborhood Search for Heaviest Subgraph Problem in Social Networks

Ville P. Saarinen, Ted Hsuan Yun Chen, Mikko Kivelä

We propose a hybrid heuristic algorithm for solving the Heaviest k-Subgraph Problem in online social networks -- a combinatorial graph optimization problem central to many importan…