Graph visualization options and latest developments

Graph Visualizationoptions and latest developments London Neo4j meetup at Skills Matter, Feb 27, 2013 By @Linkurious - contact@linkurio.us

Linkurious startup: a few words about us• Jean Villedieu, CMO Linkurious• Sébastien Heymann, CEO Linkurious• Romain Yon, CTO Linkurious (is coding tonight)2/17/13 2

Example of graph2/17/13 3

Graphs are in our DNA• Gephi, the leading graph analysis and exploration solution• Democratizing network thinking• Linkurious2/17/13 4

The best way to store and access the data of aconnected world• Graphs are “everywhere”: conceptual view on data• Neo4j and graph databases offer a fast and intuitive way to use data• Social networks, recommendation engines, networked systems…2/17/13 5

Visualization is key to understanding graphs• Verify data• Check algorithm• View information in context• Build a visual representation• Understand relationships• Discover information• Find patterns• Illustrate and communicate data2/17/13 6

Global approach vs Centred approachCard, Shneiderman (Using Vision to Think, 1999) Van Ham, Perer (2009)1. Overview first, 1. Search,2. Zoom and filter, 2. Show Context,3. Details-on-demand. 3. Expand on Demand. 7

Play now: which tool for which approach? Cytoscape, D3.js, Gephi, GraphViz, KeyLines, Linkurious, MentionMap, Neo4j server web interface, Neoclipse, NodeXL, Palantir, Sigma.js, SocialAction, Wikisway, WikiWeb... 8

WikiWeb

ToolkitsD3.js

Summary: which tool for which approach? Cytoscape, GraphViz, Linkurious, MentionMap, Gephi, GraphInsight, GUESS, Neo4j server web interface, NodeXL, SocialAction, Tulip, Neoclipse, Wikisway, WikiWeb UCINET Global approach Centred approach + Toolkits to build your own App: D3.js, KeyLines, Sigma.js 18

Global approach vs Centred approachGreat for: Great for:Identifying communities and Investigating entitiesglobal propertiesFinding correlations properties / Exploring local contextstructureCommunicating « wow » effect Communicating insights 19

Global approach vs Centred approachIssues: Issues:Difficult to learn (data mining + CS + Users must know what to searchdesign skills) Poor statistical insightsPoor insights with large graphs (bias due to hidden information)Highly sensitive to graph Orientation is difficultincompleteness (<5% missing data=> important bias)Hardware limits (goodbye mobile!) 20

Global approach vs Centred approachUse it for: Use it for:Analysis at the global scale. Database browsing to quickly find information.Make hypotheses or try toconfirm statistical properties. Analysis of local views.Graphs of size < 50k nodes. Graphs of any size. 21

3 applications of the centred approach

Use case 1: fraud detectionAutomatic outlier detection over time (Sebs Ph.D.)Visualization of outlier-centred graphs 23

Use case 2: visual recommendationYasiv.com 24

Use case 3: (telco) impact analysisNetwork: millions of routers and machinesLocal impact of a router failure in network services? Entypo pictograms by Daniel Bruce — www.entypo.com 25

Linkurious: visualize graph data easily• A tool to visualize any graph database• Graph search made easy• Approach : search, show context, expand on demand2/17/13 27

Linkurious competitorsLocked to a specific use case:MentionMap => Twitter mentionsPalantir => for Palantir customers onlyTheAdvisor => scientific papers recommendationWikiways => TechCrunch DatabaseWikiweb => Wikipedia browsingLimited browsing features:Neoclipse, Neo4j web adminToolkits (require to code): D3.js, KeyLines, Sigma.js 28

Live demo2/17/13 29

Questions? @Linkurious contact@linkurio.us

Graph visualization options and latest developments

by Linkurious on Feb 25, 2013

Accessibilité

Catégories

Détails de l'import

Droits d'utilisation

1 intégré 1

Statistiques

Graph visualization options and latest developments Presentation Transcript