University of Limerick
Browse
Faqeeh_2016_percolation.pdf (5.63 MB)

Percolation and its relations to other processes in networks

Download (5.63 MB)
thesis
posted on 2022-08-18, 11:25 authored by Ali Faqeeh
Many of the systems we observe in nature, in societies, or in infrastructures are in the form of a network of interacting units. This underlying network structure shapes the behavior of such systems and is an indispensable factor in maintaining their correct function. Likewise, the processes that operate on these systems are largely influenced by their network structure. In this thesis, we investigate the theoretical approaches for investigation of the properties of percolation processes on networks. Percolation processes investigate the alteration of network connectivity. Two such processes that constitute the main focus of this thesis are bond and site percolation, which are simple models for the robustness of a network to random failures of (or intentional attacks to) its constituting units. They also have been used to provide better insight on some other more complicated processes such as spread of epidemic diseases or stability of genetic networks, because some important features of these processes can be mapped to percolation properties. In this thesis, we first consider the so-called Aij theories developed for percolation and several other processes that operate on networks. We investigate the e ect of the presence of high density of short loops (a property observed in many real-world networks) on the accuracy of Aij theories and show its impact on the performance of these theories. We then show that another phenomenon, the emergence of coexisting percolating clusters, can also cause significant inaccuracy in the Aij theory for bond percolation on certain synthetic and real-world networks. Moreover, we introduce a new theoretical approach that takes into account this phenomenon and improves upon the state-of-the-art Aij theory. Then, we develop a theoretical framework for calculation of percolation cluster sizes and discuss its potential applications in studying the properties of neuronal avalanches.

Funding

PI: MARK LEISING/CLEMSON UNIVERSITY U.S. INTEGRAL USERS GROUP CHAIR SUMMARY: TO SUPPORT MY WORK AND TRAVEL AS CHAIR OF THE U.S. INTEGRAL USERS GROUP (US-IUG). ORGANIZE AND ATTEND 2 US-LUG MEETINGS AT GODDARD SPACE FLIGHT CENTER WORK WITH THE PROJECT TO EN

National Aeronautics and Space Administration

Find out more...

Study on Aerodynamic Characteristics Control of Slender Body Using Active Flow Control Technique

Japan Society for the Promotion of Science

Find out more...

History

Degree

  • Doctoral

First supervisor

Gleeson, James P.

Note

peer-reviewed

Other Funding information

SFI, ERC

Language

English

Usage metrics

    University of Limerick Theses

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC