On the Complexity of the Bipartite Polarization Problem: from Neutral to Highly Polarized Discussions

The Bipartite Polarization Problem is an optimization problem where the goal is to find the highest polarized bipartition on a weighted and labelled graph that represents a debate developed through some social network, where nodes represent user's opinions and edges agreement or disagreement between users. This problem can be seen as a generalization of the maxcut problem, and in previous work approximate solutions and exact solutions have been obtained for real instances obtained from Reddit discussions, showing that such real instances seem to be very easy to solve. In this paper, we investigate further the complexity of this problem, by introducing an instance generation model where a single parameter controls the polarization of the instances in such a way that this correlates with the average complexity to solve those instances. The average complexity results we obtain are consistent with our hypothesis: the higher the polarization of the instance, the easier is to find the corresponding polarized bipartition

Producte multimèdia interactiu per a la web, sobre gastronomia al Maresme

El projecte “Producte multimèdia interactiu per a la Web, sobre gastronomia al Maresme” es tracta de crear una aplicació que el seu objectiu és el de donar a conèixer i promoure tots els aspectes relacionats amb la gastronomia, des de restaurants fins a fires gastronòmiques d’aquesta comarca catalana, així com la d’educar i entretenir als més joves amb jocs interactius sobre productes alimentaris sans

Coalition Politics in Catalan Local Governments, 1979-2011

[cat] Aquest estudi té dos parts diferenciades, essent la primera la creació d’una base de dades de més de 180.000 registres extrets de fons primàries, amb informació detallada de candidats, llistes electorals, càrrecs i regidories de les que han sigut responsables, de tots els municipis de més de 10.000 habitants i capitals de Comarca de Catalunya, en relació als governs formats des de 1979 fins 2011. La segona part és resultat de l’explotació d’aquesta base de dades, inexistent fins ara. Els resultats indiquen què, durant el període estudiat, la coalició de partits ha sigut la norma als governs municipals. També s’evidencia que hi ha dos formes bàsiques de cooperació entre partits quan formen coalició, com són la cooperació i la competició. La primera és la habitual entre el PSC i ICV, mentre que la segona ho és entre CIU i ERC. Quan el patró és de cooperació, el partit petit rep regidories que li permeten executar els punts més importants del seu programa electoral, aconseguint major visibilitat i, generalment, mes vots a les següents eleccions. La base de dades també ha permès demostrar que la igualtat de gènere establerta per Llei no comporta, de forma directa, la igualtat efectiva, entesa aquesta com la resultant de la distribució de càrrecs i responsabilitats un cop es formen els governs municipals, independent que siguin en forma de partit únic o en coalició. La formació de les llistes electorals és una important restricció per les dones en política local, doncs els primers llocs tenen un clar biaix masculí. En no ocupar les primeres posicions tenen menys opcions a càrrecs importants i visibilitat pública. Es demostra que en el cas de candidats masculins, els partits respecten més la posició ocupada a les llistes a l’hora d’assignar responsabilitats, i que el PSC respecta menys els llocs ocupats per dones que no pas CIU.[eng] With the exception of the different studies performed by Márquez Cruz, and the report about local government (Magre, 2006), there is no other research, in Spain, with the level of detail of the current one, in anything relating to the portfolio distribution among the elected Councillors, covering a period of 32 years, which makes possible to formulate, not only some hypothesis about the behaviour of the parties in coalition in terms of paybacks and gender, but also to conclude some trends and facts relating the morphology of the coalition. The study concludes that within the period under study, 1979-2011, covering the catalan municipalities with more than 10.000 inhabitants and County capitals, coalition has been the norm for the local governments. The study also highlights that there are two specific coalition patterns between parties, the one based on cooperation, as they exercise the PSC and ICV, and the one based on competition, usually performed by CIU and ERC. Under the cooperation pattern, the small party is rewarded with portfolios which are relevant for the execution of his political goals, improving his visibility and the possibilities to receive more votes in the next elections. The last part of the study is about gender issues, concluding that the legal equality is not guaranteeing the effective equality, understood as the balance between the percentage of elected councillors per gender, and the representativeness and power levels attributed to them. It is evidenced that the composition of the lists is the first constraint for women in local politics, since the first positions are mainly occupied by men. It is proved that the position of a candidate within an electoral list is less respected when assigning power and representativeness, if the candidate is a woman

Mejorando la seguridad de un criptosistema OPE mediante la uniformización de los datos

La cantidad de información almacenada en bases de datos crece constantemente. Una base de datos contiene múltiples registros divididos en varios campos. Algunos de éstos pueden contener información sensible, así que es necesario evitar que se acceda a ellos. Tradicionalmente, para proteger este tipo de información, se hace uso de la criptografía, pero la criptografía convencional tiene el problema de que, para consultas que necesitan acceder a un campo para todos los registros, se requiere descifrar el campo entero. La criptografía ordenable asegura que comparar datos cifrados produce el mismo resultado que comparar los datos originales, lo que permite ordenarlos sin descifrarlos. Por tanto, con este sistema se admiten búsquedas y consultas por intervalos en campos cifrados. En este artículo proponemos un complemento, compatible con múltiples criptosistemas ordenables, consistente en transformar los datos de manera que se oculte su distribución estadística como paso previo al cifrado ordenable.Este trabajo ha sido financiado parcialmente por los proyectos MTM2010-21580-C02-01/02 y MTM2010-16051 del Gobierno de España y SGR2014-1666 de la Generalitat de Catalunya