Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Misc improvements #32

Closed
6 tasks done
ugurdogrusoz opened this issue Aug 12, 2024 · 1 comment
Closed
6 tasks done

Misc improvements #32

ugurdogrusoz opened this issue Aug 12, 2024 · 1 comment
Assignees

Comments

@ugurdogrusoz
Copy link
Contributor

ugurdogrusoz commented Aug 12, 2024

  • 1. We need to calculate the structural properties of the graphs in our dataset (those that are converted from the original Rome dataset). Initially, let's calculate the average node degree.
  • 2. Let's also calculate the mean, median, and standard deviation for each metric of each ratio. So for phi=0.4 for example, we need the mean, median, and standard deviation of the number of edge crossings, number of node overlaps, etc.
  • 3. Currently, we're comparing the performance of our algorithm for the directed part with Dagre. Let's do the same thing with CoSE for the undirected part. For this, we basically need to take only the undirected part of each graph in our test suite and run an CoSE (non-incremental, randomize: true) on it. Then, we need the same metrics for running CoSE on this undirected part:
    • no of edge crossings
    • no of node overlaps
    • average edge length
    • total area
    • run time
  • 4. Rename the sample "paper" in the demo as "class" and add a new one ("knowledge graph") from the paper
  • 5. We need 1 more HySE layout example in the supplement which is twice as big as the biggest so far if possible.
  • 6. We need 2 examples (one with only a dozen nodes or so, the other with 50-60 nodes or so) laid out with HySE. For this we also need to layout the hierarchical parts of the two graphs with Dagre and undirected parts of the two graphs with CoSE. We will present these side by side in the paper.
@ugurdogrusoz
Copy link
Contributor Author

ugurdogrusoz commented Aug 30, 2024

For item 3, we need to run one more experiment where phi = 4 (i.e. there are 4 times as many undirected nodes as we have directed nodes). This is when undirected nodes dominate and we hope that execution time will be similar to that of CoSE.

@ugurdogrusoz ugurdogrusoz changed the title Experimental improvements Misc improvements Aug 30, 2024
hamzaislam101 added a commit that referenced this issue Sep 12, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants