Upload
dato-inc
View
31
Download
0
Tags:
Embed Size (px)
Citation preview
Influence and DesireVisual analysis of massive graph data
Rob Harper
Untangling
© 2015 Uncharted Software Inc.
http://pantera.io http://influent.io
© 2015 Uncharted Software Inc.
Visualizing Graphs as
MapsCommunities
Relationships
Spatial Model
Bollen J, Van de Sompel H, Hagberg A, Bettencourt L, Chute R, et al. (2009) Clickstream Data Yields High-Resolution Maps of Science. PLoS ONE 4(3): e4803. doi:10.1371/journal.pone.0004803
© 2015 Uncharted Software Inc.
Visualizing Graphs as
MapsCommunities
Relationships
Spatial Model
Bollen J, Van de Sompel H, Hagberg A, Bettencourt L, Chute R, et al. (2009) Clickstream Data Yields High-Resolution Maps of Science. PLoS ONE 4(3): e4803. doi:10.1371/journal.pone.0004803
© 2015 Uncharted Software Inc.
Challenges of Big Graphs
Computation
Layout
Interaction
Labeling
© 2015 Uncharted Software Inc.
Chelsea FC Fan Communities
248,747,072 tweets
554,430 account nodes
100,700 mention links
Demo
skip
© 2015 Uncharted Software Inc.
Geo CommunitiesFans Mention Graph
© 2015 Uncharted Software Inc.
Geo CommunitiesFans Mention Graph
© 2015 Uncharted Software Inc.
Geo CommunitiesPlayer Sentiment
© 2015 Uncharted Software Inc.
Geo CommunitiesTrending Topics + Drilldown
© 2015 Uncharted Software Inc.
Community Graph
© 2015 Uncharted Software Inc.
Community Graph
© 2015 Uncharted Software Inc.
Graph Tiling Pipeline
HierarchicalCommunityClustering
HierarchicalGraph Layout
Tile Generation
GraphX
Distributed LouvainModularity
HierarchicalForce Directed
© 2015 Uncharted Software Inc.
Graph Tiling Pipeline
HierarchicalCommunityClustering
HierarchicalGraph Layout
Tile Generation
GraphX
Distributed LouvainModularity
HierarchicalForce Directed
© 2015 Uncharted Software Inc.
Graph Tiling Pipeline
HierarchicalCommunityClustering
HierarchicalGraph Layout
Tile Generation
GraphX
Distributed LouvainModularity
HierarchicalForce Directed
© 2015 Uncharted Software Inc.
Graph Tiling Pipeline
HierarchicalCommunityClustering
HierarchicalGraph Layout
Tile Generation
GraphX
Distributed LouvainModularity
HierarchicalForce Directed
© 2015 Uncharted Software Inc.
Product Affinity
Stanford collection of anonymized Amazon product reviews and “customers who bought this also bought…” over 9 years
2,372,409 product and customer nodes
9,909,551 review and co-purchase links
© 2015 Uncharted Software Inc.
© 2015 Uncharted Software Inc.
© 2015 Uncharted Software Inc.
© 2015 Uncharted Software Inc.
© 2015 Uncharted Software Inc.
© 2015 Uncharted Software Inc.
© 2015 Uncharted Software Inc.
Meeting theChallenges of
Big Graphs
Computation
Layout
Interaction
Labeling
Distributed Computing
Hierarchical Communities
Level-of-detail Rendering
Layered Analytics
© 2015 Uncharted Software Inc.
Other Applications
Bitcoin Network Doctor Referrals Neural Networks