University homepage Suomenkielinen versio puuttuu Inte på svenska In english
University of Helsinki Department of Computer Science
 

Department of Computer Science

Discovery group: Data Mining for Pattern and Link Discovery

This is our old web page. The new page is at http://www.cs.helsinki.fi/discovery.

We develop novel methods and tools for pattern and link discovery. Our focus is on structured and heterogeneous data, such as graphs, and also on sequences. The importance of data mining in heterogeneous and structured data will only grow in the future. There will be an increasing amount of challenging and important problems, especially in scientific applications. Our current main applications are in bioinformatics, in collaboration with applied scientists and companies.

Our research topics are motivated by novel problems in applications. Our current emphasis is on analysis and link discovery in weighted (biological) graphs (Biomine project). We identify computational problems in them, develop new algorithms, and apply them. While we value fielded applications with an impact, we also emphasize solid, application independent methods and results. We recently introduced (variable length) Markov models to the problem of reconstructing haplotype strings [BMC Bioinformatics, software]. We have developed novel concepts and methods for gene mapping, for instance, based on discovery of genetically motivated tree-structured patterns [EEE/ACM Transactions on Computational Biology and Bioinformatics, American Journal of Human Genetics, software]. These methods have turned out to be very useful in the practice of medical genetics. In context- sensitive computation, the group developed the ContextPhone software that is in wide use in several research institutions all over the world [IEEE Pervasive Computing, software].

The group works jointly under the Department of Computer Science at University of Helsinki, and The Helsinki Institute for Information Technology (HIIT). We constitute a part of Algodan (Algorithmic Data Analysis), a national Centre of Excellence in research.

Contents:

Projects

This is our old web page. The new page containing this information is at http://www.cs.helsinki.fi/discovery/projects.

Biomine: A biological search engine
We view biological databases of sequences, proteins, genes etc. as weighted graphs and develop methods for link discovery and analysis in such graphs. Try out the prototype search engine at biomine.cs.helsinki.fi! (Funding: National Technology Agency (Tekes) and companies.)

Bison: Bisociation Networks for Creative Information Discovery
The aim is to develop and validate a novel computational methodology, which facilitates bisociative information discovery in large-scale heterogeneous information environments. (Funding: European Commission under the Framework 7 programme; on-going.)

Context: Context Recognition by User Situation Data Analysis
The Context project studies characterization and analysis of information about user's context and its use in proactive adaptivity. We have developed data analysis algorithms as well as ContextPhone, a mobile context-aware prototyping platform, available as free software. (Funding: Academy of Finland, PROACT Programme; formally finished, work continues with internal funding.)

Data mining in genetics
We develop models, methods and tools for analyzing genetic data, in particular for gene mapping and haplotype analysis. (Funding: National Technology Agency (Tekes) and companies, HIIT; formally finished, work continues with internal funding.)

Software

This is our old web page. The new page containing this information is at http://www.cs.helsinki.fi/discovery/software.

Biomine search engine
A prototype of an associative search engine for biological information, integrated from multiple public sources and implemented using techniques developed in the project.

HaploRec - Haplotype reconstruction
Scalable software for population-based haplotype phasing, especially for sparse marker maps.

ContextPhone - Context-aware platform for mobile phones
ContextPhone is an open software platform for context-aware applications. It can be used to collect, analyze and transmit information about its context, as well as to tag and publish contextual media.

HPM and TreeDT - Gene mapping methods
Software for association analysis, i.e., gene mapping based on linkage disequilibrium

AsVis - Visualization of association rules in SNP neighborhoods
A web application, available as source code, for visualizing association rules obtained from short, sequential data, such as SNP neighborhoods (on-line demo)

Bassist - MCMC simulation for Bayesian statistical models
Bassist is a tool that automates the use of hierarchical Bayesian models in complex analysis tasks, by generating a model-specific MCMC sampler. Bassist is not supported any more.

People

This is our old web page. The new page containing this information is at http://www.cs.helsinki.fi/discovery/people.

Group leader

Postdocs

  • Dr. Alessandro Valitutti, postdoc (8/2011-)

PhD students

  • Laura Langohr, PhD student (7/2008-) and MSc student (10/2007-6/2008)
  • Fang Zhou, PhD student (10/2008-9/2012)
  • Esther Galbrun, PhD student (9/2010-; co-supervised with Mikko Koivisto)
  • Oskar Gross, PhD student (1/2012-) and exchange MSc student (5/2010-12/2011)
  • Jukka Toivanen, PhD student (1/2012-) and trainee (5-12/2011)
  • Joonas Paalasmaa, PhD student (9/2010-; employed by Finsor Ltd.)
  • Maria-Eleni Skarkala, visiting PhD student (9/2011-3/2012)

Past visitors and postdocs

Alumni

  • Dr. Kari Vasko, PhD 2004; left to CSC - IT Center for Science
  • Dr. Petteri Sevon, PhD 2004; left to Biocomputing Platforms Finland
  • Dr. Mika Raento, PhD 2007; left to Jaiku, then Google
  • Dr. Kimmo Hätönen, PhD 2009; employed by Nokia Siemens Networks
  • Dr. Kari Laasonen, PhD 2009; left to Google Zurich
  • Dr. Petteri Hintsanen, PhD 2011, left to GE Healthcare
  • Lauri Eronen, PhD expected in 2012; left to Biocomputing Platforms Finland

Publications

This is our old web page. The new page containing this information is at http://www.cs.helsinki.fi/discovery/publications.

Contact

Contact: Prof. Hannu Toivonen, email firstname.lastname@cs.helsinki.fi.