The most populated of these, Nuatambu Island, is home to 25 families, who have witnessed 11 houses wash into the sea since 2011.
Animals in the region are also under threat, says Albert.
The first official European contact was the sighting by Spanish explorer Mendana in 1568.
It is thought by some that ancient peoples may have arrived into parts of the Solomons as early as 25-30,000 BC after very slowly dispersing through South East Asia.
However, the earliest date of known human habitation has been put at 1300-1000BC from carbon dating remains that were found in a cave on Guadalcanal.
Sirilo Sutaroti, 94, is among those who had to relocate from Nararo.
He told researchers: “The sea has started to come inland, it forced us to move up to the hilltop and rebuild our village there away from the sea.” (Reporting by Sebastien Malo, Editing by Ellen Wulfhorst.