The data containing structural information is an important problem in the field of machine learning. Kernel methods is an effective technique for solving such problems. A combined dimension kernel method is proposed or graph classification in this paper. A two-dimensional kernel is first...