Ligand-receptor pairing via tree comparison

Journal of Computational Biology

Volumn 7, Issue 1-2, 2000, Pages 59-70

  Bafna, Vineet ^a   Hannenhalli, Sridhar ^b   Rice, Ken ^b   Vawter, Lisa ^b  

^a Informatics Research   (United States)

^b GLAXOSMITHKLINE   (United Kingdom)

Author keywords

Chemokines; Duplication; Ligand receptor pairing; Phylogeny

Indexed keywords

CHEMOKINE RECEPTOR;

ALGORITHM; GENE MAPPING; LIGAND BINDING; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; PHYLOGENY; PRIORITY JOURNAL; RECEPTOR AFFINITY; REVIEW;

ALGORITHMS; BIOMETRY; CHEMOKINES; DRUG DESIGN; EVOLUTION; LIGANDS; RECEPTORS, CHEMOKINE;

EID: 0034089744     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/10665270050081388     Document Type: Review

References (17)

1. Benham, C., Kannan, S., and Warnow, T. 1995. Of chicken teeth and mouse eyes, or generalized character compatibility. In Combinatorial Pattern Matching, Proc. 6th Annual Symposium (CPM'95), Lecture Notes in Computer Science, 17-26. Springer-Verlag, Berlin.
2. Eulenstein, O., Mirkin, B., and Vingron, M. 1998. Duplication-based measures of difference between gene and species trees. Journal of Computational Biology, 5(1): 135-148.
3. Garey, M.R., and Johnson, D.S. 1979. COMPUTERS AND INTRACTABILITY: A guide to the Theory of NP-Completeness. W.H. Freeman and Co.
4. Goodman, M., Czelusniak, J., and Moore, G. 1979. Fitting the gene lineage into its species lineage. Syst. Zool., 28: 132-163.
5. Guigo, R., Muchkin, I., and Smith, T. 1996. Reconstruction of ancient molecular phylogeny. Molecular Phylogenetics and Evolution, 6(2): 189-213.
6. Jiang, T., Wang, L., and Zhang, K. 1994. Alignment of trees, an alternative to tree edit. In Combinatorial Pattern Matching, Proc. 6th Annual Symposium (CPM'94), Lecture Notes in Computer Science, 75-86. Springer-Verlag, Berlin.
7. Kannan, S., Warnow, T., and Yooseph, S. 1995. Computing the local consensus of trees. ACM-SIAM Symp on Discrete Algorithms, 68-77.
8. Le, S., Owens, J., Nussinov, R., Chen, J., Shapiro, B., and Maizel, J. 1989. Tree Graphs of RNA Secondary Structures and their Comparisons. Computers and Biochemical Research, 22:461-473.
9. Lu, S. 1979. A tree-tree distance and its application to cluster analysis. IEEE Trans. Pattern Anal. Mach. Intelligence, 1:219-224.
10. Ma, B., Li, M., and Zhang, L. 1998. On reconstructing species trees from gene trees in term of duplications and losses. RECOMB, 182-191.
11. Page, R. 1994. Parallel phylogenies: Reconstructing the history of host-parasite assemblages. Cladistics, 10: 155-173.
12. Page, R., and Charleston, M. 1997. From gene to organismal phylogeny: Reconciled trees and the gene tree/species tree problem. Molecular Phylogenies and Evolution, 7(2).
13. Pamilo, P., and Nei, M. 1988. Relationships between gene trees and species trees. Mol. Biol. Evol., 5:568-583.
14. Premack, B., and Schall, T. 1996. Chemokine receptors: Gateway to inflammation and infection. Nature Medicine, 2(11):1174-1178.
15. Takahata, N. 1989. Gene genealogy in three related populations: Consistency probability between gene tree and population tree. Genetics, 122:957-966.
16. Warnow, T. 1994. Tree compatibility and inferring evolutionary history. Journal of Algorithms, 16: 388-407.
17. Yoshie, O., Imai, T., and Nomiyama, H. 1997. Novel lymphocyte-specific cc chemokines and their receptors. J. Leukocyte Biology, 62:1997.