Construction of simple pathways and simple cycles in ecosystems
Department of Biological Sciences, Lehman College, City University of New York Bronx, NY 10468
1Science Department, John Jay College, City University of New York 445 West 59th Street, New York, NY 10019, USA
We present software tools for overcoming the problem of combinatorics in the enumeration of simple pathways and simple cycles in a first flow-through analysis of carbon transfer in large ecosystems. Rather than search through the very large number of potential routes in a reasonably sized ecosystem for the relatively small number of actual routes, our main algorithm performs an efficient rule-based construction of the actual routes. The enumeration of the unique pathways becomes tractable in terms of CPU time, which increases linearly with ecosystem size and connectedness. Networks of up to 80 entities can be evaluated using our software.
Received on August 20, 1991; accepted on November 24, 1991