Seaweed puts up with a lot - it's constantly thrashed about by waves, tides and currents - so it has evolved to be rubbery and flexible. Alginate, an alginic acid compound, is key to this suppleness.