Vienna Graph Clustering

Methods Mol Biol. 2020:2074:215-231. doi: 10.1007/978-1-4939-9873-9_16.

Abstract

This paper serves as a user guide to the Vienna graph clustering framework. We review our general memetic algorithm, VieClus, to tackle the graph clustering problem. A key component of our contribution are natural recombine operators that employ ensemble clusterings as well as multi-level techniques. Lastly, we combine these techniques with a scalable communication protocol, producing a system that is able to compute high-quality solutions in a short amount of time. After giving a description of the algorithms employed, we establish the connection of the graph clustering problem to protein-protein interaction networks and moreover give a description on how the software can be used, what file formats are expected, and how this can be used to find functional groups in protein-protein interaction networks.

Keywords: Evolutionary algorithms; Graph clustering; Protein–Protein interaction.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Animals
  • Cluster Analysis*
  • Humans
  • Protein Interaction Mapping
  • Protein Interaction Maps
  • Software