Similar Items: Near-Linear Time Generalized Sinkhorn Algorithms for Bounded Genus Graphs