1. 1 Circuitscape Capstone Presentation Team Circuitscape Katie Rankin Mike Schulte Carl Reniker Sean Collins

2. 2 Sponsor: Dr. Brad McRae Population genetics researcher in Forestry department Works on gene flow theory – Study of how genetic information travels between animal populations Developed a new theory for gene flow Used this theory for doctoral dissertation

3. 3 Population Genetics Study of flow of genetic information between populations Gene flow – The movement of genetic material between populations of plants or animals via migration Example

4. 4 Leopard Example Effect of gene flow Spots is desirable Both populations will become spotted X Gene Flow

5. 5 Dr. McRae’s Theory Advantages Competing Models – Markov Chain Theory Is not accurate for handle large data sets Dr. McRae’s Theory Accurate when handling large data sets – Geographic Distance Model Doesn’t take multiple paths into account Dr. McRae’s Theory Multiple paths Lack of paths

6. 6 Population Genetics Example

7. 7 Sneetch samples Example Continued Sneetch habitat Not sneetch habitat

8. 8 C D A B Example Continued Could use a simple Geographic Distance Model

9. 9 EF Population Genetics Example

10. 10 ….very much like conductance in a circuit A B C 1 1 1 A B G = 1 Nm = 1 A B 1 1 1 A B C Conceptual Basis for Dr. McRae’s Theory Gene flow is increased by multiple connections and pathways

11. 11 Old v. New Implementation Matlab – Expensive – Most people do not have Matlab – Difficult to use Java Implementation – Runs as a stand alone product – Easy to download – Rapid GUI development – Many free available libraries – Platform independent

12. 12 Our Solution

13. 13 Overview Of Process Resistance Matrix File Load into System Calculate Result Matrix

14. 14 Output

15. 15 Requirements Basic – Does not need special software to use – Graphical user interface – User help documentation – Calculate effective resistance / conductance – Calculate geographic distance – Input and output data with ASCII files Advanced – Allow connections between nonadjacent nodes – Detecting disconnected nodes on the grid – Generate current maps

16. 16 Architecture Overview GUI ReaderMatrix SolverWriter

17. 17 Graphical User Interface Module Graphical User Interface module provides a convenient interface for the users to select options. These options are parameters for the calculations and the names and locations of data files. GUI Reader Matrix Solver Writer

18. 18 Reader Module Reads in ACSII text files The module translates the data contained in the text files and passes it to the Matrix Solver module. GUI Reader Matrix Solver Writer

19. 19 Matrix Solver Module Calculate genetic conductivity JMP library is used to solve the system of linear equation GUI Reader Matrix Solver Writer

20. 20 Writer Module Writes the data generated by Matrix Solver module to ASCII text files GUI Reader Matrix Solver Writer

21. 21 Design Paradigm: Spiral Four phases – Planning and risk analysis – Prototype creation – Client review – Redefinition of requirements for next phase

22. 22 Timeline March 10 Find effective conductance/resistance Find distance Merge nodes with zero resistance March 31 GUI Reading from Excel and GIS files Writing data to text files Handling diagonal connections Phase 1

23. 23 Timeline Continued April 5 Finding disconnected regions Generating current maps April 12 Handling nonadjacent nodes defined by a function April 19 Stress testing and optimization for memory usage Usability Testing April 30 Code Documentation User Documentation Phase 2

24. 24 Challenges & Solutions Understanding how the simulation is supposed to model gene flow Solving large system of, at least, 100,000 linear equations required for nodal analysis Parsing equations to define non-adjacent connections

25. 25 Future Work Improving speed of effective resistance/ conductance calculations Additional input formats Visualization tool Markov chain calculation Shortest path calculation

26. 26 Conclusion Gene flow simulations are an important tool for conservation planning and wildlife research. Our sponsor is pleased with the useful product we have created. There are definite areas for expansion that could not be implemented because of time constraints.

27. 27 Questions? Please come to our demonstration at 1:45pm in the College of Engineering and Technology room 269.