Percolation theory is one part of the network science.
With the Italian journal “Le Scienze” I came to know about the Percolation theory. It is well documented in Wikipedia. as being described as “ the behavior of a network when nodes or links are added.”.
It looked like the creator of the app “Firechat and Bidgefy used in Hong Kong, developedthese apps with knowledge about the Percolation theory.
My brain is to old to immediately understand the math behind this theory. But I do my best to document on this page what I understood with time. One of my problems with online info is my restricted English knowledge. I had to learn about the words “cluster” and “lattice”
the theory deals a lot with clusters. read about clusters below.
- Network science
- Bridgefy and Firechat
- Molecular Jenga – Virus collapse
- percolation types
- Benouilli percolation model
- Fortuin-Kasteleyn percolation model
- Vornoy continúum percolation model
- Kuramoto model
- Percolation theory
- The math
The name cluster refers in English to a wine grape. (Image source: Wiki )
If we talk about a computer cluster we refer to a group of cooperating computers.
In Percolation theory we talk about cluster of nodes linked together.
Network science is an academic field which studies complex networks such as telecommunication networks, computer networks, biological networks, cognitive and semantic networks, and social networks, considering distinct elements or actors represented by nodes (or vertices) and the connections between the elements or actors as links (or edges) (read more in Wiki )
( Image of a semantic network from Wiki. )
Percolaton as a phenomena is quite easy to understand reading about the phone Bluetooth clusters created with the app Bidgefy.
When you install Bridgfy on your phone all phones with that app will become nodes in a Bluetooth network or cluster. If there are enough phones reachable by Bluetooth (within 100 meter distance) you can send a message to one of the phones in the phone cluster as illustrated in the image on the right (taken from “Le Scienze”published June 2021, on page 42).
The message is encrypted and jumps from one phone (node) to another until it reaches the receiver pone.
you can also broadcast to all the nodes in the cluster. Something they may have done in HongKong during the demonstrations to warn for the Chinese police.
It may also be understandable when looking at the Jenga game. Where each piece of wooden blocks is a node in a cluster (the tower). When you remove the nodes 8wooden blocks) the cluster will become weaker.
Molecular jenga – A virus collapse.
A virus capside can also be seen as a cluster. If enough parts of a virus capside are destroyed the virus looses its capside and is made inactive.
A video about cirus capside collapse is available in youtube.
the speaker says:
” the regularly tiled shell (ed. Capsid) protects viruses while they’re in transit between hosts “
A Protein can be seen as a cluster where the nodes are the aminoacids. If one aminoacid is missing the protein changes shape and may not work anymore.
coffee making, percolation represents the flow of fluids through porous media.
A number of papers have utilized Darcy’s law to model the physics of brewing in a moka pot, specifically how the hot water percolates through the coffee grinds under pressure, starting with a 2001 paper by Varlamov and Balestrino, and continuing with a 2007 paper by Gianino, a 2008 paper by Navarini et al., and a 2008 paper by W. King. The papers will either take the coffee permeability to be constant as a simplification or will measure change through the brewing process. (Wiki )
Models taken from Youtube lecture “60 years of Percolation”
Rread more in Wiki. which is the main source used in this section.
Benouilli percolation model
The first model studied was Bernoulli percolation. In this model all bonds are independent. This model is called bond percolation by physicists.
Fortuin-Kasteleyn percolation model
Vornoy continúum percolation model
a branch of mathematics that extends discrete percolation theory to continuous space (often Euclidean space ℝn). More specifically, the underlying points of discrete percolation form types of lattices whereas the underlying points of continuum percolation are often randomly positioned in some continuous space and form a type of point process.
A ising model you can read about in Wiki
Look at the curious metronome synch example caused “by small motions of the base on which they are placed. “
Percolation through porous materials like hot water in coffee was first described with experiments by Darcy. DArcy’s law is is used extensively in petroleum engineering to determine the flow through permeable media.
This law was later developed to cover connectivity of many systems modeled as lattices or graphs
There are many types of lattices:
- 2D lattices
- 2d lattices with extended and complex neighborhoods
- Inhomogeneous 2-uniform lattice
- 2D bow-tie and martini lattices
- subnet lattices
- 2D continuum models
All these are described here.
The percolation threshold is the critical value Pc of the occupation probability p… such that infinite connectivity (percolation) first occurs.
Thresholds for Archimedean lattices are listed here.
But it is for me much harder to understand the math behind its theory. I have never been good at statistics, an important part of percolation theory.
percolation theory describes the behavior of a network when nodes or links are added. This is a geometric type of phase transition, since at a critical fraction of addition, the network of small, disconnected clusters merge into significantly larger connected, so-called spanning cluster.
the best Youtube describing the probability in a lattice is made by Martin Blunt.
The critical point – the percolation treshhold Pc
The Pc in a infinite lattice is 1/2
[contact-form-7 id=”7694″ title=”Hello Stellario”]