SMS: Graph reduction :