An image search device searching an image from an image database storing a recorded image, one or more types of feature values, and propagation information that indicates a link between a same type of the feature values of the recorded image, the device acquires a first image and the one or more types of feature values of the first image, records the first image and the feature values in the image database, calculates a propagation intensity indicating similarity or sameness between the types of feature values of the recorded image and the types of feature values of the first image, and includes in the propagation information a link between the types of feature values of the first image and the types of feature values of the recorded image for which the propagation intensity between the types of feature values of the recorded image and the types of feature values of the first image is at a maximum value.