Compression of Weighted Graphs

We propose to compress weighted graphs (networks), motivated by the observation that large networks of social, biological, or other relations can be complex to handle and visualize. In the process also known as graph simplication, nodes and (unweighted) edges are grouped to supernodes and superedges, respectively, to obtain a smaller graph. We propose models and algorithms for weighted graphs. The interpretation (i.e. decompression) of a compressed, weighted graph is that a pair of original nodes is connected by an edge if their supernodes are connected by one, and that the weight of an edge is approximated to be the weight of the superedge. The compression problem now consists of choosing supernodes, superedges, and superedge weights so that the approximation error is minimized while the amount of compression is maximized. In this paper, we formulate this task as the 'simple weighted graph compression problem'. We then propose a much wider class of tasks under the name of 'generalized weighted graph compression problem'. The generalized task extends the optimization to preserve longer-range connectivities between nodes, not just individual edge weights. We study the properties of these problems and propose a range of algorithms to solve them, with dierent balances between complexity and quality of the result. We evaluate the problems and algorithms experimentally on real networks. The results indicate that weighted graphs can be compressed efficiently with relatively little compression error.

Costs and Benefits of a Shared Digital Long-Term Preservation System

This paper describes the cost-benefit analysis of digital long-term preservation (LTP) that was carried out in the context of the Finnish National Digital Library Project (NDL) in 2010. The analysis was based on the assumption that as many as 200 archives, libraries, and museums will share an LTP system. The term ‘system’ shall be understood as encompassing not only information technology, but also human resources, organizational structures, policies and funding mechanisms. The cost analysis shows that an LTP system will incur, over the first 12 years, cumulative costs of €42 million, i.e. an average of €3.5 million per annum. Human resources and investments in information technology are the major cost factors. After the initial stages, the analysis predicts annual costs of circa €4 million. The analysis compared scenarios with and without a shared LTP system. The results indicate that a shared system will have remarkable benefits. At the development and implementation stages, a shared system shows an advantage of €30 million against the alternative scenario consisting of five independent LTP solutions. During the later stages, the advantage is estimated at €10 million per annum. The cumulative cost benefit over the first 12 years would amount to circa €100 million.

European Union and the developing nations' external debt : EU-15's debt policy, 1960–2008

This Master's Thesis defines the debt policy of the current European Union Member States towards the developing nations. Since no official policy for debt exists in the EU, it is defined to include debt practices (loans and debt relief in development cooperation) and debt within the EU development policy framework. This study (1) describes how the issue of external debt appears in the development policy framework, (2) compares EU Member States' given loans and debt relief to grants for the developing nations (1960s to the 2000s), and (3) measures the current orientation in ODA of each EU Member State between grant aid and loan aid using the Grant-Loan Index (GLI). Theoretical aspects include reasons for selecting between loans (Bouchet 1987) and grants (Odedokun 2004, O'Brien and Williams 2007), policy context of the EU (Van Reisen 2007) and the meaning of external debt in the set-up between the North and the South. In terms of history, the events and impact of the colonial period (where loans have originated) are overviewed and compared in light of today's policies. Development assistance statistics are derived from the OECD DAC statistics portal and EU development policy framework documents from the EU portal. Methodologically, the structure of this study is from policy analysis (Barrien 1999, Hill 2008, Berndtson 2008), but it has been modified to fit the needs of studying a non-official policy. EU Member States are divided into three groups by Carbone (2007a), the Big-3, Northern and Southern donors, based on common development assistance characteristics. The Grant-Loan Index is used to compare Carbone's model, which measures quality of aid, to the GLI measuring the structure of aid. Results indicate that EU- 15 countries (active in debt practices) differ in terms of timing, stability and equality of debt practices in the long-term (1960s to the 2000s). In terms of current practices, (2000-2008), it is noted that there lies a disparity between the actual practices and the way in which external debt is represented in the development policy framework, although debt practices form a relevant portion of total ODA practices for many EU-15 Member States, the issue itself plays a minor role in development policy documents. Carbone’s group division applies well to the Grant – Loan Index’s results, indicating that countries with similar development policy behaviour have similarities in debt policy behaviour, with one exception: Greece. On the basis of this study, it is concluded that EU development policy framework content in terms of external debt and debt practices are not congruent. The understanding of this disparity between the policy outline and differences in long-term practices is relevant in both, reaching the UN’s Millennium Development Goals, and in the actual process of developing development aid.

Aika ennen aluepolitiikkaa. Pohjoisen kehityshankkeet ja alueiden kehittämisen idea 1950-luvun Suomessa

The dissertation focuses on the recognition of the problems of uneven regional development in Finland in the 1950s, and the way the idea of controlling this development was introduced to Finnish politics. Since it is often stated that Finnish regional policy only began in the mid-1960s, the period at hand is considered to fall in the time before regional policy. However, various ideas, plans and projects of regional development as well as different aims of development were brought forward and discussed already in the 1950s. These give an interesting perspective to the ideas of later regional development. In the 1950s, many Finnish politicians became more conscious of the unavoidable societal change. The need for overall modernisation of the society made it reasonable to expect a growing level of unemployment and eagerness to migration. The uneven distribution of well-being was also feared to cause discontent and political changes. International experience proved interfering in the regional development possible when using the argument of public interest ; the measures taken increased the level of well-being, helped sustain societal balance, and supported national economy. Many of the development projects of the 1950s focused on Northern Finland, the natural resources of which were considered an important reserve and the political climate of which was regarded unstable. After the late 1940s, regional development was discussed frequently both on the national and the regional level. Direct and indirect support was given to less developed areas and the government outlined thorough investigations in order to relieve the regional problem. Towards the end of the decade, the measures taken were already often connected to the idea of equality. In the 1950s the conflicts within and between the largest Finnish political parties significantly affected the decisions of regional development. There are three case studies in this qualitative research based on the narrative method. The case studies clarify the characteristics of the 1950s regional development. In the first one, the representatives of the northern region and the state first discuss the location of a state-run nitrogen fertilizer factory and later the location of a new university. In the second, the aims and perspectives of private entrepreneurs and the state collide due to ideas of statist industrialisation projects and later due to an idea of a tax relief targeting northern industry. In the third case, the main role is given to the changing rural areas, in relation to which societal development and urbanisation were often measured. The regional development of the 1950s laid groundwork for the new, more established regional policy. The early problem solving actions were aimed both at the prevailing situation and the future and thus showed the way for the upcoming actions. Regional development policy existed already before regional policy.

Tibetan Market Participation in China

Since the Chinese government began implementing economic reforms in the late 1970s, China has experienced profound economic change and growth. Like other parts of China, Tibetan areas of China have also experienced wide-ranging economic change with growth even higher than the China-wide average in certain years. Though China s strategic policy of developing the West provided many opportunities for economic and business activities, Tibetans have proven poorly equipped to respond to and take advantage of these opportunities. This study is about people, about market participation and specifically about why Tibetans do not effectively participate in the market in the context of China s economic development process. Many political, social, cultural and environmental factors explain the difficulties met by Tibetan communities. However, this study focuses on three factors: the social and culture context, government policy and education. The Buddhistic nature of Tibetan communities, particularly the political and economic system in traditional Tibetan society, explains this, especially after implementation of new national economic policies. An inclusive economic development policy that promotes local people s participation in the market demands serious consideration of local conditions. Unfortunately, such considerations often ignore local Tibetan realities. The economic development policy in Tibetan areas in China is nearly always an attempt to replicate the inland model and open up markets, even though economic and sociopolitical conditions in Tibet are markedly unlike much of China. A consequence of these policies is increasing numbers of non-Tibetan migrants flowing into Tibetan areas with the ensuing marginalization of Tibetans in the marketplace. Poor quality education is another factor contributing to Tibetan inability to effectively participate in the market. Vocational and business education targeting Tibetans is of very low quality and reflective of government failing to consider local circumstances when implementing education policy. The relatively few Tibetans who do receive education are nearly always unable to compete with non-Tibetan migrants in commercial activity. Encouraging and promoting Tibetan participation in business development and access to quality education are crucial for a sustainable and prosperous society in the long term. Particularly, a localized development policy that considers local environmental conditions and production as well as local culture is crucial. Tibet s economic development should be based on local environmental and production conditions, while utilizing Tibetan culture for the benefit of creating a sustainable economy. Such a localized approach best promotes Tibetan market participation. Keywords: Tibet cultural policy education market participation

The Finnish Competition State and Entrepreneurial Policies in the Helsinki Region

The thesis examines the intensification and characteristics of a policy that emphasises economic competitiveness in Finland during the 1990s and early 2000s. This accentuation of economic objectives is studied at the level of national policy-making as well as at the regional level through the policies and strategies of cities and three universities in the Helsinki region. By combining the analysis of state policies, urban strategies and university activities, the study illustrates the pervasiveness of the objective of economic competitiveness and growth across these levels and sheds light on the features and contradictions of these policies on a broad scale. The thesis is composed of five research articles and a summary article. At the level of national policies, the central focus of the thesis is on the growing role of science and technology policy as a state means to promote structural economic change and its transformation towards a broader, yet ambivalent concept of innovation policy. This shift brings forward a tension between an increasing emphasis on economic aspects – innovations and competitiveness – as well as the expanding scope of issues across a wide range of policy sectors that are being subsumed under this market- and economy oriented framework. Related to science and technology policy, attention is paid to adjustments in university policy in which there has been increasing pressure for efficiency, rationalisation and commercialisation of academic activities. Furthermore, political efforts to build an information society through the application of information and communication technologies are analysed with particular attention to the balance between economic and social objectives. Finally, changes in state regional policy priorities and the tendency towards competitiveness are addressed. At the regional level, the focus of the thesis is on the policies of the cities in Finland’s capital region as well as strategies of three universities operating in the region, namely the University of Helsinki, Helsinki University of technology and Helsinki School of Economics. As regards the urban level, the main focus is on the changes and characteristics of the urban economic development policy of the City of Helsinki. With respect to the universities, the thesis examines their attempts to commercialise research and thus bring academic research closer to economic interests, and pays particular attention to the contradictions of commercialisation. Related to the universities, the activities of three intermediary organisations that the universities have established in order to increase cooperation with industry are analysed. These organisations are the Helsinki Science Park, Otaniemi International Innovation Centre and LTT Research Ltd. The summary article provides a synthesis of the material presented in the five original articles and relates the results of the articles to a broader discussion concerning the emergence of competition states and entrepreneurial cities and regions. The main points of reference are Bob Jessop’s and Neil Brenner’s theses on state and urban-regional restructuring. The empirical results and considerations from Finland and the Helsinki region are used to comment on, specify and criticise specific parts of the two theses.

Publishing in the Networked World: Transforming the Nature of Communication, 14th International Conference on Electronic Publishing 16-18 June 2010, Helsinki, Finland

The title of the 14th International Conference on Electronic Publishing (ELPUB), “Publishing in the networked world: Transforming the nature of communication”, is a timely one. Scholarly communication and scientific publishing has recently been undergoing subtle changes. Published papers are no longer fixed physical objects, as they once were. The “convergence” of information, communication, publishing and web technologies along with the emergence of Web 2.0 and social networks has completely transformed scholarly communication and scientific papers turned to living and changing entities in the online world. The themes (electronic publishing and social networks; scholarly publishing models; and technological convergence) selected for the conference are meant to address the issues involved in this transformation process. We are pleased to present the proceedings book with more than 30 papers and short communications addressing these issues. What you hold in your hands is a by-product and the culmination of almost a Year long work of many people including conference organizers, authors, reviewers, editors and print and online publishers. The ELPUB 2010 conference was organized and hosted by the Hanken School of Economics in Helsinki, Finland. Professors Turid Hedlund of Hanken School of Economics and Yaşar Tonta of Hacettepe University Department of Information Management (Ankara, Turkey) served as General Chair and Program Chair, respectively. We received more than 50 submissions from several countries. All submissions were peer-reviewed by members of an international Program Committee whose contributions proved most valuable and appreciated. The 14th ELPUB conference carries on the tradition of previous conferences held in the United Kingdom (1997 and 2001), Hungary (1998), Sweden (1999), Russia (2000), the Czech Republic (2002), Portugal (2003), Brazil (2004), Belgium (2005), Bulgaria (2006), Austria (2007), Canada (2008) and Italy (2009). The ELPUB Digital Library, http://elpub.scix.net serves as archive for the papers presented at the ELPUB conferences through the years. The 15th ELPUB conference will be organized by the Department of Information Management of Hacettepe University and will take place in Ankara, Turkey, from 14-16 June 2011. (Details can be found at the ELPUB web site as the conference date nears by.) We thank Marcus Sandberg and Hannu Sääskilahti for copyediting, Library Director Tua Hindersson – Söderholm for accepting to publish the online as well as the print version of the proceedings. Thanks also to Patrik Welling for maintaining the conference web site and Tanja Dahlgren for administrative support. We warmly acknowledge the support in organizing the conference to colleagues at Hanken School of Economics and our sponsors.