title: A novel algorithm for the precise calculation of the maximal information coefficient.
abstract: Measuring associations is an important scientific task. A novel measurement method maximal information coefficient (MIC) was proposed to identify a broad class of associations. As foreseen by its authors, MIC implementation algorithm ApproxMaxMI is not always convergent to real MIC values. An algorithm called SG (Simulated annealing and Genetic) was developed to facilitate the optimal calculation of MIC, and the convergence of SG was proved based on Markov theory. When run on fruit fly data set including 1,000,000 pairs of gene expression profiles, the mean squared difference between SG and the exhaustive algorithm is 0.00075499, compared with 0.1834 in the case of ApproxMaxMI. The software SGMIC and its manual are freely available at http://lxy.depart.hebust.edu.cn/SGMIC/SGMIC.htm.
authors.affiliation: Department of Mathematics, Hebei University of Science and Technology/Hebei Province Key Laboratory of Molecular Chemistry for Drug, Shijiazhuang, Hebei 050018, China.
authors.forename: Yi
authors.initials: Y
authors.lastname: Zhang
authors.affiliation: Department of Mathematics, Hebei University of Science and Technology/Hebei Province Key Laboratory of Molecular Chemistry for Drug, Shijiazhuang, Hebei 050018, China.
authors.forename: Shili
authors.initials: S
authors.lastname: Jia
authors.affiliation: Department of Information Retrieval of Library, Hebei University of Science and Technology, Shijiazhuang, Hebei 050018, China.
authors.forename: Haiyun
authors.initials: H
authors.lastname: Huang
authors.affiliation: Department of Mathematics, Hebei University of Science and Technology/Hebei Province Key Laboratory of Molecular Chemistry for Drug, Shijiazhuang, Hebei 050018, China.
authors.forename: Jiqing
authors.initials: J
authors.lastname: Qiu
authors.affiliation: Department of Mathematics, Hebei University of Science and Technology/Hebei Province Key Laboratory of Molecular Chemistry for Drug, Shijiazhuang, Hebei 050018, China.
authors.forename: Changjie
authors.initials: C
authors.lastname: Zhou