Category Uncategorized
Diffusion maps
Here are some previous informal notes I’ve taken on the paper titled “Diffusion Maps and Coarse Graining: A Unified Framework for Dimensionality Reduction, Graph Partitioning, and Data Set Parameterization” authored by Stephane Lafon and Ann B. Lee. In this discussion, I will explore a core concept from the paper: the concept of “diffusion distance.” We’ll […]
Balance theory
In numerous contexts of our lives, specific dyadic interactions are characterized as “negative,” a term I use advisedly given its imprecise definition. To illustrate, consider one’s ego-centric networks, which are essentially the subgraphs formed by oneself and one’s immediate social connections. Within these networks, it is likely to identify relationships that are particularly favorable—these can […]
Sampling from the simplex
How do we sample uniformly at random from the unit dimensional simplex? It turns out there is an easy way to do it: generate i.i.d. uniform variables in [0,1] and let denote the k-th smallest among them. Then, is a desired sample from the unit simplex . It is straight-forward to prove now the […]