Modelització i simulació de processos dinàmics en xarxes complexes adaptatives

El 1736, Leonhard Euler va ser pioner en l'estudi de la teoria de grafs, i des de llavorsmúltiples autors com Kirchoff, Seymour, etc. continuaren amb l'estudi de la teoria i topologiade grafs. La teoria de xarxes, part de la teoria de grafs, també ha estat estudiada abastament.D'altra banda, la dinàmica de xarxes fou popularitzada per Dan Gillespie el 1977, en el qual proposà un algorisme que permet la simulació discreta i estocàstica d'un sistema de partícules, el qual és la base del treball ja que serveix per dur a terme les simulacions de processos sobre les xarxes complexes. El camp de l'anàlisi de la dinàmica de xarxes, de fet, és un campemergent en l'actualitat; comprèn tant l'anàlisi estadística com la utilització de simulacions persolucionar problemes de la mateixa dinàmica.Les xarxes complexes (xarxes de característiques complexes, sovint xarxes reals) també sónobjecte d'estudi de l'actualitat, sobretot a causa de l'aparició de les xarxes socials. S'han convertiten un paradigma per l'estudi de processos dinàmics en sistemes formats per molts componentsque interactuen entre si de manera molt homogèniaL'objectiu del treball és triple:1. Estudiar i entendre els conceptes bàsics i la topologia de les xarxes complexes, així comdiferents tipus de dinàmiques de processos sobre elles.2. Programar un simulador estocàstic en llenguatge C++ capaç de generar trajectòries mitjantçant l'algorisme de Gillespie tant pel model epidèmic com pel model de dinàmicad'enllaços amb reconnexió.3. Utilitzar el simulador tant per estudiar casos que ja han estat tractats en la literatura comcasos nous que no han estat tractats i que poden ser assimilables a xarxes reals com, perexemple, xarxes socials

Disseny de firmware per mòdul USB de microcontroladors PIC

Disseny o programació d'un codiinformàtic (firmware) que controli el mòdul USB d'un microcontrolador PIC per poder serutilitzat com a base o punt de partida pel disseny d'aplicacions senzilles, on la necessitatprincipal sigui l'intercanvi de dades entre un ordinador personal i un hardware microcontrolat.Es parteix d'un coneixement bàsic del protocol USB, sense ésser necessari conèixer enprofunditat el funcionament d'aquesta interfície de comunicació, qüestió que per altra bandano és necessària perquè les especificacions són molt àmplies i recullen molts supòsits defuncionament específics que no seran d'aplicació per la majoria de dissenys.Per assolir l'objectiu fixat, s'ha orientat el projecte a desenvolupar una aplicacióconcreta per tal d’ acotar els paràmetres defuncionament de la interfície USB, ja que les especificacions són molt àmplies i cal focalitzarel nostre interés per saber quines parts d'aquestes especificacions ens seran d'aplicació, també per les possibilitats que dona de control, detecció i correcció d'errors, en saber quina finalitates persegueix i com es suposa que ha de funcionar la nostra aplicació. I com a última raó, haver desenvolupat una aplicació, és també una garantia de funcionamentdel codi resultant i permet demostrar que s'ha assolit l'objectiu inicial.L'aplicació escollida a dissenyar en aquest projecte és un lector electrònic de targetes ambxip integrat (com les bancàries o identificatives) amb un microcontrolador PIC amb mòdulUSB, de manera que, des d’un ordinador i via el port USB, es puguin enviar comandes aaquest tipus de targetes i rebre les corresponents respostes

Implementació de software de gestió

Disseny de software de gestió per a una empresa d'aparells elevadors.

8Ruedas, botiga virtual

L'aplicació 8Ruedas és una botiga virtual desenvolupada amb llenguatge Java en la tecnologia J2EE. El projecte està estructurat dins el framework Struts2, que segueix un patró MVC (Model-Vista-Controlador) amb metodologia orientada a objectes.

Corpus Oral de Registres (COR). EMP2. Conversa tècnica

Aquest document conté el text EMP2, una "conversa tècnica" que forma part del Corpus Oral de Registres (COR). El COR és un component del Corpus de Català Contemporani de la Universitat de Barcelona (CCCUB), un arxiu de corpus de llengua catalana oral contemporània que ha estat confegit pel grup de recerca Grup d'Estudi de la Variació (GEV) amb la finalitat de contribuir a l'estudi de la variació dialectal, social i funcional en la llengua catalana. Aquest i altres materials del CCCUB són accessibles directament al Dipòsit Digital de la UB (http://diposit.ub.edu) o a través del web del CCCUB (http://www.ub.edu/cccub).

Corpus Oral de Registres (COR). EMP2. Conversa tècnica

Aquest document conté el text EMP2, una "conversa tècnica" que forma part del Corpus Oral de Registres (COR). El COR és un component del Corpus de Català Contemporani de la Universitat de Barcelona (CCCUB), un arxiu de corpus de llengua catalana oral contemporània que ha estat confegit pel grup de recerca Grup d'Estudi de la Variació (GEV) amb la finalitat de contribuir a l'estudi de la variació dialectal, social i funcional en la llengua catalana. Aquest i altres materials del CCCUB són accessibles directament al Dipòsit Digital de la UB (http://diposit.ub.edu) o a través del web del CCCUB (http://www.ub.edu/cccub).

Difusió de la ciència: repte i responsabilitat

La ciència, definida com el conjunt de coneixences d"un cert ordre de coses, i la tècnica, que es nodreix dels avenços científics, tenen un impacte cabdal en tots els aspectes de la nostra vida, i hi confiem bona part del nostre futur. Només cal que fem una ullada al nostre voltant. Des dels objectes més quotidians fins als més sofisticats tractaments biomèdics tenen el seu origen en la ciència o bé en són conseqüència. Paradoxalment, però, per a moltes persones la ciència és una gran desconeguda, la qual cosa genera incomptables contradiccions. D"una banda, perquè de vegades-o sovint- la tècnica es percep com un element deshumanitzador, i hi ha qui associa progrés a destrucció, malgrat pràcticament ningú renunciï al progrés. D"altra, perquè no sempre resulta senzill explicar conceptes aparentment complexos amb un llenguatge planer sense que es perdi rigor i precisió, i sense induir interpretacions capcioses. És aquí on la difusió de la ciència troba el seu camp natural d"actuació, com el repte d"assolir el nivell adequat i també com la responsabilitat del divulgador envers la societat.

Sherali-Adams Relaxations and Indistinguishability in Counting Logics

Two graphs with adjacency matrices $\mathbf{A}$ and $\mathbf{B}$ are isomorphic if there exists a permutation matrix $\mathbf{P}$ for which the identity $\mathbf{P}^{\mathrm{T}} \mathbf{A} \mathbf{P} = \mathbf{B}$ holds. Multiplying through by $\mathbf{P}$ and relaxing the permutation matrix to a doubly stochastic matrix leads to the linear programming relaxation known as fractional isomorphism. We show that the levels of the Sherali--Adams (SA) hierarchy of linear programming relaxations applied to fractional isomorphism interleave in power with the levels of a well-known color-refinement heuristic for graph isomorphism called the Weisfeiler--Lehman algorithm, or, equivalently, with the levels of indistinguishability in a logic with counting quantifiers and a bounded number of variables. This tight connection has quite striking consequences. For example, it follows immediately from a deep result of Grohe in the context of logics with counting quantifiers that a fixed number of levels of SA suffice to determine isomorphism of planar and minor-free graphs. We also offer applications in both finite model theory and polyhedral combinatorics. First, we show that certain properties of graphs, such as that of having a flow circulation of a prescribed value, are definable in the infinitary logic with counting with a bounded number of variables. Second, we exploit a lower bound construction due to Cai, Fürer, and Immerman in the context of counting logics to give simple explicit instances that show that the SA relaxations of the vertex-cover and cut polytopes do not reach their integer hulls for up to $\Omega(n)$ levels, where $n$ is the number of vertices in the graph.

Consumption, investment and life insurance strategies with heterogeneous discounting

[cat] En aquest treball s'analitza l'efecte que comporta l'introducció de preferències inconsistents temporalment sobre les decisions òptimes de consum, inversió i compra d'assegurança de vida. En concret, es pretén recollir la creixent importància que un individu dóna a la herència que deixa i a la riquesa disponible per a la seva jubilació al llarg de la seva vida laboral. Amb aquesta finalitat, es parteix d'un model estocàstic en temps continu amb temps final aleatori, i s'introdueix el descompte heterogeni, considerant un agent amb una distribució de vida residual coneguda. Per tal d'obtenir solucions consistents temporalment es resol una equació de programació dinàmica no estàndard. Per al cas de funcions d'utilitat del tipus CRRA i CARA es troben solucions explícites. Finalment, els resultats obtinguts s'il·lustren numèricament.