untangling influence and desire: visual analysis of massive data

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

© 2015 Uncharted Software Inc.

Thanks!

Rob Harper

rharper@uncharted.software@rdharper