(Hyper)-Graphs Inference through Convex Relaxations and Move Making Algorithms