Survey							
                            
		                
		                * Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Graphical Models and Pollination - Ayesha Ali University of Guelph With: Tom Woodcock, Liam Callaghan, Catherine Crea. TIES 2010 June 23, 1010 Ceratina on Dianthus flower Outline  Motivation: Pollination Ecology  Qualitative Pollination Webs - Feature Extraction  Quantitative Pollination Webs - Driving Mechanisms  Hierarchical graphical models Motivation: Mutualistic relationship  Plants need to be pollinated by birds and insects for reproduction  Offer rewards for being visited, (e.g. pollen, nectar, oil) Halictidae on Queen Anne’s Lace Motivation: Species decline  Recent years has seen a decline in some insect species (e.g. bees)  Forest fragmentation has led to a decline in some plant species Andrena – native wild bee Motivation: Species decline  Extinction of given plant may adversely affect survival of given insect, and vice versa (e.g. Mauna Kea silversword )  Need to maintain species abundance / diversity in ecosystem  Ans: Pollination webs? Orthonevra drinking nectar on HopTree Pollination Webs: bi-partite graph  Nodes are plant and insect species  Edges from insects to plants represent plant-insect interaction  Often called “interaction” or “visitation” web  Only small fraction of interactions observed  Similar to food webs, except role of pollinator and pollinated never change Pollination Webs: bi-partite graph Pollinators (Insects) Pollinated (Plants) Pollination ecologist approach  Use adjacency matrix I (N x M) I AF = 1 if animal A visited flower F 0 otherwise  Given a pollination web, what are the important features that characterize the plant-pollinator interactions? Pollination Webs Pollinators (Insects) Pollinated (Plants) Ecosystem Interventions  Can we infer consequence of eco-system disturbances (eg. removal of a player due to forest fragmentation)?  Which plants or animals are vulnerable to presence of non-natives?  Problem:  Quantification of connection strength, and  Understanding mechanism behind interactions Quantified Pollination Webs  Let Xij = frequency of ij-interactions observed  Conditional on the total number of counts, X ~ Multinomial(p)  Proportions are correlated within insect species  Observed interactions are actually a mixture of pollination visits, and non-pollination visits Quantified Pollination Webs  We can use graphical models to represent the data generating mechanism  Two main issues: How to incorporate  Visit type  Driving force behind interactions?  Use hierarchical graphical model, with probability that an insect-plant pair interact depending on other variables Hierarchical Pollination Model I  Insects visit one of M floral species, with probability based on the unobserved visit type  Use a variational EM-algorithm to get a generative model of the process, by incorporating the unobserved visit types  Similar idea in AI user rating profile models:  Users rate each of M items, based on some unobserved attitude toward each item Hierarchical Pollination Model I α p θ Z For each specie: X M na  X | z,p ~ Multin(pz)  Z | θ ~ Bern(θ)  θ ~ Beta()  Z is an unobserved random variable that is 1 if pollination visit, 0 otherwise  pafz = Pr(insect a visits plant f | visit type z) Hierarchical Pollination Model I i  M 1   i i L     P( a | a,  a )   P( x f | z , pz ) P( z | a)  f 1  z 0   A i 1   n f      ia N  d a a 1  Free energy maximization (Neal and Hinton)  E-step: compute N na   F ( ,  ,  , p)   Eq log P( , z, x |  , p)  H q( , z |  a ,  a ) a 1 i 1  M-step: maximize free energy wrt variational and model parameters (fixed-point iteration or NewtonRaphson)  Hierarchical Pollination Model II  Borrow from econometrics choice models:  Consumers assign a utility to each of M items Uifa   w fa  fa   ifa T  Conditional on the total number of counts, X ~ Multinomial(p) exp(  w fa   fa ) T p fa   M f 1 exp(  w fa   fa ) T   fa exp( fa )  M f 1  fa exp( fa ) Hierarchical Pollination Model II δ β η For each specie a: p  X | p ~ Multin(p)  exp(ηjg)| δa ~ X M w Gamma(δa-1λfa, δa-1) na  p ~ Dirichlet(δ -1λ ) a a  p follows a Dirichlet-multinomial regression:  Space, time, phenotypic and/or phylogenetic traits of pollinators or flowers or both Hierarchical Pollination Model II  Fitting presents no computational issues – Newton-Raphson can converge quickly  Can use existing software to fit model (LIMDEP, Stata, etc.: negative binomial with fixed effects for panel count data)  Vasquez et al. (2009) present a nonstochastic version of this framework Conclusions  Pollination webs can help to understand insect-floral interactions  Hierarchical models provide a framework for incorporating covariates into the generative model  Provide insights into where conservation efforts should be placed Future Works  Learn linkage rules: mine bootstrapped samples of data  Overdispersion due to “real” zerointeractions  Modify error distribution for utilities in order to study competition between insects THANKS!     CANPOLIN Tom Woodcock Elizabeth Elle Peter Kevan Syrphidae Pt Pelee