117 research outputs found

    Cellular Automata Applications in Shortest Path Problem

    Full text link
    Cellular Automata (CAs) are computational models that can capture the essential features of systems in which global behavior emerges from the collective effect of simple components, which interact locally. During the last decades, CAs have been extensively used for mimicking several natural processes and systems to find fine solutions in many complex hard to solve computer science and engineering problems. Among them, the shortest path problem is one of the most pronounced and highly studied problems that scientists have been trying to tackle by using a plethora of methodologies and even unconventional approaches. The proposed solutions are mainly justified by their ability to provide a correct solution in a better time complexity than the renowned Dijkstra's algorithm. Although there is a wide variety regarding the algorithmic complexity of the algorithms suggested, spanning from simplistic graph traversal algorithms to complex nature inspired and bio-mimicking algorithms, in this chapter we focus on the successful application of CAs to shortest path problem as found in various diverse disciplines like computer science, swarm robotics, computer networks, decision science and biomimicking of biological organisms' behaviour. In particular, an introduction on the first CA-based algorithm tackling the shortest path problem is provided in detail. After the short presentation of shortest path algorithms arriving from the relaxization of the CAs principles, the application of the CA-based shortest path definition on the coordinated motion of swarm robotics is also introduced. Moreover, the CA based application of shortest path finding in computer networks is presented in brief. Finally, a CA that models exactly the behavior of a biological organism, namely the Physarum's behavior, finding the minimum-length path between two points in a labyrinth is given.Comment: To appear in the book: Adamatzky, A (Ed.) Shortest path solvers. From software to wetware. Springer, 201

    Sex determination in ratite and non ratite birds by molecular method

    Get PDF
    In spite of number of methods for sex determination in birds, it is very difficult to distinguish sex especially in ratite birds due to lack of sexual dimorphism. Chromodomain helicase DNA binding 1 gene (CHD 1) is the choice of gene for gender differentiation using PCR based molecular method. In present study, non ratite CHD gene specific primers viz. 1237L/1272H, 2550F/2718R, P2/P8, P2/P3 and ratite bird specific primers viz.W5/ W7 and W1/ K7 were used for gender differentiation in ratite birds. The ratite bird specific primer W5/W7 was the only primer, which determined the sex in emu as well as ostrich successfully, while 1237L/1272H, 2550F/2718R, P2/ P8, P2/P3 primers were unable to discriminate sex in emu and ostrich but ratite and non ratite primers can be used to discriminate the sex in non-ratite bird, primarily in chicken. In an alternative approach of PCR-RFLP, the high resolution melting curve (HRM) analysis showed conflicting pattern in both sexes of ratite birds but in chicken HRM analysis showed clear cut differential melting temperature in both sexes, hence HRM can be used for gender differentiation successfully

    Simultaneous inhibition of Sirtuin 3 and cholesterol homeostasis targets acute myeloid leukemia stem cells by perturbing fatty acid β-oxidation and inducing lipotoxicity

    Get PDF
    Outcomes for patients with acute myeloid leukemia (AML) remain poor due to the inability of current therapeutic regimens to fully eradicate disease-initiating leukemia stem cells (LSC). Previous studies have demonstrated that oxidative phosphorylation (OXPHOS) is an essential process that is targetable in LSC. Sirtuin 3 (SIRT3), a mitochondrial deacetylase with a multi-faceted role in metabolic regulation, has been shown to regulate OXPHOS in cancer models; however, it has not yet been studied in the context of LSC. Thus, we sought to identify if SIRT3 is important for LSC function. Using RNAi and a SIRT3 inhibitor (YC8-02), we demonstrate that SIRT3 is a critical target for the survival of primary human LSC but is not essential for normal human hematopoietic stem and progenitor cell function. In order to elucidate the molecular mechanisms by which SIRT3 is essential in LSC we combined transcriptomic, proteomic, and lipidomic approaches, showing that SIRT3 is important for LSC function through the regulation of fatty acid oxidation (FAO) which is required to support OXPHOS and ATP production in human LSC. Further, we discovered two approaches to further sensitize LSC to SIRT3 inhibition. First, we found that LSC tolerate the toxic effects of fatty acid accumulation induced by SIRT3 inhibition by upregulating cholesterol esterification. Disruption of cholesterol homeostasis sensitizes LSC to YC8-02 and potentiates LSC death. Second, SIRT3 inhibition sensitizes LSC to the BCL-2 inhibitor venetoclax. Together, these findings establish SIRT3 as a regulator of lipid metabolism and potential therapeutic target in primitive AML cells

    Large expert-curated database for benchmarking document similarity detection in biomedical literature search

    Get PDF
    Document recommendation systems for locating relevant literature have mostly relied on methods developed a decade ago. This is largely due to the lack of a large offline gold-standard benchmark of relevant documents that cover a variety of research fields such that newly developed literature search techniques can be compared, improved and translated into practice. To overcome this bottleneck, we have established the RElevant LIterature SearcH consortium consisting of more than 1500 scientists from 84 countries, who have collectively annotated the relevance of over 180 000 PubMed-listed articles with regard to their respective seed (input) article/s. The majority of annotations were contributed by highly experienced, original authors of the seed articles. The collected data cover 76% of all unique PubMed Medical Subject Headings descriptors. No systematic biases were observed across different experience levels, research fields or time spent on annotations. More importantly, annotations of the same document pairs contributed by different scientists were highly concordant. We further show that the three representative baseline methods used to generate recommended articles for evaluation (Okapi Best Matching 25, Term Frequency-Inverse Document Frequency and PubMed Related Articles) had similar overall performances. Additionally, we found that these methods each tend to produce distinct collections of recommended articles, suggesting that a hybrid method may be required to completely capture all relevant articles. The established database server located at https://relishdb.ict.griffith.edu.au is freely available for the downloading of annotation data and the blind testing of new methods. We expect that this benchmark will be useful for stimulating the development of new powerful techniques for title and title/abstract-based search engines for relevant articles in biomedical research.Peer reviewe

    Bis (2-Methoxyethyl) Ether

    No full text
    corecore