Checking in clustered graph