An improved method for discovering link criticality in transport networks

Quantitatively assessing the importance or criticality of each link in a network is of practical value to operators, as that can help them to increase the network's resilience, provide more efficient services, or improve some other aspect of the service. Betweenness is a graph-theoretical measure of centrality that can be applied to communication networks to evaluate link importance. However, as we illustrate in this paper, the basic definition of betweenness centrality produces inaccurate estimations as it does not take into account some aspects relevant to networking, such as the heterogeneity in link capacity or the difference between node-pairs in their contribution to the total traffic. A new algorithm for discovering link centrality in transport networks is proposed in this paper. It requires only static or semi-static network and topology attributes, and yet produces estimations of good accuracy, as verified through extensive simulations. Its potential value is demonstrated by an example application. In the example, the simple shortest-path routing algorithm is improved in such a way that it outperforms other more advanced algorithms in terms of blocking ratio

Generalized Higher-Order Voronoi Diagrams on Polyhedral Surfaces

We present an algorithm for computing exact shortest paths, and consequently distances, from a generalized source (point, segment, polygonal chain or polygonal region) on a possibly non-convex polyhedral surface in which polygonal chain or polygon obstacles are allowed. We also present algorithms for computing discrete Voronoi diagrams of a set of generalized sites (points, segments, polygonal chains or polygons) on a polyhedral surface with obstacles. To obtain the discrete Voronoi diagrams our algorithms, exploiting hardware graphics capabilities, compute shortest path distances defined by the sites

La Integració de les TIC en la docència: teoria i pràctica

En el nou Espai Europeu d’Ensenyament Superior (EEES) les TIC (Tecnologies d’Informació i Comunicació) juguen un paper fonamental, donant suport a la docència dins i fora de l’aula. Dins de la Universitat Pompeu Fabra, la USQUID (Unitat de Suport a la Innovació i la Qualitat Docent) d’Humanitats, des de la seva creació el 1998, ha destacat per la integració de les TIC a la docència, arran sobretot dels canvis en els paradigmes educatius. Uns paradigmes que, en la nova societat de la informació, aposten per la imatge (hipervisualitat). La nova visualitat porta a l’individu a nous formats, a noves maneres d’entendre l’educació, l’aprenentatge i, en darrera instància, la docència. La hipervisualitat, alhora, ens remet a l’hipertext com a eina per tal de donar espai i contingut a les assignatures que s’imparteixen a les universitats. Assumir que passem d’una pedagogia, sovint anquilosada, a un nou estil docent dins de l’aula, és un dels reptes que el professorat –i en conseqüència l’alumnat– ha d’assumir. La USQUID d’Humanitats posa en pràctica els canvis que en els darrers anys han sorgit en la societat digital. D’aquesta manera s’ha dedicat a la creació de pàgines web d’assignatures i de llibres electrònics (e-books), com a eines importants per a la docència i l’aprenentatge. D’una banda, les pàgines web superen les restriccions d’espais digitals interns (intranet) i aporten un suport visual –i sovint auditiu– a la docència, que permeten als alumnes treballar els materials de classe d’una manera més àgil i que, en darrer terme, posa a les seva disposició recursos de tipus divers, per tal d’ampliar la informació donada a classe. En alguns casos, a més, la web esdevé un entorn essencial on professorat i alumnes troben els materials necessaris per a la docència i l’aprenentatge, on s’estableixen les pautes necessàries per a programes de seminaris i on s’intenta, curs a curs, anar cap a l’ideal de l’avaluació continuada. D’altra banda, els llibres electrònics ofereixen l'oportunitat de replantejar el format ja tradicional, dels arxiu en format Portable Document Format (PDF), i s’encaminen cap a la construcció d’hipertextos d’informació: eines i formats útils per a la docència i on l’alumne troba una informació de qualitat. Malgrat tot, aquesta posada en pràctica de la teoria necessita de millores en la confecció de les pàgines web, de més formació entre el professorat i del personal tècnic i de més suport del propi centre

On optimal computation of MPLS label binding for multipoint-to-point connections

Most network operators have considered reducing Label Switched Routers (LSR) label spaces (i.e. the number of labels that can be used) as a means of simplifying management of underlaying Virtual Private Networks (VPNs) and, hence, reducing operational expenditure (OPEX). This letter discusses the problem of reducing the label spaces in Multiprotocol Label Switched (MPLS) networks using label merging - better known as MultiPoint-to-Point (MP2P) connections. Because of its origins in IP, MP2P connections have been considered to have tree- shapes with Label Switched Paths (LSP) as branches. Due to this fact, previous works by many authors affirm that the problem of minimizing the label space using MP2P in MPLS - the Merging Problem - cannot be solved optimally with a polynomial algorithm (NP-complete), since it involves a hard- decision problem. However, in this letter, the Merging Problem is analyzed, from the perspective of MPLS, and it is deduced that tree-shapes in MP2P connections are irrelevant. By overriding this tree-shape consideration, it is possible to perform label merging in polynomial time. Based on how MPLS signaling works, this letter proposes an algorithm to compute the minimum number of labels using label merging: the Full Label Merging algorithm. As conclusion, we reclassify the Merging Problem as Polynomial-solvable, instead of NP-complete. In addition, simulation experiments confirm that without the tree-branch selection problem, more labels can be reduced

Application for fault location in electrical power distribution systems

Fault location has been studied deeply for transmission lines due to its importance in power systems. Nowadays the problem of fault location on distribution systems is receiving special attention mainly because of the power quality regulations. In this context, this paper presents an application software developed in Matlabtrade that automatically calculates the location of a fault in a distribution power system, starting from voltages and currents measured at the line terminal and the model of the distribution power system data. The application is based on a N-ary tree structure, which is suitable to be used in this application due to the highly branched and the non- homogeneity nature of the distribution systems, and has been developed for single-phase, two-phase, two-phase-to-ground, and three-phase faults. The implemented application is tested by using fault data in a real electrical distribution power system

El Contracte pedagògic dins l’estructura del treball cooperatiu. De la teoria a la pràctica en les diferents etapes educatives

El nostre estudi és fruit del treball conjunt entre professorat universitari, d’infantil, primària i secundària i alumnat del Màster d’Art i Educació: un enfocament construccionista, dins del projecte ARIE 2008, de la Universitat de Girona: “El desenvolupament de la competència comunicativa, cultural i artística. Una experiència cooperativa en Xarxa”

Fronts from complex two-dimensional dispersal kernels: theory and application to Reid's paradox

Bimodal dispersal probability distributions with characteristic distances differing by several orders of magnitude have been derived and favorably compared to observations by Nathan [Nature (London) 418, 409 (2002)]. For such bimodal kernels, we show that two-dimensional molecular dynamics computer simulations are unable to yield accurate front speeds. Analytically, the usual continuous-space random walks (CSRWs) are applied to two dimensions. We also introduce discrete-space random walks and use them to check the CSRW results (because of the inefficiency of the numerical simulations). The physical results reported are shown to predict front speeds high enough to possibly explain Reid's paradox of rapid tree migration. We also show that, for a time-ordered evolution equation, fronts are always slower in two dimensions than in one dimension and that this difference is important both for unimodal and for bimodal kernels

Formulació matricial de la teoria de pertorbacions de Rayleigh-Schrödringer: monodimensional

Es repassa la formulació de la Teoria de Pertorbacions en notació matricial i s'exposa una aplicació senzilla com és la solució del problema de la partícula sotmesa a un potencial d'atracció dins la caixa quàntica monodimensional

Teoria de l'arquitectura : la tradició clàssica

Summary of the course on Architectural History and Theory, EPS, UdG. This architectural history and theory program will study in roughly chronological order some of the major theories and theoreticians of architecture, from Vitruvius, through the Renaissance to the Enlightenment

Optimització de la tècnica del miralls màgics a partir de mesures de teoria de la informació

La visualització científica estudia i defineix algorismes i estructures de dades que permeten fer comprensibles conjunts de dades a través d’imatges. En el cas de les aplicacions mèdiques les dades que cal interpretar provenen de diferents dispositius de captació i es representen en un model de vòxels. La utilitat d’aquest model de vòxels depèn de poder-lo veure des del punt de vista ideal, és a dir el que aporti més informació. D’altra banda, existeix la tècnica dels Miralls Màgics que permet veure el model de vòxels des de diferents punts de vista alhora i mostrant diferents valors de propietat a cada mirall. En aquest projecte implementarem un algorisme que permetrà determinar el punt de vista ideal per visualitzar un model de vòxels així com també els punts de vista ideals per als miralls per tal d’aconseguir el màxim d’informació possible del model de vòxels. Aquest algorisme es basa en la teoria de la informació per saber quina és la millor visualització. L’algorisme també permetrà determinar l’assignació de colors òptima per al model de vòxels

Nous aspectes de la teoria dels subconjunts borrosos i estudi d'algunes aplicacions a models econòmics

Fonaments de la Matemàtica per al tractament de la Incertesa. Noves aportacions a l’estudi de les Equacions Borroses i de les Equacions Diferencials Borroses. Aplicacions de la Matemàtica de la Incertesa al comportament de models de la teoria econòmica.

Good-visibility computation using graphics hardware

Aquesta tesi tracta del disseny, implementació i discussió d'algoritmes per resoldre problemes de visibilitat i bona-visibilitat utilitzant el hardware gràfic de l'ordinador. Concretament, s'obté una discretització dels mapes de multi-visibilitat i bona-visibilitat a partir d'un conjunt d'objectes de visió i un conjunt d'obstacles. Aquests algoritmes són útils tant per fer càlculs en dues dimensions com en tres dimensions. Fins i tot ens permeten calcular-los sobre terrenys.

Jaume Serra Hunter i la teoria de la cultura en el Noucentisme

Catalan modern and contemporary philosophy has traditionally been little studied so strictly to historical and political reasons for more or less the same conviction that is compared with literature and even in historiography, it is a minor contribution. Some of the characters in the world of philosophy has been the Catalan Jaume Serra Hunter charismatic and versatile, whom history has done justice. Like many others, was persecuted in the Franco regime, declared outlawed and persecuted and exiled, first to France and then Mexico. This research aims to discover him and his huge role as a politician. But above all, I want to convey their deep love for culture and fierce defense that he did, especially Catalan, is following in philosophical discourse of his work. I figure Serra Hunter claim their struggle for cultural cohesion through its philosophy, making it reach everyone. I want to show how he worked in a time of crisis in society, culture and education, to overcome the crisis of philosophy as a guide. Serra Hunter lived a very difficult time for philosophy. But he wanted to bring all cultures. It is a philosophy that dealing with the issues may be even a sort of advanced in the world and some of the problems it has today. According to him, philosophy should be more human and more alive and present in all the different curriculum of any educational plan.

Estudi dels processos emocionals en nens i nenes amb dificultats d'aprenentatge i la seva relació amb els processos cognitius basats en la Teoria PASS de la Intel·ligència

A lo largo de estos años de existencia del grupo de investigación se han ido desarrollando un volumen de casos donde se comenzó a evidenciar un hecho: niños y adolescentes llegaban derivados a la consulta por problemas de aprendizaje, pero éstos no siempre respondían a que tuvieran unos procesos cognitivos por debajo de la media. Por tanto, no se explicaba su bajo rendimiento escolar. Ante estos casos nos planteamos como intervenir en esta realidad educativa. Indagando descubrimos que la mayoría de estos también tenían problemas a nivel emocional. La pregunta inmediata que nos hicimos fue: podemos llegar a pensar que quizás los procesos emocionales influyen directamente en los procesos cognitivos? El estado emocional influye directamente en los procesos cognitivos?Los procesos cognitivos y emocionales son un todo inseparable? Estas dudas son las que me llevaron a proponer esta investigación: ver la relación que puede haber entre los procesos cognitivos y los procesos emocionales, evidentemente, siempre centrados desde el Modelo Humanista- Estratégico (modelo del grupo de investigación): a nivel cognitivo, Teoría PASS de la Inteligencia; a nivel emocional, la Teoría del Procesamiento Cerebral de las Emociones. Se plantea la tesis estructurada en dos partes: Parte teórica: explicación de la Unidad de Neuropsicopedagogía del Hospital Dr. Trueta de Girona (UNPP) donde se realiza la investigación, revisión teórica de procesamiento cognitivo, procesamiento emocional y su relación mutua. 2.- Parte práctica: objetivos, metodología, resultados, análisis- discusión, implicaciones educativas y conclusiones. El objetivo general es establecer una relación entre el procesamiento cognitivo y emocional a partir de la relación de los procesos cognitivos PASS con problemas emocionales en niños y niñas de entre 5 y 16 años. Para conseguirlo se pretende: 1. Establecer la relación entre procesamiento PASS y los efectos de la intervención emocional según el Modelo Humanista - Estratégico; 2. Analizar la relación entre procesamientos cognitivos PASS y los efectos de la intervención cognitiva según la Teoría PASS de la Inteligencia; 3.Comprobar si los procesos PASS varían en el transcurso de más de seis meses sin ningún tipo de intervención ni emocional ni cognitiva, 4. Comprobar si los resultados obtenidos en los tres primeros objetivos se diferencian entre ellos para determinar el componente emocional en los procesos cognitivos PASS, y 5. Establecer orientaciones prácticas para la intervención psicopedagògica considerando la relación de procesos emocionales, cognitivos y aprendizaje. Para poder llevar a cabo esta investigación, la metodologia utilizada es: una metodologia cuantitativa ya que se realiza una investigación experimental enmarcada como un diseño mixto 3x2 con el primer factor ínter sujeto y el segundo factor intra sujeto. Y por otra parte, una metodologia cualitativa. ya que en la primera muestra se realiza una intervención psicopedagógica en base emocional a cuarenta casos de la UNPP, y en la segunda muestra se realiza una intervención psicopedagògica en base cognitiva a treinta casos de la UNPP. Los resultados comparativos nos corraboran afirmativamente la hipotesis y objetivos, facilitando realizar un analisis-discusión muy interesante aportando las implicaciones educativas que acarrean, y por consiguiente llegando a las conclusiones. De entre éstas destacamos principalmente: 1. La intervención emocional es eficaz para mejorar el rendimiento cognitivo, si tenemos en cuenta que a pesar que no se ha realizado intervención cognitiva se ha producido una mejora en el rendimiento escolar. 2. La intervención cognitiva PASS es eficaz para la mejora del rendimiento cognitivo y la desaparación de las dificultades de aprendizaje cuando el origen de estas es cognitivo. 3. En las diferencias en planificación se observa que se ha producido un incremento mayor y sustancial en el grupo que ha recibido intervención emocional. 4. Y por consiguiente, podemos decir que la emoción se interrelaciona con la cognición a través del procesamiento cognitivo de planificación.

Molecular quantum similarity in QSAR: applications in computer-aided molecular design

La present tesi està centrada en l'ús de la Teoria de Semblança Quàntica per a calcular descriptors moleculars. Aquests descriptors s'utilitzen com a paràmetres estructurals per a derivar correlacions entre l'estructura i la funció o activitat experimental per a un conjunt de compostos. Els estudis de Relacions Quantitatives Estructura-Activitat són d'especial interès per al disseny racional de molècules assistit per ordinador i, en particular, per al disseny de fàrmacs. Aquesta memòria consta de quatre parts diferenciades. En els dos primers blocs es revisen els fonaments de la teoria de semblança quàntica, així com l'aproximació topològica basada en la teoria de grafs. Ambdues teories es fan servir per a calcular els descriptors moleculars. En el segon bloc, s'ha de remarcar la programació i implementació de programari per a calcular els anomenats índexs topològics de semblança quàntica. La tercera secció detalla les bases de les Relacions Quantitatives Estructura-Activitat i, finalment, el darrer apartat recull els resultats d'aplicació obtinguts per a diferents sistemes biològics.