Skip to content

Instantly share code, notes, and snippets.

@cstow

cstow/.block

Forked from mbostock/.block
Last active August 10, 2018 13:13
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save cstow/2a3972cc826035d3e7a156888f3d24e2 to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save cstow/2a3972cc826035d3e7a156888f3d24e2 to your computer and use it in GitHub Desktop.
Download ZIP
Force-Directed Graph
Raw
.block
license: gpl-3.0
height: 600
Raw
README.md

This simple force-directed graph shows character co-occurence in Les Misérables. A physical simulation of charged particles and springs places related characters in closer proximity, while unrelated characters are farther apart. Layout algorithm inspired by Tim Dwyer and Thomas Jakobsen. Data based on character coappearence in Victor Hugo's Les Misérables, compiled by Donald Knuth.

Compare this display to a force layout with curved links, a force layout with fisheye distortion and a matrix diagram.

Raw
index.html
<!DOCTYPE html>
<meta charset="utf-8">
<style>
.links line {
stroke: #999;
stroke-opacity: 0.6;
}
.nodes circle {
stroke: #fff;
stroke-width: 1.5px;
}
</style>
<svg width="960" height="600"></svg>
<script src="https://d3js.org/d3.v4.min.js"></script>
<script>
var svg = d3.select("svg"),
width = +svg.attr("width"),
height = +svg.attr("height");
var color = d3.scaleOrdinal(d3.schemeCategory20);
var simulation = d3.forceSimulation()
.force("link", d3.forceLink().id(function(d) { return d.id; }))
.force("charge", d3.forceManyBody())
.force("center", d3.forceCenter(width / 2, height / 2));
d3.json("mdt.json", function(error, graph) {
if (error) throw error;
var link = svg.append("g")
.attr("class", "links")
.selectAll("line")
.data(graph.links)
.enter().append("line")
.attr("stroke-width", function(d) { return Math.sqrt(d.value); });
var node = svg.append("g")
.attr("class", "nodes")
.selectAll("circle")
.data(graph.nodes)
.enter().append("circle")
.attr("r", 5)
.attr("fill", function(d) { return color(d.group); })
.call(d3.drag()
.on("start", dragstarted)
.on("drag", dragged)
.on("end", dragended));
node.append("title")
.text(function(d) { return d.id; });
simulation
.nodes(graph.nodes)
.on("tick", ticked);
simulation.force("link")
.links(graph.links);
function ticked() {
link
.attr("x1", function(d) { return d.source.x; })
.attr("y1", function(d) { return d.source.y; })
.attr("x2", function(d) { return d.target.x; })
.attr("y2", function(d) { return d.target.y; });
node
.attr("cx", function(d) { return d.x; })
.attr("cy", function(d) { return d.y; });
}
});
function dragstarted(d) {
if (!d3.event.active) simulation.alphaTarget(0.3).restart();
d.fx = d.x;
d.fy = d.y;
}
function dragged(d) {
d.fx = d3.event.x;
d.fy = d3.event.y;
}
function dragended(d) {
if (!d3.event.active) simulation.alphaTarget(0);
d.fx = null;
d.fy = null;
}
</script>
Raw
mdt.json
{
"nodes": [
{"id": "thing","group": 1},
{"id": "data","group": 1},
{"id": "location","group": 1},
{"id": "time","group": 1},
{"id": "relationship","group": 1},
{"id": "model","group": 2},
{"id": "metadata","group": 2},
{"id": "MGMP","group": 3},
{"id": "DocumentPart1","group": 3},
{"id": "XMLSchemaPart2","group": 3},
{"id": "UMLModelPart3","group": 3},
{"id": "SchematronPart4","group": 3},
{"id": "MappingsPart5","group": 3},
{"id": "VocabulariesPart6","group": 3},
{"id": "ISO","group": 4},
{"id": "19100Series","group": 4},
{"id": "19115","group": 4},
{"id": "19115_1","group": 4},
{"id": "19115_2","group": 4},
{"id": "19115_3","group": 4},
{"id": "19139","group": 4},
{"id": "19157","group": 4},
{"id": "DMF","group": 5},
{"id": "NMF","group": 6},
{"id": "NMFSampleStatistics","group": 6},
{"id": "NAS","group": 7},
{"id": "DGIF","group": 8},
{"id": "DGIM","group": 8},
{"id": "DGRWI","group": 8},
{"id": "DGFCD","group": 8},
{"id": "NGMP","group": 9},
{"id": "NCMS","group": 9},
{"id": "World","group": 10},
{"id": "Europe","group": 10},
{"id": "Americas","group": 10},
{"id": "GBR","group": 10},
{"id": "USA","group": 10},
{"id": "FRA","group": 10},
{"id": "BEL","group": 10},
{"id": "CHE","group": 10},
{"id": "coordinate","group": 10},
{"id": "Numeric","group": 17},
{"id": "DegreeMintuesSecond","group": 16},
{"id": "DecimalDegrees","group": 16},
{"id": "Latitude","group": 19},
{"id": "Longitude","group": 19},
{"id": "Altitude","group": 19},
{"id": "Year","group": 11},
{"id": "Month","group": 11},
{"id": "Day","group": 11},
{"id": "hour","group": 11},
{"id": "minute","group": 11},
{"id": "second","group": 11},
{"id": "Zone","group": 11},
{"id": "GMT","group": 12},
{"id": "CEST","group": 12},
{"id": "PST","group": 12},
{"id": "MST","group": 12},
{"id": "CST","group": 12},
{"id": "EST","group": 12},
{"id": "2003","group": 14},
{"id": "2006","group": 14},
{"id": "2009","group": 14},
{"id": "2013","group": 14},
{"id": "2014","group": 14},
{"id": "2017","group": 14},
{"id": "1.0","group": 13},
{"id": "2.0","group": 13},
{"id": "5.0","group": 13},
{"id": "6.0","group": 13},
{"id": "7.0","group": 13},
{"id": "8.0","group": 13},
{"id": "ownedBy","group": 15},
{"id": "operatesWith","group": 15},
{"id": "locatedAt","group": 15},
{"id": "hasDate","group": 15},
{"id": "versionIs","group": 15},
{"id": "has","group": 15},
{"id": "hasBeen","group": 15}
],
"links": [
{"source": "data","target": "thing","value": 1},
{"source": "data","target": "metadata","value": 2},
{"source": "data","target": "model","value": 3},
{"source": "metadata","target": "thing","value": 1},
{"source": "metadata","target": "model","value": 3},
{"source": "model","target": "MGMP","value": 3},
{"source": "model","target": "ISO","value": 3},
{"source": "model","target": "DMF","value": 3},
{"source": "model","target": "NMF","value": 3},
{"source": "model","target": "NAS","value": 3},
{"source": "model","target": "DGIF","value": 3},
{"source": "model","target": "NGIF","value": 3},
{"source": "model","target": "relationship","value": 3},
{"source": "location","target": "thing","value": 1},
{"source": "time","target": "thing","value": 1},
{"source": "relationship","target": "thing","value": 1},
{"source": "MGMP","target": "metadata","value": 3},
{"source": "MGMP","target": "relationship","value": 3},
{"source": "MGMP","target": "versionIs","value": 4},
{"source": "versionIs","target": "Nurmeric","value": 4},
{"source": "Numeric","target": "1.0","value": 10},
{"source": "Numeric","target": "2.0","value": 10},
{"source": "1.0","target": "operatesWith","value": 8},
{"source": "1.0","target": "relationship","value": 8},
{"source": "1.0","target": "DocumentPart1","value": 9},
{"source": "2.0","target": "1.0","value": 3},
{"source": "2.0","target": "relationship","value": 8},
{"source": "2.0","target": "DocumentPart1","value": 9},
{"source": "2.0","target": "XMLSchemaPart2","value": 9},
{"source": "2.0","target": "UMLModelPart3","value": 9},
{"source": "2.0","target": "SchematronPart4","value": 9},
{"source": "2.0","target": "MappingsPart5","value": 9},
{"source": "2.0","target": "VocabulariesPart6","value": 9},
{"source": "2.0","target": "operatesWith","value": 10},
{"source": "MGMP","target": "19115","value": 7},
{"source": "MGMP","target": "location","value": 12},
{"source": "MGMP","target": "time","value": 12},
{"source": "World","target": "location","value": 12},
{"source": "Europe","target": "World","value": 19},
{"source": "GBR","target": "Europe","value": 18},
{"source": "coordinates","target": "GBR","value": 11},
{"source": "DecimalDegrees","target": "coordinates","value": 10},
{"source": "Latitude","target": "DecimalDegrees","value": 4},
{"source": "Numeric","target": "Latitude","value": 4},
{"source": "51.510","target": "Numeric","value": 4},
{"source": "Longitude","target": "DecimalDegrees","value": 4},
{"source": "Numeric","target": "Longitude","value": 4},
{"source": "-0.120","target": "Numeric","value": 4},
{"source": "19115","target": "19139","value": 9},
{"source": "19115","target": "operatesWith","value": 9},
{"source": "19115","target": "relationship","value": 9},
{"source": "19115","target": "location","value": 4},
{"source": "19115","target": "time","value": 4},
{"source": "19115","target": "19100","value": 4},
{"source": "19100","target": "ISO","value": 4},
{"source": "ISO","target": "model","value": 4},
{"source": "19139","target": "19115","value": 4},
{"source": "19115","target": "19157","value": 4},
{"source": "World","target": "location","value": 4},
{"source": "Europe","target": "World","value": 4},
{"source": "CHE","target": "Europe","value": 4},
{"source": "19115","target": "versionIs","value": 4},
{"source": "Time","target": "versionIs","value": 4},
{"source": "Year","target": "Time","value": 4},
{"source": "DMF","target": "relationship","value": 9},
{"source": "DMF","target": "location","value": 4},
{"source": "DMF","target": "time","value": 4},
{"source": "World","target": "location","value": 4},
{"source": "Europe","target": "World","value": 4},
{"source": "FRA","target": "Europe","value": 4},
{"source": "verisonIs","target": "DMF","value": 4},
{"source": "Numeric","target": "versionIs","value": 4},
{"source": "1.0","target": "Numeric","value": 4},
{"source": "time","target": "1.0","value": 4},
{"source": "year","target": "time","value": 4},
{"source": "2013","target": "year","value": 1},
{"source": "2.0","target": "Numeric","value": 4},
{"source": "time","target": "2.0","value": 4},
{"source": "year","target": "time","value": 4},
{"source": "2017","target": "year","value": 1},
{"source": "NAS","target": "model","value": 4},
{"source": "location","target": "NAS","value": 4},
{"source": "time","target": "NAS","value": 4},
{"source": "World","target": "location","value": 4},
{"source": "Americas","target": "World","value": 4},
{"source": "USA","target": "Americas","value": 4},
{"source": "relationship","target": "NAS","value": 8},
{"source": "ownedBy","target": "relationship","value": 8},
{"source": "versionIs","target": "relationship","value": 8},
{"source": "Numeric","target": "verisonIs","value": 10},
{"source": "5.0","target": "Numeric","value": 1},
{"source": "time","target": "5.0","value": 4},
{"source": "Year","target": "time","value": 4},
{"source": "2009","target": "Year","value": 4},
{"source": "6.0","target": "Numeric","value": 1},
{"source": "time","target": "6.0","value": 4},
{"source": "Year","target": "time","value": 4},
{"source": "2013","target": "Year","value": 4},
{"source": "7.0","target": "Numeric","value": 1},
{"source": "time","target": "7.0","value": 4},
{"source": "Year","target": "time","value": 4},
{"source": "2014","target": "Year","value": 4},
{"source": "8.0","target": "Numeric","value": 4},
{"source": "time","target": "8.0","value": 1},
{"source": "Year","target": "time","value": 4},
{"source": "2017","target": "Year","value": 4},
{"source": "DGIF","target": "model","value": 4},
{"source": "NGIF","target": "DGIF","value": 4},
{"source": "location","target": "DGIF","value": 4},
{"source": "time","target": "DGIF","value": 4},
{"source": "World","target": "location","value": 4},
{"source": "Europe","target": "World","value": 4},
{"source": "GBR","target": "Europe","value": 4},
{"source": "relationship","target": "DGIF","value": 4},
{"source": "ownedBy","target": "relationship","value": 4},
{"source": "versionIs","target": "relationship","value": 4},
{"source": "Numeric","target": "verisonIs","value": 4},
{"source": "1.0","target": "Numeric","value": 4},
{"source": "time","target": "1.0","value": 4},
{"source": "Year","target": "time","value": 4},
{"source": "2013","target": "Year","value": 1},
{"source": "2.0","target": "Numeric","value": 4},
{"source": "time","target": "2.0","value": 4},
{"source": "Year","target": "time","value": 4},
{"source": "2017","target": "Year","value": 1},
{"source": "NGIF","target": "model","value": 4},
{"source": "DGIF","target": "NGIF","value": 4},
{"source": "location","target": "NGIF","value": 4},
{"source": "time","target": "NGIF","value": 4},
{"source": "World","target": "location","value": 4},
{"source": "Europe","target": "World","value": 4},
{"source": "BEL","target": "Europe","value": 4},
{"source": "relationship","target": "NGIF","value": 4},
{"source": "ownedBy","target": "relationship","value": 4},
{"source": "versionIs","target": "relationship","value": 4},
{"source": "Numeric","target": "verisonIs","value": 4},
{"source": "1.0","target": "Numeric","value": 4},
{"source": "time","target": "1.0","value": 4},
{"source": "Year","target": "time","value": 4},
{"source": "2013","target": "Year","value": 1},
{"source": "2.0","target": "Numeric","value": 4},
{"source": "time","target": "2.0","value": 4},
{"source": "Year","target": "time","value": 4},
{"source": "2017","target": "Year","value": 1},
{"source": "data","target": "relationship","value": 8},
{"source": "location","target": "relationship","value": 8},
{"source": "relationship","target": "ownedBy","value": 8},
{"source": "relationship","target": "locatedAt","value": 8},
{"source": "relationship","target": "operatesWith","value": 8},
{"source": "relationship","target": "hasDate","value": 8},
{"source": "relationship","target": "versionIS","value": 8},
{"source": "relationship","target": "has","value": 8},
{"source": "relationship","target": "hasBeen","value": 8}
]
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment