A generational scheme for partitioning graphs

Graph partitioning divides a graph into several pieces by cutting edges. Very effective heuristic partitioning algorithms have been developed which run in real-time, but it is unknown how good the partitions are since the problem is, in general, NP-complete. This paper reports an evolutionary search algorithm for finding benchmark partitions. Distinctive features are the transmission and modification of whole subdomains (the partitioned units) that act as genes, and the use of a multilevel heuristic algorithm to effect the crossover and mutations. Its effectiveness is demonstrated by improvements on previously established benchmarks.

Case base adaptation using solution-space metrics

In this paper we propose a generalisation of the k-nearest neighbour (k-NN) retrieval method based on an error function using distance metrics in the solution and problem space. It is an interpolative method which is proposed to be effective for sparse case bases. The method applies equally to nominal, continuous and mixed domains, and does not depend upon an embedding n-dimensional space. In continuous Euclidean problem domains, the method is shown to be a generalisation of the Shepard's Interpolation method. We term the retrieval algorithm the Generalised Shepard Nearest Neighbour (GSNN) method. A novel aspect of GSNN is that it provides a general method for interpolation over nominal solution domains. The performance of the retrieval method is examined with reference to the Iris classification problem,and to a simulated sparse nominal value test problem. The introducion of a solution-space metric is shown to out-perform conventional nearest neighbours methods on sparse case bases.

Developing global trade union "space"

International unions and international solidarity strategies have been changing partly as a response to changes in the global economy. Global union federations have played an important role in expanding communication and developing alliances with other social movements. One of the issues facing trade unions wanting to be effective at an international level is to what extent national concerns can inform and even be transcended by international perspectives. Proposals for studying the global labor force "horizontally", that is, according to different categories and forms of work rather than on a nation-by-nation basis, demonstrates a recognition of global- national dimensions (Harrod and O'Brien 2002:49). This paper will discuss the development of a global trade union "space", which enables national and global unions to work together effectively, using a series of case studies drawn from the experience of global and European public service unions.

Social and demographic factors of young fathers in the UK and USA

Research on disadvantaged young fathers has been minimally addressed in the literature, particularly in the UK. In both countries teenage pregnancy rates are high and costly in terms of social policy and community provision. This paper explores 2 studies involving 24 young men with an average age of 17 on the transition to young fatherhood; one study was conducted in the UK with white young men and the other in the USA with black young men. The findings from both studies indicated common themes from their stories, particularly with regard to the high levels of disadvantage and social exclusion they had been exposed to in their demographic environments and the anti-social behaviour they described engaging in, prior to the birth of their child/ren. Specifically, a significant proportion of the young men described how they had been immersed in drug and gun crimes and how this shaped their lives and neighbourhoods. Becoming fathers is presented by both sets of young men as rescuing them from this criminal lifestyle.