Kai Wang - Academia.edu (original) (raw)
Uploads
Papers by Kai Wang
We present an algorithm to test whether a given graphical degree sequence is forcibly biconnected... more We present an algorithm to test whether a given graphical degree sequence is forcibly biconnected or not and prove its correctness. The worst case run time complexity of the algorithm is shown to be exponential but still much better than the previous basic algorithm presented in Wang2018. We show through experimental evaluations that the algorithm is efficient on average. We also adapt Ruskey et al's classic algorithm to enumerate zero-free graphical degree sequences of length n and Barnes and Savage's classic algorithm to enumerate graphical partitions of an even integer n by incorporating our testing algorithm into theirs and then obtain some enumerative results about forcibly biconnected graphical degree sequences of given length n and forcibly biconnected graphical partitions of given even integer n. Based on these enumerative results we make some conjectures such as: when n is large, (1) the proportion of forcibly biconnected graphical degree sequences of length n among...
We aim to improve the general adversarial machine learning solution by introducing the double ora... more We aim to improve the general adversarial machine learning solution by introducing the double oracle idea from game theory, which is commonly used to solve a sequential zero-sum game, where the adversarial machine learning problem can be formulated as a zero-sum minimax problem between learner and attacker.
Sensors (Basel, Switzerland), Jan 28, 2017
With the rapid development of sensor networks, big marine data arises. To efficiently use these d... more With the rapid development of sensor networks, big marine data arises. To efficiently use these data to predict thermoclines, we propose a machine learning approach. We firstly focus on analyzing how temperature, salinity, and geographic location features affect the formation of thermocline. Then, an improved model based on entropy value method for the thermocline selection is demonstrated. The experiments adopt BOA Argo data sets and the experimental results show that our novel model can predict thermoclines and related data effectively.
Molecular vision, Jan 8, 2011
To identify the underlying genetic defect in a Chinese family affected with autosomal dominant co... more To identify the underlying genetic defect in a Chinese family affected with autosomal dominant congenital nuclear cataract. A four-generation Chinese family with inherited nuclear cataract phenotype was recruited. Detailed family history and clinical data were recorded. All reported nuclear cataract-related candidate genes were screened for causative mutations by direct DNA sequencing. Effects of amino acid changes on the structure and function of protein were predicted by bioinformatics analysis. All affected individuals in this family showed nuclear cataracts. Sequencing of the candidate genes revealed a heterozygous c.559C>T change in the coding region of the major intrinsic protein (MIP), which caused a substitution of highly conserved arginine by cysteine at codon 187 (p.R187C). This mutation co-segregated with all affected individuals and was not observed in unaffected family members or 110 ethnically matched controls. Bioinformatics analysis showed that the mutation was pr...
We present an algorithm to test whether a given graphical degree sequence is forcibly biconnected... more We present an algorithm to test whether a given graphical degree sequence is forcibly biconnected or not and prove its correctness. The worst case run time complexity of the algorithm is shown to be exponential but still much better than the previous basic algorithm presented in Wang2018. We show through experimental evaluations that the algorithm is efficient on average. We also adapt Ruskey et al's classic algorithm to enumerate zero-free graphical degree sequences of length n and Barnes and Savage's classic algorithm to enumerate graphical partitions of an even integer n by incorporating our testing algorithm into theirs and then obtain some enumerative results about forcibly biconnected graphical degree sequences of given length n and forcibly biconnected graphical partitions of given even integer n. Based on these enumerative results we make some conjectures such as: when n is large, (1) the proportion of forcibly biconnected graphical degree sequences of length n among...
We aim to improve the general adversarial machine learning solution by introducing the double ora... more We aim to improve the general adversarial machine learning solution by introducing the double oracle idea from game theory, which is commonly used to solve a sequential zero-sum game, where the adversarial machine learning problem can be formulated as a zero-sum minimax problem between learner and attacker.
Sensors (Basel, Switzerland), Jan 28, 2017
With the rapid development of sensor networks, big marine data arises. To efficiently use these d... more With the rapid development of sensor networks, big marine data arises. To efficiently use these data to predict thermoclines, we propose a machine learning approach. We firstly focus on analyzing how temperature, salinity, and geographic location features affect the formation of thermocline. Then, an improved model based on entropy value method for the thermocline selection is demonstrated. The experiments adopt BOA Argo data sets and the experimental results show that our novel model can predict thermoclines and related data effectively.
Molecular vision, Jan 8, 2011
To identify the underlying genetic defect in a Chinese family affected with autosomal dominant co... more To identify the underlying genetic defect in a Chinese family affected with autosomal dominant congenital nuclear cataract. A four-generation Chinese family with inherited nuclear cataract phenotype was recruited. Detailed family history and clinical data were recorded. All reported nuclear cataract-related candidate genes were screened for causative mutations by direct DNA sequencing. Effects of amino acid changes on the structure and function of protein were predicted by bioinformatics analysis. All affected individuals in this family showed nuclear cataracts. Sequencing of the candidate genes revealed a heterozygous c.559C>T change in the coding region of the major intrinsic protein (MIP), which caused a substitution of highly conserved arginine by cysteine at codon 187 (p.R187C). This mutation co-segregated with all affected individuals and was not observed in unaffected family members or 110 ethnically matched controls. Bioinformatics analysis showed that the mutation was pr...