939 resultados para least common subgraph algorithm
Resumo:
The work described in this technical report is part of an ongoing project at QUT to build practical tools for the manipulation, analysis and visualisation of recordings of the natural environment. This report describes the algorithm we use to cluster the spectra in a spectrogram. The report begins with a brief description of the signal processing that prepares the spectrograms.
Resumo:
Background: Despite increasing diversity in pathways to adulthood, choices available to young people are influenced by environmental, familial and individual factors, namely access to socioeconomic resources, family support and mental and physical health status. Young people from families with higher socioeconomic position (SEP) are more likely to pursue tertiary education and delay entry to adulthood, whereas those from low socioeconomic backgrounds are less likely to attain higher education or training, and more likely to partner and become parents early. The first group are commonly termed ‘emerging adults’ and the latter group ‘early starters’. Mental health disorders during this transition can seriously disrupt psychological, social and academic development as well as employment prospects. Depression, anxiety and most substance use disorders have early onset during adolescence and early adulthood with approximately three quarters of lifetime psychiatric disorders having emerged by 24 years of age. Aims: This thesis aimed to explore the relationships between mental health, sociodemographic factors and family functioning during the transition to adulthood. Four areas were investigated: 1) The key differences between emerging adults and ‘early starters’, were examined and focused on a series of social, economic, and demographic factors as well as DSM-IV diagnoses; 2) Methodological issues associated with the measurement of depression and anxiety in young adults were explored by comparing a quantitative measure of symptoms of anxiety and depression (Achenbach’s YSR and YASR internalising scales) with DSM-IV diagnosed depression and anxiety. 3) The association between family SEP and DSM-IV depression and anxiety was examined in relation to the different pathways to adulthood. 4) Finally, the association between pregnancy loss, abortion and miscarriage, and DSM-IV diagnoses of common psychiatric disorders was assessed in young women who reported early parenting, experiencing a pregnancy loss, or who had never been pregnant. Methods: Data were taken from the Mater University Study of Pregnancy (MUSP), a large birth cohort started in 1981 in Brisbane, Australia. 7223 mothers and their children were assessed five times, at 6 months, 5, 14 and 21 years after birth. Over 3700 young adults, aged 18 to 23 years, were interviewed at the 21-year phase. Respondents completed an extensive series of self-reported questionnaires and a computerised structured psychiatric interview. Three outcomes were assessed at the 21-year phase. Mental health disorders diagnosed by a computerised structured psychiatric interview (CIDI-Auto), the prevalence of DSM-IV depression, anxiety and substance use disorders within the previous 12-month, during the transition (between ages of 18 and 23 years) or lifetime were examined. The primary outcome “current stage in the transition to adulthood” was developed using a measure conceptually constructed from the literature. The measure was based on important demographic markers, and these defined four independent groups: emerging adults (single with no children and living with parents), and three categories of ‘early starter’, singles (with no children or partner, living independently), those with a partner (married or cohabitating but without children) and parents. Early pregnancy loss was assessed using a measure that also defined four independent groups and was based on pregnancy outcomes in the young women This categorised the young women into those who were never pregnant, women who gave birth to a live child, and women who reported some form of pregnancy loss, either an abortion or a spontaneous miscarriage. A series of analyses were undertaken to test the study aims. Potential confounding and mediating factors were prospectively measured between the child’s birth and the 21-year phase. Binomial and multinomial logistic regression was used to estimate the risk of relevant outcomes, and the associations were reported as odds ratios (OR) and 95% confidence intervals (95%CI). Key findings: The thesis makes a number of important contributions to our understanding of the transition to adulthood, particularly in relation to the mental health consequences associated with different pathways. Firstly, findings from the thesis clearly showed that young people who parented or partnered early fared worse across most of the economic and social factors as well as the common mental disorders when compared to emerging adults. That is, young people who became early parents were also more likely to experience recent anxiety (OR=2.0, 95%CI 1.5-2.8) and depression (OR=1.7, 95%CI 1.1-2.7) than were emerging adults after taking into account a range of confounding factors. Singles and those partnering early also had higher rates of lifetime anxiety and depression than emerging adults. Young people who partnered early, but were without children, had decreased odds of recent depression; this may be due to the protective effect of early marriage against depression. It was also found that young people who form families early had an increased risk of cigarette smoking (parents OR=3.7, 95%CI 2.9-4.8) compared to emerging adults, but not heavy alcohol (parents OR=0.4, 95%CI 0.3-0.6) or recent illicit drug use. The high rates of cigarette smoking and tobacco use disorders in ‘early starters’ were explained by common risk factors related to early adversity and lower SEP. Having a child and early marriage may well function as a ‘turning point’ for some young people, it is not clear whether this is due to a conscious decision to disengage from a previous ‘substance using’ lifestyle or simply that they no longer have the time to devote to such activities because of child caring. In relation to the methodological issues associated with assessing common mental disorders in young adults, it was found that although the Achenbach empirical internalising scales successfully predicted both later DSM-IV depression (YSR OR=2.3, 95%CI 1.7-3.1) and concurrently diagnosed depression (YASR OR=6.9, 95%CI 5.0- 9.5) and anxiety (YASR OR=5.1, 95%CI 3.8- 6.7), the scales discriminated poorly between young people with or without DSM-IV diagnosed mood disorder. Sensitivity values (the proportion of true positives) for the internalising scales were surprisingly low. Only a third of young people with current DSM-IV depression (range for each of the scales was between 34% to 42%) were correctly identified as cases by the YASR internalising scales, and only a quarter with current anxiety disorder (range of 23% to 31%) were correctly identified. Also, use of the DSM-oriented scales increased sensitivity only marginally (for depression between 2-8%, and anxiety between 2-6%) above the standard Achenbach scales. This is despite the fact that the DSM-oriented scales were originally developed to overcome the poor prediction of DSM-IV diagnoses by the Achenbach scales. The internalising scales, both standard and DSM-oriented, were much more effective at identifying young people with comorbid depression and anxiety, with OR’s 10.1 to 21.7 depending on the internalising scale used. SEP is an important predictor of both an early transition to adulthood and the experience of anxiety during that time Family income during adolescence was a strong predictor of early parenting and partnering before age 24 but not early independent living. Compared to families in the upper quintile, young people from families with low income were nearly twice as likely to live with a partner and four times more likely to become parents (OR ranged from 2.6 to 4.0). This association remained after adjusting for current employment and education level. Children raised in low income families were 30% more likely to have an anxiety disorder (OR=1.3, 95%CI 0.9-1.9), but not depression, as young adults when compared to children from wealthier families. Emerging adults and ‘early starters’ from low income families did not differ in their likelihood of having a later anxiety disorder. Young women reporting a pregnancy loss had nearly three times the odds of experiencing a lifetime illicit drug disorder (excluding cannabis) [abortion OR=3.6, 95%CI 2.0-6.7 and miscarriage OR=2.6, 95%CI 1.2-5.4]. Abortion was associated with alcohol use disorder (OR=2.1, 95%CI 1.3- 3.5) and 12-month depression (OR=1.9, 95%CI 1.1- 3.1). These finding suggest that the association identified by Fergusson et al between abortion and later psychiatric disorders in young women may be due to pregnancy loss and not to abortion, per se. Conclusion: Findings from this thesis support the view that young people who parent or partner early have a greater burden of depression and anxiety when compared to emerging adults. As well, young women experiencing pregnancy loss, from either abortion or miscarriage, are more likely to experience depression and anxiety than are those who give birth to a live infant or who have never been pregnant. Depression, anxiety and substance use disorders often go unrecognised and untreated in young people; this is especially true in young people from lower SEP. Early identification of these common mental health disorders is important, as depression and anxiety experienced during the transition to adulthood have been found to seriously disrupt an individual’s social, educational and economic prospects in later life.
Resumo:
The recognition and enforcement of foreign judgments is an aspect of private international law, and concerns situations where a successful party to litigation seeks to rely on a judgment obtained in one court, in a court in another jurisdiction. The most common example where the recognition and enforcement of foreign judgments may arise is where a party who has obtained a favourable judgment in one state or country may seek to recognise and enforce the judgment in another state or country. This occurs because there is no sufficient asset in the state or country where the judgment was rendered to satisfy that judgment. As technological advancements in communications over vast geographical distances have improved exponentially in recent years, there has been an increase in cross-border transactions, as well as litigation arising from these transactions. As a result, the recognition and enforcement of foreign judgments is of increasing importance, since a party who has obtained a judgment in cross-border litigation may wish to recognise and enforce the judgment in another state or country, where the defendant’s assets may be located without having to re-litigate substantive issues that have already been resolved in another court. The purpose of the study is to examine whether the current state of laws for the recognition and enforcement of foreign judgments in Australia, the United States and the European Community are in line with modern-commercial needs. The study is conducted by weighing two competing objectives between the notion of finality of litigation, which encourages courts to recognise and enforce judgments foreign to them, on the one hand, and the adequacy of protection to safeguard the recognition and enforcement proceedings, so that there would be no injustice or unfairness if a foreign judgment is recognised and enforced, on the other. The findings of the study are as follows. In both Australia and the United States, there is a different approach concerning the recognition and enforcement of judgments rendered by courts interstate or in a foreign country. In order to maintain a single and integrated nation, there are constitutional and legislative requirements authorising courts to give conclusive effects to interstate judgments. In contrast, if the recognition and enforcement actions involve judgments rendered by a foreign country’s court, an Australian or a United States court will not recognise and enforce the foreign judgment unless the judgment has satisfied a number of requirements and does not fall under any of the exceptions to justify its non-recognition and non-enforcement. In the European Community, the Brussels I Regulation which governs the recognition and enforcement of judgments among European Union Member States has created a scheme, whereby there is only a minimal requirement that needs to be satisfied for the purposes of recognition and enforcement. Moreover, a judgment that is rendered by a Member State and based on any of the jurisdictional bases set forth in the Brussels I Regulation is entitled to be recognised and enforced in another Member State without further review of its underlying jurisdictional basis. However, there are concerns as to the adequacy of protection available under the Brussels I Regulation to safeguard the judgment-enforcing Member States, as well as those against whom recognition or enforcement is sought. This dissertation concludes by making two recommendations aimed at improving the means by which foreign judgments are recognised and enforced in the selected jurisdictions. The first is for the law in both Australia and the United States to undergo reform, including: adopting the real and substantial connection test as the new jurisdictional basis for the purposes of recognition and enforcement; liberalising the existing defences to safeguard the application of the real and substantial connection test; extending the application of the Foreign Judgments Act 1991 (Cth) in Australia to include at least its important trading partners; and implementing a federal statutory scheme in the United States to govern the recognition and enforcement of foreign judgments. The second recommendation is to introduce a convention on jurisdiction and the recognition and enforcement of foreign judgments. The convention will be a convention double, which provides uniform standards for the rules of jurisdiction a court in a contracting state must exercise when rendering a judgment and a set of provisions for the recognition and enforcement of resulting judgments.
Resumo:
In this paper, we propose a semi-supervised approach of anomaly detection in Online Social Networks. The social network is modeled as a graph and its features are extracted to detect anomaly. A clustering algorithm is then used to group users based on these features and fuzzy logic is applied to assign degree of anomalous behavior to the users of these clusters. Empirical analysis shows effectiveness of this method.
Resumo:
In the real world there are many problems in network of networks (NoNs) that can be abstracted to a so-called minimum interconnection cut problem, which is fundamentally different from those classical minimum cut problems in graph theory. Thus, it is desirable to propose an efficient and effective algorithm for the minimum interconnection cut problem. In this paper we formulate the problem in graph theory, transform it into a multi-objective and multi-constraint combinatorial optimization problem, and propose a hybrid genetic algorithm (HGA) for the problem. The HGA is a penalty-based genetic algorithm (GA) that incorporates an effective heuristic procedure to locally optimize the individuals in the population of the GA. The HGA has been implemented and evaluated by experiments. Experimental results have shown that the HGA is effective and efficient.
Resumo:
Whilst alcohol is a common feature of many social gatherings, there are numerous immediate and long-term health and social harms associated with its abuse. Alcohol consumption is the world’s third largest risk factor for disease and disability with almost 4% of all deaths worldwide attributed to alcohol. Not surprisingly, alcohol use and binge drinking by young people is of particular concern with Australian data reporting that 39% of young people (18-19yrs) admitted drinking at least weekly and 32% drank to levels that put them at risk of alcohol-related harm. The growing market penetration and connectivity of smartphones may be an opportunities for innovation in promoting health-related self-management of substance use. However, little is known about how best to harness and optimise this technology for health-related intervention and behaviour change. This paper explores the utility and interface of smartphone technology as a health intervention tool to monitor and moderate alcohol use. A review of the psychological health applications of this technology will be presented along with the findings of a series of focus groups, surveys and behavioural field trials of several drink-monitoring applications. Qualitative and quantitative data will be presented on the perceptions, preferences and utility of the design, usability and functionality of smartphone apps to monitoring and moderate alcohol use. How these findings have shaped the development and evolution of the OnTrack app will be specifically discussed, along with future directions and applications of this technology in health intervention, prevention and promotion.
Resumo:
While forensic psychology is commonly associated with the criminal and family law domains, its ambit to offer skills and knowledge at the legal interface also makes it particularly suited to the civil law domain. At this time, civil law is arguably the least represented legislative area in terms of psychological research and professional commentary. However, it is also a broad area, with its very breadth providing scope for research consideration, as urged by Greene. The purposes of this article are (1) to review the broad role of the psychologist in the conduct of civil litigation matters in Australia, (2) to assist the novice to the area by indicating a non-exhaustive list of potentially ambiguous terms and concepts common to the conduct of professional practice, and; (3) to highlight, as an example, one area of practice not only where legal direction demands professional pragmatism but also where opportunity arises for psychological research to vitally address a major social issue.
Resumo:
Migraine is a common neurological disorder characterised by temporary disabling attacks of severe head pain and associated disturbances. There is significant evidence to suggest a genetic aetiology to the disease however few causal mutations have been conclusively linked to the migraine subtypes Migraine with (MA) or without Aura (MO). The Potassium Channel, Subfamily K, member 18 (KCNK18) gene, coding the potassium channel TRESK, is the first gene in which a rare mutation resulting in a non-functional truncated protein has been identified and causally linked to MA in a multigenerational family. In this study, three common polymorphisms in the KCNK18 gene were analysed for genetic variation in an Australian case-control migraine population consisting of 340 migraine cases and 345 controls. No association was observed for the polymorphisms examined with the migraine phenotype or with any haplotypes across the gene. Therefore even though the KCNK18 gene is the only gene to be causally linked to MA our studies indicate that common genetic variation in the gene is not a contributor to MA.
Resumo:
We employed a Hidden-Markov-Model (HMM) algorithm in loss of heterozygosity (LOH) analysis of high-density single nucleotide polymorphism (SNP) array data from Non-Hodgkin’s lymphoma (NHL) entities, follicular lymphoma (FL), and diffuse large B-cell lymphoma (DLBCL). This revealed a high frequency of LOH over the chromosomal region 11p11.2, containing the gene encoding the protein tyrosine phosphatase receptor type J (PTPRJ). Although PTPRJ regulates components of key survival pathways in B-cells (i.e., BCR, MAPK, and PI3K signaling), its role in B-cell development is poorly understood. LOH of PTPRJ has been described in several types of cancer but not in any hematological malignancy. Interestingly, FL cases with LOH exhibited down-regulation of PTPRJ, in contrast no significant variation of expression was shown in DLBCLs. In addition, sequence screening in Exons 5 and 13 of PTPRJ identified the G973A (rs2270993), T1054C (rs2270992), A1182C (rs1566734), and G2971C (rs4752904) coding SNPs (cSNPs). The A1182 allele was significantly more frequent in FLs and in NHLs with LOH. Significant over-representation of the C1054 (rs2270992) and the C2971 (rs4752904) alleles were also observed in LOH cases. A haplotype analysis also revealed a significant lower frequency of haplotype GTCG in NHL cases, but it was only detected in cases with retention. Conversely, haplotype GCAC was over-representated in cases with LOH. Altogether, these results indicate that the inactivation of PTPRJ may be a common lymphomagenic mechanism in these NHL subtypes and that haplotypes in PTPRJ gene may play a role in susceptibility to NHL, by affecting activation of PTPRJ in these B-cell lymphomas.
Resumo:
We propose a computationally efficient image border pixel based watermark embedding scheme for medical images. We considered the border pixels of a medical image as RONI (region of non-interest), since those pixels have no or little interest to doctors and medical professionals irrespective of the image modalities. Although RONI is used for embedding, our proposed scheme still keeps distortion at a minimum level in the embedding region using the optimum number of least significant bit-planes for the border pixels. All these not only ensure that a watermarked image is safe for diagnosis, but also help minimize the legal and ethical concerns of altering all pixels of medical images in any manner (e.g, reversible or irreversible). The proposed scheme avoids the need for RONI segmentation, which incurs capacity and computational overheads. The performance of the proposed scheme has been compared with a relevant scheme in terms of embedding capacity, image perceptual quality (measured by SSIM and PSNR), and computational efficiency. Our experimental results show that the proposed scheme is computationally efficient, offers an image-content-independent embedding capacity, and maintains a good image quality
Resumo:
The process of building safer roads and roadsides needs to be managed to minimise risks to both the road using public and roadworkers. However, detailed and accurate data on fatalities and injuries at roadworks across Australia are not available. The lack of reliable safety records and consequent poor understanding of the hazards at roadworks motivated this research to examine the common trends in incidents and to understand workers' perceptions of the causes of incidents at roadworks. To achieve these aims, 66 roadworks personnel were interviewed in Queensland including road construction workers, traffic controllers, engineers, and managers. Qualitative analyses identified several major issues and themes. Vehicles driving into work areas, traffic controllers hit by vehicles, rear end crashes at roadwork approaches, and reversing incidents involving work vehicles and machinery were the most common types of incidents. Roadworkers perceived driver errors, such as violation of speed limits, distracted driving, and ignoring signage and traffic controllers' instructions as the main causes of the incidents.
Resumo:
Migraine is a common, heterogeneous and heritable neurological disorder. Its pathophysiology is incompletely understood, and its genetic influences at the population level are unknown. In a population-based genome-wide analysis including 5,122 migraineurs and 18,108 non-migraineurs, rs2651899 (1p36.32, PRDM16), rs10166942 (2q37.1, TRPM8) and rs11172113 (12q13.3, LRP1) were among the top seven associations (P < 5 × 10(-6)) with migraine. These SNPs were significant in a meta-analysis among three replication cohorts and met genome-wide significance in a meta-analysis combining the discovery and replication cohorts (rs2651899, odds ratio (OR) = 1.11, P = 3.8 × 10(-9); rs10166942, OR = 0.85, P = 5.5 × 10(-12); and rs11172113, OR = 0.90, P = 4.3 × 10(-9)). The associations at rs2651899 and rs10166942 were specific for migraine compared with non-migraine headache. None of the three SNP associations was preferential for migraine with aura or without aura, nor were any associations specific for migraine features. TRPM8 has been the focus of neuropathic pain models, whereas LRP1 modulates neuronal glutamate signaling, plausibly linking both genes to migraine pathophysiology.
Resumo:
Recent developments in genomic technologies have resulted in increased understanding of pathogenic mechanisms and emphasized the importance of central survival pathways. Here, we use a novel bioinformatic based integrative genomic profiling approach to elucidate conserved mechanisms of lymphomagenesis in the three commonest non-Hodgkin's lymphoma (NHL) entities: diffuse large B-cell lymphoma, follicular lymphoma, and B-cell chronic lymphocytic leukemia. By integrating genome-wide DNA copy number analysis and transcriptome profiling of tumor cohorts, we identified genetic lesions present in each entity and highlighted their likely target genes. This revealed a significant enrichment of components of both the apoptosis pathway and the mitogen activated protein kinase pathway, including amplification of the MAP3K12 locus in all three entities, within the set of genes targeted by genetic alterations in these diseases. Furthermore, amplification of 12p13.33 was identified in all three entities and found to target the FOXM1 oncogene. Amplification of FOXM1 was subsequently found to be associated with an increased MYC oncogenic signaling signature, and siRNA-mediated knock-down of FOXM1 resulted in decreased MYC expression and induced G2 arrest. Together, these findings underscore genetic alteration of the MAPK and apoptosis pathways, and genetic amplification of FOXM1 as conserved mechanisms of lymphomagenesis in common NHL entities. Integrative genomic profiling identifies common central survival mechanisms and highlights them as attractive targets for directed therapy.
Resumo:
Patent foramen ovale (PFO) is associated with clinical conditions including cryptogenic stroke, migraine and varicose veins. Data from studies in humans and mouse suggest that PFO and the secundum form of atrial septal defect (ASDII) exist in an anatomical continuum of septal dysmorphogenesis with a common genetic basis. Mutations in multiple members of the evolutionarily conserved cardiac transcription factor network, including GATA4, cause or predispose to ASDII and PFO. Here, we assessed whether the most prevalent variant of the GATA4 gene, S377G, was significantly associated with PFO or ASD. Our analysis of world indigenous populations showed that GATA4 S377G was largely Caucasian-specific, and so subjects were restricted to those of Caucasian descent. To select for patients with larger PFO, we limited our analysis to those with cryptogenic stroke in which PFO was a subsequent finding. In an initial study of Australian subjects, we observed a weak association between GATA4 S377G and PFO/Stroke relative to Caucasian controls in whom ASD and PFO had been excluded (OR = 2.16; p = 0.02). However, in a follow up study of German Caucasians no association was found with either PFO or ASD. Analysis of combined Australian and German data confirmed the lack of a significant association. Thus, the common GATA4 variant S377G is likely to be relatively benign in terms of its participation in CHD and PFO/Stroke.
Resumo:
Background Glutamate is the principal excitatory neurotransmitter in the central nervous system which acts by the activation of either ionotropic (AMPA, NMDA and kainate receptors) or G-protein coupled metabotropic receptors. Glutamate is widely accepted to play a major role in the path physiology of migraine as implicated by data from animal and human studies. Genes involved in synthesis, metabolism and regulation of both glutamate and its receptors could be, therefore, considered as potential candidates for causing/predisposing to migraine when mutated. Methods The association of polymorphic variants of GRIA1-GRIA4 genes which encode for the four subunits (GluR1-GluR4) of the alpha-amino-3- hydroxy-5-methyl-4-isoxazole-propionic acid (AMPA) receptor for glutamate was tested in migraineurs with and without aura (MA and MO) and healthy controls. Results Two variants in the regulative regions of GRIA1 (rs2195450) and GRIA3 (rs3761555) genes resulted strongly associated with MA (P = 0.00002 and P = 0.0001, respectively), but not associated with MO, suggesting their role in cortical spreading depression. Whereas the rs548294 variant in GRIA1 gene showed association primarily with MO phenotype, supporting the hypothesis that MA and MO phenotypes could be genetically related. These variants modify binding sites for transcription factors altering the expression of GRIA1 and GRIA3 genes in different conditions. Conclusions This study represents the first genetic evidence of a link between glutamate receptors and migraine.