Den 11 januari dödade två unga självmordsbombare sex personer och skadade 37 på samma marknad.
Liknande attacker har tidigare skyllts på den islamistiska extremistgruppen Boko Haram.
Nigeria har skjutit upp sina parlaments- och presidentval från den 14 februari till den 28 mars. Orsaken är säkerhetsläget och kampen mot Boko Haram.
President Goodluck Jonathan medger i en intervju i dag att han och hans administration missbedömt islamisterna i början.
– Vi underskattade Boko Harams kapacitet.
Över 13.000 människor har dödats sedan 2009, när gruppen började slåss för en egen stat i nordöstra Nigeria.