Network properties of folksonomies

Social resource sharing systems like YouTube and del.icio.us have acquired a large number of users within the last few years. They provide rich resources for data analysis, information retrieval, and knowledge discovery applications. A first step towards this end is to gain better insights into content and structure of these systems. In this paper, we will analyse the main network characteristics of two of these systems. We consider their underlying data structures – so-called folksonomies – as tri-partite hypergraphs, and adapt classical network measures like characteristic path length and clustering coefficient to them. Subsequently, we introduce a network of tag cooccurrence and investigate some of its statistical properties, focusing on correlations in node connectivity and pointing out features that reflect emergent semantics within the folksonomy. We show that simple statistical indicators unambiguously spot non-social behavior such as spam.

Interferometrische Sensoren mit Modulation der optischen Weglänge für die Fertigungsmesstechnik

Ziel dieser Dissertation ist es, eine Klasse interferometrischer Messgeräte zu charakterisieren und weiter zu entwickeln. Die Modulation der optischen Weglänge (OPLM) im Referenzarm eines interferometrischen Messsystems ist ein anpassungsfähiger Ansatz. Sie ist zur Messung von Oberflächenprofilen mit einer Auflösung bis in den sub-nm-Bereich bei einem Messbereich von bis zu 100 Mikrometer geeignet. Wird ein statisches Messobjekt gemessen, tritt durch die Modulation im Referenzarm am Detektor ein periodisches Interferenzmuster auf. Dies ist in der unten stehenden Abbildung schematisch dargestellt. Bei einer Veränderung des Abstandes zwischen Objekt und Messgerät kann aus der Phasen- und/oder Hüllkurvenverschiebung im Interferenzmuster die Abstandsänderung abgeleitet werden.Im Rahmen der Arbeit sind zwei funktionsfähige OPLM-Messsysteme entwickelt, aufgebaut und getestet worden. Diese demonstrieren, dass der OPLM-Ansatz ein breites Spektrum an Anwendungen durch eine optische Messung abdecken kann. Allerdings zeigen sich an den Messsystemen auch die Limitierungen des OPLM-Ansatzes. Die Systeme basieren auf einer Punktmessung mittels einer fasergekoppelten Sonde sowie auf einer linienförmigen Messung durch eine Zeilenkamera. Um eine hohe laterale Auflösung zu erzielen, wird die Zeilenkamera mit einem Mikroskop kombiniert. Damit flächenhaft gemessen werden kann, ist es notwendig, Messobjekt und Sensor zueinander zu verschieben. Daher wird eine Theorie entwickelt, unter welchen Randbedingungen bewegte Objekte von einem OPLM-Messsystem aufgelöst werden können. Die Theorie wird anschließend experimentell überprüft und bestätigt. Für die Auswertung der bei der Modulation der optischen Weglänge entstehenden Interferenzen existieren bereits einige erprobte Algorithmen, welche auf ihre Eignung hin untersucht und mit selbst entwickelten Algorithmen verglichen werden. Auch wird darauf eingegangen, welches die zentralen Herausforderungen bei der Planung von OPLM-Interferometern sind und wie sich insbesondere die Wahl des Aktors für die OPLM auf das gesamte Messsystem auswirkt. Bei den beiden Messsystemen werden jeweils wichtige Komponenten wie analoge Elektronik und Aktorik sowie ihre Funktionsweise erläutert. Es wird detailliert beschrieben, wie ein OPLM-Messsystem charakterisiert und kalibriert werden muss, um möglichst zuverlässige Messwerte zu liefern. Abschließend werden die Möglichkeiten der beiden entwickelten Systeme durch Beispielmessungen demonstriert, sowie ihre Messgenauigkeit charakterisiert.

On-the-Fly Maintenance of Series-Parallel Relationships in Fork-Join Multithreaded Programs

A key capability of data-race detectors is to determine whether one thread executes logically in parallel with another or whether the threads must operate in series. This paper provides two algorithms, one serial and one parallel, to maintain series-parallel (SP) relationships "on the fly" for fork-join multithreaded programs. The serial SP-order algorithm runs in O(1) amortized time per operation. In contrast, the previously best algorithm requires a time per operation that is proportional to Tarjan’s functional inverse of Ackermann’s function. SP-order employs an order-maintenance data structure that allows us to implement a more efficient "English-Hebrew" labeling scheme than was used in earlier race detectors, which immediately yields an improved determinacy-race detector. In particular, any fork-join program running in T₁ time on a single processor can be checked on the fly for determinacy races in O(T₁) time. Corresponding improved bounds can also be obtained for more sophisticated data-race detectors, for example, those that use locks. By combining SP-order with Feng and Leiserson’s serial SP-bags algorithm, we obtain a parallel SP-maintenance algorithm, called SP-hybrid. Suppose that a fork-join program has n threads, T₁ work, and a critical-path length of T[subscript ∞]. When executed on P processors, we prove that SP-hybrid runs in O((T₁/P + PT[subscript ∞]) lg n) expected time. To understand this bound, consider that the original program obtains linear speed-up over a 1-processor execution when P = O(T₁/T[subscript ∞]). In contrast, SP-hybrid obtains linear speed-up when P = O(√T₁/T[subscript ∞]), but the work is increased by a factor of O(lg n).

One-sided jet at milliarcsecond scales in LS I +61˚ 303

We present Very Long Baseline Interferometry (VLBI) observations of the high mass X-ray binary LS I +61˚303, carried out with the European VLBI Network (EVN). Over the 11 hour observing run, performed ~10 days after a radio outburst, the radio source showed a constant flux density, which allowed sensitive imaging of the emission distribution. The structure in the map shows a clear extension to the southeast. Comparing our data with previous VLBI observations we interpret the extension as a collimated radio jet as found in several other X-ray binaries. Assuming that the structure is the result of an expansion that started at the onset of the outburst, we derive an apparent expansion velocity of 0:003 c, which, in the context of Doppler boosting, corresponds to an intrinsic velocity of at least 0:4 c for an ejection close to the line of sight. From the apparent velocity in all available epochs we are able to establish variations in the ejection angle which imply a precessing accretion disk. Finally we point out that LS I +61˚303, like SS 433 and Cygnus X-1, shows evidence for an emission region almost orthogonal to the relativistic jet

Evaluación de la efectividad de una organización en el campo de percepción de marca usando un sistema de simulación computarizado basado en agentes

El presente proyecto de investigación tiene como objetivo general evaluar la efectividad de los esfuerzos de una unidad de negocio particular de la compañía Novartis de Colombia S.A. en el área de la percepción de marca mediante un sistema de simulación que implementa una metodología para la medición de esta última. Se tiene en cuenta que contar con datos exactos acerca de cómo los clientes finales perciben una marca es un tarea dispendiosa y que aún no tiene una fórmula matemática, por lo tanto, es muy subjetivo el proceso de entender a los consumidores por parte de los directivos de la empresa. El proceso planea que por medio del procedimiento planteado que se basa en una simulación por computador y más concretamente con una modelación basada en agentes se permita acercar a las partes involucradas en el proceso de compra, es decir, la empresa involucrada, vendedores, clientes y finalmente clientes potenciales.

Capacidad aeróbica de bomberos aeronáuticos

Los bomberos aeronáuticos son los encargados de atender todas las emergencias en los aeropuertos y sus cercanías. Estas emergencias incluyen emergencias aéreas, en tierra, eventos con materiales peligros e incendios, entre otros. Su trabajo tiene como características la realización de actividades durante periodos largos de baja intensidad y periodos cortos de alta intensidad. De acuerdo con estas características, es necesario que los bomberos aeronáuticos tengan una buena condición física. El consumo máximo de oxígeno (VO2 máx) como indicador de capacidad aeróbica resulta indispensable para conocer el desempeño de los bomberos en su trabajo. El objetivo de este estudio es determinar la capacidad aeróbica de los bomberos aeronáuticos y sus factores determinantes. Por tanto se desarrolló un estudio transversal de tipo descriptivo en una muestra de 23 hombres bomberos aeronáuticos. Se obtuvo información acerca de sus variables socio-demográficas, se determinó el VO2 máx y umbral ventilatorio mediante análisis de gases espirados durante un protocolo de ejercicio máximo sobre tapiz rodante, se evaluó la composición corporal mediante adipometría y se determinó el nivel de actividad física mediante el cuestionario internacional de actividad física IPAQ. Se encontró que la muestra tenia una edad de 32,6 ± 4,8 años, peso de 78,4 ± 9,8 kg, porcentaje de grasa de 14,8 ± 3,8 %, índice de masa corporal de 25,7 ± 2,7 y VO2máx de 44,6 ± 6. No se encontraron cambios significativos del VO2máx con la edad, pero si con la actividad física, porcentaje de grasa e índice de masa corporal. Se sugiere que el entrenamiento de los bomberos aeronáuticos durante su jornada laboral sea de intervalos de alta intensidad y que se monitorice su nivel de actividad física y composición corporal.

Utilización de los conceptos de caos y complejidad en empresas del sector financiero

Este proyecto busca determinar que utilización se hace de los conceptos de caos y complejidad en las empresas del sector financiero colombiano, para así encontrar la relación entre estos conceptos y la ocurrencia de eventos en la economía actual. Se adoptó un método descriptivo, donde se tomará como unidad de análisis una empresa representativa del sector financiero de Colombia. La compañía escogida para el análisis fue Bancolombia, la cual debido a su larga trayectoria dentro de la economía colombiana, ha demostrado un buen desempeño y el logro de sus objetivos a nivel nacional e internacional. El análisis realizado permitió tener una visión amplia y representativa del significado que el caos y la complejidad tienen para el sector financiero; y como sus respectivos conceptos se aplican a la hora de enfrentar condiciones extremas en la industria o la economía. Pero también como el comportamiento de variables pertenecientes a otras industrias, tienen la capacidad de afectar e influir en el normal comportamiento de la compañía. Se concluyó además que Bancolombia en épocas de crisis logra ser mucho más realista al afrontar los momentos. Las crisis se muestran como caos dentro de un sistema simple y organizado que afecta a sus diferentes variables no lineales, y que puede llegar a una interacción entre otros sistemas, produciendo así comportamientos críticos y complicados. Se muestra también que la complejidad dentro de un sistema financiero es una creación de interacciones simples que muestran un parámetro claro, casi deducible, que al interactuar entre todas se convierte en complejidad para las organizaciones como Bancolombia.

Salud y crecimiento económico: un modelo de generaciones traslapadas, expectativa de vida endógena y capital humano

Este trabajo desarrolla un modelo de generaciones traslapadas con expectativa de vida endógena y capital humano. Recoge parte de la evidencia empírica acerca de la transición demográfica explicada por Notestein en 1945, donde variaciones en la longevidad de los individuos afectan positivamente el crecimiento económico de un país. El modelo establece que la falta de incentivos para invertir en salud estanca a una economía en una trampa de pobreza y muestra que incrementos en la productividad en el sector de producción de capital humano, al igual que cambios tecnológicos sesgados al uso intensivo del mismo, incrementan el producto de estado estacionario y pueden sacar a una economía de una trampa de pobreza.

Análisis de supervivencia en pacientes con prótesis valvular biológica, Fundación Cardioinfantil-Instituto de Cardiología, Colombia, 2005-2013

Introducción: A partir de la década de los cincuenta el manejo de la enfermedad valvular presenta cambios significativos cuando se incorporan los reemplazos valvulares tanto mecánicos como biológicos dentro de las opciones de tratamiento quirúrgico (1). Las válvulas biológicas se desarrollaron como una alternativa que buscaba evitar los problemas relacionados con la anticoagulación y con la idea de utilizar un tejido que se comportara hemodinámicamente como el nativo. Este estudio está enfocado en establecer la sobrevida global y la libertad de reoperación de la válvula de los pacientes sometidos a reemplazo valvular aórtico y mitral biológicos en la Fundación Cardioinfantil - IC a 1, 3, 5 y 10 años. Materiales y métodos: Estudio de cohorte retrospectiva de supervivencia de pacientes sometidos a reemplazo valvular aórtico y/o mitral biológico intervenidos en la Fundación Cardioinfantil entre 2005 y 2013. Resultados: Se obtuvieron 919 pacientes incluidos en el análisis general y 876 (95,3%) pacientes con seguimiento efectivo para el análisis de sobrevida. La edad promedio fue 64años. La sobrevida a 1, 3, 5 y 10 años fue 95%,90%,85% y 69% respectivamente. El seguimiento efectivo para el desenlace reoperación fue del 55% y se encontró una libertad de reoperación del 99%, 96%, 93% y 81% a los 1, 3, 5 y 10 años. No hubo diferencias significativas entre la localización de la válvula ni en el tipo de válvula aortica empleada. Conclusiones: La sobrevida de los pacientes que son llevados a reemplazo valvular biológico en este estudio es comparable a grandes cohortes internacionales. La sobrevida de los pacientes llevados a reemplazo valvular con prótesis biológicas en posición mitral y aortica fue similar a 1, 3, 5 y 10 años.

Oro para Colombia

Las mujeres han debido atravesar un largo camino partiendo de la discriminación hasta empezar un proceso de equidad en la sociedad y en el deporte, de esta manera llegar a ser parte de un evento como los Juegos Olímpicos. Esta tesis toma el caso de tres atletas colombianas y describe su proceso de formación para lograr dos medallas de oro para el país.

Random walk radiosity with generalized absorption probabilities

The author studies random walk estimators for radiosity with generalized absorption probabilities. That is, a path will either die or survive on a patch according to an arbitrary probability. The estimators studied so far, the infinite path length estimator and finite path length one, can be considered as particular cases. Practical applications of the random walks with generalized probabilities are given. A necessary and sufficient condition for the existence of the variance is given, together with heuristics to be used in practical cases. The optimal probabilities are also found for the case when one is interested in the whole scene, and are equal to the reflectivities

Desenvolvimento da força nas aulas de Educação Física : aplicação de exercícios específicos

Com os avanços da tecnologia as crianças e jovens passam demasiado tempo sem realizar atividade física (Rodrigues, 2000), exceto a que é proporcionada na escola. É nas aulas de Educação Física que se notam as dificuldades sentidas pelos alunos na realização de exercícios devido à sua fraca aptidão física, sendo a força uma das capacidades motoras com maior défice. O presente trabalho pretende analisar as possibilidades de melhorias da força através da realização de exercícios específicos nas aulas de Educação Física. Para tal, realizámos um estudo experimental com dois grupos: GE (grupo experimental), onde foi aplicado um programa de treino de desenvolvimento da força superior e média, durante seis semanas, em três sessões semanais e GC (grupo de controlo) onde não foi aplicado o programa de treino. A amostra foi constituída por trinta e quatro alunos, de ambos os géneros, pertencentes a três turmas do 9º ano de escolaridade, com idades compreendidas entre os catorze e os dezasseis anos, da Escola EB 2,3 António Gedeão em Odivelas. Após a análise estatística (Teste T-Pares) constatámos que existiram melhorias nos dois testes, nos dois géneros, em ambos os grupos, com as seguintes exceções: extensões de braços nas raparigas do GC (decréscimo não significativo); abdominais das raparigas do GC (valor manteve-se); extensões de braços das raparigas no GE (melhoria significativa). Concluímos que a aplicação de alguns exercícios específicos, devidamente integrados no normal funcionamento das aulas, provocou melhorias na força. O estudo sugere a possibilidade de alcançar melhores resultados ao nível da aptidão física mediante a inclusão de exercícios específicos no plano de aulas.

Radar studies of the vertical distribution of insects migrating over southern Britain: the influence of temperature inversions on nocturnal layer concentrations

Insects migrating over two sites in southern UK (Malvern in Worcestershire, and Harpenden in Hertfordshire) have been monitored continuously with nutating vertical-looking radars (VLRs) equipped with powerful control and analysis software. These observations make possible, for the first time, a systematic investigation of the vertical distribution of insect aerial density in the atmosphere, over temporal scales ranging from the short (instantaneous vertical profiles updated every 15 min) to the very long (profiles aggregated over whole seasons or even years). In the present paper, an outline is given of some general features of insect stratification as revealed by the radars, followed by a description of occasions during warm nights in the summer months when intense insect layers developed. Some of these nocturnal layers were due to the insects flying preferentially at the top of strong surface temperature inversions, and in other cases, layering was associated with higher-altitude temperature maxima, such as those due to subsidence inversions. The layers were formed from insects of a great variety of sizes, but peaks in the mass distributions pointed to a preponderance of medium-sized noctuid moths on certain occasions.

Multiple phases of North African humidity recorded in lacustrine sediments from the Fazzan Basin, Libyan Sahara

The Fazzan Basin of south-west Libya is at present arid with less than 20 mm of rainfall per annum. However, regionally extensive limestones, lacustrine sands and coquina (fossiliferous carbonate rock) deposits show that the Fazzan Basin previously contained a large palaeolake, indicating that the climate in the past was more humid. Optically stimulated luminescence (OSL) dating techniques have been applied to key lacustrine deposits within the basin in an attempt to provide an internally consistent chronology for this humidity record. Results indicate that palaeolake sediments within the Fazzan Basin record a very long history of palacohydrological change, ranging from present day and conditions to humidity capable of sustaining a lake with an approximate area of 76,250 km(2). The existence of humid periods in mid oxygen isotope stage 5 and the early Holocene is confirmed. An older lacustrine event, tentatively correlated to oxygen isotope stage 11, is also recognized. In addition, evidence is presented for at least two humid phases beyond the age range over which the conventional OSL dating technique is applicable. This study demonstrates that OSL dating of palaeolake sediments within the Fazzan Basin offers the potential to provide a detailed record of North African humidity spanning several glacial-interglacial cycles. (c) 2006 Elsevier Ltd. All rights reserved.

Reconciling the electron counterstreaming and dropout occurrence rates with the heliospheric flux budget

Counterstreaming electrons (CSEs) are treated as signatures of closed magnetic flux, i.e., loops connected to the Sun at both ends. However, CSEs at 1 AU likely fade as the apex of a closed loop passes beyond some distance R, owing to scattering of the sunward beam along its continually increasing path length. The remaining antisunward beam at 1 AU would then give a false signature of open flux. Subsequent opening of a loop at the Sun by interchange reconnection with an open field line would produce an electron dropout (ED) at 1 AU, as if two open field lines were reconnecting to completely disconnect from the Sun. Thus EDs can be signatures of interchange reconnection as well as the commonly attributed disconnection. We incorporate CSE fadeout into a model that matches time-varying closed flux from interplanetary coronal mass ejections (ICMEs) to the solar cycle variation in heliospheric flux. Using the observed occurrence rate of CSEs at solar maximum, the model estimates R ∼ 8–10 AU. Hence we demonstrate that EDs should be much rarer than CSEs at 1 AU, as EDs can only be detected when the juncture points of reconnected field lines lie sunward of the detector, whereas CSEs continue to be detected in the legs of all loops that have expanded beyond the detector, out to R. We also demonstrate that if closed flux added to the heliosphere by ICMEs is instead balanced by disconnection elsewhere, then ED occurrence at 1 AU would still be rare, contrary to earlier expectations.