时间：2007年5月17日10：00-11：00
地点：曹光彪东楼502
题目: Finding Motifs Computationally
讲座人: FrancisY.L. Chin 教授，Chair of Computer Science(香港大学)
摘要：
Finding common patterns, or motifs, in the promoter regions of co-expressed genes is an important problem in bioinformatics. Despite years of efforts in solving this problem, less than
30% of the known motifs in TRASNSFAC can be found computationally.
Motifs can be represented by strings or probability matrix. In this talk, we shall present approaches and formulations of this problem based on these two common motif representations.
The planted (l,d)-motif problem (PMP) is formulated for string representation, where l is the length of the motif and d is the maximum Hamming Distance between the similar patterns.
We shall introduce new algorithms to solve this motif problem and its variations.
Finding motifs based on matrix representation is very difficult. Even for a motif length 6 or 7, there is no
algorithm that can guarantee finding the exact optimal matrix from an infinite number of possible matrices.
New advances in finding the optimal matrix will be discussed in this talk.
Finally, some new motif discovering algorithms, which assume extra biological knowledge and other types of representations to greatly improve performance, will be highlighted.
教授简介:
In 1996, Prof. Chin was elected to the grade of IEEE Fellow. During 2001, Prof. Chin was seconded to serve as the CEO (interim) of Hong Kong Domain Name Registration Company Limited (a subsidiary of JUCC to help the launching of the new policy as proposed in the HK Government's consultative paper on the Review on Administration and Assignment of Internet Domain Names and Internet Protocol Addresses in Hong Kong).
Prof. Chin has served on the program committees and as conference chairman of numerous international workshops and conferences, including the coming Asia Pacific Bioinformatics Conference 2007. He is currently serving as Manager Editor of the International Journal of Foundations of Computer Science, and is member of the editorial boards of Current Bioinformatics, Information Processing Letters, the Computer Processing of Oriental Languages and the Chinese Journal of Advanced Software Research.
Prof. Chin served as the Project Leader of a study commissioned by the Select Committee appointed by the Legislative Council to inquire into the circumstances leading to the problem surrounding the commencement of the operation of the new Hong Kong International Airport at Chek Lap Kok (CLK).
地点：曹光彪东楼502
题目: Finding Motifs Computationally
讲座人: FrancisY.L. Chin 教授，Chair of Computer Science(香港大学)
摘要：
Finding common patterns, or motifs, in the promoter regions of co-expressed genes is an important problem in bioinformatics. Despite years of efforts in solving this problem, less than
30% of the known motifs in TRASNSFAC can be found computationally.
Motifs can be represented by strings or probability matrix. In this talk, we shall present approaches and formulations of this problem based on these two common motif representations.
The planted (l,d)-motif problem (PMP) is formulated for string representation, where l is the length of the motif and d is the maximum Hamming Distance between the similar patterns.
We shall introduce new algorithms to solve this motif problem and its variations.
Finding motifs based on matrix representation is very difficult. Even for a motif length 6 or 7, there is no
algorithm that can guarantee finding the exact optimal matrix from an infinite number of possible matrices.
New advances in finding the optimal matrix will be discussed in this talk.
Finally, some new motif discovering algorithms, which assume extra biological knowledge and other types of representations to greatly improve performance, will be highlighted.
教授简介:
In 1996, Prof. Chin was elected to the grade of IEEE Fellow. During 2001, Prof. Chin was seconded to serve as the CEO (interim) of Hong Kong Domain Name Registration Company Limited (a subsidiary of JUCC to help the launching of the new policy as proposed in the HK Government's consultative paper on the Review on Administration and Assignment of Internet Domain Names and Internet Protocol Addresses in Hong Kong).
Prof. Chin has served on the program committees and as conference chairman of numerous international workshops and conferences, including the coming Asia Pacific Bioinformatics Conference 2007. He is currently serving as Manager Editor of the International Journal of Foundations of Computer Science, and is member of the editorial boards of Current Bioinformatics, Information Processing Letters, the Computer Processing of Oriental Languages and the Chinese Journal of Advanced Software Research.
Prof. Chin served as the Project Leader of a study commissioned by the Select Committee appointed by the Legislative Council to inquire into the circumstances leading to the problem surrounding the commencement of the operation of the new Hong Kong International Airport at Chek Lap Kok (CLK).
