Abstract
Establishing mutualistic interactions in novel environments is important for the successful establishment of some non-native plant species. These associations may, in turn, impact native species interaction networks as non-natives become dominant in their new environments. Using phylogenetic and ecological interaction network approaches we provide the first report of the structure of belowground legume-rhizobium interaction networks and how they change along a gradient of invasion (uninvaded, semi invaded and heavily invaded sites) by Australian Acacia species in South Africa's Cape Floristic Region. We found that native and invasive legumes interact with distinct rhizobial lineages, most likely due to phylogenetic uniqueness of native and invasive host plants. Moreover, legume-rhizobium interaction networks are not nested, but significantly modular with high levels of specialization possibly as a result of legume-rhizobium co-evolution. Although network topology remained constant across the invasion gradient, composition of bacterial communities associated with native legumes changed dramatically as acacias increasingly dominated the landscape. In stark contrast to aboveground interaction networks (e.g. pollination and seed dispersal) we show that invasive legumes do not infiltrate existing native legume-rhizobium networks but rather form novel modules. This absence of mutualist overlap between native and invasive legumes suggests the importance of co-invading rhizobium-acacia species complexes for Acacia invasion success, and argues against a ubiquitous role for the formation and evolutionary refinement of novel interactions.