Supervision: Daniel Probst
Project type:
Semester project (master)
Master thesis
Available
Summary. The wavefunction collapse algorithm is a conceptually simple generative algorithm inspired by wavefunction superposition [1]. The algorithm has been used for procedural level and model design [2,3] and explored in the context of discriminative learning [4]. Furthermore, it has been extended to graph generation [5]. De novo molecular design is developing as a sub-field of chem- and bioinformatics concerned with sampling molecules from a conceptual chemical space [6]. Recently, generative machine learning has led to an explosion in available methods capable of exploring this chemical space while imposing constraints such as drug-likeness or synthetic accessibility [7,8]. However, these models rely on large amounts of training data, potentially introducing unknown biases and largely limiting the scope of generated samples to already explored areas of the chemical space. A wavefunction collapse algorithm-based approach has the potential to solve this problem while being both interpretable and computationally efficient.
Goals. As a molecule is generally represented by its molecular graph, which may also include the spatial coordinates of the atoms, de novo molecular design can be posed as a graph generation problem. The main goal of this project is to explore the wavefunction collapse algorithm in the context of de novo molecular design, focusing on its extension to graphs and discriminative learning. Specifically the project aims to achieve the following:
- Implementing the Python scripts necessary to facilitate the application of the wavefunction collapse algorithm to molecular graphs.
- Training and testing a discriminative learning-based generator capable of creating molecular graphs with drug-like properties.
- (Bonus) Extending the approach to the tertiary structure of biological macromolecules, such as proteins.
Finally, I expect the work to be published in a scientific journal or presented at a conference.
Profile. You are a computer scientist or mathematician with an interest in the natural sciences or a chemist or biologist with an interest in computer science. Experience in programming (Python) is required.
[1] https://github.com/mxgmn/WaveFunctionCollapse
[2] https://andymakesgames.tumblr.com/post/182363131350/global-game-jam-2019-maureens-chaotic-dungeon
[3] https://github.com/marian42/wavefunctioncollapse
[4] https://arxiv.org/abs/1809.04432
[5] https://github.com/lamelizard/GraphWaveFunctionCollapse/tree/master
[6] https://www.sciencedirect.com/science/article/pii/S1359644621002531?via%3Dihub
[7] https://link.springer.com/chapter/10.1007/978-3-030-01418-6_41