2b:null 2c:["$","title",null,{"children":"Adjacency Matrix | HarrisWS | Observable"}] 31:T871,chart = { const { nodes, links } = data1; const width = 1100; const height = 1200; const cellSize = Math.min(50, 1000 / nodes.length); const svg = d3.create("svg") .attr("width", width) .attr("height", height) .attr("viewBox", [0, 0, width, height]) .style("background", "#FFFFFF") .style('border', '1px solid #666666'); svg.append("text") .attr("x", width / 2) .attr("y", 50) .attr("text-anchor", "middle") .style('font-size','15px') .style('font-weight', 'regular') .text('Game Of thrones') const margin = { top: 100, left: 70 }; const matrixData = matrix; const orderedNodes = orderNodes(nodes, links, order); svg.selectAll(".row-label") .data(orderedNodes) .enter().append("text") .attr("class", "row-label") .attr('x', margin.left - 10) .attr('y', (d, i) => margin.top + i * cellSize + cellSize / 2) .attr('text-anchor', 'end') .attr('dominant-baseline', 'middle') .style('font-size', '9px') .style('font-weight', '400') .style('font-family', 'Helvetica, Helvetica') .style("fill", "#94A6FF") .text(d => d.label || d.id); svg.selectAll(".col-label") .data(orderedNodes) .enter().append("text") .attr("class", "col-label") .attr("x", (d, i) => margin.left + i * cellSize + cellSize / 2) .attr("y", margin.top - 13) .attr("text-anchor", "start") .attr("dominant-baseline", "hanging") .attr("transform", (d, i) => `rotate(-90, ${margin.left + i * cellSize + cellSize / 2}, ${margin.top - 10})`) .style("font-size", "10px") .style("font-weight", "500") .style("font-family", "Arial, sans-serif") .style("fill", "#2c3e50") .text(d => d.label || d.id); const row = svg.selectAll(".row") .data(matrixData) .enter().append('g') .attr('class','row') .attr('transform',(d, i) => `translate(${margin.left}, ${margin.top + i * cellSize})`); row.selectAll('.cell') .data(d => d) .enter().append("rect") .attr("x", (d, i) => i * cellSize) .attr("width", cellSize) .attr("height", cellSize) .style('fill', d=> d ? '#5DCCE0' : '#F8F8F8' ) .style('stroke', '#') .style("stroke-width", 1); return svg.node(); }32:[{"id":"c906d7e8872ffd3270da871c77fcf5d5900ad6a6299a13976b531a2f4de2ef4a42411a577212320c59ec75a77aa50b8578cc17098e59b353c3173d07d97cefc7","href":"https://static.observableusercontent.com/files/c906d7e8872ffd3270da871c77fcf5d5900ad6a6299a13976b531a2f4de2ef4a42411a577212320c59ec75a77aa50b8578cc17098e59b353c3173d07d97cefc7","name":"got-network.graphml","type":"application/xml","lastModified":1761101087467.874,"size":36713}] 2f:{"id":"85af5e133b89efa8","slug":null,"title":"Adjacency Matrix","thumbnail":"e1fa806fe18e2c49f26890e92254f34a006d8605085b08bbf8d1939e668d2740","access_level":"public","create_time":"$D2025-10-22T02:42:56.827Z","update_time":"$D2025-10-22T06:41:57.120Z","view_time":null,"first_public_time":"$D2025-10-22T06:42:52.987Z","fork":false,"stars":0,"starred":false,"owner":{"type":"team","id":"e9ee0455100ac09c","login":"harrisws","name":"HarrisWS","avatar_url":"https://avatars-next.observableusercontent.com/e8d762f0d29dc54f4608255177e0bf51b76177ae5e3209af3175c1d00091fecf","tier":"starter_2024"},"version":67,"publish_version":null,"role":null,"authored":false,"authors":[{"type":"individual","id":"676c0049beb0bf76","login":"yu-gan","name":"Harris Gan","avatar_url":"https://avatars-next.observableusercontent.com/e89b2096793e790266f363b3de24aa4f1e13c5b795ead89ab8f1081b9fd61e0a","tier":null}],"members":[{"type":"team","id":"e9ee0455100ac09c","login":"harrisws","name":"HarrisWS","avatar_url":"https://avatars-next.observableusercontent.com/e8d762f0d29dc54f4608255177e0bf51b76177ae5e3209af3175c1d00091fecf","tier":"starter_2024","role":"editor"},{"type":"individual","id":"676c0049beb0bf76","login":"yu-gan","name":"Harris Gan","avatar_url":"https://avatars-next.observableusercontent.com/e89b2096793e790266f363b3de24aa4f1e13c5b795ead89ab8f1081b9fd61e0a","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":0,"collection":null,"type":"notebook","body":{"title":"Adjacency Matrix","cells":[{"id":0,"value":"# Adjacency Matrix","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":7,"value":"gotNetwork = FileAttachment(\"got-network.graphml\")","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":32,"value":"viewof order = html``","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":9,"value":"data1 = {\nconst graphmlFile = FileAttachment(\"got-network.graphml\");\n const text = await graphmlFile.text();\n const parser = new DOMParser();\n const xmlDoc = parser.parseFromString(text, \"text/xml\");\n\n const nodeElements = xmlDoc.getElementsByTagName(\"node\");\n const nodes = Array.from(nodeElements).map(node => {\n const id = node.getAttribute(\"id\");\n return { id, label: id, group: 0 };\n });\n \n const edgeElements = xmlDoc.getElementsByTagName(\"edge\");\n const links = Array.from(edgeElements).map(edge => ({\n source: edge.getAttribute(\"source\"),\n target: edge.getAttribute(\"target\"),\n value: 1\n }));\n \n return { nodes, links };\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":14,"value":"function orderNodes(nodes, links, order) {\n const degree = (node) => {\n return links.filter(link =>\n link.source === node.id || link.target === node.id).length;\n };\n\n const clustering= (node) =>{\n return 0;\n };\n\nswitch(order) {\n case 'name':\n return nodes.sort((a,b) => d3.ascending(a.label || a.ide, b.label || b.id));\n case 'degree':\n return nodes.sort((a,b) => d3.descending(degree(a), degree(b)));\n case 'group':\n return nodes.sort((a,b) => d3.ascending(a.group,b.group));\n case 'clustering':\n return nodes.sort((a,b) => d3.descending(clustering(a), clustering(b)));\n default:\n return nodes;\n \n } \n} ","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":21,"value":"matrix = {\nconst nodes = orderNodes(data1.nodes, data1.links, order);\n const index = new Map(nodes.map((d, i) => [d.id, i]));\n const matrix = Array.from(nodes, () => new Array(nodes.length).fill(0));\n \n for (const link of data1.links) {\n const i = index.get(link.source);\n const j = index.get(link.target);\n if (i !== undefined && j !== undefined) {\n matrix[i][j] = link.value || 1;\n matrix[j][i] = link.value || 1; \n }\n }\n \n return matrix;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":31,"value":"$31","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W32","stdlib":"1","titling":"auto"}} 30:"$2f:body"