| EPSRC Reference: |
EP/K019740/1 |
| Title: |
Inhomogeneity and generalised bootstrap percolation in stochastic networks - 27785 |
| Principal Investigator: |
Fountoulakis, Dr N |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
School of Mathematics |
| Organisation: |
University of Birmingham |
| Scheme: |
First Grant - Revised 2009 |
| Starts: |
01 September 2013 |
Ends: |
31 August 2015 |
Value (£): |
96,035
|
| EPSRC Research Topic Classifications: |
| Logic & Combinatorics |
Statistics & Appl. Probability |
|
| EPSRC Industrial Sector Classifications: |
| No relevance to Underpinning Sectors |
|
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
Bootstrap percolation processes were introduced by the physicists Chalupa, Leath and Reich in 1979 in order to describe certain magnetic phenomena and have been studied extensively since then by probabilists, mathematical physicists and combinatorialists. This is a class of "infection" processes on graphs that are based on the following simple rule: a node becomes infected if at least a certain number of its neighbours have become infected. Especially during the last 10 to 15 years, the field has seen a huge amount of growth, in particular, regarding probabilistic and extremal aspects of
these processes.
In this project, we will study more sophisticated versions of bootstrap percolation processes, which are based on majority rules. That is, a node becomes infected if at least a certain fraction of its neighbours have become infected. These processes have a considerable number of applications in themes ranging from the spread of ideas or trends in a society to evolutionary game theory. Despite their basic nature, their rigorous study remains a major challenge.
The main goal of the project is to develop the theory of such processes on stochastic networks that exhibit various forms of inhomogeneity. This general notion captures a number of properties that have been observed in real-world networks, such as social or biological networks. In fact, inhomogeneity is a key feature of real-world networks, which reflects the diversity within a population. The project will explore the effects that various forms of inhomogeneity have on the way these processes evolve, leading to a deeper understanding of phenomena that are not observed in "homogeneous" structures. Its results will give new insight on mechanisms that underpin many societal and economic processes. The study of these processes has become increasingly important during the last 10 years, mainly due to the enormous growth of economic activity over internet platforms as well as the increasing impact of social media.
|
|
Key Findings |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Potential use in non-academic contexts |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Impacts |
|
| Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
| Summary |
|
| Date Materialised |
|
|
|
|
Sectors submitted by the Researcher |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
| Project URL: |
|
| Further Information: |
|
| Organisation Website: |
http://www.bham.ac.uk |