ppxscal/embedding_network huggingface dataset:
Towards Optimal Software Rejuvenation in Wireless Sensor Networks using Self-Regenerative Components
Authors: Sazia Parvin, Dong Seong Kim, Jong Sou Park
Venue: Proceedings of the 2008 International Conference on Information Security and Assurance (isa 2008) (2008)

The existing researchers on security for sensor networks have mostly concerned about only reconfiguration or only rejuvenation or both mechanisms for adaptation of sensor networks. In this paper we employ self-regenerative software components in order to perform optimal software rejuvenation in wireless sensor network with a view to increase the availability of sensor nodes in sensor networks. Here, the model uses self-regenerative capabilities for detecting misbehaving in node level and apply software rejuvenation in optimal time scheduling in order to extend the availability of sensor networks. In this paper we propose a general framework for optimal self-regenerative rejuvenation Scheduling. The security analysis shows the feasibility of our approach.
A Suffix Based Part-of-Speech Tagger for Turkish
Authors: Taner Dincer, Bahar Karaoglan, Tarik Kisla
Venue: Proceedings of the Fifth International Conference on Information Technology: New Generations (2008)

In this paper, we present a stochastic part-of-speech tagger for Turkish. The tagger is primarily developed for information retrieval purposes, but it can as well serve as a light-weight PoS tagger for other purposes. The tagger uses a well-established Hidden Markov model of the language with a closed lexicon that consists of fixed number of letters from the word endings. We have considered seven different lengths of word endings against 30 training corpus sizes. Best-case accuracy obtained is 90.2% with 5 characters. The main contribution of this paper is to present a way of constructing a closed vocabulary for part-of-speech tagging effort that can be useful for highly inflected languages like Turkish, Finnish, Hungarian, Estonian, and Czech.
Navigating information spaces: A case study of related article search in PubMed
Authors: Jimmy Lin, Michael DiCuccio, Vahan Grigoryan, W. John Wilbur
Venue: Information Processing and Management: an International Journal (2008)

The concept of an ''information space'' provides a powerful metaphor for guiding the design of interactive retrieval systems. We present a case study of related article search, a browsing tool designed to help users navigate the information space defined by results of the PubMed^(R) search engine. This feature leverages content-similarity links that tie MEDLINE^(R) citations together in a vast document network. We examine the effectiveness of related article search from two perspectives: a topological analysis of networks generated from information needs represented in the TREC 2005 genomics track and a query log analysis of real PubMed users. Together, data suggest that related article search is a useful feature and that browsing related articles has become an integral part of how users interact with PubMed.
Extended fuzzy C-means clustering algorithm for hotspot events in spatial analysis
Authors: Ferdinando Di Martino_affanb, Vincenzo Loia, Salvatore Sessa
Venue: International Journal of Hybrid Intelligent Systems (2008)

A known approach for the detection of hotspots is to use a cluster technique, which is an effective method for determining areas with elevated concentrations of localized events. We show that the extended fuzzy C-means (EFCM) algorithm works better than the classical FCM algorithm: indeed it determines automatically the initial number of clusters, it prevents the problem of shifting the clusters with low density area of data points in areas with higher density of such points and it finds the cluster volume prototypes as hyperspheres, here used for identifying hotspot areas in spatial analysis where the data are events geo-referenced as points on the geographic map. We have implemented the EFCM algorithm in a geographic information system (GIS) created with the usage of ESRI/ARCGIS and ESRI/ARCVIEW software tools and we have applied it to a specific problem of buildings maintenance.
Spectral properties and reflectance curves of the revealed volcanic rocks in Syria using radiometric measurements
Authors: M. Rukieh, A. M. Al-Kafri, A. W. Khalaf
Venue: International Journal of Remote Sensing (2007)

This research aimed at studying the spectral reflectance intensity of different exposed volcanic rocks in Syria, and drawing their curves by radiometer measurements. In order to reach this goal, we have studied different kinds of volcanic rocks related to different ages, from the Jurassic until the recent Quaternary, and composed of fresh and altered basalt, phonolite and volcanic tuff. We measured the reflected rays of the volcanic rocks by using radiometers equipped with filters for the multi-spectral scanners (TM, MSS and SPOT), and the recorded information was treated according to the equation[image omitted]   Furthermore, through this equation we made a calculation for the reflectance intensity of each kind of measured rocks with different channels. We then showed the results of our measurements graphically. After that, we represented the average of the reflectance intensity curves for the various kinds of rocks, and for each kind of the mentioned scanners. We also determined the relative values of reflection in the different spectral channels to cancel the effect of the shadow, and to obtain the best information to help in designing and developing remote sensing survey equipment to recognize the mentioned rocks accurately.
Arrangements of geodesic arcs on the sphere
Authors: Efi Fogel, Ophir Setter, Dan Halperin
Venue: Proceedings of the twenty-fourth annual symposium on Computational geometry (2008)

This movie illustrates exact construction and maintenance of arrangements induced by arcs of great circles embedded on the sphere, also known as geodesic arcs, and exact computation of Voronoi diagrams on the sphere, the bisectors of which are geodesic arcs. This class of Voronoi diagrams includes the subclass of Voronoi diagrams of points and its generalization, power diagrams, also known as Laguerre Voronoi diagrams. The resulting diagrams are represented as arrangements, and can be passed as input to consecutive operations supported by the Arrangement_2 package of CGAL and its derivatives. The implementation handles well degenerate input and produces exact results.
Multifractal Analysis of Chaos Game Representation Images of Mitochondrial DNA
Authors: Iman Tavassoly, Omid Tavassoly, Mohammad Soltany Rezaee Rad, Negar Mottaghi Dastjerdi
Venue: Proceedings of the 2007 Frontiers in the Convergence of Bioscience and Information Technologies (2007)

Chaos Game Representation (CGR) is an iterative mapping method which can convert a nucleotide sequence into a unique and scale-independent image. In CGR image of a DNA sequence both global and local patterns are displayed. These images allow us to investigate hidden self-similar patterns in genomic sequences. In this paper the fractal properties of these images have been quantified by fractal dimension calculation and fractal quantitative characteristics of CGR images have been considered by multifractal analysis to evaluate the possible evolutionary properties of the CGR images of mitochondrial DNA (mtDNA) in 10 different species. The multifractal spectra of CGR images of mtDNA sequences revealed that there is some evolutionary information in them which is applicable in phylogenetic studies. Further studies can help to establish a novel hypothesis on the application of fractal dimensions of CGR images of mtDNA for reconstructing phylogeny. .
MAMOT
Authors: Frédéric Schütz, Mauro Delorenzi
Venue: Bioinformatics (2008)

Summary: Hidden Markov models (HMMs) are probabilistic models that are well adapted to many tasks in bioinformatics, for example, for predicting the occurrence of specific motifs in biological sequences. MAMOT is a command-line program for Unix-like operating systems, including MacOS X, that we developed to allow scientists to apply HMMs more easily in their research. One can define the architecture and initial parameters of the model in a text file and then use MAMOT for parameter optimization on example data, decoding (like predicting motif occurrence in sequences) and the production of stochastic sequences generated according to the probabilistic model. Two examples for which models are provided are coiled-coil domains in protein sequences and protein binding sites in DNA. A wealth of useful features include the use of pseudocounts, state tying and fixing of selected parameters in learning, and the inclusion of prior probabilities in decoding. Availability: MAMOT is implemented in C++, and is distributed under the GNU General Public Licence (GPL). The software, documentation, and example model files can be found at http://bcf.isb-sib.ch/mamot Contact: Mauro.Delorenzi@isb-sib.ch
Follow-me: application de manipulation de points d'int&eacute;r&ecirc;t spatio-temporels sur dispositif mobile
Authors: Joël Viala
Venue: Proceedings of the 4th French-speaking conference on Mobility and ubiquity computing (2008)

Display of data on maps is more and more present on mobile device. But difficulties to display them on small screen (readability, information reduced.) are also introduced. Follow-me offers innovative features / interactions, and management of time / geo-tagging interest points. In this paper, we outline the different features of the prototype.
Using asynchrony and zero degradation to speed up indulgent consensus protocols
Authors: Weigang Wu, Jiannong Cao, Jin Yang, Michel Raynal
Venue: Journal of Parallel and Distributed Computing (2008)

Existing consensus protocols suffer from slowdowns caused by the failures of processes and the mistakes made by the underlying oracles. In this paper, we propose two novel techniques to circumvent such slowdowns in failure-detector-based consensus protocols. The first technique guarantees the Round-Zero-Degradation (RZD) property (an extension of the Zero-Degradation property) in order to avoid the slowdown caused by a failed coordinator process. The second technique, named ''Look-Ahead'', helps speed up the execution of the consensus protocol by making use of the messages delivered before their receivers enter the corresponding phases or rounds. The first technique is effective only when the underlying failure detector makes no or few mistakes, while the second technique always works well regardless of the performance of the failure detector. Moreover, Look-Ahead is a general technique and can be applied to consensus protocols based on any kind of oracle. By applying the two proposed techniques, several consensus protocols are developed. The simulation results show that the RZD technique is effective even if the error rate of the failure detector reaches about 15%, while the Look-Ahead technique can always improve the performance in all cases.
Numerical approximation of acoustic waves by spectral element methods
Authors: Zhijian Rong, Chuanju Xu
Venue: Applied Numerical Mathematics (2008)

In this paper we consider the approximation of acoustic wave propagation problems. Precisely, we investigate the stability and convergence of the classical Newmark schema in time and spectral element discretization in space for the wave problems. A special attention is payed to the non-homogeneous boundary data. Some detailed error estimates are obtained. From these results, the spectral accuracy and influences of the non-homogeneous boundary data are made evident. Several numerical examples are provided to confirm our theoretical analysis. The advantage of the present method is demonstrated by a numerical comparison with the finite element method.
Attack resistant collaborative filtering
Authors: Bhaskar Mehta, Wolfgang Nejdl
Venue: Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval (2008)

The widespread deployment of recommender systems has lead to user feedback of varying quality. While some users faithfully express their true opinion, many provide noisy ratings which can be detrimental to the quality of the generated recommendations. The presence of noise can violate modeling assumptions and may thus lead to instabilities in estimation and prediction. Even worse, malicious users can deliberately insert attack profiles in an attempt to bias the recommender system to their benefit. While previous research has attempted to study the robustness of various existing Collaborative Filtering (CF) approaches, this remains an unsolved problem. Approaches such as Neighbor Selection algorithms, Association Rules and Robust Matrix Factorization have produced unsatisfactory results. This work describes a new collaborative algorithm based on SVD which is accurate as well as highly stable to shilling. This algorithm exploits previously established SVD based shilling detection algorithms, and combines it with SVD based-CF. Experimental results show a much diminished effect of all kinds of shilling attacks. This work also offers significant improvement over previous Robust Collaborative Filtering frameworks.
Three-point boundary value problems for second-order ordinary differential equations in Banach spaces
Authors: Haibo Chen, Peiluan Li
Venue: Computers Mathematics with Applications (2008)

In this paper, by using the Sadovskii fixed point theorem, we study the existence of at least one solution for the second-order three-point boundary value problem u^''(t)+f(t,u(t),u^'(t))=@q,0
Relationship between chiroptical properties, structural changes and interactions in enzymes: A computational study on β-lactamases from class A
Authors: Christo Z. Christov, Tatyana G. Karabencheva, Alessio Lodola
Venue: Computational Biology and Chemistry (2008)

Enzyme functions such as catalysis, binding and regulation are directly related to a variety of conformational changes. A sensitive and useful method for their investigation is circular dichroism (CD) and a rotational strength (R) is its fundamental characteristic. In this study, we show how the sensitivity of the mechanisms of rotational strengths to important conformational changes depends on the chromophore environment in two sz-lactamases from class A (from Escherichia coli and B. licheniformis). Rotational strengths have been calculated using the matrix method and including the effects of local environment (LE). X-ray structures (of protein components) of several enzyme-ligand complexes from the catalytic cycle of the TEM-1 enzyme and for both crystallographic monomers of the enzyme from B. licheniformis were used. An analysis of the relative degree of perturbation of the rotational strengths upon local interactions is performed.
Actual developments of Navi-Robot, a navigator able to block itself in the correct position during orthopaedic surgical procedures
Authors: G. A. Danieli, G. Fragomeni, G. Gatti, A. Merola, D. Moschella
Venue: Proceedings of the 9th WSEAS International Conference on Systems (2005)

A self-balancing Navigation system able to turn itself into a robot, reaching the positions required to precisely guide a tool during a surgical procedure is under construction of the prototype. The instrument is, basically, a goniometric device, characterised by the presence of three arms, each bearing six degrees of freedom. Thus the instrument is able to measure the relative position between any of its extremes, two of the arms being only passive (measuring arms) the third being movable both actively and passively (the operating arm). Each arm has basically the configuration of a SCARA Robot, mounted on a vertical slide and counterbalanced by a weight mounted on a second vertical slide, the other extreme being either in the doctor's hands or hooked to the patient. Each joint of the measuring arms presents an absolute encoder and a brake that allows locking the arm position in any configuration. The joints of the operating arm present a second brake allowing a motor to transmit motion to the joint. Therefore, when both brakes are lose, the arm is passive and can easily be moved, when the first brake is locked, the arm is rigid, while when the second brake is locked, the arms becomes a Robot. At the extremity of the measuring arms special connectors are present, that allow positioning the arm in a unique way with respect to a clamp nailed into the patient bone, while at the extreme of the operating arm special masks or pointers can be mounted either allowing using a saw or a drill in the proper plane or direction, or to detect bones profiles, leaving in any event to the doctor the real surgical act. As a consequence, the system allows representing in Enhanced Reality a surgical procedure once initial calibration images or CAT information are acquired, indicating with the operating arm the correct position for surgery. New procedures to bypass or dramatically reduce the need of ionizing equipment are also under study. On the one hand, like most navigation systems, which however leave always to the doctor the burden to find the correct position for any given task, this is able to "navigate" the patient's body. On the other hand, unlike other surgical robots, this does not pretend to be a doctor, but, indeed, a simple surgical assistant. A PCT application on this device was presented and the preliminary exam stated the originality of this instrument.
Diversity of cyberinfrastructure: an opportunity for enhanced education and research
Authors: Mufid Abudiab, Ahmed M. Mahdy
Venue: Journal of Computing Sciences in Colleges (2008)

The development and rapid expansion of Cyberinfrastructure have produced increasingly data-rich linked networks, which open up new possibilities and challenges for using data in mathematics, science, and engineering education. The objective of this paper is to make educators aware and to appreciate the benefits and challenges of using the newly-emerging Cyberinfrastructure in their courses and other educational activities. It is also to locate potentially-useful large digital databases and to highlight respective strengths, features, and potential educational applications. This paper presents practical Cyberinfrastructure-based projects that can be applied in a variety of educational settings.
Extension of Brzozowski's derivation calculus of rational expressions to series over the free partially commutative monoids
Authors: Jean Berstel, Christophe Reutenauer
Venue: Theoretical Computer Science (2008)

We introduce an extension of the derivatives of rational expressions to expressions denoting formal power series over partially commuting variables. The expressions are purely noncommutative, however they denote partially commuting power series. The derivations (which are so-called @f-derivations) are shown to satisfy the commutation relations. Our main result states that for every so-called rigid rational expression, there exists a stable finitely generated submodule containing it. Moreover, this submodule is generated by what we call Words, that is by products of letters and of pure stars. Consequently this submodule is free and it follows that every rigid rational expression represents a recognizable series in K>. This generalizes the previously known property where the star was restricted to mono-alphabetic and connected series.
Listwise approach to learning to rank: theory and algorithm
Authors: Fen Xia, Tie-Yan Liu, Jue Wang, Wensheng Zhang, Hang Li
Venue: Proceedings of the 25th international conference on Machine learning (2008)

This paper aims to conduct a study on the listwise approach to learning to rank. The listwise approach learns a ranking function by taking individual lists as instances and minimizing a loss function defined on the predicted list and the ground-truth list. Existing work on the approach mainly focused on the development of new algorithms; methods such as RankCosine and ListNet have been proposed and good performances by them have been observed. Unfortunately, the underlying theory was not sufficiently studied so far. To amend the problem, this paper proposes conducting theoretical analysis of learning to rank algorithms through investigations on the properties of the loss functions, including consistency, soundness, continuity, differentiability, convexity, and efficiency. A sufficient condition on consistency for ranking is given, which seems to be the first such result obtained in related research. The paper then conducts analysis on three loss functions: likelihood loss, cosine loss, and cross entropy loss. The latter two were used in RankCosine and ListNet. The use of the likelihood loss leads to the development of a new listwise method called ListMLE, whose loss function offers better properties, and also leads to better experimental results.
Integro-differential models for percutaneous drug absorption
Authors: S. Barbeiro, J. A. Ferreira
Venue: International Journal of Computer Mathematics (2007)

In this paper we propose new mathematical models for percutaneous absorption of a drug. The new models are established by introducing, in the classical Fick's law, a memory term being the advection-diffusion equations of the classical models replaced by integro-differential equations. The well-posedness of the models is studied with Dirichlet, Neumann and natural boundary conditions. Methods for the computation of numerical solutions are proposed. Stability and convergence of the introduced methods are studied. Finally, numerical simulations illustrating the behaviour of the model are included.
A Color-coded Virtual Bronchoscopy with Enhanced Efficiency
Authors: Sang Joon Park, Jin Mo Goo, Sang Ho Lee, Jong Hyo Kim
Venue: Proceedings of the 2008 International Conference on BioMedical Engineering and Informatics - Volume 01 (2008)

The tracheo-bronchial tree as part of the lung is part of one of the most important organs of the human body. Even if the recent technical development improved resolution and scan velocity related to computed tomography (CT), it cannot image smaller airways and distally to obstructions, which is a limit in CT images besides real bronchoscopy. In this paper, we demonstrate a new method for thickness-mapped virtual bronchoscopy through analysis of airway information with a proposed algorithm below steps. Firstly, the airway trees are segmented, and then airway center lines and bifurcation points at each generation are acquired. Then, we can calculate every wall thickness of each generation of the volumetric airway tree. Finally, color-coded virtual bronchoscopy reflects airway morphology. Using CT scans of acryl tube phantom and human cases, we present results showing that this new approach is convenient, accurate, automatic and well-visual in estimating airway wall thickness.
Chromatic neighborhood sets
Authors: Michael Molloy
Venue: Journal of Graph Theory (1999)

For each vertex v in a graph G, we denote by &chi;v the chromatic number of the subgraph induced by its neighborhood, and we set &chi;N(G) = {&chi;v: v &epsilon; V(G)}. We characterize those sets X for which there exists some G of prescribed size with X = &chi;N(G), and prove a related conjecture of Fajtlowicz. We also discuss those graphs that are extremal with respect to &chi;N(G). &copy; 1999 John Wiley Sons, Inc. J Graph Theory 31: 303311, 1999