You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
201 lines
5.1 KiB
201 lines
5.1 KiB
# Force Directed Graphs
|
|
|
|
## Describe a Force Directed Graph
|
|
|
|
- A force directed graph is a graph that is affected by various forces (e.g. gravity, repulsion, etc)
|
|
- It can be extremely useful when setting up graphs of relationships
|
|
|
|
## Describe how a to set up a graph of relationships
|
|
|
|
### Display
|
|
|
|
- We're going to have a list of nodes representing people and display them as circles
|
|
- We're going to have a list of links representing connections between people and display them as lines
|
|
|
|
### Physics
|
|
|
|
- We're going to have a gravitational force at the center of the `svg` that draws all nodes towards it
|
|
- We're going to have forces on each node so that they repel each other
|
|
- We're going to have link forces that connect each of the nodes so that they don't repel each other too much
|
|
|
|
## Set up the HTML
|
|
|
|
Pretty standard, but we'll need two `<g>` elements:
|
|
|
|
- One to contain the nodes (people - circles)
|
|
- One to contain the links (relationships - lines)
|
|
|
|
```html
|
|
<!DOCTYPE html>
|
|
<html>
|
|
<head>
|
|
<meta charset="utf-8">
|
|
<title></title>
|
|
<script src="https://d3js.org/d3.v4.min.js"></script>
|
|
</head>
|
|
<body>
|
|
<svg>
|
|
<g id="nodes"></g>
|
|
<g id="links"></g>
|
|
</svg>
|
|
<script src="app.js" charset="utf-8"></script>
|
|
</body>
|
|
</html>
|
|
```
|
|
|
|
## Set up styling for nodes and links
|
|
|
|
Create a css file for our circles (nodes/people) and lines (links/relationships)
|
|
|
|
```css
|
|
circle {
|
|
fill: red;
|
|
r: 5;
|
|
}
|
|
|
|
line {
|
|
stroke: grey;
|
|
stroke-width: 1;
|
|
}
|
|
```
|
|
|
|
Don't forget to link to it!
|
|
|
|
```html
|
|
<link rel="stylesheet" href="app.css">
|
|
```
|
|
|
|
## Set up svg
|
|
|
|
Standard:
|
|
|
|
```javascript
|
|
var WIDTH = 300;
|
|
var HEIGHT = 200;
|
|
|
|
d3.select("svg")
|
|
.attr("width", WIDTH)
|
|
.attr("height", HEIGHT);
|
|
```
|
|
|
|
## Add data for people
|
|
|
|
```javascript
|
|
var nodesData = [
|
|
{"name": "Travis", "sex": "M"},
|
|
{"name": "Rake", "sex": "M"},
|
|
{"name": "Diana", "sex": "F"},
|
|
{"name": "Rachel", "sex": "F"},
|
|
{"name": "Shawn", "sex": "M"},
|
|
{"name": "Emerald", "sex": "F"}
|
|
];
|
|
```
|
|
|
|
## Add data for relationships
|
|
|
|
Note that the attributes must be `source` and `target` in order for D3 to do its magic
|
|
|
|
```javascript
|
|
var linksData = [
|
|
{"source": "Travis", "target": "Rake"},
|
|
{"source": "Diana", "target": "Rake"},
|
|
{"source": "Diana", "target": "Rachel"},
|
|
{"source": "Rachel", "target": "Rake"},
|
|
{"source": "Rachel", "target": "Shawn"},
|
|
{"source": "Emerald", "target": "Rachel"}
|
|
];
|
|
```
|
|
|
|
## Add circles to the svg
|
|
|
|
```javascript
|
|
var nodes = d3.select("#nodes")
|
|
.selectAll("circle")
|
|
.data(nodesData)
|
|
.enter()
|
|
.append("circle");
|
|
```
|
|
|
|
## Add lines to the svg
|
|
|
|
```javascript
|
|
var links = d3.select("#links")
|
|
.selectAll("line")
|
|
.data(linksData)
|
|
.enter()
|
|
.append("line");
|
|
```
|
|
|
|
## Create simulation
|
|
|
|
Now we'll generate a simulation:
|
|
|
|
```javascript
|
|
d3.forceSimulation();
|
|
```
|
|
|
|
Tell it what data to act on:
|
|
|
|
```javascript
|
|
d3.forceSimulation()
|
|
.nodes(nodesData)
|
|
```
|
|
|
|
Create a gravitational force at the center of the screen that pulls all data towards it:
|
|
|
|
```javascript
|
|
d3.forceSimulation()
|
|
.nodes(nodesData)
|
|
.force("center_force", d3.forceCenter(WIDTH / 2, HEIGHT / 2))
|
|
```
|
|
|
|
Create a force on each of the nodes so that they repel each other:
|
|
|
|
```javascript
|
|
d3.forceSimulation()
|
|
.nodes(nodesData)
|
|
.force("center_force", d3.forceCenter(WIDTH / 2, HEIGHT / 2))
|
|
.force("charge_force", d3.forceManyBody())
|
|
```
|
|
|
|
Lastly, we'll create the links between the nodes so that they don't repel each other too much:
|
|
|
|
```javascript
|
|
d3.forceSimulation()
|
|
.nodes(nodesData)
|
|
.force("center_force", d3.forceCenter(WIDTH / 2, HEIGHT / 2))
|
|
.force("charge_force", d3.forceManyBody())
|
|
.force("links", d3.forceLink(linksData).id(function(datum){
|
|
return datum.name
|
|
}).distance(160))
|
|
```
|
|
|
|
- The `d3.forceLink` function takes the array of links. It then uses the `source` and `target` attributes of each link data object to connect the nodes via their `.name` properties (as specified in the return value)
|
|
- You can tack on `.distance()` to specify how long the connections are visually between each node
|
|
|
|
## Specify how the simulation affects the visual elements
|
|
|
|
- The simulation runs "ticks" which run very quickly
|
|
- Each time a new "tick" occurs, you can updated the visual elements
|
|
- This allows our simulation to animate
|
|
- D3 will tack on positional data to our regular data so that we can make use of it
|
|
|
|
```javascript
|
|
d3.forceSimulation()
|
|
.nodes(nodesData)
|
|
.force("charge_force", d3.forceManyBody())
|
|
.force("center_force", d3.forceCenter(WIDTH / 2, HEIGHT / 2)) //position centering force at center x,y coords
|
|
.force("links", d3.forceLink(linksData).id(function(datum){
|
|
return datum.name
|
|
}).distance(160))
|
|
.on("tick", function(){
|
|
nodes.attr("cx", function(datum) { return datum.x; })
|
|
.attr("cy", function(datum) { return datum.y; });
|
|
|
|
links.attr("x1", function(datum) { return datum.source.x; })
|
|
.attr("y1", function(datum) { return datum.source.y; })
|
|
.attr("x2", function(datum) { return datum.target.x; })
|
|
.attr("y2", function(datum) { return datum.target.y; });
|
|
});
|
|
```
|