HUT / TCS / Research / CCC / Projects / ANNE


Main page







Algorithms for Nonuniform Networks (ANNE)

ANNE (Algorithms for Nonuniform Networks) is a three-year research project funded by the Academy of Finland under grant 206235. The research leader in charge of the project is Professor Pekka Orponen and the site of research is the Laboratory for Theoretical Computer Science, Helsinki University of Technology. The project funding covers the research work of Lic.Sc. Satu Elisa Schaeffer for 2004-2006.

The project aims to utilize the recent understanding of nonuniformity in natural networks to design network algorithms better fit to the real-world problem instances than the existing generic solutions. We also study new methods for e.g. clustering and sampling large nonuniform networks, which have several applications in network research as well as industrial applications. An example of a massive nonuniform network is the World-Wide Web, currently a major research target and source of business. Not all application areas are traditional engineering fields; also genomics, for example, studies complex networks of data.

The main publication of the project will be Satu Elisa Schaeffer's doctoral thesis, estimated to complete in Spring 2006, constituting in large part from publications arising from the project during the first two years. The project will include analytical and experimental work on both theoretical and application-specific issues that is likely to be disseminated on also other than traditional fora for theoretical computer science.

The study of nonuniform networks is by no means limited to computer science, as it has initiated in large part from the fields of physics, epidemiology and even sociology. Hence we hope to initiate fruitful collaboration with scientist home and abroad during the early phases of the project in order to fully explore the cross-disciplinary and application-oriented possibilities of the field of research.

Last updated July 30, 2004.