I'm looking for motivated MSc and PhD students and postdocs with strong C++ or Python skills to work on exciting projects in Geometric and Topological Data Analysis with reallife applications to Materials Science.
Please email vitaliy.kurlin(at)gmail.com if you are interested and would like to join the group in Topological Data Analysis.

Potential projects for PhD, MSc and undergraduates: join us
 The projects are for students of the University of Liverpool from summer 2019, but can be considered by external interns.
 Project :
Dynamic visualisations of 3dimensional crystal structures.
Description. The aim of this applied research project is to implement a new software tool to visualise the crystal growth in 3 dimensions. A crystal is defined as a collection of different atoms (geometrically, balls of different radii) in a nonrectangular box that is periodically repeated in 3 directions. When the atomic balls grow and start intersecting each other, the volumes of intersections (double, triple and so on) provide important geometric invariants that help to quantify a similarity between crystals. A final visualisation software tool will produce an animation move, say a gif file obtained from a sequence of image files, showing (1) how the atomic balls simultaneously grow and intersect each other, (2) how the volumes of kfold ball intersections for 1<k<5 change for the variable radius.  Project :
Distance computations in 3 dimensions with boundary conditions.
Description. The aim of this applied research project is to implement a software tool to compute distances between points in any periodic cloud. These points represent centres of atoms or molecules in a nonrectangular box that is periodically repeated in 3 directions. Hence any given point represents a class of infinitely many points in translated copies of boxes. The shortest distance between two different (classes of) points is along a straight line segment that can be within the given box or can cross faces of the box. A final outcome is a programme to correctly compute this shortest distance without boundary conditions.  Project :
Periodic triangulations and diagrams for 3dimensional crystals.
Description. The aim of this applied research project is to implement a software tool to reliably compute the Delaunay triangulation and Voronoi diagram for any periodic cloud of points. These points represent centres of atoms or molecules in a nonrectangular box that is periodically repeated in 3 directions. For a finite set of centres in 3space, a Delaunay triangulations consists of tetrahedra (with vertices at given centres) whose circumspheres enclose no given centres. This triangulation is dual to the diagram of Voronoi cells. The Voronoi cell of any given centre is its neighbourhood consisting all points in 3space that are close to the given centre than to all other centres. All existing software can reliably compute triangulations and diagrams only for finite sets of points, not for periodic sets that model infinite crystal structures. The expected outcome is a wellcommented C++ code that can be potentially included into major software libraries widely used in computational geometry/chemistry.  Project :
An algorithmic classification of 2periodic links in a thickened torus.
Description. The aim of this applied research project is to implement a software tool to automatically classify 2periodic links. These links model textile structures and knotted strands in materials. Formally, a 2periodic link is a set of closed curves in a thickened torus, where a 2dimensional torus is considered as a product of two circles. A projection of a 2periodic link to the torus gives a diagram with crossings. This torus diagram can be represented by a Gauss code. Past students working on this project have implemented an algorithm that checks whether a given abstract code can be realised by a 2periodic link. The next step is to start classifying 2periodic links up to continuous deformations by computing topological invariants of links from realisable Gauss codes.  Expected skills for all the projects above.
This research direction is suitable for a student who is dreaming about a PhD with a practical impact. The project will require strong programming skills, preferably C++, though Python can be considered. The necessary libraries are OpenCV and CGAL. The selected student will have a desk in the Materials Innovation Factory (MIF). Communication skills will be needed to collaborate with a PhD student working in the same area. The second marker or cosupervisor will be a computational chemist, though no chemistry knowledge is needed for this project. Other relevant skills are linear algebra and computational geometry.  How to apply for one of the projects above.
External candidates are welcome to follow the advice in the post how to join the research group. For internal candidates (final year and MSc students at the University of Liverpool), the first step is to email Dr Vitaliy Kurlin a CV or a brief description of your past programming projects. The second step will involve solving a couple of exercises depending on your background in mathematics and programming. After that I would be happy to meet for a 15min discussion.
Back to Top of this page  Back to Home page
Past members of the Topological Data Analysis group
 Shortterm project students in 201819: Cristian Badoi (3rd year), Samuel Ball (4th year), Ruilin Han (3rd year), Yuhao Hua (3rd year), Di Liu (3rd year), Kristian Rowan (3rd year), Wenkai Zhang (2nd year), Yijia Zhao (3rd year).
 Shortterm project students in 201718 (various periods from 8 weeks to 8 months): Abid Abdul (2nd year), Alex Bagnall (3rd year), Naohiko Ban (visiting PhD), Jacob Bracken (3rd year), Matthew Bright (MSc), Gemma Cook (MSc), Cameron Hargreaves (MSc), Di Liu (2nd year), Jingyi Lu (3rd year), Asim Munshi (graduate intern), Andrew Parry (3rd year), Antoine Rohmer (2nd year), Arshad Siddiqui (selffunded intern), Eris Tricker (graduate intern), Thomas Welsch (MSc).
 Summer students in 2017 : Graham Briggs (MSc), Jason Brewer (MSc), Sandra Garcia (MSc), Yuyao Wang (MSc), Zijian Li (MSc), Simon Hirst (EPSRC), Aviral Srivastava (selffunded intern), Falgun Patel (selffunded intern).
 Mr Christopher Smithers : PhD supervised in 20152016 before moving to Liverpool, funded by the Leverhulme Trust.
 Summer students in 2016 : David Torkington (MSc), Cheng Shen (MSc), Phil Smith (LMS), Aryaman Patel (intern on site).
 Dr Alexey Chernov : postdoc in 2011  2012, now a Senior Lecturer in Statistics at Brighton University, we continue our collaboration on combining Topological Data Analysis with Machine Learning.
 Dr Marjan SafiSamghabadi : PhD student in 2009  2013, a lecturer at International Imam Khomeini University, Iran.
Past student projects and highlighted achievements
 2016 : Year 4 student Donald Harvey has completed the brilliant project Coarsetofine superpixel segmentation with a fast adaptive energybased initialisation leading to the joint paper Superpixels Optimized by Color and Shape.
 2016 : Year 4 student Jeremy Forsythe has completed the excellent project Convex Constrained Meshes: a new method to generate resolutionindependent superpixels leading to the joint paper with Microsoft, see the journal version.
 2013 : PhD student Ms Marjan SafiSamghabadi (selffunded) has successfully completed her MSc and PhD in Topological Robotics under my supervision in June 2009  June 2013. Here is the joint paper based on her PhD.
 2011: The projects of Mr Caspar De Haes (Map Colouring), Mr Chris Palmer (Topological Robotics) were ranked the 2nd and 4th best year 4 projects in the department.
 MSc dissertations (3 months in the summer):
 Mr Cameron Hargreaves : machine learning techniques for similarity of crystals (2018)
 Mr Matthew Bright : A new combinatorial description of 2periodic structures (2018)
 Mr Thomas Welsch : Helping a robot to see a correctly placed piece of cloth (2018)
 Ms Gemma Cook : Visualising shapes of highdimensional datasets (2018)
 Mr Graham Briggs : Exploratory geometric data analysis of crystals (2017)
 Mr Jason Brewer : Creating a geospatial macro level feature database (2017)
 Ms Sandra Garcia : Creating a geospatial macro level feature database (2017)
 Ms Yuyao Wang : Automatic data analysis for atomistic simulations (2017)
 Mr Cheng Shen : Data skeletonization via alphaReeb graphs (2016)
 Mr David Torkington : Testing the Mapper skeletonisation algorithm (2016)
 Mr Christopher Smithers : A linear time algorithm for embedding arbitrary knotted graphs into a 3page book (2015)
 Ms Marjan SafiSamghabadi : Configuration spaces of graphs (2009)
 Mrs Suad Alkhmas : Virtual knots and knotted graphs (2008)
 Topological Data Analysis : final year projects
 Mr Christopher Parkinson: Klein bottle model for a cloud of small patches from colour images (2016, year 4)
 Mr Lewin Strauss: The skeletonisation problem in high dimensions (2016, year 4)
 Topological Robotics : final year projects
 Mr Sam Bullen: Topological Complexity of Robot Motion Planning (2013, year 4)
 Ms Alison Champernowne: Straightening a Robot Arm in the Plane (2013, year 4)
 Mr Nathan Edwards: Euler Characteristic of Configuration Spaces (2013, year 4)
 Mr Chris Guard: Locked Polygonal Linkages in 3dimensional Space (2013, year 4)
 Mr Martin Smith: Homotopy Types of Configuration Spaces of Graphs (2012, year 4)
 Ms Emily Weir: Connectivity Algorithms for Configuration Spaces (2012, year 4)
 Mr Chris Walker: Topological Complexity of Configuration Spaces (2011, year 4).
 Map Colouring : final year projects
 Ms Katriina Nichols (2010, year 4)
 Ms Camilla Banks (2009, year 3).
Back to Top of this page  Back to Home page
Seminar of the group in Topological Data Analysis
The seminar is usually on Fridays between 1416 in the MIF 3rd floor meeting room.
Reverse chronological order : 201920  201819  201718
Group seminars in the academic year 20192020
 13 December 2019. TBA
 6 December 2019 (from 13.00). Katerina Vriza. Machine learning methods for predicting cocrystas.
 29 November 2019. Cristian Badoi, Aaron Butterworth, Daniel Gardam. Sampling the phase space of chemicals.
 22 November 2019. Thomas Welsch. An introduction to program synthesis.
 15 November 2019. Yury Elkin. Stability of hierarchical clustering algorithms.
 8 November 2019. Cameron Hargreaves. The Minimal Cost Flow atomic similarity.
 1 November 2019 (from 13.00). Matt Bright. Realisability of Gauss paragraphs for 2periodic links.
 25 October 2019. Georg Osang (IST Austria). Periodic Delaunay triangulations.
 18 October 2019. Marco Mosca. Delaunay triangulations and Voronoi diagrams.
 11 October 2019. Thomas Welsch. Identification of organic compounds by a liquid crystal sensor.
 4 October 2019. Vitaliy Kurlin. Geometric invariants of point clouds.
 27 September 2019. Phil Smith. Resolutionindependent meshes of superpixels.
 20 September 2019. Milo Torda. Dense periodic packings in the light of crystal structure prediction.
Back to All seminars  Back to Top of this page  Back to Home page
Group seminars in the academic year 20182019
 19 July 2019. Milo Torda. Crystallographic point groups and space groups from a group theoretic perspective.
 10 July 2019. Phil Smith. An introduction to persistent homology (DMML seminar at 10 in Ashton 208).
 5 July 2019. Milo Torda. Periodic packings in the light of crystal structure prediction.
 28 June 2019. Cameron Hargreaves. Topological techniques for structural similarities in ionic compounds.
 21 June 2019. Marco Mosca. Geometric invariants for clustering datasets of crystal structures.
 14 June 2019. Krasen Samardzhiev. A change of a basis for linear maps in a matrix form.
 7 June 2019. Katerina Vriza. Datadriven discovery of functional molecular cocrystals.
 31 May 2019. Vitaliy Kurlin. Mathematical problems for infinite periodic structures.
 24 May 2019. Yury Elkin. Links between persistence modules and hierarchical clustering.
 3 May 2019. Cameron Hargreaves. Persistent homology for the filtration of alphacomplexes.
 29 March 2019. Linear algebra exercises by Katerina, Marco, Thomas, Cameron, Krasen, Phil.
 8 March 2019. Milo Torda. Algorithmic computation of homology groups for 2dimensional complexes.
 1 March 2019. Algorithmic computation of 1D homology by Katerina, Marco, Cameron, Thomas, Milo.
 22 February 2019. Algorithmic computation of 0D homology by Katerina, Marco, Cameron, Thomas, Milo.
 15 February 2019. Phil Smith. An introduction to homology groups with examples for graphs.
 8 February 2019. Cameron Hargreaves. Persistent homology and its applications with the Ripser.
 1 February 2019. Marco Mosca. Reduced cell theory and the instability of Niggli's reduced cell.
 18 January 2019. Grzegorz Muszynski. Support Vector Machine and tDistributed Stochastic Neighbor Embedding.
 11 January 2019. Grzegorz Muszynski. Topological & Machine Learning Pattern Detection Methods in Climate Data.
 14 December 2018. Phil Smith. Skeletonisation algorithms for unstructured point clouds with theoretical guarantees.
 7 December 2018. Yury Elkin. Dualtree algorithms and applications to data skeletonization.
 30 November 2018. Fraser Holloway. A classification of pulse shapes from AGATA.
 23 November 2018. Miloslav Torda. Optimal lattice packings in Euclidean spaces.
 9 November 2018. Katerina Vriza. Symmetry groups of crystals in dimensions 2 and 3.
 2 November 2018. Arshad Siddiqui. Polygonal vortex meshes in microscopic images.
 26 October 2018. Cameron Hargreaves. Crystal lattices and notations for space groups.
 19 October 2018. Thomas Welsch. Helping a robot to see a correctly placed piece of cloth.
 12 October 2018. Krasen Samardzhiev. A Pythonbased tutorial on alphacomplexes.
 5 October 2018. Krasen Samardzhiev. A Pythonbased tutorial on Delaunay triangulations.
 28 September 2018. Marco Mosca. Voronoi diagrams and Delaunay triangulations.
Back to All seminars  Back to Top of this page  Back to Home page
Group seminars in the academic year 20172018
The photo below was taken in February 2018. Members from left to right: Naohiko Ban, Asim Munshi, Eris Tricker, Krasen Samardzhiev, Vitaliy Kurlin, Grzegorz Muszynski, Philip Smith.
 14 June 2018. Krasen Samardzhiev. A Pythonbased tutorial on Topological Data Analysis.
 31 May 2018. Grzegorz Muszynski. Diffusion maps for dimensionality reduction with examples.
 24 May 2018. Grzegorz Muszynski. Periodic behaviour in lowdimensional representations of climate data.
 10 May 2018. Krasen Samardzhiev. 1D persistent homology of census data in the US.
 3 May 2018. Phil Smith. Reeb graphs and alphaReeb graphs for data skeletonisation.
 26 April 2018. Phil Smith. Duality between persistent homology in dimensions 0 and 1 for 2D clouds.
 12 April 2018. Krasen Samardzhiev. Persistent homology of alphacomplexes for 2D clouds.
 22 March 2018. Krasen Samardzhiev. Homology groups: matrix computations.
 15 March 2018. Krasen Samardzhiev. Homology groups: manual computations.
 8 March 2018. Yury Elkin. Data skeletonisation algorithms for unorganised point clouds.
 22 February 2018. Naohiko Ban. Reconstruction of a vortex structure from 2D sequential images.
 15 February 2018. Eris Tricker. Converting pixelbased skeletons into planar graphs.
 8 February 2018. Asim Munshi. Thinning algorithms for blackandwhite images.
 25 January 2018. Grzegorz Muszynski. A topological detection of Atmospheric Rivers.
 18 January 2018. Krasen Samardzhiev. Kuratowski's criterion for planar graphs.
 11 January 2018. Yury Elkin. Straightening algorithms for polygonal curves.
 20 December 2017. Yury Elkin. Skeletons of 3D clouds from micelles.
 14 December 2017. Fraser Holloway. Pulse shapes from AGATA.
 7 December 2017. Graham Briggs. Periodic crystal structures.
 30 November 2017. Phil Smith. Simplest polygonal surfaces.
 23 November 2017. Yury Elkin. The Euler characteristic.
 16 November 2017. Krasen Samardzhiev. The unionfind algorithm.
 9 November 2017. Krasen Samardzhiev. Clustering algorithms for point clouds.
 2 November 2017. Phil Smith. Topological equivalences of graphs.
 17 October 2017. Phil Smith. Combinatorial graphs.
Back to All seminars  Back to Top of this page  Back to Home page
Links to useful resources for completing projects
 LaTeX Wikibook, LaTeX tutorials by Andrew Roberts.
 Graphics program: Inkscape available for free.
 Free tutorials on HTML by W3Schools.
 Free tutorials on Java by Oracle.
Back to Top of this page  Back to Home page