Genome experts who took on a patch of ocean for a mass gene-sequencing project said they had discovered at least 1,800 new species of microbes and changed some of their fundamental ideas about ocean biology.