News Release

Exploiting symmetries: Speeding up the computational study of solid solutions

Scientists develop software that can find all non-redundant substitution patterns in disordered systems, making computation in materials informatics faster

Peer-Reviewed Publication

Japan Advanced Institute of Science and Technology

Figure 1. Example of an atomic substitution in a crystal

image: Atomic substitution with La atoms: Ce8Pd24Sb → (Ce5,La3)Pd24Sb. The crystal structure was obtained from the ICSD database (CollCode: 83378). The space group is 221-Pm3m, and the crystal structures are depicted using VESTA. view more 

Credit: Kousuke Nakano from JAIST.

Ishikawa, Japan -- Symmetry is a prevalent feature of nature at all scales. For example, our naked eyes can easily identify symmetries in the bodily shape of countless organisms. Symmetry is also very important in the fields of physics and chemistry, especially in the microscopic realm of atoms and molecules. Crystals, which are highly ordered materials, can even have multiple types of symmetry at the same time, such as rotational symmetry, inversion symmetry, and translational symmetry.

Lately, alongside rapid progress in computer science, researchers have developed computational methods that seek to predict the physical properties of crystals based on their electronic structure. In practice, however, pure and perfectly symmetric crystals are seldom used. This is because a crystal’s properties can be tuned as desired by alloying them with other materials or randomly substituting certain atoms with other elements, i.e., doping.

Accordingly, materials scientists are seeking computationally efficient approaches to analyze such alloys and substituted crystals, also known as solid solutions. The ‘supercell method’ is one such approach and is widely used to model crystal structures with random substitutions of different atoms. The symmetry of crystals, however, is actually a problem when using this technique. In crystals, there can be many substitution patterns that are physically equivalent to other substitutions if we simply translate or rotate them. Findings these symmetric substitution patterns is not very meaningful, and thus their calculation when using the supercell method is a waste of time.   

In a recent study, a team of researchers led by Assistant Professor Kousuke Nakano from Japan Advanced Institute of Science and Technology (JAIST) found a solution to this problem. They developed an open-source software called “Suite for High-throughput generation of models with atomic substitutions implemented by Python,” or SHRY that can, in terms of symmetry, generate distinct substitution patterns in solid solutions and alloys []. This work, which was published in the ACS Journal of Chemical Information and Modeling, was co-authored by doctoral student Genki I. Prayogo, Dr. Andrea Tirelli, Professor Ryo Maezono, and Associate Professor Kenta Hongo.

The team approached the problem from the angle of group theory. It turns out that searching for atomic substitution patterns in crystals is analogous to the problem of finding coloring patterns on the vertices of graphs under certain restrictions. This allows one to reformulate the original problem of finding non-symmetric atomic substitutions in crystals as exploring search trees depicting the coloring of vertices in graphs. 

However, the way in which the search tree is explored is crucial. A simple, naïve approach in which all possible branches are searched and directly compared is impossible; the time and calculations required grow uncontrollably for large systems. This happens because deciding whether to explore further down a branch requires information about all other branches besides the one being explored, which is technically referred to as ‘non-local information’.

To avoid this issue, the researchers implemented in SHRY a technique called canonical augmentation. “This method can decide whether a tree branch should be explored more deeply or not based solely on local information,” explains Dr. Nakano, “Most importantly, theorems from group theory guarantee that only distinct substitution patterns will be extracted, without over- or under-exploring the tree structure in terms of symmetry.” The team verified that their algorithm was error-free by testing it thoroughly with data from a database of crystal structures.

It is worth noting that SHRY was written in Python 3, one of the most popular cross-platform programming languages, and uploaded to GitHub, a leading project-sharing online platform. “SHRY can be used as a stand-alone program or imported into another Python program as a module,” highlights Dr. Nakano, “Our software also uses the widely supported Crystallographic Information File (CIF) format for both the input and output of the sets of substituted crystal structures.” The team plans to keep improving SHRY’s code based on feedback from other users, boosting its speed and capabilities.

Overall, the software developed in this study could help scientists identify potential atomic substitutions in solids, which is the most common strategy used to tune the properties of materials for practical applications. SHRY will help speed up research and develop substituted crystals with unprecedented functionalities and superior characteristics.





Title of original paper: 

SHRY: Application of Canonical Augmentation to the Atomic Substitution Problem


Journal of Chemical Information and Modeling





About Japan Advanced Institute of Science and Technology, Japan

Founded in 1990 in Ishikawa prefecture, the Japan Advanced Institute of Science and Technology (JAIST) was the first independent national graduate school in Japan. Now, after 30 years of steady progress, JAIST has become one of Japan’s top-ranking universities. JAIST counts with multiple satellite campuses and strives to foster capable leaders with a state-of-the-art education system where diversity is key; about 40% of its alumni are international students. The university has a unique style of graduate education based on a carefully designed coursework-oriented curriculum to ensure that its students have a solid foundation on which to carry out cutting-edge research. JAIST also works closely both with local and overseas communities by promoting industry–academia collaborative research.  


About Assistant Professor Kousuke Nakano from Japan Advanced Institute of Science and Technology, Japan

Dr. Kousuke Nakano obtained B.Sc. and M.Sc. degrees in Engineering from Kyoto University, Japan, in 2012 and 2014, respectively. He then joined JAIST, where he obtained a Ph.D. in computer and information science in 2017. Since 2019, he works there as Assistant Professor, researching the topics of first-principles quantum Monte Carlo simulations, density functional theory, machine learning for materials informatics, and the synthesis of novel inorganic compounds using solid-state reactions. He has over 40 publications to his name on these topics and his h-index is 14 with over 700 citations (Google Scholar, Jun. 2022).


Funding information

This work was financially supported by JST SPRING (Grant Number JPMJSP2102), MIUR Progetti di Ricerca di Rilevante Interesse Nazionale (PRIN) Bando 2017 (Grant Number 2017BZPKSZ), the HPCI System Research Project (Project IDs: hp210019,hp210131, and jh210045), MEXT-KAKENHI (JP16H06439, JP17K17762, JP19K05029, JP19H05169, JP21K03400, JP21H01998, JP22H02170, JP19H04692, and JP21K03400), the U.S. Air Force Office of Scientific Research (Award Number FA2386-20-1-4036, AFOSR-AOARD/FA2386-17-1-4049; FA2386-19-1-4015), JSPS Bilateral Joint Projects (JPJSBP120197714), JSPS Overseas Research Fellowships, a Grant-in-Aid for Early-Career Scientists (Grant Number JP21K17752), and a Grant-in-Aid for Scientific Research (C) (Grant Number JP21K03400).

Disclaimer: AAAS and EurekAlert! are not responsible for the accuracy of news releases posted to EurekAlert! by contributing institutions or for the use of any information through the EurekAlert system.