Ontology Localization

In the context of the Semantic Web, resources on the net can be enriched by well-defined, machine-understandable metadata describing their associated conceptual meaning. These metadata consisting of natural language descriptions of concepts are the focus of the activity we describe in this chapter, namely, ontology localization. In the framework of the NeOn Methodology, ontology localization is defined as the activity of adapting an ontology to a particular language and culture. This adaptation mainly involves the translation of the natural language descriptions of the ontology from a source natural language to a target natural language, with the final objective of obtaining a multilingual ontology, that is, an ontology documented in several natural languages. The purpose of this chapter is to provide detailed and prescriptive methodological guidelines to support the performance of this activity.

Transient acoustic response in car cabins with localization of reflections

Due to its small size and the restrictions on source and listener positions, the design of sound reproduction systems for car cabins is particularly cumbersome. In the present project the measurement of the impulse response between a single loudspeaker and a listener position, with special emphasis on the directional characteristics, will be examined. The propagation paths inside a car are very short, meaning that it is very difficult for the existing commercial measurement systems to resolve the different reflections arriving to the listener. This paper propose a first approach of an algorithm based on time difference of arrival along a measurement technique aiming at finding the reflections and their direction of arrival to the listener. To this end a circular microphone array at a known position is employed, along with Maximum-Length Sequences (MLS) measurement technique. The results are processed so as to extract the directional properties, demonstrate the physical limitations that can influence or prevent this detection in practice. Measurements were carried out in a free-field environment (anechoic chamber) making use of different panels closer around the microphone array. RESUMEN. El diseño de sistemas de reproducción de audio para cabinas de coche es especialmente complicado debido al reducido tamaño del espacio y las restricciones de los altavoces y posiciones de escucha de los ocupantes. En el presente proyecto, se examinan mediciones de la respuesta al impulso entre un altavoz y una posición de escucha con especial énfasis en las características direccionales. Los caminos de propagación de las ondas sonoras dentro de un coche son muy cortos, lo que hace difícil para los instrumentos de medida existentes en el mercado determinar las direcciones de llegada de las diferentes reflexiones que llegan a una posición de escucha. Este trabajo propone una primera aproximación de un algoritmo, basado en las diferencias temporales de llegada de una onda a diferentes puntos de medida, y una particular técnica de medida de la respuesta al impulso para obtener las direcciones de llegada de reflexiones a una posición de escucha. Para ello, se emplea una matriz circular de micrófonos en una posición conocida junto con la técnica de medida MLS (Maximum Length Sequence). Los resultados obtenidos son procesados para extraer la dirección de llegada de las reflexiones acústicas y encontrar las limitaciones que influyan en la detección de dichas reflexiones. Las mediciones se llevan a cabo en un entorno de campo libre y utilizando diferentes superficies reflectantes alrededor de la matriz de micrófonos.

Localization and Tracking in Energy-Constrained Networks with Dynamic Connectivity

Systems used for target localization, such as goods, individuals, or animals, commonly rely on operational means to meet the final application demands. However, what would happen if some means were powered up randomly by harvesting systems? And what if those devices not randomly powered had their duty cycles restricted? Under what conditions would such an operation be tolerable in localization services? What if the references provided by nodes in a tracking problem were distorted? Moreover, there is an underlying topic common to the previous questions regarding the transfer of conceptual models to reality in field tests: what challenges are faced upon deploying a localization network that integrates energy harvesting modules? The application scenario of the system studied is a traditional herding environment of semi domesticated reindeer (Rangifer tarandus tarandus) in northern Scandinavia. In these conditions, information on approximate locations of reindeer is as important as environmental preservation. Herders also need cost-effective devices capable of operating unattended in, sometimes, extreme weather conditions. The analyses developed are worthy not only for the specific application environment presented, but also because they may serve as an approach to performance of navigation systems in absence of reasonably accurate references like the ones of the Global Positioning System (GPS). A number of energy-harvesting solutions, like thermal and radio-frequency harvesting, do not commonly provide power beyond one milliwatt. When they do, battery buffers may be needed (as it happens with solar energy) which may raise costs and make systems more dependent on environmental temperatures. In general, given our problem, a harvesting system is needed that be capable of providing energy bursts of, at least, some milliwatts. Many works on localization problems assume that devices have certain capabilities to determine unknown locations based on range-based techniques or fingerprinting which cannot be assumed in the approach considered herein. The system presented is akin to range-free techniques, but goes to the extent of considering very low node densities: most range-free techniques are, therefore, not applicable. Animal localization, in particular, uses to be supported by accurate devices such as GPS collars which deplete batteries in, maximum, a few days. Such short-life solutions are not particularly desirable in the framework considered. In tracking, the challenge may times addressed aims at attaining high precision levels from complex reliable hardware and thorough processing techniques. One of the challenges in this Thesis is the use of equipment with just part of its facilities in permanent operation, which may yield high input noise levels in the form of distorted reference points. The solution presented integrates a kinetic harvesting module in some nodes which are expected to be a majority in the network. These modules are capable of providing power bursts of some milliwatts which suffice to meet node energy demands. The usage of harvesting modules in the aforementioned conditions makes the system less dependent on environmental temperatures as no batteries are used in nodes with harvesters--it may be also an advantage in economic terms. There is a second kind of nodes. They are battery powered (without kinetic energy harvesters), and are, therefore, dependent on temperature and battery replacements. In addition, their operation is constrained by duty cycles in order to extend node lifetime and, consequently, their autonomy. There is, in turn, a third type of nodes (hotspots) which can be static or mobile. They are also battery-powered, and are used to retrieve information from the network so that it is presented to users. The system operational chain starts at the kinetic-powered nodes broadcasting their own identifier. If an identifier is received at a battery-powered node, the latter stores it for its records. Later, as the recording node meets a hotspot, its full record of detections is transferred to the hotspot. Every detection registry comprises, at least, a node identifier and the position read from its GPS module by the battery-operated node previously to detection. The characteristics of the system presented make the aforementioned operation own certain particularities which are also studied. First, identifier transmissions are random as they depend on movements at kinetic modules--reindeer movements in our application. Not every movement suffices since it must overcome a certain energy threshold. Second, identifier transmissions may not be heard unless there is a battery-powered node in the surroundings. Third, battery-powered nodes do not poll continuously their GPS module, hence localization errors rise even more. Let's recall at this point that such behavior is tight to the aforementioned power saving policies to extend node lifetime. Last, some time is elapsed between the instant an identifier random transmission is detected and the moment the user is aware of such a detection: it takes some time to find a hotspot. Tracking is posed as a problem of a single kinetically-powered target and a population of battery-operated nodes with higher densities than before in localization. Since the latter provide their approximate positions as reference locations, the study is again focused on assessing the impact of such distorted references on performance. Unlike in localization, distance-estimation capabilities based on signal parameters are assumed in this problem. Three variants of the Kalman filter family are applied in this context: the regular Kalman filter, the alpha-beta filter, and the unscented Kalman filter. The study enclosed hereafter comprises both field tests and simulations. Field tests were used mainly to assess the challenges related to power supply and operation in extreme conditions as well as to model nodes and some aspects of their operation in the application scenario. These models are the basics of the simulations developed later. The overall system performance is analyzed according to three metrics: number of detections per kinetic node, accuracy, and latency. The links between these metrics and the operational conditions are also discussed and characterized statistically. Subsequently, such statistical characterization is used to forecast performance figures given specific operational parameters. In tracking, also studied via simulations, nonlinear relationships are found between accuracy and duty cycles and cluster sizes of battery-operated nodes. The solution presented may be more complex in terms of network structure than existing solutions based on GPS collars. However, its main gain lies on taking advantage of users' error tolerance to reduce costs and become more environmentally friendly by diminishing the potential amount of batteries that can be lost. Whether it is applicable or not depends ultimately on the conditions and requirements imposed by users' needs and operational environments, which is, as it has been explained, one of the topics of this Thesis.

Camera localization using trajectories and maps

We propose a new Bayesian framework for automatically determining the position (location and orientation) of an uncalibrated camera using the observations of moving objects and a schematic map of the passable areas of the environment. Our approach takes advantage of static and dynamic information on the scene structures through prior probability distributions for object dynamics. The proposed approach restricts plausible positions where the sensor can be located while taking into account the inherent ambiguity of the given setting. The proposed framework samples from the posterior probability distribution for the camera position via data driven MCMC, guided by an initial geometric analysis that restricts the search space. A Kullback-Leibler divergence analysis is then used that yields the final camera position estimate, while explicitly isolating ambiguous settings. The proposed approach is evaluated in synthetic and real environments, showing its satisfactory performance in both ambiguous and unambiguous settings.

Cooperative localization in mobile networks using nonparametric variants of belief propagation

Of the many state-of-the-art methods for cooperative localization in wireless sensor networks (WSN), only very few adapt well to mobile networks. The main problems of the well-known algorithms, based on nonparametric belief propagation (NBP), are the high communication cost and inefficient sampling techniques. Moreover, they either do not use smoothing or just apply it o ine. Therefore, in this article, we propose more flexible and effcient variants of NBP for cooperative localization in mobile networks. In particular, we provide: i) an optional 1-lag smoothing done almost in real-time, ii) a novel low-cost communication protocol based on package approximation and censoring, iii) higher robustness of the standard mixture importance sampling (MIS) technique, and iv) a higher amount of information in the importance densities by using the population Monte Carlo (PMC) approach, or an auxiliary variable. Through extensive simulations, we confirmed that all the proposed techniques outperform the standard NBP method.

Cattle-powered nodes experience in a heterogeneous network for localization of herds

A heterogeneous network, mainly based on nodes that use harvested energy to self-energize is presented and its use demonstrated. The network, mostly kinetically powered, has been used for the localization of herds in grazing areas under extreme climate conditions. The network consists of secondary and primary nodes. The former, powered by a kinetic generator, take advantage of animal movements to broadcast a unique identifier. The latter are battery-powered and gather secondarynode transmitted information to provide it, along with position and time data, to a final base station in charge of the animal monitoring. Because a limited human interaction is desirable, the aim of this network is to reduce the battery count of the system.

Nonparametric generalized belief propagation based on pseudo-junction tree for cooperative localization in wireless networks

Non-parametric belief propagation (NBP) is a well-known message passing method for cooperative localization in wireless networks. However, due to the over-counting problem in the networks with loops, NBP’s convergence is not guaranteed, and its estimates are typically less accurate. One solution for this problem is non-parametric generalized belief propagation based on junction tree. However, this method is intractable in large-scale networks due to the high-complexity of the junction tree formation, and the high-dimensionality of the particles. Therefore, in this article, we propose the non-parametric generalized belief propagation based on pseudo-junction tree (NGBP-PJT). The main difference comparing with the standard method is the formation of pseudo-junction tree, which represents the approximated junction tree based on thin graph. In addition, in order to decrease the number of high-dimensional particles, we use more informative importance density function, and reduce the dimensionality of the messages. As by-product, we also propose NBP based on thin graph (NBP-TG), a cheaper variant of NBP, which runs on the same graph as NGBP-PJT. According to our simulation and experimental results, NGBP-PJT method outperforms NBP and NBP-TG in terms of accuracy, computational, and communication cost in reasonably sized networks.

On the localization of the personalized PageRank of complex networks

In this paper new results on personalized PageRank are shown. We consider directed graphs that may contain dangling nodes. The main result presented gives an analytical characterization of all the possible values of the personalized PageRank for any node.We use this result to give a theoretical justification of a recent model that uses the personalized PageRank to classify users of Social Networks Sites. We introduce new concepts concerning competitivity and leadership in complex networks. We also present some theoretical techniques to locate leaders and competitors which are valid for any personalization vector and by using only information related to the adjacency matrix of the graph and the distribution of its dangling nodes.

Multiple feature points representation in target localization of wireless visual sensor networks

This paper discusses the target localization problem in wireless visual sensor networks. Additive noises and measurement errors will affect the accuracy of target localization when the visual nodes are equipped with low-resolution cameras. In the goal of improving the accuracy of target localization without prior knowledge of the target, each node extracts multiple feature points from images to represent the target at the sensor node level. A statistical method is presented to match the most correlated feature point pair for merging the position information of different sensor nodes at the base station. Besides, in the case that more than one target exists in the field of interest, a scheme for locating multiple targets is provided. Simulation results show that, our proposed method has desirable performance in improving the accuracy of locating single target or multiple targets. Results also show that the proposed method has a better trade-off between camera node usage and localization accuracy.

Bipolar localization of Bacillus subtilis topoisomerase IV, an enzyme required for chromosome segregation

In Bacillus subtilis, parE and parC were shown to be essential genes for the segregation of replicated chromosomes. Disruption of either one of these genes resulted in failure of the nucleoid to segregate. Purified ParE and ParC proteins reconstituted to form topoisomerase IV (topo IV), which was highly proficient for ATP-dependent superhelical DNA relaxation and decatenation of interlocked DNA networks. By immunofluorescence microscopy and by directly visualizing fluorescence by using green fluorescence protein fusions, we determined that ParC is localized at the poles of the bacteria in rapidly growing cultures. The bipolar localization of ParC required functional ParE, suggesting that topo IV activity is required for the localization. ParE was found to be distributed uniformly throughout the cell. On the other hand, fluorescence microscopy showed that the GyrA and GyrB subunits of gyrase were associated with the nucleoid. Our results provide a physiologic distinction between DNA gyrase and topo IV. The subcellular localization of topo IV provides physical evidence that it may be part of the bacterial segregation machinery.

Nucleolar localization of the Werner syndrome protein in human cells

Werner Syndrome (WS) is a human genetic disorder with many features of premature aging. The gene defective in WS (WRN) has been cloned and encodes a protein homologous to several helicases, including Escherichia coli RecQ, the human Bloom syndrome protein (BLM), and Saccharomyces cerevisiae Sgs1p. To better define the function of WRN protein we have determined its subcellular localization. Indirect immunofluorescence using polyclonal anti-human WRN shows a predominant nucleolar localization. Studies of WRN mutant cells lines confirmed the specificity of antibody recognition. No difference was seen in the subcellular localization of the WRN protein in a variety of normal and transformed human cell lines, including both carcinomas and sarcomas. The nucleolar localization of human WRN protein was supported by the finding that upon biochemical subcellular fractionation, WRN protein is present in an increased concentration in a subnuclear fraction enriched for nucleolar proteins. We have also determined the subcellular localization of the mouse WRN homologue (mWRN). In contrast to human WRN protein, mWRN protein is present diffusely throughout the nucleus. Understanding the function of WRN in these organisms of vastly differing lifespan may yield new insights into the mechanisms of lifespan determination.

Human carbonic anhydrase XII: cDNA cloning, expression, and chromosomal localization of a carbonic anhydrase gene that is overexpressed in some renal cell cancers

We report the cloning and characterization of a tumor-associated carbonic anhydrase (CA) that was identified in a human renal cell carcinoma (RCC) by serological expression screening with autologous antibodies. The cDNA sequence predicts a 354-amino acid polypeptide with a molecular mass of 39,448 Da that has features of a type I membrane protein. The predicted sequence includes a 29-amino acid signal sequence, a 261-amino acid CA domain, an additional short extracellular segment, a 26-amino acid hydrophobic transmembrane domain, and a hydrophilic C-terminal cytoplasmic tail of 29 amino acids that contains two potential phosphorylation sites. The extracellular CA domain shows 30–42% homology with known human CAs, contains all three Zn-binding histidine residues found in active CAs, and contains two potential sites for asparagine glycosylation. When expressed in COS cells, the cDNA produced a 43- to 44-kDa protein in membranes that had around one-sixth the CA activity of membranes from COS cells transfected with the same vector expressing bovine CA IV. We have designated this human protein CA XII. Northern blot analysis of normal tissues demonstrated a 4.5-kb transcript only in kidney and intestine. However, in 10% of patients with RCC, the CA XII transcript was expressed at much higher levels in the RCC than in surrounding normal kidney tissue. The CA XII gene was mapped by using fluorescence in situ hybridization to 15q22. CA XII is the second catalytically active membrane CA reported to be overexpressed in certain cancers. Its relationship to oncogenesis and its potential as a clinically useful tumor marker clearly merit further investigation.

Aberrant intracellular localization of Varicella-Zoster virus regulatory proteins during latency

Varicella-Zoster virus (VZV) is a herpesvirus that becomes latent in sensory neurons after primary infection (chickenpox) and subsequently may reactivate to cause zoster. The mechanism by which this virus maintains latency, and the factors involved, are poorly understood. Here we demonstrate, by immunohistochemical analysis of ganglia obtained at autopsy from seropositive patients without clinical symptoms of VZV infection that viral regulatory proteins are present in latently infected neurons. These proteins, which localize to the nucleus of cells during lytic infection, predominantly are detected in the cytoplasm of latently infected neurons. The restriction of regulatory proteins from the nucleus of latently infected neurons might interrupt the cascade of virus gene expression that leads to a productive infection. Our findings raise the possibility that VZV has developed a novel mechanism for maintenance of latency that contrasts with the transcriptional repression that is associated with latency of herpes simplex virus, the prototypic alpha herpesvirus.

Mitochondrial localization of a NADR-dependent isocitrate dehydrogenase isoenzyme by using the green fluorescent protein as a marker

In this work, we describe the isolation of a new cDNA encoding an NADP-dependent isocitrate dehydrogenase (ICDH). The nucleotide sequence in its 5′ region gives a deduced amino acid sequence indicative of a targeting peptide. However, even if this cDNA clearly encodes a noncytosolic ICDH, it is not possible to say from the targeting peptide sequence to which subcellular compartment the protein is addressed. To respond to this question, we have transformed tobacco plants with a construct containing the entire targeting signal-encoding sequence in front of a modified green fluorescent protein (GFP) gene. This construct was placed under the control of the cauliflower mosaic virus 35S promoter, and transgenic tobacco plants were regenerated. At the same time, and as a control, we also have transformed tobacco plants with the same construct but lacking the nucleotide sequence corresponding to the ICDH-targeting peptide, in which the GFP is retained in the cytoplasm. By optical and confocal microscopy of leaf epiderm and Western blot analyses, we show that the putative-targeting sequence encoded by the cDNA addresses the GFP exclusively into the mitochondria of plant cells. Therefore, we conclude that this cDNA encodes a mitochondrial ICDH.

Subnuclear localization of the active variant surface glycoprotein gene expression site in Trypanosoma brucei

In Trypanosoma brucei, transcription by RNA polymerase II and 5′ capping of messenger RNA are uncoupled: a capped spliced leader is trans spliced to every RNA. This decoupling makes it possible to have protein-coding gene transcription driven by RNA polymerase I. Indeed, indirect evidence suggests that the genes for the major surface glycoproteins, variant surface glycoproteins (VSGs) in bloodstream-form trypanosomes, are transcribed by RNA polymerase I. In a single trypanosome, only one VSG expression site is maximally transcribed at any one time, and it has been speculated that transcription takes place at a unique site within the nucleus, perhaps in the nucleolus. We tested this by using fluorescence in situ hybridization. With probes that cover about 50 kb of the active 221 expression site, we detected nuclear transcripts of this site in a single fluorescent spot, which did not colocalize with the nucleolus. Analysis of marker gene-tagged active expression site DNA by fluorescent DNA in situ hybridization confirmed the absence of association with the nucleolus. Even an active expression site in which the promoter had been replaced by an rDNA promoter did not colocalize with the nulceolus. As expected, marker genes inserted in the rDNA array predominantly colocalize with the nucleolus, whereas the tubulin gene arrays do not. We conclude that transcription of the active VSG expression site does not take place in the nucleolus.