search

oerich / ReqtDisc

Analyse and optimise the way requirements are discussed in software developing teams.
2 stars 3 forks source link

subgraph count metric relies on undirected graph #24

Closed oerich closed 11 years ago

oerich commented 12 years ago

... but some of the graphs are directed

oerich commented 12 years ago

This is kind of a big one. The definition of connectivity is non trivial for directed graphs. Also, I need directed graphs. I should do two things:

  1. refine the metric
  2. visualize direction of edges (I hate painting arrows).
oerich commented 11 years ago

There is also an issue with changing the cutoff weight for networks. When the edges are cutoff, more subgraphs appear. The metric does not change, though.

oerich commented 11 years ago

Turns out that the asymmetry problem has been dealt with: for each pair of nodes a,b we look we test whether weight(a,b)+weight(b,a) > 0. Thus, we interpret this as an undirected graph.