Sheridan Houghten

Department of Computer Science
Brock University
St. Catharines, Ontario
phone: 905 688 5550 ext 4526
fax: 905 688 3255


B.Sc. (Mathematics and Science College), Concordia University,1991
Master of Computer Science, Concordia University, 1993
Ph.D. (Computer Science), Concordia University, 1999


Research Interests

My research interests include combinatorics, algorithms and coding theory, including some applications to bioinformatics.

Prospective Students: If you are a student considering completing a Master's degree or an Honours project and you are interested in any of the above topics, then please contact me. Students should be motivated and comfortable with mathematics (primarily discrete mathematics). Since it can be very difficult to evaluate applications, you should provide as much information as possible about your interests - for example, you might describe projects which you have already undertaken or in which you are interested. Please also see my FAQ.

I work closely with my students and ensure that all research students will have the opportunity to publish their work in journals or conference proceedings. You should also look at the list of projects completed by some of my past and present students.

Online tables: Some of my papers consider the problem of establishing bounds on the number of codewords in optimal edit-metric codes and insertion-deletion correcting codes. Tables on these bounds are maintained at the following locations:

  • Edit Metric Codes
  • Insertion-Deletion Correcting Codes
  • Recent Papers

    The following is a list of recent publications (2012-present only). Click here to see a full list of papers, technical reports and theses, including those recently submitted.

    A.Entezari Heravi and S.Houghten, A Methodology for Disease Gene Association using Centrality Measures, 2016 IEEE World Congress on Computational Intelligence, accepted.

    L.Plant and S.Houghten, Properties of Optimal and Near-Optimal Edit Metric Codes, Congressus Numerantium 224, p.147-157, 2015.

    D.Ashlock and S.Houghten, Lexicode Crossover for Embeddable Biomarkers, 2015 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology, 1-7, 2015.

    A.Entezari Heravi, K.Tahmasebipour and S.Houghten, Evolutionary Computation for Disease Gene Association, 2015 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology, 1-8, 2015.

    M.Goodarzi, S.Houghten and P.Liang, Effect of Multi-K Contig Merging in de novo DNA Assembly, 2014 IEEE Conference on Bioinformatics and Bioengineering, 355-361, 2014.

    K.Tahmasebipour and S.Houghten, Community Identification using a Genetic Algorithm for Disease-Gene Association, 2014 IEEE Conference on Bioinformatics and Bioengineering, 191-197, 2014

    J.Hughes, S.Houghten and D.Ashlock, Recentering and Restarting a Genetic Algorithm using a Generative Representation for an Ordered Gene Problem, International Journal of Hybrid Intelligent Systems, Vol.11, No.4, 257-271, 2014.

    C.Price, S.Houghten, S.Vassiliev and D.Bruce, Modeling Metal Protein Complexes from Experimental Extended X-ray Absorption Fine Structure using Evolutionary Algorithms, 2014 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology, 1-8, 2014.

    J.Hughes, S.Houghten, G.Mallen-Fullerton and D.Ashlock, Recentering and Restarting Genetic Algorithm Variations for DNA Fragment Assembly, 2014 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology, 1-8, 2014.

    G. Mallen-Fullerton, J.Hughes, S.Houghten and G. Fernandez-Anaya, Benchmark Data Sets for the DNA Fragment Assembly Problem, International Journal of Bio-Inspired Computation, Vol.5, No.6, p.384-394, 2013.

    J.Hughes, S.Houghten and D.Ashlock, Recentering, Reanchoring and Restarting an Evolutionary Algorithm, 5th World Congress on Nature and Biologically Inspired Computing, p.76-83, 2013.

    J.Hughes, J.Brown, S.Houghten and D.Ashlock, Edit Metric Decoding: Representation Strikes Back, IEEE Congress on Evolutionary Computation, p.229-236, 2013.

    M.Derka, S.Houghten and P.Becker, A methodology for constructing the basis of a putative (72,36,16) extremal code for a given automorphism group, Congressus Numerantium 212, p.173-193, 2012.

    Z.Li and S.Houghten, Searching for optimal deletion correcting codes: new properties and extensions of Tenengolts Codes, 12th IEEE International Conference on Computer and Information Technology (CIT 2012), p. 647-654, 2012.

    D.Ashlock, S.Houghten, J.A.Brown and and J.Orth, "On the Synthesis of DNA Error Correcting Codes", BioSystems 110, p.1-8, 2012.

    D.E.McCarney, S.Houghten and B.J.Ross, Evolutionary Approaches to the Generation of Optimal Error Correcting Codes, Genetic and Evolutionary Computation Conference (GECCO 2012), ACM, p.1135-1142, 2012.

    F.Alizadeh Noori and S.Houghten, A MultiObjective Algorithm with Side Effect Machines for Motif Discovery, 2012 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, p.275-282, 2012.


    I am the coach for Brock University's teams entered in the ACM Programming Contest. If you are interested in participating, or wish to know more, contact me.

    Here is the weather in St. Catharines, Ontario.

    This page last modified 2nd November, 2015
    © Copyright Sheridan Houghten, 2002-2015