The construction algorithm for such graphs is as follows: Following the ordered list Sord starting from the couple of elements with larger similarity, one adds an edge between element i and element j if and only if the resulting graph can still be embedded on a surface of genus g = k after such edge insertion