Integrating graph normalizing #7
Description
At the following link is available a tool to delete vertices that never appear in the mtx file. It basically relable all the vertices by shifting them indices if some of the previous indices were missing.
https://github.com/HicrestLaboratory/NormalizeGraph.git
This tool is particularly interesting when we work on graphs, since indices without occurrences do not the affectgraph topology but only shift the vertex labeling. If not managed correctly, this shift can affect performances, expecially in GPU shenarios where data contiguity is a major point. So, an efficent tool for precomputing and relabeling graphs can help to improve efficency without managing the missing indices explicitly.
The tool provide a multi-GPU approach to relable the graph efficently. If neaded, it also has options to delete self loops and parallel edges
Since we already have a tool to convert mtx to bmtx, I think that also this can be a nice tool to add in this repository (moving here it inside and deleting the original repo or importing it as submodule).
P.s. The tool works but has a lot of margin of improvement/generalization