Meurs Challenger
Developer(s) | Meurs HRM |
---|---|
Written in | ActionScript |
Operating system | Cross-platform |
Type | Visualization |
Website | www |
Meurs Challenger is an online graph visualization program, with data analysis and browsing.[1]
The software supports several graph layout algorithms, and allows the user to interact with the nodes. The displayed data can be filtered using textual search, node and edge type, or based on the graph distance between nodes. Written in ActionScript, the program runs on Windows, Linux, macOS and other platforms that support the Adobe Flash Player.
Meurs Challenger was the winner at the 2011 edition of the International Symposium on Graph Drawing, in the large graph category.[2]
It is publicly available as a Facebook application, which displays the network graph of the user's friends.[3]
Implementation approach
[edit]The main problem in network visualization is to reduce data complexity by projecting a multivariate data matrix onto a lower-dimensional planar display space,[4] which is achieved by proper node positioning.
Meurs Challenger addresses this by combining several different approaches:
- force-based algorithms
- modularization techniques
- clustering
- node overlap minimization, which is achieved by guaranteeing a minimum edge length between two linked nodes
- edge length uniformization, using an algorithm that minimizes the total edge length discrepancy of the projected graph
- grid-based layouts
See also
[edit]- Graph (discrete mathematics)
- Graph drawing
- Graph theory
- Graph (data structure)
- Social network analysis software
- GraphML
Notes
[edit]- ^ Zelina et al. (2011).
- ^ Duncan et al. (2011).
- ^ Visualization of the Week: Clustering your social graph - O'Reilly Radar, Radar.oreilly.com, 2012-04-06, retrieved 2012-05-03
- ^ Salvini, Gnos & Fabrikant (2011).
External links
[edit]References
[edit]- Zelina, Remus; Bota, Sebastian; Houtman, Siebren; van Assen, Jaap Jan; Hattink, Bas (2011), "Challenger, a New Way to Visualize Data", in Kreveld, Marc; Speckmann, Bettina (eds.), Graph Drawing, 19th International Symposium, GD 2011, Eindhoven, The Netherlands, September 21–23, 2011, Revised Papers, Lecture Notes in Computer Science, vol. 7034, Springer-Verlag, pp. 447–448, doi:10.1007/978-3-642-25878-7, ISBN 978-3-642-25877-0.
- Duncan, Christian A.; Gutwenger, Carsten; Nachmanson, Lev; Sander, Georg (2011), "Graph Drawing Contest Report", in Kreveld, Marc; Speckmann, Bettina (eds.), Graph Drawing, 19th International Symposium, GD 2011, Eindhoven, The Netherlands, September 21–23, 2011, Revised Papers, Lecture Notes in Computer Science, vol. 7034, Springer-Verlag, pp. 449–455, doi:10.1007/978-3-642-25878-7, ISBN 978-3-642-25877-0.
- Salvini, M M; Gnos, A U; Fabrikant, S I (2011), "Cognitively plausible visualization of network data", 25th International Cartographic Conference, Paris, FR, 03 July 2011 - 08 July 2011, doi:10.5167/uzh-49097, ISBN 978-1-907075-05-6.