517 resultados para Trees (Graph theory)


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Recent algorithms for monocular motion capture (MoCap) estimate weak-perspective camera matrices between images using a small subset of approximately-rigid points on the human body (i.e. the torso and hip). A problem with this approach, however, is that these points are often close to coplanar, causing canonical linear factorisation algorithms for rigid structure from motion (SFM) to become extremely sensitive to noise. In this paper, we propose an alternative solution to weak-perspective SFM based on a convex relaxation of graph rigidity. We demonstrate the success of our algorithm on both synthetic and real world data, allowing for much improved solutions to marker less MoCap problems on human bodies. Finally, we propose an approach to solve the two-fold ambiguity over bone direction using a k-nearest neighbour kernel density estimator.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Bioinformatics involves analyses of biological data such as DNA sequences, microarrays and protein-protein interaction (PPI) networks. Its two main objectives are the identification of genes or proteins and the prediction of their functions. Biological data often contain uncertain and imprecise information. Fuzzy theory provides useful tools to deal with this type of information, hence has played an important role in analyses of biological data. In this thesis, we aim to develop some new fuzzy techniques and apply them on DNA microarrays and PPI networks. We will focus on three problems: (1) clustering of microarrays; (2) identification of disease-associated genes in microarrays; and (3) identification of protein complexes in PPI networks. The first part of the thesis aims to detect, by the fuzzy C-means (FCM) method, clustering structures in DNA microarrays corrupted by noise. Because of the presence of noise, some clustering structures found in random data may not have any biological significance. In this part, we propose to combine the FCM with the empirical mode decomposition (EMD) for clustering microarray data. The purpose of EMD is to reduce, preferably to remove, the effect of noise, resulting in what is known as denoised data. We call this method the fuzzy C-means method with empirical mode decomposition (FCM-EMD). We applied this method on yeast and serum microarrays, and the silhouette values are used for assessment of the quality of clustering. The results indicate that the clustering structures of denoised data are more reasonable, implying that genes have tighter association with their clusters. Furthermore we found that the estimation of the fuzzy parameter m, which is a difficult step, can be avoided to some extent by analysing denoised microarray data. The second part aims to identify disease-associated genes from DNA microarray data which are generated under different conditions, e.g., patients and normal people. We developed a type-2 fuzzy membership (FM) function for identification of diseaseassociated genes. This approach is applied to diabetes and lung cancer data, and a comparison with the original FM test was carried out. Among the ten best-ranked genes of diabetes identified by the type-2 FM test, seven genes have been confirmed as diabetes-associated genes according to gene description information in Gene Bank and the published literature. An additional gene is further identified. Among the ten best-ranked genes identified in lung cancer data, seven are confirmed that they are associated with lung cancer or its treatment. The type-2 FM-d values are significantly different, which makes the identifications more convincing than the original FM test. The third part of the thesis aims to identify protein complexes in large interaction networks. Identification of protein complexes is crucial to understand the principles of cellular organisation and to predict protein functions. In this part, we proposed a novel method which combines the fuzzy clustering method and interaction probability to identify the overlapping and non-overlapping community structures in PPI networks, then to detect protein complexes in these sub-networks. Our method is based on both the fuzzy relation model and the graph model. We applied the method on several PPI networks and compared with a popular protein complex identification method, the clique percolation method. For the same data, we detected more protein complexes. We also applied our method on two social networks. The results showed our method works well for detecting sub-networks and give a reasonable understanding of these communities.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Complex networks have been studied extensively due to their relevance to many real-world systems such as the world-wide web, the internet, biological and social systems. During the past two decades, studies of such networks in different fields have produced many significant results concerning their structures, topological properties, and dynamics. Three well-known properties of complex networks are scale-free degree distribution, small-world effect and self-similarity. The search for additional meaningful properties and the relationships among these properties is an active area of current research. This thesis investigates a newer aspect of complex networks, namely their multifractality, which is an extension of the concept of selfsimilarity. The first part of the thesis aims to confirm that the study of properties of complex networks can be expanded to a wider field including more complex weighted networks. Those real networks that have been shown to possess the self-similarity property in the existing literature are all unweighted networks. We use the proteinprotein interaction (PPI) networks as a key example to show that their weighted networks inherit the self-similarity from the original unweighted networks. Firstly, we confirm that the random sequential box-covering algorithm is an effective tool to compute the fractal dimension of complex networks. This is demonstrated on the Homo sapiens and E. coli PPI networks as well as their skeletons. Our results verify that the fractal dimension of the skeleton is smaller than that of the original network due to the shortest distance between nodes is larger in the skeleton, hence for a fixed box-size more boxes will be needed to cover the skeleton. Then we adopt the iterative scoring method to generate weighted PPI networks of five species, namely Homo sapiens, E. coli, yeast, C. elegans and Arabidopsis Thaliana. By using the random sequential box-covering algorithm, we calculate the fractal dimensions for both the original unweighted PPI networks and the generated weighted networks. The results show that self-similarity is still present in generated weighted PPI networks. This implication will be useful for our treatment of the networks in the third part of the thesis. The second part of the thesis aims to explore the multifractal behavior of different complex networks. Fractals such as the Cantor set, the Koch curve and the Sierspinski gasket are homogeneous since these fractals consist of a geometrical figure which repeats on an ever-reduced scale. Fractal analysis is a useful method for their study. However, real-world fractals are not homogeneous; there is rarely an identical motif repeated on all scales. Their singularity may vary on different subsets; implying that these objects are multifractal. Multifractal analysis is a useful way to systematically characterize the spatial heterogeneity of both theoretical and experimental fractal patterns. However, the tools for multifractal analysis of objects in Euclidean space are not suitable for complex networks. In this thesis, we propose a new box covering algorithm for multifractal analysis of complex networks. This algorithm is demonstrated in the computation of the generalized fractal dimensions of some theoretical networks, namely scale-free networks, small-world networks, random networks, and a kind of real networks, namely PPI networks of different species. Our main finding is the existence of multifractality in scale-free networks and PPI networks, while the multifractal behaviour is not confirmed for small-world networks and random networks. As another application, we generate gene interactions networks for patients and healthy people using the correlation coefficients between microarrays of different genes. Our results confirm the existence of multifractality in gene interactions networks. This multifractal analysis then provides a potentially useful tool for gene clustering and identification. The third part of the thesis aims to investigate the topological properties of networks constructed from time series. Characterizing complicated dynamics from time series is a fundamental problem of continuing interest in a wide variety of fields. Recent works indicate that complex network theory can be a powerful tool to analyse time series. Many existing methods for transforming time series into complex networks share a common feature: they define the connectivity of a complex network by the mutual proximity of different parts (e.g., individual states, state vectors, or cycles) of a single trajectory. In this thesis, we propose a new method to construct networks of time series: we define nodes by vectors of a certain length in the time series, and weight of edges between any two nodes by the Euclidean distance between the corresponding two vectors. We apply this method to build networks for fractional Brownian motions, whose long-range dependence is characterised by their Hurst exponent. We verify the validity of this method by showing that time series with stronger correlation, hence larger Hurst exponent, tend to have smaller fractal dimension, hence smoother sample paths. We then construct networks via the technique of horizontal visibility graph (HVG), which has been widely used recently. We confirm a known linear relationship between the Hurst exponent of fractional Brownian motion and the fractal dimension of the corresponding HVG network. In the first application, we apply our newly developed box-covering algorithm to calculate the generalized fractal dimensions of the HVG networks of fractional Brownian motions as well as those for binomial cascades and five bacterial genomes. The results confirm the monoscaling of fractional Brownian motion and the multifractality of the rest. As an additional application, we discuss the resilience of networks constructed from time series via two different approaches: visibility graph and horizontal visibility graph. Our finding is that the degree distribution of VG networks of fractional Brownian motions is scale-free (i.e., having a power law) meaning that one needs to destroy a large percentage of nodes before the network collapses into isolated parts; while for HVG networks of fractional Brownian motions, the degree distribution has exponential tails, implying that HVG networks would not survive the same kind of attack.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This position paper provides an overview of work conducted and an outlook of future directions within the field of Information Retrieval (IR) that aims to develop novel models, methods and frameworks inspired by Quantum Theory (QT).

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The rapid economic development and social changes in Malaysia recently have led to many psychosocial problems in young people, such as drug addiction, child sexual abuse and mental illness. The Malaysian government is beginning to focus more attention on its social welfare and human service needs in order to alleviate these psychosocial problems. Although counselling is accepted and widespread in Malaysia, the practice of family therapy is not as accepted as it is still a widely held belief that family problems need to be kept within the family. However, changes are imminent and thus the theoretical basis of family therapy needs to be culturally relevant. Bowen‟s Family Systems Theory (BFST) is already one of the major theories taught to tertiary counselling students in Malaysian universities. The main tenet of Bowen‟s theory is that the family as a system may be unstable unless each member of the family is well differentiated. High differentiation levels in the family allow a person to both leave the family‟s boundaries in search of uniqueness and to continually return to the family fold in order to establish a more mature sense of belonging. The difficulty, however, is that while Bowen has claimed that his theory is universal nearly all of the research confirming the theory has been conducted in the United States of America. The only known study outside America, however, did show that Bowen‟s theory applied to a Filipino population but, one of the theory‟s propositions that differentiation is intergenerational was not supported in this non-American sample. The American sample that was compared to the Malay sample was taken from Skowron and Friedlander‟s (1998) study. One hundred and twenty-seven faculty staff in an American university completed the Differentiation of Self Inventory (DSI) to measure level of differentiation of self. This thesis therefore, set out to determine whether Bowen‟s theory applied to another non-American sample, the Malaysian community. The research also investigated if the intergenerational effect was present in the Malaysian sample as well as explored the role of socio-economic status on Bowen‟s theory of differentiation and gender effect. Three hundred and seventy-four families completed four measures to examine these research questions: the Differentiation of Self Inventory (DSI), the Family Inventory of Life Event (FILE), the Depression Anxiety and Stress Scale (DASS) and the Connor-Davidson Resilience Scale (CD-RISC). The results of the study showed that differentiation of self is a valid construct for the Malay population. However, all four subscales of the Differentiation of Self Inventory (DSI); emotional reactivity (ER), emotional cut-off (EC), fusion with other (FO) and I position (IP), showed significant differences compared to the American sample from Skowron and Friedlander‟s (1998) study. The Malay sample scored higher in emotional reaction (ER), fusion with other (FO), but lower on emotional cut-off (EC) and I position (IP) than the American sample. The intergenerational effect was found in the Malay population as the parent‟s level of differentiation correlated with their children‟s level of differentiation. It was found that stress as measured by the Family Inventory of Life Event (FILE) and as measured by the Depression Anxiety and Stress Scale (DASS) were not correlated with the level of differentiation of self in parents. However, gender had a significant effect in predicting the level of differentiation among parents in Malay population with females scores higher on emotional reactivity (ER) and fusion with other (FO) than males. An additional finding was that resilience can be predicted from the level of differentiation of self in children in the Malay sample. There was also a positive correlation between the level of differentiation of self in parents and resilience in their children. Findings from this study indicate that the concept of differentiation of self is applicable to a Malay sample; however, the implementation of the theory should be applied with cultural sensitivity.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Local communities are vulnerable to the potential environmental risks associated with construction activity. Currently, little is understood about how perceptions of environmental risks are shaped and spread within a community. A better understanding of this process can help bridge the gap between developers and communities and bring about more sustainable development practices. This paper reports a research methodology which uses social contagion theory to investigate this process. The research adopts a single case study approach of a highly controversial housing project in the greater Sydney metropolitan area. The case study is particularly significant as it investigates an extensive and on-going community-based protest campaign (dating back almost 20 years) that has generated the longest standing 24 hour community picket in the New South Wales.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A novel m-ary tree based approach is presented to solve asset management decisions which are combinatorial in nature. The approach introduces a new dynamic constraint based control mechanism which is capable of excluding infeasible solutions from the solution space. The approach also provides a solution to the challenges with ordering of assets decisions.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper presents a strategy for delayed research method selection in a qualitative interpretivist research. An exemplary case details how explorative interviews were designed and conducted in accordance with a paradigm prior to deciding whether to adopt grounded theory or phenomenology for data analysis. The focus here is to determine the most appropriate research strategy in this case the methodological framing to conduct research and represent findings, both of which are detailed. Research addressing current management issues requires both a flexible framework and the capability to consider the research problem from various angles, to derive tangible results for academia with immediate application to business demands. Researchers, and in particular novices, often struggle to decide on an appropriate research method suitable to address their research problem. This often applies to interpretative qualitative research where it is not always immediately clear which is the most appropriate method to use, as the research objectives shift and crystallize over time. This paper uses an exemplary case to reveal how the strategy for delayed research method selection contributes to deciding whether to adopt grounded theory or phenomenology in the initial phase of a PhD research project. In this case, semi-structured interviews were used for data generation framed in an interpretivist approach, situated in a business context. Research questions for this study were thoroughly defined and carefully framed in accordance with the research paradigm‟s principles, while at the same time ensuring that the requirements of both potential research methods were met. The grounded theory and phenomenology methods were compared and contrasted to determine their suitability and whether they meet the research objectives based on a pilot study. The strategy proposed in this paper is an alternative to the more „traditional‟ approach, which initially selects the methodological formulation, followed by data generation. In conclusion, the suggested strategy for delayed research method selection intends to help researchers identify and apply the most appropriate method to their research. This strategy is based on explorations of data generation and analysis in order to derive faithful results from the data generated.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Across post-industrial societies worldwide, the creative industries are increasingly seen as a key economic driver. These industries - including fields as diverse as advertising, art, computer games, crafts, design, fashion, film, museums, music, performing arts, publishing, radio, theatre and TV - are built upon individual creativity and innovation and have the potential to create wealth and employment through the mechanism of intellectual property. Creative Industries: Critical Readings brings together the key writings - drawing on both journals and books - to present an authoritative and wide-ranging survey of this emerging field of study. The set is presented with an introduction and the writings are divided into four volumes, organized thematically: Volume 1: Concepts - focuses on the concept of creativity and the development of government and industry interest in creative industries; Volume 2: Economy - maps the role and function of creative industries in the economy at large; Volume 3: Organization - examines the ways in which creative institutions organize themselves; and Volume 4: Work - addresses issues of creative work, labour and careers This major reference work will be invaluable to scholars in economics, cultural studies, sociology, media studies and organization studies.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Purpose: To demonstrate that relatively simple third-order theory can provide a framework which shows how peripheral refraction can be manipulated by altering the forms of spectacle lenses. Method: Third-order equations were used to yield lens forms that correct peripheral power errors, either for the lenses alone or in combination with typical peripheral refractions of myopic eyes. These results were compared with those of finite ray-tracing. Results: The approximate forms of spherical and conicoidal lenses provided by third-order theory were flatter over a moderate myopic range than the forms obtained by rigorous raytracing. Lenses designed to correct peripheral refractive errors produced large errors when used with foveal vision and a rotating eye. Correcting astigmatism tended to give large errors in mean oblique error and vice versa. When only spherical lens forms are used, correction of the relative hypermetropic peripheral refractions of myopic eyes which are observed experimentally, or the provision of relative myopic peripheral refractions in such eyes, seems impossible in the majority of cases. Conclusion: The third-order spectacle lens design approach can readily be used to show trends in peripheral refraction.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Purpose: Young novice drivers continue to be overrepresented in fatalities and injuries arising from crashes even with the introduction of countermeasures such as graduated driver licensing (GDL). Enhancing countermeasures requires a better understanding of the variables influencing risky driving. One of the most common risky behaviours performed by drivers of all ages is speeding, which is particularly risky for young novice drivers who, due to their driving inexperience, have difficulty in identifying and responding appropriately to road hazards. Psychosocial theory can improve our understanding of contributors to speeding, thereby informing countermeasure development and evaluation. This paper reports an application of Akers’ social learning theory (SLT), augmented by Gerrard and Gibbons’ prototype/willingness model (PWM), in addition to personal characteristics of age, gender, car ownership, and psychological traits/states of anxiety, depression, sensation seeking propensity and reward sensitivity, to examine the influences on self-reported speeding of young novice drivers with a Provisional (intermediate) licence in Queensland, Australia. Method: Young drivers (n = 378) recruited in 2010 for longitudinal research completed two surveys containing the Behaviour of Young Novice Drivers Scale, and reported their attitudes and behaviours as pre-Licence/Learner (Survey 1) and Provisional (Survey 2) drivers and their sociodemographic characteristics. Results: An Akers’ measurement model was created. Hierarchical multiple regressions revealed that (1) personal characteristics (PC) explained 20.3%; (2) the combination of PC and SLT explained 41.1%; and (3) the combination of PC, SLT and PWM explained 53.7% of variance in self-reported speeding. Whilst there appeared to be considerable shared variance, the significant predictors in the final model included gender, car ownership, reward sensitivity, depression, personal attitudes, and Learner speeding. Conclusions: These results highlight the capacity for psychosocial theory to improve our understanding of speeding by young novice drivers, revealing relationships between previous behaviour, attitudes, psychosocial characteristics and speeding. The findings suggest multi-faceted countermeasures should target the risky behaviour of Learners, and Learner supervisors should be encouraged to monitor their Learners’ driving speed. Novice drivers should be discouraged from developing risky attitudes towards speeding.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Purpose – The purpose of this paper is to provide of a review of the theory and models underlying project management (PM) research degrees that encourage reflective learning. Design/methodology/approach – Review of the literature and reflection on the practice of being actively involved in conducting and supervising academic research and disseminating academic output. The paper argues the case for the potential usefulness of reflective academic research to PM practitioners. It also highlights theoretical drivers of and barriers to reflective academic research by PM practitioners. Findings – A reflective learning approach to research can drive practical results though it requires a great deal of commitment and support by both academic and industry partners. Practical implications – This paper suggests how PM practitioners can engage in academic research that has practical outcomes and how to be more effective at disseminating these research outcomes. Originality/value – Advanced academic degrees, in particular those completed by PM practitioners, can validate a valuable source of innovative ideas and approaches that should be more quickly absorbed into the PM profession’s sources of knowledge. The value of this paper is to critically review and facilitate a reduced adaptation time for implementation of useful reflective academic research to industry.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Adult day care centres provide a means whereby frail or disabled older people can remain living at home particularly when their family care-givers engage in waged work. In Taiwan, adult day care services appear to meet the cultural needs of both older people and their families for whom filial care is vital. Little research attention has been paid to the use of day care services in Taiwan, the uptake rate of which is low. This grounded theory study explored the ways in which older people and family care-givers construct meanings around the use of day care services in Taiwan. Forty-four semi-structured interviews were undertaken with older people, care-givers and day care centre managers. The findings from grounded theory data analysis bring focus to the assumptions and structures that underpin the process of transition to day care services. A key feature of this process is the reconstruction of personal identity as both the older people and family care-givers work to make sense of the relationship between the self and a changing social structure. Reconstructing identity in a shifting world is the core category of the study and reflects a process of reframing whereby older people came to new definitions of social responsibility and independence within the context of the day care centre. Similarly, the family care-givers actively reformulated the concept of filial piety as they interacted with and interpreted the changes in economic and social conditions in Taiwan.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper presents the findings of an indepth study into the effects and success of marketing segmentation, target marketing and fundraising. Organisations are constantly seeking new ways and more efficient means to raise funds so that they can fulfill their objectives. These organisations review and evaluate their resources to gain competitive advantage and increased fundraising success...

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Homo-and heteronuclear meso,meso-(E)-ethene-1,2-diyl-linked diporphyrins have been prepared by the Suzuki coupling of porphyrinylboronates and iodovinylporphyrins. Combinations comprising 5,10,15-triphenylporphyrin (TriPP) on both ends of the ethene-1,2-diyl bridge M 210 (M 2=H 2/Ni, Ni 2, Ni/Zn, H 4, H 2Zn, Zn 2) and 5,15-bis(3,5-di-tert-butylphenyl)porphyrinato-nickel(II) on one end and H 2, Ni, and ZnTriPP on the other (M 211), enable the first studies of this class of compounds possessing intrinsic polarity. The compounds were characterized by electronic absorption and steady state emission spectra, 1H NMR spectra, and for the Ni 2 bis(TriPP) complex Ni 210, single crystal X-ray structure determination. The crystal structure shows ruffled distortions of the porphyrin rings, typical of Ni II porphyrins, and the (E)-C 2H 2 bridge makes a dihedral angle of 50° with the mean planes of the macrocycles. The result is a stepped parallel arrangement of the porphyrin rings. The dihedral angles in the solid state reflect the interplay of steric and electronic effects of the bridge on interporphyrin communication. The emission spectra in particular, suggest energy transfer across the bridge is fast in conformations in which the bridge is nearly coplanar with the rings. Comparisons of the fluorescence behaviour of H 410 and H 2Ni10 show strong quenching of the free base fluorescence when the complex is excited at the lower energy component of the Soret band, a feature associated in the literature with more planar conformations. TDDFT calculations on the gas-phase optimized geometry of Ni 210 reproduce the features of the experimental electronic absorption spectrum within 0.1 eV. © 2012 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim.