Back to the graph initialization problem