155 lines
4.7 KiB
TypeScript
155 lines
4.7 KiB
TypeScript
|
|
import Graph from "graphology";
|
|||
|
|
import Sigma from "sigma";
|
|||
|
|
import forceAtlas2 from "graphology-layout-forceatlas2";
|
|||
|
|
|
|||
|
|
let individus: any[] = [];
|
|||
|
|
let graph: Graph;
|
|||
|
|
let sigma: Sigma;
|
|||
|
|
let running = false;
|
|||
|
|
|
|||
|
|
document.getElementById("fileInput")!.addEventListener("change", async (e) => {
|
|||
|
|
const file = (e.target as HTMLInputElement).files?.[0];
|
|||
|
|
if (!file) return;
|
|||
|
|
const text = await file.text();
|
|||
|
|
individus = JSON.parse(text);
|
|||
|
|
});
|
|||
|
|
|
|||
|
|
document.getElementById("generateGraph")!.addEventListener("click", () => {
|
|||
|
|
if (!individus.length) {
|
|||
|
|
alert("Veuillez charger un fichier JSON d’individus d’abord !");
|
|||
|
|
return;
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
graph = new Graph();
|
|||
|
|
running = true;
|
|||
|
|
document.getElementById("stopSim")!.removeAttribute("disabled");
|
|||
|
|
|
|||
|
|
const container = document.getElementById("sigma-container")!;
|
|||
|
|
|
|||
|
|
const width = container.clientWidth || 800;
|
|||
|
|
const height = container.clientHeight || 600;
|
|||
|
|
const cx = 0; //width / 2;
|
|||
|
|
const cy = 0; //height / 2;
|
|||
|
|
|
|||
|
|
// rayon maximum (on garde une marge)
|
|||
|
|
const maxRadius = Math.min(width, height) * 0.45;
|
|||
|
|
|
|||
|
|
// la spirale progresse doucement de l'intérieur vers l'extérieur
|
|||
|
|
const turns = 5; // nombre de tours de spirale
|
|||
|
|
const angleStep = (2 * Math.PI * turns) / individus.length;
|
|||
|
|
|
|||
|
|
// ajouter les nœuds avec positions initiales sur un cercle
|
|||
|
|
individus.forEach((ind, i) => {
|
|||
|
|
const t = i / individus.length; // 0 → 1
|
|||
|
|
const angle = i * angleStep;
|
|||
|
|
const radius = t * maxRadius;
|
|||
|
|
|
|||
|
|
// petite variation aléatoire pour éviter une grille parfaite (optionnel)
|
|||
|
|
const jitter = 0.02 * radius;
|
|||
|
|
|
|||
|
|
// coordonnees
|
|||
|
|
const x = cx + Math.cos(angle) * (radius + (Math.random() - 0.5) * jitter);
|
|||
|
|
const y = cy + Math.sin(angle) * (radius + (Math.random() - 0.5) * jitter);
|
|||
|
|
|
|||
|
|
graph.addNode(String(i), {
|
|||
|
|
label: `${ind.prenom} (${ind.age} ans)`,
|
|||
|
|
x, // position initiale X
|
|||
|
|
y, // position initiale Y
|
|||
|
|
size: 2,
|
|||
|
|
color: ind.sexe === "F" ? "#ff99aa" : "#6699ff",
|
|||
|
|
age: ind.age,
|
|||
|
|
sexe: ind.sexe,
|
|||
|
|
richesse: ind.richesse,
|
|||
|
|
etudes: ind.etudes,
|
|||
|
|
lecture: ind.lecture,
|
|||
|
|
musique: ind.musique,
|
|||
|
|
sport: ind.sport,
|
|||
|
|
});
|
|||
|
|
});
|
|||
|
|
|
|||
|
|
// maintenant on peut créer Sigma en lui passant le conteneur
|
|||
|
|
sigma = new Sigma(graph, container, { renderLabels: true });
|
|||
|
|
// rafraîchir pour que Sigma prenne en compte les positions initiales
|
|||
|
|
sigma.refresh();
|
|||
|
|
|
|||
|
|
// Lancer l’animation
|
|||
|
|
animateLinks();
|
|||
|
|
});
|
|||
|
|
|
|||
|
|
document.getElementById("stopSim")!.addEventListener("click", () => {
|
|||
|
|
running = false;
|
|||
|
|
(document.getElementById("stopSim") as HTMLButtonElement).disabled = true;
|
|||
|
|
});
|
|||
|
|
|
|||
|
|
function updateSizes() {
|
|||
|
|
graph.forEachNode((node, attrs) => {
|
|||
|
|
const degree = graph.degree(node);
|
|||
|
|
//const size = 2 + Math.sqrt(degree) * 2;
|
|||
|
|
const size = 5 * (1 - Math.exp(-degree / 8));
|
|||
|
|
graph.setNodeAttribute(node, "size", size);
|
|||
|
|
});
|
|||
|
|
sigma.refresh();
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
async function animateLinks() {
|
|||
|
|
const pairs: [number, number][] = [];
|
|||
|
|
|
|||
|
|
// Liste de toutes les paires (i,j)
|
|||
|
|
for (let i = 0; i < individus.length; i++) {
|
|||
|
|
for (let j = i + 1; j < individus.length; j++) {
|
|||
|
|
pairs.push([i, j]);
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
// Mélanger un peu les paires pour éviter les patterns trop linéaires
|
|||
|
|
pairs.sort(() => Math.random() - 0.5);
|
|||
|
|
|
|||
|
|
for (const [i, j] of pairs) {
|
|||
|
|
if (!running) break;
|
|||
|
|
|
|||
|
|
const a = individus[i];
|
|||
|
|
const b = individus[j];
|
|||
|
|
|
|||
|
|
// Homophilie
|
|||
|
|
const diffAge = Math.abs(a.age - b.age) / 60;
|
|||
|
|
const diffLecture = Math.abs(a.lecture - b.lecture);
|
|||
|
|
const diffMusique = Math.abs(a.musique - b.musique);
|
|||
|
|
const diffSport = Math.abs(a.sport - b.sport);
|
|||
|
|
const similitude = 1 - (diffAge * 2 + diffLecture + diffMusique + diffSport) / 5;
|
|||
|
|
|
|||
|
|
// Attachement préférentiel
|
|||
|
|
const degreeA = graph.degree(String(i)) + 1;
|
|||
|
|
const degreeB = graph.degree(String(j)) + 1;
|
|||
|
|
const pref = (degreeA + degreeB) / (2 * individus.length);
|
|||
|
|
|
|||
|
|
// Fermeture triadique
|
|||
|
|
const neighborsA = new Set(graph.neighbors(String(i)));
|
|||
|
|
const neighborsB = new Set(graph.neighbors(String(j)));
|
|||
|
|
const common = [...neighborsA].filter((n) => neighborsB.has(n)).length;
|
|||
|
|
const triadic = Math.min(common / 3, 0.5);
|
|||
|
|
|
|||
|
|
// Probabilité globale
|
|||
|
|
const p = 0.15 * similitude + 0.45 * pref + 0.4 * triadic;
|
|||
|
|
|
|||
|
|
if (Math.random() < p) {
|
|||
|
|
graph.addEdge(String(i), String(j));
|
|||
|
|
updateSizes();
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
// ForceAtlas2 s’exécute par étapes
|
|||
|
|
if (graph.order % 10 === 0) {
|
|||
|
|
forceAtlas2.assign(graph, { iterations: 20, settings: { gravity: 0.1 } });
|
|||
|
|
sigma.refresh();
|
|||
|
|
await delay(40); // petit délai entre lots
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
// Dernière stabilisation
|
|||
|
|
forceAtlas2.assign(graph, { iterations: 150, settings: { gravity: 0.1 } });
|
|||
|
|
sigma.refresh();
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
function delay(ms: number) {
|
|||
|
|
return new Promise((res) => setTimeout(res, ms));
|
|||
|
|
}
|