Determining relative connections between individuals includes: obtaining identification information of a first individual and identification information of a second individual; determining, based at least in part on a relative connections graph, a relative connections path connecting the first individual, the second individual, and at least one additional individual; and outputting information pertaining to the relative connections path.