How can Machine Learning be used to find attributes/characteristics of graphs?
ML is not likely to be a good approach for these kinds of problems.  It will probably perform far worse than a hand-designed algorithm.  Current ML is not magic; it is just a form of pattern-matching.