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.

Scandals, public inquiries and health professional regulation

Since 1980 there has been an increasing incidence of the use of public inquiries as a process through which scandals raising patient safety and health care quality concerns can be subject to highly public scrutiny. The use of public inquiries and their impact on the governance of health or social systems, especially around issues of patient or client safety, has been examined by a number of commentators (Butler and Drakeford 2003, Masso and Eager 2009, Stanley and Manthorpe 2004, Walshe and Higgins 2002) but public inquiries into scandals in the health system also raise a question about the impact of these inquiries on public perceptions about the adequacy of the various mechanisms for health professional regulation...

Managing the health effects of temperature in response to climate change : challenges ahead

BACKGROUND: Although many studies have shown that high temperatures are associated with an increased risk of mortality and morbidity, there has been little research on managing the process of planned adaptation to alleviate the health effects of heat events and climate change. In particular, economic evaluation of public health adaptation strategies has been largely absent from both the scientific literature and public policy discussion. OBJECTIVES: his paper aims to discuss how public health organizations should implement adaptation strategies, and how to improve the evidence base for policies to protect health from heat events and climate change. DISCUSSION: Public health adaptation strategies to cope with heat events and climate change fall into two categories: reducing the heat exposure and managing the health risks. Strategies require a range of actions, including timely public health and medical advice, improvements to housing and urban planning, early warning systems, and the assurance that health care and social systems are ready to act. Some of these actions are costly, and the implementation should be based on the cost-effectiveness analysis given scarce financial resources. Therefore, research is required not only on the temperature-related health costs, but also on the costs and benefits of adaptation options. The scientific community must ensure that the health co-benefits of climate change policies are recognized, understood and quantified. CONCLUSIONS: The integration of climate change adaptation into current public health practice is needed to ensure they increase future resilience. The economic evaluation of temperature-related health costs and public health adaptation strategies are particularly important for policy decisions.

Science of winning soccer : emergent pattern-forming dynamics in association football

Quantitative analysis is increasingly being used in team sports to better understand performance in these stylized, delineated, complex social systems. Here we provide a first step toward understanding the pattern-forming dynamics that emerge from collective offensive and defensive behavior in team sports. We propose a novel method of analysis that captures how teams occupy sub-areas of the field as the ball changes location. We used the method to analyze a game of association football (soccer) based upon a hypothesis that local player numerical dominance is key to defensive stability and offensive opportunity. We found that the teams consistently allocated more players than their opponents in sub-areas of play closer to their own goal. This is consistent with a predominantly defensive strategy intended to prevent yielding even a single goal. We also find differences between the two teams' strategies: while both adopted the same distribution of defensive, midfield, and attacking players (a 4:3:3 system of play), one team was significantly more effective both in maintaining defensive and offensive numerical dominance for defensive stability and offensive opportunity. That team indeed won the match with an advantage of one goal (2 to 1) but the analysis shows the advantage in play was more pervasive than the single goal victory would indicate. Our focus on the local dynamics of team collective behavior is distinct from the traditional focus on individual player capability. It supports a broader view in which specific player abilities contribute within the context of the dynamics of multiplayer team coordination and coaching strategy. By applying this complex system analysis to association football, we can understand how players' and teams' strategies result in successful and unsuccessful relationships between teammates and opponents in the area of play.

Megaprojects, Affected communities and sustainability decision making

Increasing scrutiny from the wider community is contributing to a shift towards the delivery and operation of major projects that meets and maintains the sustainability priorities of the community. This is especially significant for large economic projects which have a global track record of social benefit shortfalls, cost overruns, and underestimation of risks. Major industrial and infrastructure projects that cost more than US$1 billion are typically called mega-projects. Globally, investment in mega-projects has exceeded $10 trillion in the last ten years. With so many projects in the pipeline -and many taking place in emerging economies – the effectiveness of the sustainability decision making process is particularly important. The purpose of this paper is to examine how the existing sustainability decision making processes and strategies address the potential challenges facing communities affected by mega-projects. It highlights issues with current operational level approaches to social sustainability assessment at the project level, and argues that to improve accountability and transparency of project outcomes, positive externalities that flow from goods and services provided by the social and cultural systems of the community must be incorporated into decision making.

Analyzing causes for reworks in construction projects in China

Although rework is a common phenomenon in the Chinese construction industry and significantly affects project success, the reasons for rework remain largely unknown and most construction companies are unable to manage the issue effectively. To investigate the causes of rework in construction projects, a total of 39 causes were first identified through a comprehensive literature review and semi-structured interviews with 13 experienced construction professionals in China. A questionnaire survey was further conducted to prioritize these causes, in which unclear project process management, poor quality of construction technology, and the use of poor construction materials rank the highest. Finally, a factor analysis revealed 11 major underlying dimensions of these causes, relating to design management, communication management, field management, project scope management, project process management, active rework, project plan changes, subcontractor management, contract management, owner capability, and the external environment. The contribution of this work lies in its examination of the underlying causes of rework perceived by construction professionals in the world’s largest developing country, which is characterized by its unique economic and social systems. In particular, newly identified causes of contract management, active rework, and scope management help expand existing knowledge of the underlying causes of rework for the global construction community.

Community development and community resilience: An integrative approach

Throughout history, communities and civilizations have sought to enhance the quality of community life and the well-being of its people. However, more recently there has been greater interest in attending to the details of community development by capitalizing on the improved ability to capture community well-being and successes scientifically. That interest invites greater attention to the development of indicators that can quantify those qualities of life that lead to strong and healthy communities. The selection of meaningful indicators is dependent upon several factors including a process that stimulates meaningful involvement of community stakeholders, but the single most important is the identification of an underlying model to guide the work. Indicators do not have meaning in themselves. For these measures to provide a coherent assessment of the community, an integrative approach to understanding what constitutes a healthy and strong community in a dynamic environment is required. A resilience perspective serves that purpose and provides a framework that is broad, neutral, and conceptually strong enough to structure development of significant sets of indicators. Exemplary community indicator processes across the nation, particularly recent efforts in the Phoenix, Arizona region, provide evidence supporting the value of indicator development for community building.

Cues in the environment: A design principle for ambient intelligence

The aim of this paper is to propose design principles for ambient intelligence (AmI) environments. The question we are investigating is how these environments can be designed to support a group to be able to carry out common goal-oriented activities. The approach we are taking in answering this question is informed by the concept of collective intelligence (CI). We are applying the concept of CI to AmI as we have found it works well in biological and social systems. Examples from nature demonstrate the power of CI stimulated by implicit cues in the environment. We use these examples to derive design principles for AmI environments. By applying these design principles to a concrete scenario, we are able to propose ways to help decrease environmental pollution within urban areas.

perCues: Trails of persuasion for ambient intelligence

The realization of the ambient intelligence (AmI) vision will have a profound impact on our everyday lives and society. AmI applied in contexts like homes or public spaces will not only affect individual users but influence entire groups of users. The question is how we can apply such technologies to persuade groups and individual users. Our approach is to design AmI environments by borrowing a concept which works very well in biological and social systems: Collective Intelligence (CI). The intelligence of a group surpasses the individual intelligences and leads to improved problem solving capabilities of individuals and groups. From nature we borrow examples of cues in the environment to stimulate goal directed collective intelligence (perCues). The application of perCues in AmI environments helps to persuade users to reach a common goal like decreasing environmental pollution. Adopting CI for AmI we blaze a trail for the design of persuasive AmI environments.

Use of ecological information in urban planning

Urbanization leads to irreversible land-use change, which has ecological consequences such as the loss and fragmentation of green areas, and structural and functional changes in terrestrial and aquatic ecosystems. These consequences diminish ecosystem services important for human populations living in urban areas. All this results in a conflict situation: how to simultaneously meet the needs of city growth and the principles of sustainable development, and especially conserve important green areas within and around built-up areas? Urban planners and decisionmakers have an important role in this, since they must use the ecological information mainly from species and biotope inventories and biodiversity impact assessments in determining the conservation values of green areas. The main aim of this thesis was to study the use of ecological information in the urban land-use planning and decisionmaking process in the Helsinki Metropolitan Area, Finland. At first, the literature on ecological-social systems linkages related to urban planning was reviewed. Based on the review, a theoretical and conceptual framework for the research on Finnish urban setting was adapted. Secondly, factors determining the importance and effectiveness of incorporation of ecological information into the urban planning process, and the challenges related to the use of ecological information were studied. Thirdly, the importance and use of Local Ecological Knowledge in urban planning were investigated. Then, factors determining the consideration of urban green areas and related ecological information in political land-use decisionmaking were studied. Finally, in a case study illustrating the above considerations, the importance of urban stream ecosystems in the land-use planning was investigated. This thesis demonstrated that although there are several challenges in using ecological information effectively, it is considered as an increasingly important part of the basic information used in urban planning and decisionmaking process. The basic determinants for this are the recent changes in environmental legislation, but also the increasing appreciation of green areas and their conservation values by all the stakeholders. In addition, Local Ecological Knowledge in its several forms can be a source of ecological information for planners if incorporated effectively into the process. This study also showed that rare or endangered species and biotopes, and related ecological information receive priority in the urban planning process and usually pass through the decisionmaking system. Furthermore, the stream Rekolanoja case indicates that planners and residents see the value of urban stream ecosystem as increasingly important for the local health and social values, such as recreation and stress relief.

The Untouchable Soldier: Caste, Politics, and the Indian Army

Military establishments are omnipresent if not everywhere omnipotent. While these costly bureaucracies are the bane of finance ministers around the world, they do provide an important opportunity for comparative analysis. This paper examines a military system—the Indian one—through time, and attempts to demonstrate the changing relationship of that system to Indian politics and society in general, and to the low-caste communities of India in particular. We select the low-caste untouchables because they represent an extreme challenge to the integrative capacity of both political and social systems, and because they have recently been the subject of intensive political and academic concern.Stephen P. Cohen is Assistant Professor of Political Science in Asian Studies at the University of Illinois. Research for this paper was supported by a fellowship from the American Institute of Indian Studies in 1964–65.

Instantâneos disruptivos: uma experiência de crítica sociopolítica com arte

A partir do final da década de 1960, no mundo e no Brasil, o fenômeno de crítica sociopolítica com arte tem se desenvolvido expressivamente e apresentado um considerável conjunto em termos de quantidade, mas também de qualidade de produções. De meados da década de 1990 até a presente data, esse fenômeno se apresenta de maneira mais acelerada, e em torno de coletivizações artísticas. Tais coletivizações caracterizam-se por desenvolver ainda mais as aproximações entre a arte, o sociopolítico e o cultural, e também por revelar lugares outros para o desenvolvimento de expressões artísticas e de formas variadas de atuação artística no e sobre o espaço público no sentido de subversão e de crítica sobre os sistemas sociais. A presente dissertação observa o desenvolvimento do fenômeno em suas diferentes nuances ao longo do tempo, bem como faz uma análise apreciativa e investigativa sobre algumas obras individuais e de coletivos. Visa apontar e percorrer as diferentes produções artísticas presente e passado aqui elencadas, dado que incorporam uma visada de crítica sociopolítica com arte, o que nos possibilita observar a potência da arte para tratar questões que emergem dos ambientes sociopolítico e cultural; sua reincidência, variedade, conexões e diferenças

Building coalitions, creating change: an agenda for gender transformative research in development Workshop Report 3-5 October 2012, Penang, Malaysia

There is compelling evidence that increased gender equity can make a significant contribution towards alleviating poverty and increasing food security. But past efforts to integrate gender into agricultural research and development practice have failed to address the inequalities that limit women’s access to agricultural inputs, markets, resources and advice. A Gender Transformative Approach (GTA) goes beyond just considering the symptoms of gender inequality, and addresses the social norms, attitudes, behaviors and social systems that underlie them. The CGIAR Research Program on Aquatic Agricultural Systems (AAS) has placed the GTA at the heart of its gender strategy. This workshop was an opportunity for researchers, practitioners and donors working in this area to address the challenge of how to translate this approach into actual research and development practice. The workshop recommended that a GTA should be adopted alongside, not instead of, existing efforts to reverse gender disparities in resources, technologies and markets. It is through this pairing that improved social and material outcomes can be achieved, with the expectation that when achieved together, both types of outcomes will be more lasting than if achieved individually.

CO2Y the intelligent green solution: minimising carbon emissions by maximising shared travel opportunity.

It is in the interests of everybody that the environment is protected. In view of the recent leaps in environmental awareness it would seem timely and sensible, therefore, for people to pool vehicle resources to minimise the damaging impact of emissions. However, this is often contrary to how complex social systems behave – local decisions made by self-interested individuals often have emergent effects that are in the interests of nobody. For software engineers a major challenge is to help facilitate individual decision-making such that individual preferences can be met, which, when accumulated, minimise adverse effects at the level of the transport system. We introduce this general problem through a concrete example based on vehicle-sharing. Firstly, we outline the kind of complex transportation problem that is directly addressed by our technology (CO2y™ - pronounced “cosy”), and also show how this differs from other more basic software solutions. The CO2y™ architecture is then briefly introduced. We outline the practical advantages of the advanced, intelligent software technology that is designed to satisfy a number of individual preference criteria and thereby find appropriate matches within a population of vehicle-share users. An example scenario of use is put forward, i.e., minimisation of grey-fleets within a medium-sized company. Here we comment on some of the underlying assumptions of the scenario, and how in a detailed real-world situation such assumptions might differ between different companies, and individual users. Finally, we summarise the paper, and conclude by outlining how the problem of pooled transportation is likely to benefit from the further application of emergent, nature-inspired computing technologies. These technologies allow systems-level behaviour to be optimised with explicit representation of individual actors. With these techniques we hope to make real progress in facing the complexity challenges that transportation problems produce.

Children Affected by AIDS: A Review of the Literature on Orphaned and Vulnerable Children

This paper presents a systematic review of the literature pertaining to orphans and vulnerable children in sub-Saharan Africa, with a particular focus on research in countries heavily impacted by HIV/AIDS. Despite study and data limitations, the literature provides evidence of growing orphan-based disparities, difficulties within households providing care, and insufficient capacity among social services. Still, additional research is urgently needed, including better OVC surveillance methods, qualitative data than answers persisting questions, the inclusion of more useful indicators in national household surveys, and longitudinal studies to determine the mechanisms by which parental HIV status and death impacts children, caregiving impacts households, and the orphan epidemic impacts communities and social systems.