Skip to content

Releases: Decitizen/OVNS

v0.5.0

05 Jun 23:54
5cc1260
Compare
Choose a tag to compare

OVNS v0.5.0 (Beta Release)

We are excited to announce the first release of the OVNS algorithm for solving the Heaviest k-Subgraph Problem in online social networks.

New Features

  • Implemented OVNS, a hybrid heuristic algorithm based on the metaheuristic framework known as Variable Neighborhood Search.
  • SOTA performance in real-life social networks with heavy-tailed degree distributions.
  • Fast and efficient detection of coordinated behavior, maximizing diversity of a group of users, and detecting social groups.
  • Includes implementations of the reference algorithms BVNS and OBMA

Getting Started

  • Please refer to our GitHub README for details on installation and usage.

Bug Reports and Feedback

  • As this is a beta release, we look forward to user feedback and bug reports. Please submit them through the issue tracker on our GitHub repository.

Thank you for your support and we're looking forward to the journey ahead!