Publications Related to Biology
- Griffiths, R.C, Jenkins, P.A., and Song, Y.S.
Importance Sampling and the Two-Locus Model
with Subdivided Population Structure.
Advances in Applied Probability, in press.
-
Lyngsø, R., Song, Y.S., and Hein, J.
Accurate Computation of Likelihoods in the Coalescent with Recombination via Parsimony.
Proc. 12th Annual Intl. Conf. on Research in
Computational Molecular Biology (RECOMB 2008), Lecture Notes
in Computer Science 4955, pages 463--477.
[ Abstract ]
-
Anderson, J.A., Song, Y.S., and Langley, C.H.
Molecular Population Genetics of Drosophila
Subtelomeric DNA.
Genetics 178 (2008) 477-487.
[ Abstract ]
-
Gusfield, D, Bansal, V., Bafna, V., and Song, Y.S.
A Decomposition Theory for Phylogenetic
Networks and Incompatible Characters.
J. Comput. Biol., 14 (2007) 1247-1272.
[ Abstract ]
[ PDF ]
-
Song, Y.S., Ding, Z., Gusfield, D., Langley, C.H., and Wu, Y.
Algorithms to Distinguish the Role of
Gene-Conversion from Single-Crossover Recombination in the
Derivation of SNP Sequences in Populations.
J. Comput. Biol., 14 (2007) 1273-1286.
(Extended journal version of our RECOMB 2006 conference paper.)
[ Abstract ]
-
Song, Y.S. and Slatkin, M.
A Graphical Approach to Multi-Locus Match
Probability Computation: Revisiting the Product Rule.
Theoretical Population Biology, 72 (2007) 96-110.
[ Abstract ]
[ PDF ]
-
Song, Y.S. and Song, J.S.
Analytic Computation of the Expectation of the Linkage
Disequilibrium Coefficient r2.
Theoretical Population Biology, 71 (2007) 49-60.
[ Abstract ]
[ PDF ]
-
Song, Y.S., Ding, Z., Gusfield, D., Langley, C.H., and Wu, Y.
Algorithms to Distinguish the Role of Gene-Conversion from
Single-Crossover Recombination in the Derivation of SNP Sequences in Populations.
Proc. 10th Annual Intl. Conf. on Research in Computational Molecular Biology (RECOMB 2006).
Lecture Notes in Computer Science 3909, (2006) 231-245.
[ Abstract ]
[ PDF ]
[ Software ]
-
Stephan, W., Song, Y.S., and Langley, C.H.
The Hitchhiking Effect on Linkage Disequilibrium between
Linked Neutral Loci.
Genetics 172, (2006) 2647-2663.
[ Abstract ]
[ PDF ]
-
Song, Y.S.
A Concise Necessary and Sufficient
Condition for the Existence of a Galled-Tree.
IEEE/ACM Transactions on Computational Biology and Bioinformatics
3, (2006) 186-191.
[ Abstract ]
[ PDF ]
-
Song, Y.S., Lyngsø, R., and Hein, J.
Counting All Possible Ancestral
Configurations of Sample Sequences in Population Genetics.
IEEE/ACM Transactions on Computational
Biology and Bioinformatics 3, (2006) 239-251.
[ Abstract ]
[ PDF ]
-
Song, Y.S.
A Sufficient Condition for Reducing Recursions
in Hidden Markov Models.
Bulletin of Mathematical Biology 68, (2006) 361-384.
[ Abstract ]
[ PDF ]
-
Song, Y.S.
Properties of Subtree-Prune-and-Regraft Operations on
Totally-Ordered Phylogenetic Trees.
Annals of Combinatorics 10, (2006) 129-146.
[ Abstract ]
[ PDF ]
-
Lyngsø, R., Song, Y.S., and Hein, J.
Minimum Recombination Histories by Branch and Bound.
Proceedings of
Workshop on Algorithms in Bioinformatics 2005,
Lecture Notes in Computer Science 3692, (2005) 239-250.
[ Abstract ]
[ PDF ]
[ Software ]
-
Song, Y.S., Wu, Y. and Gusfield, D.
Algorithms for Imperfect Phylogeny Haplotyping (IPPH) with a
Single Homoplasy or Recombination Event
Proceedings of
Workshop on Algorithms in Bioinformatics 2005,
Lecture Notes in Computer Science 3692, (2005) 152-164.
[ Abstract ]
[ PDF ]
-
Song, Y.S., Wu, Y. and Gusfield, D.
Efficient Computation of Close Lower and Upper Bounds on the Minimum
Number of Recombinations in Biological Sequence Evolution.
Proceedings of
ISMB 2005.
Bioinformatics 21, Suppl.1, (2005) i413-i422.
[ Abstract ]
[ PDF ]
[ Software ]
-
Song, Y.S. and Hein, J.
Constructing Minimal Ancestral Recombination Graphs.
J. Comput. Biol. 12, (2005) 147-169.
[ Abstract ]
[ PDF ]
-
Song, Y.S. and Hein, J.
Phylogenetics. (Review of Charles Semple and Mike Steel's
book.)
Systematic Biology 53, No.6 (2004) 1003-1006.
[ PDF ]
-
Song, Y.S. and Hein, J.
On the Minimum Number of Recombination Events in the
Evolutionary History of DNA Sequences.
J. Math. Biol. 48, (2004) 160-186.
[ Abstract ]
[ PDF ]
-
Lunter, G.A, Miklós, I., Song, Y.S. and Hein, J.
An Efficient Algorithm for Statistical Multiple Alignment on
Arbitrary Phylogenetic Trees.
J. Comput. Biol. 10, (2003) 869-889.
[ Abstract ]
[ PDF ]
-
Song, Y.S. and Hein, J.
Parsimonious Reconstruction of Sequence Evolution and Haplotype Blocks.
Algorithms in Bioinformatics, Proceedings of
Workshop on Algorithms in Bioinformatics 2003,
Lecture Notes in Computer Science 2812, (2003) 287-302.
[ Abstract ]
[ PDF ]
-
Song, Y.S.
On the Combinatorics of Rooted Binary Phylogenetic Trees.
Annals of Combinatorics 7, (2003) 365-379.
[ Abstract ]
[ PDF ]
Publications in Physics/Mathematics
-
Jun Li and Yun S. Song
Open String Instantons and Relative Stable Morphisms.
Geometry and Topology Monographs
8, (2006) 49-72.
(Invited reprint of the 2001 paper shown below.)
[ Link ]
-
Jun S. Song and Yun S. Song.
On a Conjecture of Givental.
J. Math. Phys. 45, (2004) 4539-4550.
[ Abstract ]
[ PDF ]
-
Stefano Monni, Jun S. Song, and Yun S. Song
The Hurwitz Enumeration Problem of Branched Covers and Hodge Integrals.
J. Geometry and Physics 50, (2004) 223-256.
[ Abstract ]
[ PDF ]
-
Jun Li and Yun S. Song.
Open String Instantons and Relative Stable Morphisms.
Adv. Theor. Math. Phys.
5, (2001) 67-91.
[ Link ]
-
Eva Silverstein and Yun S. Song.
On the Critical Behavior of D1-Brane Theories.
J. High Energy Phys. 03 (2000) 029.
[ Abstract & PDF ]
Theses
- Ph.D. Thesis. Physics, Stanford University, 2001.
Topological String Theory and Enumerative Geometry
- B.S. Thesis. Physics, MIT, 1996.
Differential Renormalization of Supersymmetric Gauge Theories in
Superspace