## Abstract

Geometric crystal structure analysis using three-dimensional Voronoi tessellation provides intuitive insights into the ionic transport behavior of metal-ion electrode materials or solid electrolytes by mapping the void space in a framework onto a network. The existing tools typically consider only the local voids by mapping them with Voronoi polyhedra vertices and then define the mobile ions pathways using the Voronoi edges connecting these vertices. We show that in some structures mobile ions are located on Voronoi polyhedra faces and thus cannot be located by a standard approach. To address this deficiency, we extend the method to include Voronoi faces in the constructed network. This method has been implemented in the CAVD python package. Its effectiveness is demonstrated by 99% recovery rate for the lattice sites of mobile ions in 6,955 Li-, Na-, Mg- and Al-containing ionic compounds extracted from the Inorganic Crystal Structure Database. In addition, various quantitative descriptors of the network can be used to identify and rank the materials and further used in materials databases for machine learning.

## Introduction

All-solid-state batteries are the promising candidates for electric vehicles^{1}, smart grid^{2} and other electrochemical power sources, due to their high safety, long cycle life and high energy density^{3,4,5,6}. One of the prerequisites for both inorganic solid electrolytes and electrodes is high ionic conductivity, which requires a connected mobile ions pathways. Currently, widely used computational approaches to predict or simulate ionic conduction pathways include both *ab initio* and empirical methods. The methods based on the first-principles calculations include *ab initio* molecular dynamics^{7,8,9} and the first-principles nudged elastic band method (FP-NEB)^{10}. They provide high accuracy but they are limited by high computational cost and often involve complicated manual pre- and post-processing of the input data and results. At the opposite side of the spectrum, the low-cost empirical methods, such as geometric analysis^{11,12,13,14,15} and bond valence method (BV)^{16,17,18,19,20,21}, have gained popularity in high-throughput screening^{22,23,24,25,26,27,28,29} and obtaining preliminary insights quickly for further accurate calculations. In this context, we have developed a high-throughput screening platform^{30} that integrates material database with hierarchical ion-transport calculations realized by implementing empirical algorithms to assist in FP-NEB calculation. To meet the requirements of our platform for automated unsupervised workflow, we also independently developed the bond valence site energy (BVSE) calculation program (has been reported in our paper^{31}) and the geometry-based ion-transport analysis library CAVD (presented in this paper).

In the geometric model considering atoms as spheres of characteristic radii, the crystal space can be divided into two complementary subspaces: the subspace occupied by atoms and that of interatomic voids^{32}. The atom subspace can be characterized by the composition, symmetry, topology, and geometry, which enables efficient classification of structures. On the other hand, the analysis of the void subspace of crystal structures allows to identify materials favorable for transport of ions or molecules, e.g. in solid electrolytes and metal organic frameworks, respectively^{33}.

Current structure analysis tools, including PLATON^{34}, ToposPro^{35} and Zeo++^{22}, have already shown the ability to analyze the void space^{22,32,33,36}. PLATON provides a number of techniques to detect and handle voids in crystal structures by grid method. Based on the Voronoi theory, both ToposPro and Zeo++ characterize the void space as a 3D Voronoi network^{37} with Voronoi polyhedra vertices and edges indicating the centers of the local cavities and pathways between them, respectively. Although these tools have been successfully used for void space analysis, some improvements are still desirable. For example, since accuracy of the grid method depends on the grid density, the computational cost of the method very rapidly increases with the grid resolution. The Voronoi approach implemented in ToposPro and Zeo++ only identifies the largest cavities in the local environment, however the experimentally determined positions of the mobile atoms which are not close enough to those Voronoi vertices cannot be easily automatically associated with them, which in turn complicates automatic search of transport pathways. In addition, the standard Voronoi decomposition (also known as Voronoi-Dirichlet partition)^{38} adopted by ToposPro does not consider the atomic radii that affects the simulation results for polydisperse particle systems^{39}. The radical Voronoi decomposition^{40} and the ability to consider radii are implemented in Zeo++, but its built-in radius table and radius assignment scheme do not take into account dependence for the ionic radii on different coordination environments.

Inspired by Zeo++ and ToposPro, we developed a high-throughput ion-transport analysis tool CAVD based on the radical Voronoi decomposition. To address the challenge in the calculation of ionic radius calculation, we calculate the ionic radius by combining the rigorous definition of coordination number proposed by O’Keeffe^{41,42} and the table of the effective ionic radii of Shannon^{43}. Moreover, we consider the Voronoi polyhedra faces as the possible sites for mobile ions. In our tool, the void space is characterized as the 3D network consisting of interstices, channels between interstices, and bottlenecks of the channels, which are identified and quantified from the position and geometry of Voronoi polyhedra vertices, edges, and faces, respectively. The geometric and topological parameters of the network are then translated into ion transport descriptors. These descriptors form the foundation of machine-learning algorithms to predict and optimize materials properties.

All calculations discussed in this work were performed with the developed python package CAVD, which calls the libraries Spglib^{44} and Zeo++ (based on a modification of Voro++^{45} software library) for symmetry analysis and periodic radical Voronoi decomposition, respectively. The code can be accessed in the repository (https://gitee.com/shuhebing/cavd) based on the FAIR principles for the benefit of the broad research community.

## Methods

The Voronoi decomposition has been widely used to construct a graph representation of the void space for a given arrangement of atoms in a periodic domain^{37,38,46,47}. The resulting Voronoi diagram is composed of Voronoi cells, characterized by vertices, edges and faces. The Voronoi faces are the perpendicular planes between two neighboring framework atoms, and the vertices and edges of the Voronoi cell are by definition at the largest possible distance from the framework atoms around them. The Voronoi network, built of Voronoi vertices and edges, maps the void space in the framework. Based on these features, the procedures of our method are summarized as following (Fig. 1):

- (1)
Perform Voronoi decomposition of the void space in the framework;

- (2)
Define an interstitial network for ion transport analysis;

- (3)
Define and calculate ionic transport descriptors.

### Voronoi algorithms for void space characterization

The standard Voronoi decomposition proposed by Georgy Voronoi^{48} is a mathematical approach to dividing space^{38,49}. In a finite-dimensional Euclidean space *Z*, if the Euclidean distance between generator (e.g., point, circle or sphere) *p* and *p*_{i} (*i* = 1,2,…,*n*) is denoted by *d*(*p*, *p*_{i}), the standard Voronoi cell^{49} corresponding to *p*_{i} satisfies

The Voronoi diagram \(V=\left\{V({p}_{1}),V({p}_{2}),\ldots ,V({p}_{n})\right\}\) formed by \(P=\{{p}_{1},{p}_{2},\ldots ,{p}_{n}\}\,(n\ge 2)\) is thus a division of space *Z*. Each Voronoi cell is a convex polyhedron, which is obtained by constructing the perpendicular bisector (for monodisperse system) planes between two neighboring generators. Replacing the generators with ions, the Voronoi cell can be used to describe the local environment in an ionic crystal structure. The Voronoi vertices can be used to describe the sites of local largest voids, and the Voronoi edges refer to the least restrictive paths from one local largest void to the next because they are farthest away from the ions around themselves.

However, the standard Voronoi cell constructed by bisecting the interatomic distances is not adequate for structures with atoms of different size (see O_{V} in Fig. 2). The difference in radii can be taken into account in a so called Voronoi S decomposition^{50,51,52}, as following:

However, the curved boundaries (see O_{S} in Fig. 2) of the Voronoi S cell obtained by Eq. (2) are computationally difficult to handle, and the radical Voronoi decomposition^{40,53,54,55,56} is chosen as a compromise between the accuracy and efficiency^{57,58}:

The radical Voronoi cell constructed by radical Voronoi decomposition has the following three main features:

(1) The radical Voronoi cell is a convex polyhedron.

(2) The overall shape of radical Voronoi cell is similar to Voronoi S cell.

(3) The radical Voronoi cell will degenerate into standard Voronoi cell when

*r*_{i}=*r*_{j}.

The radical Voronoi decomposition is easy to implement and provides more adequate description of the void space than standard Voronoi decomposition for a structure with atoms of unequal radii. Although the vertices of the radical Voronoi cell may no longer precisely coincide with the centers of local maximally large interstices (see O_{R} in Fig. 2), previous studies^{40,57,58} and our derivation (S1 of the Supplementary Information) demonstrates that it has little effect on ionic transport analysis.

### Interstitial network for ionic transport analysis

For the analysis of ionic transport, it is necessary to characterize the void space formed by the framework atoms and then determine the subspace which mobile ions can access^{33,59}. The Voronoi network, which maps the void space in the packing of framework atoms by Voronoi decomposition, identifies the interstices and the channel topology. Since the Voronoi vertex may be expected to be a local low-energy position (since it maximizes the distance to its coordinating atoms)^{60}, the potential mobile ion diffusion path can be further evaluated by determining the parts of this network through which the mobile ions could theoretically migrate. A set of local geometrical descriptors, *r*_{SD}, *r*_{Chan}^{13,23} and *G*_{3}^{61,62,63} has been introduced for the evaluation of ionic transport in previous work. *r*_{SD} is the radius of a spherical domain whose volume equals to the secondary Voronoi cell around the vertices of the primary Voronoi cell. *r*_{Chan} describes the channel size, which is the radius of a circle passing through the bottleneck area constituted by three framework atoms. *G*_{3} is the second moment of inertia of the Voronoi cell, which is necessary to filter out unreasonable *r*_{SD} values caused by the severe distortion of the secondary Voronoi cell. However, for these local descriptors, Voronoi decomposition needs to be performed twice, and the value of *r*_{Chan} is affected by the distortion of the bottleneck region. Moreover, two different criteria are required to determine the accessibility of the interstices and channels. To meet the goal of making the calculations automatic and robust, we introduce the distance from the interstice/channel to the surface of the nearest framework atom as the weights for the evaluation (see S2 of the Supplementary Information for details). After that, the accessible subspace of the void space can be easily determined by comparing the interstitial/bottleneck size in the network with the statistical values for mobile ions in different coordination environments (see subsection “Ionic transport descriptors”).

The resulting weighted Voronoi network *WVN = *(*V*, *E*) is comprising a set *V* of interstices together with a set *E* of channel segments, which are 2-element subsets of *V*. Only with all the sites of mobile ions matched with the interstices that have been included in the *WVN*, can we get all migration pathways between them. However, in some structures, we cannot find the interstices contained in the network that correspond to the lattice sites of target ions. For example, the lattice positions of Li1 and Li2 in α-Li_{3}N do not coincide with any Voronoi vertices. Li1 locates at the center of the Voronoi face, and Li2 occupies the bottleneck site of the channel connection two adjacent interstices (Fig. 3(a)). This is an example of the situation when a 3D Voronoi polyhedron degenerates into a 2D polygon, which, similarly to channel size, should be neither too wide nor too narrow^{26,36,64,65}. Therefore, we extend the set *V* to include the interstices that coincide with the center of Voronoi faces, and place the connections of the centers and the vertices of the Voronoi faces into the set *E*. The acquired new interstitial network (Fig. 3(b)) is characterized by the position and size of interstices, channels between interstices, and bottlenecks of the channels which are used to determine possible migration pathways.

### Ionic transport descriptors

A descriptor, an effective input data representation for material characteristics, is critical to study structure–property relationships^{66}. Some efforts have been made in the development of material descriptors based on Voronoi decomposition. With the help of Voronoi node and its coordinating host-lattice atoms, Kahle *et al*.^{60} introduced a landmark vector to perform a site analysis of molecular dynamics trajectories for ionic diffusion analysis. Based on Voronoi-tessellation real feature values and atomic property data, Jalem *et al*.^{67} proposed a general representation scheme for crystalline solids, which showed good predictive power and generalization performance in the density functional theory based calculation of material properties. Yang *et al*.^{68} defined a function to quantify structure similarity and predict populated crystal sites using both Voronoi cell and chemical composition. In these schemes, descriptors are all based on the basic geometric/topological features contained in the Voronoi cell and the problem-specific domain knowledge (chemical/atomic information). In this work, instead we focus on more general geometrical/topological descriptors that are frequently used in ionic transport.

For the beginning, the criteria for ion accessibility need to be determined. To quantify such criteria, distances from the sites of mobile ions sublattice to their nearest immobile framework ions surface were calculated in 12,448 coordination environments. A kernel density estimate plot (Fig. 4, S3 of the Supplementary Information) is formed by computing a continuous probability distribution estimate (using Gaussian kernels with 1000 equally evaluation points) of the minimal distances. The calculated distances are distributed within a well-defined range, so the lower threshold (*T*_{l}) and upper threshold (*T*_{u}) of ion migration can be easily determined. In order to cover as many samples as possible and avoid excessively long distances with high coordination numbers, the thresholds are obtained from about 90% of the data (Table 1) and then used to determine the mobile ions accessibility of the voids in Li-, Na-, Mg- and Al-containing compounds. If the size *r* of the interstice or bottleneck satisfies *T*_{l} ≤ *r* ≤ *T*_{u}, it is considered to be accessible.

Based on the *T*_{l} and *T*_{u}, the basic geometrical/topological descriptors for transport channel can be acquired, including the connected transport channel (*TC*), the interstitial network dimension (*IND*), the radius of largest ion that can freely pass through the void space (*R*_{T}), the critical radii for main crystallographic directions *a* (*R*_{Ta}), *b* (*R*_{Tb}) and *c* (*R*_{Tc}).

** TC**: The transport channel is formed by connected interstices and channel segments whose size is within [

*T*

_{l},

*T*

_{u}]. The

*TC*characterizes the continuous subspace of the void space accessible by mobile ions

^{12,13,14}and is useful for identifying the approximate minimum energy path of ion migration

^{29,69}Each interstice that belongs to the transport channel should have the pathways to its periodic images in adjacent cells. The algorithm

^{22}(shown in Fig. 5) for calculating the transport channel is described as following:

- (1)
Calculate the interstitial network of the framework ions based on the input structure;

- (2)
Remove all interstices and channel segments which sizes are out of [

*T*_{l},*T*_{u}]; - (3)
Select an unrecorded interstice, then record its periodic displacement vector as (0, 0, 0), and push all interstices that directly connected to the interstice into a stack. When the stack is not empty, remove the topmost interstice and performs following analysis:

- (a)
If the interstice has not been recorded, record its periodic displacement vector and push all directly connected interstices into the stack;

- (b)
If the interstice has been recorded with other periodic displacement vectors, all its connected interstices constitute a transport channel;

- (a)
- (4)
Repeat step (3) until all interstices have been recorded.

It should be noted that there may be more than one transport channel in a structure, and all of them form a transport network.

*R*_{T}: The size of restricting interstice or bottleneck in the interstitial network. *R*_{T}, characterizes the radius of largest ion that can freely pass through the void space. This descriptor is analogous to the radius of largest free sphere (RLFS), a currently widely used description of the pore geometry^{22,70,71,72} in crystalline porous materials. The RLFS refers to the maximum size of a spherical probe that can travel through the void space in a structure by at least one periodic lattice translation, and can be calculated for three crystallographic directions. Taking the same approach, we define *R*_{T} as the size of restricting interstice or bottleneck in the interstitial network to characterize the ion transport. The *R*_{T} for three crystallographic directions *a* (*R*_{Ta}), *b* (*R*_{Tb}) and *c* (*R*_{Tc}) are also obtained, and *R*_{T}* = *max{*R*_{Ta}, *R*_{Tb}, *R*_{Tc}}.

** IND**: The interstitial network dimension. The

*IND*provides the information about the dimensionality of the network that mobile ions can diffuse through in the void space

^{12,13,14}. The interstitial network may be one- (1D), two- (2D) or three-dimensional (3D) or otherwise, zero dimensional (0D) if no infinite channels are found. The value of

*IND*is determined from

*R*

_{Ta},

*R*

_{Tb}and

*R*

_{Tc}with

*T*

_{l}. For example, if

*R*

_{Ta}larger than (or equal to) the

*T*

_{l}, the interstitial network will be called connected in the

*a*direction, and if only one crystallographic direction connected, the system will be called 1D.

## Results and Discussions

To support our work, 31,499 Crystallographic Information Files (CIFs)^{73,74} for Li, Na, Mg and Al containing compositions were extracted from the Inorganic Crystal Structure Database (ICSD; release 2010/2)^{75}. For these compounds, the repairable format errors (such as inconsistent bracket and excessive blank lines) were corrected at first. The data cleaning procedure (e.g., removal of elements, alloys, and entries with hydrogen and H isotopes, or errors in the atomic sites), reduced the set to 17,206 entries. After removing entries with duplicated and undetermined atom sites, 6,955 entries having Li (1,920 items), Na (2,841 items), Mg (1,125 items) and Al (1,743 items) were selected with fully occupied metal sites whose positions are accurately determined. The detailed process of data cleaning is described in S4 of the Supplementary Information.

### Methodology validation

Since one of the main purposes of our tool is to identify pathways for further FP-NEB calculations, the prerequisite for the CAVD analysis is that all experimental lattice sites of mobile ions are matched to the interstitial network. As a first step of the methodology validation, we assess the ability of the calculations to recover the positions of the mobile ions for all 6,955 compounds using only framework structure information. For each compound, we remove mobile ions, then calculate the interstitial network (*IN*) using our approach as described in section “Methods”, and standard Voronoi network (*VN*) (for comparison) for the framework and accumulate the possible mobile ions sites (the interstices of *IN*, or the Voronoi vertices of *VN*) in a set *V*_{IN} and *V*_{VN}, respectively. The experimental sites are stored in set *M*. The recovery rate for every compounds can be determined by the algorithm^{68} (Fig. 6) described as following:

- (1)
Check the recovery state

*p*_{m}of each mobile ion site (*m*) based on the distance between*m*and the nearest element (*v*) in*V*_{IN}(or*V*_{VN}): if*d*(*m*,*v*) < = 0.5 Å,*p*_{m}= 1; otherwise,*p*_{m}= 0. (The threshold 0.5 Å is adopted from the Yang’s work^{68}). - (2)
If size of set

*M*is*n*, the recovery rate*P*of the compound satisfies

We classify the recovery rate of every compound into three types: complete recovery (*P* = 1), partial recovery (0 < *P* < 1), and a miss (*P* = 0). The recovery rates of all 6,955 compounds for *IN* and *VN* are presented in Table 2. It can be clearly seen that our model performs well in characterizing mobile ion sites with a high rate of complete recovery and very low miss rate. The performance of the standard Voronoi network is slightly inferior. Upon investigation, we found that mobile ions in these compounds lie on the Voronoi faces and thus cannot be matched by any Voronoi vertices. In contrast, in our model we consider the centers of the Voronoi faces, the positions closest to an atom on the Voronoi edges as well as the Voronoi vertices as possible mobile ions locations. Therefore, our model has a higher recovery rate than the standard model. We also notice that in ~1% of the 6,955 compounds which were only partially recovered by our model (Table 2), some of the distances *d*(*m*, *v*) are just slightly larger than the threshold 0.5 Å. If the threshold is increased, those compounds are also completely recovered (S5 of the Supplementary Information). All of these discussions clearly demonstrate that our method successfully identifies mobile ion sites and the channels between them.

### Calculated results

To further validate the developed code, we calculated the ionic transport descriptors for selected 6,995 compounds as shown in the supplementary files (in figshare). The calculated transport channel for each CIF is provided by *.vesta files and *.net files (archived in Channels.zip). The remaining numeric descriptors are recorded in Descriptors.xlsx, and a short description of all data is given in S6 of the Supplementary Information.

The results, including 17 well known ionic conductors, including Li-nitride, NASICON, Garnet, LIPHOS, perovskite, and β-Al_{2}O_{3}, are consistent with previous reports (shown in Table 3). In order to demonstrate the features of our method, four well-studied materials are discussed in detail. Na_{4}Zr_{2}(SiO_{4})_{3} and Li_{7}La_{3}Zr_{2}O_{12} with 3D transport channel are presented in this section, LiFePO_{4} with 1D channel and Na_{2}O(Al_{2}O_{3})_{11} with 2D channel are shown in the S7 of the Supplementary Information.

The first material is a NASICON (Na superionic conductor) type compound Na_{4}Zr_{2}(SiO_{4})_{3}^{80}. It is a good ion conductor due to the network of wide channels in the three-dimensional rhombohedral *R-3c* framework of corner sharing ZrO_{6} octahedra and SiO_{4} tetrahedra (Fig)^{80,81,82}. Mobile Na ions are distributed over the two types of interstices: Na1 (in an octahedral oxygen environment at the intersection of three transport channels) and Na2 (in an 8–10 oxygen environment at each bend of the conduction channels) and the transport involves the Na1-Na2-Na1 migration.

Before applying our method to Na_{4}Zr_{2}(SiO_{4})_{3}, all Na ions are removed from the structure and the following steps are carried out to locate the transport channels:

- (1)
Calculate the interstitial network based on the framework structure;

- (2)
Calculate the connected transport channels by applying the geometric transport analysis algorithm to the interstitial network;

- (3)
Simplify the transport channels by identifying crystallographically equivalent interstices;

- (4)
Identify the experimental sites, and the pathways between them form simplified channels.

All of the steps are done by the code automatically and no manual processing of the interstitial network is done by hand. The procedure yielded a 3D Na^{+} network consisting of 13 symmetrically distinct interstices and 24 channel segments between the interstices (see Table S4 of the Supplementary Information). In this network, the centers of It6 and It9 coincide with the experimental equilibrium sites Na1 and Na2, respectively. The paths between Na1 and nearest Na1 is Na1(It6)-It7-Na2(It9)-It7-Na1(It6) (Fig. 7), which is consistent with previous reports^{80,81}. Moreover, an interface is provided to automatically generate a series of images along the migration path and the POSCAR files corresponding to images for further FP-NEB analysis.

The garnet-type compounds are promising candidates as solid electrolytes for solid-state batteries in view of the high ionic conductivity, wide electrochemical window and good chemical stability with respect to metallic lithium anode^{4,6,76,83}. Among the garnet family, Li_{7}La_{3}Zr_{2}O_{12} (LLZO) has two phases: high-temperature cubic phase (cubic-LLZO) and low-temperature tetragonal phase (tetragonal-LLZO). In the tetragonal-LLZO, Li ions occupy three different sites: the tetrahedral sites (Li1), the octahedral sites (Li2), and the tetrahedral sites (Li3). The 3D transport network in tetragonal-LLZO consists of face-shared tetrahedra and octahedra. After analysis by our method, we reproduce the same 3D transport channel consisting of 24 symmetrically distinct interstices (see Table S5 in Supplementary Information). In the channel (Fig. 8), It19, It10, and It13 coincide with Li1, Li2, and Li3, respectively. The calculated channel between Li3 and Li3, which are connected through three paths: Li3(It13)-Bn24-Li1(It19)-Bn24- Li3(It13), Li3(It13)-It18-Bn14-Li3(It13), and Li3(It13)-Bn17-It11-Bn17-Li3(It13), are selected as example.

Based on the results of these tests, we are confident that our model has the ability to identify all possible channels between the mobile ions. The results can be further combined with BVSE calculations to identify the minimum energy paths as illustrated by the BVSE energy profiles of the pathways Li3-Li3 in Li_{7}La_{3}Zr_{2}O_{12} performed using our joint calculation program^{31}. As expected, we find the interstices in paths Li3-Li1-Li3 and Li3-It11-Li3 are distributed at the valley of energy profile, and the bottlenecks coincide with the peak (Fig. 9). As the abnormal path Li3-It18-Li3 in the energy profile, it seems to be hard to transport because of the high energy barrier. Along this path, both It18 and Bn14 are located at high energy sites. After we analyzed the specific locations of the interstices, we found that It18 coincides with the center of a new tetrahedron sharing edge with the tetrahedron occupied by Li1, and the centers of Bn18 are located on the face of the new polyhedron. In addition, the low energy paths Li3-Li1-Li3 and Li3-It11-Li3 are observed to be similar, where Li1 and It11 are also located in the Li-O tetrahedron. This small difference is caused by the unequal lattice length of the tetragonal-LLZO.

We can summarize that our tool, as the other Voronoi decomposition based codes, offers a very quick way to assess any material as a potential ionic conductor based on the crystal structure information. The suitable geometry of the framework is not a sufficient condition for a very good percolation-type ionic conductivity, but it is definitely a necessary condition and the method can be used to filter out the structures which do not favour ionic transport. Another useful application of the method is that it allows identifying the position of all the segments of the conduction channels that can be used as input for *ab initio* nudged elastic band calculations.

As all the other Voronoi tessellation codes, our tool has some limitations. The mobile ion is needed to be specified before applying CAVD, but this will become difficult when compound contains two or more kinds of potential mobile ions. Since the radical Voronoi decomposition is sensitive to changes in local structure^{54}, the interstitial clusters constructed by Voronoi cell make it difficult to identify of the sites of mobile ions and the symmetry of the interstices. The procedure that simplify the network by merging all interstitial clusters as their geometric center is in progress and will be published elsewhere. Furthermore, ion radius is only one of the factors affecting the mobility of ions in ionic conductors^{84}, improvement of the tool with additional criteria, such as formation energies, can make the results more precise and robust; defining a simple, measurable parameter to describe the distribution of framework ions, and establishing the relationship between the parameter and ionic transport will make CAVD-based structure prediction possible^{85}.

## Conclusion

We developed the Crystal structure Analysis by Voronoi Decomposition (CAVD) tool to characterize the void space of crystal structures as interstitial network by the radical Voronoi decomposition. The obtained interstitial network can be used to calculate crystal structure characteristics relevant for ionic transport properties. We validated our code by predicting the lattice sites of mobile ions in 6,955 compounds extracted from the ICSD with the success rate > 98%. The detailed study of the migration channels in Na_{4}Zr_{2}(SiO_{4})_{3} and Li_{7}La_{3}Zr_{2}O_{12} also confirmed the validity of our method. In addition, 6,955 descriptor data that can be further studied, e.g. material machine learning, structure classification, and structure–property relationships study, are shared. CAVD can be used not only to identify the position of mobile ion sites and conduction channels and quantify the accessible void space, but also to provide insights for BVSE or FP-NEB calculations for the newly established high-throughput screening platform for battery materials (https://www.bmaterials.cn)^{30}.

## Data availability

The data (all files mentioned in the main text and the Supplementary Information) that support the findings of this study are available from the figshare^{86}.

## Code availability

Source codes of CAVD are freely accessed in the repository: https://gitee.com/shuhebing/cavd.

## References

- 1.
Goodenough, J. B. & Kim, Y. Challenges for rechargeable batteries.

*J. Power Sources***196**, 6688–6694 (2011). - 2.
Dunn, B., Kamath, H. & Tarascon, J. M. Electrical Energy Storage for the Grid: A Battery of Choices.

*Science***334**, 928–935 (2011). - 3.
Bachman, J. C.

*et al*. Inorganic Solid-State Electrolytes for Lithium Batteries: Mechanisms and Properties Governing Ion Conduction.*Chem. Rev.***116**, 140–162 (2016). - 4.
Gao, J., Zhao, Y-S., Shi, S-Q. & Li, H. Lithium-ion transport in inorganic solid state electrolyte.

*Chin. Phys. B***25**, 018211 (2016). - 5.
Shi, S.

*et al*. Multi-scale computation methods: Their applications in lithium-ion battery research and development.*Chin. Phys. B***25**, 018212 (2016). - 6.
Zhang, B.

*et al*. Mechanisms and properties of ion-transport in inorganic solid electrolytes.*Energy Storage Mater.***10**, 139–159 (2018). - 7.
Li, Y.

*et al*. Ionic Conductivity, Structure and Oxide Ion Migration Pathway in Fluorite-Based Bi_{8}La_{10}O_{27}.*Chem. Mater.***21**, 4661–4668 (2009). - 8.
Kang, J., Chung, H., Doh, C., Kang, B. & Han, B. Integrated study of first principles calculations and experimental measurements for Li-ionic conductivity in Al-doped solid-state LiGe

_{2}(PO_{4})_{3}electrolyte.*J. Power Sources***293**, 11–16 (2015). - 9.
He, X., Zhu, Y., Epstein, A. & Mo, Y. Statistical variances of diffusional properties from ab initio molecular dynamics simulations.

*npj Comput. Mater.***4**, 18 (2018). - 10.
Henkelman, G. & Jónsson, H. Improved tangent estimate in the nudged elastic band method for finding minimum energy paths and saddle points.

*J. Chem. Phys.***113**, 9978–9985 (2000). - 11.
Nuspl, G.

*et al*. Lithium ion migration pathways in LiTi_{2}(PO_{4})_{3}and related materials.*J. Appl. Phys.***86**, 5484–5491 (1999). - 12.
Blatov, V. A.

*et al*. Analysis of migration paths in fast-ion conductors with Voronoi-Dirichlet partition.*Acta Crystallogr., Sect. B: Struct. Sci.***62**, 1010–1018 (2006). - 13.
Anurova, N. A.

*et al*. Migration maps of Li^{+}cations in oxygen-containing compounds.*Solid State Ionics***179**, 2248–2254 (2008). - 14.
Anurova, N. A. & Blatov, V. A. Analysis of ion-migration paths in inorganic frameworks by means of tilings and Voronoi-Dirichlet partition: a comparison.

*Acta Crystallogr., Sect. B: Struct. Sci.***65**, 426–434 (2009). - 15.
Filsø, M. Ø.

*et al*. Visualizing Lithium-Ion Migration Pathways in Battery Materials*. Chem. Eur. J.***19**, 15535–15544 (2013). - 16.
Adams, S. Modelling ion conduction pathways by bond valence pseudopotential maps.

*Solid State Ionics***136–137**, 1351–1361 (2000). - 17.
Adams, S. Bond valence analysis of structure–property relationships in solid electrolytes.

*J. Power Sources***159**, 200–204 (2006). - 18.
Adams, S. From bond valence maps to energy landscapes for mobile ions in ion-conducting solids.

*Solid State Ionics***177**, 1625–1630 (2006). - 19.
Janek, J., Martin, M. & Becker, K. D. Physical chemistry of solids—the science behind materials engineering.

*Phys. Chem. Chem. Phys.***11**, 3010 (2009). - 20.
Brown, I. D. Recent Developments in the Methods and Applications of the Bond Valence Model.

*Chem. Rev.***109**, 6858–6919 (2009). - 21.
Adams, S. & Rao, R. P. High power lithium ion battery materials by computational design.

*Phys. Status Solidi A***208**, 1746–1753 (2011). - 22.
Willems, T. F., Rycroft, C. H., Kazi, M., Meza, J. C. & Haranczyk, M. Algorithms and tools for high-throughput geometry-based analysis of crystalline porous materials.

*Microporous Mesoporous Mater.***149**, 134–141 (2012). - 23.
Meutzner, F.

*et al*. On the Way to New Possible Na-Ion Conductors: The Voronoi-Dirichlet Approach, Data Mining and Symmetry Considerations in Ternary Na Oxides.*Chem. Eur. J.***21**, 16601–16608 (2015). - 24.
Meutzner, F.

*et al*. Identification of solid oxygen-containing Na-electrolytes: An assessment based on crystallographic and economic parameters.*Cryst. Res. Technol.***52**, 1600223 (2017). - 25.
Eremin, R. A., Kabanova, N. A., Morkhova, Y. A., Golov, A. A. & Blatov, V. A. High-throughput search for potential potassium ion conductors: A combination of geometrical-topological and density functional theory approaches.

*Solid State Ionics***326**, 188–199 (2018). - 26.
Gao, J.

*et al*. Screening possible solid electrolytes by calculating the conduction pathways using Bond Valence method.*Sci. China-Phys. Mech. Astron.***57**, 1526–1535 (2014). - 27.
Xiao, R., Li, H. & Chen, L. Candidate structures for inorganic lithium solid-state electrolytes identified by high-throughput bond-valence calculations.

*J. Materiomics***1**, 325–332 (2015). - 28.
Xiao, R., Li, H. & Chen, L. High-throughput design and optimization of fast lithium ion conductors by the combination of bond-valence method and density functional theory.

*Sci. Rep.***5**, 14227 (2015). - 29.
Chen, D.

*et al*. High throughput identification of Li ion diffusion pathways in typical solid state electrolytes and electrode materials by BV-Ewald method.*J. Mater. Chem. A***7**, 1300–1306 (2019). - 30.
He, B.

*et al*. High-throughput screening platform for solid electrolytes combining hierarchical ion-transport prediction algorithms.*Sci. Data.*https://doi.org/10.1038/s41597-020-0474-y (2020). - 31.
Pan, L.

*et al*. Revisiting the ionic diffusion mechanism in Li_{3}PS_{4}via the joint usage of geometrical analysis and bond valence method.*J. Materiomics***5**, 688–695 (2019). - 32.
Blatov, V. A. & Shevchenko, A. P. Analysis of voids in crystal structures: the methods of 'dual' crystal chemistry.

*Acta Crystallogr., Sect. A: Found. Crystallogr.***59**, 34–44 (2003). - 33.
He, X.

*et al*. Crystal Structural Framework of Lithium Super-Ionic Conductors.*Adv. Energy Mater.***9**, 1902078 (2019). - 34.
Spek, A. L. Structure validation in chemical crystallography.

*Acta Crystallogr., Sect. D: Biol. Crystallogr.***65**, 148–155 (2009). - 35.
Blatov, V. A., Shevchenko, A. P. & Proserpio, D. M. Applied Topological Analysis of Crystal Structures with the Program Package ToposPro.

*Cryst. Growth Des.***14**, 3576–3586 (2014). - 36.
Küppers, H., Liebau, F. & Spek, A. L. The determination of pore volumes, pore shapes and diffusion paths in microporous crystals.

*J. Appl. Crystallogr.***39**, 338–346 (2006). - 37.
Kerstein, A. R. Equivalence of the void percolation problem for overlapping spheres and a network problem.

*J. Phys. A: Math. Gen.***16**, 3071–3075 (1983). - 38.
Blatov, V. A. Voronoi-Dirichlet polyhedra in crystal chemistry: Theory and applications.

*Crystallogr. Rev.***10**, 249–318 (2004). - 39.
Funk, J. E. & Dinger, D. R. Review of Packing in Polydisperse Particle Systems. in

*Predictive Process Control of Crowded Particulate Suspensions*(Springer, Boston, MA). - 40.
Imai, H., Iri, M. & Murota, K. Voronoi Diagram in the Laguerre Geometry and Its Applications.

*SIAM J. Comput.***14**, 93–105 (1985). - 41.
O'Keeffe, M. A proposed rigorous definition of coordination number.

*Acta Cryst. A***35**, 772–775 (1979). - 42.
Ong, S. P.

*et al*. Python Materials Genomics (pymatgen): A robust, open-source python library for materials analysis.*Comput. Mater. Sci.***68**, 314–319 (2013). - 43.
Shannon, R. D. Revised Effective Ionic Radii and Systematic Studies of Interatomie Distances in Halides and Chaleogenides.

*Acta Cryst. A***32**, 751–767 (1976). - 44.
Togo, A. & Tanaka, I. Spglib: a software library for crystal symmetry search.

*Github*, https://atztogo.github.io/spglib/. - 45.
Rycroft, C. H. Voro++: a three-dimensional Voronoi cell library in C++ http://math.lbl.gov/voro++/ (2009).

- 46.
Van der Marck, S. C. Network Approach to Void Percolation in a Pack of Unequal Spheres.

*Phys. Rev. Lett.***77**, 1785–1788 (1996). - 47.
Brostow, W., Chybicki, M., Laskowski, R. & Rybicki, J. Voronoi polyhedra and Delaunay simplexes in the structural analysis of molecular-dynamics-simulated materials.

*Phys. Rev. B***57**, 13448–13458 (1998). - 48.
Voronoi, G. Nouvelles applications des paramètres continus à la theorie des formes quadratiques.

*J. Reine Angew. Math.***134**, 198–287 (1908). - 49.
Okabe, A., Boots, B., Sugihara, K. & Chiu, S. N.

*Spatial Tessellations: Concepts and Applications of Voronoi Diagrams*2nd edn (John Wiley & Sons, Inc., 2000). - 50.
Aurenhammer, F. Voronoi Diagrams — A Survey of a Fundamental Data Structure.

*ACM Comput. Surv.***23**, 345–405 (1991). - 51.
Anishchik, S. V. & Medvedev, N. N. Three-dimensional Apollonian Packing as a Model for Dense Granular Systems.

*Phys. Rev. Lett.***75**, 4314–4317 (1995). - 52.
Medvedev, N. N., Voloshin, V. P., Luchnikov, V. A. & Gavrilova, M. L. An Algorithm for Three-Dimensional Voronoi S-Network.

*J. Comput. Chem.***27**, 1676–1692 (2006). - 53.
Fischer, W. & Koch, E. Geometrical packing analysis of molecular compounds.

*Z. Kristallogr.***150**, 245–260 (1979). - 54.
Gellatly, B. J. & Finney, J. L. Characterisation of models of multicomponent amorphous metals: The radical alternative to the Voronoi polyhedron.

*J. Non-Cryst. Solids***50**, 313–329 (1982). - 55.
Aurenhammer, F. Power Diagrams: Properties, Algorithms and Applications.

*SIAM J. Comput.***16**, 78–96 (1987). - 56.
Gervois, A., Oger, L., Richard, P. & Troadec, J. P. Voronoi and Radical Tessellations of Packings of Spheres. in

*Computational Science - ICCS 2002*(Springer-Verlag Berlin Heidelberg, 2002). - 57.
Phillips, C. L., Iacovella, C. R. & Glotzer, S. C. Stability of the double gyroid phase to nanoparticle polydispersity in polymer-tethered nanosphere systems.

*Soft Matter***6**, 1693–1703 (2010). - 58.
Pinheiro, M., Martin, R. L., Rycroft, C. H. & Haranczyk, M. High accuracy geometric analysis of crystalline porous materials.

*CrystEngComm***15**, 7531–7538 (2013). - 59.
Wang, Y.

*et al*. Design principles for solid-state lithium superionic conductors.*Nat. Mater.***14**, 1026–1031 (2015). - 60.
Kahle, L., Musaelian, A., Marzari, N. & Kozinsky, B. Unsupervised landmark analysis for jump detection in molecular dynamics simulations.

*Phys. Rev. Mater.***3**, 055404 (2019). - 61.
Blatov, V. A., Shevchenko, A. P. & Serenzhkin, V. N. Crystal Space Analysis by means of Voronoi–Dirichlet Polyhedra.

*Acta Cryst. A***51**, 909–916 (1995). - 62.
Blatov, V. A., Pogildyakova, L. V. & Serezhkin, V. N. Analysis of environment of alkali atoms in oxygen-containing compounds with Voronoi-Dirichlet polyhedra.

*Z. Kristallogr.***213**, 202–209 (1998). - 63.
Blatov, V. A. Topological analysis of ionic packings in crystal structures of inorganic sulfides: the method of coordination sequences.

*Z. Kristallogr.***216**, 165–171 (2001). - 64.
Thangadurai, V. & Weppner, W. Recent progress in solid oxide and lithium ion conducting electrolytes research.

*Ionics***12**, 81–92 (2006). - 65.
Martínez-Juárez, A., Pecharromán, C., Iglesias, J. E. & Rojo, J. M. Relationship between Activation Energy and Bottleneck Size for Li

^{+}Ion Conduction in NASICON Materials of Composition LiMM'(PO_{4})_{3}; MM' = Ge, Ti, Sn, Hf.*J. Phys. Chem. B***102**, 372–375 (1998). - 66.
Ghiringhelli, L. M., Vybiral, J., Levchenko, S. V., Draxl, C. & Scheffler, M. Big Data of Materials Science: Critical Role of the Descriptor.

*Phys. Rev. Lett.***114**, 105503 (2015). - 67.
Jalem, R.

*et al*. A general representation scheme for crystalline solids based on Voronoi-tessellation real feature values and atomic property data.*Sci. Technol. Adv. Mater.***19**, 231–242 (2018). - 68.
Yang, L., Dacek, S. & Ceder, G. Proposed definition of crystal substructure and substructural similarity.

*Phys. Rev. B***90**, 054102 (2014). - 69.
Fedotov, S. S.

*et al*. Crystallochemical tools in the search for cathode materials of rechargeable Na-ion batteries and analysis of their transport properties.*Solid State Ionics***314**, 129–140 (2018). - 70.
Li, H., Laine, A., O’Keeffe, M. & Yaghi, O. M. Supertetrahedral Sulfide Crystals with Giant Cavities and Channels.

*Science.***283**, 1145–1147 (1999). - 71.
Foster, M. D., Rivin, I., Treacy, M. M. J. & Delgado Friedrichs, O. A geometric solution to the largest-free-sphere problem in zeolite frameworks.

*Microporous Mesoporous Mater.***90**, 32–38 (2006). - 72.
Haldoupis, E., Nair, S. & Sholl, D. S. Efficient Calculation of Diffusion Limitations in Metal Organic Framework Materials: A Tool for Identifying Materials for Kinetic Separations.

*J. Am. Chem. Soc.***132**, 7528–7539 (2010). - 73.
Brown, I. D. & McMahon, B. CIF: the computer language of crystallography.

*Acta Crystallogr., Sect. B: Struct. Sci.***58**, 317–324 (2002). - 74.
Belsky, A., Hellenbrandt, M., Karen, V. L. & Luksch, P. New developments in the Inorganic Crystal Structure Database (ICSD): accessibility in support of materials research and design.

*Acta Crystallogr., Sect. B: Struct. Sci.***58**, 364–369 (2002). - 75.
The Inorganic Crystal Structure Database https://icsd.fiz-karlsruhe.de/search/ (2010).

- 76.
Han, J.

*et al*. Experimental visualization of lithium conduction pathways in garnet-type Li_{7}La_{3}Zr_{2}O_{12}.*Chem. Commun.***48**, 9840–9842 (2012). - 77.
Yao, Y. -F. Y. & Kummer, J. T. Ion exchange properties of and rates of ionic diffusion in beta-alumina.

*J. Inorg. Nucl. Chem.***29**, 2453–2475 (1967). - 78.
Li, W.

*et al*. Li^{+}ion conductivity and diffusion mechanism in α-Li_{3}N and β-Li_{3}N.*Energy Environ. Sci.***3**, 1524–1530 (2010). - 79.
Shi, S., Qi, Y., Li, H. & Hector Jr., L. G. Defect Thermodynamics and Diffusion Mechanisms in Li

_{2}CO_{3}and Implications for the Solid Electrolyte Interphase in Li-Ion Batteries.*J. Phys. Chem. C***117**, 8579–8593 (2013). - 80.
Qui, D.Tran, Capponi, J. J., Joubert, J. C. & Shannon, R. D. Crystal Structure and Ionic Conductivity in Na

_{4}Zr_{2}Si_{3}O_{12}.*J. Solid State Chem.***39**, 219–229 (1981). - 81.
Guin, M. & Tietz, F. Survey of the transport properties of sodium superionic conductor materials for use in sodium batteries.

*J. Power Sources***273**, 1056–1064 (2015). - 82.
Losilla, E. R.

*et al*. Understanding Na Mobility in NASICON Materials: A Rietveld,^{23}Na and^{31}P MAS NMR, and Impedance Study.*Chem. Mater.***10**, 665–673 (1998). - 83.
Miara, L. J.

*et al*. Effect of Rb and Ta Doping on the Ionic Conductivity and Stability of the Garnet Li_{7+2x-y}(La_{3-x}Rb_{x})(Zr_{2-y}Ta_{y})O_{12}(0 ≤*x*≤ 0.375, 0 ≤*y*≤ 1) Superionic Conductor: A First Principles Investigation.*Chem. Mater.***25**, 3048–3055 (2013). - 84.
Dowty, E. Crystal-chemical factors affecting the mobility of ions in minerals.

*Am. Mineral.***65**, 174–182 (1980). - 85.
Zhu, H. X.

*et al*. The effects of regularity on the geometrical properties of Voronoi tessellations.*Phys. A***406**, 42–58 (2014). - 86.
He, B.

*et al*. Ion-transport descriptor data for: CAVD: Towards better characterization of void space for ionic transport analysis.*Figshare*https://doi.org/10.6084/m9.figshare.11448159.v8 (2020). - 87.
Momma, K. & Izumi, F. VESTA 3 for three-dimensional visualization of crystal, volumetric and morphology data.

*J. Appl. Crystallogr.***44**, 1272–1276 (2011).

## Acknowledgements

We are grateful to the developers of the open source library Voro++ and Zeo++: Chris H. Rycroft, Maciej Haranczyk, Thomas F. Willems, Marielle Pinheiro and Richard L. Martin *et al*. for their excellent material analysis code. We would also like to thank the developers of ToposPro: V. A. Blatov, N. Anurova, F. Meutzner *et al*. Their meticulous research work allows us to quickly understand the Voronoi method and its applications to ionic conductors. In addition, all the computations were performed on the high-performance computing platform of Shanghai University, and Figs. 3, 7, 8 and S4 were done in VESTA software^{87}. This work was supported by the National Key Research and Development Program of China (No. 2017YFB0701600), Shanghai Municipal Science and Technology Commission (No. 19DZ2252600), and the National Natural Science Foundation of China (Nos. 51622207, 11874254, U1630134).

## Author information

### Affiliations

### Contributions

Bing He and Anjiang Ye conceived and designed the tool, and draft the manuscript. Shuting Chi, Penghui Mi and Xinxin Zou realized the calculation of energy profile by BVSE. Liwen Zhang and Yunbing Ran helped to revise the manuscript. Qian Zhao, Zheyi Zou and Bowei Pu participated in the discussion of the results and contributed to improve the tool. Da Wang, Wenqing Zhang, and Jingtai Zhao provided the guidance for determining the research direction. Siqi Shi was responsible for the conceptualization, writing, and management. Maxim Avdeev provided the guidance for the calculations and analysis, and assisted in writing the manuscript. All authors read and approved the final manuscript.

### Corresponding author

Correspondence to Siqi Shi.

## Ethics declarations

### Competing interests

The authors declare no competing interests.

## Additional information

**Publisher’s note** Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

## Supplementary information

## Rights and permissions

**Open Access** This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.

## About this article

### Cite this article

He, B., Ye, A., Chi, S. *et al.* CAVD, towards better characterization of void space for ionic transport analysis.
*Sci Data* **7, **153 (2020). https://doi.org/10.1038/s41597-020-0491-x

Received:

Accepted:

Published: