Facebook, the fast-growing social networking group, has come under investigation by Andrew Cuomo, the New York attorney-general, who said on Monday that the company did not do enough to protect children from sexual predators on its website.

The attorney-general’s investigation comes days after Rupert Murdoch, chief executive of News Corp and owner of MySpace, a rival social network, predicted Facebook would run into problems over child safety.