169 resultados para Labelled graphs
Resumo:
Online social networks can be modelled as graphs; in this paper, we analyze the use of graph metrics for identifying users with anomalous relationships to other users. A framework is proposed for analyzing the effectiveness of various graph theoretic properties such as the number of neighbouring nodes and edges, betweenness centrality, and community cohesiveness in detecting anomalous users. Experimental results on real-world data collected from online social networks show that the majority of users typically have friends who are friends themselves, whereas anomalous users’ graphs typically do not follow this common rule. Empirical analysis also shows that the relationship between average betweenness centrality and edges identifies anomalies more accurately than other approaches.
Resumo:
Secure communications in distributed Wireless Sensor Networks (WSN) operating under adversarial conditions necessitate efficient key management schemes. In the absence of a priori knowledge of post-deployment network configuration and due to limited resources at sensor nodes, key management schemes cannot be based on post-deployment computations. Instead, a list of keys, called a key-chain, is distributed to each sensor node before the deployment. For secure communication, either two nodes should have a key in common in their key-chains, or they should establish a key through a secure-path on which every link is secured with a key. We first provide a comparative survey of well known key management solutions for WSN. Probabilistic, deterministic and hybrid key management solutions are presented, and they are compared based on their security properties and re-source usage. We provide a taxonomy of solutions, and identify trade-offs in them to conclude that there is no one size-fits-all solution. Second, we design and analyze deterministic and hybrid techniques to distribute pair-wise keys to sensor nodes before the deployment. We present novel deterministic and hybrid approaches based on combinatorial design theory and graph theory for deciding how many and which keys to assign to each key-chain before the sensor network deployment. Performance and security of the proposed schemes are studied both analytically and computationally. Third, we address the key establishment problem in WSN which requires key agreement algorithms without authentication are executed over a secure-path. The length of the secure-path impacts the power consumption and the initialization delay for a WSN before it becomes operational. We formulate the key establishment problem as a constrained bi-objective optimization problem, break it into two sub-problems, and show that they are both NP-Hard and MAX-SNP-Hard. Having established inapproximability results, we focus on addressing the authentication problem that prevents key agreement algorithms to be used directly over a wireless link. We present a fully distributed algorithm where each pair of nodes can establish a key with authentication by using their neighbors as the witnesses.
Resumo:
The last 50 years have produced multiple changes in our understanding of the place of paid and unpaid work in women’s lives. A growing theoretical, research and practical literature attests to the attention being directed to the a broader understanding of women’s working lives. It is more than thirty years since the groundbreaking paper by Fitzgerald and Crites’ (1980) on the career psychology of women. Prior to that time women’s careers were seen as primarily home based or “in relation to” men’s careers. In 1975 Osipow had commented on the lack of usefulness of traditional theories of career behaviour for women in that several basic assumptions on which they were founded were not relevant. For example, traditional career theory is based on the assumption that an array of career choices is available to all individuals, who are in turn motivated to pursue their personal interests in making certain choices. A comment on the state of vocational psychology in relation to class made by Tyler in 1967 highlights the inadequacy of application to women: - "much of what we know about the stages through which an individual passes as he prepares to find his place in the world of work might appropriately be labelled the vocational development of white middle class males" (p. 62; original italics). Gilligan's (1979) classic article entitled "woman's place in man's life cycle" emphasised the restriction of many theories of psychology in understanding women's lives as they implicitly adopted male as norm and failed to account for the unique social and family situation of women and the related demands on them...
Resumo:
Text categorisation is challenging, due to the complex structure with heterogeneous, changing topics in documents. The performance of text categorisation relies on the quality of samples, effectiveness of document features, and the topic coverage of categories, depending on the employing strategies; supervised or unsupervised; single labelled or multi-labelled. Attempting to deal with these reliability issues in text categorisation, we propose an unsupervised multi-labelled text categorisation approach that maps the local knowledge in documents to global knowledge in a world ontology to optimise categorisation result. The conceptual framework of the approach consists of three modules; pattern mining for feature extraction; feature-subject mapping for categorisation; concept generalisation for optimised categorisation. The approach has been promisingly evaluated by compared with typical text categorisation methods, based on the ground truth encoded by human experts.
Resumo:
The representation of business process models has been a continuing research topic for many years now. However, many process model representations have not developed beyond minimally interactive 2D icon-based representations of directed graphs and networks, with little or no annotation for information overlays. In addition, very few of these representations have undergone a thorough analysis or design process with reference to psychological theories on data and process visualization. This dearth of visualization research, we believe, has led to problems with BPM uptake in some organizations, as the representations can be difficult for stakeholders to understand, and thus remains an open research question for the BPM community. In addition, business analysts and process modeling experts themselves need visual representations that are able to assist with key BPM life cycle tasks in the process of generating optimal solutions. With the rise of desktop computers and commodity mobile devices capable of supporting rich interactive 3D environments, we believe that much of the research performed in computer human interaction, virtual reality, games and interactive entertainment have much potential in areas of BPM; to engage, provide insight, and to promote collaboration amongst analysts and stakeholders alike. We believe this is a timely topic, with research emerging in a number of places around the globe, relevant to this workshop. This is the second TAProViz workshop being run at BPM. The intention this year is to consolidate on the results of last year's successful workshop by further developing this important topic, identifying the key research topics of interest to the BPM visualization community.
Resumo:
Background Selection of candidates for clinical psychology programmes is arguably the most important decision made in determining the clinical psychology workforce. However, there are few models to inform the development of selection tools to support selection procedures. The study, using a factor analytic structure, has operationalised the model predicting applicants' capabilities. Method Eighty-eight clinical applicants for entry into a postgraduate clinical psychology programme were assessed on a series of tasks measuring eight capabilities: guided reflection, communication skills, ethical decision making, writing, conceptual reasoning, empathy, and awareness of mind and self-observation. Results Factor analysis revealed three capabilities: labelled “awareness” accounting for 35.71% of variance; “reflection” accounting for 20.56%; and “reasoning” accounting for 18.24% of variance. Fourth year grade point average (GPA) did not correlate with performance on any of the selection capabilities other than a weak correlation with performance on the ethics capability. Conclusions Eight selection capabilities are identified for the selection of candidates independent of GPA. While the model is tentative, it is hoped that the findings will stimulate the development and validation of assessment procedures with good predictive validity which will benefit the training of clinical psychologists and, ultimately, effective service delivery.
Resumo:
Background Migraine is a polygenic multifactorial disease, possessing environmental and genetic causative factors with multiple involved genes. Mutations in various ion channel genes are responsible for a number of neurological disorders. KCNN3 is a neuronal small conductance calcium-activated potassium channel gene that contains two polyglutamine tracts, encoded by polymorphic CAG repeats in the gene. This gene plays a critical role in determining the firing pattern of neurons and acts to regulate intracellular calcium channels. Methods The present association study tested whether length variations in the second (more 3') polymorphic CAG repeat in exon 1 of the KCNN3 gene, are involved in susceptibility to migraine with and without aura (MA and MO). In total 423 DNA samples from unrelated individuals, of which 202 consisted of migraine patients and 221 non-migraine controls, were genotyped and analysed using a fluorescence labelled primer set on an ABI310 Genetic Analyzer. Allele frequencies were calculated from observed genotype counts for the KCNN3 polymorphism. Analysis was performed using standard contingency table analysis, incorporating the chi-squared test of independence and CLUMP analysis. Results Overall, there was no convincing evidence that KCNN3 CAG lengths differ between Caucasian migraineurs and controls, with no significant difference in the allelic length distribution of CAG repeats between the population groups (P = 0.090). Also the MA and MO subtypes did not differ significantly between control allelic distributions (P > 0.05). The prevalence of the long CAG repeat (>19 repeats) did not reach statistical significance in migraineurs (P = 0.15), nor was there a significant difference between the MA and MO subgroups observed compared to controls (P = 0.46 and P = 0.09, respectively), or between MA vs MO (P = 0.40). Conclusion This association study provides no evidence that length variations of the second polyglutamine array in the N-terminus of the KCNN3 channel exert an effect in the pathogenesis of migraine.
Resumo:
OBJECTIVE: To investigate the role of the dopamine receptor genes, DRD1, DRD3, and DRD5 in the pathogenesis of migraine. BACKGROUND: Migraine is a chronic debilitating disorder affecting approximately 12% of the white population. The disease shows strong familial aggregation and presumably has a genetic basis, but at present, the type and number of genes involved is unclear. The study of candidate genes can prove useful in the identification of genes involved in complex diseases such as migraine, especially if the contribution of the gene to phenotypic expression is minor. Genes coding for proteins involved in dopamine metabolism have been implicated in a number of neurologic conditions and may play a contributory role in migraine. Hence, genes that code for enzymes and receptors modulating dopaminergic activity are good candidates for investigation of the molecular genetic basis of migraine. METHODS: We tested 275 migraineurs and 275 age- and sex-matched individuals free of migraine. Genotypic results were determined by restriction endonuclease digestion of polymerase chain reaction products to detect DRD1 and DRD3 alleles and by Genescan analysis after polymerase chain reaction using fluorescently labelled oligonucleotide primers for the DRD5 marker. RESULTS: Results of chi-square statistical analyses indicated that the allele distribution for migraine cases compared to controls was not significantly different for any of the three tested gene markers (chi2 = 0.1, P =.74 for DRD1; chi2 = 1.8, P =.18 for DRD3; and chi2 = 20.3, P =.08 for DRD5). CONCLUSIONS: These findings offer no evidence for allelic association between the tested dopamine receptor gene polymorphisms and the more prevalent forms of migraine and, therefore, do not support a role for these genes in the pathogenesis of the disorder.
Resumo:
Universities are increasingly offering capstone subjects as part of curricula to prepare final year undergraduates for employment through consolidating and integrating their knowledge and skills while bridging the gap between academic learning and professional work. This study investigates capstone subjects offered by Australian business schools, drawing on national survey data collected in 2010-2011, complemented by interviews with associate deans teaching and learning instrumental in course and curricula design. Findings indicate the sector-wide use of capstone subjects in business disciplines, diversity in the patterns of offerings, and instances where subjects labelled as capstones do not meet the definition of capstones. We argue that these features are explained by a range of historic and strategic factors, such as the ad hoc development of subjects and a lack of understanding of the features of capstones. The findings of this paper inform the debate on the design, development, value and use of capstone subjects identifying the implications for staff development and knowledge management in higher education.
Resumo:
The in situ-reverse transcription-polymerase chain reaction (IS-RT-PCR) is a method that allows the direct localisation of gene expression. The method utilises the dual buffer mediated activity of the enzyme rTth DNA polymerase enabling both reverse transcription and DNA amplification. Labelled nucleoside triphosphates allow the site of expression to be labelled, rather than the PCR primers themselves, giving a more accurate localisation of transcript expression and decreased background than standard in situ hybridisation (ISH) assays. The MDA-MB-231 human breast carcinoma (HBC) cell line was assayed via the IS-RT-PCR technique, using primers encoding MT-MMP (membrane-type matrix metalloproteinase) and human β-actin. Our results clearly indicate baseline expression of MT-MMP in the relatively invasive MDA-MB-231 cell line at a signal intensity similar to the housekeeping gene β-actin, and results following induction with Concanavalin A (Con A) are consistent with our previous results obtained via Northern blotting.
Resumo:
Cervical cancer is one of the world's major health issues. Despite many studies in this field, the carcinogenetic events of malignant conversion in cervical tumours have not been significantly characterised. The first aim of this project was to investigate the mutation status of the tumour suppressor gene- Phosphatase and Tension Homolog (PTEN)- in cervical cancer tissue. The second aim of this study was the analysis in the same cervical cancer tissue for aberrations in the mitochondrial electron transport chain subunit gene NDUFB8, which is localised to the same chromosomal contig as PTEN. The third aim was the evaluation of the potential therapeutic anti-cancer drug 2,4-Thiazolidinediones (TZDs) and its affect in regulating the PTEN protein in a cervical cancer cell line (HeLa). To approach the aims, paraffin-embedded cancerous cervical tissue and non-cancerous cervical tissue were obtained. DNA recovered from those tissues was then used to investigate the putative genomic changes regarding the NDUFB8 gene utilising SYBR Green I Real-Time PCR. The PTEN gene was studied via Dual-Labelled probe Real-Time PCR. To investigate the protein expression change of the PTEN protein, HeLa cells were firstly treated with different concentrations of 2,4-Thiazolidinediones and the level of PTEN protein expression was then observed utilising standard protein assays. Results indicated that there were putative copy-number changes between the cancerous cervical tissue and non-cancerous cervical tissue, with regard to the PTEN locus. This implies a potential gain of the PTEN gene in cancerous cervical tissue. With regards to normal cervical tissue versus cancerous cervical tissue no significant melting temperature differences were observed with the SYBR Green I Real-Time PCR in respect to the NDUFB8 gene. A putative up-regulation of PTEN protein was observed in TZD treated HeLa cells. © 2008 Springer Science+Business Media, LLC.
Resumo:
The incidence of Squamous Cell Carcinoma (SCG) is growing in certain populations to the extent that it is now the most common skin lesion in young men and women in high ultraviolet exposure regions such as Queensland. In terms of incidence up to 40% of the Australian population over 40 years of age is thought to possess the precancerous Solar Keratosis (SK) lesion and with a small, but significant, chance of progression into SCC, understanding the genetic events that play a role in this process is essential. The major aims of this study were to analyse whole blood derived samples for DNA aberrations in genes associated with tumour development and cellular maintenance, with the ultimate aim of identifying genes associated with non-melanoma skin cancer development. More specifically the first aim of this project was to analyse the SDHD and MMP12 genes via Dual-Labelled Probe Real-Time PCR for copy number aberrations in an affected Solar Keratosis and control cohort. It was found that 12 samples had identifiable copy-number aberrations in either the SDHD or MMP12 gene (this means that a genetic section of either of these two genes is aberrantly amplified or deleted), with five of the samples exhibiting aberrations in both genes. The significance of this study is the contribution to the knowledge of the genetic pathways that are malformed in the progression and development of the pre-cancerous skin lesion Solar Keratosis. © 2008 Springer Science+Business Media, LLC.
Resumo:
BACKGROUND: Previous studies in our laboratory have shown associations of specific nuclear receptor gene variants with sporadic breast cancer. In order to investigate these findings further, we conducted the present study to determine whether expression levels of the progesterone and glucocorticoid nuclear receptor genes vary in different breast cancer grades. METHODS: RNA was extracted from paraffin-embedded archival breast tumour tissue and converted into cDNA. Sample cDNA underwent PCR using labelled primers to enable quantitation of mRNA expression. Expression data were normalized against the 18S ribosomal gene multiplex and analyzed using analysis of variance. RESULTS: Analysis of variance indicated a variable level of expression of both genes with regard to breast cancer grade (P = 0.00033 for glucocorticoid receptor and P = 0.023 for progesterone receptor). CONCLUSION: Statistical analysis indicated that expression of the progesterone nuclear receptor is elevated in late grade breast cancer tissue.
Resumo:
In this paper, we describe a method to represent and discover adversarial group behavior in a continuous domain. In comparison to other types of behavior, adversarial behavior is heavily structured as the location of a player (or agent) is dependent both on their teammates and adversaries, in addition to the tactics or strategies of the team. We present a method which can exploit this relationship through the use of a spatiotemporal basis model. As players constantly change roles during a match, we show that employing a "role-based" representation instead of one based on player "identity" can best exploit the playing structure. As vision-based systems currently do not provide perfect detection/tracking (e.g. missed or false detections), we show that our compact representation can effectively "denoise" erroneous detections as well as enabe temporal analysis, which was previously prohibitive due to the dimensionality of the signal. To evaluate our approach, we used a fully instrumented field-hockey pitch with 8 fixed high-definition (HD) cameras and evaluated our approach on approximately 200,000 frames of data from a state-of-the-art real-time player detector and compare it to manually labelled data.
Resumo:
This paper introduces a parallel implementation of an agent-based model applied to electricity distribution grids. A fine-grained shared memory parallel implementation is presented, detailing the way the agents are grouped and executed on a multi-threaded machine, as well as the way the model is built (in a composable manner) which is an aid to the parallelisation. Current results show a medium level speedup of 2.6, but improvements are expected by incor-porating newer distributed or parallel ABM schedulers into this implementa-tion. While domain-specific, this parallel algorithm can be applied to similarly structured ABMs (directed acyclic graphs).