Contrary to common perception and belief, most island societies of the Pacific were not isolated, but were connected to other island societies by relations of kinship and marriage, trade and tribute, language and history. Using network models from graph theory, the authors analyse the formation of island empires, the social basis of dialect groups, the emergence of economic and political centres, the evolution and devolution of social stratification...