Mathematical theory on behavior of connected clusters in a random graph
Part of a series on
Network science
Theory
Graph
Complex network
Contagion
Small-world
Scale-free
Community structure
Percolation
Evolution
Controllability
Graph drawing
Social capital
Link analysis
Optimization
Reciprocity
Closure
Homophily
Transitivity
Preferential attachment
Balance theory
Network effect
Social influence
Network types
Informational (computing)
Telecommunication
Transport
Social
Scientific collaboration
Biological
Artificial neural
Interdependent
Semantic
Spatial
Dependency
Flow
on-Chip
Graphs
Features
Clique
Component
Cut
Cycle
Data structure
Edge
Loop
Neighborhood
Path
Vertex
Adjacency list / matrix
Incidence list / matrix
Types
Bipartite
Complete
Directed
Hyper
Labeled
Multi
Random
Weighted
Metrics
Algorithms
Centrality
Degree
Motif
Clustering
Degree distribution
Assortativity
Distance
Modularity
Efficiency
Models
Topology
Random graph
Erdős–Rényi
Barabási–Albert
Bianconi–Barabási
Fitness model
Watts–Strogatz
Exponential random (ERGM)
Random geometric (RGG)
Hyperbolic (HGN)
Hierarchical
Stochastic block
Blockmodeling
Maximum entropy
Soft configuration
LFR Benchmark
Dynamics
Boolean network
agent based
Epidemic/SIR
Lists
Categories
Topics
Software
Network scientists
Category:Network theory
Category:Graph theory
v
t
e
In statistical physics and mathematics, 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 clusters. The applications of percolation theory to materials science and in many other disciplines are discussed here and in the articles Network theory and Percolation (cognitive psychology).
and 20 Related for: Percolation theory information
applications of percolationtheory to materials science and in many other disciplines are discussed here and in the articles Network theory and Percolation (cognitive...
that modulates capacity for percolation. During the last decades, percolationtheory, the mathematical study of percolation, has brought new understanding...
underlying points of discrete percolation form types of lattices whereas the underlying points of continuum percolation are often randomly positioned...
The percolation threshold is a mathematical concept in percolationtheory that describes the formation of long-range connectivity in random systems. Below...
In the context of the physical and mathematical theory of percolation, a percolation transition is characterized by a set of universal critical exponents...
Order theoryPercolationtheory Perturbation theory Probability theory Proof theory Quantum theory Queue theory Ramsey theory Random matrix theory Recursion...
an analog of mean-field theory (this dimension is 4d for Ising or for directed percolation, and 6d for undirected percolation). Critical exponents are...
Graph theory Interdependent networks Network science PercolationPercolationtheory Random graph theory of gelation Regular graph Scale free network Semilinear...
the metallic component reaches the percolation threshold. The behavior of the conductivity near this percolation threshold will show a smooth change...
Invasion percolation is a mathematical model of realistic fluid distributions for slow immiscible fluid invasion in porous media, in percolationtheory. It...
processes, stochastic geometry, spatial statistics and continuum percolationtheory. The Poisson point process can be defined on more abstract spaces...
Frosch described Reason's model in mathematical terms as a model in percolationtheory, which he analyses as a Bethe lattice. The model includes active and...
systematic study of percolation in two dimensions, reported in his book PercolationTheory for Mathematicians. His work on scaling theory and scaling relations...
In statistical mechanics, bootstrap percolation is a percolation process in which a random initial configuration of active cells is selected from a lattice...
typical of all mean field theories, they fail to predict the properties of a multiphase medium close to the percolation threshold due to the absence...
percolation is a mathematical method used to describe the paths reachable in a random medium within a given amount of time. First passage percolation...
in many diverse disciplines, including statistical physics, information theory, nonlinear dynamics, anthropology, computer science, meteorology, sociology...
directed percolation is illustrated to the right. In isotropic percolation a spreading agent (e.g. water) introduced at a particular site percolates along...
Global Information