Abstract: Graph theory, as an important approach in data mining, can be applied to dimensionality reduction. As illustrated here, this paper proposes a new graph-theory method that reduces data ...