Sample records for TEORIA DE GRAFICO (graph theory)
from WorldWideScience.org

Sample records 1 - 20 shown. Select sample records:



1

Un modo de análisis de la infraestructura científica de las tecnologías de la información y de las comunicaciones

Polanco, Xavier
2007-08-01

Resumen en español El objetivo de este trabajo es presentar un modo de analizar el estado y la evolución de la investigación científica (que en el titulo llamamos "infraestructura científica") de donde se generan las tecnologías de la información y las comunicaciones (TICs), las cuales se encuentran a la base de la sociedad de la información y que darán paso a una sociedad del conocimiento. ¿Es posible en este campo prever, desde la investigación científica, cual será la nueva g (mas) eneración de TICs? Con el fin de dar una respuesta, proponemos un método ilustrado por un estudio de caso sobre la "web semántica" (2004-2005), representada por 795 datos bibliográficos. El método se resume a la definición de un sistema de categorías, llamado clasificador, en el que los conceptos provenientes de los datos se disponen de acuerdo a un orden estadístico. Y luego se procede a su modelización, a partir de la teoría de grafos. Sostenemos que este modo de análisis puede generalizarse al estudio de otros casos, además del ejemplo de la "web semántica" en el que nos apoyamos aquí. Resumen en inglés The objective of this work is to present a way to analyze the state and the evolution of the scientific research (called "scientific infrastructure" in the title) from where are generated the information and communication technologies (ICTs), which can be found at the base of the information society and are essential to the rise of a knowledge society. Is it possible to anticipate, from the scientific research, which will be the new generation of ICTs? With the purpose of (mas) giving an answer, we propose a method illustrated by a case study on the "semantic Web" (2004-2005) represented by 795 bibliographical data. The method is based on the definition of a system of categories, called classifier, in which the concepts originating from the data are arranged according to a statistical order. The system of categories and concepts is then modelled within the parametres of the graph theory. We maintain that this way of analysis can be generalized to the study of other cases, aside from the example of the "semantic Web" that appears in this work.

Scientific Electronic Library Online (Spanish)

2

ANÁLISIS COMPARATIVO PARA LA ECONOMÍA MAGALLÁNICA DESDE LA PERSPECTIVA DE LA SENSIBILIDAD DE COEFICIENTES TÉCNICOS/ COMPARATIVE ANALYSIS FOR THE ECONOMY MAGALLANES FROM THE PERSPECTIVE OF THE SENSIBILITY OF TECHNICAL COEFFICIENTS

SOZA-AMIGO, SERGIO
2009-07-01

Resumen en español Este trabajo compara diferentes medidas basadas en sensibilidades estructurales de la Región de Magallanes con las Regiones de Tarapacá, del Libertador Bernardo O`Higgins Riquelme, del Bío-Bío, y de Los Lagos. El objetivo es mostrar cuales son los cambios en las actividades que afectan significativamente la producción de las regiones estudiadas, de manera de poder establecer las similitudes en las respuestas a cambios externos de las regiones estudiadas. Utilizando l (mas) a técnica de límites tolerables, y las tablas de insumo- producto, desarrolladas por el INE-Chile y posteriormente modificadas por MIDEPLAN, primero se presenta un análisis de sensibilidad de las etapas productivas empleando la propuesta de Schintke y Stäglin (1988) para identificar la importancia de cada actividad o rama. Luego, se obtienen los campos de influencia a través del uso de la teoría de Grafos (Aroche, 1996; 2002 y 2005). Finalmente, se concluye que, al existir una mayor interacción de las actividades, aumentan las alternativas que permiten acceder a un desarrollo económico exitoso, ya que el grado de interacción espacial al interior de una región, se asocia a un abanico de posibilidades que permiten un crecimiento de la economía Resumen en inglés The aim of this paper is to show how changes in sectoral activities affect the output of some of the Chilean regions. The Magellan region is compared to other three regions: Libertador Bernando O´Higgins, Bío Bío and Los Lagos to assess similarities and differences among them. Using the field of influence techniques, and the Chilean regional Input-Output tables (INE and MIDEPLAN), according to Schintke y Stäglin (1988) to identify the key sectors and treating the resu (mas) lts with tools from graph theory (Aroche, 1996; 2002 y 2005). Finally, it can be it concluded that, when a major interaction of the activities exists, they increase the alternatives that they allow to accede to an economic successful development, since the degree of spatial interaction to the interior of a region associates with a range of possibilities that allow a growth of the economy

Scientific Electronic Library Online (Spanish)

3

Construcción de una red de aprendizaje/ Constructing a learning network

Maldonado Granados, Luis Facundo; Serrano Iglesias, Edel
2008-04-01

Resumen en portugués Este documento analisa o processo de construção da rede de aprendizagem generada pelo projeto "Simas e Coolmodes no desenvolvimento de competências básicas", desde as referências teóricas proporcionadas pela teoria de grafos e a teoria das redes complexas, aplicadas à redes de conhecimento. Pretende-se identificar a estrutura e a dinâmica da rede e as conexões preferenciais ocorridas. E assim, descrever o efeito que na complexidade da rede tem estratégias adotadas pelo grupo para melhorar a conectividade entre os participantes. Resumen en español Este documento analiza el proceso de construcción de la red de aprendizaje generada por el proyecto "Simas y Coolmodes en el desarrollo de competencias básicas", desde los referentes teóricos proporcionados por la teoría de grafos y la teoría de las redes complejas, aplicados a redes de conocimiento. Se pretende identificar la estructura y la dinámica de la red y las conexiones preferenciales ocurridas. Así mismo, describir el efecto que en la complejidad de la red tienen estrategias adoptadas por el grupo para mejorar la conectividad entre los participantes. Resumen en inglés In this document we present our analysis of the construction process followed by the learning network that emerged from the project "Simas and Coolmodes in the development of basic competencies". In doing so, we took as our theoretical frame the graph theory and the theory of complex networks, applied to knowledge networks. Our aim is to identify the structure and dynamic of the network and the preferred connections that happened within it. In addition, we want to describ (mas) e the effect that the strategies adopted by the group to enhance the connectivity among the participants had on the complexity of the network.

Scientific Electronic Library Online (Spanish)

4

RECONFIGURACIÓN DE REDES ELÉCTRICAS DE MEDIA TENSIÓN BASADA EN EL ALGORITMO DE PRIM/ RECONFIGURATION OF MEDIUM VOLTAGE NETWORKS BASED ON PRIM'S ALGORITHM

Cárcamo-Gallardo, Angely; García Santander, Luis; Pezoa, Jorge E
2007-04-01

Resumen en español En este trabajo se presenta un nuevo algoritmo que permite reconfigurar un sistema de distribución (SD) de energía eléctrica minimizando la energía no suministrada (ENS). El SD se modela utilizando teoría de grafos, mientras que la ENS se formula recursivamente y se parametriza en términos de los índices de confiabilidad del SD. Empleando esta modelación se transforma el problema de optimización en el problema de encontrar el árbol de mínima expansión (AME) a (mas) partir del grafo que modela al SD, donde la métrica de distancia utilizada corresponde a la ENS a cada nodo del SD. Para encontrar de manera eficiente el AME se utiliza el algoritmo de Prim, ya que pertenece a la clase de algoritmos voraces en el cálculo del AME. Adicionalmente, se propone un algoritmo que realiza una revisión del AME obtenido analizando las topologías que fueron descartadas aleatoriamente durante el proceso de decisión. El desempeño del algoritmo de optimización se evalúa en sistemas de pruebas y en dos sistemas eléctricos reales Resumen en inglés This paper presents a novel algorithm to reconfigure an electric power distribution network (EPDN), minimizing its non-supplied energy (NSE). The EPDN is modeled using graph theory and the NSE is recursively formulated in terms of the reliability parameters of the EPDN. Based on this mathematical model, we transform the original optimization problem into the graph theory problem of finding the minimum spanning tree (MST) of a given graph, which models the EPDN. The distan (mas) ce metric employed by the searching algorithm is the NSE. In order to efficiently find the MST, Prim's algorithm is employed due to is greedy search behavior. In addition, a backtracking algorithm is used to check the MST obtained. The backtracking algorithm analyzes all the candidate topologies that were randomly discarded during the decision process. The performance of the optimization algorithm is evaluated using testing systems and two actual EPDNs

Scientific Electronic Library Online (Spanish)

5

RELACIONES INTERSECTORIALES EN MAGALLANES: EN BUSCA DE SU ESTRUCTURA ECONÓMICA/ INTERSECTORIAL RELATIONS IN MAGALLANES IN SEARCH OF ITS ECONOMIC STRUCTURE

SOZA AMIGO, SERGIO
2008-06-01

Resumen en español El establecer cuáles son las ramas claves de una economía, siempre ha sido un tema recurrente, en especial, bajo un entorno de análisis input-output. Esto sería causado por dos razones: la primera, tendría que ver con el liderazgo que puede tener una actividad sobre el resto, que se entiende es motivado por el posible impulso que puede dar un sector al desarrollo económico de una determinada zona; y, por otra parte, debido a que el concepto de rama “clave̶ (mas) 1;, ha sido presa de controversias, dado que es muy amplio e impreciso, ya que el mismo depende de la perspectiva en que se aborde el problema en cuestión. En este trabajo, se realiza un estudio que permite jerarquizar, desde múltiples ángulos, la importancia de las actividades económicas de la Región de Magallanes y la Antártica Chilena. Para ello, se hace uso de las tablas input-output desarrollada por el INE-Chile y MIDEPLAN, cuyos datos son referidos a 1996. De esta forma, primero se presenta un análisis de encadenamientos, donde se emplean para su determinación las técnicas de Rasmussen (1956), Chenery y Watanabe (1958), Hazari (1970), Cella (1985), Sonis et al (1995), Dietzenbacher y van der Linden (1997) y Soza (2007), cuyas respuestas finalmente se conjugan en la obtención de unos indicadores sintéticos, que facilitan su interpretación y evitan, de igual manera, una profusión de resultados. En segundo lugar, se determina la sensibilidad de los coeficientes técnicos, empleando la propuesta de Schintke y Stäglin (1988), proceso que ha permitido identificar la importancia de una rama, en función de su elasticidad, por el número de coeficientes más sensibles que presenta en columnas como en filas, y, en función de la alteración de cada uno de los coeficientes por separado, siguiendo el planteamiento de Aroche, en el sentido de utilizar la teoría de Grafos (Aroche, 1996; 2002 y 2005), se han determinado los campos de influencia de cada actividad. Una vez realizado todo lo anterior, y en base a los principales resultados obtenidos, se procedió a la identificación de aquellas ramas que son motivadoras de desarrollo para la región materia de estudio Resumen en inglés It has always been a recurring theme to be able to establish what the key areas of an economy are, especially under an environment of input-output analysis. This would be caused by two reasons, the first would be related to the leadership that one particular activity can have on the other, what is meant to be motivated by the possible impulse that a particular sector can give to the economic development of a particular area, and on the other side, due to the fact that the (mas) concept of branch “key” has been subject to disputes for being very broad and vague, since it depends on the perspective that addresses the issue at hand. This study allows for a multiple-angle hierarchically of the importance of economic activities in the Region of Magallanes and the Chilean Antarctic. In order to do that, input-output tables developed by the INE-Chile and MIDEPLAN are used, and which data refer to 1996. Firstly, a linkage analysis is presented, and various techniques are used for identification [Rasmussen (1956), Chenery and Watanabe (1958), Hazari (1970), Cella (1985), Sonis et al (1995), Dietzenbacher and van der Linden (1997) and Soza (2007)]. The answers are finally combined to obtain some synthetic indicators, which facilitate their interpretation as well as avoiding a profusion of results. Secondly, the sensible of technical coefficients is determined using the Schintke and Stäglin proposal (1988), which has identified the importance of a branch in terms of its elasticity, given the number of more sensible coefficients presented in columns as well as rows, and depending on the alteration of each of the separate factors and following Aroche4s approach, in the sense of using Graph Theory (1996; 2002 and 2005), influence fields for have been identified each activity After carrying out all of the above, and based on the main results achieved, the following step was the identification of those groups which generate evolvement in the region studied

Scientific Electronic Library Online (Spanish)

6

Validación de un cuestionario de hábitos alimentarios asociados al consumo de grasas y azúcares/ Validation of a dietary habits questionnaire related to fats and sugars intake

Aráuz Hernández, Ana Gladys; Roselló Araya, Marlene; Guzmán Padilla, Sonia; Padilla Vargas, Gioconda
2008-12-01

Resumen en español El objetivo de este estudio fue validar un instrumento sicométrico para medir las prácticas alimentarias asociadas al consumo de grasas y azúcares en una población de adultos con sobrepeso y obesidad, utilizando la teoría clásica de los Test. El constructo en evaluación fue los hábitos alimentarios y se utilizaron las dimensiones teóricas de exclusión, modificación, sustitución y reemplazo, las cuales fueron definidas previamente en estudios semejantes, realiz (mas) ados en otros países. El instrumento se validó con 139 adultos, hombres y mujeres, con índice de masa corporal mayor o igual a 25. La validez del constructo para cada dimensión del instrumento se obtuvo por medio del análisis de factores. El cuestionario final quedó constituido por 47 ítems y la confiabilidad mostró un a-Cronbach de 0,948, lo cual indica una consistencia interna altamente satisfactoria. A partir de los datos del gráfico de sedimentación y del análisis de factores, de las cuatro dimensiones de la conducta teóricas propuestas los ítems se fusionaron en dos que se renombraron “eliminación” y “modificación”; la varianza acumulada para ambas fue de 58%. El a-Cronbach para la dimensión de eliminación fue 0,906 y para modificación 0,873, que indica una elevada confiabilidad en la medición del constructo. Los resultados evidencian la necesidad de adaptar los instrumentos foráneos a nuestro contexto sociocultural antes de utilizarlos en intervenciones orientadas a modificar los patrones alimentarios; ya que éstos están interrelacionados con otros aspectos de la misma cultura. Resumen en inglés The objective of this study was to design and validate a psychometric tool to measure dietary practices related to the intake of fats and sugars in a sample of overweight and obese adults. Classical test theory was applied. The validated construct was dietary habits, and the following theoretical dimensions were utilized: exclusion, modification, substitution and replacement. These had been previously defined in similar studies conducted in other countries. The tool was v (mas) alidated with 139 adults, males and females, with body mass indexes equal to or higher than 25. Construct validity for each section of the tool was obtained through factor analysis. The final tool was made up of 47 items. Cronbach’s Alpha reliability coefficient was 0.948, which indicates a highly satisfactory internal consistency. Using sediment graph data and factor analysis of the four proposed theoretical dimensions of behavior, items were fused into two dimensions with a cumulative variance of 58%. These were renamed “elimination” and “modification”. Cronbach’s Alphas were 0,906 and 0,873, respectively, indicating a high level of reliability for construct measurement. Results show the need to adapt foreign tools to our socio-cultural context before utilizing them in interventions intended to modify dietary patterns, since these are interrelated to other aspects of the culture itself.

Scientific Electronic Library Online (Spanish)

7

The Magnus expansion and some of its applications

Blanes, S.; Casas, F.; Oteo, J.A.; Ros, José
2008-11-25

Digital.CSIC (Spain)

8

Synthesis of median spectral graph

Ferrer Sumsi, Miquel; Serratosa Casanelles, Francesc; Sanfeliu Cortés, Alberto
2005-01-01

Digital.CSIC (Spain)

9

On the computation of black hole entropy in loop quantum gravity

Barbero González, J. Fernando; Villaseñor, Eduardo J. S.
2009-01-16

Digital.CSIC (Spain)

10

Natural language descriptions of human behaviour from video sequences

Fernández, Carles; Baiget, Pau; Roca i Marva, Francesc Xavier; Gonzàlez Sabaté, Jordi
2007-01-01

Digital.CSIC (Spain)

11

Los funcionamientos y formas de las gráficas en los libros de texto: una práctica institucional en el bachillerato/ The Functionings and Forms of Graphs in Textbooks: An Institutional Practice in High School

Cordero Osorio, Francisco; Cen Che, Claudia; Suárez Téllez, Liliana
2010-07-01

Resumen en portugués Neste artigo damos a conhecer um quadro de referência, com base na teoria sócio-epistemológica, sobre os usos dos gráficos que geram as práticas institucionais no ensino secundário. Mostramos que as funcionalidades e formas dos gráficos mantêm uma relação dialéctica, incluindo nos livros de texto, e se vão re-significando para dar lugar a outras representações e formas gráficas, o que expressa o desenvolvimento da aplicação do gráfico em três aspectos: os métodos de uso da graficação, as compreensões dos gráficos e a sua funcionalidade. Resumen en español En este artículo damos a conocer un marco de referencia, con base en la teoría socioepistemológica, sobre los usos de las gráficas que generan las prácticas institucionales en el bachillerato. Mostramos que los funcionamientos y formas de las gráficas mantienen una relación dialéctica, incluso en los libros de texto, y se van resignificando para dar lugar a otros funcionamientos y formas gráficas, lo cual expresa el desarrollo del uso de la gráfica en tres aspectos: los métodos de uso de la graficación, las comprensiones de las gráficas y su funcionalidad. Resumen en inglés This article will provide a reference framework based on socio-epistemological theory in relation to the uses of graphs that generate institutional practices in high school. We will demonstrate that the functionings and forms of graphs maintain a dialectical relationship, even in textbooks, and that they redefine themselves in order to make way for other functionings and graphic forms, which expresses the development of the use of the graph in three aspects: the methods for the use of graphic representation, the understandings of graphs and their functionality.

Scientific Electronic Library Online (Spanish)

12

La teoría de redes en ingeniería de control: aplicación al análisis dinámico y al control de procesos

Taboada Antelo, Luis; Otero-Muras, Irene; Banga, Julio R.; Alonso, Antonio A.
2007-01-01

Digital.CSIC (Spain)

13

Interpretation of human motion in image sequences using situation graph trees

Baiget, Pau; Gonzàlez Sabaté, Jordi; Orozco, Francisco Javier; Roca i Marva, Francesc Xavier
2006-01-01

Digital.CSIC (Spain)

14

Graph matching using SIFT descriptors - An application to pose recovery of a mobile robot

Sanroma Güell, Gerard; Alquézar Mancho, Renato; Serratosa Casanelles, Francesc
2010-01-01

Digital.CSIC (Spain)

15

Generating functions for black hole entropy in loop quantum gravity

Barbero González, Jesús Fernando; Villaseñor, Eduardo J. S.

5 pags. | We introduce, in a systematic way, a set of generating functions that solve all the different combinatorial problems that crop up in the study of black hole entropy in loop quantum gravity. Specifically we give generating functions for the following: the different sources of degeneracy rel...

DRIVER (Spanish)

16

Generating functions for black hole entropy in loop quantum gravity

Barbero González, Jesús Fernando; Villaseñor, Eduardo J. S.
2008-06-18

Digital.CSIC (Spain)

17

Dynamical SUSY Breaking in String Theory

Uranga Urteaga, Ángel M.; Saad, Fouad Ghassan
2007-05-01

Digital.CSIC (Spain)

18

Combinatorial Number Theory and Additive Group Theory

Geroldinger, Alfred; Ruzsa, Imre Z.; Cilleruelo, Javier; Serra, Oriol
2009-01-01

Digital.CSIC (Spain)

19

Broad lifetime distributions for ordering dynamics in complex networks

Toivonen, Riitta; Castelló, Xavier; Eguíluz, Víctor M.; Saramäki, J.; Kaski, K.; San Miguel, Maxi
2009-01-23

Digital.CSIC (Spain)

20

An Overlapping theorem with applications

Cilleruelo, Javier; Tenenbaum, Gérald
2007-01-01

Digital.CSIC (Spain)

21

A deterministic algorithm for optical flow estimation

Gerace I.; Martinelli F.

Motion computation is a fundamental and difficult problem of Computer Vision which regards either the computation of 3-D motion in the image space or the computation of 2-D motion in the image plane. In this paper, we deal with the latter problem, which is also called optical flow. We propose a new ...

DRIVER (Spanish)

22

A conductance electrical model for representing and matching weighted undirected graphs

Igelmo Ganzo, Manuel; Sanfeliu Cortés, Alberto; Ferrer Sumsi, Miquel
2010-01-01

Digital.CSIC (Spain)

23

A Simple Attack on Some Clock-Controlled Generators

Caballero-Gil, P.; Fúster-Sabater, A.
2009-07-01

Digital.CSIC (Spain)