Grant: Discovery Grants Program - Individual
University of Calgary
$42,000.00
""Complexity Science: Percolation, Networks and Information Theory""
FY 2012-13
Summary
Complexity science is rapidly evolving and finds wide application in fields as diverse as physics, biology, linguistics, and sociology. The present proposal deals with three areas: percolation, networks, and mutual information. Percolation is the sudden emergence of long-range connectivity as a control parameter is varied. Percolation phenomena on individual networks with simple links have been studied in detail but in reality most networks do not exist in isolation, may have more than one type of link, or exhibit different forms of propagation referred to as generalized contagion. For example infrastructure and technological networks are often coupled or 'interdependent'. Social dynamics can reflect the history of exposure. Recently, several generalizations of percolation have been proposed to deal with these situations. They exhibit unexpected behaviour, inconsistent with that of ordinary percolation. It is not clear, for example, how coupling can change the nature of breakdown near the transition. The details and interrelationships between these models as well as an overarching theory are still unclear, but their applicability to real world problems is increasingly evident. We will contribute to understanding these models and identify scenarios to which they or similar models apply and what the consequences might be.
Mutual information (MI) can be used to assess in the most general way similarities and dependencies between different objects. In previous work we have applied it to assess similarities of mitochondrial DNA (mtDNA) sequences and to reconstruct phylogenetic trees. In the present proposal we want to reconstruct a similar tree for the development of human cell types (the nodes of the tree being cell types), using gene expression profiles to estimate MIs between them. This can impact our understanding of disease and of cell type reprogramming. Finally we want also to use our expertise on mtDNA to study single-nucleotide polymorphisms (SNPs) in human mtDNA that occur only in single individuals in a large data base. These can provide data for stringent tests of the prevailing theory of neutral evolution.
Program
Discovery Grants Program - Individual
Recipient
Location
Alberta, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
341632-2012
Name nom
Paczuski, Maya
Department département
Physics and Astronomy
Organization id
11
Institution établissement
University of Calgary
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2012
Award amount
42000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1505
Committee name en
Physics
Committee name fr
Physique
Area of application code
9999
Area of application group en
Not available
Area of application group fr
Non disponible
Area of application en
Not available
Area of application fr
Non disponible
Research subject code
3310
Research subject group en
Condensed matterphysics
Research subject group fr
Physique de la matière condensée
Research subject en
Statistical mechanics and phase transitions
Research subject fr
Mécanique statistique et transitions de phase
Partie
1
Nb partie
5
Application title
""Complexity Science: Percolation, Networks and Information Theory""
Keyword
NSERC
Application summary
Complexity science is rapidly evolving and finds wide application in fields as diverse as physics, biology, linguistics, and sociology. The present proposal deals with three areas: percolation, networks, and mutual information. Percolation is the sudden emergence of long-range connectivity as a control parameter is varied. Percolation phenomena on individual networks with simple links have been studied in detail but in reality most networks do not exist in isolation, may have more than one type of link, or exhibit different forms of propagation referred to as generalized contagion. For example infrastructure and technological networks are often coupled or 'interdependent'. Social dynamics can reflect the history of exposure. Recently, several generalizations of percolation have been proposed to deal with these situations. They exhibit unexpected behaviour, inconsistent with that of ordinary percolation. It is not clear, for example, how coupling can change the nature of breakdown near the transition. The details and interrelationships between these models as well as an overarching theory are still unclear, but their applicability to real world problems is increasingly evident. We will contribute to understanding these models and identify scenarios to which they or similar models apply and what the consequences might be.
Mutual information (MI) can be used to assess in the most general way similarities and dependencies between different objects. In previous work we have applied it to assess similarities of mitochondrial DNA (mtDNA) sequences and to reconstruct phylogenetic trees. In the present proposal we want to reconstruct a similar tree for the development of human cell types (the nodes of the tree being cell types), using gene expression profiles to estimate MIs between them. This can impact our understanding of disease and of cell type reprogramming. Finally we want also to use our expertise on mtDNA to study single-nucleotide polymorphisms (SNPs) in human mtDNA that occur only in single individuals in a large data base. These can provide data for stringent tests of the prevailing theory of neutral evolution.