Graph Indexing for Efficient Evaluation of Label-constrained Reachability Queries

2021 ◽  
Vol 46 (2) ◽  
pp. 1-50
Author(s):  
Yangjun Chen ◽  
Gagandeep Singh
Keyword(s):  
Spanning Trees ◽  
Transitive Closure ◽  
The Other ◽  
Directed Edge ◽  
Index Construction ◽  
New Approach ◽  
Graph Indexing ◽  
Labeled Graph ◽  
Reachability Queries ◽  
Better Than

Given a directed edge labeled graph G , to check whether vertex v is reachable from vertex u under a label set S is to know if there is a path from u to v whose edge labels across the path are a subset of S . Such a query is referred to as a label-constrained reachability ( LCR ) query. In this article, we present a new approach to store a compressed transitive closure of G in the form of intervals over spanning trees (forests). The basic idea is to associate each vertex v with two sequences of some other vertices: one is used to check reachability from v to any other vertex, by using intervals, while the other is used to check reachability to v from any other vertex. We will show that such sequences are in general much shorter than the number of vertices in G. Extensive experiments have been conducted, which demonstrates that our method is much better than all the previous methods for this problem in all the important aspects, including index construction times, index sizes, and query times.

A New Approach to the Demonstration of Oxidase-Localization Using Tannic Acid Or Catechin

1973 ◽  
Vol 31 ◽  
pp. 698-699
Author(s):  
V. Mizuhira ◽  
Y. Futaesaku
Keyword(s):  
Cross Section ◽  
Tannic Acid ◽  
Elastic Fiber ◽  
The Other ◽  
New Approach ◽  
Tissue Block ◽  
Active Reaction ◽  
The Cross

Previously we reported that tannic acid is a very effective fixative for proteins including polypeptides. Especially, in the cross section of microtubules, thirteen submits in A-tubule and eleven in B-tubule could be observed very clearly. An elastic fiber could be demonstrated very clearly, as an electron opaque, homogeneous fiber. However, tannic acid did not penetrate into the deep portion of the tissue-block. So we tried Catechin. This shows almost the same chemical natures as that of proteins, as tannic acid. Moreover, we thought that catechin should have two active-reaction sites, one is phenol,and the other is catechole. Catechole site should react with osmium, to make Os- black. Phenol-site should react with peroxidase existing perhydroxide.

Closing the GAP—A 5Å Scanning Microscope

1969 ◽  
Vol 27 ◽  
pp. 6-7
Author(s):  
A. V. Crewe
Keyword(s):  
Normal Form ◽  
The Other ◽  
Resolving Power ◽  
Scanning Microscope ◽  
Conventional Microscope ◽  
Other Hand ◽  
Closing The Gap ◽  
Thermal Sources ◽  
Better Than ◽  
Transmission Microscope

We have become accustomed to differentiating between the scanning microscope and the conventional transmission microscope according to the resolving power which the two instruments offer. The conventional microscope is capable of a point resolution of a few angstroms and line resolutions of periodic objects of about 1Å. On the other hand, the scanning microscope, in its normal form, is not ordinarily capable of a point resolution better than 100Å. Upon examining reasons for the 100Å limitation, it becomes clear that this is based more on tradition than reason, and in particular, it is a condition imposed upon the microscope by adherence to thermal sources of electrons.

MAPPING CONTEMPORARY ISLAMIC JURISPRUDENCE OF MUḤAMMAD SAʻĪD AL-‘ASHMĀWĪ AND MUḤAMMAD SHAḤRŪR

2018 ◽  
Vol 1 (1) ◽  
pp. 32
Author(s):  
Yusroh Yusroh ◽  
Mohd. Zaki Abd. Rahman
Keyword(s):  
The Other ◽  
Russian Philosophy ◽  
New Approach ◽  
Marriage And Divorce ◽  
Other Hand ◽  
Islamic Jurisprudence

Muḥammad Saʻīd Al-‘Ashmāwī and Muḥammad Shaḥrūr are well known as contemporary Muslim thinkers. This article tries to map their contemporary ideas on Islamic jurisprudence. The main data of this research taken mainly from the works both of Al-‘Ashmāwī and Shaḥrūr. In particular, the paper tries to analyze Al-‘Ashmāwī‘s ideas on sharia, politics, hijab, marriage and divorce. On the other hand, the ideas of Shahrour on al-Qur'an, Sunnah and Fiqh, the theory of borders, pluralism, the commandment, inheritance, hijab, marriage, divorce, dowry, politics, and imamate are also critizised. After analyzing their lives and their ideas on Islamic jurisprudence, the paper found that their social, educational and practical backgrounds have affected their intellectual formations and ideas. Ashmawi is encouraged by diligence and enlightenment and is believed to be enlightened. Shahrour, however, takes a new approach in order to create the ḥudūd theory as a new way. As well as their intellectual background, Ashmawi has a good queen in Arabic, English and French as well as religion, Sharia, jurisprudence and theology. Shahrour is a good queen in Arabic, English, Russian, philosophy, philology and historical language.

MUNDANE MIRACLES IN AWADH. ENCOUNTERS WITH THE REVEALED AND THE HIDDEN

2020 ◽  
pp. 130-140
Author(s):  
Maxim B. Demchenko ◽  
Keyword(s):  
The Other ◽  
Local People ◽  
Natural Phenomena ◽  
Mughal Empire ◽  
The Public ◽  
British Raj ◽  
The Subject ◽  
Other World ◽  
Better Than

The sphere of the unknown, supernatural and miraculous is one of the most popular subjects for everyday discussions in Ayodhya – the last of the provinces of the Mughal Empire, which entered the British Raj in 1859, and in the distant past – the space of many legendary and mythological events. Mostly they concern encounters with inhabitants of the “other world” – spirits, ghosts, jinns as well as miraculous healings following magic rituals or meetings with the so-called saints of different religions (Hindu sadhus, Sufi dervishes),with incomprehensible and frightening natural phenomena. According to the author’s observations ideas of the unknown in Avadh are codified and structured in Avadh better than in other parts of India. Local people can clearly define if they witness a bhut or a jinn and whether the disease is caused by some witchcraft or other reasons. Perhaps that is due to the presence in the holy town of a persistent tradition of katha, the public presentation of plots from the Ramayana epic in both the narrative and poetic as well as performative forms. But are the events and phenomena in question a miracle for the Avadhvasis, residents of Ayodhya and its environs, or are they so commonplace that they do not surprise or fascinate? That exactly is the subject of the essay, written on the basis of materials collected by the author in Ayodhya during the period of 2010 – 2019. The author would like to express his appreciation to Mr. Alok Sharma (Faizabad) for his advice and cooperation.

A NEW APPROACH TO THE STUDY OF COORDINATIVE CONSTRUCTIONS

2019 ◽  
pp. 175-187
Author(s):  
Anna Varnayeva
Keyword(s):  
Characteristic Property ◽  
Mathematical Concept ◽  
The Other ◽  
New Approach ◽  
Logical Aspect ◽  
First Case

Coordinative constructions are traditionally opposed to subordinative constructions. However, this opposition comes down to denial of dependence in coordinative constructions. Thereby the parity of these two constructions does not come to light: subordinative construction can be described without coordinative one. This situation is not improved by detection of a coordinative triangle in all coordinative constructions. The article shows a new approach in the study of coordinative constructions: a coordinative construction is a system; there are not only specific relations – a coordinative triangle, – but also specific elements. Novelty of the study consists in the address to extralinguistic facts, viz. a mathematical concept of a set and its elements. There are a lot of similarities between them. A set in mathematics includes generalizing elements and the composed row in coordinative constructions; in the first case the set is not partitioned, in the second case it is partitioned. In mathematics equivalent components in coordinative constructions correspond to the set elements. A characteristic property in mathematics is homogeneity in coordinative constructions and etc. It is firstly demonstrated, that coordinative and subordinative constructions are correlative and the study of one construction is impossible without the study of the other one. Their parity is shown in coordinative constructions with elements of one set, in subordinative ones with elements of different sets. Cf.: roses and tulips –red roses. In the coordinatiму construction elements of one set are called: «flowers »; in the subordinative construction there are elements of different sets: «flowers » and «colors». It should be noted that the mathematical concept of a set relates to so called logical aspect in linguistics or thinking about reality.

Temperature Effects during Endodormancy Induction on Subsequent Anthesis and Growth of Peach Trees

HortScience ◽  
1998 ◽  
Vol 33 (3) ◽  
pp. 452c-452 ◽  
Author(s):  
Schuyler D. Seeley ◽  
Raymundo Rojas-Martinez ◽  
James Frisby
Keyword(s):  
Temperature Effects ◽  
Shoot Length ◽  
The Other ◽  
Nighttime Temperatures ◽  
Peach Trees ◽  
Better Than

Mature peach trees in pots were treated with nighttime temperatures of –3, 6, 12, and 18 °C for 16 h and a daytime temperature of 20 °C for 8 h until the leaves abscised in the colder treatments. The trees were then chilled at 6 °C for 40 to 70 days. Trees were removed from chilling at 40, 50, 60, and 70 days and placed in a 20 °C greenhouse under increasing daylength, spring conditions. Anthesis was faster and shoot length increased with longer chilling treatments. Trees exposed to –3 °C pretreatment flowered and grew best with 40 days of chilling. However, they did not flower faster or grow better than the other treatments with longer chilling times. There was no difference in flowering or growth between the 6 and 12 °C pretreatments. The 18 °C pretreatment resulted in slower flowering and very little growth after 40 and 50 days of chilling, but growth was comparable to other treatments after 70 days of chilling.

Nglyc: A Random Forest Method for Prediction of N-Glycosylation Sites in Eukaryotic Protein Sequence

2020 ◽  
Vol 27 (3) ◽  
pp. 178-186 ◽  
Author(s):  
Ganesan Pugalenthi ◽  
Varadharaju Nithya ◽  
Kuo-Chen Chou ◽  
Govindaraju Archunan
Keyword(s):  
Random Forest ◽  
Protein Sequence ◽  
Glycosylation Site ◽  
Computational Method ◽  
The Other ◽  
Eukaryotic Protein ◽  
Random Forest Method ◽  
Glycosylation Sites ◽  
Human And Mouse ◽  
Better Than

Background: N-Glycosylation is one of the most important post-translational mechanisms in eukaryotes. N-glycosylation predominantly occurs in N-X-[S/T] sequon where X is any amino acid other than proline. However, not all N-X-[S/T] sequons in proteins are glycosylated. Therefore, accurate prediction of N-glycosylation sites is essential to understand Nglycosylation mechanism. Objective: In this article, our motivation is to develop a computational method to predict Nglycosylation sites in eukaryotic protein sequences. Methods: In this article, we report a random forest method, Nglyc, to predict N-glycosylation site from protein sequence, using 315 sequence features. The method was trained using a dataset of 600 N-glycosylation sites and 600 non-glycosylation sites and tested on the dataset containing 295 Nglycosylation sites and 253 non-glycosylation sites. Nglyc prediction was compared with NetNGlyc, EnsembleGly and GPP methods. Further, the performance of Nglyc was evaluated using human and mouse N-glycosylation sites. Results: Nglyc method achieved an overall training accuracy of 0.8033 with all 315 features. Performance comparison with NetNGlyc, EnsembleGly and GPP methods shows that Nglyc performs better than the other methods with high sensitivity and specificity rate. Conclusion: Our method achieved an overall accuracy of 0.8248 with 0.8305 sensitivity and 0.8182 specificity. Comparison study shows that our method performs better than the other methods. Applicability and success of our method was further evaluated using human and mouse N-glycosylation sites. Nglyc method is freely available at https://github.com/bioinformaticsML/ Ngly.

pLoc_bal-mEuk: Predict Subcellular Localization of Eukaryotic Proteins by General PseAAC and Quasi-balancing Training Dataset

2019 ◽  
Vol 15 (5) ◽  
pp. 472-485 ◽  
Author(s):  
Kuo-Chen Chou ◽  
Xiang Cheng ◽  
Xuan Xiao
Keyword(s):  
Drug Development ◽  
Subcellular Localization ◽  
Basic Research ◽  
The Other ◽  
Training Dataset ◽  
Sequence Information ◽  
Eukaryotic Proteins ◽  
Validation Tests ◽  
User Friendly ◽  
Better Than

<P>Background/Objective: Information of protein subcellular localization is crucially important for both basic research and drug development. With the explosive growth of protein sequences discovered in the post-genomic age, it is highly demanded to develop powerful bioinformatics tools for timely and effectively identifying their subcellular localization purely based on the sequence information alone. Recently, a predictor called “pLoc-mEuk” was developed for identifying the subcellular localization of eukaryotic proteins. Its performance is overwhelmingly better than that of the other predictors for the same purpose, particularly in dealing with multi-label systems where many proteins, called “multiplex proteins”, may simultaneously occur in two or more subcellular locations. Although it is indeed a very powerful predictor, more efforts are definitely needed to further improve it. This is because pLoc-mEuk was trained by an extremely skewed dataset where some subset was about 200 times the size of the other subsets. Accordingly, it cannot avoid the biased consequence caused by such an uneven training dataset. </P><P> Methods: To alleviate such bias, we have developed a new predictor called pLoc_bal-mEuk by quasi-balancing the training dataset. Cross-validation tests on exactly the same experimentconfirmed dataset have indicated that the proposed new predictor is remarkably superior to pLocmEuk, the existing state-of-the-art predictor in identifying the subcellular localization of eukaryotic proteins. It has not escaped our notice that the quasi-balancing treatment can also be used to deal with many other biological systems. </P><P> Results: To maximize the convenience for most experimental scientists, a user-friendly web-server for the new predictor has been established at http://www.jci-bioinfo.cn/pLoc_bal-mEuk/. </P><P> Conclusion: It is anticipated that the pLoc_bal-Euk predictor holds very high potential to become a useful high throughput tool in identifying the subcellular localization of eukaryotic proteins, particularly for finding multi-target drugs that is currently a very hot trend trend in drug development.</P>

Stress Testing to Assess Recovery from Extreme Events

2021 ◽  
Vol 0 (0) ◽  
Author(s):  
M. John Plodinec
Keyword(s):  
Climate Change ◽  
United States ◽  
Financial Institutions ◽  
Extreme Events ◽  
Stress Testing ◽  
The United States ◽  
The Other ◽  
New Approach ◽  
Rapid Spread ◽  
Potential Benefits

Abstract Over the last decade, communities have become increasingly aware of the risks they face. They are threatened by natural disasters, which may be exacerbated by climate change and the movement of land masses. Growing globalization has made a pandemic due to the rapid spread of highly infectious diseases ever more likely. Societal discord breeds its own threats, not the least of which is the spread of radical ideologies giving rise to terrorism. The accelerating rate of technological change has bred its own social and economic risks. This widening spectrum of risk poses a difficult question to every community – how resilient will the community be to the extreme events it faces. In this paper, we present a new approach to answering that question. It is based on the stress testing of financial institutions required by regulators in the United States and elsewhere. It generalizes stress testing by expanding the concept of “capital” beyond finance to include the other “capitals” (e.g., human, social) possessed by a community. Through use of this approach, communities can determine which investments of its capitals are most likely to improve its resilience. We provide an example of using the approach, and discuss its potential benefits.

Closed Sets of Boolean Terms in Relational Databases

1991 ◽  
Vol 14 (3) ◽  
pp. 367-385
Author(s):  
Andrzej Jankowski ◽  
Zbigniew Michalewicz
Keyword(s):  
Computational Complexity ◽  
Incomplete Information ◽  
Relational Databases ◽  
The Other ◽  
New Approach ◽  
Closed Sets ◽  
Null Value ◽  
Algebraic Operations

A number of approaches have been taken to represent compound, structured values in relational databases. We review a few such approaches and discuss a new approach, in which every set is represented as a Boolean term. We show that this approach generalizes the other approaches, leading to more flexible representation. Boolean term representation seems to be appropriate in handling incomplete information: this approach generalizes some other approaches (e.g. null value mark, null variables, etc). We consider definitions of algebraic operations on such sets, like join, union, selection, etc. Moreover, we introduce a measure of computational complexity of these operations.

Sign in / Sign up

Export Citation Format

Share Document