Developing the quantum probability ranking principle

In this work, we summarise the development of a ranking principle based on quantum probability theory, called the Quantum Probability Ranking Principle (QPRP), and we also provide an overview of the initial experiments performed employing the QPRP. The main difference between the QPRP and the classic Probability Ranking Principle, is that the QPRP implicitly captures the dependencies between documents by means of quantum interference". Subsequently, the optimal ranking of documents is not based solely on documents' probability of relevance but also on the interference with the previously ranked documents. Our research shows that the application of quantum theory to problems within information retrieval can lead to consistently better retrieval effectiveness, while still being simple, elegant and tractable.

An analogy between the double slit experiment and document ranking

In the last years several works have investigated a formal model for Information Retrieval (IR) based on the mathematical formalism underlying quantum theory. These works have mainly exploited geometric and logical–algebraic features of the quantum formalism, for example entanglement, superposition of states, collapse into basis states, lattice relationships. In this poster I present an analogy between a typical IR scenario and the double slit experiment. This experiment exhibits the presence of interference phenomena between events in a quantum system, causing the Kolmogorovian law of total probability to fail. The analogy allows to put forward the routes for the application of quantum probability theory in IR. However, several questions need still to be addressed; they will be the subject of my PhD research

Document ranking with quantum probabilities

In this thesis we investigate the use of quantum probability theory for ranking documents. Quantum probability theory is used to estimate the probability of relevance of a document given a user's query. We posit that quantum probability theory can lead to a better estimation of the probability of a document being relevant to a user's query than the common approach, i. e. the Probability Ranking Principle (PRP), which is based upon Kolmogorovian probability theory. Following our hypothesis, we formulate an analogy between the document retrieval scenario and a physical scenario, that of the double slit experiment. Through the analogy, we propose a novel ranking approach, the quantum probability ranking principle (qPRP). Key to our proposal is the presence of quantum interference. Mathematically, this is the statistical deviation between empirical observations and expected values predicted by the Kolmogorovian rule of additivity of probabilities of disjoint events in configurations such that of the double slit experiment. We propose an interpretation of quantum interference in the document ranking scenario, and examine how quantum interference can be effectively estimated for document retrieval. To validate our proposal and to gain more insights about approaches for document ranking, we (1) analyse PRP, qPRP and other ranking approaches, exposing the assumptions underlying their ranking criteria and formulating the conditions for the optimality of the two ranking principles, (2) empirically compare three ranking principles (i. e. PRP, interactive PRP, and qPRP) and two state-of-the-art ranking strategies in two retrieval scenarios, those of ad-hoc retrieval and diversity retrieval, (3) analytically contrast the ranking criteria of the examined approaches, exposing similarities and differences, (4) study the ranking behaviours of approaches alternative to PRP in terms of the kinematics they impose on relevant documents, i. e. by considering the extent and direction of the movements of relevant documents across the ranking recorded when comparing PRP against its alternatives. Our findings show that the effectiveness of the examined ranking approaches strongly depends upon the evaluation context. In the traditional evaluation context of ad-hoc retrieval, PRP is empirically shown to be better or comparable to alternative ranking approaches. However, when we turn to examine evaluation contexts that account for interdependent document relevance (i. e. when the relevance of a document is assessed also with respect to other retrieved documents, as it is the case in the diversity retrieval scenario) then the use of quantum probability theory and thus of qPRP is shown to improve retrieval and ranking effectiveness over the traditional PRP and alternative ranking strategies, such as Maximal Marginal Relevance, Portfolio theory, and Interactive PRP. This work represents a significant step forward regarding the use of quantum theory in information retrieval. It demonstrates in fact that the application of quantum theory to problems within information retrieval can lead to improvements both in modelling power and retrieval effectiveness, allowing the constructions of models that capture the complexity of information retrieval situations. Furthermore, the thesis opens up a number of lines for future research. These include: (1) investigating estimations and approximations of quantum interference in qPRP; (2) exploiting complex numbers for the representation of documents and queries, and; (3) applying the concepts underlying qPRP to tasks other than document ranking.

The heparan sulfate proteoglycan (HSPG) glypican-3 mediates commitment of MC3T3-E1 cells toward osteogenesis

Heparan sulfate (HS) sugar chains attached to core proteoglycans (PGs) termed HSPGs mediate an extensive range of cell-extracellular matrix (ECM) and growth factor interactions based upon their sulfation patterns. When compared with non-osteogenic (maintenance media) culture conditions, under established osteogenic culture conditions, MC3T3-E1 cells characteristically increase their osteogenic gene expression profile and switch their dominant fibroblast growth factor receptor (FGFR) from FGFR1 (0.5-fold decrease) to FGFR3 (1.5-fold increase). The change in FGFR expression profile of the osteogenic-committed cultures was reflected by their inability to sustain an FGF-2 stimulus, but respond to BMP-2 at day 14 of culture. The osteogenic cultures decreased their chondroitin and dermatan sulfate PGs (biglycan, decorin, and versican), but increased levels of the HS core protein gene expression, in particular glypican-3. Commitment and progress through osteogenesis is accompanied by changes in FGFR expression, decreased GAG initiation but increased N- and O-sulfation and reduced remodeling of the ECM (decreased heparanase expression) resulting in the production of homogenous (21 kDa) HS chain. With the HSPG glypican-3 expression strongly upregulated in these processes, siRNA was used to knockdown this gene to examine the effect on osteogenic commitment. Reduced glypican-3 abrogated the expression of Runx2, and thus differentiation. The reintroduction of this HSPG into Runx2-null cells allowed osteogenesis to proceed. These results demonstrate the dependence of osteogenesis on specific HS chains, in particular those associated with glypican-3.

Fire performance of cold-formed steel wall panels and prediction of their fire resistance rating

Recent research at the Queensland University of Technology has investigated the structural and thermal behaviour of load bearing Light gauge Steel Frame (LSF) wall systems made of 1.15 mm G500 steel studs and varying plasterboard and insulation configurations (cavity and external insulation) using full scale fire tests. Suitable finite element models of LSF walls were then developed and validated by comparing with test results. In this study, the validated finite element models of LSF wall panels subject to standard fire conditions were used in a detailed parametric study to investigate the effects of important parameters such as steel grade and thickness, plasterboard screw spacing, plasterboard lateral restraint, insulation materials and load ratio on their performance under standard fire conditions. Suitable equations were proposed to predict the time–temperature profiles of LSF wall studs with eight different plasterboard-insulation configurations, and used in the finite element analyses. Finite element parametric studies produced extensive fire performance data for the LSF wall panels in the form of load ratio versus time and critical hot flange (failure) temperature curves for eight wall configurations. This data demonstrated the superior fire performance of externally insulated LSF wall panels made of different steel grades and thicknesses. It also led to the development of a set of equations to predict the important relationship between the load ratio and the critical hot flange temperature of LSF wall studs. Finally this paper proposes a simplified method to predict the fire resistance rating of LSF walls based on the two proposed set of equations for the load ratio–hot flange temperature and the time–temperature relationships.

Direct and quantitative detection of bacteriophage by “hearing” surface detachment using a quartz crystal microbalance

We show that it is possible to detect specifically adsorbed bacteriophage directly by breaking the interactions between proteins displayed on the phage coat and ligands immobilized on the surface of a quartz crystal microbalance (QCM). This is achieved through increasing the amplitude of oscillation of the QCM surface and sensitively detecting the acoustic emission produced when the bacteriophage detaches from the surface. There is no interference from nonspecifically adsorbed phage. The detection is quantitative over at least 5 orders of magnitude and is sensitive enough to detect as few as 20 phage. The method has potential as a sensitive and low-cost method for virus detection.

The role of enoyl reductase genes in phloridzin biosynthesis in apple

Phloridzin is the predominant polyphenol in apple (Malus× domestica Borkh.) where it accumulates to high concentrations in many tissues including the leaves, bark, roots and fruit. Despite its relative abundance in apple the biosynthesis of phloridzin and other related dihydrochalcones remains only partially understood. The key unidentified enzyme in phloridzin biosynthesis is a putative carbon double bond reductase which is thought to act on p-coumaroyl-CoA to produce the dihydro p-coumaroyl-CoA precursor. A functional screen of six apple enoyl reductase-like (ENRL) genes was carried out using transient infiltration into tobacco and gene silencing by RNA interference (RNAi) in order to determine carbon double bond reductase activity and contribution to foliar phloridzin concentrations. The ENRL-3 gene caused a significant increase in phloridzin concentration when infiltrated into tobacco leaves whilst a second protein ENRL-5, with over 98% amino acid sequence similarity to ENRL-3, showed p-coumaroyl-CoA reductase activity in enzyme assays. Finally, an RNAi study showed that reducing the transcript levels of ENRL-3 in transgenic 'Royal Gala' led to a 66% decrease in the concentration of dihydrochalcones in the leaves in the one available silenced line. Overall these results suggest that ENRL-3, and its close homolog ENRL-5, may contribute to the biosynthesis of phloridzin in apple.

Direct and quantitative detection of bacteriophage by "hearing" surface detachment using a quartz crystal microbalance

We show that it is possible to detect specifically adsorbed bacteriophage directly by breaking the interactions between proteins displayed on the phage coat and ligands immobilized on the surface of a quartz crystal microbalance (QCM). This is achieved through increasing the amplitude of oscillation of the QCM surface and sensitively detecting the acoustic emission produced when the bacteriophage detaches from the surface. There is no interference from nonspecifically adsorbed phage. The detection is quantitative over at least 5 orders of magnitude and is sensitive enough to detect as few as 20 phage. The method has potential as a sensitive and low-cost method for virus detection.

Identification and characterisation of F3GT1 and F3GGT1, two glycosyltransferases responsible for anthocyanin biosynthesis in red-fleshed kiwifruit (Actinidia chinensis)

Much of the diversity of anthocyanins is due to the action of glycosyltransferases, which add sugar moieties to anthocyanidins. We identified two glycosyltransferases, F3GT1 and F3GGT1, from red-fleshed kiwifruit (Actinidia chinensis) that perform sequential glycosylation steps. Red-fleshed genotypes of kiwifruit accumulate anthocyanins mainly in the form of cyanidin 3-O-xylo-galactoside. Genes in the anthocyanin and flavonoid biosynthetic pathway were identified and shown to be expressed in fruit tissue. However, only the expression of the glycosyltransferase F3GT1 was correlated with anthocyanin accumulation in red tissues. Recombinant enzyme assays in vitro and in vivo RNA interference (RNAi) demonstrated the role of F3GT1 in the production of cyanidin 3-O-galactoside. F3GGT1 was shown to further glycosylate the sugar moiety of the anthocyanins. This second glycosylation can affect the solubility and stability of the pigments and modify their colour. We show that recombinant F3GGT1 can catalyse the addition of UDP-xylose to cyanidin 3-galactoside. While F3GGT1 is responsible for the end-product of the pathway, F3GT1 is likely to be the key enzyme regulating the accumulation of anthocyanin in red-fleshed kiwifruit varieties.

Design of light gauge steel roofing systems subject to high wind forces

Light gauge steel roofing systems made of thin profiled roof sheeting and battens are used commonly in residential, industrial and commercial buildings. Their critical design load combination is that due to wind uplift forces that occur during high wind events such as tropical cyclones and thunderstorms. However, premature local failures at their screw connections have been a concern for many decades since cyclone Tracy that devastated Darwin in 1974. Extensive research that followed cyclone Tracy on the pull-through and pull-out failures of roof sheeting to batten connections has significantly improved the safety of roof sheeting. However, this has made the batten to rafter/truss connection the weakest, and recent wind damage investigations have shown the failures of these connections and the resulting loss of entire roof structures. Therefore an experimental research program using both small scale and full scale air-box tests is currently under way to investigate the pull-through failures of thin-walled steel battens under high wind uplift forces. Tests have demonstrated that occurrence of pull-through failures in the bottom flanges of steel batttens and the need to develop simple test and design methods as a function of many critical parameters such as steel batten geometry, thickness and grade, screw fastener sizes and other fastening details. This paper presents the details of local failures that occur in light fauge roofing systems, a review of the current design and test methods for steel battens and associated short comings, and the test results obtained to date on pull-through failures of battens from small scale and full scale tests. Finally, it proposes the use of suitable small scale test methods that can be used by both researchers and manufacturers of such screw-fastened light gauge steel batten systems.

The Quantum Probability Ranking Principle for Information Retrieval

While the Probability Ranking Principle for Information Retrieval provides the basis for formal models, it makes a very strong assumption regarding the dependence between documents. However, it has been observed that in real situations this assumption does not always hold. In this paper we propose a reformulation of the Probability Ranking Principle based on quantum theory. Quantum probability theory naturally includes interference effects between events. We posit that this interference captures the dependency between the judgement of document relevance. The outcome is a more sophisticated principle, the Quantum Probability Ranking Principle, that provides a more sensitive ranking which caters for interference/dependence between documents’ relevance.

Overexpression of the kiwifruit SVP3 gene affects reproductive development and suppresses anthocyanin biosynthesis in petals, but has no effect on vegetative growth, dormancy, or flowering time

SVP-like MADS domain transcription factors have been shown to regulate flowering time and both inflorescence and flower development in annual plants, while having effects on growth cessation and terminal bud formation in perennial species. Previously, four SVP genes were described in woody perennial vine kiwifruit (Actinidia spp.), with possible distinct roles in bud dormancy and flowering. Kiwifruit SVP3 transcript was confined to vegetative tissues and acted as a repressor of flowering as it was able to rescue the Arabidopsis svp41 mutant. To characterize kiwifruit SVP3 further, ectopic expression in kiwifruit species was performed. Ectopic expression of SVP3 in A. deliciosa did not affect general plant growth or the duration of endodormancy. Ectopic expression of SVP3 in A. eriantha also resulted in plants with normal vegetative growth, bud break, and flowering time. However, significantly prolonged and abnormal flower, fruit, and seed development were observed, arising from SVP3 interactions with kiwifruit floral homeotic MADS-domain proteins. Petal pigmentation was reduced as a result of SVP3-mediated interference with transcription of the kiwifruit flower tissue-specific R2R3 MYB regulator, MYB110a, and the gene encoding the key anthocyanin biosynthetic step, F3GT1. Constitutive expression of SVP3 had a similar impact on reproductive development in transgenic tobacco. The flowering time was not affected in day-neutral and photoperiod-responsive Nicotiana tabacum cultivars, but anthesis and seed germination were significantly delayed. The accumulation of anthocyanin in petals was reduced and the same underlying mechanism of R2R3 MYB NtAN2 transcript reduction was demonstrated.

Brca2 is involved in meiosis in Arabidopsis thaliana as suggested by its interaction with Dmc1

Two BRCA2-like sequences are present in the Arabidopsis genome. Both genes are expressed in flower buds and encode nearly identical proteins, which contain four BRC motifs. In a yeast two-hybrid assay, the Arabidopsis Brca2 proteins interact with Rad51 and Dmc1. RNAi constructs aimed at silencing the BRCA2 genes at meiosis triggered a reproducible sterility phenotype, which was associated with dramatic meiosis alterations. We obtained the same phenotype upon introduction of RNAi constructs aimed at silencing the RAD51 gene at meiosis in dmc1 mutant plants. The meiotic figures we observed strongly suggest that homologous recombination is highly disturbed in these meiotic cells, leaving aberrant recombination events to repair the meiotic double-strand breaks. The 'brca2' meiotic phenotype was eliminated in spo11 mutant plants. Our experiments point to an essential role of Brca2 at meiosis in Arabidopsis. We also propose a role for Rad51 in the dmc1 context.

Promotion of Homologous Recombination and Genomic Stability by RAD51AP1 via RAD51 Recombinase Enhancement

Homologous recombination (HR) repairs chromosome damage and is indispensable for tumor suppression in humans. RAD51 mediates the DNA strand-pairing step in HR. RAD51 associated protein 1 (RAD51AP1) is a RAD51-interacting protein whose function has remained elusive. Knockdown of RAD51AP1 in human cells by RNA interference engenders sensitivity to different types of genotoxic stress, and RAD51AP1 is epistatic to the HR protein XRCC3. Moreover, RAD51AP1-depleted cells are impaired for the recombinational repair of a DNA double-strand break and exhibit chromatid breaks both spontaneously and upon DNA-damaging treatment. Purified RAD51AP1 binds both dsDNA and a D loop structure and, only when able to interact with RAD51, greatly stimulates the RAD51-mediated D loop reaction. Biochemical and cytological results show that RAD51AP1 functions at a step subsequent to the assembly of the RAD51-ssDNA nucleoprotein filament. Our findings provide evidence that RAD51AP1 helps maintain genomic integrity via RAD51 recombinase enhancement.

The SOS screen in Arabidopsis: a search for functions involved in DNA metabolism

The SOS screen, as originally described by Perkins et al. (1999), was setup with the aim of identifying Arabidopsis functions that might potentially be involved in the DNA metabolism. Such functions, when expressed in bacteria, are prone to disturb replication and thus trigger the SOS response. Consistently, expression of AtRAD51 and AtDMC1 induced the SOS response in bacteria, even affecting E. coli viability. 100 SOS-inducing cDNAs were isolated from a cDNA library constructed from an Arabidopsis cell suspension that was found to highly express meiotic genes. A large proportion of these SOS+ candidates are clearly related to the DNA metabolism, others could be involved in the RNA metabolism, while the remaining cDNAs encode either totally unknown proteins or proteins that were considered as irrelevant. Seven SOS+ candidate genes are induced following gamma irradiation. The in planta function of several of the SOS-inducing clones was investigated using T-DNA insertional mutants or RNA interference. Only one SOS+ candidate, among those examined, exhibited a defined phenotype: silenced plants for DUT1 were sensitive to 5-fluoro-uracil (5FU), as is the case of the leaky dut-1 mutant in E. coli that are affected in dUTPase activity. dUTPase is essential to prevent uracil incorporation in the course of DNA replication.