**A fully-funded PhD fellowship in environmental sciences is available at Leiden University. This position is open until filled.**

The successful candidate will be working on fundamental questions in complex networks. This is a very active field within probability theory, with applications ranging from physics and chemistry to computer science and population genetics.

The PhD positions are financed by NETWORKS, a collaborative research program funded by the Dutch science foundation, with partners from Amsterdam, Eindhoven and Leiden. See www.thenetworkcenter.nl. A brief description of each of the 4 PhD-projects is given below. The Faculty of Science is a world-class faculty where staff and students work together in a dynamic international environment. It is a faculty where personal and academic development are top priorities. Our people are driven by curiosity to expand fundamental knowledge and to look beyond the borders of their own discipline; their aim is to benefit science, and to make a contribution to addressing the major societal challenges of the future.

The research carried out at the Faculty of Science is very diverse, ranging from mathematics, information science, astronomy, physics, chemistry and bio-pharmaceutical sciences to biology and environmental sciences. The research activities are organised in eight institutes. These institutes offer eight bachelor's and twelve master's programmes. The faculty has grown strongly in recent years and now has more than 1,300 staff and almost 4,000 students. We are located at the heart of Leiden's Bio Science Park, one of Europe's biggest science parks, where university and business life come together. The Mathematical Institute is one of the eight institutes within the Faculty of Science. The expertise of the members of the institute covers a broad range of topics, with a focus on Algebra, Geometry and Number Theory; Analysis and Dynamical Systems; Probability Theory; and Statistics. Research focuses both on fundamental mathematics and statistics and on applications in other sciences, society and industry. The Mathematical Institute participates in all four national research clusters in mathematics.

There is a large research community in The Netherlands (in particular, in Leiden), including many PhD students. There is close collaborating nationwide.

We offer a one-year term position with the possibility of renewal based on need, funding and performance. Salary rangefrom 2,191 to 2,801.- gross per month (pay scale P, in accordance with the Collective Labour Agreement for Dutch Universities). There is no fixed starting date for the position.

Leiden University offers an attractive benefits package with additional holiday (8%) and end-of-year bonuses(8.3 %), training and career development and sabbatical leave. Our individual choices model gives you some freedom to assemble your own set of terms and conditions. Candidates from outside the Netherlands may be eligible for a substantial tax break. Additional budget allows for research visits abroad and attendance of international conferences. More at

All our PhD students are embedded in the Leiden University Graduate School of Science. Our graduate school offers several PhD training courses at three levels: professional courses, skills training and personal effectiveness. In addition, advanced courses to deepen scientific knowledge are offered by the research school.

LeidenUniversityis strongly committed to diversity within its community and especially welcomes applications from members of underrepresented groups.

Enquiries about the position can be made to Professor Frank den Hollander, Professor in Probability Theory, email .

Applications using the vacancy number and including a full CV, a list of publications, brief past and future research statements, as well as the names and addresses of at least three persons who can be contacted for reference (and have agreed to be contacted), should be uploaded no later than 15 April 2019 to the website .

Search algorithms on networks are important tools for the organisation of large data sets. A key example is Google PageRank, which assigns a weight to each element of a hyperlinked set of documents, such as the World Wide Web, with the purpose of measuring its relative importance within the set. The weights are assigned via exploration: a page that is linked to by many pages with a high rank receives a high rank itself. Complex networks are modelled as random graphs. Search algorithms are modelled as random walks, moving along the network by randomly picking an edge incident to the vertex currently visited and jumping to the vertex at the other end. The goal of the project is to analyse the long-time behaviour of different classes of random walks (simple, non-backtracking, with resets) on different classes of sparse random graphs, evolving randomly over time according to different types of edge-rewiring dynamics. Key questions concern the characterisation of mixing times and cover times. Depending on the relative speeds at which the random graph and the random walk evolve, different speeds of mixing are expected. The project is anchored in probability theory, but is of interest also in computer science for the design of exploration algorithms on complex networks. Mathematical techniques include the theory of Markov processes, coupling methods, combinatorial path-counting arguments, and branching process approximations.

Many real-world data sets are encoded into weighted graph structures (e.g. migration flows, airline connections, energy networks). There is an increasing interest in designing efficient algorithm to analyse such data. Big data representing non-regular modular structures pose serious computational and conceptual challenges even in simple visualisation procedures, node classifications or clustering methods. For such problems randomised algorithms can be crucial and can outperform deterministic algorithms. The project aims at investigating random forests and related random-walk based sampling algorithms to probe the architecture of an arbitrary weighted graph. From the fundamental side, the focus is on the study of scaling limits of random spanning forests on weighted graphs representing hierarchical structures, which has connections to the theory of uniform spanning trees and determinantal processes. From the applied side, the focus is on designing a renormalisation algorithmic method to identify, in a multi-scale fashion and with the help of random partitionings induced by spanning forests, densely connected subgroups of nodes in data sets that are encoded into a network. The renormalisation scheme to be developed will be tested on data sets from different areas. The project combines ideas from probability theory, combinatorics and algorithmics. Familiarity with the basic theory of random walks is required, and with programming languages such as C++ or Python is highly desirable.

Complex networks are often modelled as random graphs subject to certain constraints, e.g. on the number of edges and triangles or on the degree sequence. Statistical physics prescribes what probability distribution on the set of possible graphs should be chosen given a particular type of constraint. Two important choices are the microcanonical ensemble (where the constraints are hard) and the canonical ensemble (where the constraints are soft, i.e., hold as ensemble averages only). For random graphs that are large but finite, the two ensembles are obviously different and, in fact, represent different empirical situations. As the size of the graph gets large, the two ensembles are traditionally assumed to become equivalent, i.e., the soft constraints are expected to behave asymptotically like hard constraints. This assumption of ensemble equivalence is one of the corner stones of statistical physics, but it does not hold in general. The goal of the project is to classify when breaking of ensemble equivalence occurs and to quantify to what extent it affects the scaling properties of the network. The implication of breaking of ensemble equivalence is that the proper choice of model for describing a real-world network depends on the a priori knowledge that is available about the constraints on the network, so that a principled choice of the ensemble to be used in practical applications is required. Applications are pattern detection, community detection and network reconstruction. Both spare and dense networks are of interest. It is also interesting to investigate what happens when the networks is dynamic. The project lies at the interface between probability theory, combinatorics and statistical physics. Mathematical tools come from information theory, large deviation theory and the theory of graphons.

The PhD positions are financed by NETWORKS, a collaborative research program funded by the Dutch science foundation, with partners from Amsterdam, Eindhoven and Leiden. See www.thenetworkcenter.nl. A brief description of each of the 4 PhD-projects is given below. The Faculty of Science is a world-class faculty where staff and students work together in a dynamic international environment. It is a faculty where personal and academic development are top priorities. Our people are driven by curiosity to expand fundamental knowledge and to look beyond the borders of their own discipline; their aim is to benefit science, and to make a contribution to addressing the major societal challenges of the future.

The research carried out at the Faculty of Science is very diverse, ranging from mathematics, information science, astronomy, physics, chemistry and bio-pharmaceutical sciences to biology and environmental sciences. The research activities are organised in eight institutes. These institutes offer eight bachelor's and twelve master's programmes. The faculty has grown strongly in recent years and now has more than 1,300 staff and almost 4,000 students. We are located at the heart of Leiden's Bio Science Park, one of Europe's biggest science parks, where university and business life come together. The Mathematical Institute is one of the eight institutes within the Faculty of Science. The expertise of the members of the institute covers a broad range of topics, with a focus on Algebra, Geometry and Number Theory; Analysis and Dynamical Systems; Probability Theory; and Statistics. Research focuses both on fundamental mathematics and statistics and on applications in other sciences, society and industry. The Mathematical Institute participates in all four national research clusters in mathematics.

There is a large research community in The Netherlands (in particular, in Leiden), including many PhD students. There is close collaborating nationwide.

We offer a one-year term position with the possibility of renewal based on need, funding and performance. Salary rangefrom 2,191 to 2,801.- gross per month (pay scale P, in accordance with the Collective Labour Agreement for Dutch Universities). There is no fixed starting date for the position.

Leiden University offers an attractive benefits package with additional holiday (8%) and end-of-year bonuses(8.3 %), training and career development and sabbatical leave. Our individual choices model gives you some freedom to assemble your own set of terms and conditions. Candidates from outside the Netherlands may be eligible for a substantial tax break. Additional budget allows for research visits abroad and attendance of international conferences. More at

All our PhD students are embedded in the Leiden University Graduate School of Science. Our graduate school offers several PhD training courses at three levels: professional courses, skills training and personal effectiveness. In addition, advanced courses to deepen scientific knowledge are offered by the research school.

LeidenUniversityis strongly committed to diversity within its community and especially welcomes applications from members of underrepresented groups.

Enquiries about the position can be made to Professor Frank den Hollander, Professor in Probability Theory, email .

Applications using the vacancy number and including a full CV, a list of publications, brief past and future research statements, as well as the names and addresses of at least three persons who can be contacted for reference (and have agreed to be contacted), should be uploaded no later than 15 April 2019 to the website .

Search algorithms on networks are important tools for the organisation of large data sets. A key example is Google PageRank, which assigns a weight to each element of a hyperlinked set of documents, such as the World Wide Web, with the purpose of measuring its relative importance within the set. The weights are assigned via exploration: a page that is linked to by many pages with a high rank receives a high rank itself. Complex networks are modelled as random graphs. Search algorithms are modelled as random walks, moving along the network by randomly picking an edge incident to the vertex currently visited and jumping to the vertex at the other end. The goal of the project is to analyse the long-time behaviour of different classes of random walks (simple, non-backtracking, with resets) on different classes of sparse random graphs, evolving randomly over time according to different types of edge-rewiring dynamics. Key questions concern the characterisation of mixing times and cover times. Depending on the relative speeds at which the random graph and the random walk evolve, different speeds of mixing are expected. The project is anchored in probability theory, but is of interest also in computer science for the design of exploration algorithms on complex networks. Mathematical techniques include the theory of Markov processes, coupling methods, combinatorial path-counting arguments, and branching process approximations.

Many real-world data sets are encoded into weighted graph structures (e.g. migration flows, airline connections, energy networks). There is an increasing interest in designing efficient algorithm to analyse such data. Big data representing non-regular modular structures pose serious computational and conceptual challenges even in simple visualisation procedures, node classifications or clustering methods. For such problems randomised algorithms can be crucial and can outperform deterministic algorithms. The project aims at investigating random forests and related random-walk based sampling algorithms to probe the architecture of an arbitrary weighted graph. From the fundamental side, the focus is on the study of scaling limits of random spanning forests on weighted graphs representing hierarchical structures, which has connections to the theory of uniform spanning trees and determinantal processes. From the applied side, the focus is on designing a renormalisation algorithmic method to identify, in a multi-scale fashion and with the help of random partitionings induced by spanning forests, densely connected subgroups of nodes in data sets that are encoded into a network. The renormalisation scheme to be developed will be tested on data sets from different areas. The project combines ideas from probability theory, combinatorics and algorithmics. Familiarity with the basic theory of random walks is required, and with programming languages such as C++ or Python is highly desirable.

Complex networks are often modelled as random graphs subject to certain constraints, e.g. on the number of edges and triangles or on the degree sequence. Statistical physics prescribes what probability distribution on the set of possible graphs should be chosen given a particular type of constraint. Two important choices are the microcanonical ensemble (where the constraints are hard) and the canonical ensemble (where the constraints are soft, i.e., hold as ensemble averages only). For random graphs that are large but finite, the two ensembles are obviously different and, in fact, represent different empirical situations. As the size of the graph gets large, the two ensembles are traditionally assumed to become equivalent, i.e., the soft constraints are expected to behave asymptotically like hard constraints. This assumption of ensemble equivalence is one of the corner stones of statistical physics, but it does not hold in general. The goal of the project is to classify when breaking of ensemble equivalence occurs and to quantify to what extent it affects the scaling properties of the network. The implication of breaking of ensemble equivalence is that the proper choice of model for describing a real-world network depends on the a priori knowledge that is available about the constraints on the network, so that a principled choice of the ensemble to be used in practical applications is required. Applications are pattern detection, community detection and network reconstruction. Both spare and dense networks are of interest. It is also interesting to investigate what happens when the networks is dynamic. The project lies at the interface between probability theory, combinatorics and statistical physics. Mathematical tools come from information theory, large deviation theory and the theory of graphons.

**Summary:**

Study in: | Netherlands |

Level: | PhD |

Salary: | Unspecified |

Duration: | Unspecified |

Hours: | Full time |

Certificate: | Unspecified |

Contract: | Temporary |

Deadline: | As soon as possible |

Employer: | Leiden University |

Apply Link: | Applications should be sent via email |

**More scholarships:**phd position in environmental sciences, phd scholarship in information science, phd fellowship in information theory, phd scholarship in computer science, phd scholarship in mathematics, phd position in astronomy, phd fellowship in genetics, phd position in geometry, phd position in algebra, environmental sciences phd fellowship, information science phd scholarship, information theory phd scholarship, computer science phd scholarship, mathematics phd fellowship, astronomy phd scholarship, genetics phd position, geometry phd fellowship, algebra phd scholarship, phd fellowship in netherlands, phd fellowship at leiden university