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.

La “ciudad arqueológica” en el área catalana ante la irrupción del Islam

Se presenta un breve estado de la cuestión sobre la realidad arqueológica de los principales núcleos urbanos del este de la provincia Tarraconensis y a finales del Regnum Gothorum. Existe un nivel de conocimiento desigual para estas ciudades, fruto del contexto actual de la investigación, y también de una evolución histórica diferenciada, como consecuencia de unas características geopolíticas propias que, posiblemente, indujeron a una modificación de las jerarquías entre las ciudades. Planteamos la ciudad visigoda como el centro de gestión civil y religioso de una unidad territorial donde la arqueología identifica los vestigios de la arquitectura del poder, pero todavía no consigue definir con precisión los procesos domésticos inherentes a toda comunidad urbana. Conocemos globalmente los diferentes procesos de la desestructuración urbana de la Antigüedad tardía pero no los parámetros de la ocupación agrourbana de los recintos amurallados. Para este período histórico se supone que la redimensión demográfica del hecho urbano más una reducción de las relaciones económicas entre la ciudad y el territorio son factores determinantes de las nuevas ciudades visigodas, pero se reconoce una incertidumbre fruto de la dificultad arqueológica de estudiar las nuevas pautas constructivas y una cultura material más restringida.

August i la política d'entreteniment popular: la construcció d'edificis d'espectacles durant l'època augustal.

Quan August va accedir al poder en solitari l'any 31 aC, Roma es trobava trastornada per un seguit de guerres civils que havien deixat l'Estat molt malparat. A partir d'aquell moment, el principal objectiu d'August va ser el retorn a la normalitat, assegurar les necessitats del poble i consolidar el règim que acabava d'inaugurar. No en va, aquest emperador presumia d'haver trobat una Roma de maons i haverla deixat de marbre. August va assumir una bona part de les despeses que generava aquesta política com si fos un veritable deure personal. Gràcies a la immensa fortuna heretada de Juli Cèsar, August va poder finançar aquells aspectes de la vida pública que més atreien els seus contemporanis. El primer ciutadà de l'Imperi es converteix també en el primer evergeta (benefactor) amb un propòsit ben interessat: captar el favor popular.

August i la política d'entreteniment popular: la construcció d'edificis d'espectacles durant l'època augustal.

Quan August va accedir al poder en solitari l'any 31 aC, Roma es trobava trastornada per un seguit de guerres civils que havien deixat l'Estat molt malparat. A partir d'aquell moment, el principal objectiu d'August va ser el retorn a la normalitat, assegurar les necessitats del poble i consolidar el règim que acabava d'inaugurar. No en va, aquest emperador presumia d'haver trobat una Roma de maons i haverla deixat de marbre. August va assumir una bona part de les despeses que generava aquesta política com si fos un veritable deure personal. Gràcies a la immensa fortuna heretada de Juli Cèsar, August va poder finançar aquells aspectes de la vida pública que més atreien els seus contemporanis. El primer ciutadà de l'Imperi es converteix també en el primer evergeta (benefactor) amb un propòsit ben interessat: captar el favor popular.

Obispos y gladiadores: El recurso a los profesionales del anfiteatro en disputas por la elección episcopal.

[spa]La costumbre de enrolar a combatientes del anfiteatro (arenarii) como guardia personal en el marco de luchas faccionales sobrevivió durante el siglo IV. Incluso si en la mayor parte de casos este fenómeno se explica por razones políticas, conocemos dos ejemplos en los que los candidatos a obispo recurrieron a gladiadores para triunfar sobre sus oponentes. El primer ejemplo está relacionado con la elección de Silvano (en el 305 o en el 307/308), quien llegó a hacerse elegir obispo de Cirta (actual Constantine)gracias a la ayuda del arenarius Muto. Esta ayuda quedó bien demostrada por el testimonio de diversas personas durante el proceso seguido contra Silvano en el 320, en el que se reconoció su culpabilidad y se le condenó al exilio. El segundo ejemplo es el del papa Dámaso (366), elegido obispo de Roma en la iglesia de Lucina el mismo día en el que el diácono Ursino era escogido en la basílica de Julio. En el conflicto siguiente, Dámaso convocó a arenarii, quadrigari y fossores, quienes acudieron en su ayuda fuertemente armados. Éstos atacaron la basílica en la que se habían refugiado los partidarios de Ursino y el resultado del asalto fue de 137 muertos. [eng]The habit of engaging fighters of the amphitheatre (arenarii) as a personal guard in the factional struggles survived during the 4th century. Although in most cases it was about political causes, we know two examples where the candidates to be bishops turned to gladiators in order to overcome their opponents. The first example is that of election of Silvanus (305 or 307-308), who got the bishopric of Cirta (the modern Constantine) thanks to the help of the arenarius Mutus. This help was proved by the testimony of several witnesses during the trial which was followed against Silvanus in 320, where his guilt was admitted and he was condemned to the exile. The second exemple is that of the the Pope Damasus (366), elected bishop of Rome in the church of Lucina in the same day as the deacon Ursinus was elected in the basilica of Julius. In the conflict that was to follow, Damasus called arenarii, quadrigarii and fossores who came to help him heavily armed. They attacked the basilica where the supporters of Ursinus had taken refuge and as a result of the assault 137 people died.

Algoritmos genéticos para la anonimización de grafos

Peer-reviewed

Memòria justificativa de recerca de la convocatòria MQD: PRESENT@: sala de graus virtual multidisciplinar

Un treball final de carrera (TFC) és un dels últims passos de molts estudis, com per exemple els graus d'enginyeria. Els estudiants solen presentar els resultats del seu projecte final en una presentació pública, on un comitè avalua el seu treball. Els estudiants, en aquesta activitat, s'ocupen de competències com ara: fer presentacions orals efectives en entorns públics, en una situació estressant. Però, es pot assolir aquesta competència en un entorn virtual?A la Universitat Oberta de Catalunya (UOC), una universitat 100% virtual, es proposa una solució basada en les presentacions en vídeo que es pugen en una eina, Present@, que els permet compartir les presentacions i permet fer preguntes i escriure les respostes en un entorn obert.Present@ ofereix una eina millorada per pujar vídeos, que simplifica el procés i fa que sigui apropiada per als estudiants de qualsevol àrea de coneixement. Però treballar amb vídeos va un pas més enllà i requereix també la tecnologia adequada per donar suport a aquest tipus d'arxius. Així, s'ha afegit al Present@ un servei d'"streaming", Kaltura. Amb aquest servei els estudiants poden pujar fàcilment gairebé qualsevol format de vídeo i és possible fer comentaris en vídeo.131 estudiants han estat usant el Present@ durant 4 semestres. Per avaluar l'eina, els estudiants han contestat un qüestionari i de les respostes rebudes es conclou que aquest enfocament permet als estudiants virtuals adquirir la major part de les competències relacionades amb el TFC i, en concret, amb la dissertació virtual en entorns virtuals. Potser l'única característica a què no s'enfronten és la tensió de les preguntes.És important assenyalar que, gràcies a les millores introduïdes, el Present@ està present, actualment en més de 100 aules a UOC i s'utilitza no només per al TFC, sinó també per explicar assignatures per ajudar els estudiants

Repurposing Social Tagging Data for Extraction of Domain-level Concepts

The World Wide Web, the world¿s largest resource for information, has evolved from organizing information using controlled, top-down taxonomies to a bottom up approach that emphasizes assigning meaning to data via mechanisms such as the Social Web (Web 2.0). Tagging adds meta-data, (weak semantics) to the content available on the web. This research investigates the potential for repurposing this layer of meta-data. We propose a multi-phase approach that exploits user-defined tags to identify and extract domain-level concepts. We operationalize this approach and assess its feasibility by application to a publicly available tag repository. The paper describes insights gained from implementing and applying the heuristics contained in the approach, as well as challenges and implications of repurposing tags for extraction of domain-level concepts.

La producción tarraconense de lastras Campana

En 1991 vió la luz una colección de terracotas arquitectónicas procedentes de la villa romana de El Vilarenc y otras pocas de Tárraco, que fueron identificadas como lastras Campana. Cinco años más tarde en las excavaciones de la Plaça de la Font de Tarragona fueron descubiertos seis nuevos ejemplares. Ahora, el conjunto consta de 14/15 piezas distribuidas en cuatro motivos iconográficos: “Mujeres flanqueando un candelabro”, “Teseo reconocido por su padre”, “Engalanamiento de un hermes” y “Escena de pórtico de palestra”. El interés radica en los siguientes factores: su absoluta excepcionalidad (son extremadamente raras fuera de Italia); su concentración geográfica en la capital y su territorio; y su precisa adscripción cronológica y cultural. Los análisis arqueométricos adjudican un orígen lacial para una y una fabricación local para las restantes. Este hecho permite plantear el tema de la adopción de modelos iconográficos de la capital –Roma– en la Tárraco post-augustea.

Arquitectura, construcció i ciutat en la Història d'Occident, 1 El món antic

Arquitectura, construcció i ciutat en la història d'occident és un llibre que vol relacionar aquests tres conceptes i, a la vegada, projectar-los en la complexitat de la nostra cultura.Aquest volum sobre el món antic posa de manifest, des de Grècia fins a Bizanci, els fets més rellevants i els edificis més característics d'una arquitectura eterna, tot subratllant-ne les arrels mediterrànies.

Comparative transcriptomics of early dipteran development

BACKGROUND: Modern sequencing technologies have massively increased the amount of data available for comparative genomics. Whole-transcriptome shotgun sequencing (RNA-seq) provides a powerful basis for comparative studies. In particular, this approach holds great promise for emerging model species in fields such as evolutionary developmental biology (evo-devo). RESULTS: We have sequenced early embryonic transcriptomes of two non-drosophilid dipteran species: the moth midge Clogmia albipunctata, and the scuttle fly Megaselia abdita. Our analysis includes a third, published, transcriptome for the hoverfly Episyrphus balteatus. These emerging models for comparative developmental studies close an important phylogenetic gap between Drosophila melanogaster and other insect model systems. In this paper, we provide a comparative analysis of early embryonic transcriptomes across species, and use our data for a phylogenomic re-evaluation of dipteran phylogenetic relationships. CONCLUSIONS: We show how comparative transcriptomics can be used to create useful resources for evo-devo, and to investigate phylogenetic relationships. Our results demonstrate that de novo assembly of short (Illumina) reads yields high-quality, high-coverage transcriptomic data sets. We use these data to investigate deep dipteran phylogenetic relationships. Our results, based on a concatenation of 160 orthologous genes, provide support for the traditional view of Clogmia being the sister group of Brachycera (Megaselia, Episyrphus, Drosophila), rather than that of Culicomorpha (which includes mosquitoes and blackflies).