Comparison of Pollination Graphs Comparison of Pollination Graphs

From the agent-based, correlated random walk model presented, we observe the effects of varying the maximum turning angle, δ max , tree density, ω , and pollen carryover, κ max , on the distribution of pollen within a tree population by examining pollination graphs. Varying maximum turning angle and pollen carryover alters the dispersal of pollen, which affects many measures of connectivity of the pollination graph. Among these measures the cluster- ing coefficient of fathers is largest when δ max is between 60 and 90 ∘ . The greatest effect of varying ω is not on the clustering coefficient of fathers, but on the other measures of genetic diversity. In particular when comparing simulations with randomly placed trees with that of actual tree placement of C. florida at the VCU Rice Center, it is clear that having specific tree locations is crucial in determining the properties of a pollination graph. agents determine the ability of the plant population to maintain population genetic structure and determine relative reproductive output for individual trees. The movement of pollinating agents across the landscape is defined as a correlated random walk parameterized by inertia and speed. Across model runs, the aggregate movements of pollinating agents define a de facto pollination network whose characteristics are used to infer the robustness of the overall mating network and provide insights into population genetic stabil-ity. Across replicate runs, we extract parameters describing pollinator-movement dynamics parameters (average and maximum dispersal distances), pollen network robustness (pollen donor connectance and spatial clustering), and future population genetic structure (pollen donor density and diversity).


Introduction
While the movement of genes from one generation to the next ensures the cohesiveness of plant species through time and space [1][2][3], the extent to which individual sites and populations are functionally connected is mitigated by both biotic and abiotic factors [4]. For wind dispersed pollen, features such as the direction and speed of the wind and physical properties of individual pollen grains [5] play prominent roles in how genes are carried across the landscape. In addition to intrinsic factors, site-specific features, such as the structural complexity of the landscape and co-occurring species [6], also influence connectivity to an extent that it is easy to discern.
Genes that are dispersed via active agents-animal mediated pollination-add increasing layers of involvement for at least two reasons. First, the way in which an animal disperser identifies, perceives, and interacts with features in the environment directly impact realized genetic connectivity. Over the last decade, enough work has been focused on this topic to denote a new subdiscipline of population genetic research, dubbed landscape genetics [7,8], has been is devoted to developing methods for this task. From the perspective of the plant population, the characteristics of the intervening landscape determine the overall porosity of the landscape. Second, while the determination of which subset of features is important as it specifies the matrix through which pollinators move, the consequences to plant population genetic structure from alternative modes of pollinator movement is largely unexplored-even for the same plant species, alternative pollinating species leave discernibly distinct genetic structure [4,9].
In this manuscript, we examine how the way in which pollinating individuals move across the landscape may influences population genetic structure. Here we develop an agent-based model (ABM) to simulate pollinator movement across a spatially explicit landscape. Individual pollinators are tracked as they pick up and disperse pollen among a set of individual plants.
We adopt an underlying model of a correlated random walk (CRW) [10], where the direction and rate of movement is both temporally autocorrelated, though constrained. Within this framework, we explore the extent to which the spatial arrangement of trees interacts with variation in model parameters in producing variation in pollination statistics. We then apply this model to a data set from an natural population of the understory tree, Cornus florida L. (Cornaceae) [11]. This data set consists of both spatial and genetic information upon which previous landscape genetic studies have been conducted [11].

Background and methods
The agent based model developed herein uses two different categories of actors; trees act as the source and destination of pollen, and pollinating agents move individual pollen grains across the landscape. While the trees are spatially fixed on the landscape, the movement characteristics of the pollinating agents determine the ability of the plant population to maintain population genetic structure and determine relative reproductive output for individual trees. The movement of pollinating agents across the landscape is defined as a correlated random walk parameterized by inertia and speed. Across model runs, the aggregate movements of pollinating agents define a de facto pollination network whose characteristics are used to infer the robustness of the overall mating network and provide insights into population genetic stability. Across replicate runs, we extract parameters describing pollinator-movement dynamics parameters (average and maximum dispersal distances), pollen network robustness (pollen donor connectance and spatial clustering), and future population genetic structure (pollen donor density and diversity).

Field characteristics
The field size for model runs is set as a square 100 Â 100 units grid. The density of the trees simulated on this landscape, ω, is determined as where τ is the number of trees. In our simulation runs, we used tree densities, measured in trees per square unit, of ω ∈ 0:0250; 0:0500; 0:0750; 0:1000; 0:1500 f g .
Previous simulation and empirical work has shown that density of pollen donors can have significant impacts on the genetic structure and diversity of offspring [6,12], and as such should be a parameter across which we evaluate the other features of this model. The simulation field has rigid boundaries, and is considered impermeable. As such pollinators cannot leave the field nor are new pollinators allowed to enter the field during a model run. When an pollinator comes into contact with the edge of the field, its subsequent heading is set such that it 'bounces' off of the barrier at the opposite angle from which it approached.
Simulations were also run for a field size of 3100 ffiffiffiffiffi ffi 541 p Â 1100 ffiffiffiffiffi ffi 541 p ≈ 133:2794 Â 47:2927 units. This was used based on data for trees sampled from the experimental natural population at the Virginia Commonwealth University, Rice Rivers Center (http://ricerivers.vcu.edu). This population was used as it has been the focus of previous work on pollen-mediated gene flow [11]. The tree density that results from this data set was ω ¼ 0:071552 trees per square unit, which was also simulated as a uniformly distributed scenario along with others previously mentioned.

Tree characteristics
For tracking purposes, each tree, T, is numbered such the location of tree T, which is static. For the initial model runs, trees are randomly placed using a uniform random distribution within the allotted field size. For both simplicity and comparison to temperate tree species, we assume that all trees are self-incompatible and that all successful pollination and fertilization produces non-inbred individuals. This means that all pollination distances will be strictly greater than zero since at most one tree can occupy any location on the landscape. We also applied the model to a spatial arrangement of trees mimicking a natural population for which we have already conducted extensive empirical studies of insect-mediated pollination and gene flow. To create the pollination graph, data was collected to determine the number of seeds fertilized on each tree, which pollen donor trees are sired those seeds, and the frequency each tree fathered seeds on other trees.
For the second part of the study, coordinates of the trees at the VCU Rice Center were provided by the Dyer Laboratory [13]. These coordinates were used to create pollination graphs to compare with the random location pollination graphs to gauge the extent to which spatial heterogeneity influences broad trends in pollen connectivity.

Pollinator movement
Both natural and managed landscapes contain a broad range of species that are commonly distributed with a high degree of spatial heterogeneity. For tree species, reproductive structures may be nestled among several other taxa both below and above the target species in a mixed forest canopy. Under these conditions, a movement model based upon correlated random walk is preferred over alternatives such as Levy walks due to the complexity of the intervening landscape and the lack of long thoroughfares in the forest. Correlated Random Walk (CRW) models have been widely used to describe foraging behavior across a range of animal taxa [14][15][16][17][18].
In our simulations, we begin with an allotment of 1000 pollinators starting at random location with a random direction of travel on the simulated landscape. At each discrete time step, each pollinating agents will obtain a new heading based upon its previous heading with a specified random deviance. The individual will then move in this new direction 1 distance unit. This process continued for n max time steps.
If a pollinator is within one unit distance of a tree, it will visit flowers on the tree. Each flower on a tree can be pollinated with equal probability. Pollinators visit one tree at a time. If multiple trees are within 1 unit the closest one is chosen. When visiting a tree, the pollinator may both gather pollen and deposit pollen from other trees. Due to the short length of the simulation we assume there are a sufficient number of flowers to gather pollen from and deposit pollen to on each tree.
Let β be the total number of pollinators in a simulation, and let X i n be the location of the i th pollinator, 1 ≤ i ≤ β, at time step n, 0 ≤ n ≤ n max . For all simulations, we assume β ¼ 1000 and n max ¼ 600.
Sample paths based on different values of δ max are shown in Figure 1. As δ max increases the paths do not generally travel away as far from the starting point and loop around more often. A path with δ max ¼ 0 would be along a straight line, which is not shown here.

Pollination
If a pollinator visits a flower, it will collect pollen from that individual. Pollen will be deposited with a probability of P κ , where κ is the number of previously visited flowers, to account for pollen carryover. Carryover probability P κ ¼ 0 if κ > κ max where κ max is the maximum pollen carryover. In the simulations the pollination carryovers used were κ max ∈ 1; 3; 5; 7; ∞ f g . Comparison of Pollination Graphs http://dx.doi.org/10.5772/intechopen.74553 As a pollinator visits multiple flowers, the chances that it deposits pollen from a previous flower diminishes with each successive flower visited [19]. It was shown by [20] that from a given flower, a pollinator will deposit roughly γ 1 À γ ð Þ kÀ1 pollen grains onto the k th flower visited, where γ depends upon the type of pollen as well as the type of pollinator. In this study, the probability that an pollinator distributes pollen from one tree to another tree is given by where κ is the number of previously visited flowers, and r is the chance of pollination when κ ¼ 1. For the simulation work we used r ¼ 0:30 based on work by [21].

Statistics
To characterize pollen movement and how it responds to the parameters of the models, pollination graphs were constructed. The connectivity network is based upon the physical location of individual trees and the pattern of spatial pollen movement created by the pollinators. In this network, each tree is represented as a node and the edges designate the movement of pollen from donor (paternal individual) to recipient (maternal individual), creating a directed pollination graph.
The parameters we vary in constructing these networks include tree density, ω, pollination carryover, κ, and pollinator maximum turning angle, δ max . To determine the effect of these parameters on the landscape pattern of connectivity, we estimated the number of fathers per mother, Φ m , connectance, L, average weighted diversity of fathers, E, average pollination distance, D, average maximum pollination distance,D, and the weak and strong clustering coefficients of fathers, C weak and C strong .
Each tree has the ability to contribute pollen to other trees and to accept pollen from other trees. When applicable, we will refer to a tree as a father tree, f , if that tree contributes pollen to another tree. We will refer to a tree as a mother tree, m, if that tree is accepts pollen from another tree. Let ϕ m be the set of trees which father seeds on tree m, then the number of fathers containing the number of fathers per mother for all trees in the graph is This value is similar to the degree distribution in the studies by Ramos-Jilberto et al. [22] and Valdovions et al. [23].
From this construct, we then create the τ Â τ adjacency matrix, , where a f , m ¼ 1 if tree f fathers at least one seed on tree m, and 0 if not. Thus A is a binary representation of the connectance of the graph. Since the trees do not self-pollinate, the number of possible interactions on this matrix is τ τ À 1 ð Þ.
The connectance, L, of a graph is defined as the proportion of realized pollination events to the number of possible pollination events [24]. The connectance of the graph is given by As with the previous parameters, connectance has been used in a number of settings, see [23,[25][26][27][28], where the graphs is between species. In this study the focus is on individuals, and so the connectance is the proportion of realized pollination events between individual plants.
Furthermore, if there is an edge between tree m and tree f where tree f ∈ ϕ m , then denote b f , m to be the weight of that edge, which is equal to the number of times tree f fathers seeds on tree m. With this we create the matrix B ¼ b i, j Â Ã , which is a τ Â τ matrix such that b f , m is the number of seeds that tree f fathers on tree m. The weighted diversity of fathers for a mother tree m is a weighted measurement of the number of fathers that contribute pollen to seeds on m, accounting for the various number of seeds fathered by each father tree. The weighted diversity of The average weighted diversity of fathers is the mean average of the weighted diversity of fathers over all mother trees, and is given by the formula where 0 ≤ μ ≤ τ is the total number individuals in the graph.
The average pollination distance for an pollinator i is the average of the distances between any two trees mated by i.
where μ i ð Þ is the number of mother trees pollinated by pollinator i, and ϕ i m are the number of father trees pollinating tree m by pollinator i. The average pollination distance, D i ð Þ , for each pollinator is averaged over the total number of pollinators, β, to obtain the average pollination distance, D, for the graph The maximum pollination distance for an pollinator i is The maximum pollination distance for each pollinator is averaged over all of the pollinators to obtain the average maximum pollination distance for the graph Figure 2. Fathering triangles. Arrows indicate direction of gene flow.
A fathering triplet is the relationship between three trees such that tree f is a father to seeds on both tree m 1 and tree m 2 . These seeds are half-siblings on the paternal side. In particular a weak fathering triangle, as a subset of fathering triplets, is one such that m 1 also fathers seeds on m 2 (Figure 2(a)-(d)), m 2 fathers seeds on m 1 (Figure 2(e)-(h)), or both (Figure 2(i)-(l)). A strong fathering triangle is defined as fathering triangle where f , m 1 , and m 2 all father seeds on each other (Figure 2(l)).
The weak clustering coefficient of fathers, C weak , is the number of weak fathering triangles in the pollination graph over the total number of fathering triplets C weak ¼ number of weak fathering triangles number of fathering triplets : The strong clustering coefficient of fathers, C strong is the number of strong fathering triangles in the pollination graph over the total number of fathering triplets C strong ¼ number of strong fathering triangles number of fathering triplets : C weak and C strong are measurements of the tendency of parent trees to be clustered together in densely connected groups.

Results and discussion
We examine the effect of varying parameters on the graph statistics: the number of fathers per mother, Φ m , connectance, L, the average weighted diversity of fathers, E, the clustering coefficient of fathers, C, the average pollination distance, D, and the average maximum pollination distance,D. The model was simulated a total of 10 replicate runs for each unique combination of parameters. The results follow.

Number of fathers
One way to analyze the genetic structure and connectivity within a local plant population is to examine the number of different fathers per mother tree, Φ m . In Figure 3, the number of different fathers per mother in a randomized placement of trees is distributed in a Gaussianlike distribution. This is an expected outcome since gene flow should be directly proportional to the distance traveled by a pollinator. It has been shown, see [29], that the distribution range resulting from a CRW would necessarily result in Gaussian-like behavior for a large number of pollination events.
Of interest here is that as the maximum pollen carryover increases, the mean number of fathers increases. This is due to the increase in the variability in pollen that each pollinator can distribute, which would increase diversity. The variance in the distribution also increases as pollen carryover increases, which is also due to this increase in diversity.
However, when this distribution is compared with the tree placement at the Rice Center, see Figure 4, we observe a bi-modal distribution of the number of fathers per mother. This distribution  is attributed to the spatial heterogeneity of the research site. This influences the genetic structure and connectivity in C. florida populations [11] at the Rice Center.
The spatial heterogeneity is evident in Figure 5. The bimodal distribution of the number of fathers per mother is caused by the variation of tree density across the landscape. There is a high density group of trees in the center of the region, and the density decreases toward the boundary of the region. This region is bounded by a river and a lake on two sides, and a major road and a farm on the other two sides, which are not pictured here.
These two different density regions create the two peaks shown in Figure 4. In particular when κ max ¼ ∞, the first peak is approximately 3 fathers per mother on 29 mother trees, and the second peak is 32 fathers per mother on 12 mother trees. This bimodality is present whether an pollinator is restricted to moving in a straight line, i.e., δ max ¼ 0 ∘ , or with pure dispersal, i.e., δ max ¼ 180 ∘ . Clearly, knowing the locations of tree is critical in understanding the gene flow in a particular area ( Figure 5).

Connectance
The connectance is a measure of how complete a pollination graph is in terms of individuals mating with others. In Figures 6 and 7, we see the effect of density and maximum turning angle. With higher density, and thus more individuals, the connectance is reduced due to a much larger number of potential pairs of individuals. As the maximum turning angle increases the connectance also decreases. If an pollinator travels in a straight line, it will cover a greater spatial distance as it visits more different trees than it would if it just spun around in circles locally. Smaller δ max increases the potential for mating to occur between trees with greater distance between them. The graph connectance is three to five times greater with small δ max than it is with large δ max .
If an pollinator does not venture very far from its starting location, as would be the case when δ max is close to 180 ∘ , the effect of maximum pollen carryover on the connectance of the graph decreases. When δ max ¼ 0, the connectance of the graph is nearly four times greater if the   Pollen carryover is important in connectance as well. In Figure 7, it is clear that if the maximum pollen carryover is limited, the connectance of the pollination graph is also limited due to the diversity of pollen an individual would have access to via the pollinator. With smaller κ max the diversity of pollen distributed is greatly decreased and thus the diversity of pollination events is reduced as well.
When considering the actual tree locations at the Rice Center, the connectance of the graph is close to half of the connectance value with randomly-placed trees. The differences between the graphs is greatest when δ max is close to 0 ∘ . Connectance values for simulations run with the Rice Center data are shown in Figure 8.

Average weighted diversity of fathers
The average weighted diversity of fathers is clearly affected by density and the maximum turning angle, though the effects of maximum turning angle are more pronounced. In Figure 9, as the maximum turning angle increases, the average weighted diversity of fathers decreases. The greatest change occurs between 15 and 90 ∘ and tends to even out at the extremes. As described earlier, with greater potential for a variety of fathers, the average number of fathers contributing pollen to mother trees increases as the maximum turning angle of pollinators decreases. This adds a greater genetic diversity to the tree population. Pollinators that travel in straighter paths not only distribute pollen greater distances, but also with greater diversity. The effects of density are more pronounced at smaller maximum turning angles, where we see a reduction of the average weighted diversity of fathers as the density increases.   The differences in average weighted diversity of fathers as pollen carryover increases are exactly as one would expect, see Figure 10. With higher κ max , the larger the diversity in pollen increases the average weighted diversity in fathers. This increase is small for large δ max due to the increase in the number of multiple visits by pollinators to the same trees.
When comparing the random tree distribution to that of the Rice Center, the random distribution has a larger average weighted diversity of fathers (not shown here) the average weighted diversity of fathers at the Rice Center is about 60% of the randomly placed trees. Trees that are in densely packed groups are going to be greatly influenced by surrounding trees, but trees at greater distances will have less of a comparative impact on the fatherhood of seeds.

Average and maximum average pollination distances
The average and maximum pollination distances behave similar to the connectance. As with the connectance, as the density increases both distances decrease, which is due to a greater number of shorter pollination events lowering the averages, see Figures 11 and 12. The change in density has a smaller effect on the maximum pollination distance. Also as the maximum turning angle increase both distances decreases as well since the pollinators do not travel as far. This decrease is more dramatic at lower densities. Using Rice Center locations (not shown here) if δ max is close to 0 ∘ , the average pollination distance is greater than that of randomly placed trees. However, if δ max is close to 180 ∘ , the average pollination distance using Rice Center data is less than that of randomly placed trees. This is again due to the combination of the low and high density distribution of trees at the Rice Center. At low δ max pollinators interact with both densities of trees, whereas at high δ max the interaction between these groups is greatly diminished.
We see the effects of pollen carryover in the average pollination distance is shown in Figure 11 and in the maximum pollination distance in Figure 12. As expected, increasing κ max increases the average pollination distance. If the pollen carryover increases that allows pollen grains to travel further since pollen can be deposited after visiting several intermediate trees.
The results are similar with the Rice Center model. The results at the Rice Center are slightly higher in distances due to the potential longer distances at the edges of the region.

Clustering coefficients of fathers
The clustering coefficient is a measure of the interconnectedness of the graph, as well as how the genes are shared within the graph. For a field of randomly placed trees, there is a maximum value for the weak clustering coefficient of fathers, C weak , see Figure 13, that occurs between 60 and 90 ∘ for all maximum pollen carryover values, κ max . This is explained by examining the extreme values of δ max . For small δ max , pollinators travel across the landscape and do not stay in a small neighborhood. Since the weak clustering coefficient of fathers is an average measure of clustering at a local level, it is natural for C weak to be low if pollinators do not remain in a small neighborhood.
At the other extreme, for large δ max , pollinators do not move around enough to increase the value of C weak . When δ max is not at an extreme value, the displacement of the pollinators is high enough to visit many trees, but low enough so more of the trees that it visits are within a closer proximity to one another.
Modeled data on the weak clustering coefficient of fathers, C weak , from the Rice Center is shown in Figure 14. The C weak values slowly increase as κ max increases over the entire interval from 0 to 180 ∘ , mostly flattening out for κ max > 75 ∘ . As δ max approaches 180 ∘ , pollinators remain in the same general area. Thus, in locally dense patches of trees, clustering will naturally be higher.
Unexpectedly, varying the tree density, ω, did not have a major effect on C weak . It would seem that varying ω would have the same quantitative effect on C weak as varying the maximum pollinator turning angle, δ max . We suspect that the reason for the relative consistency of values for C weak is due to the having both low and high density regions. The values for C weak , varying ω and δ max , are shown in Figure 15. Figures 16-18 are corresponding plots for strong clustering coefficient of fathers, C strong . In these plots we see similar results as with the weak clustering coefficient. Numerically the C strong results are a magnitude smaller than the C weak results since they are a measure of a subset of possible combinations of C weak . This is however a greater increase in these values with increasing density, which allows for these fathering triangles to occur.

Conclusions
From the agent-based, correlated random walk model presented, we observe the effects of varying the maximum pollen carryover, κ max , the maximum pollinator turning area, δ max , and the density of trees, ω, on the distribution of pollen within a population of Cornus florida.
When κ max increases we see that the mean number of fathers per mother, the connectance, the average weighted diversity of fathers, the average and maximum average pollination distances, and the clustering coefficients all increase. The percentage increase varied between the measured, though the largest effect was seen in the connectance of the pollination graph. These increases are due to the increased capability of the pollinators to carry pollen farther from their source.
Changing the pollinator movement by increasing the maximum turning angle, δ max , affected each of the measures as well. With most of the measures decreasing with increasing δ max . These include the connectance, the average weighted diversity of fathers, and the average and maximum average pollination distances. On the other hand, the weak and strong clustering coefficients had maximal values between angles of 45 and 90 ∘ .
When δ max ¼ 180 ∘ , pollen is distributed in a purely random walk, and is more representative of pollen dispersal by wind. When δ max ¼ 0 ∘ , pollinators travel in a straight line, only changing direction when bouncing off of the boundary. This leads to a greater spatial displacement for each pollinator and thus a greater distance that pollen travels, resulting in greater genetic diversity in the C. florida population. While neither of these extremes may be biologically relevant in C. florida populations, we note that the clustering coefficient of fathers, C, is maximized when δ max is between 60 and 90 ∘ , which could help illuminate some of the biological processes at work in the system.
Major changes are observed when comparing simulations using randomly-placed trees with simulations using the tree-placement at the Rice Center. When using the Rice Center data, we see a bimodal distribution in the number of fathers per mother, the connectance values are halved, the average weighted diversity of fathers is lower, the average pollination distance is lower when δ max is close to 0 ∘ and higher when δ max is close to 180 ∘ , and the clustering coefficient of fathers exhibits both quantitative and qualitative differences. All of these differences highlight the need for specificity in describing the tree locations within a specific ecosystem in order to truly understand how pollen is distributed within that ecosystem. The differences in these graph indicators is due to the non-uniform distribution of trees at the Rice Center.

Funding
The collection of data and construction of an initial model were supported by a National Science Foundation grant (DEB-0640803) to Rodney J. Dyer