The avatar for @bryangingechen
Bryan Gin-ge Chen
here to learn
Published
Edited
Apr 30, 2020
7 forks
Importers
55 stars
1
Data Science in Observable
Hierarchical ClusteringPrincipal Component Analysis (PCA)Classifying Penguin Species 🐧 🐧 🐧Estimating Logistic Regression ParametersMachine Learning in JS with TensorFlow.js (Part I)Wrangling data in JavaScript with Arquero: a primer for R usersLinear models in Observable notebooksHierarchical Clustering with Druid.js 🍃Wordle, 15 Million Tweets LaterData wrangling essentials: comparisons in JavaScript, Python, SQL, R, and ExcelElectoral College Decision TreeIntroducing d3-regressionVariations on Symmetric Nearest Neighbour smoothingWorking with SQLHow to visualize key sentences in a document?Jupyter-ObservableHQ BridgeIntroduction to Linear RegressionVisualize a data frame with Observable, in JupyterWhen I use Observable in my Data Science Workflow:3 ways using 'Import' expedites data science workflows
Union-find data structure
Tidy Data in JavaScript
Also listed in…
Data Science
Meals
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
config = ({W:svgW, H:svgH, // size of `svg`
x0:svgW/2, y0:svgH/2, // center of positioning circle
R:Math.min(svgW, svgH)/4, // radius of positioning circle
L:4.5, // ratio of links to radius of colored disks
size:20, // max radius of disks; see circleRad
hover:true, // if "true", then the force simulation will be activated when hovering over `svg`
bg:null, outline:null}) // these color the `svg` cell's background `rect` and outline stroke, respectively
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
randomWorker = {
const blob = new Blob(
[
`
importScripts("${await FileAttachment("union-find-1.0.2.js").url()}");

onmessage = event => {
const {data: {numOps, linkProb, findProb}} = event;

const uf = new unionFind(0);
for (let j=0; j < numOps; j++) {
const rnode = () => Math.floor(uf.roots.length*Math.random());
const r = Math.random();
if (uf.roots.length > 1 && r < linkProb) {
const l1 = rnode(),
l2 = rnode();
uf.link(l1,l2);
} else if (uf.roots.length > 0 && r > findProb) {
const f = rnode();
uf.find(f);
} else {
uf.makeSet();
}
// if (j > 0 && j%1000000 === 0)
// postMessage(uf);
}
postMessage(uf);
close();
};
`
],
{ type: "text/javascript" }
);
const script = URL.createObjectURL(blob);
invalidation.then(() => URL.revokeObjectURL(script));
return script;
}
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
adjMatCell = adjMatWidget(adjMatNumOps)
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell

One platform to build and deploy the best data apps

Experiment and prototype by building visualizations in live JavaScript notebooks. Collaborate with your team and decide which concepts to build out.
Use Observable Framework to build data apps locally. Use data loaders to build in any language or library, including Python, SQL, and R.
Seamlessly deploy to Observable. Test before you ship, use automatic deploy-on-commit, and ensure your projects are always up-to-date.
Learn more