Clustering algorithms for anti-money laundering using graph theory and social network analysis

HEMOLIA (a project under European community’s 7th framework programme) is a new generation Anti-Money Laundering (AML) intelligent multi-agent alert and investigation system which in addition to the traditional financial data makes extensive use of modern society’s huge telecom data source, thereby opening up a new dimension of capabilities to all Money Laundering fighters (FIUs, LEAs) and Financial Institutes (Banks, Insurance Companies, etc.). This Master-Thesis project is done at AIA, one of the partners for the HEMOLIA project in Barcelona. The objective of this thesis is to find the clusters in a network drawn by using the financial data. An extensive literature survey has been carried out and several standard algorithms related to networks have been studied and implemented. The clustering problem is a NP-hard problem and several algorithms like K-Means and Hierarchical clustering are being implemented for studying several problems relating to sociology, evolution, anthropology etc. However, these algorithms have certain drawbacks which make them very difficult to implement. The thesis suggests (a) a possible improvement to the K-Means algorithm, (b) a novel approach to the clustering problem using the Genetic Algorithms and (c) a new algorithm for finding the cluster of a node using the Genetic Algorithm.

HIV-1 coreceptor usage and CXCR4-specific viral load predict clinical disease progression during combination antiretroviral therapy

Background: Although combination antiretroviral therapy (cART) dramatically reduces rates of AIDS and death, a minority of patients experience clinical disease progression during treatment. <p>Objective: To investigate whether detection of CXCR4(X4)-specific strains or quantification of X4-specific HIV-1 load predict clinical outcome. Methods: From the Swiss HIV Cohort Study, 96 participants who initiated cART yet subsequently progressed to AIDS or death were compared with 84 contemporaneous, treated nonprogressors. A sensitive heteroduplex tracking assay was developed to quantify plasma X4 and CCR5 variants and resolve HIV-1 load into coreceptor-specific components. Measurements were analyzed as cofactors of progression in multivariable Cox models adjusted for concurrent CD4 cell count and total viral load, applying inverse probability weights to adjust for sampling bias. Results: Patients with X4 variants at baseline displayed reduced CD4 cell responses compared with those without X4 strains (40 versus 82 cells/mu l; P= 0.012). The adjusted multivariable hazard ratio (HR) for clinical progression was 4.8 [95% confidence interval (Cl) 2.3-10.0] for those demonstrating X4 strains at baseline. The X4-specific HIV-1 load was a similarly independent predictor, with HR values of 3.7(95%Cl, 1.2-11.3) and 5.9 (95% Cl, 2.2-15.0) for baseline loads of 2.2-4.3 and > 4.3 log(10)copies/ml, respectively, compared with < 2.2 log(10)copies/ml. Conclusions: HIV-1 coreceptor usage and X4-specific viral loads strongly predicted disease progression during cART, independent of and in addition to CD4 cell count or total viral load. Detection and quantification of X4 strains promise to be clinically useful biomarkers to guide patient management and study HIV-1 pathogenesis.