Percolation theory

.

INTRODUCTION

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.

INDEX

.

Cluster

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

Network science is an academic field which studies complex networks such as telecommunication networkscomputer networksbiological 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. )

.

Examples

Bridgefy

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.

Jenga

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

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

 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,[4] and continuing with a 2007 paper by Gianino,[5] a 2008 paper by Navarini et al.[6], and a 2008 paper by W. King.[7] The papers will either take the coffee permeability to be constant as a simplification or will measure change through the brewing process. (Wiki )

the brain

Hopfield suggested that a dynamical Ising (ed. percolation) model would provide a first approximation to a neural network which is capable of learning. (Wiki )

.

Percolation types

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.

Bernoulli (bond) percolation on complete graphs is an example of a random graph. The critical probability is p = 1/N, where N is the number of vertices (sites) of the graph.

Fortuin-Kasteleyn percolation model

A generalization was next introduced as the Fortuin–Kasteleyn random cluster model, which has many connections with the Ising model and other Potts models.

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

Kuramoto model

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 theory

 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
  • slabs

All these are described here.

 

The percolation threshold is a mathematical concept in percolation theory that describes the formation of long-range connectivity in random systems. (Wiki )

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.

The math

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.

 

Wiki says:

 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

 

.

Books

.

conclusion

 

.

 

Sources

 

 

[contact-form-7 id=”7694″ title=”Hello Stellario”]

    •  

Notebook of a pluralist

Insert math as
Block
Inline
Additional settings
Formula color
Text color
#333333
Type math using LaTeX
Preview
\({}\)
Nothing to preview
Insert