Some portions of dorsal hand may be occluded due to injuries, pigmentation, or tattoos, which significantly affects the performance of dorsal hand vein recognition systems. Biometric graph matching is a common shape-based feature extraction algorithm for vein recognition. However, this method does not consider edge attributes, which can provide additional discrimination ability. We present an improved biometric graph matching method that includes edge attributes for graph registration and a matching module to extract discriminating features. Moreover, we propose a recognition system for partially occluded dorsal hand vein. A database of normal hand vein images, three databases of images with artificially occluded dorsal hand vein with occlusions in different positions and ratios, and a database of images with tattooed hands are established to verify the validity of the proposed method. The experimental results demonstrated that the equal error rates and the accuracies were 0.0202 and 98.09% ± 0.28%, respectively for the normal hand vein images, 0.0453 and 96.58% ± 0.34%, respectively for images of artificially occluded dorsal hand vein with occlusion at all positions and area ratios (0 − 20%, mean occluded area ratio = 9.3%), and 0.0343 and 97.14% ± 0.29%, respectively for the images of tattooed hands. INDEX TERMS Dorsal hand vein recognition, biometric graph matching, occlusion, databases.