rwth-acis / REST-OCD-Services

This repository contains the OCD service of WebOCD. In the repository, java based codes of overlapping community detection algorithms (OCDA) can be found.
Apache License 2.0
14 stars 10 forks source link

No visualization for a circular graph #70

Closed schiemon closed 2 years ago

schiemon commented 2 years ago

On the graph page, the visualization stays blank for the following graph data:

0 1
1 0

Surprisingly, adding a node to it brings it back to life:

0 1
1 0
2 3
image
MaxKissgen commented 2 years ago

What we could gather so far, the problem arises only if:

  1. The graph is circular
  2. The edges all have the same weights
  3. The edges also have to describe a circular path, e.g. directed 0 1 1 2 0 2 does not produce the problem but undirected does
MaxKissgen commented 2 years ago

We have pinned down the problem. It happens when both the minimum weighted and maximum weighted average degrees are the same. In this case Our Layouthandler divides by zero at one point to determine node size, leaving the size to be NaN. Fix to follow...