Estudio y evaluación de una herramienta para representar máquinas de estado finitas

En este artículo se presentan los resultados y conclusiones del trabajo deinvestigación llevado a cabo sobre herramientas informáticas para representación de grafos de autómatas de estado finitos. El principal resultado de esta investigación es el desarrollo de una nueva herramienta, que permita dibujar el grafo de forma totalmente automática, partiendo de una tabla de transiciones donde se describe al autómata en cuestión.

Development of a Safety protocol for Management Thirst in the Immediate Postoperative Period

Objective To develop a safety protocol for the management of thirst in the immediate postoperative period. Method Quantitative, methodological, and applied study conducted in April-August 2012. An extensive literature search and expert consultation was carried out to develop the protocol and its operating manual. Theoretical and semantic analyzes were carried out by experts. Results Assessment of level of consciousness, reflexes of protection of the airways (cough and swallowing), and absence of nausea and vomiting were selected as safety criteria. These criteria were grouped and formatted in a graph algorithm, which indicates the need to interrupt the procedure if a security criterion does not reach the expected standard. Conclusion The protocol was elaborated to fill in the gap in the literature of a specific model concerning nursing actions in the safe management of thirst in the immediate postoperative period.

Intégration de méthodes de data mining dans le renseignement criminel : analyse par des structures issues de la théorie des graphes dans le profilage des stupéfiants

Data mining can be defined as the extraction of previously unknown and potentially useful information from large datasets. The main principle is to devise computer programs that run through databases and automatically seek deterministic patterns. It is applied in different fields of application, e.g., remote sensing, biometry, speech recognition, but has seldom been applied to forensic case data. The intrinsic difficulty related to the use of such data lies in its heterogeneity, which comes from the many different sources of information. The aim of this study is to highlight potential uses of pattern recognition that would provide relevant results from a criminal intelligence point of view. The role of data mining within a global crime analysis methodology is to detect all types of structures in a dataset. Once filtered and interpreted, those structures can point to previously unseen criminal activities. The interpretation of patterns for intelligence purposes is the final stage of the process. It allows the researcher to validate the whole methodology and to refine each step if necessary. An application to cutting agents found in illicit drug seizures was performed. A combinatorial approach was done, using the presence and the absence of products. Methods coming from the graph theory field were used to extract patterns in data constituted by links between products and place and date of seizure. A data mining process completed using graphing techniques is called ``graph mining''. Patterns were detected that had to be interpreted and compared with preliminary knowledge to establish their relevancy. The illicit drug profiling process is actually an intelligence process that uses preliminary illicit drug classes to classify new samples. Methods proposed in this study could be used \textit{a priori} to compare structures from preliminary and post-detection patterns. This new knowledge of a repeated structure may provide valuable complementary information to profiling and become a source of intelligence.

Deposits of transforming growth factor-beta-induced protein in granular corneal dystrophy type II after LASIK.

PURPOSE: To analyze components of the deposits in the corneal flap interface of granular corneal dystrophy type II (GCD II) patients after laser in situ keratomileusis (LASIK). METHODS: Four corneal GCD II specimens displaying disease exacerbation after LASIK were analyzed. Three of these specimens included the recipient corneal button after penetrating keratoplasty or deep lamellar keratoplasty for advanced GCD II after LASIK. The fourth specimen, a similar case of GCD II after LASIK, included the amputated corneal flap. Specimens were processed for histopathologic and immunohistochemical analyses. RESULTS: Corneal stromal deposits in the LASIK flaps of all specimens were stained with 3 anti-transforming growth factor-beta-induced protein (TGFBIp) antibodies. The deposits displayed bright red color staining with Masson trichrome; however, negative staining was seen with Congo red, suggesting that hyaline is the main component localizing to the TGFBIp deposits rather than amyloid. CONCLUSIONS: Amorphous granular material deposited along the interface of the LASIK flap in GCD II corneas is composed mainly of hyaline deposits.

Antibody-indocyanin conjugates for immunophotodetection of human squamous cell carcinoma in nude mice.

We have recently shown that immunophotodetection of human colon carcinomas in nude mice and in patients is possible by using anti-carcinoembryonic antigen monoclonal antibodies (MAb) coupled to fluorescein. The most common clinical application of photodiagnosis has been for the detection of squamous cell carcinomas (SCC) in the upper respiratory tract, but the free dyes used have a poor tumor selectivity. We selected the known MAb E48 directed against SCC and coupled it to a fluorescent dye: indopentamethinecyanin (indocyanin). This dye has an advantage over fluorescein in that it emits a more penetrating fluorescent red signal at 667 nm after excitation with a laser ray of 640 nm. In vitro, an conjugate with an indocyanin:MAb molar ratio of 2, and an additional trace labeling with 125I, showed more than 80% of binding to cells from the SCC line A431. In vivo, when injected i.v. into nude mice bearing xenografts of the same carcinoma line, the MAb E48-(indocyanin)2 conjugate was almost as efficient as the unconjugated MAb E48 in terms of specific tumor localization: 15% of the injected dose per g of tumor at 24 h after injection and a tumor:overall normal tissue ratio of 6-8. There was no selective tumor localization of an irrelevant IgG1-(indocyanin)2 conjugate. Immunophotodetection of the s.c. SCC xenografts on mice given injections of 100 micrograms of MAb E48-(indocyanin), conjugate (representing 1 microgram of indocyanin) was performed at 24 h. Upon laser irradiation, clearly detectable red fluorescence from the indocyanin-MAb conjugate was observed specifically in the SCC xenografts across the mouse skin. In comparison, injection of 100 micrograms of a MAb E48 coupled to 2 micrograms of fluorescein gave a specific green fluorescence signal in the tumor xenografts, which was detectable, however, only after removing the mouse skin. Injection i.v. of a 15 times higher amount of free indocyanin (15 micrograms) gave a diffuse red fluorescence signal all over the mouse body with no definite increase in intensity in the tumor, indicating a lack of tumor selectivity of the free dye. The results demonstrate the possibility of broadening and improving the efficiency of tumor immunophotodiagnosis by coupling to a MAb directed against SCC, a fluorescent dye absorbing and emitting at higher wavelength than fluorescein, and thus having deeper tissue penetration and lower tissue autofluorescence. Such a demonstration opens the way to a new form of clinical immunophotodiagnosis and possibly to the development of a more specific approach to phototherapy of early bronchial carcinomas.

Comparison of Energy Minimization Methods for 3-D Brain Tissue Classification

This paper presents 3-D brain tissue classificationschemes using three recent promising energy minimizationmethods for Markov random fields: graph cuts, loopybelief propagation and tree-reweighted message passing.The classification is performed using the well knownfinite Gaussian mixture Markov Random Field model.Results from the above methods are compared with widelyused iterative conditional modes algorithm. Theevaluation is performed on a dataset containing simulatedT1-weighted MR brain volumes with varying noise andintensity non-uniformities. The comparisons are performedin terms of energies as well as based on ground truthsegmentations, using various quantitative metrics.

On circuit functionality in boolean networks.

It has been proved, for several classes of continuous and discrete dynamical systems, that the presence of a positive (resp. negative) circuit in the interaction graph of a system is a necessary condition for the presence of multiple stable states (resp. a cyclic attractor). A positive (resp. negative) circuit is said to be functional when it "generates" several stable states (resp. a cyclic attractor). However, there are no definite mathematical frameworks translating the underlying meaning of "generates." Focusing on Boolean networks, we recall and propose some definitions concerning the notion of functionality along with associated mathematical results.

Implementing interactive computing in an object-oriented environment

Statistical computing when input/output is driven by a Graphical User Interface is considered. A proposal is made for automatic control ofcomputational flow to ensure that only strictly required computationsare actually carried on. The computational flow is modeled by a directed graph for implementation in any object-oriented programming language with symbolic manipulation capabilities. A complete implementation example is presented to compute and display frequency based piecewise linear density estimators such as histograms or frequency polygons.

Bargaining on networks: An experiment

While markets are often decentralized, in many other cases agents in one role can only negotiate with a proper subset of the agents in the complementary role. There may be proximity issues or restricted communication flows. For example, information may be transmitted only through word-of-mouth, as is often the case for job openings, business opportunities, and confidential transactions. Bargaining can be considered to occur over a network that summarizes the structure of linkages among people. We conduct an alternating-offer bargaining experiment using separate simple networks, which are then joined during the session by an additional link. The results diverge sharply depending on how this connection is made. Payoffs can be systematically affected even for agents who are not connected by the new link. We use a graph-theoretic analysis to show that any two-sided network can be decomposed into simple networks of three types, so that our result can be generalized to more complex bargaining environments. Participants appear to grasp the essential characteristics of the networks and we observe a rather consistently high level of bargaining efficiency.

Intravitreal ranibizumab (Lucentis) in the treatment of retinal angiomatous proliferation (RAP).

BACKGROUND: Retinal angiomatous proliferation (RAP) is a distinct variant of neovascular age-related macular degeneration (AMD). The aim of this study is to evaluate the functional and anatomic outcome after intravitreal ranibizumab (Lucentis) treatment in patients with RAP. METHODS: Prospective study of consecutive patients with newly diagnosed or recurrent RAP treated with intravitreal ranibizumab at the Jules Gonin Eye Hospital between March 2006 and December 2007. Baseline and monthly follow-up visits included best-corrected visual acuity (BCVA), fundus exam and optical coherence tomography. Fluorescein and indocyanine green angiography were performed at baseline and repeated at least every 3 months. RESULTS: Thirty-one eyes of 31 patients were treated with 0.5 mg of intravitreal ranibizumab for RAP between March 2006 and December 2007. The mean age of the patients was 82.6 years (SD:4.9). The mean number of intravitreal injections administered for each patient was 5 (SD: 2.4, range 3 to 12). The mean follow up was 13.4 months (SD: 3, range 10 to 22). The baseline mean logMAR BCVA was 0.72 (SD: 0.45) (decimal equivalent of 0.2). The mean logMAR BCVA was improved significantly (P < 0.0001) at the last follow-up to 0.45, SD: 0.3 (decimal equivalent 0.35). The visual acuity (VA) improved by a mean of 2.7 lines (SD 2.5). Mean baseline central macular thickness (CMT) was 376 microm, and decreased significantly to a mean of 224 microm (P < 0.001) at the last follow-up. Mean reduction of CMT was 152 microm (SD: 58). An average of 81.5% of the total visual improvement and 85% of the total CMT reduction occurred during the first post-operative month after one intravitreal injection of ranibizumab. During follow-up, an RPE tear occurred in one eye (3.2%) of the study group. No injection complications or systemic drug-related side-effects were noted during the follow-up period. CONCLUSIONS: Intravitreal ranibizumab injections appeared to be an effective and safe treatment for RAP, resulting in visual gain and reduction in macular thickness. Further long-term studies to evaluate the efficacy of intravitreal ranibizumab in RAP are warranted.

On the complexity of rationalizing behavior

We study the complexity of rationalizing choice behavior. We do so by analyzing two polar cases, and a number of intermediate ones. In our most structured case, that is where choice behavior is defined in universal choice domains and satisfies the "weak axiom of revealed preference," finding the complete preorder rationalizing choice behavior is a simple matter. In the polar case, where no restriction whatsoever is imposed, either on choice behavior or on choice domain, finding the complete preordersthat rationalize behavior turns out to be intractable. We show that the task of finding the rationalizing complete preorders is equivalent to a graph problem. This allows the search for existing algorithms in the graph theory literature, for the rationalization of choice.

The evolution of helping and harming on graphs: the return of the inclusive fitness effect.

Evolutionary graph theory has been proposed as providing new fundamental rules for the evolution of co-operation and altruism. But how do these results relate to those of inclusive fitness theory? Here, we carry out a retrospective analysis of the models for the evolution of helping on graphs of Ohtsuki et al. [Nature (2006) 441, 502] and Ohtsuki & Nowak [Proc. R. Soc. Lond. Ser. B Biol. Sci (2006) 273, 2249]. We show that it is possible to translate evolutionary graph theory models into classical kin selection models without disturbing at all the mathematics describing the net effect of selection on helping. Model analysis further demonstrates that costly helping evolves on graphs through limited dispersal and overlapping generations. These two factors are well known to promote relatedness between interacting individuals in spatially structured populations. By allowing more than one individual to live at each node of the graph and by allowing interactions to vary with the distance between nodes, our inclusive fitness model allows us to consider a wider range of biological scenarios leading to the evolution of both helping and harming behaviours on graphs.

Fluorescein and indocyanine-green angiography in ocular syphilis: an exploratory study.

BACKGROUND: Fluorescein (FA) and indocyanine-green angiography (ICGA) may offer valuable information concerning disease severity and prognosis in ocular syphilis. The aim of the present study is to describe angiographic patterns encountered in the context of ocular syphilis, and to explore the associations between specific angiographic manifestations and severity of disease presentation, as well as disease evolution after treatment. METHODS: We performed a retrospective institutional study with the inclusion of 23 patients with ocular syphilis presenting to the uveitis clinic of the Jules-Gonin Eye Hospital in a 10-year period. FA and ICGA were performed following a standard protocol for posterior uveitis. Patterns of fluorescence were noted, and statistical associations between each angiographic pattern and any demographic, clinical, or laboratory parameter at baseline and after treatment were sought. RESULTS: The presence of any dark dots in ICGA was significantly associated with anterior uveitis (p = 0.031). The presence of hot spots in ICGA was significantly associated with longer duration of symptoms prior to initial visit (p = 0.032) and with male gender (p = 0.012). Weak non-significant trends were found associating vascular staining in FA with anterior uveitis (p = 0.066), vitritis (p = 0.069), and younger age (p = 0.061), as well as disc hyperfluorescence in FA with seropositivity for HIV (p = 0.089) and macular edema in FA with longer disease duration (p = 0.061). The presence of any dark dots in ICGA exhibited a weak trend of association with anterior uveitis and/or vitritis (p = 0.079). CONCLUSIONS: Out of the several associations identified implicating specific angiographic features, we underline the possible role of the presence of dark dots in ICGA for identifying active inflammation, and the role of hot spots in ICGA as markers of long-standing disease. Vascular staining in FA appears to be more common in patients with severe ocular inflammation with presence of anterior uveitis and/or vitritis.

Nets: Network estimation for time series

This work proposes novel network analysis techniques for multivariate time series.We define the network of a multivariate time series as a graph where verticesdenote the components of the process and edges denote non zero long run partialcorrelations. We then introduce a two step LASSO procedure, called NETS, toestimate high dimensional sparse Long Run Partial Correlation networks. This approachis based on a VAR approximation of the process and allows to decomposethe long run linkages into the contribution of the dynamic and contemporaneousdependence relations of the system. The large sample properties of the estimatorare analysed and we establish conditions for consistent selection and estimation ofthe non zero long run partial correlations. The methodology is illustrated with anapplication to a panel of U.S. bluechips.

Development of the Crohn's disease digestive damage score, the Lémann score.

Crohn's disease (CD) is a chronic progressive destructive disease. Currently available instruments measure disease activity at a specific point in time. An instrument to measure cumulative structural damage to the bowel, which may predict long-term disability, is needed. The aim of this article is to outline the methods to develop an instrument that can measure cumulative bowel damage. The project is being conducted by the International Program to develop New Indexes in Crohn's disease (IPNIC) group. This instrument, called the Crohn's Disease Digestive Damage Score (the Lémann score), should take into account damage location, severity, extent, progression, and reversibility, as measured by diagnostic imaging modalities and the history of surgical resection. It should not be "diagnostic modality driven": for each lesion and location, a modality appropriate for the anatomic site (for example: computed tomography or magnetic resonance imaging enterography, and colonoscopy) will be used. A total of 24 centers from 15 countries will be involved in a cross-sectional study, which will include up to 240 patients with stratification according to disease location and duration. At least 120 additional patients will be included in the study to validate the score. The Lémann score is expected to be able to portray a patient's disease course on a double-axis graph, with time as the x-axis, bowel damage severity as the y-axis, and the slope of the line connecting data points as a measure of disease progression. This instrument could be used to assess the effect of various medical therapies on the progression of bowel damage. (Inflamm Bowel Dis 2011).