Rings and connectivity: the R.I.N.G.S. method implemented in Atomes
In the Atomes program the results of the ring statistics analysis are outputted following the new R.I.N.G.S. method [1], [2], this method is presented in the next pages.
The first goal of ring statistics is to give a faithful description of the connectivity of a network and to allow to compare this information with others obtained for already existing structures. It is therefore important to find a guideline which allows to establish a distinction and then a comparison between networks studied using ring statistics. We propose thereafter a new method to achieve this goal. First of all we noticed fundamental points that must be considered to get a reliable and transferable method:
The results must be reduced to the total number of nodes in the network.
The nature of the nodes used to initiate the analysis when looking for rings will have a significant influence, therefore it is essential to reduce the results to a value for one node. Otherwise it would be impossible to compare the results to the ones obtained for systems made of nodes (particles) of different number and/or nature.
Different networks must be distinguishable whatever the method used to define a ring.
Indeed it is essential for the result of the analysis to be trustworthy independently of the method used to define a ring (King, Guttman, primitives, strong). Furthermore this will allow to compare the results of these different ring statistics.
Number of rings per cell ' '
We have already introduced this value, which is the first and the easiest way to compare networks using ring statistics.

3 | 1/10 |
4 | 1/10 |
3 | 0/10 |
4 | 2/10 |
In the most simple cases, such as the one represented in figure 5.21, the networks can be distinguished using only the number of rings [Tab. 5.5]. Nevertheless in most of the cases other information are needed to describe accurately the connectivity of the networks.
Description of the connectivity: difference between rings and nodes
The second information needed to investigate the properties of a network using rings is the evaluation of the connectivity between rings. Indeed the distribution of the ring sizes gives a first information on the connectivity, nevertheless it can not be exactly evaluated unless one studies how the rings are connected. The impact of the relations between rings, already presented in figure 5.20, has been illustrated in detail in figure 5.22. Figure 5.22 represents the different possibilities to combine 2 rings with 6 nodes and 1 ring with 4 nodes in a network composed of 16 nodes.

Among the 9 networks presented in figure 5.22 none can be distinguished using the
4 | 1/16 |
6 | 2/16 |
Furthermore it is not possible to distinguish these networks using the
Case a) | |||||
King / Guttman. | Primitive / Strong. | ||||
4 | 4/16 | 4/16 | |||
6 | 10/16 | 12/16 | |||
Cases b) | |||||
All criteria. | |||||
4 | 4/16 | ||||
6 | 12/16 |
It seems possible to isolate the case a) [Tab. 5.8] from the other cases b)
Before introducing parameters able to distinguish the configurations presented in figure 5.22 it is important to wonder about the number of cases to distinguish. From the point of view of the connectivity of the rings, configurations a), b), c) and d) are clearly different. Nevertheless following the same approach configurations e) and f) on the one hand and configurations g), h) and i) on the other hand are identical. A schematic representation [Fig. 5.23] is sufficient to illustrate the similarity of the relations between these networks. The difference between each of these networks does not appear in the connectivity of the rings but in the connectivity of the particles.

Thus among the networks illustrated in figure 5.22 six dispositions of the rings have to be distinguished (a, b, c, d, e, g). The proportions of particles involved, or not involved, in the construction of rings will become an important question.
The new tool defined in our method is able to describe accurately the information still missing on the connectivity. It is a square symmetric matrix of size
C |
The diagonal elements
The matrix elements have a value ranging between 0 and 1. The lowest and non equal to 0 is of the form
King / Guttman. | Primitive / Strong. | ||||
Cas a) | |||||
All criteria. | ||
Case b) | ||
Case c) | ||
Case d) | ||
Case e) | ||
Case g) |
The connectivity matrix of the configurations illustrated in figure 5.22 are presented in table 5.12. We see that this matrix allows to distinguish each network whatever the way used to define a ring is. This matrix remains simple for small systems (crystalline or amorphous) or when using a small maximum ring size for the analysis. Nevertheless its reading can be considerably altered when analysing amorphous systems with a high maximum ring size for the analysis.
To simplify the reading and the interpretation of the data contained in this matrix for more complex systems, we chose a similar approach to extract information on the connectivity between the rings. As a first step we decided to evaluate only the diagonal elements
King / Guttman. | Primitive / Strong. | ||
Case a) | |||
4 | 4/16 | 4/16 | |
6 | 5/16 | 7/16 |
All criteria. | ||
Case b) | ||
4 | 4/16 | |
6 | 12/16 | |
Case d) | ||
4 | 4/16 | |
6 | 11/16 | |
Case e) | ||
4 | 4/16 | |
6 | 12/16 | |
Case g) | ||
4 | 4/16 | |
6 | 11/16 |
It is clear [Tab. 5.14] that using
Therefore in a second step we chose to calculate two properties whose definitions are very similar to the one of
The terms longest and shortest path must be considered carefully to avoid any confusion with the terms used in section 5.5.2 to define the rings. For one node it is possible to find several rings whose properties correspond to the definitions proposed previously (King's, Guttman's, primitive or strong ring criterion). These rings are solutions found when looking for rings using this particular node to initiate the analysis. In order to calculate
To clarify these information it is possible to normalize
King / Guttman. | |||||
Case a) | |||||
4 | 1/16 | 4/16 | 0.5 | 1.0 | |
6 | 2/16 | 5/16 | 1.0 | 0.6 |
Primitive / Strong. | |||||
Case a) | |||||
4 | 1/16 | 4/16 | 0.5 | 1.0 | |
6 | 2/16 | 7/16 | 1.0 | 3/7 |
All criteria. | |||||
Case b) | |||||
4 | 1/16 | 4/16 | 1.0 | 1.0 | |
6 | 2/16 | 12/16 | 1.0 | 1.0 | |
Case c) | |||||
4 | 1/16 | 4/16 | 0.75 | 1.0 | |
6 | 2/16 | 12/16 | 1.0 | 11/12 | |
Case d) | |||||
4 | 1/16 | 4/16 | 1.0 | 1.0 | |
6 | 2/16 | 11/16 | 1.0 | 1.0 | |
Case e) | |||||
4 | 1/16 | 4/16 | 0.5 | 1.0 | |
6 | 2/16 | 12/16 | 1.0 | 10/12 | |
Case g) | |||||
4 | 1/16 | 4/16 | 0.75 | 1.0 | |
6 | 2/16 | 11/16 | 1.0 | 10/11 |
Thereafter we will use the terms 'connectivity profile' to designate the results of a ring statistics analysis. This profile is related to the definition of rings used in the search and is made of the 4 values defined in our method:
The Atomes program provides access to the connectivity profile of the system under study and allows to choose the study the connectivity using all the different methods used to define a ring. Thus King's rings, Guttman's rings, Primitive rings as well as Strong rings analysis are available.
- S. Le Roux and P. Jund, Comp. Mat. Sci., vol. 49, pp. 70–83, 2010.
- S. Le Roux and P. Jund, Comp. Mat. Sci., vol. 50, p. 1217, 2011.