Tentative Programme

The conference will be held in Wang Gungwu Theatre, Graduate House , No. 3 University Drive, The University of Hong Kong, Pokfulam, Hong Kong. The tutorials will be held in the seminar room P503 in Level P5 of the same building (Graduate House, The University of Hong Kong).

More details of the program and other useful information (e.g. maps) can be found in this booklet.

Sunday Jan 14, 2007

09:30 - 11:30 Tutorial 1
12:30 - 14:30 Tutorial 2
15:00 - 17:00 Tutorial 3
18:00 - 20:00 Reception

Monday Jan 15, 2007

Sponsored by Hewlett Packard
08:30 - 17:00 Registration
09:00 - 09:15 Opening Speech
09:15 - 10:15 Keynote 1 (Chair: Prof. David Sankoff)

Exploring Genomes of Distantly Related Mammals
Prof. Jennifer A. Marshall Graves

10:15 - 10:45 Tea Break
10:45 - 12:05 Session 1 - Communities; motifs (Chair: Prof. Hong Yan)

Metagenome Analysis using Megan
by Daniel Huson, Alexander Auch, Ji Qi, Stephan Schuster

Algorithmic Approaches to Selecting Control Clonesin DNA Array Hybridization Experiments
by Qi Fu, Elizabeth Bent, James Borneman, Marek Chrobak, Neal Young

Subtle Motif Discovery for Detection of DNA Regulatory Sites
by Matteo Comin, Laxmi Parida

An Effiective Promoter Detection Method using the Adaboost Algorithm
by Xudong Xie, Shuanhu Wu, Kin-Man Lam, Hong Yan

12:05 - 13:30 Lunch Break (Union Restaurant, The University of Hong Kong
13:30 - 14:50 Session 2 - Biclustering and Mircroarray (Chair: Prof. Michael Zhang)

A New Strategy of Geometrical Biclustering for Microarray Data Analysis
by Hongya Zhao, Alan W. C. Liew, Hong Yan

Using Formal Concept Analysis for Microarray Data Comparison
by Vicky Choi, Yang Huang, Vy Lam, Dustin Potter, Reinhard Laubenbacher, Karen Duca

An Efficient Biclustering Algorithm for Finding Genes with Similar Patterns in Time-series Expression Data
by Sara Madeira, Arlindo Oliveira

Selecting Genes with Dissimilar Discrimination Strength for Sample Class Prediction
by Zhipeng Cai, Randy Goebel, Mohammad Salavatipour, Yi Shi, Lizhe Xu, Guohui Lin

14:50 - 15:40 Tea Break/Poster Session 1 (P501,P503)
Industrial talk (15:00-15:35):
High-Performance Computing Trends in Life and Materials Sciences
Lionel Binns, Manager, World Wide Life Sciences Program Office, Hewlett Packard
15:40 - 17:00 Session 3 - Evolutionary Tree (Chair: Prof. Gavin Huttley)

Computing the All-Pairs Quartet Distance on a Set of Evolutionary Trees
by Martin Stissing, Thomas Mailund, Christian N. S. Pedersen, Gerth S. Brodal, Rolf Fagerberg

Computing the Quartet Distance Between Evolutionary Trees of Bounded Degree
by Martin Stissing, Christian N. S. Pedersen, Thomas Mailund, Gerth S. Brodal, Rolf Fagerberg

A Global Maximum Likelihood Super-Quartet Phylogeny Method
by Penghao Wang, BingBing Zhou, Monther Tarawneh, Daniel Chu, Albert Zomaya

A Randomized Algorithm for Comparing Sets of Phylogenetic Trees
by Seung-Jin Sul, Tiffani Williams

Tuesday Jan 16, 2007

08:30 - 17:00 Registration
09:00 - 10:00 Keynote 2 (Chair: Prof. Lusheng Wang)

Protein Identification via Spectral Networks Analysis
Prof. Pavel Pevzner

10:00 - 10:30 Tea Break
10:30 - 11:50 Session 4 - Structure Prediction and Comparison (Chair: Prof. Louxin Zhang)

Protein Structure-Structure Alignment with Discrete Frechet Distance
by Minghui Jiang, Ying Xu, Binhai Zhu

Deriving Protein Structure Topology from the Helix Skeletion in Low Resolution Density Map using Rosetta
by Yonggang Lu, Jing He, Charlie Strauss

Fitting Protein Chains to Cubic Lattice is NP-Complete
by Jan Manuch, Daya Gaur

Inferring a Chemical Structure from a Feature Vector Based on Frequency of Labeled Paths and Small Fragments
by Tatsuya Akutsu, Daiji Fukagawa

11:50 - 14:00 Lunch Break
14:00 - 15:00 Session 5 - Mapping and disease (Chair: Prof. Concettina Guerra)

Exact and Heuristic Approaches for Identifying Disease-Associated SNP Motifs
by Gaofeng Huang, Peter Jeavons

Genotype-Based Case-Control Analysis, Violation of Hardy-Weinberg Equilibrium, and Phase Diagrams
by Young Ju Suh, Wentian Li

A Probabilistic Method to Identify Compensatory Substitutions for Pathogenic Mutations
by Brett Easton, Peter Maxwell, Alexander Isaev, Gavin Huttley

15:00 - 15:40 Tea Break/Poster Session 2 (P501, P503)
15:40 - 17:00 Session 6 - Genome Comparison (Chair: Prof. Laxmi Parida)

Exploring Genome Rearrangements using Virtual Hybridization
by Mahdi Belcaid, Bergeron Anne, Chateau Annie, Cedric Chauve, Yannick Gingras, Poisson Guylaine, Marc Vendette

Two Plus Two Does not Equal Three: Statistical Tests for Multiple Genome Comparison
by Narayanan Raghupathy, Rose Hoberman, Dannie Durand

The Distance Between Randomly Constructed Genomes
by Wei Xu

Computing the Breakpoint Distance between Partially Ordered Genomes
by Zheng Fu, Tao Jiang

18:30 - 21:30 Banquet
Dinner talk: 19:15 - 19:45
Prof. K.Y. Yuen

Wednesday Jan 17, 2007

08:30 - 12:00 Registration
09:00 - 10:00 Keynote 3 (Chair: Prof. David Sankoff)

Bugs, Guts and Fat - A Systems Approach to the Metabolic 'Axis of Evil'
Prof. Joe Nadeau

10:00 - 10:30 Tea Break
10:30 - 11:50 Session 7 - Biological Network (Chair: Prof. Alfonso Valencia)

Infering Gene Regulatory Networks by Machine Learning Methods
by Jochen Supper, Holger Fröhlich, Christian Spieth, Andreas Dräger, Andreas Zell

A Novel Clustering Method for Analysis of Biological Networks Using Maximal Components of Graphs
by Morihiro Hayashida, Tatsuya Akutsu, Hiroshi Nagamochi

Gene Regulatory Network Inference via Regression Based Topological Refinement
by Jochen Supper, Holger Fröhlich, Andreas Zell

Algorithm Engineering for Color-Coding to Facilitate Signaling Pathway Detection
by Falk Hüffner, Sebastian Wernicke, Thomas Zichner

11:50 - 13:30 Lunch Break (Joseph's Restaurant, Graduate House)
13:30 - 14:50 Session 8 - MS; protein-protein interaction (Chair: Prof. Jenn-Kang Hwang)

De Novo Peptide Sequencing for Mass Spectra Based on Multi-Charge Strong Tags
by Kang Ning, Ket Fah Chong, Hon Wai Leong

Complexities and Algorithms for Glycan Structure Sequencing using Tandem Mass Spectrometry
by Baozhen Shan, Bin Ma, Kaizhong Zhang, Gilles Lajoie

Semi-supervised Pattern Learning for Extracting Relations from Bioscience Texts
by Shilin Ding, Minlie Huang, Xiaoyan Zhu

Flow Model of the Protein-protein Interaction Network for Finding Credible Interactions
by Masanori Arita, Kiyoshi Asai, Kinya Okada

14:50 - 15:30 Tea Break/Poster Session 3 (P501, P503)
15:30 - 16:50 Session 9 - Alignment and search (Chair: Prof. Jinyan Li)

All Hits All The Time: Parameter Free Calculation of Seed Sensitivity
by Denise Mak, Gary Benson

Fast Structural Similarity Search Based on Topology String Matching
by Sung Hee Park, David Gilbert, Keun Ho Ryu

Simple and Fast Alignment of Metabolic Pathways by Exploiting Local Dissimilarity
by Sebastian Wernicke, Florian Rasche

Combining N-grams and Alignment in G-protein Coupling Specificity Prediction
by Betty Yee Man Cheng, Jaime Carbonell

16:50 - 17:00 Closing remark/promotion