We employ NetworkX [1]} to generate the synthetic datasets, and their Cartesian and rooted products. The real-world datasets were downloaded from the Network Repository [2]}. The statistics of all datasets reported in this work are presented in Table REF . By triplets we mean the 3-tuple \((\textbf {u}, \textbf {v}, d(\textbf {u}, \textbf {v}))\) , where \(\textbf {u, v}\)  represent connected nodes in the graph, and \(d(\textbf {u,v})\)  is the shortest distance between them.
<TABLE>