97 resultados para Grafs, Teoria de
Resumo:
Subtítols paral·lels del document: Teoria TK i lleis del moviment 2012 = Théorie TK et lois du mouvement 2012 = Theory TK and laws of movement 2012 = Teoría TK y leyes del movimiento 2012
Resumo:
Ampliació d'una jerarquia de contenidors amb grafs i grafs dirigits implementats de maneres diferents.
Resumo:
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
Resumo:
L'àmbit de formació universitària és idoni per recuperar de forma més modesta i autocrítica les tesis de la semiòtica i les teories de la comunicació en la seva relació amb els processos del disseny.
Resumo:
Si analitzem, tant históricament com actualment, els processos d'investigació en la formació del professorat, trobem diverses concepcions sobre qué és investigar en aquest camp, basades fonamentalment en la distinció entre una investigació sobre la formació del professorat i la investigació en la formació del professorat.
Resumo:
L'Univers cultural humà és extremamwnt complex i inclou des de creences dogmàtiques fins a explicacions científiques, que coexisteixen en la societat i fins i tot en la ment de l'individu.
Resumo:
We study the time scales associated with diffusion processes that take place on multiplex networks, i.e., on a set of networks linked through interconnected layers. To this end, we propose the construction of a supra-Laplacian matrix, which consists of a dimensional lifting of the Laplacian matrix of each layer of the multiplex network. We use perturbative analysis to reveal analytically the structure of eigenvectors and eigenvalues of the complete network in terms of the spectral properties of the individual layers. The spectrum of the supra-Laplacian allows us to understand the physics of diffusionlike processes on top of multiplex networks.
Resumo:
Xerrada de cloenda de la Setmana internacional d'accés obert 2011 a la UOC, a càrrec de l'advocat Josep Jover. Per què les estratègies altruistes guanyen les egoistes en el programari lliure i en el #15m? El moviment #15m, igual que el programari, a diferència dels béns materials, no es pot posseir, ja que en pot gaudir (formant-ne part) un nombre indeterminat de persones sense que per això hagi de privar ningú de tenir-lo al seu torn. I això porta a girar com un mitjó la manera com manegen la informació les universitats, i quina és la missió de la universitat en la nova societat. En el futur immediat, valorarem les universitats no per la informació que guarden, que fora sempre serà millor i més extensa, sinó per la capacitat de crear masses crítiques, sia de recerca de coneixement, de capacitació humana, d'enllaç entre iguals... Les universitats hauran d'implantar el model o quedaran relegades.
Resumo:
Se describen algunas aplicaciones de la teoría de matrices a diversos temas pertenecientes alámbito de la matem\'atica discreta.
Resumo:
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.
Resumo:
El model de classes de P. Bourdieu articula la dimensió objectiva —l’estructura de classe— i la dimensió subjectiva —l’acció de classe—. Aquesta anàlisi de classe forma part d’un debat al voltant de la naturalesa de la realitat social, en el qual el punt més important és la connexió del camp de la producció i del camp de la reproducció de subjectes. Bourdieu, en enfasitzar la condició relacional de l’àmbit social, defineix l’acció social com a dependent de l’estructura relacional, en existir una connexió lògica necessària entre la localització dels agents en un conjunt de relacions socials i els seus interessos, objectius i estratègies d’acció. Per tant, per a aquest autor, hi ha una eficàcia estructuradora de l’acció dels agents socials per l’estructura de classe, i es constitueix, així, en una matriu d’acció, o millor dit, en una estructura probabilística de l’acció. És, doncs, fonamental, considerar el paper de l’acció en la construcció de les classes en si, ja que les classes teòriques, agrupacions fictícies que només existeixen sobre el paper, estan predisposades a convertir-se en classes en el sentit marxista del terme. I sols es passa de la classe sobre el paper a clase real a costa d’una labor política de movilització. Així, l’existència de classes, tant en la teoria com en la realitat, és una aposta de lluites en existir un espai social, un espai de diferències, en el qual les classes existeixen en estat virtual, no com quelcom donat, sinó com quelcom que es tracta de construir.
Resumo:
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.
Resumo:
En el context d'aquesta monografia dedicada a l'obra del professor Bernstein ens va semblar oportú de comptar amb alguna aportació original de l'autor. Estant a punt de publicar-se la seva obra clàssica principal (ja apareguda quan s'editi aquest número de Temps d'educació ), va sorgir la idea d'una entrevista- una entrevista, en aquest cas, 'epistolar'.