Reconstruction of networks from their betweenness centrality

In this paper we study the reconstruction of a network topology from the values of its betweenness centrality, a measure of the influence of each of its nodes in the dissemination of information over the network. We consider a simple metaheuristic, simulated annealing, as the combinatorial optimization method to generate the network from the values of the betweenness centrality. We compare the performance of this technique when reconstructing different categories of networks –random, regular, small-world, scale-free and clustered–. We show that the method allows an exact reconstruction of small networks and leads to good topological approximations in the case of networks with larger orders. The method can be used to generate a quasi-optimal topology fora communication network from a list with the values of the maximum allowable traffic for each node.

Motion estimation using higher-order statistics

The objective of this paper is to introduce a fourth-order cost function of the displaced frame difference (DFD) capable of estimatingmotion even for small regions or blocks. Using higher than second-orderstatistics is appropriate in case the image sequence is severely corruptedby additive Gaussian noise. Some results are presented and compared to those obtained from the mean kurtosis and the mean square error of the DFD.

A note on the degree sequences of graphs with restrictions

Degree sequences of some types of graphs will be studied and characterizedin this paper.

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.

Manipulació geomètrica dels blocs d'AutoCAD

Aquest text és un recull de procediments per inserir els blocs d'AutoCAD de forma més eficient, en la resolució de problemes prèviament tipificats: la PRIMERA PART descriu protocols d'actuació que l'usuari haurà d'aplicar manualment, mentre que la SEGONA PART ofereix rutines programades en AutoLISP i VisualLISP que l'eximiran d'aquesta obligació.Si ho deixéssim aquí, però, podria semblar que els mateixos mètodes manuals presentats en primer lloc són després els que AutoLISP automatitza; per això convé aclarir que la problemàtica de la PRIMERA PART, tot i que pròxima a la de la SEGONA, és diferent i reprodueix el contingut d'una monografia (BLOCS I GEOMETRIA: 5 EXERCICIS COMENTATS) que forma part del material de suport a l'assignatura ELEMENTS DE CAD, impartida per l'autor en l'ETS d'Enginyeria de Telecomunicació de Barcelona i que té per objecte cobrir el buit bibliogràfic que es detectava en el vessant geomètric de la inserció de blocs, a diferència del que s'ocupa de l'estructura de dades més adient en cada context (incrustació de dibuixos amb INSERT versus vinculació mitjançant REFX), més profusament tractat, proposant una sistematització tipològica dels casos on l'escala és funció lineal d'una distància.La SEGONA PART va més enllà i amplia el repertori d'AutoCAD amb les ordres GINSERT, RATREDIT, INSERTOK, INS2D, INS3D, BLOQUEOK, DESCOMPOK, DEF-TRANSF, APL-TRANSF-V i APL-TRANSF-N, de les quals INS2D i INS3D (INSERTOK és una versió simplificada de INS2D, per a blocs sense atributs) són l'aportació més innovadora i que més lluny porta les potencialitats de la inserció de blocs: resumint-ho en una frase, es tracta d’aconseguir que la inserció d’un bloc (que pot ser l’original, un bloc constituït per una inserció de l’original o un de constituït per la inserció del precedent) s’encabeixi en un marc prèviament establert, a semblança de les ordres ESCALA o GIRA, que mitjançant l'opció Referencia apliquen als objectes seleccionats la transformació d'escalat o de rotació necessària per tal que un element de referència assoleixi una determinada grandària o posició. Tot i que, per identificar amb encert el nucli del problema, serà inevitable introduir una reflexió: quan s’ha tingut la precaució de referir un bloc 2D a un quadrat unitari ortogonal, inserir-lo de manera que s’adapti a qualsevol marc rectangular establert en el dibuix és immediat, però ja no ho és tant concatenar insercions de manera que, a més d’una combinació simple de escalat, gir i translació, l’operació dugui implícita una transformació de cisallament. Perquè és clar que si inserim el bloc girat i convertim la inserció en un bloc que al seu torn tornem a inserir, ara però amb escalat no uniforme, el transformat del quadrat de referència primitiu serà un paral·lelogram, però el problema és: dibuixat un marc romboïdal concret, ¿quin gir caldrà donar a la primera inserció, i quin gir i factors d’escala caldrà aplicar a la segona perquè el quadrat de referència s’adapti al marc? El problema es complica si, a més, volem aprofitar el resultat de la primera inserció per a d’altres paral·lelograms, organitzant un sistema no redundant de insercions intermèdies. Doncs bé: INS2D i INS3D donen satisfacció a aquestes qüestions (la segona ja no contempla l'encaix en un paral·lelogram, sinó en un paral·lelepípede) i són aplicables a blocs proveïts d’atributs, no només de tipus convencional (els continguts en el pla de base del bloc, únics de funcionament garantit amb l’ordre INSERT), sinó també dels situats i orientats lliurement.

Planta de triturat i classificat de sulfat de bari

Aquest projecte es du a terme amb la intenció de satisfer les necessitats d’ampliació de l’empresa MinProcess S.A dedicada al processat de minerals, principalment a la fabricació de Sulfat de Bari en pols.Un dels principals usos del Sulfat de Bari micronitzat és troba actualment a l’industria petrolera, on un80% de la producció mundial, s’utilitza en els processos de perforació com a mescla fluida per tal d’evitarexplosions originades per les friccions o per la presència de bosses de gas. La gran demanda d’aquestproducte a escala mundial comporta que les empreses productores s’equipin amb les instal∙lacions i lesinfraestructures necessàries per tal de cobrir les necessitats reals del mercat amb màxima competitivitat.L’empresa Min Process S.A dedicada a l’extracció i micronització de minerals, actualment disposa d’unesinstal∙lacions de 50.000m² destinades a produir 100.000 tones anuals de sulfat de bari micronitzatmitjançant diferents processos. El primer procés, es basa en una trituració o reducció de la granulometriade les partícules provinents dels jaciments i una posterior classificació o separació de les partícules demineral en funció de la seva mida. Seguidament, s’apliquen processos de concentrat i rentat ambl’objectiu de separar les impureses que acompanyen a la matèria prima, ja sigui a través de processos deconcentració gravimètrica, separacions magnètiques o triatges. Finalment, les últimes etapes deproducció es basen en processos d’assecatge i trituracions ultrafines a través de molins que transformenels minerals en partícules micromètriques o en forma de pols.Els equips dels que disposa actualment per assolir la producció requerida són molt rudimentaris i poceficients, amb l’existència d’una gran mancança sobretot en el primer procés de triturat i classificat, on nos’aconsegueix obtenir una mida de partícula òptima i suficientment controlada que garanteixi unaproducció constant i de qualitat, influint directament a una pèrdua d’eficiència dels processos posteriors.L’elevada competitivitat del mercat comporta que l’empresa realitzi una inversió per tal d’augmentar laproducció anual a 200.000 tones i millorar l’eficiència dels processos de fabricació, equipant‐se així, ambunes instal∙lacions de 61.000 m² d’envergadura total.El projecte té per finalitat dissenyar el procés adient per aconseguir una produccióconstant, òptima i eficient de l’etapa de triturat i classificat. En segon lloc, es dissenya una nova planta detriturat i classificat situada de forma annexa a la fàbrica existent i es redacten els documents necessarisper a procedir a l’execució de la construcció d’aquesta planta

El Joc tradicional a la iconografia filatèlica

Des del Grup de Recerca i Investigació sobre Esport i Societat (GRIES) ha semblat escaient iniciar un projecte de recerca que permeti aprofundir en l’estudi de la “Cultura lúdica com a patrimoni”. Aquest projecte de recerca i la dedicada a “Esport i modernització a Catalunya en el segle XX” són els dos projectes que sostenen una de les quatre línies d’investigació desplegades per aquest grup de recerca, en concret aquella que fa referència a “Cultura, esport i patrimoni”. Doncs bé, el present article dóna a conèixer els resultats obtinguts en tres estudis en relació a la utilització d’una de les fonts iconogràfi ques que al nostre entendre no ha merescut la sufi cient atenció per part dels investigadors malgrat disposar d’informacions força valuoses, si més no, en l’àmbit de l’estudi dels jocs populars i tradicionals. Ens estem referim a la iconografi a fi latèlica. El primer dels estudis mostra els resultats obtinguts en la investigació d’una emissió fi latèlica que aplegava força manifestacions lúdiques, la “Serie Europa -Juegos infantiles - 1989”. El segon ha consistit en l’elaboració d’un catàleg fi latèlic de jocs tradicionals d’Europa i el seu corresponent anàlisi. Per últim, el tercer, pretén consolidar aquest projecte, amb la realització d’una tesi doctoral que pretén estudiar els jocs i esports tradicionals d’arreu del món a través de la fi latèlia.

Definir les causes del trastorn vocal : un camí complex però imprescindible

La disfonia és una alteració de les qualitats bàsiques de la veu (timbre, alçada, intensitat) que pot afectar la vida social i professional del pacient. La valoració de la disfonia en els protocols mèdics actuals incideix, d'una banda, en els mitjans tecnics que ajuden a definir les característiques d'aquesta disfonia (anàlisi acústica informatitzada) i, de l'altra, en l'exploració de la laringe que permet una classificació de les lesions orgàniques i de la funcionalitat laríngia (laringoestrobosòpia), així com la valoració subjectiva del pacient del seu handicap vocal. Aquest article aborda la multifactorialitat de la disfonia com a símptoma i no com a causa, valorant especialment els aspectes emocionals, i constata la manca de mitjans simples i significatius per a una valoració d'aquests aspectes. D'aquí se'n deriva la necessitat de l'abordatge multidisciplinari, tant en el diagnòstic com en la intervenció en els trastorns de la veu.

Structural changes induced by daily music listening in the recovering brain after middle cerebral artery stroke: a voxel-based morphometry study

Music is a highly complex and versatile stimulus for the brain that engages many temporal, frontal, parietal, cerebellar, and subcortical areas involved in auditory, cognitive, emotional, and motor processing. Regular musical activities have been shown to effectively enhance the structure and function of many brain areas, making music a potential tool also in neurological rehabilitation. In our previous randomized controlled study, we found that listening to music on a daily basis can improve cognitive recovery and improve mood after an acute middle cerebral artery stroke. Extending this study, a voxel-based morphometry (VBM) analysis utilizing cost function masking was performed on the acute and 6-month post-stroke stage structural magnetic resonance imaging data of the patients (n = 49) who either listened to their favorite music [music group (MG), n = 16] or verbal material [audio book group (ABG), n = 18] or did not receive any listening material [control group (CG), n = 15] during the 6-month recovery period. Although all groups showed significant gray matter volume (GMV) increases from the acute to the 6-month stage, there was a specific network of frontal areas [left and right superior frontal gyrus (SFG), right medial SFG] and limbic areas [left ventral/subgenual anterior cingulate cortex (SACC) and right ventral striatum (VS)] in patients with left hemisphere damage in which the GMV increases were larger in the MG than in the ABG and in the CG. Moreover, the GM reorganization in the frontal areas correlated with enhanced recovery of verbal memory, focused attention, and language skills, whereas the GM reorganization in the SACC correlated with reduced negative mood. This study adds on previous results, showing that music listening after stroke not only enhances behavioral recovery, but also induces fine-grained neuroanatomical changes in the recovering brain.

The Application of 3D Reconstruction Techniques in the Analysis of Ancient Tarraco’s Urban Topography

The widespread implementation of GIS-based 3D topographical models has been a great aid in the development and testing of archaeological hypotheses. In this paper, a topographical reconstruction of the ancient city of Tarraco, the Roman capital of the Tarraconensis province, is presented. This model is based on topographical data obtained through archaeological excavations, old photographic documentation, georeferenced archive maps depicting the pre-modern city topography, modern detailed topographical maps and differential GPS measurements. The addition of the Roman urban architectural features to the model offers the possibility to test hypotheses concerning the ideological background manifested in the city shape. This is accomplished mainly through the use of 3D views from the main city accesses. These techniques ultimately demonstrate the ‘theatre-shaped’ layout of the city (to quote Vitrubius) as well as its southwest oriented architecture, whose monumental character was conceived to present a striking aspect to visitors, particularly those arriving from the sea.

Estudi per a una interfície d'ajuda a daltònics en la interpretació de mapes de metro

En aquest projecte fem un estudi de diferents mètodes per a la segmentació i extracció de línies de mapes de metro com a suport per a daltònics. Hem aplicat dos mètodes amb intervenció de l’usuari i cinc mètodes automàtics on fem servir K-means per a la segmentació de color i Hough per a l’extracció de línies. Dels mètodes amb intervenció obtenim millors resultats amb un mètode d’assignació aproximada del color, i entre els autoàatics tenim com a millor una solució ad-hoc sense paràmetres aplicada sobre l’espai RGB. D’acord amb els resultats experimentals, aquests mètodes ens permeten fer una bona segmentació i extracció de les línies de metro.

TotEsport

Desenvolupament de dues aplicacions destinades a oferir informació bàsica dels productes dins d'un centre comercial. Aquestes dues aplicacions es desenvoluparan en llenguatge .NET però en dues tecnologies diferents. L'aplicació destinada als clients de les botigues es desenvoluparà en tecnologia ASP.NET i es tractarà d'una pàgina web. L'aplicació destinada al personal de la botiga es desenvoluparà en tecnologia WPF i es tractarà d'una aplicació d'escriptori. Ambdues aplicacions compartiran informació que estarà emmagatzemada en una base de dades i, en el cas de les imatges, en directoris físics del servidor.

Anàlisi dels canvis de l’estructura del paisatge entre 1998 i 2006 al municipi de Porrera (Priorat, Tarragona) com a conseqüència de les noves plantacions de vinya aterrassada

La comarca del Priorat ha patit modificacions a escala paisatgística com a conseqüència de la reintroducció del conreu de la vinya a mitjans dels anys 90. La reintroducció d’aquest cultiu s’ha fet amb tècniques agrícoles diferents a les tradicionals, que comporten grans moviments de terres per aconseguir l’aterrassament de les parcel•les i facilitar-ne el treball mecanitzat. El municipi de Porrera és un exemple d’aquestes modificacions. Aquest treball, analitza els canvis en el paisatge produïts en aquest municipi mitjançant la informació proporcionada per ortofotos i imatges per satèl•lit entre els anys 1998 i 2006; i índexs del paisatge.

L'avaluació, tria i eliminació de fons fotogràfics digitals. Estudi de cas del fons del fotògraf Efren Montoya a l'Arxiu Històric de Sabadell

Durant la última dècada hem viscut l’explosió de la fotografia digital. Les possibilitats de captar imatges s’ha multiplicat de manera gairebé infinita sense implicar costos afegits pel fotògraf. Això ens obliga a replantejar-nos la necessitat d’establir uns criteris ben definits per avaluar, triar i eliminar les fotografies que ingressen als nostres arxius. El treball que es presenta aquí té com a objectiu establir uns protocols per tal de poder aplicar aquests procediments al nous fons que passin a formar part del nostre patrimoni documental. Finalment, s’ha dut a terme l’experiència d’entregar al productor d’un fons part de la seva documentació per tal que ell l’avalués i després comparar els resultats amb l’avaluació duta a terme des de l’arxiu. Paraules clau: avaluació, tria, eliminació, fotografia born-digital, ingrés, metadades, arxiu digital, formats de preservació