Digital line graphs from 1:2,000,000-scale maps /

"US GeoData"--Cover.

Studies on some generalizations of line graph and the power domination problem in graphs

Department of Mathematics, Cochin University of Science and Technology

Clique Irreducibility of Some Iterative Classes of Graphs

In this paper, two notions, the clique irreducibility and clique vertex irreducibility are discussed. A graph G is clique irreducible if every clique in G of size at least two, has an edge which does not lie in any other clique of G and it is clique vertex irreducible if every clique in G has a vertex which does not lie in any other clique of G. It is proved that L(G) is clique irreducible if and only if every triangle in G has a vertex of degree two. The conditions for the iterations of line graph, the Gallai graphs, the anti-Gallai graphs and its iterations to be clique irreducible and clique vertex irreducible are also obtained.

Aplicació de representació gràfica de grafs de mobilitat

El programa tracta de fer transformacions de linies simples amb informació en grafs més visuals, definint carrils, simbologies de carril i linies de divisió de trams.

Evaluating multidimensional visualization techniques in data mining tasks

Visual data mining (VDM) tools employ information visualization techniques in order to represent large amounts of high-dimensional data graphically and to involve the user in exploring data at different levels of detail. The users are looking for outliers, patterns and models – in the form of clusters, classes, trends, and relationships – in different categories of data, i.e., financial, business information, etc. The focus of this thesis is the evaluation of multidimensional visualization techniques, especially from the business user’s perspective. We address three research problems. The first problem is the evaluation of projection-based visualizations with respect to their effectiveness in preserving the original distances between data points and the clustering structure of the data. In this respect, we propose the use of existing clustering validity measures. We illustrate their usefulness in evaluating five visualization techniques: Principal Components Analysis (PCA), Sammon’s Mapping, Self-Organizing Map (SOM), Radial Coordinate Visualization and Star Coordinates. The second problem is concerned with evaluating different visualization techniques as to their effectiveness in visual data mining of business data. For this purpose, we propose an inquiry evaluation technique and conduct the evaluation of nine visualization techniques. The visualizations under evaluation are Multiple Line Graphs, Permutation Matrix, Survey Plot, Scatter Plot Matrix, Parallel Coordinates, Treemap, PCA, Sammon’s Mapping and the SOM. The third problem is the evaluation of quality of use of VDM tools. We provide a conceptual framework for evaluating the quality of use of VDM tools and apply it to the evaluation of the SOM. In the evaluation, we use an inquiry technique for which we developed a questionnaire based on the proposed framework. The contributions of the thesis consist of three new evaluation techniques and the results obtained by applying these evaluation techniques. The thesis provides a systematic approach to evaluation of various visualization techniques. In this respect, first, we performed and described the evaluations in a systematic way, highlighting the evaluation activities, and their inputs and outputs. Secondly, we integrated the evaluation studies in the broad framework of usability evaluation. The results of the evaluations are intended to help developers and researchers of visualization systems to select appropriate visualization techniques in specific situations. The results of the evaluations also contribute to the understanding of the strengths and limitations of the visualization techniques evaluated and further to the improvement of these techniques.

An edge-based matching kernel through discrete-time quantum walks

In this paper, we propose a new edge-based matching kernel for graphs by using discrete-time quantum walks. To this end, we commence by transforming a graph into a directed line graph. The reasons of using the line graph structure are twofold. First, for a graph, its directed line graph is a dual representation and each vertex of the line graph represents a corresponding edge in the original graph. Second, we show that the discrete-time quantum walk can be seen as a walk on the line graph and the state space of the walk is the vertex set of the line graph, i.e., the state space of the walk is the edges of the original graph. As a result, the directed line graph provides an elegant way of developing new edge-based matching kernel based on discrete-time quantum walks. For a pair of graphs, we compute the h-layer depth-based representation for each vertex of their directed line graphs by computing entropic signatures (computed from discrete-time quantum walks on the line graphs) on the family of K-layer expansion subgraphs rooted at the vertex, i.e., we compute the depth-based representations for edges of the original graphs through their directed line graphs. Based on the new representations, we define an edge-based matching method for the pair of graphs by aligning the h-layer depth-based representations computed through the directed line graphs. The new edge-based matching kernel is thus computed by counting the number of matched vertices identified by the matching method on the directed line graphs. Experiments on standard graph datasets demonstrate the effectiveness of our new kernel.

Determination of cadmium in river water samples by flame AAS after on-line preconcentration in mini-column packed with 2-aminothiazole-modified silica gel

A rapid and sensitive method was developed to determine trace levels of Cd2+ ions in an aqueous medium by flame atomic absorption spectrometry, using on-line preconcentration in a mini-column packed with 100 mg of 2-aminothiazol modified silica gel (SiAT). The Cd2+ ions were sorbed at pH 5.0. The preconcentrated Cd2+ ions were directly eluted from the column to the spectrometer's nebulizer-burner system using 100 μL of 2 mol L-1 hydrochloric acid. A retention efficiency of over 95% was achieved. The enrichment factor (calculated as the ratio of slopes of the calibration graphs) obtained with preconcentrations in a mini-column packed with SiAT (A = -1.3 × 10-3 + 1.8 × 10-3 [Cd2+]) and without preconcentrations (A = 4 × 10-5 + 3.5 × 10-3[Cd2+]), was 51 and the detection limit calculated was 0.38 μg L-1. The preconcentration procedure was applied to determine trace levels of Cd in river water samples. The optimum preconcentration conditions are discussed herein.

Predição de dados espaciais e temporais: uma ferramenta on-line baseada em recursos georreferenciados

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Detecting periodicity with horizontal visibility graphs

The horizontal visibility algorithm was recently introduced as a mapping between time series and networks. The challenge lies in characterizing the structure of time series (and the processes that generated those series) using the powerful tools of graph theory. Recent works have shown that the visibility graphs inherit several degrees of correlations from their associated series, and therefore such graph theoretical characterization is in principle possible. However, both the mathematical grounding of this promising theory and its applications are in its infancy. Following this line, here we address the question of detecting hidden periodicity in series polluted with a certain amount of noise. We first put forward some generic properties of horizontal visibility graphs which allow us to define a (graph theoretical) noise reduction filter. Accordingly, we evaluate its performance for the task of calculating the period of noisy periodic signals, and compare our results with standard time domain (autocorrelation) methods. Finally, potentials, limitations and applications are discussed.

Tratamiento de imágenes de mineral acarreado post-voladura. Análisis de curvas granulométricas y comparativa mediante sistemasplit on-line y Split desktop: automático y manual

En este proyecto se han analizado distintas imágenes de fragmentos de rocas de distintas granulometrías correspondientes a una serie de voladuras de una misma cantera. Cada una de las voladuras se componen de 20 imágenes. A posteriori utilizando el programa Split Desktop en su versión 3.1, se delimitaron los fragmentos de roca de los que está compuesta la imagen, obteniéndose posteriormente la curva granulométrica correspondiente a dicha imagen. Una vez se calculan las curvas granulométricas correspondientes a cada imagen, se calcula la curva media de todas ellas, pudiéndose considerar por tanto la curva media de cada voladura. Se han utilizado las distintas soluciones del software, manual, online y automático, para realizar los análisis de dichas imágenes y a posteriori comparar sus resultados. Dichos resultados se muestran a través de una serie de gráficos y tablas que se explican con detalle para la comprensión del estudio. De dichos resultados es posible afirmar que, el tratamiento de imágenes realizado de manera online y automático por Split, desemboca en el mismo resultado, al no haber una diferencia estadística significativa. Por el contrario, el sistema manual es diferente de los otros dos, no pudiéndose afirmar cual es mejor de los dos. El manual depende del operario que trabaje las imágenes y el online de los ajustes realizados y por tanto, ambos tienen ciertas incertidumbres difíciles de solucionar. Abstract In this project, different images of rock fragments of different grain sizes corresponding to a series of blasts from the same quarry have been analyzed. To study each blast, 20 images has been used and studied with the software Split Desktop 3.1. Rock fragments from each image has been delimitated with the software, obtaining a grading curve of each one. Once these curves are calculated, the mean curve of these data set is obtained and can be considered the mean curve of each blast. Different software solutions as manual, online and automatic, has been used for the analysis of these images. Then the results has been compared between them. These results are shown through a series of graphs and tables, that are explained in detail, to enhance the understanding of the study. From these results, it can be said that the image processing with online and automatic options from Split, leads to the same result, after an statistical study. On the contrary, the manual Split mode is different from the others; however is not possible to assert what will be the best. The manual Split mode depends on the operator ability and dedication, although the online mode depends on the software settings, so therefore, both have some uncertainties that are difficult to solve.

[the Use Of Fish On Buccal Smear To Investigate Mosaicism With A 45,x Cell Line: Study On Healthy Men And Patients With Disorders Of Sex Development].

To verify whether fluorescence in situ hybridization (FISH) of cells from the buccal epithelium could be employed to detect cryptomosaicism with a 45,X lineage in 46,XY patients. Samples of nineteen 46,XY healthy young men and five patients with disorders of sex development (DSD), four 45,X/46,XY and one 46,XY were used. FISH analysis with X and Y specific probes on interphase nuclei from blood lymphocytes and buccal epithelium were analyzed to investigate the proportion of nuclei containing only the signal of the X chromosome. The frequency of nuclei containing only the X signal in the two tissues of healthy men did not differ (p = 0.69). In all patients with DSD this frequency was significantly higher, and there was no difference between the two tissues (p = 0.38), either. Investigation of mosaicism with a 45,X cell line in patients with 46,XY DSD or sterility can be done by FISH directly using cells from the buccal epithelium.

Graded Meshes In Bio-thermal Problems With Transmission-line Modeling Method.

In this study, the transmission-line modeling (TLM) applied to bio-thermal problems was improved by incorporating several novel computational techniques, which include application of graded meshes which resulted in 9 times faster in computational time and uses only a fraction (16%) of the computational resources used by regular meshes in analyzing heat flow through heterogeneous media. Graded meshes, unlike regular meshes, allow heat sources to be modeled in all segments of the mesh. A new boundary condition that considers thermal properties and thus resulting in a more realistic modeling of complex problems is introduced. Also, a new way of calculating an error parameter is introduced. The calculated temperatures between nodes were compared against the results obtained from the literature and agreed within less than 1% difference. It is reasonable, therefore, to conclude that the improved TLM model described herein has great potential in heat transfer of biological systems.

Antitumor Activity Of Irradiated Riboflavin On Human Renal Carcinoma Cell Line 786-o.

Riboflavin (vitamin B2) is a precursor for coenzymes involved in energy production, biosynthesis, detoxification, and electron scavenging. Previously, we demonstrated that irradiated riboflavin (IR) has potential antitumoral effects against human leukemia cells (HL60), human prostate cancer cells (PC3), and mouse melanoma cells (B16F10) through a common mechanism that leads to apoptosis. Hence, we here investigated the effect of IR on 786-O cells, a known model cell line for clear cell renal cell carcinoma (CCRCC), which is characterized by high-risk metastasis and chemotherapy resistance. IR also induced cell death in 786-O cells by apoptosis, which was not prevented by antioxidant agents. IR treatment was characterized by downregulation of Fas ligand (TNF superfamily, member 6)/Fas (TNF receptor superfamily member 6) (FasL/Fas) and tumor necrosis factor receptor superfamily, member 1a (TNFR1)/TNFRSF1A-associated via death domain (TRADD)/TNF receptor-associated factor 2 (TRAF) signaling pathways (the extrinsic apoptosis pathway), while the intrinsic apoptotic pathway was upregulated, as observed by an elevated Bcl-2 associated x protein/B-cell CLL/lymphoma 2 (Bax/Bcl-2) ratio, reduced cellular inhibitor of apoptosis 1 (c-IAP1) expression, and increased expression of apoptosis-inducing factor (AIF). The observed cell death was caspase-dependent as proven by caspase 3 activation and poly(ADP-ribose) polymerase-1 (PARP) cleavage. IR-induced cell death was also associated with downregulation of v-src sarcoma (Schmidt-Ruppin A-2) viral oncogene homologue (avian)/protein serine/threonine kinase B/extracellular signal-regulated protein kinase 1/2 (Src/AKT/ERK1/2) pathway and activation of p38 MAP kinase (p38) and Jun-amino-terminal kinase (JNK). Interestingly, IR treatment leads to inhibition of matrix metalloproteinase-2 (MMP-2) activity and reduced expression of renal cancer aggressiveness markers caveolin-1, low molecular weight phosphotyrosine protein phosphatase (LMWPTP), and kinase insert domain receptor (a type III receptor tyrosine kinase) (VEGFR-2). Together, these results show the potential of IR for treating cancer.

Proposta educacional on-line sobre úlcera por pressão para alunos e profissionais de enfermagem

OBJETIVOS: Desenvolver uma proposta educacional on-line sobre o tema úlcera por pressão para alunos e profissionais de enfermagem. MÉTODOS: Pesquisa aplicada, de produção tecnológica, composta pelas etapas de concepção/ planejamento e desenvolvimento, caracterizadas por um conjunto de procedimentos, documentação, digitalização de informações e de imagens. Foram utilizados recursos computacionais didáticos interativos como: o Cybertutor e o Homem Virtual. RESULTADOS: Desenvolvimento de uma proposta educacional virtual sobre úlcera por pressão (UP) dividida em módulos de aprendizagem, contendo lista de discussão, estudos de casos e recursos didáticos, tais como fotos e o Homem Virtual. CONCLUSÕES: Utilizou-se de novas tecnologias educacionais, com a finalidade de promover o aprendizado sobre UP a estudantes de graduação de enfermagem e possibilitar a educação continuada de enfermeiros, uma vez que as UP representam um desafio aos profissionais da saúde e aos serviços de saúde.

VUV spectral line emission measurements in the TCABR tokamak

The study of tokamak plasma light emissions in the vacuum ultraviolet (VUV) region is an important subject since many impurity spectral emissions are present in this region. These spectral emissions can be used to determine the plasma ion temperature and density from different species and spatial positions inside plasma according to their temperatures. We have analyzed VUV spectra from 500 Å to 3200 Å wavelength in the TCABR tokamak plasma including higher diffraction order emissions. There have been identified 37 first diffraction order emissions, resulting in 28 second diffraction order, 24 third diffraction order, and 7 fourth diffraction order lines. The emissions are from impurity species such as OII, OIII, OIV, OV, OVI, OVII, CII, CIII, CIV, NIII, NIV, and NV. All the spectra beyond 1900 Å are from higher diffraction order emissions, and possess much better spectral resolution. Each strong and isolated spectral line, as well as its higher diffraction order emissions suitable for plasma diagnostic is identified and discussed. Finally, an example of ion temperature determination using different diffraction order is presented.