Transitivity a FORTRAN program for the analysis of bivariate competitive interactions Version 1.1

Size: px
Start display at page:

Download "Transitivity a FORTRAN program for the analysis of bivariate competitive interactions Version 1.1"

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 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 information

Species co-occurrences and neutral models: reassessing J. M. Diamond s assembly rules

Species 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 information

Stability and complexity in model ecosystems

Stability 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 information

Goal. Background and motivation

Goal. 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 information

A structural approach for understanding multispecies coexistence

A 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 information

NICHE BREADTH AND RESOURCE PARTIONING

NICHE 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 information

SUCCESSION INTRODUCTION. Objectives. A Markov Chain Model of Succession

SUCCESSION 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 information

Represent processes and observations that span multiple levels (aka multi level models) R 2

Represent 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 information

BIOS 6150: Ecology Dr. Stephen Malcolm, Department of Biological Sciences

BIOS 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 information

The effects of intransitive competition on coexistence

The 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 "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 information

Calculation in the special cases n = 2 and n = 3:

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 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

(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 information

Modeling Fish Assemblages in Stream Networks Representation of Stream Network Introduction habitat attributes Criteria for Success

Modeling 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 information

ORIGINS OF STOCHASTIC PROGRAMMING

ORIGINS 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 information

Research Article A Novel Differential Evolution Invasive Weed Optimization Algorithm for Solving Nonlinear Equations Systems

Research 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 information

Metacommunities Spatial Ecology of Communities

Metacommunities 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 information

Four aspects of a sampling strategy necessary to make accurate and precise inferences about populations are:

Four 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 information

Massachusetts 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 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 information

A General Unified Niche-Assembly/Dispersal-Assembly Theory of Forest Species Biodiversity

A 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 information

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

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 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 information

CS 246 Review of Linear Algebra 01/17/19

CS 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 information

Gary G. Mittelbach Michigan State University

Gary 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 information

Multiple regression and inference in ecology and conservation biology: further comments on identifying important predictor variables

Multiple 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 information

Predicting the relationship between local and regional species richness from a patch occupancy dynamics model

Predicting 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 information

Markov Chains Handout for Stat 110

Markov 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 information

CHAPTER 3 MATHEMATICAL AND SIMULATION TOOLS FOR MANET ANALYSIS

CHAPTER 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 information

Data Mining and Analysis: Fundamental Concepts and Algorithms

Data 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 information

O 3 O 4 O 5. q 3. q 4. Transition

O 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 information

Community phylogenetics review/quiz

Community 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 information

Lecture 21: Spectral Learning for Graphical Models

Lecture 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 information

Biology as Information Dynamics

Biology 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 information

Measuring relationships among multiple responses

Measuring 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 information

Module 4: Community structure and assembly

Module 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 information

Interspecific Competition

Interspecific 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 information

Multivariate Statistical Analysis

Multivariate 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 information

arxiv: v2 [math.pr] 4 Feb 2009

arxiv: 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 information

Generalized Linear Models

Generalized 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 information

9. 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. 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 information

Biology as Information Dynamics

Biology 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 information

COMS 4721: Machine Learning for Data Science Lecture 20, 4/11/2017

COMS 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 information

Unifying theories of molecular, community and network evolution 1

Unifying 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 information

Information-Based Similarity Index

Information-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 information

Preface to Second Edition... vii. Preface to First Edition...

Preface 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 information

Competitive Intransitivity Promotes Species Coexistence

Competitive 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 information

THE CONSEQUENCES OF GENETIC DIVERSITY IN COMPETITIVE COMMUNITIES MARK VELLEND 1

THE 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 information

Computational Aspects of Aggregation in Biological Systems

Computational 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 information

Lecture 2 : CS6205 Advanced Modeling and Simulation

Lecture 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 information

Linear Algebra March 16, 2019

Linear 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 information

EVOLUTIONARY GAMES AND LOCAL DYNAMICS

EVOLUTIONARY 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 information

Data Mining Recitation Notes Week 3

Data 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 information

Compressing 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 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 information

The Boundary Problem: Markov Chain Solution

The 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 information

Stochastic processes. MAS275 Probability Modelling. Introduction and Markov chains. Continuous time. Markov property

Stochastic 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 information

Bootstrapping Dependent Data in Ecology

Bootstrapping 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 information

Species interactions and random dispersal rather than habitat filtering drive community assembly during early plant succession

Species 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 information

Linear Algebra Solutions 1

Linear 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 information

Pseudocode 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 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 information

Distances 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, 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 information

arxiv: v2 [q-bio.pe] 14 Jun 2016

arxiv: 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 information

Definition A finite Markov chain is a memoryless homogeneous discrete stochastic process with a finite number of states.

Definition 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 information

PACKAGE LMest FOR LATENT MARKOV ANALYSIS

PACKAGE 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 information

1.3 Convergence of Regular Markov Chains

1.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 information

Ad Placement Strategies

Ad 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 information

Discrete quantum random walks

Discrete 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 information

The 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. 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 information

Long-Run Covariability

Long-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 information

MECHANISMS OF MAINTENANCE

MECHANISMS 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 information

Importance 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 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 information

Hidden Markov models for time series of counts with excess zeros

Hidden 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 information

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Linear 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 information

THE ECAT SOFTWARE PACKAGE TO ANALYZE EARTHQUAKE CATALOGUES

THE 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 information

Linear Algebra and Eigenproblems

Linear 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 information

CHAPTER 3. THE IMPERFECT CUMULATIVE SCALE

CHAPTER 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 information

Lecture Outline. Biost 518 Applied Biostatistics II. Choice of Model for Analysis. Choice of Model. Choice of Model. Lecture 10: Multiple Regression:

Lecture 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 information

Statistical Inference for Food Webs

Statistical 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 information

Modeling with Itô Stochastic Differential Equations

Modeling 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 information

An 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 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 information

Increments of Random Partitions

Increments 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 information

Formulas to Estimate the VRP Average Distance Traveled in Elliptic Zones

Formulas 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 information

Chapter 1. Vectors, Matrices, and Linear Spaces

Chapter 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 information

Markov Processes. Stochastic process. Markov process

Markov 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 information

Fundamentals. 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. 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 information

RESERVE DESIGN INTRODUCTION. Objectives. In collaboration with Wendy K. Gram. Set up a spreadsheet model of a nature reserve with two different

RESERVE 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 information

The probability of going from one state to another state on the next trial depends only on the present experiment and not on past history.

The 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 information

Physics 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 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 information

Combinatorics of optimal designs

Combinatorics 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 information

Linear 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 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 information

Knowledge Discovery and Data Mining 1 (VO) ( )

Knowledge 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 information

The Ghost of Competition Present

The 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 information

1 Linear Regression and Correlation

1 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 information

Stochastic Design Criteria in Linear Models

Stochastic 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 information

1 9/5 Matrices, vectors, and their applications

1 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 information

BIOS 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: 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 information

P(X 0 = j 0,... X nk = j k )

P(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 information

DS-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 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 information

Lecture 5: Web Searching using the SVD

Lecture 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 information

Algorithm-Independent Learning Issues

Algorithm-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 information

Simultaneous Diagonalization of Positive Semi-definite Matrices

Simultaneous 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 information

Minicourse on: Markov Chain Monte Carlo: Simulation Techniques in Statistics

Minicourse 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