Strongly distance-balanced graphs and graph products

A graph G is strongly distance-balanced if for every edge uv of G and every i 0 the number of vertices x with d.x; u/ D d.x; v/ 1 D i equals the number of vertices y with d.y; v/ D d.y; u/ 1 D i. It is proved that the strong product of graphs is strongly distance-balanced if and only if both factors are strongly distance-balanced. It is also proved that connected components of the direct product of two bipartite graphs are strongly distancebalanced if and only if both factors are strongly distance-balanced. Additionally, a new characterization of distance-balanced graphs and an algorithm of time complexity O.mn/ for their recognition, wheremis the number of edges and n the number of vertices of the graph in question, are given

Median Sets and Median Number of a Graph

A profile is a finite sequence of vertices of a graph. The set of all vertices of the graph which minimises the sum of the distances to the vertices of the profile is the median of the profile. Any subset of the vertex set such that it is the median of some profile is called a median set. The number of median sets of a graph is defined to be the median number of the graph. In this paper, we identify the median sets of various classes of graphs such as Kp − e, Kp,q forP > 2, and wheel graph and so forth. The median numbers of these graphs and hypercubes are found out, and an upper bound for the median number of even cycles is established.We also express the median number of a product graph in terms of the median number of their factors.

On The Center Sets and Center Numbers of Some Graph Classes

For a set S of vertices and the vertex v in a connected graph G, max x2S d(x, v) is called the S-eccentricity of v in G. The set of vertices with minimum S-eccentricity is called the S-center of G. Any set A of vertices of G such that A is an S-center for some set S of vertices of G is called a center set. We identify the center sets of certain classes of graphs namely, Block graphs, Km,n, Kn −e, wheel graphs, odd cycles and symmetric even graphs and enumerate them for many of these graph classes. We also introduce the concept of center number which is defined as the number of distinct center sets of a graph and determine the center number of some graph classes

Content aggregation on knowledge bases using graph clustering

Recently, research projects such as PADLR and SWAP have developed tools like Edutella or Bibster, which are targeted at establishing peer-to-peer knowledge management (P2PKM) systems. In such a system, it is necessary to obtain provide brief semantic descriptions of peers, so that routing algorithms or matchmaking processes can make decisions about which communities peers should belong to, or to which peers a given query should be forwarded. This paper proposes the use of graph clustering techniques on knowledge bases for that purpose. Using this clustering, we can show that our strategy requires up to 58% fewer queries than the baselines to yield full recall in a bibliographic P2PKM scenario.

Understanding Subsystems in Biology through Dimensionality Reduction, Graph Partitioning and Analytical Modeling

Biological systems exhibit rich and complex behavior through the orchestrated interplay of a large array of components. It is hypothesized that separable subsystems with some degree of functional autonomy exist; deciphering their independent behavior and functionality would greatly facilitate understanding the system as a whole. Discovering and analyzing such subsystems are hence pivotal problems in the quest to gain a quantitative understanding of complex biological systems. In this work, using approaches from machine learning, physics and graph theory, methods for the identification and analysis of such subsystems were developed. A novel methodology, based on a recent machine learning algorithm known as non-negative matrix factorization (NMF), was developed to discover such subsystems in a set of large-scale gene expression data. This set of subsystems was then used to predict functional relationships between genes, and this approach was shown to score significantly higher than conventional methods when benchmarking them against existing databases. Moreover, a mathematical treatment was developed to treat simple network subsystems based only on their topology (independent of particular parameter values). Application to a problem of experimental interest demonstrated the need for extentions to the conventional model to fully explain the experimental data. Finally, the notion of a subsystem was evaluated from a topological perspective. A number of different protein networks were examined to analyze their topological properties with respect to separability, seeking to find separable subsystems. These networks were shown to exhibit separability in a nonintuitive fashion, while the separable subsystems were of strong biological significance. It was demonstrated that the separability property found was not due to incomplete or biased data, but is likely to reflect biological structure.

Intencionalitat compartida. Una hipòtesi de Josep Call: la curiositat com a tret humà

Una conferència pot començar de moltes maneres. Josep Call va triar iniciar-ne una amb un elogi als seus col•laboradors, perquè sense ells —va dir— la recerca que fa no hauria estat possible. Fins aquí no se’ns hauria de fer estrany, si no fos perquè allò que Call volia explicar és que la capacitat de compartir activament i de pensar plegats és una de les bases de la intencionalitat compartida, la tesi que van venir a defensar i el tret que, segons ell, ens diferencia dels primats. Call va ser el segon convidat de la Butaca Jaume Casademont, en una sessió que es va dur a terme al Casino de Girona

Prevalencia y factores asociados de síntomas osteomusculares en miembro superior y cuello en los trabajadores de un call center

Objetivo: determinar la prevalencia en los últimos 6 meses de los síntomas de cuello y miembro superior además de sus factores asociados, en trabajadores de una entidad financiera call center en el periodo comprendido de abril a octubre del año 2009. Métodos: se realizó un análisis descriptivo trasversal, a través de la aplicación de un cuestionario de morbilidad sentida que abarcó aspectos demográficos, antecedentes personales y antecedentes laborales. La presencia de los síntomas se documentó en una tabla donde se confrontaron los síntomas osteomusculares y los segmentos afectados en los últimos 6 meses. Adicionalmente se les pidió a los sujetos identificar la postura más frecuente durante su trabajo mediante un diagrama. Resultados: los síntomas más prevalentes fueron dolor en la muñeca derecha (0,44; IC 95% 0,37 – 0,51), dolor en el cuello (0,43; IC95% 0,36 – 0,50), rigidez en el cuello (0,33; IC95% 0,26 – 0,40) y dolor en la mano derecha (0,36; IC95% 0,29 – 0,43). Se encontraron diferencias estadísticamente significativas en cuanto al género en la presencia de dolor en muñeca derecha (26,1% hombres contra 73,9% mujeres; p=0,005), dolor en mano derecha (25% hombres versus 75% mujeres; p=0,008), síntomas neurológicos en mano derecha (19,4% versus 80,6%; p=0,001) y dolor en hombro derecho (26,3% hombres versus 73,7% mujeres; p=0,048). También se evidencio una diferencia estadísticamente significativa en la prevalencia del síntoma dolor en muñeca derecha según el auto reporte de mayor exigencia en el desempeño (85,2% con la percepción de mayor exigencias, versus 14,8% en los sujetos que no; p=0,020). Además una diferencia estadísticamente significativa con mayor presencia de síntomas en muñecas y manos en sujetos con postura en dorsiflexión de de las mismas (muñeca derecha 72,8%, p=0,001; muñeca izquierda 43,5%, p=0,020; mano derecha 62%, p=0,003). Conclusión: después de realizar el estudio se encontró como principal síntoma el dolor, localizado en: la muñeca derecha, el cuello, la mano derecha y el hombro derecho, con diferencias mayores para el género femenino según la postura de las muñecas, lo que es compatible con las condiciones de trabajo y la respuesta fisiológica a estas condiciones.

999 Phone Call

A voice-over audio file recorded for an emergency call scene as part of a Locomotor virtual patient case.

Web Graph

Slides and an essay on the Web Graph, search engines and how Google calculates Page Rank

Graph Theory and Social Networks Tutorial

For COMP60

Estrategias de tercerización en Colombia como centro de operaciones enfocado a los Call Centers en Barranquilla

El sector BPO&O es un sector con alto potencial en Colombia que aún se encuentra Incipiente. Dentro de este sector, los Call Centers juegan un papel importante para su desarrollo y Barranquilla posee grandes cualidades para permitir este crecimiento si se plantean las estrategias adecuadas.

Brudila Callí : la dona gitana contra l'exclusió : superació de l'absentisme i fracàs escolar de les nenes i adolescents gitanes. 'Brudila Callí : la mujer gitana contra la exclusión : superación del absentismo y fracaso escolar de las niñas y adolescentes gitanas'.

Resumen basado en de de las autoras

Prevalencia de síntomas osteomusculares en miembros superiores en trabajadores de un call center de Bogotá – Colombia durante el año 2015

Introducción: Los trastornos del aparato locomotor son una de las principales causas del ausentismo laboral y generan un gasto considerable para el sistema de gestión pública. Objetivo: Determinar la prevalencia de síntomas osteomusculares en miembros superiores y su relación con los factores ocupacionales en trabajadores de un Call Center de Bogotá – Colombia durante el año 2015. Metodología: Estudio de corte transversal donde se evaluó la prevalencia de los síntomas osteomusculares de miembros superiores, se utilizó como instrumento el ERGOPAR validado en España . Resultados: El grupo de estudio lo conformaron 223 trabajadores de un Call Center donde el género femenino fue el más frecuente (66,8%), el grupo etario predominante fue entre 21 y 25 años (30,5%). La prevalencia de los síntomas osteomusculares por molestia estimada, fue mayor en cuello/hombro (57%), seguido del síntoma en manos/muñecas (40,8%) y por ultimo codos (17%); contrario a la prevalencia de síntomas osteomusculares manifestados por dolor ya que fue mayor en manos/muñecas (35%), seguido de cuello/hombros (28,3%) y por último codo (6,7%), esta prevalencia fue mayor en trabajadores de género femenino que en los de género masculino. Respecto a las variables relacionadas con el género, se encontró que la prevalencia por presencia de dolor en cuello/hombro fue mayor en trabajadores de género femenino (p=0,005) de la misma manera que la prevalencia por presencia de dolor en manos/muñecas (p<0,001). Conclusiones: Los síntomas osteomusculares más prevalentes en los trabajadores del Call Center fueron en cuello/hombro y manos/muñeca con mayor frecuencia en los trabajadores del género femenino. Con el fin de eliminar o disminuir la aparición temprana de estos síntomas, se recomienda la implementación de medidas de prevención dirigidas no solo al trabajador sino a todos los factores que hagan parte del desarrollo de su tarea.

Correlación de las condiciones de iluminación, ángulo visual, agudeza visual y contraste con y síntomas visuales en trabajadores de un call center en Bogotá, Colombia

Objetivo: Establecer la correlación entre condiciones de iluminación, ángulo visual, discriminación de contrastes y agudeza visual en la aparición de síntomas visuales en operarios de computador. Materiales y métodos: Estudio de corte transversal y correlación en muestra de 136 trabajadores administrativos de un “call center” perteneciente a una entidad de salud en la ciudad de Bogotá, utilizando un cuestionario con el que se evaluaron las variables sociodemográficas y ocupacionales; aplicando la escala de síntomas visión – computador (CVSS17), realizando evaluación médica y midiendo iluminación y distancia operario pantalla de computador y con los datos recolectados se realizó un análisis estadístico bivariado y se estableció la correlación entre las condiciones de iluminación, ángulo visual, discriminación de contrataste y agudeza visual; frente a la aparición de síntomas visuales asociados con el uso del computador. El análisis se llevó a cabo con medidas de tendencia central y dispersión y con el coeficiente de correlación paramétrico de Pearson o no-paramétrico de Spearman, previamente se evaluó la normalidad con la prueba de Shapiro-Wilk. Las pruebas estadísticas se evaluarán a un nivel de significancia del 5% (p<0.05). Resultados: El promedio de edad de los participantes en el estudio fue de 36,3 años con un rango entre los 22 y 57 años y en donde el género predominante fue el femenino con el 79,4%. Se encontraron síntomas visuales asociados al uso de pantalla de computador del 59,6%, siendo los más frecuentes la epifora (70,6%), fotofobia (67,6%) y ardor ocular (54,4%). Se reportó una correlación inversa significativa entre niveles de iluminación y manifestación de fotofobia (p=0.02; r= 0,262). Por otra parte no se encontró correlación significativa entre los síntomas referidos con ángulo de visión y agudeza visual y discriminación de contrastes. Conclusión: Las condiciones laborales de iluminación del grupo de estudio están relacionadas con la manifestación de fotofobia, Se encontró asociación entre síntomas visuales y variables sociodemográficas, específicamente con el género, fotofobia a pantalla, fatiga visual y fotofobia