visualizing networks
TRANSCRIPT
![Page 1: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/1.jpg)
Visualizing Networks
Lynn Cherny@arnicas
4 Nov 2014
![Page 2: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/2.jpg)
The Hairball: A Metaphor for Complexity
h6p://www.nd.edu/~networks/PublicaBon%20Categories/01%20Review%20ArBcles/ScaleFree_ScienBfic%20Ameri%20288,%2060-‐69%20(2003).pdf
![Page 3: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/3.jpg)
h6p://www.linkedin.com/today/post/arBcle/20121016185655-‐10842349-‐the-‐hidden-‐power-‐of-‐networks
![Page 4: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/4.jpg)
Release by Joint Economic Committee minority Republicans led by Boehner (2010), Iliinsky & Steele fig 4-14 4
![Page 5: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/5.jpg)
Release by Joint Economic Committee minority Republicans led by Boehner (2010), Iliinsky & Steele fig 4-14
Neither Exploratory Nor Explanatory:Political.
4
![Page 6: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/6.jpg)
Redesign by Robert Palmer(Iliisnky & Steele fig 4-15) 5
![Page 7: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/7.jpg)
Redesign by Robert Palmer(Iliisnky & Steele fig 4-15)
“By releasing your chart, instead of meaningfully educating the public, you willfully obfuscated an already complicated proposal. There is no simple proposal to
solve this problem. You instead chose to shout ‘12! 16! 37! 9! 24!’ while we were trying to count
something.”
5
![Page 8: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/8.jpg)
WHAT IS A NETWORK?
It’s not a visualizaBon. Think of it as a data structure.
![Page 9: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/9.jpg)
Data relaBonship: enBBes + relaBonships to other objects (node/edge, vertex/link)
Nodes and Edges may have a6ributes, eg. gender, age, weight, tv prefs connecBon date, frequency of contact, type of exchange, direcBonality of relaBonship a6ributes may be calculated from network relaBons too
![Page 10: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/10.jpg)
Lane Harrison: h6p://blog.visual.ly/network-‐visualizaBons/
![Page 11: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/11.jpg)
Lane Harrison: h6p://blog.visual.ly/network-‐visualizaBons/
![Page 12: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/12.jpg)
Lane Harrison: h6p://blog.visual.ly/network-‐visualizaBons/
![Page 13: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/13.jpg)
9h6p://blog.visual.ly/network-‐visualizaBons/
Best!
A User Study on Visualizing Directed Edges in Graphs” Danny Holten and Jarke J. van Wijk, 27th SIGCHI Conference on Human Factors in Computing Systems (Proceedings of CHI 2009),
![Page 14: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/14.jpg)
10
![Page 15: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/15.jpg)
10
![Page 16: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/16.jpg)
10
![Page 17: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/17.jpg)
10
It’s a natural human trait to see visual similarity and proximity as meaningful.
Be very careful about your display choices and layout methods!
![Page 18: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/18.jpg)
Reading a network visualizaBon
There’s obviously something important going on here, structurally....
![Page 19: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/19.jpg)
Reading a network visualizaBon
Look at this outlier case!
There’s obviously something important going on here, structurally....
![Page 20: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/20.jpg)
Reading a network visualizaBon
Look at this outlier case!
There’s obviously something important going on here, structurally....
A ménage à
trois ove
r here
![Page 21: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/21.jpg)
Reading a network visualizaBon
Look at this outlier case!
There’s obviously something important going on here, structurally....
A ménage à
trois ove
r here
MIS?
Using a “random” Gephi layout on the dolphins
![Page 22: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/22.jpg)
Reading a network visualizaBon
Look at this outlier case!
There’s obviously something important going on here, structurally....
A ménage à
trois ove
r here
MIS?
Using a “random” Gephi layout on the dolphins
Random!
![Page 23: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/23.jpg)
12
TOOLS AND CONCEPTS FOR TODAY
CreaBng network layouts...
![Page 24: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/24.jpg)
13
Gephi (and a li6le D3)
![Page 25: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/25.jpg)
J BerBn: Semiology of Graphics
BerBn, J. Semiology of Graphics: Diagrams, Networks, Maps (1967)
Linear
Circular
Irregular
Regular (Tree)
3D
Matrix /
BiparBte
![Page 26: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/26.jpg)
J BerBn: Semiology of Graphics
BerBn, J. Semiology of Graphics: Diagrams, Networks, Maps (1967)
Linear
Circular
Irregular
Regular (Tree)
3D
Matrix /
BiparBte
![Page 28: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/28.jpg)
MATRIX LAYOUTS / REPRESENTATIONS
![Page 29: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/29.jpg)
h6p://barabasilab.neu.edu/networksciencebook/download/network_science_October_2012.pdf
![Page 30: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/30.jpg)
Real social networks are generally quite sparse.
h6p://www.cise.ufl.edu/research/sparse/matrices/Newman/dolphins.html
![Page 31: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/31.jpg)
D3 demo by me h6p://www.ghostweather.com/essays/talks/networkx/adjacency.html
![Page 32: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/32.jpg)
D3 demo by me h6p://www.ghostweather.com/essays/talks/networkx/adjacency.html
![Page 33: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/33.jpg)
20
Readability: Matrix Be6er (except for path finding)
Jean-Daniel Fekete http://lamut.informatik.uni-wuerzburg.de/gd2014/data/uploads/gd2014-fekete-keynote.pdf
![Page 34: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/34.jpg)
ARC / LINEAR LAYOUTS
![Page 35: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/35.jpg)
Philipp Steinweber and Andreas Koller Similar Diversity, 2007
For a D3 example in another domain: h6p://tradearc.laserdeathstehr.com/
![Page 36: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/36.jpg)
Topics in Da Vinci Code (by me)
23
https://www.dropbox.com/s/090vwj12kh3mu96/Screenshot%202014-11-04%2020.45.02.png?dl=0
Lynn Cherny - http://www.ghostweather.com/essays/talks/openvisconf/topic_arc_diagram/TopicArc.html
![Page 37: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/37.jpg)
Topics in Da Vinci Code (by me)
23
https://www.dropbox.com/s/090vwj12kh3mu96/Screenshot%202014-11-04%2020.45.02.png?dl=0
Lynn Cherny - http://www.ghostweather.com/essays/talks/openvisconf/topic_arc_diagram/TopicArc.html
![Page 39: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/39.jpg)
CIRCULAR / CHORD LAYOUTS
![Page 41: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/41.jpg)
h6p://circos.ca/images/
Circos“If it's round, Circos can
probably do it”
TIL (shocking): It’s all perl code?!
![Page 42: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/42.jpg)
h6p://www.ghostweather.com/essays/talks/networkx/chord.html
![Page 43: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/43.jpg)
h6p://www.ghostweather.com/essays/talks/networkx/chord.html
![Page 44: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/44.jpg)
A Nice UI Improvement -‐ DifferenBate Source/DesBnaBon
28Nikola Sander, http://www.global-migration.info/
![Page 45: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/45.jpg)
Hierarchical Edge Bundling demo by @mbostock
D3: h6p://bl.ocks.org/1044242
"Hierarchical Edge Bundles: VisualizaBon of Adjacency RelaBons in Hierarchical Data”, Danny Holten, IEEE TransacBons on VisualizaBon and Computer Graphics (TVCG; Proceedings of Vis/InfoVis 2006), Vol. 12, No. 5, Pages 741 -‐ 748, 2006.
![Page 46: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/46.jpg)
SIMPLE CALCULATIONS ON NETWORKS CAN TELL YOU LOADSOven you need to visualize the structure/role of the graph elements as part of the visualizaBon: So, do some simple math.
![Page 47: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/47.jpg)
Degree (In, Out)
“Degree” is a measure of the edges in (directed), out (directed), or total (in directed or undirected graphs) to a node
“Hub” nodes have high in-‐degree. In scale-‐free networks, we see preferenBal a6achment to the popular kids.
h6p://mlg.ucd.ie/files/summer/tutorial.pdf
![Page 48: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/48.jpg)
The Threat of Hub-‐Loss
Albert-‐László Barabási and Eric Bonabeau, Scale-‐Free Networks, 2003.h6p://www.scienBficamerican.com/arBcle.cfm?id=scale-‐free-‐networks
![Page 49: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/49.jpg)
VisualizaBon Aside: If Some Names are Huge, the Others are Invisible-‐?
33CorrecBng for text size by degree display issue
![Page 50: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/50.jpg)
VisualizaBon Aside: If Some Names are Huge, the Others are Invisible-‐?
33
Gephi Panel
CorrecBng for text size by degree display issue
![Page 51: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/51.jpg)
VisualizaBon Aside: If Some Names are Huge, the Others are Invisible-‐?
33
Gephi Panel
CorrecBng for text size by degree display issue
![Page 52: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/52.jpg)
VisualizaBon Aside: If Some Names are Huge, the Others are Invisible-‐?
33
Gephi Panel
CorrecBng for text size by degree display issue
![Page 53: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/53.jpg)
BetweennessA measure of connectedness between
(sub)components of the graph
“Betweenness centrality thus tends to pick out boundary individuals who play the role of brokers between communiBes.”
h6p://en.wikipedia.org/wiki/Centrality#Betweenness_centralityLusseau and Newman. h6p://www.ncbi.nlm.nih.gov/pmc/arBcles/PMC1810112/pdf/15801609.pdf
![Page 54: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/54.jpg)
35
Judging By Eye Will Probably Be Wrong...
![Page 55: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/55.jpg)
35
? This one?
Judging By Eye Will Probably Be Wrong...
![Page 56: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/56.jpg)
35
? This one?
Sized by Betweenness
Judging By Eye Will Probably Be Wrong...
![Page 57: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/57.jpg)
Eigenvector Centrality
IntuiBon: A node is important if it is connected to other important nodes A node with a small number of influenBal contacts may outrank one with a larger number of mediocre contacts
h6p://mlg.ucd.ie/files/summer/tutorial.pdf h6p://demonstraBons.wolfram.com/NetworkCentralityUsingEigenvectors/
![Page 58: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/58.jpg)
Pagerank
Wikipedia image
![Page 59: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/59.jpg)
Community DetecBon Algorithms
E.g., the Louvain method, in Gephi as “Modularity.” Many layout algorithms help you intuit these structures, but don’t rely on percepBon of layout!
h6p://en.wikipedia.org/wiki/File:Network_Community_Structure.png
![Page 60: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/60.jpg)
You can even do it in your browser now…
39http://bl.ocks.org/john-guerra/ecdde32ab4ad91a1a240
![Page 61: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/61.jpg)
You can even do it in your browser now…
39http://bl.ocks.org/john-guerra/ecdde32ab4ad91a1a240
![Page 62: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/62.jpg)
CitaBon: Lusseau D (2007) Why Are Male Social RelaBonships Complex in the Doub|ul Sound Bo6lenose Dolphin
PopulaBon?. PLoS ONE 2(4): e348. doi:10.1371/journal.pone.0000348
![Page 63: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/63.jpg)
IdenBfying th
e role th
at animals p
lay in th
eir social networks (2
004)
D Lusseau, M
EJ New
man
Proceedings o
f the
Royal Society of Lon
don. Series B
: Biological Scien
ces
![Page 64: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/64.jpg)
IdenBfying th
e role th
at animals p
lay in th
eir social networks (2
004)
D Lusseau, M
EJ New
man
Proceedings o
f the
Royal Society of Lon
don. Series B
: Biological Scien
ces
![Page 65: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/65.jpg)
IdenBfying th
e role th
at animals p
lay in th
eir social networks (2
004)
D Lusseau, M
EJ New
man
Proceedings o
f the
Royal Society of Lon
don. Series B
: Biological Scien
ces
![Page 66: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/66.jpg)
IdenBfying th
e role th
at animals p
lay in th
eir social networks (2
004)
D Lusseau, M
EJ New
man
Proceedings o
f the
Royal Society of Lon
don. Series B
: Biological Scien
ces
![Page 67: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/67.jpg)
IdenBfying th
e role th
at animals p
lay in th
eir social networks (2
004)
D Lusseau, M
EJ New
man
Proceedings o
f the
Royal Society of Lon
don. Series B
: Biological Scien
ces
![Page 68: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/68.jpg)
IdenBfying th
e role th
at animals p
lay in th
eir social networks (2
004)
D Lusseau, M
EJ New
man
Proceedings o
f the
Royal Society of Lon
don. Series B
: Biological Scien
ces
![Page 69: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/69.jpg)
Eduarda Mendes Rodrigues, Natasa Milic-‐Frayling, Marc Smith, Ben Shneiderman, Derek Hansen, Group-‐in-‐a-‐box Layout for MulB-‐faceted Analysis of CommuniBes. IEEE Third InternaBonal Conference on Social CompuBng, October 9-‐11, 2011. Boston, MA
![Page 70: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/70.jpg)
h6p://mbostock.github.com/d3/talk/20111116/force-‐collapsible.html Also see Ger Hobbelt D3: h6p://bl.ocks.org/3616279
![Page 71: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/71.jpg)
h6p://mbostock.github.com/d3/talk/20111116/force-‐collapsible.html Also see Ger Hobbelt D3: h6p://bl.ocks.org/3616279
![Page 72: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/72.jpg)
ALGORITHMIC LAYOUTS
Gephi / D3.js / Other tools
![Page 73: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/73.jpg)
Gephi à Sigma.js / D3
Gephi.org: Open source, runs on Mac, Linux, PC Can be run from a python-‐esque console plugin or UI Can be run “headless” for layouts with Java or Python (I have code for this) Plugins include a Neo4j graph db access, and streaming support
Sigma.js : Will display a gexf gephi layout file with minimal work, using a plugin interpreter for sigma site export Also offers a force-‐directed layout plugin for graphs without x&y coords Does CANVAS drawing, not SVG
Export JSON from Gephi and load into D3 network layout
![Page 74: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/74.jpg)
h6p://www.barabasilab.com/pubs/CCNR-‐ALB_PublicaBons/200705-‐14_PNAS-‐HumanDisease/Suppl/Goh_etal_poster.pdf
![Page 75: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/75.jpg)
Sigma.js version of the Gephi export h6p://exploringdata.github.com/vis/human-‐disease-‐network/
Movie:
![Page 76: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/76.jpg)
Sigma.js version of the Gephi export h6p://exploringdata.github.com/vis/human-‐disease-‐network/
Movie:
![Page 77: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/77.jpg)
Sample Layout Plugins in Gephi
h6ps://gephi.org/tutorials/gephi-‐tutorial-‐layouts.pdf
![Page 78: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/78.jpg)
Gephi Plugin Layout DetailsLayout Complexity Graph Size Author Comment
Circular O(N) 1 to 1M nodes Ma6 Groeninger Used to show distribuBon, ordered layout
Radial Axis O(N) 1 to 1M nodes Ma6 Groeninger Show ordered groups (homophily)
Force Atlas O(N²) 1 to 10K nodes Mathieu Jacomy Slow, but uses edge weight and few biases
Force Atlas 2 O(N*log(N)) 1 to 1M nodes Mathieu Jacomy
(does use weight)
OpenOrd O(N*log(N)) 100 to 1M nodes S. MarBn, W. M. Brown, R. Klavans, and K. Boyack
Focus on clustering (uses edge weight)
Yifan Hu O(N*log(N)) 100 to 100K nodes Yifan Hu (no edge weight)
Fruchterman-‐Rheingold O(N²) 1 to 1K nodes Fruchterman & Rheingold!
ParBcle system, slow (no edge weight)
GeoLayout O(N) 1 to 1M nodes Alexis Jacomy Uses Lat/Long for layout
h6ps://gephi.org/2011/new-‐tutorial-‐layouts-‐in-‐gephi/
![Page 79: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/79.jpg)
Dolphins Again
50
OpenOrd + “No Overlap” ForceAtlas2
![Page 80: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/80.jpg)
Dolphins Again
50
OpenOrd + “No Overlap” ForceAtlas2
![Page 81: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/81.jpg)
Dolphins Again
50
OpenOrd + “No Overlap” ForceAtlas2
![Page 82: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/82.jpg)
51
Weight 2: Force Atlas Weight 4: Force Atlas
Unweighted dolphins, Force Atlas
![Page 83: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/83.jpg)
51
Weight 2: Force Atlas Weight 4: Force Atlas Weight 4: Yifan Hu
Unweighted dolphins, Force Atlas
![Page 84: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/84.jpg)
Nick Diakapolous: h6p://nad.webfacBonal.com/ntap/graphscale/
h6ps://docs.google.com/spreadsheet/ccc?key=0AtvlFoSBUC5kdEZJNVFySG9wSHZka0NsOT
ZDSkt3Nnc#gid=0
Canvas/SVG benchmarks from the d3.js group:
![Page 85: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/85.jpg)
Nick Diakapolous: h6p://nad.webfacBonal.com/ntap/graphscale/
h6ps://docs.google.com/spreadsheet/ccc?key=0AtvlFoSBUC5kdEZJNVFySG9wSHZka0NsOT
ZDSkt3Nnc#gid=0
Canvas/SVG benchmarks from the d3.js group:
![Page 86: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/86.jpg)
53
FINAL DESIGN THOUGHTS… BY HAND? BY ALGORITHM-‐?
![Page 87: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/87.jpg)
Jeff Heer: h6p://hci.stanford.edu/courses/cs448b/f11/lectures/CS448B-‐20111110-‐GraphsAndTrees.pdf
![Page 88: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/88.jpg)
Conspiracy Theorist Mark Lombardi
Learning from Lombardi: h6p://benfry.com/exd09/
![Page 89: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/89.jpg)
Conspiracy Theorist Mark Lombardi
Learning from Lombardi: h6p://benfry.com/exd09/
![Page 90: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/90.jpg)
J. BerBn Again…
BerBn, J. Semiology of Graphics: Diagrams, Networks, Maps (1967)
![Page 91: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/91.jpg)
Age Groups and Movement to/from Paris to Rural Spots
![Page 92: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/92.jpg)
(P) Paris
(Z) Paris Suburbs
(+50) Communes of >50K
(+10) Communes of >10K
(-‐10) Communes of <10K
(R) Rural
![Page 93: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/93.jpg)
Ger Hobbelt in D3: h6p://bl.ocks.org/3637711
Hybrid Method: Use algorithmic layout, and then adjust nodes by hand.
![Page 94: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/94.jpg)
Minimize Info: Less is More
60Color by important data value, sized by degree, no edges
![Page 95: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/95.jpg)
61http://www.ghostweather.com/essays/talks/openvisconf/topic_docs_network/
![Page 96: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/96.jpg)
61http://www.ghostweather.com/essays/talks/openvisconf/topic_docs_network/
![Page 97: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/97.jpg)
Brian Keegan’s “15 Minutes of Fame as a B-‐List GamerGate Celebrity”
62http://www.brianckeegan.com/2014/10/my-15-minutes-of-fame-as-a-b-list-gamergate-celebrity/
![Page 98: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/98.jpg)
Brian Keegan’s “15 Minutes of Fame as a B-‐List GamerGate Celebrity”
62http://www.brianckeegan.com/2014/10/my-15-minutes-of-fame-as-a-b-list-gamergate-celebrity/
![Page 99: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/99.jpg)
Brian Keegan’s “15 Minutes of Fame as a B-‐List GamerGate Celebrity”
62http://www.brianckeegan.com/2014/10/my-15-minutes-of-fame-as-a-b-list-gamergate-celebrity/
Actually:
![Page 100: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/100.jpg)
Wrap it up on design...
![Page 101: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/101.jpg)
Reminders
Do data analysis / reducBon -‐ why would you want to show 1T of network data? Calculate and reveal important facts about node relaBonships. Consider your visual encodings: – visualizaBon, not data vomit. Make it interacBve -‐ details on demand.
Help people find things in your network! (Search?) Show more on hover/click
![Page 102: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/102.jpg)
Reminders
Do data analysis / reducBon -‐ why would you want to show 1T of network data? Calculate and reveal important facts about node relaBonships. Consider your visual encodings: – visualizaBon, not data vomit. Make it interacBve -‐ details on demand.
Help people find things in your network! (Search?) Show more on hover/click
Too much data
=Not always good
data science!
![Page 103: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/103.jpg)
More Reminders!
Different layouts communicate different things to your viewer -‐ choose wisely.
Take care: people will infer things from proximity/similarity even if it was not intended!
Consider if it has to be a “network” display at all: Is it the stats you care about? The important nodes who branch sub-‐communiBes? The ones with the most in/out links? Graph those instead.
65
![Page 104: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/104.jpg)
The Map is Not the Territory…
Forest Pi6s (thanks to Noah Friedkin) h6p://www.analyBctech.com/networks/pi6s.htm
![Page 105: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/105.jpg)
The Map is Not the Territory…
Forest Pi6s (thanks to Noah Friedkin) h6p://www.analyBctech.com/networks/pi6s.htm
![Page 107: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/107.jpg)
68
http://www.ghostweather.com/workshops/nyc_visdata.html
lynn @ ghostweather.com
Dec 11-12, NYC
![Page 108: Visualizing Networks](https://reader034.vdocuments.mx/reader034/viewer/2022050907/55a987dd1a28ab81248b4748/html5/thumbnails/108.jpg)
A Few More ReferencesJeff Heer class slides: h6p://hci.stanford.edu/courses/cs448b/w09/lectures/20090204-‐GraphsAndTrees.pdf A great in-‐progress book on networks: h6p://barabasilab.neu.edu/networksciencebook/ Mark Newman’s new book-‐ NetWorks: An IntroducBon Eyeo FesBval videos from Moritz Stefaner, Manuel Lima, Stefanie Posavec
Journal of Graph Algorithms and ApplicaBons: h6p://jgaa.info/home.html
Jim Vallandingham’s D3 network tutorials: h6p://flowingdata.com/2012/08/02/how-‐to-‐make-‐an-‐interacBve-‐network-‐visualizaBon/, h6p://vallandingham.me/bubble_charts_in_d3.html
Brian Keegan’s post about GamerGate tweets and the dangers of network vis
Robert Kosara’s post: h6p://eagereyes.org/techniques/graphs-‐hairball
Lane Harrison’s post: h6p://blog.visual.ly/network-‐visualizaBons/ MS Lima’s book Visual Complexity Jason Sundram’s tool to drive Gephi layout from command line: h6ps://github.com/jsundram/pygephi A couple arBcles on community structure:
Overlapping Community DetecBon in Networks: State of the Art and ComparaBve Study by Jierui Xie, Stephen Kelley, Boleslaw K. Szymanski
Empirical Comparison of Algorithms for Network Community DetecBon by Leskovec, Lang, Mahoney
My posts on NetworkX with D3 and Twi6er network vis with Gephi