The SciPy sparse reference says COO “is recommended” for construction, and that duplicate (i, j) entries are summed when converting to CSR or CSC. Indices do not need to be sorted. import numpy as np ...