Helsinki Institute for Information Technology HIIT Annual Report 2007 Visa Noronen, Martti Mäntylä, and Esko Ukkonen (eds.) Contact Information Helsinki Institute for Information Technology HIIT (in English) Tietotekniikan tutkimuslaitos HIIT (in Finnish) Email: info(a)hiit.fi Home Page: www.hiit.fi Spektri Site Postal address: Helsinki Institute for Information Technology HIIT, P.O. Box 9800, FI-02015 TKK, Finland Street address: Spektri Business Park, Pilotti Building, Metsänneidonkuja 4, 02130 Espoo Telephone: +358 9 4511 Fax: +358 9 694 9768 Kumpula Site Postal address: Helsinki Institute for Information Technology HIIT, P.O. Box 68, FI-00014 University of Helsinki, Finland Street address: University of Helsinki, Department of Computer ii Science, Exactum, Gustaf Hällströmin katu 2b, 00560 Helsinki Telephone: +358 9 1911 Fax: +358 9 191 51120 Otaniemi Site Postal address: Helsinki Institute for Information Technology HIIT, P.O. Box 5400, FI-02015 TKK, Finland Street address: Helsinki University of Technology, Department of Computer Science and Engineering, Konemiehentie 2, 02150 Espoo Telephone: +358 9 4511 Yliopistopaino, Helsinki 2008 HIIT Publications 2008-1 Copyright © 2008 HIIT ISBN 978-951-22-9366-7 (printed) Cover photo: Kai Kuikkaniemi plays a video ISBN 978-951-22-9367-4 (electronic) game (FUGA research project). Photo by Olli ISSN 1458-9451 (printed) Pitkänen. ISSN 1458-946X (electronic) Lay-out: Visa Noronen HIIT Annual Report 2007 Executive Summary During its eight year of operation HIIT con- and linking the development to national re- tinued and expanded its work mainly or- search and industrial strategy. ganically. The total budget for 2007 was 7.5 million Euro with 200 researchers and Highlights of the research in HIIT during staff members. During the year, HIIT re- 2007 include the following: searchers produced 184 publications and • Ubiquitous Interaction group created nine doctoral theses, setting a new record CityWall, a multi-touch display featuring in both respects. The institute operates in user-generated digital media arranged three locations: Spektri Business Park (next into themes and events. CityWall was to TKK campus), Otaniemi (TKK campus) installed in downtown Helsinki in April and Kumpula (UH campus). Administrative- 2007 and has been in continued use ly, HIIT consists of the Advanced Research since. Unit (ARU) in TKK and the Basic Research • Distributed Applications group devel- Unit (BRU) in UH. oped a distributed platform for P2P web applications, the Fusion architecture, Year 2007 continued the transition period and demonstrated its utility in server- of 2006 - 2008 for implementing the new less Web applications strategy and structure of HIIT as decided • For the task of data gathering in sen- in 2005. During the year, the new admin- sor networks, Geru project developed istrative structure and processes were fully a local algorithm with best possible adopted. With this, the administrative divi- approximation guarantee. Local algo- sion to units was in practise superseded rithms provide high scalability and fault with the more streamlined matrix structure tolerance in distributed systems. of research programmes and research • CoSCo group opened at aino.hiit.fi a iii groups. prototype of a novel, content-based search engine for the Finnish web con- Major initiatives of 2007 included prepa- sisting of about 15 million documents. ration of proposals for the EU’s new 7th This effort also gave birth to an effi cient framework programme and participation web crawler, HooWWWer, available as in the preparation of the Strategic Centre open-source software at cosco.hiit.fi / of Excellence in Science, Technology and search/hoowwwer/. Innovation in ICT (in Finnish, ICT SHOK). Both initiatives will bear fruit in 2008. Martti Mäntylä Professor, Research Director HIIT’s research was assessed in June 2007 Advanced Research Unit as part of the national assessment of com- puter science research in Finland conduced Esko Ukkonen by the Academy of Finland. The assess- Professor, Research Director ment report commented on the work of the Basic Research Unit institute generally favourably, and recom- mended further emphasis in international HIIT is a joint research institution of Helsinki recruitment, clear processes for directing University of Technology (TKK) and the Uni- the growth and evolution of the institute, versity of Helsinki (UH). HIIT Annual Report 2007 Table of Contents 1 HIIT in Brief ................................................................................................. 1 2 Review of Year 2007 ...................................................................................2 3 Important Events ........................................................................................4 4 Research ..................................................................................................... 6 4.1 Algorithmic Data Analysis (ADA) ...................................................... 6 4.1.1 Algorithmic and Probabilistic Methods in Data Mining ..........................................8 4.1.2 Analysis of Dependencies in Environmental Time-series Data (AD/ED) ..............9 4.1.3 BioSapiens European Network of Excellence ....................................................10 4.1.4 Computational Data Fusion of Multiple Biological Information Sources and Background Data (MULTIBIO) ......................................................................................11 4.1.5 Computational Methods for the Analysis of Palaentological Data ......................12 4.1.6 Computational Methods for the Study of Variation in Language ........................ 13 4.1.7 Computational Translation from Model Organisms to Humans (TRANSCENDO) ..................................................................................................................................... 14 4.1.8 Data Fusion in Bioinformatics (MudFun) ............................................................15 4.1.9 Genetic Analysis of Schizophrenia Phenotype ...................................................17 4.1.10 Inductive Queries for Mining Patterns and Models (IQ) ................................... 18 4.1.11 Knowledge Discovery in Biological Databases (Biomine) ................................ 19 4.1.12 Methods for Combinatorial Construction, Classifi cation, and Approximation (MOCCA) ...................................................................................................................... 20 iv 4.1.13 Molecular Markers for Asbestos-exposure Related Lung Cancer ....................21 4.1.14 New Computational Techniques for Analysing the Structural and Functional Landscape of the Mammalian Genomes (CompGenome) ...........................................22 4.1.15 Optimising Data-gathering in Resource-constrained Networks (Geru) ............ 23 4.1.16 Personalised Ubiservices in Public Spaces (PUPS) ........................................ 24 4.1.17 Probabilistic Prolog (ProbLog) ..........................................................................25 4.1.18 Semantic Interpreter Widened Experience (Stepwise) ....................................26 4.1.19 Spatial and Temporal Data Mining ................................................................... 27 4.2 Future Internet ..................................................................................28 4.2.1 Algorithms for Broadband Infrastructure (ABI) ................................................... 30 4.2.2 Context-Aware Adaptation of Trustworthy Systems (Trust4All) ..........................31 4.2.3 Finland-ICSI Center for Novel Internet Architecture (FICNIA) ............................32 4.2.4 Fuego Core: Future Mobility Middleware (Fuego Core 2007) ............................33 4.2.5 Infrastructure for HIP (InfraHIP) ......................................................................... 34 4.2.6 Infrastructure for HIP II (InfraHIP II) ....................................................................35 4.2.7 Interconnected Broadband Home Networks (InHoNets) ....................................37 HIIT Annual Report 2007 4.2.8 Location Privacy and Authentication in Massively Distributed Systems (LPAMDS) ..................................................................................................................................... 38 4.2.9 Multiaccess Experimentations in Real Converging Networks (MERCoNe) ........40 4.2.10 NordicHIP ......................................................................................................... 41 4.2.11 Services for All (E!2023 ITEA S4ALL) .............................................................. 42 4.2.12 Trustworthy Internet: Overlay Infrastructure for Trusted Computing and Communications (TrustInet) ......................................................................................... 44 4.2.13 UbiLife Foundations (UbiLife) ...........................................................................46 4.2.14 Web Services in Ad Hoc and Mobile Infrastructure (WeSAHMI) ......................48 4.2.15 Widgets Sharing (WiSh) ...................................................................................49 4.3 Network Society ...............................................................................50 4.3.1 Advanced Virtual Economy Applications (AVEA) ................................................52 4.3.2 Bay Area Perspective to Paper and Digital Media (Prodigy) ..............................53 4.3.3 Community Media and Service-Oriented Architecture (COMSOA) ....................54