Comparing Random-based and k-Anonymity-Based Algorithms for Graph Anonymization

Recently, several anonymization algorithms have appeared for privacy preservation on graphs. Some of them are based on random-ization techniques and on k-anonymity concepts. We can use both of them to obtain an anonymized graph with a given k-anonymity value. In this paper we compare algorithms based on both techniques in orderto obtain an anonymized graph with a desired k-anonymity value. We want to analyze the complexity of these methods to generate anonymized graphs and the quality of the resulting graphs.

Comparing Random-based and k-Anonymity-Based Algorithms for Graph Anonymization

Recently, several anonymization algorithms have appeared for privacy preservation on graphs. Some of them are based on random-ization techniques and on k-anonymity concepts. We can use both of them to obtain an anonymized graph with a given k-anonymity value. In this paper we compare algorithms based on both techniques in orderto obtain an anonymized graph with a desired k-anonymity value. We want to analyze the complexity of these methods to generate anonymized graphs and the quality of the resulting graphs.

Testing Cayley graph densities

We present a computer-assisted analysis of combinatorial properties of the Cayley graphs of certain finitely generated groups: Given a group with a finite set of generators, we study the density of the corresponding Cayley graph, that is, the least upper bound for the average vertex degree (= number of adjacent edges) of any finite subgraph. It is known that an m-generated group is amenable if and only if the density of the corresponding Cayley graph equals to 2m. We test amenable and non-amenable groups, and also groups for which amenability is unknown. In the latter class we focus on Richard Thompson’s group F.

Millora de la rendibilitat del perer (cv. Conference) mitjançant la intensificació del conreu

Tot i que el sistemes de plantació d’alta densitat en pomera i perera s’han desenvolupat considerablement en altres països, en l’àmbit de Catalunya i més concretament a la zona fruitera de Lleida, no es disposa de cap referència del seu comportament, cosa què no coincideix amb l’interès creixent del sector productor pel conreu de la perera i per la millora de la seva rendibilitat. Amb aquesta experiència es pretén cobrir el buit d’informació que hi ha referent a la tecnologia de producció de la perera i específicament pel que fa referència a la utilització de plantacions intensives o d’alta densitat de plantació amb portaempelts nanisants. L’objectiu de l’assaig és avaluar diferents sistemes de plantació que permetin incrementar la rendibilitat del conreu de la perera, millorant el balanç econòmic ingressos/despeses, mitjançant la intensificació del conreu que ha de permetre una major rapidesa d’entrada en producció i una disminució del costos de producció, però no d’implantació. Per això, s’avaluaran 5 densitats de plantació, una de les quals és el Fus que s’ha elegit com a testimoni de referència, ja que és utilitzat habitualment a la zona. Es descriu a continuació la metodologia utilitzada i s’exposen els resultats obtinguts l’any 2000, que correspon al segon verd i que fan referència principalment als costos de plantació, costos de ma d’obra, produccions i paràmetres de qualitat dels fruits.

Estratègies per a l'increment del Russeting en pera Conference

La qualitat del fruit és un concepte multidisciplinari i complex de determinar amb claredat i precisió degut a que intervenen factors lligats a la varietat, al mercat, al consumidor final o factors de seguretat agroalimentària. En el cas de poma Golden, la fruita de primera categoria està definida per criteris com calibre de més de 70 mm i sense russeting, malgrat això hi ha mercats del nord d’Espanya que aprecien més la presencia de russeting. Un altre exemple seria el cas de préssec o nectarina, es considera com a criteri de qualitat la coloració homogènia i vermella-fosca, però al mercat nacional s’aprecien els calibres grans, mentre que certs mercats europeus prefereixen els calibres més petits. En el cas de pera Conference hi ha una sèrie de criteris que la seva importància ve condicionada pel mercat o pel consumidor, com són el calibre, la forma, el color de la pell o el russeting. De tots aquests factors, probablement la presencia de russeting sigui un dels criteris que està més estès en la majoria dels mercats o consumidors que coneixen la pera Conference, la qual cosa implica la necessitat de produir Conference amb russeting. Des del punt de vista comercial el russeting presenta una altre avantatge com es una major rusticitat de la pell, la qual cosa redueix els problemes de manipulació i les pèrdues degudes a l’escaldat que apareix quan la fruita està a l’expositor dels supermercats. El russeting és una alteració de l’epidermis dels fruits, degut a la cicatrització de petites lesions que es produeixen a les primeres etapes de la formació dels fruits. L’aparició s’afavoreix per humitats altes i temperatures baixes durant les primeres setmanes posteriors a la floració. Els anys que no es donen aquestes condicions es fa necessari realitzar tractaments amb productes que afavoreixen l’aparició del russeting. L’objectiu d’aquest estudi es determinar quines son els productes i el calendari d’aplicació més eficaces per afavorir l’aparició de russeting en pera Conference, així com el seu efecte sobre els paràmetres productius.

Theoretical aspects of graph models for MANETs

We survey the main theoretical aspects of models for Mobile Ad Hoc Networks (MANETs). We present theoretical characterizations of mobile network structural properties, different dynamic graph models of MANETs, and finally we give detailed summaries of a few selected articles. In particular, we focus on articles dealing with connectivity of mobile networks, and on articles which show that mobility can be used to propagate information between nodes of the network while at the same time maintaining small transmission distances, and thus saving energy.

A linear optimization technique for graph pebbling

Graph pebbling is a network model for studying whether or not a given supply of discrete pebbles can satisfy a given demand via pebbling moves. A pebbling move across an edge of a graph takes two pebbles from one endpoint and places one pebble at the other endpoint; the other pebble is lost in transit as a toll. It has been shown that deciding whether a supply can meet a demand on a graph is NP-complete. The pebbling number of a graph is the smallest t such that every supply of t pebbles can satisfy every demand of one pebble. Deciding if the pebbling number is at most k is NP 2 -complete. In this paper we develop a tool, called theWeight Function Lemma, for computing upper bounds and sometimes exact values for pebbling numbers with the assistance of linear optimization. With this tool we are able to calculate the pebbling numbers of much larger graphs than in previous algorithms, and much more quickly as well. We also obtain results for many families of graphs, in many cases by hand, with much simpler and remarkably shorter proofs than given in previously existing arguments (certificates typically of size at most the number of vertices times the maximum degree), especially for highly symmetric graphs. Here we apply theWeight Function Lemma to several specific graphs, including the Petersen, Lemke, 4th weak Bruhat, Lemke squared, and two random graphs, as well as to a number of infinite families of graphs, such as trees, cycles, graph powers of cycles, cubes, and some generalized Petersen and Coxeter graphs. This partly answers a question of Pachter, et al., by computing the pebbling exponent of cycles to within an asymptotically small range. It is conceivable that this method yields an approximation algorithm for graph pebbling.

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.

Emerging narratives of conference interpreters’ training: a case study of ad hoc training in Babels and the Social Forum

Desde una perspectiva narrativa, este artículo explora cómo la práctica y la formación en interpretación de conferenciasse han percibido en la disciplina, en la profesión y en diferentescolectivos de traductores e interpretes comprometid@s como ECOSy Babels. Sostiene que estas distintas maneras de percibir la interpretación no son meramente opuestas sino que su potencial confluencia es clave para hacer posible una interpretación de conferencias más comprometida políticamente y más socio-crítica en un mundo de desigualdades cada vez más acentuadas y de mercantilización creciente de todos los aspectos de la vida. El artículo lleva a cabo un estudio de caso sobre la formación ad hoc de intérpretes en el Foro Social, en particular el Foro Social Europeo de Londres, y analiza cómo el trabajo colectivo entre instituciones educativas y sociedad civil tanto local como global ha dado luz a prácticas transformadoras hacia una metodología de formación mássocio-critica y con mayor consciencia ética.

On iterative performance of LDPC and Root-LDPC codes over block-fading channels

This paper presents our investigation on iterativedecoding performances of some sparse-graph codes on block-fading Rayleigh channels. The considered code ensembles are standard LDPC codes and Root-LDPC codes, first proposed in and shown to be able to attain the full transmission diversity. We study the iterative threshold performance of those codes as a function of fading gains of the transmission channel and propose a numerical approximation of the iterative threshold versus fading gains, both both LDPC and Root-LDPC codes.Also, we show analytically that, in the case of 2 fading blocks,the iterative threshold root of Root-LDPC codes is proportional to (α1 α2)1, where α1 and α2 are corresponding fading gains.From this result, the full diversity property of Root-LDPC codes immediately follows.