Boosting the search for symmetry
Detecting symmetry in large and complex data systems is increasingly important in computing. Whether you’re looking at mathematical equations, graphs, road maps or the way social networks evolve, certain repeating patterns occur which can be identified and used to make computation more efficient. Importantly, symmetry detection can help avoid duplication and identify patterns in very complex systems such as neural networks used in machine learning, or in large databases, such as those listing chemical molecules. Developing efficient algorithms for symmetry detection is also known as the Graph Isomorphism Problem - one of the biggest open problems in theoretical computer science. The EU-funded EngageS project will develop theoretical models and software tools to efficiently detect symmetry.
Fields of science
Call for proposal
See other projects for this call