High performance subgraph mining in molecular compounds

Structured data represented in the form of graphs arises in several fields of the science and the growing amount of available data makes distributed graph mining techniques particularly relevant. In this paper, we present a distributed approach to the frequent subgraph mining problem to discover interesting patterns in molecular compounds. The problem is characterized by a highly irregular search tree, whereby no reliable workload prediction is available. We describe the three main aspects of the proposed distributed algorithm, namely a dynamic partitioning of the search space, a distribution process based on a peer-to-peer communication framework, and a novel receiver-initiated, load balancing algorithm. The effectiveness of the distributed method has been evaluated on the well-known National Cancer Institute’s HIV-screening dataset, where the approach attains close-to linear speedup in a network of workstations.

Housing and property restitution and IDP return in Kosovo

The establishment of the Housing and Property Directorate (HPD) and Claims Commission (HPCC) in Kosovo has reflected an increasing focus internationally on the post-conflict restitution of housing and property rights. In approximately three years of full-scale operation, the institutions have managed to make a property rights determination on almost all of the approximate 30,000 contested residential properties. As such, HPD and HPCC are being looked to by many in other post-conflict areas as an example of how to proceed. While the efficiency of the organizations is commendable, one of the key original goals - the return of displaced persons to their homes of origin - has to a large degree been left aside. The paper focuses on two distinct failures of the international community with respect to the functioning of HPD/HPCC and its possible effect on returns: a failure of coordination between HPD/HPCC and other organizations working on returns, and the isolation of residential property rights determinations from other aspects of building a property rights-respecting culture in Kosovo.