Applying DNA computation to clustering in graph

Using DNA computation to solve graph clustering problem is a new approach in this field. We use DNA strands to assign vertices and edges, constructing the minimum spanning tree and cutting branches whose length is longer than the threshold. All of the above steps are carried out in test tubes. Because of DNA computation´s high parallelism, we can get the results rapidly.