Assumes the EdgePartition is upgraded to full triplets