3f:null 40:["$","title",null,{"children":"Message passing testing ground | Ronie Uliana | Observable"}] 46:[] 44:{"id":"1cb52e8b7b55e0ca","slug":"message-passing-testing-ground","title":"Message passing testing ground","thumbnail":"d06fa00e02a33fc61fb022fadb83e48b38d0be747eb1dcb413b4f52b9cfa7280","access_level":"public","create_time":"$D2022-06-30T20:04:17.454Z","update_time":"$D2022-07-07T18:35:25.932Z","view_time":null,"first_public_time":"$D2022-06-30T21:25:11.277Z","has_unpublished_edits":null,"fork":false,"stars":0,"starred":false,"owner":{"type":"team","id":"eeae0d9d23efce72","login":"ronie","name":"Ronie Uliana","avatar_url":"https://avatars-next.observableusercontent.com/8cddb95560d2fed3db9a9725b4e8c73db96b47853ccbff4c2e0ea46f1a967f7d","tier":"starter_2024","bio":"","following":false},"version":249,"publish_version":null,"role":null,"authored":false,"authors":[{"type":"individual","id":"b195b092e0c9e0cd","login":"ronie","name":"Ronie Uliana","avatar_url":"https://avatars-next.observableusercontent.com/8cddb95560d2fed3db9a9725b4e8c73db96b47853ccbff4c2e0ea46f1a967f7d","tier":null,"bio":"","following":false}],"members":[{"type":"individual","id":"b195b092e0c9e0cd","login":"ronie","name":"Ronie Uliana","avatar_url":"https://avatars-next.observableusercontent.com/8cddb95560d2fed3db9a9725b4e8c73db96b47853ccbff4c2e0ea46f1a967f7d","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":0,"collection":null,"type":"notebook","body":{"titling":"auto","title":"Message passing testing ground","cells":[{"id":0,"value":"# Message passing testing ground","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"","database":"$undefined"},{"id":15,"value":"adjMatrix = math.matrix([[1, 1, 1], [1, 1, 0], [1, 0, 1]])","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":20,"value":"tex`\\textit{adjMatrix} = ${texMatrix(adjMatrix)}`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":24,"value":"featureVector = math.matrixFromRows([0, 0, 1])","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":28,"value":"tex`\\textit{featureVector} = ${texMatrix(featureVector)}`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":37,"value":"dot`${vizGraph(adjMatrix, featureVector)}`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":52,"value":"weightMatrix = math.diag(math.apply(adjMatrix, 0, math.sum))","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":54,"value":"tex`\\textit{weightMatrix} = ${texMatrix(weightMatrix)}`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":49,"value":"normalizationMatrix = math.divide(math.identity(math.size(weightMatrix)), weightMatrix)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":69,"value":"tex`\\textit{normalizationMatrix} = \\frac{I}{\\textit{weightMatrix}} = ${texMatrix(normalizationMatrix)}`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":99,"value":"normalizedAdjMatrix = math.multiply(normalizationMatrix, adjMatrix)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":101,"value":"tex`\\textit{normalizedAdjMatrix} = ${texMatrix(normalizedAdjMatrix)}`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":170,"value":"## Test iterations:","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"","database":"$undefined"},{"id":130,"value":"viewof iterations = Inputs.range([1, 60], {step: 1})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":243,"value":"### Non-fixed seed values","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"","database":"$undefined"},{"id":148,"value":"\n \n \n \n

Legend

\n ${dot`${vizGraph(adjMatrix, [[]])}`}\n

Propagation

\n ${dot`${vizGraph(adjMatrix, math.multiply(featureVector, math.pow(normalizedAdjMatrix, iterations)))}`}\n

Legend

\n ${dot`${vizGraph(adjMatrix, [[]])}`}\n

Propagation

\n ${dot`${vizGraph(adjMatrix, iterateOverGraph(featureVector, normalizedAdjMatrix, iterations))}`}\n

\n \n","pinned":false,"hidden":false,"mode":"html","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"","database":"$undefined"},{"id":127,"value":"{\n let rsltString = \"\";\n let rslt = [featureVector];\n for (let i = 1; i <= iterations; i++) {\n const nextRslt = math.multiply(rslt[i - 1], normalizedAdjMatrix);\n rslt.push(nextRslt);\n rsltString += `\\\\textit{featureVector}_{${i}} = ${texMatrix(rslt[i])}\\\\\\\\`\n }\n return tex`${rsltString}`\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":10,"value":"# Appendix","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"","database":"$undefined"},{"id":18,"value":"math = require(\"mathjs\");","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":207,"value":"_ = require(\"lodash\");","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":12,"value":"import {texMatrix, vizGraph} from \"@ronie/sum-product-message-passing-algorithm\"","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":205,"value":"function iterateOverGraph(featureVector, adjMatrix, iterations) {\n const getValue = (i) => math.subset(featureVector, math.index(...i));\n let rslt = featureVector;\n for (let i = 0; i < iterations; i++) {\n rslt = math.multiply(rslt, adjMatrix);\n rslt = rslt.map((x, i) => getValue(i) != 0 ? getValue(i): x)\n }\n return rslt;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":233,"value":"math.multiply(featureVector, normalizedAdjMatrix)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W46","stdlib":"1"}} 45:"$44:body"