def init_stats(graph):
    """
    Initialize the reduction statistics to zero.
    """
    graph.graph['vertices_removed'] = 0
    graph.graph['edges_removed'] = 0
    graph.graph['oct'] = 0
    graph.graph['bipartite'] = 0
    return graph