Extensive loss of branching corals and changes in coral community structure in Australia's Palm Islands region over the past century has been revealed in a new study.