Multifractal characterisation and analysis of complex networks

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.

The internetalisation of information, knowledge and interaction components of the firm’s internationalisation process

Transcending traditional national borders, the Internet is an evolving technology that has opened up many new international market opportunities. However, ambiguity remains, with limited research and understanding of how the Internet influences the firm’s internationalisation process components. As a consequence, there has been a call for further investigation of the phenomenon. Thus, the purpose of this study was to investigate the Internet’s impact on the internationalisation process components, specifically, information availability, information usage, interactive communication and international market growth. Analysis was undertaken using structural equation modelling. Findings highlight the mediating impact of the Internet on information and knowledge transference in the internationalisation process. Contributions of the study test conceptualisations and give statistical validation of interrelationships, while illuminating the Internet’s impact on firm internationalisation.

Interaction of myxomatosis and Rabbit Haemorrhagic Disease in wild rabbit

Increasing resistance of rabbits to myxomatosis in Australia has led to the exploration of Rabbit Haemorrhagic Disease, also called Rabbit Calicivirus Disease (RCD) as a possible control agent. While the initial spread of RCD in Australia resulted in widespread rabbit mortality in affected areas, the possible population dynamic effects of RCD and myxomatosis operating within the same system have not been properly explored. Here we present early mathematical modelling examining the interaction between the two diseases. In this study we use a deterministic compartment model, based on the classical SIR model in infectious disease modelling. We consider, here, only a single strain of myxomatosis and RCD and neglect latent periods. We also include logistic population growth, with the inclusion of seasonal birth rates. We assume there is no cross-immunity due to either disease. The mathematical model allows for the possibility of both diseases to be simultaneously present in an individual, although results are also presented for the case where co infection is not possible, since co-infection is thought to be rare and questions exist as to whether it can occur. The simulation results of this investigation show that it is a crucial issue and should be part of future field studies. A single simultaneous outbreak of RCD and myxomatosis was simulated, while ignoring natural births and deaths, appropriate for a short timescale of 20 days. Simultaneous outbreaks may be more common in Queensland. For the case where co-infection is not possible we find that the simultaneous presence of myxomatosis in the population suppresses the prevalence of RCD, compared to an outbreak of RCD with no outbreak of myxomatosis, and thus leads to a less effective control of the population. The reason for this is that infection with myxomatosis removes potentially susceptible rabbits from the possibility of infection with RCD (like a vaccination effect). We found that the reduction in the maximum prevalence of RCD was approximately 30% for an initial prevalence of 20% of myxomatosis, for the case where there was no simultaneous outbreak of myxomatosis, but the peak prevalence was only 15% when there was a simultaneous outbreak of myxomatosis. However, this maximum reduction will depend on other parameter values chosen. When co-infection is allowed then this suppression effect does occur but to a lesser degree. This is because the rabbits infected with both diseases reduces the prevalence of myxomatosis. We also simulated multiple outbreaks over a longer timescale of 10 years, including natural population growth rates, with seasonal birth rates and density dependent(logistic) death rates. This shows how both diseases interact with each other and with population growth. Here we obtain sustained outbreaks occurring approximately every two years for the case of a simultaneous outbreak of both diseases but without simultaneous co-infection, with the prevalence varying from 0.1 to 0.5. Without myxomatosis present then the simulation predicts RCD dies out quickly without further introduction from elsewhere. With the possibility of simultaneous co-infection of rabbits, sustained outbreaks are possible but then the outbreaks are less severe and more frequent (approximately yearly). While further model development is needed, our work to date suggests that: 1) the diseases are likely to interact via their impacts on rabbit abundance levels, and 2) introduction of RCD can suppress myxomatosis prevalence. We recommend that further modelling in conjunction with field studies be carried out to further investigate how these two diseases interact in the population.

Designing well : sustain-able interaction design and vegetarianism

Designing Well: Vegetarianism Sustainability and Interaction Design, focuses on the field of Interaction Design and is an exploration of how design can be reconsidered by employing a different critical lens – that of vegetarianism. By extending the eating analogy to design, other aspects of practice can be reframed and reviewed. This is done through a survey of different ways designers and artists have approached the problems of electricity use. This survey begins by looking at a number of functional products that are currently on the market, and then turns to consider a range of alternate approaches taken in research, art and critical design. The second half of the paper can be considered as a form of contextual review, as a survey of different approaches artists and designers employ to address a specific issue in and through practice. This ranges from pragmatic design to critical and radical interventions.

Modelling the interaction of keratinocytes and fibroblasts during normal and abnormal wound healing processes

The crosstalk between fibroblasts and keratinocytes is a vital component of the wound healing process, and involves the activity of a number of growth factors and cytokines. In this work, we develop a mathematical model of this crosstalk in order to elucidate the effects of these interactions on the regeneration of collagen in a wound that heals by second intention. We consider the role of four components that strongly affect this process: transforming growth factor-beta, platelet-derived growth factor, interleukin-1 and keratinocyte growth factor. The impact of this network of interactions on the degradation of an initial fibrin clot, as well as its subsequent replacement by a matrix that is mainly comprised of collagen, is described through an eight-component system of nonlinear partial differential equations. Numerical results, obtained in a two-dimensional domain, highlight key aspects of this multifarious process such as reepithelialisation. The model is shown to reproduce many of the important features of normal wound healing. In addition, we use the model to simulate the treatment of two pathological cases: chronic hypoxia, which can lead to chronic wounds; and prolonged inflammation, which has been shown to lead to hypertrophic scarring. We find that our model predictions are qualitatively in agreement with previously reported observations, and provide an alternative pathway for gaining insight into this complex biological process.

Genotype x culture media interaction effects on regeneration response of three indica rice cultivars

Interactive effects of genotypes with callus induction and regeneration media combinations on green plantlet regeneration response were studied for three indica rice (Oryza sativa L.) cultivars, IR-72, IR-54 and Karnal Local. Isolated mature-embryoswere used to derive scutellar callus and fifteen media combinations involvingMS, N6, R2, SK1 and some modifications were tested. Regeneration percentage as well as the shoot-bud induction frequency were influenced by genotype, callus induction medium, regeneration medium, interaction between genotype and the two media (callus induction and regeneration) as well the interaction between the callus induction medium and regeneration medium. Basal media combination of SK1m (callusing) and MS (regeneration) was found to be the best for cv. Karnal Local in which regeneration frequency of 88% and shoot-bud induction of 233% was observed. In IR-72, the highest regeneration frequency of 47.5% and shoot-bud induction frequency of 77% was obtained on MS-MS combination. In IR-54, highest regeneration frequency (25%) was recorded on MMS(N)-MMS(N) combination, whereas, highest frequency of shoot-bud induction (50%) was observed on MMS(S)-MS combination. Although genotype and the composition of the callus induction basal medium were the major determinants of regeneration response, an overall analysis of variation also revealed a significant interaction between the media used for de-differentiation (callusing) and re-differentiation (plantlet regeneration)

Principals’ and teacher leaders’ perceptions of their role and interaction under current Chinese reform : a case study in Shandong province

This study aims to explore the perceptions of principals and teacher leaders regarding their roles and the interaction between these roles in Chinese urban primary schools at the time of unprecedented curriculum reform. This involves a complexity of factors such as the influence of globalisation, the impact of traditional Chinese cultural attitudes towards education through Confucianism, and the implementation requirements of the current education reforms. All of these wider contextual factors help to shape the leadership practices that are described in the study. A qualitative exploratory case study approach has been utilised to undertake this investigation. The conceptual framework for this study draws upon scholars‘ work from Western countries but has been adapted in order to address three research questions for the study‘s focus on the context in Shandong province, Mainland China. Three research questions were addressed: First, what are principals‘ perceptions of their leadership roles in Mainland China under current educational reform? Second, what are teacher leaders‘ perceptions of their leadership roles in Mainland China under current educational reform? And finally, what are principals‘ and teacher leaders‘ perceptions of how their roles interact? With reference to the principals in the study, the findings confirm Gurr‘s (2008) comprehensive leadership model relating to four roles, specifically, learning and teaching, symbolic and cultural awareness, future orientation, and accountability. Significantly, some sub-roles that emerge from the data are uniquely Chinese. For example, school culture construction is a very deliberate process in which principals and their staff talked openly about and were involved in creating a positive school climate comprising spiritual, material, and system dimensions. Another finding relates to school feature construction. This refers to the process that principals and staff used to make their schools distinctive and different from other schools and included such features as the school‘s philosophy and the school-based curriculum. In seeking to understand the nature of teacher leadership in Chinese primary schools, this research confirms some findings identified in Western literature. For instance, teacher leaders in Shandong province were involved in decision-making, working with parents and community members, undertaking and planning professional development for staff, and mediating between colleagues (Day & Harris, 2002; Harrison & Killion, 2007; Leithwood, Jantzi, & Steinbach, 1999; Muijs & Harris, 2006; Smylie, 1992). However, some new aspects, such as a heightened awareness of the importance of accountability, emerge from this study. The study‘s conceptual framework also draws upon some significant insights from micropolitics and, in particular, two core constructs, namely cooperation and conflict (Blase, 1991), to explore the interactions between principals and teacher leaders. In this study, principals and teacher leaders employed exchange and facilitation as two strategies in cooperative processes; and they adopted enforcement and compromise in conflictive processes. Finally, the study‘s findings indicate that principals and teacher leaders were developing new ways of interacting in response to the requirements of significant education reform. Most principals were exercising their power through (Blase, 1991) their teacher leaders who in turn, were working in alignment with their principals to achieve the desired outcomes in schools. It was significant that this form of 'parallel leadership' (Crowther, Ferguson, & Ham, 2009) characterised the teacher leadership roles at this period of change to the curriculum in Mainland China.

Activity analysis in complicated scenes using DFT coefficients of particle trajectories

Modelling activities in crowded scenes is very challenging as object tracking is not robust in complicated scenes and optical flow does not capture long range motion. We propose a novel approach to analyse activities in crowded scenes using a “bag of particle trajectories”. Particle trajectories are extracted from foreground regions within short video clips using particle video, which estimates long range motion in contrast to optical flow which is only concerned with inter-frame motion. Our applications include temporal video segmentation and anomaly detection, and we perform our evaluation on several real-world datasets containing complicated scenes. We show that our approaches achieve state-of-the-art performance for both tasks.

Teaching and assessing critical thinking : the interaction of student approaches to learning and teaching approaches

This study explored the relationship among student approaches to learning and teaching methods on critical thinking in two business units. Key findings included differences in critical thinking scores between student approaches to learning and some evidence of an interaction between student approaches to learning and critical thinking teach method (immersion vs. infusion). Possible explanations for the results are examined and implications for developing critical thinking skills across a degree discussed. What is apparent is that as Universities move towards program-wide level assessment of critical thinking, further work is required in terms of the design of critical thinking teaching interventions and assessment at the unit, school, and degree level. The session will discuss the challenges in developing critical thinking programs in individual units and at the Faculty level.

Food and interaction design [Extended Abstract]

Food and interaction design presents an interesting challenge to the HCI community in attending to the pervasive nature of food, the socio-cultural differences in food practices and a changing global foodscape. To design for meaningful and positive interactions it is essential to identify daily food practices and the opportunities for the design of technology to support such practices. This workshop brings together a community of researchers and practitioners in human-food interaction to attend to the practical and theoretical difficulties in designing for human-food interactions in everyday life. Through a practical field study and workshop we explore themes of food experiences, health and wellbeing, sustainability and alternative food cultures.

Human–computer interaction : the impact of users’ cognitive styles on query reformulation behaviour during web searching

This paper discusses users’ query reformulation behaviour while searching information on the Web. Query reformulations have emerged as an important component of Web search behaviour and human-computer interaction (HCI) because a user’s success of information retrieval (IR) depends on how he or she formulates queries. There are various factors, such as cognitive styles, that influence users’ query reformulation behaviour. Understanding how users with different cognitive styles formulate their queries while performing Web searches can help HCI researchers and information systems (IS) developers to provide assistance to the users. This paper aims to examine the effects of users’ cognitive styles on their query reformation behaviour. To achieve the goal of the study, a user study was conducted in which a total of 3613 search terms and 872 search queries were submitted by 50 users who engaged in 150 scenario-based search tasks. Riding’s (1991) Cognitive Style Analysis (CSA) test was used to assess users’ cognitive style as wholist or analytic, and verbaliser or imager. The study findings show that users’ query reformulation behaviour is affected by their cognitive styles. The results reveal that analytic users tended to prefer Add queries while all other users preferred New queries. A significant difference was found among wholists and analytics in the manner they performed Remove query reformulations. Future HCI researchers and IS developers can utilize the study results to develop interactive and user-cantered search model, and to provide context-based query suggestions for users.

Identifying familiarity to facilitate intuitive interaction for older adults

Almost every nation on the planet is experiencing increases in both the number and proportion of older adults. Research has shown that older adults use technology less intuitively than younger adults, and have more difficulty with using products effectively. With an ever-increasing population of older adults, it is necessary to understand why they often struggle to use technology, which is becoming more and more important in day to day living. Intuitive use of products is grounded in familiarity and prior experience. The aims of this research were twofold: (i) to examine the differences in familiarity between younger and older adults, to see if this could explain the difficulties faced by some older adults; (ii) to develop investigational methods to assist designers in identifying familiarity in prospective users. Two empirical studies were conducted. The first experiment was conducted in the field with 32 participants, divided across four age groups (18 – 44, 45 – 59, 60 – 74, and 75+). This experiment was conducted in the participants’ homes, with a product they were familiar with. Familiarity was measured through the analysis of data collected through interviews, observation and retrospective protocol. The results of this study show that the youngest group demonstrated significantly higher levels of familiarity with products they own than the 60 – 74 and the 75+ age groups. There were no significant differences between the 18 – 44 age group and the 45 – 59 age group and there were also no significant differences between the three oldest age groups. The second experiment was conducted with 32 participants, across the same four age groups. Four everyday products were used in this experiment. The results of Experiment 2 show that, with previously unused products, younger adults demonstrate significantly higher levels of familiarity than the three older age groups. The three oldest age groups had no significant differences between them. The results of these two studies show that younger adults are more familiar with contemporary products than older adults. They also demonstrate that in terms of familiarity, older adults do not differ significantly as they get older. The results also show that the 45 – 59 age group demonstrate higher levels of familiarity with products they have owned, in comparison with those they have not. The two older age groups did not demonstrate such differences. This suggests that interacting with products over time increases familiarity more for middle-aged adults than for older adults. As a result of this research, a method that can be used by designers to identify potential users’ product familiarity has been identified. This method is easy to use, quick, low cost, highly mobile, flexible, and allows for easy data collection and analysis. A tool has been designed that assists designers and researchers to use the method. Designers can use the knowledge gained from this tool, and integrate it into the design process, resulting in more intuitive products. Such products may lead to improvements in the quality of life of older adults, as a result of improved societal integration, better health management, and more widespread use of communications technology.

Intuitive interaction and older people

Older people often struggle with using contemporary products and interfaces. They show slower, less intuitive interaction with more errors. This paper reports on a large project designed to investigate why older people have these difficulties and what strategies could be used to mitigate them. The project team found that older people are less familiar with products that they own than younger ones, while both older and middle aged people are less familiar with products that they do not own than younger ones. Age related cognitive decline is also related to slower and less intuitive performance with contemporary products and interfaces. Therefore, the reasons behind the problems that older people demonstrate with contemporary technologies involve a mix of familiarity and capability. Redundancy applied to an interface in the form of symbols and words is helpful for middle aged and younger old people but the oldest age group performed better with a words only interface. Also, older people showed faster and more intuitive use with a flat interface than a nested one, although there was no difference in errors. Further work is ongoing in order to establish ways in which these findings can be usefully applied in the design process.

Multi-cursor multi-user mobile interaction with a large shared display

When using a mobile device to control a cursor on a large shared display, the interaction must be carefully planned to match the environment and purpose of the systems use. We describe a ‘democratic jukebox’ system that revealed five recommendations that should be considered when designing this type of interaction relating to providing feedback to the user; how to represent users in a multi-cursor based system; where people tend to look and their expectation of how to move their cursor; the orientation of screens and the social context; and, the use of simulated users to give the real users a sense that they are engaging with a greater audience.