{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T18:57:59Z","timestamp":1772823479765,"version":"3.50.1"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,9,20]],"date-time":"2010-09-20T00:00:00Z","timestamp":1284940800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2010,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Searching optima is one of the most challenging tasks in clustering genes from available experimental data or given functions. SA, GA, PSO and other similar efficient global optimization methods are used by biotechnologists. All these algorithms are based on the imitation of natural phenomena.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>This paper proposes a novel searching optimization algorithm called Gravitation Field Algorithm (GFA) which is derived from the famous astronomy theory Solar Nebular Disk Model (SNDM) of planetary formation. GFA simulates the Gravitation field and outperforms GA and SA in some multimodal functions optimization problem. And GFA also can be used in the forms of unimodal functions. GFA clusters the dataset well from the Gene Expression Omnibus.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>The mathematical proof demonstrates that GFA could be convergent in the global optimum by probability 1 in three conditions for one independent variable mass functions. In addition to these results, the fundamental optimization concept in this paper is used to analyze how SA and GA affect the global search and the inherent defects in SA and GA. Some results and source code (in Matlab) are publicly available at <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"http:\/\/ccst.jlu.edu.cn\/CSBG\/GFA\" ext-link-type=\"uri\">http:\/\/ccst.jlu.edu.cn\/CSBG\/GFA<\/jats:ext-link>.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1748-7188-5-32","type":"journal-article","created":{"date-parts":[[2019,12,11]],"date-time":"2019-12-11T02:23:30Z","timestamp":1576031010000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Gravitation field algorithm and its application in gene cluster"],"prefix":"10.1186","volume":"5","author":[{"given":"Ming","family":"Zheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gui-xia","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chun-guang","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan-chun","family":"Liang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,9,20]]},"reference":[{"issue":"Suppl 6","key":"105_CR1","doi-asserted-by":"publisher","first-page":"S12","DOI":"10.1186\/1471-2105-9-S6-S12","volume":"9","author":"Wu Fang-xiang","year":"2008","unstructured":"Fang-xiang Wu: Genetic weighted k-means algorithm for clustering large-scale gene expression data. BMC Bioinformatics. 2008, 9 (Suppl 6): S12-10.1186\/1471-2105-9-S6-S12. 10.1186\/1471-2105-9-S6-S12","journal-title":"BMC Bioinformatics"},{"key":"105_CR2","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1186\/1471-2105-7-406","volume":"7","author":"T James","year":"2006","unstructured":"James T, Shuba G: Correction: genetic algorithm learning as a robust approach to RNA editing site site prediction. BMC Bioinformatics. 2006, 7: 406- 10.1186\/1471-2105-7-406","journal-title":"BMC Bioinformatics"},{"key":"105_CR3","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1186\/1471-2105-7-417","volume":"7","author":"J Rui","year":"2006","unstructured":"Rui J, Hua Y, Fengzhu S: Searching for interpretable rules for disease mutations: a simulated annealing bump hunting strategy. BMC Bioinformatics. 2006, 7: 417- 10.1186\/1471-2105-7-417","journal-title":"BMC Bioinformatics"},{"key":"105_CR4","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1186\/1471-2105-7-125","volume":"7","author":"M Michael","year":"2006","unstructured":"Michael M, Michael S, Gisbert S: Optimized Particle Swarm Optimization (OPSO) and its application to artificial neural network training. BMC Bioinformatics. 2006, 7: 125- 10.1186\/1471-2105-7-125","journal-title":"BMC Bioinformatics"},{"key":"105_CR5","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1186\/1471-2105-7-352","volume":"7","author":"L Pier-Luigi","year":"2006","unstructured":"Pier-Luigi L, Santo M, Francesco P: Discovery of cancer vaccination protocols with a genetic algorithm driving an agent based simulator. BMC Bioinformatics. 2006, 7: 352- 10.1186\/1471-2105-7-352","journal-title":"BMC Bioinformatics"},{"issue":"1","key":"105_CR6","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1109\/72.265964","volume":"5","author":"G Rudolph","year":"1994","unstructured":"Rudolph G: Convergence properties of canonical genetic algorithms. IEEE Trans Neural Networks. 1994, 5 (1): 96-101. 10.1109\/72.265964","journal-title":"IEEE Trans Neural Networks"},{"key":"105_CR7","first-page":"721","volume-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence, PAMI","author":"S Geman","year":"1984","unstructured":"Geman S, Gemana D: Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Trans. on Pattern Analysis and Machine Intelligence, PAMI. 1984, 721-741. 10.1109\/TPAMI.1984.4767596."},{"key":"105_CR8","volume-title":"Evolution of the Protoplanetary Cloud and Formation of the Earth and the Planets","author":"VS Safronov","year":"1972","unstructured":"Safronov VS: Evolution of the Protoplanetary Cloud and Formation of the Earth and the Planets. 1972, Jerusalem: Israel Program for Scientific Translations,"},{"key":"105_CR9","unstructured":"Genetic Algorithm and Direct Search Toolbox User's Guide, copyright by the MathWorks, Inc.  http:\/\/www.mathworks.co.uk\/access\/helpdesk\/help\/pdf_doc\/gads\/gads_tb.pdf"},{"key":"105_CR10","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1093\/biomet\/asp003","volume":"2","author":"SL Lohr","year":"2009","unstructured":"Lohr SL, Rao JNK: Jackknife estimation of mean squared error of small area predictors in nonlinear mixed models. Biometrika. 2009, 2: 457-10.1093\/biomet\/asp003. 10.1093\/biomet\/asp003","journal-title":"Biometrika"},{"key":"105_CR11","first-page":"2653","volume":"5","author":"EM Petros","year":"2009","unstructured":"Petros EM, Philippe C: An EWMA chart for monitoring the process standard deviation when parameters are estimated. Computational statistics & data analysis. 2009, 5: 2653-2664.","journal-title":"Computational statistics & data analysis"},{"key":"105_CR12","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1090\/S0025-5718-1969-0247736-4","volume":"23","author":"WJ Cody","year":"1969","unstructured":"Cody WJ: Rational Chebyshev Approximations for the Error Function. Mathematics of Computation. 1969, 23: 631-637. 10.1090\/S0025-5718-1969-0247736-4","journal-title":"Mathematics of Computation"},{"key":"105_CR13","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/j.jcp.2006.04.016","volume":"11","author":"X Wan","year":"2006","unstructured":"Wan X, Karniadakis GE: A sharp error estimate for the fast Gauss transform. Journal of computational physics. 2006, 11: 7-12. 10.1016\/j.jcp.2006.04.016","journal-title":"Journal of computational physics"},{"key":"105_CR14","unstructured":"The website of Matlab tools for GA and SA. http:\/\/www.mathworks.com\/products\/gads\/"},{"key":"105_CR15","doi-asserted-by":"publisher","first-page":"3273","DOI":"10.1091\/mbc.9.12.3273","volume":"9","author":"TS Paul","year":"1998","unstructured":"Paul TS, Gavin S, Michael QZ, : Comprehensive Identification of Cell Cycle-regulated Genes of the Yeast Saccharomyces cerevisiae by Microarray Hybridization. Molecular Biology of the Cell. 1998, 9: 3273-3297.","journal-title":"Molecular Biology of the Cell"},{"key":"105_CR16","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1186\/1471-2105-7-489","volume":"7","author":"FR Tim","year":"2006","unstructured":"Tim FR, Philippe RS, Paul TS, : A simple spreadsheet-based, MIAME-supportive format for microarray data: MAGE-TAB. BMC Bioinformatics. 2006, 7: 489- 10.1186\/1471-2105-7-489","journal-title":"BMC Bioinformatics"},{"key":"105_CR17","first-page":"1896","volume-title":"The 2nd International Conference on Bioinformatics and Biomedical Engineering. Shanghai, China: Bioinformatics and Biomedical Engineering","author":"Han Wang","year":"2008","unstructured":"Wang Han, Liu Gui-xia, Zhou Chun-guang, : Measuring the Similarity of Co-regulated Genes by Integrating Quantity and Tendency of Gene Expression Changing. The 2nd International Conference on Bioinformatics and Biomedical Engineering. Shanghai, China: Bioinformatics and Biomedical Engineering. 2008, 1896-1900."},{"key":"105_CR18","unstructured":"The website for Cluster 3.0. http:\/\/bonsai.ims.u-tokyo.ac.jp\/~mdehoon\/software\/cluster"},{"key":"105_CR19","unstructured":"The website for TreeView. http:\/\/rana.lbl.gov\/downloads\/TreeView\/TreeView_vers_1_60.exe"},{"key":"105_CR20","volume-title":"Algorithms for Clustering Data","author":"AK Jain","year":"1988","unstructured":"Jain AK, Dubes RC: Algorithms for Clustering Data. 1988, Prentice Hall, Englewood Cliffs, NJ,"},{"key":"105_CR21","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1093\/bioinformatics\/16.8.707","volume":"8","author":"P D'haeseleer","year":"2000","unstructured":"D'haeseleer P, Liang S, Somogyi R: Genetic network inference: from co-expression clustering to reverse engineering. Bioinformatics. 2000, 8: 707-726. 10.1093\/bioinformatics\/16.8.707","journal-title":"Bioinformatics"},{"key":"105_CR22","unstructured":"The website for Li-Hsieh Lin's cis elements. http:\/\/www.biomedcentral.com\/content\/supplementary\/1471-2105-6-258-S1.xls"},{"key":"105_CR23","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1186\/1471-2105-6-258","volume":"6","author":"Li-Hsieh Lin","year":"2005","unstructured":"Lin Li-Hsieh, Lee Hsiao-Ching, Li Wen-Hsiung, : Dynamic modeling of cis-regulatory circuits and gene expression prediction via cross-gene identification. BMC Bioinformatics. 2005, 6: 258- 10.1186\/1471-2105-6-258","journal-title":"BMC Bioinformatics"},{"key":"105_CR24","first-page":"398","volume-title":"Proc. Of 3rd Int. Conf. On Genetic Algorithm, Morgan Kaufmanm","author":"CC Petty","year":"1989","unstructured":"Petty CC, League MR: A theoretical investigation of a parallel genetic algorithm. Proc. Of 3rd Int. Conf. On Genetic Algorithm, Morgan Kaufmanm. 1989, 398-405."}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-5-32.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1748-7188-5-32\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-5-32.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T04:46:46Z","timestamp":1630471606000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/1748-7188-5-32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,20]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["105"],"URL":"https:\/\/doi.org\/10.1186\/1748-7188-5-32","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,9,20]]},"assertion":[{"value":"19 July 2009","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 September 2010","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 September 2010","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"32"}}