Autograph: an evolving lightweight graph tool
0 likes1,211 views
The document discusses the motivation for developing a new graph tool called Autograph. It notes that existing graph software libraries and tools have limitations and frustrations for users who want an easy way to draw graphs and obtain basic graph properties. The document outlines a wish list of desired features for Autograph, including easy graph editing, undo/redo, geometric transformations, real-time updating of properties, and basic graph operations. It includes screenshots and poses questions to further develop Autograph.
Autograph: an evolving lightweight graph tool
- 1. Autograph: an evolving lightweight graph tool Joan Vilaltella Universitat Polit`ecnica de Catalunya Barcelona, March 18th 2015 Joint work with Miquel `Angel Fiol Joan Vilaltella Autograph: an evolving lightweight graph tool
- 2. Motivation Joan Vilaltella Autograph: an evolving lightweight graph tool
- 3. Motivation Graph software libraries: NetworkX (Python), Lemon (C), JUNG (Java), python-pygraph... Joan Vilaltella Autograph: an evolving lightweight graph tool
- 4. Motivation Graph software libraries: NetworkX (Python), Lemon (C), JUNG (Java), python-pygraph... Scientific software with graph theory functions: Sage, GAP, Magma, Maple... Joan Vilaltella Autograph: an evolving lightweight graph tool
- 5. Motivation Graph software libraries: NetworkX (Python), Lemon (C), JUNG (Java), python-pygraph... Scientific software with graph theory functions: Sage, GAP, Magma, Maple... Educational software that can be used for graphs: GeoGebra, Cabri... Joan Vilaltella Autograph: an evolving lightweight graph tool
- 6. Motivation Graph software libraries: NetworkX (Python), Lemon (C), JUNG (Java), python-pygraph... Scientific software with graph theory functions: Sage, GAP, Magma, Maple... Educational software that can be used for graphs: GeoGebra, Cabri... Specifically graph-theoretical software: Grinvin, GraphThing, Pigale... Joan Vilaltella Autograph: an evolving lightweight graph tool
- 7. Motivation Graph software libraries: NetworkX (Python), Lemon (C), JUNG (Java), python-pygraph... Scientific software with graph theory functions: Sage, GAP, Magma, Maple... Educational software that can be used for graphs: GeoGebra, Cabri... Specifically graph-theoretical software: Grinvin, GraphThing, Pigale... Graph visualization tools/libraries: Graphviz, matplotlib... Joan Vilaltella Autograph: an evolving lightweight graph tool
- 8. Motivation Graph software libraries: NetworkX (Python), Lemon (C), JUNG (Java), python-pygraph... Scientific software with graph theory functions: Sage, GAP, Magma, Maple... Educational software that can be used for graphs: GeoGebra, Cabri... Specifically graph-theoretical software: Grinvin, GraphThing, Pigale... Graph visualization tools/libraries: Graphviz, matplotlib... Diagram editors: yEd, Dia, Inkscape... Joan Vilaltella Autograph: an evolving lightweight graph tool
- 9. Motivation Graph software libraries: NetworkX (Python), Lemon (C), JUNG (Java), python-pygraph... Scientific software with graph theory functions: Sage, GAP, Magma, Maple... Educational software that can be used for graphs: GeoGebra, Cabri... Specifically graph-theoretical software: Grinvin, GraphThing, Pigale... Graph visualization tools/libraries: Graphviz, matplotlib... Diagram editors: yEd, Dia, Inkscape... Why another graph tool? Joan Vilaltella Autograph: an evolving lightweight graph tool
- 10. Frustration Joan Vilaltella Autograph: an evolving lightweight graph tool
- 11. Frustration Sometimes you just want to draw a graph and obtain the value of a simple graph property. Joan Vilaltella Autograph: an evolving lightweight graph tool
- 12. Frustration Sometimes you just want to draw a graph and obtain the value of a simple graph property. NetworkX is awesome, but it is a software library, not an editing application. Joan Vilaltella Autograph: an evolving lightweight graph tool
- 13. Frustration Sometimes you just want to draw a graph and obtain the value of a simple graph property. NetworkX is awesome, but it is a software library, not an editing application. yEd is really nice, but just a diagram editor, with no graph theory functions. Joan Vilaltella Autograph: an evolving lightweight graph tool
- 14. Frustration Sometimes you just want to draw a graph and obtain the value of a simple graph property. NetworkX is awesome, but it is a software library, not an editing application. yEd is really nice, but just a diagram editor, with no graph theory functions. Sage is awesome, but the included graph editor is very simple. Joan Vilaltella Autograph: an evolving lightweight graph tool
- 15. Frustration Sometimes you just want to draw a graph and obtain the value of a simple graph property. NetworkX is awesome, but it is a software library, not an editing application. yEd is really nice, but just a diagram editor, with no graph theory functions. Sage is awesome, but the included graph editor is very simple. Other examples have their own drawbacks... Joan Vilaltella Autograph: an evolving lightweight graph tool
- 16. Frustration Sometimes you just want to draw a graph and obtain the value of a simple graph property. NetworkX is awesome, but it is a software library, not an editing application. yEd is really nice, but just a diagram editor, with no graph theory functions. Sage is awesome, but the included graph editor is very simple. Other examples have their own drawbacks... ...and graph theory or visualization awesomeness may lead to graph drawing frustration. Joan Vilaltella Autograph: an evolving lightweight graph tool
- 17. Wish list Joan Vilaltella Autograph: an evolving lightweight graph tool
- 18. Wish list Easy editing: create and delete nodes and edges, split and contract edges, move nodes (with edges moving on their own). Joan Vilaltella Autograph: an evolving lightweight graph tool
- 19. Wish list Easy editing: create and delete nodes and edges, split and contract edges, move nodes (with edges moving on their own). Undo/redo: retract and retrieve many operations, up to a reasonable number (you don’t really need to take back a thousand operations). Joan Vilaltella Autograph: an evolving lightweight graph tool
- 20. Wish list Easy editing: create and delete nodes and edges, split and contract edges, move nodes (with edges moving on their own). Undo/redo: retract and retrieve many operations, up to a reasonable number (you don’t really need to take back a thousand operations). Geometric transformations: translate, rotate, mirror and scale. Joan Vilaltella Autograph: an evolving lightweight graph tool
- 21. Wish list Easy editing: create and delete nodes and edges, split and contract edges, move nodes (with edges moving on their own). Undo/redo: retract and retrieve many operations, up to a reasonable number (you don’t really need to take back a thousand operations). Geometric transformations: translate, rotate, mirror and scale. Real-time updating of basic graph properties (order, size, connectivity...) with every modification. Joan Vilaltella Autograph: an evolving lightweight graph tool
- 22. Wish list Easy editing: create and delete nodes and edges, split and contract edges, move nodes (with edges moving on their own). Undo/redo: retract and retrieve many operations, up to a reasonable number (you don’t really need to take back a thousand operations). Geometric transformations: translate, rotate, mirror and scale. Real-time updating of basic graph properties (order, size, connectivity...) with every modification. Basic graph operations: disjoint union, complement graph, line graph, isomorphism checking. Joan Vilaltella Autograph: an evolving lightweight graph tool
- 23. Wish list Easy editing: create and delete nodes and edges, split and contract edges, move nodes (with edges moving on their own). Undo/redo: retract and retrieve many operations, up to a reasonable number (you don’t really need to take back a thousand operations). Geometric transformations: translate, rotate, mirror and scale. Real-time updating of basic graph properties (order, size, connectivity...) with every modification. Basic graph operations: disjoint union, complement graph, line graph, isomorphism checking. More advanced graph operations: algebraic properties, notable invariants (at least for small graphs if calculations are hard). Joan Vilaltella Autograph: an evolving lightweight graph tool
- 24. Wish list Easy editing: create and delete nodes and edges, split and contract edges, move nodes (with edges moving on their own). Undo/redo: retract and retrieve many operations, up to a reasonable number (you don’t really need to take back a thousand operations). Geometric transformations: translate, rotate, mirror and scale. Real-time updating of basic graph properties (order, size, connectivity...) with every modification. Basic graph operations: disjoint union, complement graph, line graph, isomorphism checking. More advanced graph operations: algebraic properties, notable invariants (at least for small graphs if calculations are hard). Topological drawing: Euclidean plane, torus, Klein bottle, projective plane. Joan Vilaltella Autograph: an evolving lightweight graph tool
- 25. Screenshot 1 Joan Vilaltella Autograph: an evolving lightweight graph tool
- 26. Screenshot 2 Joan Vilaltella Autograph: an evolving lightweight graph tool
- 27. Questions for the work in progress Joan Vilaltella Autograph: an evolving lightweight graph tool
- 28. Questions for the work in progress What is missing? Joan Vilaltella Autograph: an evolving lightweight graph tool
- 29. Questions for the work in progress What is missing? Could feature X be added to the application? Joan Vilaltella Autograph: an evolving lightweight graph tool
- 30. Questions for the work in progress What is missing? Could feature X be added to the application? Is there an efficient practical algorithm for property Y ? Joan Vilaltella Autograph: an evolving lightweight graph tool
- 31. Questions for the work in progress What is missing? Could feature X be added to the application? Is there an efficient practical algorithm for property Y ? How can the already working code be simplified? Joan Vilaltella Autograph: an evolving lightweight graph tool
- 32. Questions for the work in progress What is missing? Could feature X be added to the application? Is there an efficient practical algorithm for property Y ? How can the already working code be simplified? Is the proposed application layout adequate or convenient? Joan Vilaltella Autograph: an evolving lightweight graph tool
- 33. Questions for the work in progress What is missing? Could feature X be added to the application? Is there an efficient practical algorithm for property Y ? How can the already working code be simplified? Is the proposed application layout adequate or convenient? ...? Joan Vilaltella Autograph: an evolving lightweight graph tool
- 34. Questions for the work in progress What is missing? Could feature X be added to the application? Is there an efficient practical algorithm for property Y ? How can the already working code be simplified? Is the proposed application layout adequate or convenient? ...? You may view this work as just a proposal and an invitation for alternative developments. What is your wish list? Joan Vilaltella Autograph: an evolving lightweight graph tool
- 35. Possible future improvements Joan Vilaltella Autograph: an evolving lightweight graph tool
- 36. Possible future improvements Sage interoperability (partial success). Joan Vilaltella Autograph: an evolving lightweight graph tool
- 37. Possible future improvements Sage interoperability (partial success). Compatibility with the main graph formats: TGF, graph6, sparse6, GraphML... Joan Vilaltella Autograph: an evolving lightweight graph tool
- 38. Possible future improvements Sage interoperability (partial success). Compatibility with the main graph formats: TGF, graph6, sparse6, GraphML... Replace Tkinter interface by a more modern one (pygame?, pyglet?, ...?). Joan Vilaltella Autograph: an evolving lightweight graph tool
- 39. Possible future improvements Sage interoperability (partial success). Compatibility with the main graph formats: TGF, graph6, sparse6, GraphML... Replace Tkinter interface by a more modern one (pygame?, pyglet?, ...?). Replace Python language by C language, and use the Lemon library, for speed. Joan Vilaltella Autograph: an evolving lightweight graph tool
- 40. Possible future improvements Sage interoperability (partial success). Compatibility with the main graph formats: TGF, graph6, sparse6, GraphML... Replace Tkinter interface by a more modern one (pygame?, pyglet?, ...?). Replace Python language by C language, and use the Lemon library, for speed. Multiple edition areas, possibly using tabs as in web browsers. Joan Vilaltella Autograph: an evolving lightweight graph tool
- 41. Possible future improvements Sage interoperability (partial success). Compatibility with the main graph formats: TGF, graph6, sparse6, GraphML... Replace Tkinter interface by a more modern one (pygame?, pyglet?, ...?). Replace Python language by C language, and use the Lemon library, for speed. Multiple edition areas, possibly using tabs as in web browsers. Database to store interesting graphs and speed up some calculations. Joan Vilaltella Autograph: an evolving lightweight graph tool
- 42. Possible future improvements Sage interoperability (partial success). Compatibility with the main graph formats: TGF, graph6, sparse6, GraphML... Replace Tkinter interface by a more modern one (pygame?, pyglet?, ...?). Replace Python language by C language, and use the Lemon library, for speed. Multiple edition areas, possibly using tabs as in web browsers. Database to store interesting graphs and speed up some calculations. Support for loops, multiple edges and directed edges. Joan Vilaltella Autograph: an evolving lightweight graph tool
- 43. Possible future improvements Sage interoperability (partial success). Compatibility with the main graph formats: TGF, graph6, sparse6, GraphML... Replace Tkinter interface by a more modern one (pygame?, pyglet?, ...?). Replace Python language by C language, and use the Lemon library, for speed. Multiple edition areas, possibly using tabs as in web browsers. Database to store interesting graphs and speed up some calculations. Support for loops, multiple edges and directed edges. Graphs in 3D. Joan Vilaltella Autograph: an evolving lightweight graph tool
- 44. Possible future improvements Sage interoperability (partial success). Compatibility with the main graph formats: TGF, graph6, sparse6, GraphML... Replace Tkinter interface by a more modern one (pygame?, pyglet?, ...?). Replace Python language by C language, and use the Lemon library, for speed. Multiple edition areas, possibly using tabs as in web browsers. Database to store interesting graphs and speed up some calculations. Support for loops, multiple edges and directed edges. Graphs in 3D. Suggestions are welcome. Joan Vilaltella Autograph: an evolving lightweight graph tool
- 45. Thank you Thanks for your attention. If you are interested in the Autograph application, you may visit: http://www.ecograph.org/ There you can: Simply download the latest version of the application to use it. Or look at the (still untidy) source code, under GPL-type license. e-mail: joanvilaltella@gmail.com Joan Vilaltella Autograph: an evolving lightweight graph tool