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.

The Öresund region: A dynamic region in Europe due to inter-regional collaboration?

El cluster Medicon Valley es troba a la regió d'Oresund binacional que s'estén per Dinamarca i Suècia, inclosa la Universitat de Lund, ciutat i tercera ciutat més gran de Suècia, Malmö (veure figura 1). El 2000, aquestes dues parts nacionals estaven connectades físicament per l'establiment dels 18 quilòmetres de longitud, enllaç fix del Øresund (ponts i túnels).

PSyscal: disseny i implementació d'un sistema paral·lel per al calibratge automàtic de models P-Sistema

Es tracta d'un projecte que proposa una aplicació per al calibratge automàtic de models P-sistema. Per a fer-ho primer es farà un estudi sobre els models P-sistema i el procediment seguit pels investigadors per desenvolupar aquest tipus de models. Es desenvoluparà una primera solució sèrie per al problema, i s'analitzaran els seus punts febles. Seguidament es proposarà una versió paral·lela que millori significativament el temps d'execució, tot mantenint una alta eficiència i escalabilitat.

Disseny i implementació d'un sistema de detecció de recursos i topologia de xarxa per a entorns Multicluster no dedicats

Degut a la gran quantitat de problemes que requereixen grans potències de càlcul, s'empren sistemes de computació anomenats clústers, multiclústers i supercomputadors. Avui en dia aquests clústers son emprats en àrees de recerca, centres facultatius, etc. Per aconseguir optimitzar al màxim els recursos cal estudiar la interconnexió entre els sistemes per tal de determinar les possibles restriccions que es poden donar i disposar d'un mecanisme de monitorització de l'estat de la xarxa i dels nodes. Aquest treball pretén resoldre aquestes carències, aportant un estudi de la xarxa de l'àrea de treball d'un multiclúster i un programa que permeti descobrir les màquines d'un domini i la seva capacitat de comunicació amb la resta.

Implementació d'una plataforma client/servidor i un sistema gestor d'events pel projecte M-CISNE

El projecte M-CISNE es presenta con una eina de planificació per entorns multiclúster no dedicats i heterogenis, amb una aquitectura jeràrquica de dos nivells. En aquest treball es vol dotar a aquest sistema d'una plataforma client/servidor que permeti la comunicació remota entre els dos subsitemes a través de la xarxa i d'una eina que gestioni els events generats per cadascun d'ells.

Entorn web per a l'administració d'un cluster de computació distribuïda

S'ha creat un entorn web que permet executar les tasques d'administració que comporta un cluster, de firma gràfica. Algunes d'aquestes tasques són la creació de còpies seguretat o la gestió d'usuaris i grups. A més, des d'aquest entorn es permet la monitorització del cluster, per veure els seus recursos i l'estat dels nodes.

Disseny i implementació d'un simulador per entorns multicluster

L'objectiu principal d'aquest treball és el disseny i la implementació d'una eina de simulació per entorns multicluster, per assolir aquesta meta s'han establert els següents objectius: estudi de l'estat de l'art, comparativa entre simuladors per entorns cluster, disseny i implementació d'un simulador per entorns multicluster i comprovar el correcte funcionament del nou simulador.

MoniTo 4.0, una herramienta de monitorización de clusters

La herramienta de monitorización de clusters MoniTo debe estar preparada ante los constantes cambios en el kernel de Linux que la pudieran dejar inutilizable. Para evitarlo se ha modificado su implementación utilizando librerías Libgtop. También se ha modificado su interfaz web para adaptarla a los nuevos tiempos, optimizar su funcionamiento y dotarla de nuevas posibilidades.

Despliegue desatendido de GNU/Linux

Instal·lació i configuració de Fully Automatic Installation per automatitzar instal·lacions repetitives en els nodes d'un clúster. S'explica com modificar els paquets oficials d'Ubuntu 8.10 per a què els paquets de Fully Automatic Installation puguin servir als nodes del clúster la distribució Ubuntu 8.10 sense problemes.

Paral·lelització especulativa de programes sobre un clúster

Estudi sobre la millora de rendiment (en temps d’execució) al'algorisme de gràfics Fast Multipath Radiosity Using Hierarchical Subscenes gràcies a l’execució paral•lela especulada que ens permet obtenir el motor d'especulació per a clústers desenvolupat en el grup de recerca BCDS de la Universitat de Girona

Photometric Bgr survey of the distant clusters of galaxies CL 1613+3104 and CL 1600+4109

We present a set of photometric data concerning two distant clusters of galaxies: Cl 1613+3104 (z=0.415) and Cl 1600+4109 (z=0.540). The photometric survey extends to a field of about 4' x 3'. It was performed in 3 filters: Johnson B, and Thuan-Gunn g and r. The sample includes 679 objects in the field of Cl 1613+3104 and 334 objects in Cl 1600+4109.

New measurements of radial velocities in clusters of galaxies

Redshifts for 100 galaxies in 10 clusters of galaxies are presented based on data obtained between March 1984 and March 1985 from Calar Alto, La Palma, and ESO, and on data from Mauna Kea. Data for individual galaxies are given, and the accuracy of the velocities of the four instruments is discussed. Comparison with published data shows the present velocities to be shifted by + 4.0 km/s on average, with a standard deviation in the difference of 89.7 km/s, consistent with the rms of redshift measurements which range from 50-100 km/s.

Photometric and Spectroscopic Observations of the Cluster of Galaxies Abell 2390

Spectroscopic and photometric observations in a 6 arcmin x 6 arcmin field centered on the rich cluster of galaxies Abell 2390 are presented. The photometry concerns 700 objects and the spectroscopy 72 objects. The redshift survey shows that the mean redshift of the cluster is 0.232. An original method for automatic determination of the spectral type of galaxies is presented.

Anomalous Proper-Motions in the Cygnus Super Bubble Region

In an analysis of proper motions of O and B stars contained the Input Catalogue for Hipparcos, we have found a clear deviation from the expected pattern of systematic motions which can be readily identified with the associations Cygnus OB1 and Cygnus OB9, located near de the edge of the Cygnus Superbubble. Teha anomalous motions are directed outwards from the center of the Superbubble, which is coincident with tha association Cygnus OB2. This seems to support the hypothesis of a strong stellar and supernova activity in Cygnus 0B2 giving rise to the Superbubble and, by means of gravitational instabilities in its boundaries, to Cygnus 0B1 and Cygnus OB9. New uvby-beta aperture photometry of selected O and B stars in the area of Cygnus OB1 and Cygnus OB9 is also presented and analyzed in this paper.

Two component Emden sphere

The theory of a self-gravitating gas sphere is given. The gravitational field is generated by two components, each of which is an independent isothermal gas. Various quantities of interest, such as density profiles, core radii of both components, masses, free-free luminosity, surface brightness, central surface density, and overestimate of central mass density, are given for different values of both parameters which arise naturally (ratio of central densities, ratio of rms velocities). Fundamental changes appear when comparison is made with a theory in which the second component is a 'test component'. Procedures are given for the complete analysis of real astrophysical configurations such as clusters of galaxies or globular clusters.