{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T12:36:24Z","timestamp":1768566984247,"version":"3.49.0"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,9,22]],"date-time":"2009-09-22T00:00:00Z","timestamp":1253577600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BioData Mining"],"published-print":{"date-parts":[[2009,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Genome-wide association studies are becoming the de facto standard in the genetic analysis of common human diseases. Given the complexity and robustness of biological networks such diseases are unlikely to be the result of single points of failure but instead likely arise from the joint failure of two or more interacting components. The hope in genome-wide screens is that these points of failure can be linked to single nucleotide polymorphisms (SNPs) which confer disease susceptibility. Detecting interacting variants that lead to disease in the absence of single-gene effects is difficult however, and methods to exhaustively analyze sets of these variants for interactions are combinatorial in nature thus making them computationally infeasible. Efficient algorithms which can detect interacting SNPs are needed. ReliefF is one such promising algorithm, although it has low success rate for noisy datasets when the interaction effect is small. ReliefF has been paired with an iterative approach, Tuned ReliefF (TuRF), which improves the estimation of weights in noisy data but does not fundamentally change the underlying ReliefF algorithm. To improve the sensitivity of studies using these methods to detect small effects we introduce Spatially Uniform ReliefF (SURF).<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>SURF's ability to detect interactions in this domain is significantly greater than that of ReliefF. Similarly SURF, in combination with the TuRF strategy significantly outperforms TuRF alone for SNP selection under an epistasis model. It is important to note that this success rate increase does not require an increase in algorithmic complexity and allows for increased success rate, even with the removal of a nuisance parameter from the algorithm.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>Researchers performing genetic association studies and aiming to discover gene-gene interactions associated with increased disease susceptibility should use SURF in place of ReliefF. For instance, SURF should be used instead of ReliefF to filter a dataset before an exhaustive MDR analysis. This change increases the ability of a study to detect gene-gene interactions. The SURF algorithm is implemented in the open source Multifactor Dimensionality Reduction (MDR) software package available from <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"http:\/\/www.epistasis.org\" ext-link-type=\"uri\">http:\/\/www.epistasis.org<\/jats:ext-link>.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1756-0381-2-5","type":"journal-article","created":{"date-parts":[[2009,9,22]],"date-time":"2009-09-22T18:15:53Z","timestamp":1253643353000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":128,"title":["Spatially Uniform ReliefF (SURF) for computationally-efficient filtering of gene-gene interactions"],"prefix":"10.1186","volume":"2","author":[{"given":"Casey S","family":"Greene","sequence":"first","affiliation":[]},{"given":"Nadia M","family":"Penrod","sequence":"additional","affiliation":[]},{"given":"Jeff","family":"Kiralis","sequence":"additional","affiliation":[]},{"given":"Jason H","family":"Moore","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,9,22]]},"reference":[{"issue":"2","key":"17_CR1","doi-asserted-by":"publisher","first-page":"e33","DOI":"10.1371\/journal.pgen.0040033","volume":"4","author":"MM Iles","year":"2008","unstructured":"Iles MM: What Can Genome-Wide Association Studies Tell Us about the Genetics of Common Disease?. PLoS Genet. 2008, 4 (2): e33-10.1371\/journal.pgen.0040033.","journal-title":"PLoS Genet"},{"issue":"5","key":"17_CR2","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1038\/nrg2344","volume":"9","author":"MI McCarthy","year":"2008","unstructured":"McCarthy MI, Abecasis GR, Cardon LR, Goldstein DB, Little J, Ioannidis JPA, Hirschhorn JN: Genome-wide association studies for complex traits: consensus, uncertainty and challenges. Nat Rev Genet. 2008, 9 (5): 356-369. 10.1038\/nrg2344.","journal-title":"Nat Rev Genet"},{"issue":"17","key":"17_CR3","doi-asserted-by":"publisher","first-page":"1759","DOI":"10.1056\/NEJMra0808700","volume":"360","author":"J Hardy","year":"2009","unstructured":"Hardy J, Singleton A: Genomewide Association Studies and Human Disease. N Engl J Med. 2009, 360 (17): 1759-1768. 10.1056\/NEJMra0808700.","journal-title":"N Engl J Med"},{"issue":"17","key":"17_CR4","doi-asserted-by":"publisher","first-page":"1701","DOI":"10.1056\/NEJMp0810107","volume":"360","author":"P Kraft","year":"2009","unstructured":"Kraft P, Hunter DJ: Genetic Risk Prediction - Are We There Yet?. N Engl J Med. 2009, 360 (17): 1701-1703. 10.1056\/NEJMp0810107.","journal-title":"N Engl J Med"},{"issue":"2","key":"17_CR5","doi-asserted-by":"publisher","first-page":"e1000337","DOI":"10.1371\/journal.pgen.1000337","volume":"5","author":"J Jakobsdottir","year":"2009","unstructured":"Jakobsdottir J, Gorin MB, Conley YP, Ferrell RE, Weeks DE: Interpretation of Genetic Association Studies: Markers with Replicated Highly Significant Odds Ratios May Be Poor Classifiers. PLoS Genet. 2009, 5 (2): e1000337-10.1371\/journal.pgen.1000337.","journal-title":"PLoS Genet"},{"issue":"2","key":"17_CR6","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1002\/bies.200800022","volume":"31","author":"AL Tyler","year":"2009","unstructured":"Tyler AL, Asselbergs FW, Williams SM, Moore JH: Shadows of complexity: what biological networks reveal about epistasis and pleiotropy. BioEssays. 2009, 31 (2): 220-227. 10.1002\/bies.200800022.","journal-title":"BioEssays"},{"key":"17_CR7","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1097\/00125817-200203000-00002","volume":"4","author":"JN Hirschhorn","year":"2002","unstructured":"Hirschhorn JN, Lohmueller K, Byrne E, Hirschhorn K: A comprehensive review of genetic association studies. Genet Med. 2002, 4: 45-61. 10.1097\/00125817-200203000-00002.","journal-title":"Genet Med"},{"issue":"3","key":"17_CR8","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s00702-002-0775-7","volume":"110","author":"U Finckh","year":"2003","unstructured":"Finckh U: The future of genetic association studies in Alzheimer disease. Journal of Neural Transmission. 2003, 110 (3): 253-266. 10.1007\/s00702-002-0775-7.","journal-title":"Journal of Neural Transmission"},{"issue":"13","key":"17_CR9","doi-asserted-by":"publisher","first-page":"1642","DOI":"10.1001\/jama.291.13.1642","volume":"291","author":"JH Moore","year":"2004","unstructured":"Moore JH, Ritchie MD: The Challenges of Whole-Genome Approaches to Common Diseases. JAMA. 2004, 291 (13): 1642-1643. 10.1001\/jama.291.13.1642.","journal-title":"JAMA"},{"key":"17_CR10","volume-title":"Machine Learning: Proceedings of the AAAI'92","author":"K Kira","year":"1992","unstructured":"Kira K, Rendell LA: A Practical Approach to Feature Selection. Machine Learning: Proceedings of the AAAI'92. 1992"},{"key":"17_CR11","doi-asserted-by":"publisher","first-page":"969","DOI":"10.1007\/11844297_98","volume":"4193","author":"JH Moore","year":"2006","unstructured":"Moore JH, White BC: Exploiting expert knowledge in genetic programming for genome-wide genetic analysis. Lecture Notes in Computer Science. 2006, 4193: 969-977. full_text.","journal-title":"Lecture Notes in Computer Science"},{"key":"17_CR12","first-page":"11","volume":"4","author":"JH Moore","year":"2007","unstructured":"Moore JH, White BC: Genome-wide genetic analysis using genetic programming: The critical need for expert knowledge. Genetic Programming Theory and Practice. 2007, 4: 11-28. full_text.","journal-title":"Genetic Programming Theory and Practice"},{"key":"17_CR13","first-page":"30","volume":"4774","author":"CS Greene","year":"2007","unstructured":"Greene CS, White BC, Moore JH: An Expert Knowledge-Guided Mutation Operator for Genome-Wide Genetic Analysis Using Genetic Programming. Lecture Notes in Bioinformatics. 2007, 4774: 30-40.","journal-title":"Lecture Notes in Bioinformatics"},{"key":"17_CR14","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/978-3-540-87527-7_4","volume":"5217","author":"CS Greene","year":"2008","unstructured":"Greene CS, White BC, Moore JH: Ant Colony Optimization for Genome-Wide Genetic Analysis. Lecture Notes in Computer Science. 2008, 5217: 37-47. full_text.","journal-title":"Lecture Notes in Computer Science"},{"key":"17_CR15","first-page":"1","volume-title":"IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology, 2007. CIBCB'07","author":"A Motsinger","year":"2007","unstructured":"Motsinger A, Reif D, Fanelli T, Davis A, Ritchie M: Linkage Disequilibrium in Genetic Association Studies Improves the Performance of Grammatical Evolution Neural Networks. IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology, 2007. CIBCB'07. 2007, 1-8."},{"issue":"2","key":"17_CR16","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1016\/j.jtbi.2005.11.036","volume":"241","author":"JH Moore","year":"2006","unstructured":"Moore JH, Gilbert JC, Tsai CT, Chiang FT, Holden T, Barney N, White BC: A flexible computational framework for detecting, characterizing, and interpreting statistical patterns of epistasis in genetic studies of human disease susceptibility. Journal of Theoretical Biology. 2006, 241 (2): 252-261. 10.1016\/j.jtbi.2005.11.036.","journal-title":"Journal of Theoretical Biology"},{"key":"17_CR17","first-page":"800","volume-title":"Proceedings of the IEEE Congress on Evolutionary Computing","author":"CS Greene","year":"2009","unstructured":"Greene CS, Kiralis J, Moore JH: Nature-Inspired Algorithms for the Genetic Analysis of Epistasis in Common Human Diseases: Theoretical Assessment of Wrapper vs. Filter Approaches. Proceedings of the IEEE Congress on Evolutionary Computing. 2009, 800-807. full_text."},{"key":"17_CR18","first-page":"171","volume-title":"European Conference on Machine Learning","author":"I Kononenko","year":"1994","unstructured":"Kononenko I: Estimating Attributes: Analysis and Extensions of RELIEF. European Conference on Machine Learning. 1994, 171-182."},{"key":"17_CR19","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1007\/978-3-540-71783-6_16","volume":"4447","author":"JH Moore","year":"2007","unstructured":"Moore JH, White BC: Tuning ReliefF for Genome-Wide Genetic Analysis. Lecture Notes in Computer Science. 2007, 4447: 166-175. full_text.","journal-title":"Lecture Notes in Computer Science"},{"key":"17_CR20","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1159\/000073735","volume":"56","author":"JH Moore","year":"2003","unstructured":"Moore JH: The Ubiquitous Nature of Epistasis in Determining Susceptibility to Common Human Diseases. Human Heredity. 2003, 56: 73-82. 10.1159\/000073735.","journal-title":"Human Heredity"},{"issue":"16","key":"17_CR21","doi-asserted-by":"publisher","first-page":"2113","DOI":"10.1093\/bioinformatics\/btm317","volume":"23","author":"B McKinney","year":"2007","unstructured":"McKinney B, Reif D, White B, Crowe J, Moore J: Evaporative cooling feature selection for genotypic data involving interactions. Bioinformatics. 2007, 23 (16): 2113-2120. 10.1093\/bioinformatics\/btm317.","journal-title":"Bioinformatics"},{"issue":"3","key":"17_CR22","doi-asserted-by":"publisher","first-page":"e1000432","DOI":"10.1371\/journal.pgen.1000432","volume":"5","author":"BA McKinney","year":"2009","unstructured":"McKinney BA, Crowe JE, Guo J, Tian D: Capturing the Spectrum of Interaction Effects in Genetic Association Studies by Simulated Evaporative Cooling Network Analysis. PLoS Genet. 2009, 5 (3): e1000432-10.1371\/journal.pgen.1000432.","journal-title":"PLoS Genet"},{"key":"17_CR23","first-page":"296","volume-title":"ICML '97: Proceedings of the Fourteenth International Conference on Machine Learning","author":"M Robnik-Sikonja","year":"1997","unstructured":"Robnik-Sikonja M, Kononenko I: An adaptation of Relief for attribute estimation in regression. ICML '97: Proceedings of the Fourteenth International Conference on Machine Learning. 1997, San Francisco, CA, USA: Morgan Kaufmann Publishers Inc, 296-304."},{"key":"17_CR24","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1023\/A:1025667309714","volume":"53","author":"M Robnik-Sikonja","year":"2003","unstructured":"Robnik-Sikonja M, Kononenko I: Theoretical and Empirical Analysis of ReliefF and RReliefF. Mach Learn. 2003, 53: 23-69. 10.1023\/A:1025667309714.","journal-title":"Mach Learn"},{"issue":"7","key":"17_CR25","doi-asserted-by":"publisher","first-page":"974","DOI":"10.1002\/art.23836","volume":"59","author":"L Beretta","year":"2008","unstructured":"Beretta L, Cappiello F, Moore JH, Barili M, Greene CS, Scorza R: Ability of epistatic interactions of cytokine single-nucleotide polymorphisms to predict susceptibility to disease subsets in systemic sclerosis patients. Arthritis and Rheumatism. 2008, 59 (7): 974-83. 10.1002\/art.23836.","journal-title":"Arthritis and Rheumatism"},{"key":"17_CR26","volume-title":"Biometry: the principles and practice of statistics in biological research","author":"RR Sokal","year":"1995","unstructured":"Sokal RR, Rohlf FJ: Biometry: the principles and practice of statistics in biological research. 1995, New York: W. H. Freeman and Co, 3","edition":"3"}],"container-title":["BioData Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1756-0381-2-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1756-0381-2-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1756-0381-2-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1756-0381-2-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,31]],"date-time":"2021-08-31T21:40:15Z","timestamp":1630446015000},"score":1,"resource":{"primary":{"URL":"https:\/\/biodatamining.biomedcentral.com\/articles\/10.1186\/1756-0381-2-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,9,22]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["17"],"URL":"https:\/\/doi.org\/10.1186\/1756-0381-2-5","relation":{},"ISSN":["1756-0381"],"issn-type":[{"value":"1756-0381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,9,22]]},"assertion":[{"value":"9 April 2009","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 September 2009","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 September 2009","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"5"}}