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.

Practice and procedure : a recent Court of Appeal case examines the meaning of 'third party payer' in terms of Part 3.4 of the Legal Profession Act 2007.

In Legal Services Commissioner v Wright [2010] QCA 321 the Queensland Court of Appeal allowed an appeal from the first instance decision. The decision involved the construction of “third party payer” in Part 3.4 of the Legal Profession Act 2007 (Qld).

Peer state assessment of TxDOT maintenance program and practices, part II : test section survey findings and recommendations

This paper presents a road survey as part of a workshop conducted by the Texas Department of Transportation (TxDOT) to evaluate and improve the maintenance practices of the Texas highway system. Directors of maintenance from six peer states (California, Kansas, Georgia, Missouri, North Carolina, and Washington) were invited to this 3-day workshop. One of the important parts of this workshop was a Maintenance Test Section Survey (MTSS) to evaluate a number of pre-selected one-mile roadway sections. The workshop schedule allowed half a day to conduct the field survey and 34 sections were evaluated. Each of the evaluators was given a booklet and asked to rate the selected road sections. The goals of the MTSS were to: 1. Assess the threshold level at which maintenance activities are required as perceived by the evaluators from the peer states; 2. Assess the threshold level at which maintenance activities are required as perceived by evaluators from other TxDOT districts; and 3. Perform a pilot evaluation of the MTSS concept. This paper summarizes the information obtained from survey and discusses the major findings based on a statistical analysis of the data and comments from the survey participants.

Peer state assessment of TxDOT maintenance program and practices, part I : workshop findings and recommendations

To assess and improve their practices, and thus ensure the future excellence of the Texas highway system, the Texas Department of Transportation (TxDOT) sought a forum in which experts from other State Departments of Transportation could evaluate the TxDOT maintenance program and practices based on their expertise. To meet this need, a Peer State Review of TxDOT Maintenance Practices project was organized and conducted by the Center for Transportation Research (CTR) at The University of Texas at Austin. CTR researchers, along with TxDOT staff, conducted a workshop to present TxDOT’s maintenance practices to the visiting peer reviewers and invite their feedback. Directors of maintenance from six different states—California, Kansas, Georgia, Missouri, North Carolina, and Washington—participated in the workshop. CTR and TxDOT worked together to design a questionnaire with 15 key questions to capture the peers’ opinions on maintenance program and practices. This paper compiles and summarizes this information. The examination results suggested that TxDOT should use a more state-wide approach to funding and planning, in addition to funding and planning for each district separately. Additionally, the peers recommended that criteria such as condition and level of service of the roadways be given greater weight in the funding allocation than lane miles or vehicle miles traveled (VMT). The Peer Reviewers also determined that TxDOT maintenance employee experience and communications were strong assets. Additional strengths included the willingness of TxDOT to invite peer reviews of their practices and a willingness to consider opportunities for improvement.

Employer's management of part-time student labour

-

"Silly hours" : facilitating more effective part-time work arrangements through job design

Part-time employment presents a conundrum in that it facilitates work-life priorities, while also, compared to equivalent full-time roles, attracting penalties such as diminished career prospects and lower commensurate remuneration. Recently, some promising theoretical developments in the job/work design literature suggest that consideration of work design may redress some of the penalties associated with part-time work. Adopting the framework of the Elaborated Model of Work Design by Parker and colleagues (2001), we examined this possibility through interviews with part-time professional service employees and their supervisors. The findings revealed that in organizations characterised by cultural norms of extended working hours and a singular-focused commitment to work, part-time roles were often inadequately re-designed when adapted from full-time arrangements. The findings also demonstrated that certain work design characteristics (e.g. predictability of work-flow, interdependencies with co-workers) render some roles more suitable for part-time arrangements than others. The research provides insights into gaps between policy objectives and outcomes associated with part-time work, challenges assumptions about the limitations of part-time roles, and suggests re-design strategies for more effective part-time arrangements.

Three carrier ambiguity resolution : distance-independent performance demonstrated using semi-generated triple frequency GPS signals

In spite of significant research in the development of efficient algorithms for three carrier ambiguity resolution, full performance potential of the additional frequency signals cannot be demonstrated effectively without actual triple frequency data. In addition, all the proposed algorithms showed their difficulties in reliable resolution of the medium-lane and narrow-lane ambiguities in different long-range scenarios. In this contribution, we will investigate the effects of various distance-dependent biases, identifying the tropospheric delay to be the key limitation for long-range three carrier ambiguity resolution. In order to achieve reliable ambiguity resolution in regional networks with the inter-station distances of hundreds of kilometers, a new geometry-free and ionosphere-free model is proposed to fix the integer ambiguities of the medium-lane or narrow-lane observables over just several minutes without distance constraint. Finally, the semi-simulation method is introduced to generate the third frequency signals from dual-frequency GPS data and experimentally demonstrate the research findings of this paper.

Are motivational deficits part of the behavioural phenotype of Down syndrome?

Motivational deficits are generally accepted to be part of the behavioural phenotype associated with Down syndrome (DS). A motivational profile comprising low or inconsistent levels of task persistence, avoidance of challenging activities and over-dependence on adult direction has been described. However, comparisons are usually made between children with DS and those who are developing typically, without the inclusion of samples with intellectual disability (ID) from aetiologies other than DS. Such comparisons are needed to determine the extent to which motivational deficits are specific to DS, as opposed to being a feature of ID generally. Methods: The current study collected data about the personality-motivation profiles of children in three groups matched for mental age. They consisted of 80 typically developing (TD)3–7 year old children, 62 children with DS aged 7–15 years, and 54 children with moderate ID aged 7–15 years. Parents completed the 37-item EZ-Personality Questionnaire (EZPQ; Zigler et al., 2002), a measure of personality-motivational functioning. Results: There were significant differences between TD children and those with ID on all EZPQ scales. In most respects children with DS did not differ significantly from others with moderate ID, although they were rated as having greater expectancy of success and fewer negative reactions. Conclusion: The finding that children with DS are less motivated than TD children of the same mental age is consistent with previous studies in which parents have rated motivation. It seems, however, that motivation difficulties are associated with ID more generally, rather than being specific to those with DS. The study raises questions about phenotypic versus experiential effects on motivation for children with ID.

Project 2.7 Leveraging R&D Investment for the Australian built environment : Phase 2 Case Study Reports Part 1 - Overview of Findings

This report provides an overview of findings of qualitative research comprising three case studies undertaken as a part of the retrospective analysis component of Sustainable Built Environment National Research Centre (SBEnrc) Project 2.7 Leveraging R&D investment for the Australian Built Environment. These case studies (see Parts 2, 3 and 4 of this suite of reports) were undertaken to illustrate the nature of past R&D investments in Australia. This was done to complement: (i) the audit and analysis of past R&D investment undertaken by Thomas Barlow (2011); and (ii) the Construction 2030 roadmap being developed by Swinburne University of Technology and Professor Göran Roos from VTT Technical Research Centre of Finland. These documents will be the basis for the final phase of the present project - developing policy guidelines for future R&D investment in the Australian built environment. Refer also Parts 1, 2 and 3 for detail findings.

Project 2.7 Leveraging R&D Investment for the Australian built environment : Phase 2 Case Study Report Part 4 - CADD, BIM and IPD

This report discusses findings of a case study into "CADD, BIM and IPD" undertaken as a part of the retrospective analysis component of Sustainable Built Environment National Research Centre (SBEnrc) Project 2.7 Leveraging R&D investment for the Australian Built Environment. This case study investigated the evolution that has taken place in the Queensland Department of Public Works Division of Project Services during the last 20 years from: the initial implementation of computer aided design and documentation(CADD); to the experimentation with building information modelling (BIM) from the mid 2000’s; embedding integrated practice (IP); to current steps towards integrated project delivery (IPD) with the integration of contractors in the design/delivery process. This case study should be read in conjunction with Part 1 of this suite of reports.

Project 2.7 Leveraging R&D Investment for the Australian built environment : Phase 2 Case Study Report Part 2 - Road Construction Safety

This report discusses findings of a case study into "Road Construction Safety" undertaken as a part of the retrospective analysis component of Sustainable Built Environment National Research Centre (SBEnrc) Project 2.7 Leveraging R&D investment for the Australian Built Environment. The Queensland Department of Transport and Main Roads (QTMR) has taken a leadership role in developing a safer working environment for road construction workers. In the past decades, a range of initiatives have been introduced to contribute to improved performance in this area. Several initiatives have been undertaken by QTMR as part of their overarching commitment to safety. Three such initiatives form the basis for this case study investigation, in order to better illustrate the nature of R&D investment and its impact on day-to-day operations and the supply chain. These are the development and implementation of: (i) the Mechanical Traffic Aid: (ii) the Thermal Imaging Camera; and (iii) the Trailer-based CCTV (camera). This case study should be read in conjunction with Part 1 of this suite of reports.

Project 2.7 Leveraging R&D Investment for the Australian built environment : Phase 2 Case Study Report Part 3 - Green Buildings

This report discusses findings of a case study into "Green Buildings" undertaken as a part of the retrospective analysis component of Sustainable Built Environment National Research Centre (SBEnrc) Project 2.7 Leveraging R&D investment for the Australian Built Environment. The Western Australian Government (WAG) has taken a leadership role for a number of decades in developing more environmentally responsive buildings. In the past decade, considerable initiatives have been introduced to contribute to: (i) greening the stock of government buildings; and (ii) providing leadership in the development of other non-residential buildings developed commercially. This role has been informed by global, national and internal initiatives and research in this area. This case study investigates: (i) the nature of this leadership; and (ii) the role of R&D policy development; and (iii) the dissemination and impact of outcomes in the broader industry. This case study should be read in conjunction with Part 1 of this suite of reports.

Taxation of multinational banks : using formulary apportionment to reflect economic reality (Part 1)

Formulary apportionment does not attempt to undertake a transactional division of a highly integrated multinational entity. Rather, it allocates income to the jurisdictions based on an economically justifiable formula. Opposition to formulary apportionment is generally based on the argument that it is not a theoretically superior (or optimal) model because of the implementation difficulties. The conclusion that the unitary taxation model may be theoretically superior to the current arm's-length model that applies to multinational banks, despite significant implementation, compliance, and enforcement issues, is based on the unitary taxation model providing greater alignment with the unique features of these banks. The formulary apportionment model looks to the economic substance of the multinational entity and, in this sense, adopts a substance-over- form approach. Formulary apportionment further recognizes the impossibility of using arm's-length pricing for economically interdependent multinational entities. A final advantage to formulary apportionment, which is also a consequence of this model achieving greater inter-nation equity, is the elimination of double taxation.

Taxation of multinational banks : using formulary apportionment to reflect economic reality (Part 2)

As stated in Part 1 of this article, formulary appointment does not attempt to undertake a transactional division of a highly integrated multinational entity; rather, it allocates income to the jurisdictions based on economically justifiable formula. This article argues that the unitary taxation model is superior to the current arms-lenght model for the taxation of multinational banks despite significant implementation, complicance and enforcement issues. Part one of the article gave some background on the taxation of multinational banks, followed by a discussion of their uniqueness, and the theoretical benefits of the unitary tax model for multinational banking. Part 2 below covers the practical implications of accepting formulary apportionment as an 'optimal' regime for taxing multinational banks.