They are culturally related to the coastal peoples of Papua New Guinea .
They are culturally and genetically linked to Melanesian peoples and those of Papua New Guinea .