Hypergraph models for complex discrete systems. This project aims to better understand the structure and properties of very large hypergraphs of various kinds. Hypergraphs are very general mathematical objects which can be used to model complex discrete systems. They arise naturally in many areas such as ecology, chemistry and computer science. Despite this, our theoretical understanding of very large, or random, hypergraphs lags far behind the intensely-studied special case of graphs. This proj ....Hypergraph models for complex discrete systems. This project aims to better understand the structure and properties of very large hypergraphs of various kinds. Hypergraphs are very general mathematical objects which can be used to model complex discrete systems. They arise naturally in many areas such as ecology, chemistry and computer science. Despite this, our theoretical understanding of very large, or random, hypergraphs lags far behind the intensely-studied special case of graphs. This project will answer many fundamental questions about large, random hypergraphs. The expected outcomes of the project also include new tools for working with hypergraphs, such as efficient algorithms for sampling hypergraphs. These outcomes will benefit researchers who use hypergraphs in their work and will enhance Australia's reputation for research in this area.Read moreRead less
Extremal problems in hypergraph matchings. Matchings in hypergraphs are a way of understanding complex relationships between objects in any set. This project will develop a mathematical theory that covers both extreme and typical cases. This theory will have applications wherever hypergraphs are used as models, for example in machine learning, game theory, databases, data mining and optimisation.
Enumeration and properties of large discrete structures. This project aims to study a fundamental property of random graphs, by further developing a recently introduced approach to the problem of enumerating graphs with given degrees. Using this new method, the project expects to generate new knowledge on the number of connections that each node has with other nodes in a random graph, and to develop new strategies for counting the graphs or networks with a given property. The project expects to ....Enumeration and properties of large discrete structures. This project aims to study a fundamental property of random graphs, by further developing a recently introduced approach to the problem of enumerating graphs with given degrees. Using this new method, the project expects to generate new knowledge on the number of connections that each node has with other nodes in a random graph, and to develop new strategies for counting the graphs or networks with a given property. The project expects to produce new theoretical results as well as enhanced capabilities of mathematical research. Potential benefits arise through the uses of these theoretical combinatorial objects to study naturally occurring networks such as social networks, the network of the world wide web, and chemical compounds.Read moreRead less
Discovery Early Career Researcher Award - Grant ID: DE170100789
Funder
Australian Research Council
Funding Amount
$324,499.00
Summary
Advances in graph Ramsey theory. This project aims to solve significant questions at the forefront of graph Ramsey theory, which provides the theoretical background for understanding networks that are omnipresent in the modern world. Major progress is anticipated on the recently introduced concept of Ramsey equivalence, including the development of deep new tools that combine probabilistic methods, extremal graph theory and graph decomposition techniques. The project will use these new tools to ....Advances in graph Ramsey theory. This project aims to solve significant questions at the forefront of graph Ramsey theory, which provides the theoretical background for understanding networks that are omnipresent in the modern world. Major progress is anticipated on the recently introduced concept of Ramsey equivalence, including the development of deep new tools that combine probabilistic methods, extremal graph theory and graph decomposition techniques. The project will use these new tools to solve old questions on the structure of minimal Ramsey graphs, thus fostering the international competitiveness of Australian research and enhancing Australia's reputation as a knowledge nation.Read moreRead less
Enumeration and random generation of contingency tables with given margins. This project aims to find algorithms to construct random tables of numbers having given totals across the rows and down the columns. The aim is also to study properties of such tables. A significant aspect of the project is that it is expected to cover scenarios where all existing methods fail, by deploying recently developed powerful techniques used for random networks in combinatorics. Expected outcomes of this project ....Enumeration and random generation of contingency tables with given margins. This project aims to find algorithms to construct random tables of numbers having given totals across the rows and down the columns. The aim is also to study properties of such tables. A significant aspect of the project is that it is expected to cover scenarios where all existing methods fail, by deploying recently developed powerful techniques used for random networks in combinatorics. Expected outcomes of this project include the development of efficient algorithms that can be used in statistics for identifying relationships between variables in large data sets. This would help bring Australia to the forefront of research in an area that is significant both in data analysis and in discrete mathematics.
Read moreRead less
Security and Privacy of Individual Data Used to Extract Public Information. The project aims to contribute to the development of techniques to allow the harvesting of useful information without compromising personal privacy. Intelligent analysis of personal data can reveal valuable knowledge about a population but at a risk of invading an individual's privacy. This project aims to provide at least partial solutions to some of the problems associated with the protection of private data. In partic ....Security and Privacy of Individual Data Used to Extract Public Information. The project aims to contribute to the development of techniques to allow the harvesting of useful information without compromising personal privacy. Intelligent analysis of personal data can reveal valuable knowledge about a population but at a risk of invading an individual's privacy. This project aims to provide at least partial solutions to some of the problems associated with the protection of private data. In particular, it plans to work on the problem of security of statistical databases and privacy of streaming data. This would be underpinned by a study of anonymisation and homomorphic encryption. The expected outcomes are new theoretical results, new algorithms and protocols applicable to at least some of the current significant problems in information security.Read moreRead less
More information for better utility; less information for better privacy. More information for better utility; less information for better privacy. The contradiction is everywhere in contemporary IT: doctors need accurate information for diagnosis, but insurance companies' access should be limited; on-line retailers use your postcode to present interesting products, but they also deduce from it how much you will pay. One way to manage this contradiction is to tolerate "small" information flows p ....More information for better utility; less information for better privacy. More information for better utility; less information for better privacy. The contradiction is everywhere in contemporary IT: doctors need accurate information for diagnosis, but insurance companies' access should be limited; on-line retailers use your postcode to present interesting products, but they also deduce from it how much you will pay. One way to manage this contradiction is to tolerate "small" information flows providing the risks involved can be accurately gauged. This project will build on recent advances in information measuring to develop new techniques for measuring the extent to which computer systems can defend against threats to privacy. Success in this project will lead to completely novel methods for security analysis of on-line applications where privacy is a critical issue.Read moreRead less
Improving Upper and Lower Bounds on the Order of Large Graphs under Degree and Distance Constraints. Networks govern all aspects of society, including transportation networks, communication networks, computer networks and networks for the distribution of goods etc. - and the theoretical analysis of such networks has become a subject of fundamental importance. Networks can be modelled by graphs. This project will provide new theoretical results which will improve our knowledge of network topologi ....Improving Upper and Lower Bounds on the Order of Large Graphs under Degree and Distance Constraints. Networks govern all aspects of society, including transportation networks, communication networks, computer networks and networks for the distribution of goods etc. - and the theoretical analysis of such networks has become a subject of fundamental importance. Networks can be modelled by graphs. This project will provide new theoretical results which will improve our knowledge of network topologies. The new knowledge will then be utilised in the construction of large graphs with respect to given maximum degree and distance constraints.Read moreRead less
Innovative mathematical modelling to determine incorporation of gene therapy in different cell lineages; Human Immunodeficiency Virus (HIV) as a model setting. Gene therapy is a promising therapeutic that is being developed to address genetic diseases and viral infections such as Human Immunodeficiency Virus (HIV). This project will produce mathematical models of how gene therapy delivered to one type of cell can differentiate into the desired end target and impact disease.
Can an anti-HIV gene in blood stem cells protect from immune depletion by HIV? Approximately 15,000 individuals in Australia are currently HIV infected. Gene therapy has the capacity to remove antiretroviral treatment related issues, dramatically decrease treatment costs and simplify treatment of HIV.
In this study we will model a new approach to treat HIV in which the patient's own cells are used as the therapy by incorporating an anti-HIV gene. These cells are then re-introduced into the p ....Can an anti-HIV gene in blood stem cells protect from immune depletion by HIV? Approximately 15,000 individuals in Australia are currently HIV infected. Gene therapy has the capacity to remove antiretroviral treatment related issues, dramatically decrease treatment costs and simplify treatment of HIV.
In this study we will model a new approach to treat HIV in which the patient's own cells are used as the therapy by incorporating an anti-HIV gene. These cells are then re-introduced into the patient.
The strong mathematical focus of this project, and its application to a promising approach against HIV, will place Australia at the forefront of the mathematics of gene research and contribute to the National Priority Area of Promoting and Maintaining Good Health and the Priority Goal of Preventative Healthcare.
Read moreRead less