Transitivity a FORTRAN program for the analysis of bivariate competitive interactions Version 1.1
|
|
- Julius Stafford
- 5 years ago
- Views:
Transcription
1 Transitivity 1 Transitivity a FORTRAN program for the analysis of bivariate competitive interactions Version 1.1 Werner Ulrich Nicolaus Copernicus University in Toruń Chair of Ecology and Biogeography Gagarina 9, Toruń; Poland umk.pl Latest update: Introduction Species differ in their competitive ability, and these differences may translate to observed inequalities in species relative abundances within multispecies assemblages. Ecologists have devoted much effort inferring competitive processes from observed patterns of species abundances and morphology, and from changes in the temporal and spatial distribution of species (Chesson 2000). Many theoretical models of competitive interactions assume that species can be ranked unequivocally (A>B>C >Z) according to their competitive strength or resource utilization efficiency (Tilman 1988). However, intransitive competitive networks (Gilpin 1975) can generate loops in the hierarchy of competitive strength (e.g. the rock-scissors-paper game, in which A>B>C>A). Theoretical studies have shown that competitive intransitivity can moderate the effects of competition, allowing weak competitors to coexist with strong ones (Laird and Schamp 2006). Despite the conceptual simplicity of intransitive competitive hierarchies, the empirical estimation of the strength of competition and the frequency of competitive intransitivity in nature has proven difficult. The Fortran 95 software Transitivity is based upon the construction of patch transition matrices (P), such as those used in Markov chain models as proposed by Ulrich et al. (2013). The basis is a randomization test to evaluate the degree of intransitivity from these P matrices in combination with empirical or simulated C matrices. Ulrich et al. (2013) related empirically-derived competition matrices C to an explicit colonization-interaction model to obtain patch transition matrices P and used a reverse engineering approach to infer the structure of the competition (C) and the transition (P) matrices from an empirical (temporal or spatial) A matrix. There is no unique solution to this problem because a large number of different competition matrices (C) can generate the same patch transition matrix (P) that will reproduce the A matrix. However, by simulating a large set of stochastically created C matrices, the set of matrices that provide the best fit to an empirical A matrix can be analyzed with respect to their transitivity patterns. 2. Metrics and Reversed engineering
2 2 Transitivity Ulrich et al. (2013) used a simple Markov chain 6. The competition in a given patch stops when an model that predicts relative abundances. In this model, invading species wins over the resident and over the a m m patch transition matrix P describes the probability p ij of a transition from a patch occupied by spe- all of the potential invaders. rest of invaders, or when the original resident defeats cies i to a patch occupied by species j in a single time To generate the formula for p ij, i, j = 1,...,m, for step. If the probabilistic outcome of species interactions are fully described by the entries of C, Ulrich et set A = {a 1,..., a n } of species with the corresponding an arbitrary m, we need the following notation: given a al. (2013) calculated the patch transition matrix P in competition matrix C, let P(A)[a j a i ] denote the terms of the competition matrix C. probability that species a j is replaced by a i, i, j = 1,..., m. Within this notation: for 1 i j m) and for 1 i m The model assumes: 1. There are many homogeneous patches, each of which can be colonized and occupied by individuals of a set of m species; 2. All species produce a large number of potential propagules, so there is a propagule rain, and colonization is never limited by dispersal limitation; 3. Only a single species can occupy one patch at a time; 4. In a single time-step, a species occupying a patch either retains its occupancy or is replaced by a different species; 5. During a single time-step, each resident species in a patch will engage in a pairwise competitive encounter with all remaining (m 1) species that do not occupy that patch. The (m 1) invading species may all interact with the resident species and each one can potentially replace it, depending on the probabilistic outcome of competition between the resident and the invader. The order in which these encounters with the resident species occur is not important, and the probability that the resident species will engage in a pairwise competition with other (m 1) remaining species is uniformly distributed and equals 1/( m 1). These equations generate the required transition matrix P for an arbitrary number m of species in terms of competitive strength matrices for sets consisting of (m 1) species. The calculation of the total probability for all p ij of the transition matrix P from the entries of the competition matrix C needs the evaluation of all combinations of c ik (k i,j). Because this becomes computationally challenging at higher species richness Transitivity uses the approximation introduced by Ulrich et al. (2013) where is the geometric average of the respective c ik values. To estimate the degree of intransitivity in a given community, we need first to estimate the transition matrix P from an observed distribution of species abundances or occurrences (Ulrich et al. 2013). Depending on the data, there are three different scenarios. The first and most obvious approach relies on appropriate time series data. If data are available from at least t+1 time steps, the single abundance vectors of each step can be converted into two matrices N 1,t,
3 Transitivity 3 which runs from generation 1 to t, and N 2,t+1, which runs from generation 2 to t+1. Combining these two matrices yields: P = N 2,t+1 N T 1,t (N 1,t N T 1,t ) -1 where T denotes the transpose. This approach allows for the estimation of the P matrix from an A matrix of consecutive temporal censuses of an assemblage. To estimate P Transitivity uses a reverse engineering approach and generates n = 100,000 randomly assembled C matrices, in which each entry above the diagonal in the C matrix is chosen from a random uniform [0,1] distribution. It then transformed the randomly assembled C matrices into P transition matrices to predict the N 2,t+1 matrices from our Markov chain model. The software uses average rank order correlations between respective columns in the predicted and observed N 2,t+1 matrices to assess goodness of fit, and selects those P and C matrices that generated the best fit to the observed vector of relative abundances. The second approach is based on spatial abundance data for m species collected at i = 1 to n sites for which environmental variables are available. Ulrich et al. (2013) partitioned te variance of species abundances into a part explained by competitive effects and a second part explained by the environmental variables. Using multiple regression they received in P = I + X T H T U T (UU T ) -1 with U being an m n matrix of species relative abundances among n sites, H being the n h matrix of h environmental variables, X being the vector of regression parameters that solves U T =HX, and I being the m m identity matrix. As with time series data, the software uses the reverse engineering approach to compare predicted and observed environmental terms X T H T to find those C and P matrices that best mimic the observed abundance distributions. The third approach uses spatial data only and tries to identify the best fitting C and P matrices directly from the matrix of observed relative abundances at n sites using reversed engineering (Ulrich et al. 2013). 3. Metrics of transitivity Transitiv estimates transitivity of C matrices by (i<j) Where N is a count of species pairs for which c ij < c ji after the matrix has been sorted to maximize the number of matrix elements with p > 0.5 in the upper right triangle (Ulrich et al. 2013). Accordingly transitivity in the P matrix is estimated by (i<k and i,k j) As and auxiliary metric Transitivity calculates the fraction of species that is engaged in intransitivitive loops. 4. Program run Transitivity first asks for the method to estimate the degree of transitivity. The options are environmental date (e), time series data (t), or as the default abundance data only (n). Next the program asks whether to calculate bivariate competitive strength matrices C (option b) or only transition matrices P (option p). In the first case the output contains also the respective P matrices. Then give the names of the output and matrix file names. Both are shown in the two Figures below. Carriage returns assign the default names Output.txt and Matrix.txt. The default number of random matrices C or P is 100,000. You can change this number with the next option. The last option regards the input files. Give them with extension (example: file.txt). In the case of
4 4 Transitivity multiple runs a carriage return results in the question for the name of the file that contains the matrix file names for multiple analysis (cf. the example above). The first line of the batch file has to be a comment line. All of the files have to be in the same directory. Input files have to be space delimited. Tab delimitation is not allowed. In the case of the time series and abundance only approaches you need a single input files as shown above. For the environmental variable approach the software asks for a second file that contains the respective variables. 5. Output Transitivity returns two output files. The first, Matrix.txt, contains the best fit transition and competi-
5 Transitivity 5 tion matrices as well as the observed and predicted (right eigenvector of the transition matrix). The second file, Output.txt, gives the method used (predicting competition and transition matrices (b) or transition matrices only (p)), numbers of species and sites, and four metrics. The first is either TrC (in the case of the method = b option) or TRP (in the case of the method = p option) of the best performing competition or transition matrix. Next, the mean metric value and the lower (DownCL) and upper (UpCL) 95% confidence limit of the 100 best performing matrices are given. Lastly, the probability is given that the predicted degree of transitivity is less than 1.0. An important point regards the BenchM output. The reverse engineering procedure uses rank order correlation to compare predicted abundances and observed abundances and retain as a default those competition and transition matrices that predict abundances that are correlated with the observed ones by r > If less than 100 out of the 100,000 random test matrices fulfil this criterion the threshold is reduced by a step of 0.05, thus the second threshold is r = The software reduces the threshold as long as sufficient (n = 100) test matrices fulfil the required correlation. In the case below the threshold was r = In such a case the fit is very low and the predicted degree of intransitivity is not very reliable. In other words it is probable that there is no competition matrix that would be able to generate the observed abundance distribution and thus other factors than competition shape the observed abundance distribution. The correlation for the right eigenvector can be inferred from the Matrix.txt file where observed and predicted abundances of the best fit are given. 6. Citing Transitivity Transitivity is freeware but nevertheless if you use Turnover in scientific work you should cite Transitivity as follows: Ulrich W Transitivity a FORTRAN program for the analysis of bivariate competitive interactions. Version
6 7. System requirements 6 Transitivity Gilpin, M. E Limit cycles in competi- Transitivity is written in FORTRAN 95, has tion communities. American Naturalist 109: been compiled under a 64 bit architecture, and runs Laird, L. A. and B. S. Schamp Competitive intransitivity promotes species co-existence. under Windows 7, XP, and Vista. The present version is only limited by the computer s memory. American Naturalist 168: Tilman, D Plant Strategies and the Dy- 8. Acknowledgements Development of this program was supported by grants from the Polish Science Committee (KBN, 3 P04F , KBN 2 P04F ). 9. References ralist, submitted. Chesson, P Mechanisms of maintenance of species diversity. Annual Review of Ecology and Systematics 31: namics and Structure of Plant Communities. Monographs in Population Biology 26. Princeton University Press, Princeton. Ulrich, W., Soliveres, S., Kryszewski W., Maestre F. T., Gotelli, N. J Matrix models for quantifying competitive intransitivity. American Natu-
Pairs a FORTRAN program for studying pair wise species associations in ecological matrices Version 1.0
Pairs 1 Pairs a FORTRAN program for studying pair wise species associations in ecological matrices Version 1.0 Werner Ulrich Nicolaus Copernicus University in Toruń Department of Animal Ecology Gagarina
More informationSpecies co-occurrences and neutral models: reassessing J. M. Diamond s assembly rules
OIKOS 107: 603/609, 2004 Species co-occurrences and neutral models: reassessing J. M. Diamond s assembly rules Werner Ulrich Ulrich, W. 2004. Species co-occurrences and neutral models: reassessing J. M.
More informationStability and complexity in model ecosystems
Stability and complexity in model ecosystems Level 2 module in Modelling course in population and evolutionary biology (701-1418-00) Module author: Sebastian Bonhoeffer Course director: Sebastian Bonhoeffer
More informationGoal. Background and motivation
Biodiversity dynamics under intransitive competition and habitat destruction Matthew J. Labrum Department of Mathematics, Washington State University, Pullman, USA Goal To investigate how biodiversity
More informationA structural approach for understanding multispecies coexistence
Ecological Monographs, 87(3), 2017, pp. 470 486 2017 by the Ecological Society of America A structural approach for understanding multispecies coexistence SERGUEI SAAVEDRA, 1 RUDOLF P. ROHR, 2,7 JORDI
More informationNICHE BREADTH AND RESOURCE PARTIONING
22 NICHE BREADTH AND RESOURCE PARTIONING Objectives Compute niche breadth for two organisms coexisting in a community. Compute niche overlap for the two coexisting organisms. Use the Solver function to
More informationSUCCESSION INTRODUCTION. Objectives. A Markov Chain Model of Succession
28 SUCCESSION Objectives Understand the concept of succession and several theories of successional mechanisms. Set up a spreadsheet matrix model of succession. Use the model to explore predictions of various
More informationRepresent processes and observations that span multiple levels (aka multi level models) R 2
Hierarchical models Hierarchical models Represent processes and observations that span multiple levels (aka multi level models) R 1 R 2 R 3 N 1 N 2 N 3 N 4 N 5 N 6 N 7 N 8 N 9 N i = true abundance on a
More informationBIOS 6150: Ecology Dr. Stephen Malcolm, Department of Biological Sciences
BIOS 6150: Ecology Dr. Stephen Malcolm, Department of Biological Sciences Week 14: Roles of competition, predation & disturbance in community structure. Lecture summary: (A) Competition: Pattern vs process.
More informationThe effects of intransitive competition on coexistence
Ecology Letters, (2017) 20: 791 800 doi: 10.1111/ele.12775 IDE ND PERSPETIVE The effects of intransitive competition on coexistence Laure Gallien, 1,2 * Niklaus E. Zimmermann, 1 Jonathan M. Levine 3 and
More information"PRINCIPLES OF PHYLOGENETICS: ECOLOGY AND EVOLUTION" Integrative Biology 200 Spring 2014 University of California, Berkeley
"PRINCIPLES OF PHYLOGENETICS: ECOLOGY AND EVOLUTION" Integrative Biology 200 Spring 2014 University of California, Berkeley D.D. Ackerly April 16, 2014. Community Ecology and Phylogenetics Readings: Cavender-Bares,
More informationCalculation in the special cases n = 2 and n = 3:
9. The determinant The determinant is a function (with real numbers as values) which is defined for quadratic matrices. It allows to make conclusions about the rank and appears in diverse theorems and
More information(1) for all (2) for all and all
8. Linear mappings and matrices A mapping f from IR n to IR m is called linear if it fulfills the following two properties: (1) for all (2) for all and all Mappings of this sort appear frequently in the
More informationModeling Fish Assemblages in Stream Networks Representation of Stream Network Introduction habitat attributes Criteria for Success
Modeling Fish Assemblages in Stream Networks Joan P. Baker and Denis White Western Ecology Division National Health & Environmental Effects Research Laboratory U.S. Environmental Protection Agency baker.joan@epa.gov
More informationORIGINS OF STOCHASTIC PROGRAMMING
ORIGINS OF STOCHASTIC PROGRAMMING Early 1950 s: in applications of Linear Programming unknown values of coefficients: demands, technological coefficients, yields, etc. QUOTATION Dantzig, Interfaces 20,1990
More informationResearch Article A Novel Differential Evolution Invasive Weed Optimization Algorithm for Solving Nonlinear Equations Systems
Journal of Applied Mathematics Volume 2013, Article ID 757391, 18 pages http://dx.doi.org/10.1155/2013/757391 Research Article A Novel Differential Evolution Invasive Weed Optimization for Solving Nonlinear
More informationMetacommunities Spatial Ecology of Communities
Spatial Ecology of Communities Four perspectives for multiple species Patch dynamics principles of metapopulation models (patchy pops, Levins) Mass effects principles of source-sink and rescue effects
More informationFour aspects of a sampling strategy necessary to make accurate and precise inferences about populations are:
Why Sample? Often researchers are interested in answering questions about a particular population. They might be interested in the density, species richness, or specific life history parameters such as
More informationMassachusetts Institute of Technology Department of Electrical Engineering and Computer Science Algorithms For Inference Fall 2014
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.438 Algorithms For Inference Fall 2014 Recitation 3 1 Gaussian Graphical Models: Schur s Complement Consider
More informationA General Unified Niche-Assembly/Dispersal-Assembly Theory of Forest Species Biodiversity
A General Unified Niche-Assembly/Dispersal-Assembly Theory of Forest Species Biodiversity Keith Rennolls CMS, University of Greenwich, Park Row, London SE10 9LS k.rennolls@gre.ac.uk Abstract: A generalised
More informationTopics. Vectors (column matrices): Vector addition and scalar multiplication The matrix of a linear function y Ax The elements of a matrix A : A ij
Topics Vectors (column matrices): Vector addition and scalar multiplication The matrix of a linear function y Ax The elements of a matrix A : A ij or a ij lives in row i and column j Definition of a matrix
More informationCS 246 Review of Linear Algebra 01/17/19
1 Linear algebra In this section we will discuss vectors and matrices. We denote the (i, j)th entry of a matrix A as A ij, and the ith entry of a vector as v i. 1.1 Vectors and vector operations A vector
More informationGary G. Mittelbach Michigan State University
Community Ecology Gary G. Mittelbach Michigan State University Sinauer Associates, Inc. Publishers Sunderland, Massachusetts U.S.A. Brief Table of Contents 1 Community Ecology s Roots 1 PART I The Big
More informationMultiple regression and inference in ecology and conservation biology: further comments on identifying important predictor variables
Biodiversity and Conservation 11: 1397 1401, 2002. 2002 Kluwer Academic Publishers. Printed in the Netherlands. Multiple regression and inference in ecology and conservation biology: further comments on
More informationPredicting the relationship between local and regional species richness from a patch occupancy dynamics model
Ecology 2000, 69, Predicting the relationship between local and regional species richness from a patch occupancy dynamics model B. HUGUENY* and H.V. CORNELL{ *ORSTOM, Laboratoire d'ecologie des eaux douces,
More informationMarkov Chains Handout for Stat 110
Markov Chains Handout for Stat 0 Prof. Joe Blitzstein (Harvard Statistics Department) Introduction Markov chains were first introduced in 906 by Andrey Markov, with the goal of showing that the Law of
More informationCHAPTER 3 MATHEMATICAL AND SIMULATION TOOLS FOR MANET ANALYSIS
44 CHAPTER 3 MATHEMATICAL AND SIMULATION TOOLS FOR MANET ANALYSIS 3.1 INTRODUCTION MANET analysis is a multidimensional affair. Many tools of mathematics are used in the analysis. Among them, the prime
More informationData Mining and Analysis: Fundamental Concepts and Algorithms
: Fundamental Concepts and Algorithms dataminingbook.info Mohammed J. Zaki 1 Wagner Meira Jr. 2 1 Department of Computer Science Rensselaer Polytechnic Institute, Troy, NY, USA 2 Department of Computer
More informationO 3 O 4 O 5. q 3. q 4. Transition
Hidden Markov Models Hidden Markov models (HMM) were developed in the early part of the 1970 s and at that time mostly applied in the area of computerized speech recognition. They are first described in
More informationCommunity phylogenetics review/quiz
Community phylogenetics review/quiz A. This pattern represents and is a consequent of. Most likely to observe this at phylogenetic scales. B. This pattern represents and is a consequent of. Most likely
More informationLecture 21: Spectral Learning for Graphical Models
10-708: Probabilistic Graphical Models 10-708, Spring 2016 Lecture 21: Spectral Learning for Graphical Models Lecturer: Eric P. Xing Scribes: Maruan Al-Shedivat, Wei-Cheng Chang, Frederick Liu 1 Motivation
More informationBiology as Information Dynamics
Biology as Information Dynamics John Baez Stanford Complexity Group April 20, 2017 What is life? Self-replicating information! Information about what? How to self-replicate! It is clear that biology has
More informationMeasuring relationships among multiple responses
Measuring relationships among multiple responses Linear association (correlation, relatedness, shared information) between pair-wise responses is an important property used in almost all multivariate analyses.
More informationModule 4: Community structure and assembly
Module 4: Community structure and assembly Class Topic Reading(s) Day 1 (Thu Intro, definitions, some history. Messing Nov 2) around with a simple dataset in R. Day 2 (Tue Nov 7) Day 3 (Thu Nov 9) Day
More informationInterspecific Competition
Interspecific Competition Intraspecific competition Classic logistic model Interspecific extension of densitydependence Individuals of other species may also have an effect on per capita birth & death
More informationMultivariate Statistical Analysis
Multivariate Statistical Analysis Fall 2011 C. L. Williams, Ph.D. Lecture 4 for Applied Multivariate Analysis Outline 1 Eigen values and eigen vectors Characteristic equation Some properties of eigendecompositions
More informationarxiv: v2 [math.pr] 4 Feb 2009
Optimal detection of homogeneous segment of observations in stochastic sequence arxiv:0812.3632v2 [math.pr] 4 Feb 2009 Abstract Wojciech Sarnowski a, Krzysztof Szajowski b,a a Wroc law University of Technology,
More informationGeneralized Linear Models
Generalized Linear Models Advanced Methods for Data Analysis (36-402/36-608 Spring 2014 1 Generalized linear models 1.1 Introduction: two regressions So far we ve seen two canonical settings for regression.
More information9. The determinant. Notation: Also: A matrix, det(a) = A IR determinant of A. Calculation in the special cases n = 2 and n = 3:
9. The determinant The determinant is a function (with real numbers as values) which is defined for square matrices. It allows to make conclusions about the rank and appears in diverse theorems and formulas.
More informationBiology as Information Dynamics
Biology as Information Dynamics John Baez Biological Complexity: Can It Be Quantified? Beyond Center February 2, 2017 IT S ALL RELATIVE EVEN INFORMATION! When you learn something, how much information
More informationCOMS 4721: Machine Learning for Data Science Lecture 20, 4/11/2017
COMS 4721: Machine Learning for Data Science Lecture 20, 4/11/2017 Prof. John Paisley Department of Electrical Engineering & Data Science Institute Columbia University SEQUENTIAL DATA So far, when thinking
More informationUnifying theories of molecular, community and network evolution 1
Carlos J. Melián National Center for Ecological Analysis and Synthesis, University of California, Santa Barbara Microsoft Research Ltd, Cambridge, UK. Unifying theories of molecular, community and network
More informationInformation-Based Similarity Index
Information-Based Similarity Index Albert C.-C. Yang, Ary L Goldberger, C.-K. Peng This document can also be read on-line at http://physionet.org/physiotools/ibs/doc/. The most recent version of the software
More informationPreface to Second Edition... vii. Preface to First Edition...
Contents Preface to Second Edition..................................... vii Preface to First Edition....................................... ix Part I Linear Algebra 1 Basic Vector/Matrix Structure and
More informationCompetitive Intransitivity Promotes Species Coexistence
vol. 168, no. 2 the american naturalist august 2006 Competitive Intransitivity Promotes Species Coexistence Robert A. Laird 1,* and Brandon S. Schamp 2, 1. Department of Biological Sciences, University
More informationTHE CONSEQUENCES OF GENETIC DIVERSITY IN COMPETITIVE COMMUNITIES MARK VELLEND 1
Ecology, 87(2), 2006, pp. 304 311 2006 by the Ecological Society of America THE CONSEQUENCES OF GENETIC DIVERSITY IN COMPETITIVE COMMUNITIES MARK VELLEND 1 National Center for Ecological Analysis and Synthesis,
More informationComputational Aspects of Aggregation in Biological Systems
Computational Aspects of Aggregation in Biological Systems Vladik Kreinovich and Max Shpak University of Texas at El Paso, El Paso, TX 79968, USA vladik@utep.edu, mshpak@utep.edu Summary. Many biologically
More informationLecture 2 : CS6205 Advanced Modeling and Simulation
Lecture 2 : CS6205 Advanced Modeling and Simulation Lee Hwee Kuan 21 Aug. 2013 For the purpose of learning stochastic simulations for the first time. We shall only consider probabilities on finite discrete
More informationLinear Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
More informationEVOLUTIONARY GAMES AND LOCAL DYNAMICS
International Game Theory Review c World Scientific Publishing Company EVOLUTIONARY GAMES AND LOCAL DYNAMICS PHILIPPE UYTTENDAELE FRANK THUIJSMAN Department of Knowledge Engineering Maastricht University
More informationData Mining Recitation Notes Week 3
Data Mining Recitation Notes Week 3 Jack Rae January 28, 2013 1 Information Retrieval Given a set of documents, pull the (k) most similar document(s) to a given query. 1.1 Setup Say we have D documents
More informationCompressing Kinetic Data From Sensor Networks. Sorelle A. Friedler (Swat 04) Joint work with David Mount University of Maryland, College Park
Compressing Kinetic Data From Sensor Networks Sorelle A. Friedler (Swat 04) Joint work with David Mount University of Maryland, College Park Motivation Motivation Computer Science Graphics: Image and video
More informationThe Boundary Problem: Markov Chain Solution
MATH 529 The Boundary Problem: Markov Chain Solution Consider a random walk X that starts at positive height j, and on each independent step, moves upward a units with probability p, moves downward b units
More informationStochastic processes. MAS275 Probability Modelling. Introduction and Markov chains. Continuous time. Markov property
Chapter 1: and Markov chains Stochastic processes We study stochastic processes, which are families of random variables describing the evolution of a quantity with time. In some situations, we can treat
More informationBootstrapping Dependent Data in Ecology
Bootstrapping Dependent Data in Ecology Mark L Taper Department of Ecology 310 Lewis Hall Montana State University/ Bozeman Bozeman, MT 59717 < taper@ rapid.msu.montana.edu> Introduction I have two goals
More informationSpecies interactions and random dispersal rather than habitat filtering drive community assembly during early plant succession
Oikos 25: 698 77, 26 doi:./oik.2658 25 The Authors. Oikos 25 Nordic Society Oikos Subject Editor: Christopher Lortie. Editor-in-Chief: Dries Bonte. Accepted 2 August 25 Species interactions and random
More informationLinear Algebra Solutions 1
Math Camp 1 Do the following: Linear Algebra Solutions 1 1. Let A = and B = 3 8 5 A B = 3 5 9 A + B = 9 11 14 4 AB = 69 3 16 BA = 1 4 ( 1 3. Let v = and u = 5 uv = 13 u v = 13 v u = 13 Math Camp 1 ( 7
More informationPseudocode for calculating Eigenfactor TM Score and Article Influence TM Score using data from Thomson-Reuters Journal Citations Reports
Pseudocode for calculating Eigenfactor TM Score and Article Influence TM Score using data from Thomson-Reuters Journal Citations Reports Jevin West and Carl T. Bergstrom November 25, 2008 1 Overview There
More informationDistances and similarities Based in part on slides from textbook, slides of Susan Holmes. October 3, Statistics 202: Data Mining
Distances and similarities Based in part on slides from textbook, slides of Susan Holmes October 3, 2012 1 / 1 Similarities Start with X which we assume is centered and standardized. The PCA loadings were
More informationarxiv: v2 [q-bio.pe] 14 Jun 2016
The geometry of coexistence in large ecosystems Jacopo Grilli, 1, Matteo Adorisio, 2 Samir Suweis, 2 Gyuri Barabás, 1 Jayanth R. Banavar, 3 Stefano Allesina, 1, 4 and Amos Maritan 2 1 Dept. of Ecology
More informationDefinition A finite Markov chain is a memoryless homogeneous discrete stochastic process with a finite number of states.
Chapter 8 Finite Markov Chains A discrete system is characterized by a set V of states and transitions between the states. V is referred to as the state space. We think of the transitions as occurring
More informationPACKAGE LMest FOR LATENT MARKOV ANALYSIS
PACKAGE LMest FOR LATENT MARKOV ANALYSIS OF LONGITUDINAL CATEGORICAL DATA Francesco Bartolucci 1, Silvia Pandofi 1, and Fulvia Pennoni 2 1 Department of Economics, University of Perugia (e-mail: francesco.bartolucci@unipg.it,
More information1.3 Convergence of Regular Markov Chains
Markov Chains and Random Walks on Graphs 3 Applying the same argument to A T, which has the same λ 0 as A, yields the row sum bounds Corollary 0 Let P 0 be the transition matrix of a regular Markov chain
More informationAd Placement Strategies
Case Study 1: Estimating Click Probabilities Tackling an Unknown Number of Features with Sketching Machine Learning for Big Data CSE547/STAT548, University of Washington Emily Fox 2014 Emily Fox January
More informationDiscrete quantum random walks
Quantum Information and Computation: Report Edin Husić edin.husic@ens-lyon.fr Discrete quantum random walks Abstract In this report, we present the ideas behind the notion of quantum random walks. We further
More informationThe University of Texas at Austin Department of Electrical and Computer Engineering. EE381V: Large Scale Learning Spring 2013.
The University of Texas at Austin Department of Electrical and Computer Engineering EE381V: Large Scale Learning Spring 2013 Assignment 1 Caramanis/Sanghavi Due: Thursday, Feb. 7, 2013. (Problems 1 and
More informationLong-Run Covariability
Long-Run Covariability Ulrich K. Müller and Mark W. Watson Princeton University October 2016 Motivation Study the long-run covariability/relationship between economic variables great ratios, long-run Phillips
More informationMECHANISMS OF MAINTENANCE
Annu. Rev. Ecol. Syst. 2000. 31:343 66 Copyright c 2000 by Annual Reviews. All rights reserved MECHANISMS OF MAINTENANCE OF SPECIES DIVERSITY Peter Chesson Section of Evolution and Ecology University of
More informationImportance of uncertainties in dose assessment to prove compliance with radiation protection standards
Importance of uncertainties in dose assessment to prove compliance with radiation protection standards Manfred TSCHURLOVITS, Atominstitute of Austrian Universities, Vienna University of Technology, Stadionallee
More informationHidden Markov models for time series of counts with excess zeros
Hidden Markov models for time series of counts with excess zeros Madalina Olteanu and James Ridgway University Paris 1 Pantheon-Sorbonne - SAMM, EA4543 90 Rue de Tolbiac, 75013 Paris - France Abstract.
More informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2016 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationTHE ECAT SOFTWARE PACKAGE TO ANALYZE EARTHQUAKE CATALOGUES
THE ECAT SOFTWARE PACKAGE TO ANALYZE EARTHQUAKE CATALOGUES Tuba Eroğlu Azak Akdeniz University, Department of Civil Engineering, Antalya Turkey tubaeroglu@akdeniz.edu.tr Abstract: Earthquakes are one of
More informationLinear Algebra and Eigenproblems
Appendix A A Linear Algebra and Eigenproblems A working knowledge of linear algebra is key to understanding many of the issues raised in this work. In particular, many of the discussions of the details
More informationCHAPTER 3. THE IMPERFECT CUMULATIVE SCALE
CHAPTER 3. THE IMPERFECT CUMULATIVE SCALE 3.1 Model Violations If a set of items does not form a perfect Guttman scale but contains a few wrong responses, we do not necessarily need to discard it. A wrong
More informationLecture Outline. Biost 518 Applied Biostatistics II. Choice of Model for Analysis. Choice of Model. Choice of Model. Lecture 10: Multiple Regression:
Biost 518 Applied Biostatistics II Scott S. Emerson, M.D., Ph.D. Professor of Biostatistics University of Washington Lecture utline Choice of Model Alternative Models Effect of data driven selection of
More informationStatistical Inference for Food Webs
Statistical Inference for Food Webs Part I: Bayesian Melding Grace Chiu and Josh Gould Department of Statistics & Actuarial Science CMAR-Hobart Science Seminar, March 6, 2009 1 Outline CMAR-Hobart Science
More informationModeling with Itô Stochastic Differential Equations
Modeling with Itô Stochastic Differential Equations 2.4-2.6 E. Allen presentation by T. Perälä 27.0.2009 Postgraduate seminar on applied mathematics 2009 Outline Hilbert Space of Stochastic Processes (
More informationAn indicator for the number of clusters using a linear map to simplex structure
An indicator for the number of clusters using a linear map to simplex structure Marcus Weber, Wasinee Rungsarityotin, and Alexander Schliep Zuse Institute Berlin ZIB Takustraße 7, D-495 Berlin, Germany
More informationIncrements of Random Partitions
Increments of Random Partitions Şerban Nacu January 2, 2004 Abstract For any partition of {1, 2,...,n} we define its increments X i, 1 i n by X i =1ifi is the smallest element in the partition block that
More informationFormulas to Estimate the VRP Average Distance Traveled in Elliptic Zones
F. Robuste, M. Estrada & A. Lopez-Pita 1 Formulas to Estimate the VRP Average Distance Traveled in Elliptic Zones F. Robuste, M. Estrada & A. Lopez Pita CENIT Center for Innovation in Transport Technical
More informationChapter 1. Vectors, Matrices, and Linear Spaces
1.7 Applications to Population Distributions 1 Chapter 1. Vectors, Matrices, and Linear Spaces 1.7. Applications to Population Distributions Note. In this section we break a population into states and
More informationMarkov Processes. Stochastic process. Markov process
Markov Processes Stochastic process movement through a series of well-defined states in a way that involves some element of randomness for our purposes, states are microstates in the governing ensemble
More informationFundamentals. CS 281A: Statistical Learning Theory. Yangqing Jia. August, Based on tutorial slides by Lester Mackey and Ariel Kleiner
Fundamentals CS 281A: Statistical Learning Theory Yangqing Jia Based on tutorial slides by Lester Mackey and Ariel Kleiner August, 2011 Outline 1 Probability 2 Statistics 3 Linear Algebra 4 Optimization
More informationRESERVE DESIGN INTRODUCTION. Objectives. In collaboration with Wendy K. Gram. Set up a spreadsheet model of a nature reserve with two different
RESERVE DESIGN In collaboration with Wendy K. Gram Objectives Set up a spreadsheet model of a nature reserve with two different habitats. Calculate and compare abundances of species with different habitat
More informationThe probability of going from one state to another state on the next trial depends only on the present experiment and not on past history.
c Dr Oksana Shatalov, Fall 2010 1 9.1: Markov Chains DEFINITION 1. Markov process, or Markov Chain, is an experiment consisting of a finite number of stages in which the outcomes and associated probabilities
More informationPhysics tricks for fun and profit: A physicist s adventures in theoretical ecology p.1/44
Physics tricks for fun and profit: A physicist s adventures in theoretical ecology Robin E. Snyder robin.snyder@cwru.edu Department of Biology, Case Western Reserve University Physics tricks for fun and
More informationCombinatorics of optimal designs
Combinatorics of optimal designs R A Bailey and Peter J Cameron pjcameron@qmulacuk British Combinatorial Conference, St Andrews, July 2009 Mathematicians and statisticians There is a very famous joke about
More informationLinear Classification. CSE 6363 Machine Learning Vassilis Athitsos Computer Science and Engineering Department University of Texas at Arlington
Linear Classification CSE 6363 Machine Learning Vassilis Athitsos Computer Science and Engineering Department University of Texas at Arlington 1 Example of Linear Classification Red points: patterns belonging
More informationKnowledge Discovery and Data Mining 1 (VO) ( )
Knowledge Discovery and Data Mining 1 (VO) (707.003) Review of Linear Algebra Denis Helic KTI, TU Graz Oct 9, 2014 Denis Helic (KTI, TU Graz) KDDM1 Oct 9, 2014 1 / 74 Big picture: KDDM Probability Theory
More informationThe Ghost of Competition Present
vol. 173, no. 3 the american naturalist march 2009 The Ghost of Competition Present T. E. Miller, * C. P. terhorst, and J. H. Burns Department of Biological Science, Florida State University, Tallahassee,
More information1 Linear Regression and Correlation
Math 10B with Professor Stankova Worksheet, Discussion #27; Tuesday, 5/1/2018 GSI name: Roy Zhao 1 Linear Regression and Correlation 1.1 Concepts 1. Often when given data points, we want to find the line
More informationStochastic Design Criteria in Linear Models
AUSTRIAN JOURNAL OF STATISTICS Volume 34 (2005), Number 2, 211 223 Stochastic Design Criteria in Linear Models Alexander Zaigraev N. Copernicus University, Toruń, Poland Abstract: Within the framework
More information1 9/5 Matrices, vectors, and their applications
1 9/5 Matrices, vectors, and their applications Algebra: study of objects and operations on them. Linear algebra: object: matrices and vectors. operations: addition, multiplication etc. Algorithms/Geometric
More informationBIOS 3010: Ecology Lecture 20: Community Structure & Predation: 2. The effect of grazing herbivores: 3. The effect of grazing herbivores:
BIOS 3010: Ecology Lecture 20: Community Structure & Predation: Lecture summary: Effects of grazing herbivores. Effects of predators. Effects of parasites & disease. Variation in time. Disturbance & community
More informationP(X 0 = j 0,... X nk = j k )
Introduction to Probability Example Sheet 3 - Michaelmas 2006 Michael Tehranchi Problem. Let (X n ) n 0 be a homogeneous Markov chain on S with transition matrix P. Given a k N, let Z n = X kn. Prove that
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationLecture 5: Web Searching using the SVD
Lecture 5: Web Searching using the SVD Information Retrieval Over the last 2 years the number of internet users has grown exponentially with time; see Figure. Trying to extract information from this exponentially
More informationAlgorithm-Independent Learning Issues
Algorithm-Independent Learning Issues Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr CS 551, Spring 2007 c 2007, Selim Aksoy Introduction We have seen many learning
More informationSimultaneous Diagonalization of Positive Semi-definite Matrices
Simultaneous Diagonalization of Positive Semi-definite Matrices Jan de Leeuw Version 21, May 21, 2017 Abstract We give necessary and sufficient conditions for solvability of A j = XW j X, with the A j
More informationMinicourse on: Markov Chain Monte Carlo: Simulation Techniques in Statistics
Minicourse on: Markov Chain Monte Carlo: Simulation Techniques in Statistics Eric Slud, Statistics Program Lecture 1: Metropolis-Hastings Algorithm, plus background in Simulation and Markov Chains. Lecture
More information