James A. Foster

James A. Foster

I have the best job in the world: Professor. I am a Computer Scientist with a liberal arts degree in classical philosophy who works in a great biology department with inspiring colleagues. I live in beautiful northern Idaho, where the fishing is fantastic and the wilderness is just up ahead. I have a talented and interesting family and good friends.

Research
  • Projects
  • People
  • Publications
  • Presentations

Microbial diversity and ecology (Evolution and Ecosystems)

We develop algorithmic and statistical techniques and tools with which to infer the makeup of a microbial community from the total DNA in a sample. We are particularly interested in microbial communities in human milk, and in communities that may make some species of newts toxic. But our results generalize to any microbial ecosystem. Our goal is to understand why different ecosystems host the communities they do, and how those communities change as they and their ecosystems evolve.

Evolutionary computation and machine learning for bioinformatics (Theory and Algorithms)

We are applying evolutionary computation and other machine learning algorithms interpret large biological datasets. For example, we have developed and algorithms that use genetic programming and genetic algorithms for multiple (DNA or protein) sequence alignment, for phylogenetic reconstruction, and for disease-microbial ecology association studies.

Algorithmic efficiency for computational biology (Theory and Algorithms)

We help colleagues design efficient algorithms and implement them as effective programs. This uses our expertise in computational complexity theory, the theory and practice of algorithm analysis, and algorithmic design.

Name Position Research interests
Faculty, Staff, Collaborators
James A. Foster Prof. Bio. Sci. Everything, but especially evolutionary processes
Larry Forney Prof. Bio. Sci. Microbial ecology and spatial biology
Holly Wichman Prof., Bio. Sci. Genomic organization, experimental evolution
Robert Heckendorn Assoc. Prof., Comp Sci theory of evolutionary computation, epistasis, modeling
Jack Sullivan Prof. Bio Sci Phylogenetic inferencing
Larry Forney Prof., Biological Sciences Microbial ecology
Terence Soule Assoc. Prof. Comp. Sci. Mechanisms of evolution
Trent Lyon System Administrator Cool machines
Rob Lyons System Administrator Cool clusters
Celeste Brown Bioinformatics Coordinator All things bioinformatical
Current Students
Daniel Beck Ph.D., BCB Machine learning approaches to interpreting the human microbiome and disease
Ilya Zhbannikov Ph.D., BCB Algorithms and tools for very large genomic and post-genomic data
Former Students
Luke Sheneman Ph.D., BCB Multiple sequence alignment algorithms
Conrad Shyu Ph.D., BCB 2006 Limits to tRFLP analysis
Gerard Goh M.S., CS Protein flexibility
John Brunsfeld B.S., CS 2006 Transposable element evolution: the simulator
Mike Harrison M.S., CS 2004 Robustness of evolved systems
John Harrison B.S., CS Cloner: utility for using Beowulf clusters
Mark Meysenburg Ph.D., CS, 2003 Pseudorandomness and Evolutionary Computation
Kosuke Imamura Ph.D., CS 2003 Fault tolerance in Genetic Programming
Robert Shepherd M.S., CS, 2003 Robustness of large evolved sorting networks
Bart Rylander Ph.D., CS, 2001 Complexity of Evolutionary Computation
Jason Masner M.S., CS 2000 Evaluating the Cost of Evolved Hardware
Brad Harvey M.S., CS 1999 Byte Code Genetic Programming and Its Application to Data Mining
John Determan M.S., CS 2000 Automatic Expert System Rule Generation On Nondestructive Waste Assay Data
Chad Creighton B.S., Biology 2000 Bioinformatics: databases and simulations
John Cavalieri B.S., CS 2002 Sorting Networks
Jamie Marconi B.S., CS 1998 Complexity and Evolutionary Computation
Mark Pokorny M.S., CS 1998 Evolutionary Computation and Neural Nets
Jaqueline Shoaf M.S., CS, 1997 Evolutionary Computation in Stock Portfolio Selection
Terence Soule Ph.D., CS 1998 Code Bloat and Genetic Programming
Industrial Affiliates
Frank Francone President AIM learning
Steve McGrew President New Light Industries
Search PubMed:   

Here are my publications

Research Presentations

  • (2013) SlopMap: a software application tool for quick and flexible identification of similar sequences using exact k-mer matching. . Inland Northwest Genomics Syposium, Moscow, ID
  • (2013) decisivatoR: an R package that addresses the problem of phylogenetic decisiveness. IBEST Science Update Series,
  • (2013) BALMNet: Biologically Associated Text Miner and Network builder. Idaho Academy of Science, Pocatallo, ID
  • I Zhbannikov, M Settles, S Hunter, JA Foster (2012) How many viruses are there in a pig?. NH INBRE visit to GBCC, Great Bend Community College, as part of visit to NH INBRE
  • D Beck, JA Foster (2012) Using machine learning techniques to classify microbial communities. First annual IBEST research Symposium, University of Idaho, Moscow ID
  • JA Foster, W Schroeder (2012) Extensive IBEST interactions transcend college and university boundaries. First annual IBEST research Symposium, University of Idaho, Moscow ID
  • I Zhbannikov, M Settles, S Hunter, JA Foster (2012) SeqyClean as a novel approach in next generation sequencing cleaning. First annual IBEST research Symposium, University of Idaho, Moscow ID
  • (2012) Vaginal microbiome biological network constructed by processing PubMed abstracts. BEACON NSF Site Visit poster session, MSU, East Lansing, MI
  • HK Allen, J Bunge, JA Foster, TB Stanton (2012) Estimating richness from phage metagenomes. ASM General Meeting,
  • D Tabis, M Raish, DL Beck, P Hohenlohe, JA Foster, MD Day (2012) Validation of the OpenPCR Using Multiplex PCR and Open Hardware. Biological Sciences Undergraduate Research Symposium, University of Idaho, Moscow ID
  • D Tabis, M Raish, DL Beck, P Hohenlohe, JA Foster, MD Day (2012) Validation of the OpenPCR Using Multiplex PCR and Open-source Hardware. . UI Undergraduate Poster Competition, April 2012
  • JC Madan, D Koestler, BA Stanton, L Davidson, JH Moore, M Sogin, H Morrison, T Hampton, PE Palumbo, M Guill, R Cowper Salari, MR Karagas, JA Foster, GA O\'Toole, PL Hibberd (2012) The impact of dietary and medical interventions on the developing lung and intestinal microbiota in infants with Cystic Fibrosis. Integrated Biology Symposium on the Microbiome, Dartmouth College, Hannover, NH
  • JC Madan, D Koestler, BA Stanton, L Davidson, JH Moore, M Sogin, H Morrison, T Hampton, PE Palumbo, M Guill, R Cowper Salari, MR Karagas, JA Foster, GA O\'Toole, PL Hibberd (2012) The impact of dietary and medical interventions on the developing lung and intestinal microbiota in infants with Cystic Fibrosis. Pediatric Academic Society, Boston, MA
  • JA Foster (2012) How many viruses are there in a pig: new inferential statistics for metagenomic data. CS Colloquiuum, University of Idaho, Moscow ID
  • JC Madan, P Palumbra, GA O@Toole Jr, JA Foster, JH Moore (2011) The Premature Neonatal Microbiome in Sepsis and in Health. FASEB meeting on probiotics and the microbiome, Unknown
  • JA Foster (2010) IBEST has had national impact. NIH, Bethesda MD
  • JA Foster (2010) 17 years of sustained high performance interdisciplinarity (IBEST). Enhancing Communications in Cross Disciplinary Research, Coeur D\'Alene, ID
  • JA Foster (2010) The human milk microbiome: Healthy breasts, mothers and babies. Dartmouth Medical School, Hanover, NH
  • JA Foster (2010) the Milk Microbiome: healthy mothers, breasts and babies. Idaho INBRE, Moscow, ID
  • JA Foster (2010) OTUbase: an R package for OTU data analysis. Idaho INBRE, Moscow, ID
  • JA Foster (2010) Artificial Ecosystem Selection. Idaho INBRE, University of Idaho, Moscow ID
  • JA Foster (2010) the core milk microbiome. Idaho INBRE, University of Idaho, Moscow ID
  • JA Foster (2010) IBEST Bioinformatics and Sequencing Cores. Post Genomics Technology for biological Discovery, Santa Fe, NM
  • JA Foster (2010) IBEST Bioinformatics and Sequencing Cores. Assoc for Biological Res Facilities, annual meeting, Sacramento, CA
  • JA Foster (2005) Evolving multiple sequence alignments. Washington State University, Pullman WA
  • JA Foster (2004) Evolving multiple sequence alignments with Evalyn. Idaho State University, Pocatallo, ID
  • JA Foster (2004) Tutorial: Biological Applications of Genetic and Evolutionary Computation. Genetic and Evolutionary Computation Conference, Seattle
  • JA Foster (2004) Evolving multiple sequence alignments with Evalyn. U. Wyoming, Laramie, WY
  • JA Foster (2004) Evolving multiple sequence alignments with Evalyn. Limerick University, Ireland
  • JA Foster (2004) Tutorial: Biological Applications of Genetic and Evolutionary Computation. Parallel Problem Solving from Nature (PPSN 8), Birmingham, UK
  • JA Foster (2003) Evolutionary Computation for Multiple Sequence Alignment. U. Arkansas Little Rock. Little Rock, AR, Jan
  • C Shyu, JA Foster (2003) Shyu, JA Foster. Evolving consensus sequences for multiple sequence alignment with a genetic algorithm, Idaho BRIN meeting
  • JA Foster (2003) Life of an Eccentric: Truly interdisciplinary studies. Idaho Phi Beta Kappa society, Moscow, ID
  • J Evans, JA Foster (2003) Tabu Search: A fast heuristic search algorithm for large data sets. Biology 545 poster session, Moscow, ID
  • L Sheneman, JA Foster (2003) EVALYN: Evolving Guide Trees for Progressive Multiple Sequence Alignment. Biology 545 poster session, Moscow, ID
  • C Shyu, JA Foster (2003) Shyu, JA Foster. Nonparametric Approaches for Inferring Microbial Community Structures based on Terminal Restriction Fragment Length Polymorphisms (T-RFLP), COBRE meeting, Moscow, ID
  • J Evans, JA Foster (2003) Searching phylogenetic tree space efficiently. COBRE meeting, Moscow, ID
  • L Sheneman, JA Foster (2003) Evolving Better Alignments. COBRE meeting, Moscow, ID
  • L Sheneman, HA Wichman, J Sullivan, JA Foster (2003) Generating MSA Algorithm Test Cases by Manipulation of Real Mitochondrial DNA Sequences. COBRE meeting, Moscow, ID
  • JA Foster (2002) IBEST: forming an interdisciplinary bioinformatics research group. National EPSCoR meeting, Anchorage, AK
  • JA Foster (2001) Genetic programming: building programs without using programmers. Microsoft research, Seattle, WA
  • JA Foster (2000) Experimental Evolution with x174 Bacteriophage. Dagstuhl workshop on Bioinformatics, Germany
  • JA Foster (2000) Using Evolution in Computation. National Evolution Meetings. Indiana University, Bloomington, IN
  • JA Foster (1999) Experimental Evolution with x174 Bacteriophage. Dagstuhl workshop on Evolutionary Computation Theory, Germany
  • JA Foster (1998) Realism and Anti-Realism in Mathematics. Respondent at Inland Northwest Philosophy Conference on Realism and Anti-Realism, Moscow, ID
  • JA Foster (1997) The C-Value Paradox and Implications for Evolutionary Computation. Int. Conf. On Genetic Algorithms, Workshop on Variable Length Encodings, Orlando, FL
  • JA Foster, RW Ireland, M Barnett, HA Wichman, C Cassavant, J Clough (1996) Computer Aided Simulation of Transposable Element Evolution. Idaho Academy of Science, 38th Annual Meeting, Idaho
  • JA Foster (1996) Stochastic Algorithms and Approximations: Implications for Genetic Algorithms. Idaho Academy of Science, 38th Annual Meeting, Idaho
  • JA Foster, J Shoaf (1996) A Genetic Algorithm Solution to the Efficient Set Problem: A Technique for Portfolio Selection Based on the Markowitz Model. Idaho Academy of Science, 38th Annual Meeting, Idaho
  • JA Foster (1996) Introduction to Genetic Algorithms and Genetic Programming. Idaho Academy of Science, 38th Annual Meeting, Idaho
  • T Soule, JA Foster (1996) Using Genetic Algorithms to Solve Maximum Clique. Idaho Academy of Science, 38th Annual Meeting, Idaho
  • T Soule, JA Foster (1996) Code Growth in Genetic Programming. Idaho Academy of Science, 38th Annual Meeting, Idaho
  • JA Foster, PW Oman, K Van Houten, W Zhu (1995) Using self delimiting strings to represent trees. Southeastern International Conference on Graph Theory, Combinatorics and Computing, Boca Raton, FL
  • JA Foster, M Barnett, C Cassavant, J Clough, RW Ireland, HA Wichman (1995) Computer aided simulation of Transposable element evolution. EVOL 95, Unknown
  • JA Foster (1995) Exploring the polynomial hierarchy with generic sets. Int. Conf. On Computing and Information, Toronto, CA
  • M Barnett, C Cassavant, J Clough, A Edwards, JA Foster, HA Wichman (1994) Transposable Element Computer Aided Simulation: a First Attempt. SINEs, LINEs and Retrotransposable Elements: Functional Implications, Taho, CA
  • JA Foster, PW Oman, K Van Houten (1993) Representing tree structures as binary strings. Southeastern International Conference on Graph Theory, Combinatorics and Computing, Boca Raton, FL
  • JA Foster (1993) Inductive inferencing: Models and results. Griffith University, Brisbane, Australia
  • JA Foster (1991) Dense properties and generic witnesses. Illinois Institute of Technology, Chicago, IL
  • JA Foster (1990) Forcing and genericity on the polynomial hierarchy. Washington, Ontario, British Columbia, Alberta Theory Seminar (WOBCATS), Banff, BC
Teaching and Outreach (classes and talks)
  • Current
  • Past
  • Future
  • Public Talks

I teach (or have taught) classes in bioethics, bioinformatics, computational biology, evolutionary computation, theory of computation, design and analysis of algorithms, computational complexity, and just about everything else.

Number (sec) CRN Cr Title
Fall Semesters
Bio 456 (even numbered years only)   3 Computation Skills for Biologists (office hours by appointment)
BCB 504   3 Computational skills for biologists (taught from MSU, proctored at UI)
BCB 500 sec 30   arr MS thesis
BCB 600 sec 30   arr PhD thesis
Spring Semesters
Biol 553   1 Ethics for Biologists
BCB 504   3 Evolutionary Biology for Non-Biolgists (taught from MSU, proctored at UI)
BCB 504   3 Interdisciplinary Research in Evolution Studies (taught from MSU, proctored at UI)
BCB 500 sec 30 arr MS thesis
BCB 600 sec 30 arr PhD thesis
Summer Semesters
BCB 500 sec 30   arr MS thesis
BCB 600 sec 30   arr PhD thesis

I have taught most courses in the computer science curriculum, with a particular emphasis and depth in theoretical computer science (computability and complexity). I have also taught bioethics for freshmen as part of the UI core curricula for many years.

These are classes I have taught in the past. These links age, and some may not be reliable. Caveat emptor!

I have also taught various independent studies and seminars, which may not be listed here.

Course Course Title or Topic Term Taught
Bioethics
Core 118/168 Bioethics FS05-06, FS06-07
Theoretical Computer Science
CS 4/504 Computational Complexity S91, F97
CS 490/Ma 495 Theory of Computation F90, F92, F94, F96, F00
CS 495/Ma 475 Analysis of Algorithms S92, S94, S96, S98, S05
CS 590 Computation and complexity S93, S94, S95, S96, S97, S99, S03, S04
CS 596 Computational Complexity Theory F94, F97
Bioinformatics & Computational Biology (Evolution Studies)
CS 4/504 Computational Biology F01
CS 4/504 Genetic Algorithms F95
CS 4/504 Bioinformatics and Evolutionary Studies F00
CS 4/504 Perl for Bioinformatics S02
Misc. Computer science
CS 4/572 Evolutionary Computation S98, F98
CS 101 Introduction to Computer Science F96
CS 360 Files and Databases S92
Programming and Software Engineering
CS 113 Program Design and Algorithms S91,F92, F97
CS 204 Programming Practice S92, F92, S93
CS 213 Data Structures F90
CS 386 Derivational Programming S97
CS 4/504 The Future of Programming F93, S95
Seminars and reading courses
CS 401 CS Undergraduate Seminar S03
CS 501 CS Graduate Seminar S96, F96, S03
CS 501 IBEST Seminar S01, S02, S03
CS 499/CS 502 Reading: Machine Learning S99

I am currently developing an undergraduate course on "Quantitative Thinking"

I have given several talks for the general public, and even more for scientific audiences. Here are slides from some of these talks.

Title Audience Length Description
Combining Bacterial Fingerprints: A New Algorithm (keynote, pdf) Computational and Micro- biologists, bioinformaticists 50 minutes Presents our new algorithm for using multiple 16S gene fingerprints to decipher amplicon-based microbiome data. Or: a better way to tell which bacteria are "there", even when you can't see or grow them.
The human milk microbiome (keynote) Computational and Micro- biologists, bioinformaticists 50 minutes Shows that there is a core set of bacteria present in the breast milk of healthy mothers. Presented at Michigan State University, ICER
The human milk microbiome (keynote) Health care professionals and microbiologists 50 minutes Shows that there is a core set of bacteria present in the breast milk of healthy mothers. Presented at Dartmouth Medical School
17 years of highly successful interdisciplinary research (IBEST) (keynote) Anyone interested in interdiscplinary research and education 50 minutes A case study in how we built a highly successful interdiscpilinary research and education group, and kept it going for almost two decades (so far). History of the Initiative for Bioinformatics and Evolutionary STudies (IBEST)
The data flood: we need a bigger boat (keynote, pdf) biologically literate general public 30 minutes next generation sequencing gives us much more data than we know how to handle. To avoid drowning, we need new techniques.
Bugs in the Arctic: how do soil bacterial communites change as glaciers retreat? microbial ecologists, bioinformaticists, students, general public 50 minutes techniques for data reduction of 454/FLX metagenomic study of microbial populations from soil in a transect below a receding glacier in Spitsbergen
Guide trees and alignment quality for multiple sequence alignment (in power point) bioinformaticists, students 20 minutes Guide trees for progressive multiple sequence alignments are correlated with alignment quality, but have only minor effect
Power versus efficiency in microbial communities (in keynote) microbial ecologists 20 minutes Summarizes research project testing the ability of bacterial species to coexist as a function of their protein translation strategy.
Microbial Diversity at the Marine Biology Lab (in keynote) General public 45 minutes - 1 hour My summer school at the Marine Biology Lab in Woods Hole. Has lots of pretty pictures of bacterial colonies.
Philosophy meets Biology General public 50 minutes New biological problems that strain current philosophical assumptions.

Ethics, public policy, politics, etc

Ethical analysis of US care (ppt, pdf) general public 10 minutes Presents a formal analysis of the ethics of the current and proposed US health care systems. The analysis method is broadly useful for public policy analysis. (full analysis here)
Evolutionary Computation
Evolutionary computation (keynote) evolutionary biologists, general public 30 minutes reviews how evolution is a process, and EC can be used to answer ill formed questions with lots of data. Presented at Evolution 2009, 6/14/09.
Introduction to evolutionary computation computer science students 50 minutes Using simulated evolution to solve problems computationally (GA, GP, etc.)
Using evolution to build computing software and hardware Biologists, computer scientists, or general public 15, 30 or 50 minutes Evolutionary computation (EC) techniques, including genetic algorithms (GA) and genetic programming (GP), for building computer programs and computing circuits
EC hardness EC researchers 50 minutes thoughts on how to measure problem hardness in EC.
Robustness of evolved circuits EC researchers 15 minutes Evolved sorting networks are fail less catastrophically than hand-designed ones when subjected to point circuit failures.
Using GAs for building stock market portfolios computer scientists 50 minutes Solving multi-objective functions (e.g. risk, return) with subtractive constraints (e.g. long and short positions), stock market portfolio example

Other Computer Science Stuff

What machines can never learn general public 50 minutes inductive inferencing: computational limits to what machines can learn
Pseudo randomness computer science students 50 minutes Different techniques for generating pseudorandom number sequences, measuring their quality
DNA computing general public 50 minutes Computing with DNA
Quantum computing general public 50 minutes how to use quantum mechanics to speed up computations

Other Stuff

Doing proofs computer science students 50 minutes Strategies for doing mathematical proofs
Bringing home the BEACON (keynote) members of IBEST 30 minutes The relationships between the BEACON STC on "evolution in action" and IBEST

University and Professional service

University Service

  • University Commencement Committee (1991 to 1994)
  • Faculty Affairs Committee (1994 to 1997)
  • Critical Thinking Advisory Council (2000 to 2005)
  • Graduate Council (2001 to 2006)
  • Director, IBEST Bioinformatics core (2001 to 2011)
  • Director, UI graduate degree program in Bioinformatics and Computational Biology (2003 to 2006)
  • University Wide Programs, Interdisciplinary Council (2003 to 2006)
  • Vision Resources Task Force, University of Idaho (2005 to 2005)
  • UI BCB Governing board (2006 to 2008)
  • Panelist on facilities that support data intensive research, University of Idaho (2012 to 2012)
  • Evaluation committee for Outstanding Graduate Research and Creativity Activity Award, University of Idaho (2013 to now)

College Service

  • Library Committee, Northeastern Illinois University (1988 to 1990)
  • Curriculum Committee, Northeastern Illinois University (1988 to 1990)
  • Faculty advisor for the student chapter of the ACM (1990 to 1993)
  • Faculty advisor for the student chapter of the ACM (1995 to 1998)
  • Tenure and Promotions, College of Engineering (1997 to 1998)
  • Faculty Morale Committee, College of Engineering, Chair (1997 to 1998)
  • Committee on Student Professional Fees, College of Engineering (1998)
  • Tenure and Promotions, College of Engineering (2002 to 2003)
  • CS chair search committee, College of Engineering (2002)
  • Faculty advisor, Bioinformatics Journal Club (2003 to 2006)
  • Tenure and Promotions, College of Engineering (2006)
  • CS Chair evaluation committee, College of Engineering (2006)
  • Core director search committee, IBEST (2007)

Department Service

  • Scott Nuismer Promotion Committee, University of Idaho (2010)
  • PostDoc Search committtee, Forney 2012, University of Idaho (2012)
  • Vandal Friday advisor for incoming freshmen, Biology Department (2012)
  • Curriculum Committee, Biological Sciences (2012 to now)
  • Strategic planning committee, Biological Sciences (2011)
  • Seminar Committee, Biological Sciences (2011)
  • BCB Governing Board, University of Idaho (2006 to 2009)
  • Search committee for IBEST system administrator, IBEST, Chair (2002 to now)
  • Space Committee, Computer Science (2002)
  • Computational Genomics Search Committee, Biological Sciences, Chair (2001)
  • Koza Fellowship Search Committee, Computer Science, Chair (2001)
  • Department Chair Search Committee, Computer Science (2001)
  • Faculty Search Committee, Computer Science (2000)
  • CS Alumni Committee, Computer Science, Chair (1998 to 1999)
  • Asst. Chair of Graduate Studies and Research, Computer Science (1998 to 1999)
  • Faculty Search Committee, Computer Science (1998)
  • Ad hoc committee on faculty evaluations, Computer Science (1998)
  • Strategic planning, Computer Science (1998 to 1999)
  • Faculty Search Committee, Computer Science (1995)
  • Ad hoc committee on service courses, Computer Science, Chair (1992)
  • Graduate Program Committee, Computer Science, Chair (1991 to 1995)
  • Faculty Search Committee, Computer Science (1991)
  • Graduate Program Committee, Computer Science (1990)
  • Coach of the Student Programming Team (1990 to 1998)

Professional Service

Reviewer/Referee for conferences and journals

  • American Naturalist
  • Journal of Parallel and Distributed Computing
  • NASA/JPL Evolvable Hardware conference (EH), NASA/JPL Evolvable Hardware conference (EH)
  • Journal of Artificial Intelligence Research
  • Int. Congress of Evolutionary Computation (ISGEC), Int. Congress of Evolutionary Computation (ISGEC)
  • Natural Sciences and Engineering Research Council of Canada
  • Int. Conf. on Genetic Programming (ICGP), Int. Conf. on Genetic Programming (ICGP)
  • Workshop on Foundations of Genetic Algorithms (FOGA), Workshop on Foundations of Genetic Algorithms (FOGA)
  • Information Processing Letters
  • Int. Conf. on Computing and Information (ICCI), Int. Conf. on Computing and Information (ICCI)
  • Int. Conf. on Genetic Algorithms (ICGA), Int. Conf. on Genetic Algorithms (ICGA)
  • Journal of Discrete Mathematics
  • Idaho BRIN Bioinformatics workshops, Moscow Moscow, ID
  • Idaho BRIN Bioinformatics workshops, Boise Boise, ID
  • Briefings in Bioinformatics
  • Journal of Evolutionary Comp (2012 to now)
  • Journal of Genetic Programming and Evolvable Hardware (2012 to now)
  • Program committee for GP track at GECCO 2013 (1996 to now)
  • Program Committee of ALEA-2011, the 5th Workshop on Artificial Life and Evolutionary Algorithms, Portugal (ALEA) (2011 to now)
  • Program Committee of ALEA-2013, the 6th Workshop on Artificial Life and Evolutionary Algorithms, Portugal (ALEA) (2013 to now)
  • Euro. GP (EUROGP), an international conference on Genetic Programming (2001 to now)
  • Int. Conf. on Genetic and Evolutionary Computation (GECCO) (2012 to now)
  • IEEE Trans. on Evolutionary Comp, IEEE Trans. on Evolutionary Comp (2012 to now)
  • Referee for CIBCB (2012 to now)
  • NASA/JPL Evolvable Hardware Workshop, NASA/JPL Evolvable Hardware Workshop (2000)
  • NASA/JPL Evolvable Hardware Workshop, NASA/JPL Evolvable Hardware Workshop (1999)
  • Int. Congress on Evolutionary Computation (1998)
  • Genetic and Evolutionary Computation Conference (GECCO), Genetic and Evolutionary Computation Conference (GECCO) (1998 to 2007)
  • Inland Northwest Philosophy Conference, a national meeting (1998)
  • Int. Conf. on Computing and Information, Int. Conf. on Computing and Information (1994)

Funding agencies

  • NSF IUCRC CISE FRP & CORBI Panel, NSF/CISE (2013)
  • Chair of EVOStar EVOBIO Steering CommitteeVOStar/EVOBio (2013 to now)
  • French National Research Academy (NAR) (2013)
  • Science Foundation Ireland (2005, 2012)
  • NSF, OSX III (2006)
  • NIH, Biomedical Data Management and Analysis, permanent member, NIH (2004 to 2008) Biomedical Data Management and Analysis, permanent member
  • U.K. Engineering and Physical Sciences Research Council, U.K. Engineering and Physical Sciences Research Council (2003)
  • NSF, Information Technology Research (ITR), NSF (2002) Information Technology Research (ITR)
  • NSF, Biological Databases and Informatics (BDI), NSF (2002)
  • NSF, Research Infrastructure (RI), NSF (2001) Research Infrastructure (RI)
  • NSF, Integrated Graduate Research, Education, Training (IGERT) (2001)

Editorial

  • Thematic Editor for Life Sciences, GPEM (2012 to now)
  • Genetic Programming and Evolvable Machines, Guest editor Special issue on best of GECCO (2005 to now)
  • Journal of Genetic Programming and Evolvable Machines, associate editor (2003 to now)
  • IEEE Transactions on Evolutionary Computation, Associate editor (2003 to 2006)
  • J. Evol. Comp, associate editor, J. Evol. Comp (2003 to now)
  • Journal of Genetic Programming and Evolvable Machines, editorial board (2000 to 2003)

Conference organization

  • European Conference on Genetic Programming (EuroGP), Program co-Chair (with Sara Silva) (2011)
  • European Evolutionary Computation Meetings (EuroStar), Executive committee (2009 to now)
  • Genetic and Evolutionary Computation Conference (GECCO), Chair miniconference on Biological Applications (2005)
  • Genetic Programming and Evolvable Machines, Guest editor, Special issue of on evolutionary computation in bioinformatics, Genetic Programming and Evolvable Machines (2004 to now)
  • Genetic and Evolutionary Computation Conference (GECCO), Chair miniconference on Biological Applications, Genetic and Evolutionary Computation Conference (GECCO) (2004)
  • Genetic and Evolutionary Computation Conference (GECCO), Program Chair, Genetic and Evolutionary Computation Conference (GECCO) (2003)
  • International Society on Genetic and Evolutionary Computing (ISGEC), chair of Council on Conferences (2003)
  • Genetic and Evolutionary Computation Conference (GECCO), co-chair Workshop on Biological applications (BioGEC, with Wolfgang Banzhaf) (2003)
  • Genetic and Evolutionary Computation Conference (GECCO), co-chair Workshop on Biological applications (BioGEC, with Wolfgang Banzhaf) (2002)
  • European Conference on Genetic Programming (EuroGP), Program co-Chair (with Evalyn Lutz) (2002)
  • European Conference on Genetic Programming (EuroGP), Executive committee (2002 to 2009)
  • GECCO Graduate Student Workshop (2000 to 2004)
  • GECCO Graduate Student Workshop (1999)

Other professional service

  • University of Idaho, NIH COBRE Research Advisory Board (2007 to now)
  • University of Alaska, NIH INBRE external advisory board (2006)
  • University of Nevada Reno, NIH INBRE external advisory board (2006)
  • University of Idaho, NIH INBRE Internal advisory board (2002 to now)
  • Director, NSF STC, BEACON: Evolution in Action, University of Idaho (2010 to now)
My Education and Training
Institution Degree Year Field of Study
University of Chicago A.B. 1977 Philosophy (classical)
Illinois Institute of Technology M.S. 1987 Computer Science (machine learning)
  Ph.D. 1990 Computer Science (computational complexity theory)
University of Idaho Sabbatical 1999 Molecular biology (experimental evolution)
Marine Biology Lab Sabbatical 2008 Microbial Diversity
Academic Appointments
Institution Department Rank Dates
University of Idaho Biological Sciences Professor 2005 to now
    Adjunct Professor 1995 to 2005
  Initiative for Bioinformatics and Evolutionary STudies (IBEST) Director, IBEST Bioinformatics Core 1999 to now
  Idaho INBRE Director, Bioinformatics Network 1999 to now
  Bioinformatics and Computational Biology (BCB) Professor 2003 to now
    Director 2003 to 2005
  Computer Science Adjunct Professor 2005 to now
    Professor 2001 to 2005
    Associate Professor 1996 to 2001
    Assistant Professor 1990 to 1996
  Philosophy Adjunct Professor 1998 to now
University of Washington Biomedical Informatics Adjunct Professor 2003 to now
Idaho State University Biology Adjunct Professor 2003 to now
Northeastern Illinois University Computer Science Assistant Professor 1989 to 1990
    Lecturer 1988 to 1999
News, Announcements, Positions

News and Announcements

Available positions in the Foster lab

Postdoc: microbiome, disease, environmental interactions

We have an opening for a postdoctoral scientist in the James A. Foster lab, which is part of the Institute for Bioinformatics and Evolutionary Studies (IBEST) at the University of Idaho.

The ideal candidate should be curious, independent, and a little bit crazy

Postdoc in Microbiome Wide Association Studies (MWAS)

We are looking for someone to help develop techniques and tools to explain associations between ecological disturbances, environmental factors, and microbiomes. In the human realm, this would be associations between specific diseases, human microbiome data, and patient factors such as demographics, behavior, and culture. But the advances from this postdoctoral opportunities should generalize: they should make it easier for researchers to untangle relationships among microbial community structure and host environmental factors in both human and non-human systems. We are primarily interested in ecological and statistical explanations, and we will provide programs and statistical models that will be broadly useful. DETAILS HERE

Undergraduate database programmer, research assistant

This position has been filled.

Undergraduate agent based simulation developer, research assistant

This position has been filled.

News

Daniel Beck, PhD! My student has graduated! Congratulations, Daniel!

I've been cutting back on travel, so far these are the upcoming meetings. Maybe I'll see you at one!

  • Pacific Symposium on Biocomputing in Hawaii in January 2015
  • EvoSTAR April 2015

Press Releases

  • 12 May 2014 UI IBEST researchers win $570,000 in new grants

Recent Publications

  • J Carter, D Beck, H Williams, G Dozier, JA Foster (2014) GA-Based Selection of Vaginal Microbiome Features Associated with Bacterial Vaginosis. Genetic and Evolutionary Computation Conference (GECCO), 2014, Vancouver, BC Canada
  • D Beck, JA Foster (2014) Machine learning techniques accurately classify microbial communities by bacterial vaginosis characteristics. PLOS One, 9(2):e87830. PMCID:PMC3912131
  • JA Foster (2013) Introduction to special section: Best of EuroGP/EvoBIO. Genetic Programming and Evolvable Machines, 14:429-430, DOI 10.1007/s10710-013-9194-9
  • IY Zhbannikov, M Settles, S Hunter, JA Foster (2013) SlopMap: a software application tool for quick and flexible identification of similar sequences using exact k-mer matching. Journal of Data Mining in Genomics and Proteomics, 4(3):1-6. doi: 10.4172/2153-0602.1000133
  • HK Allen, J Bunge, JA Foster, DO Bayles, TB Stanton (2013) Estimation of viral species richness from shotgun metagenomes using a frequency count approach. Microbiome, 1(5), DOI: 10.1186/2049-2618-1-5
  • J Madan, D Koestler, B Stanton, L Davidson, JH Moore, M Sogin, MR Karagas, H Morrison, T Hampton, P Palumbo, M Guill, JA Foster, PH Hibberd (2012) Serial analysis of the gut and respiratory microbiome in CF in infancy: the interaction between intestinal and respiratory tracts and the impact of nutritional exposures. eBio, 3(4)::e00251-12, 10.1128/mBio.00251-12
  • WK Copeland, V Krishnan, DL Beck, M Settles, JA Foster, K-C Cho, M Day, R Hickey, UME Schütte, X Zhou, CJ Williams, LJ Forney, Z Abdo (2012) mcaGUI: Microbial community analysis R-GUI. Bioinformatics, 28(16):2198–9. doi: 10.1093/bioinformatics/bts338
  • JA Foster, J Bunge, J Gilbert, JH Moore (2012) Measuring the microbiome: Perspectives on advances in DNA-based techniques for exploring microbial life. Briefings in Bioinformatics, 4(13):420-9, 10.1093/bib/bbr080
  • J Bunge, L Woodard, D Bohning, HK Allen, JA Foster, S Conolly (2012) Estimating population diversity with CatchAll. Bioinformatics, 28(7):1045-47, DOI: 10.1093/bioinformatics/bts075
  • JC Madan, R Cowper-Sallari, D Saxena, L Davidson, GA O\'Toole Jr, JH Moore, M Sogin, JA Foster, P Palumbo, PL Hibbard (2012) Gut microbial colonization in premature neonates predicts neonatal sepsis . Archives of Disease in Childhood, 10.1136/fetalneonatal-2011-301373, PMID: 22562869, PMCID: PMC3724360
  • J Bunge, D Bohning, HK Allen, JA Foster (2012) Estimating population diversity with unreliable low frequency counts. Pacific Symposium on Biocomputing, 203-212