Exact colorations of graphs and digraphs

A coloration is an exact regular coloration if whenever two vertices are colored the same they have identically colored neighborhoods. For example, if one of the two vertices that are colored the same is connected to three yellow vertices, two white and red, then the other vertex is as well. Exact regular colorations have been discussed informally in the social network literature. However they have been part of the mathematical literature for some time, though in a different format. We explore this concept in terms of social networks and illustrate some important results taken from the mathematical literature. In addition we show how the concept can be extended to ecological and perfect colorations, and discuss how the CATREGE algorithm can be extended to find the maximal exact regular coloration of a graph.

The introduction of social adaptation within evacuation modelling

In recent history, a number of tragic events have borne a consistent message; the social structures that existed prior to and during the evacuation significantly affected the decisions made and the actions adopted by the evacuating population in response to the emergency. This type of influence over behaviour has long been neglected in the modelling community. This paper is an attempt to introduce some of these considerations into evacuation models and to demonstrate their impact. To represent this type of behaviour within evacuation models a mechanism to represent the membership and position within social hierarchies is established. In addition, individuals within the social groupings are given the capacity to communicate relevant pieces of data such as the need to evacuate—impacting the response time—and the location of viable exits—impacting route selection. Furthermore, the perception and response to this information is also affected by the social circumstances in which individuals find themselves. Copyright © 2005 John Wiley & Sons, Ltd.

Towards policy-based self-configuration of embedded systems

This paper describes work towards the deployment of flexible self-management into real-time embedded systems. A challenging project which focuses specifically on the development of a dynamic, adaptive automotive middleware is described, and the specific self-management requirements of this project are discussed. These requirements have been identified through the refinement of a wide-ranging set of use cases requiring context-sensitive behaviours. A sample of these use-cases is presented to illustrate the extent of the demands for self-management. The strategy that has been adopted to achieve self-management, based on the use of policies is presented. The embedded and real-time nature of the target system brings the constraints that dynamic adaptation capabilities must not require changes to the run-time code (except during hot update of complete binary modules), adaptation decisions must have low latency, and because the target platforms are resource-constrained the self-management mechanism have low resource requirements (especially in terms of processing and memory). Policy-based computing is thus and ideal candidate for achieving the self-management because the policy itself is loaded at run-time and can be replaced or changed in the future in the same way that a data file is loaded. Policies represent a relatively low complexity and low risk means of achieving self-management, with low run-time costs. Policies can be stored internally in ROM (such as default policies) as well as externally to the system. The architecture of a designed-for-purpose powerful yet lightweight policy library is described. A suitable evaluation platform, supporting the whole life-cycle of feasibility analysis, concept evaluation, development, rigorous testing and behavioural validation has been devised and is described.

On "fitting in": the effects of social context and gender on big 5 trait expression.

[This is a summary of an Oral Presentation] The study explored the expression of Big 5 personality traits in three different social contexts (with parents friends and work colleagues) to test the prediction that personality is socially variable due to the motivation to ‘fit in’. The questionnaire-based method produced results that support this hypothesis; all Big 5 traits were significantly variable across contexts with Conscientiousness the least variable and Extraversion possessiveness. The results indicated that females reported being more distressed than males and older respondents reported being less distressed then younger respondents. The findings from this study contribute to the literature on online infidelity in terms of understanding differences in the way it is perceived.

Dynamic evolution in information sharing networks

This study examines the roll-out of a collaborative information repository or 'knowledge-base' in a medium-sized UK professional services firm over a six year period. Data from usage logs provides the basis for analysis of the dynamic evolution of social networks around the depository during this time. The adoption pattern follows an 's-curve' and usage exhibits something of a power law distribution, both attributable to network effects and network opposition is associated with organisational performance on a number of indicators. But periodicity in usage is evident and the usage distribution displays an exponential cut-off. Fourier analysis provides some evidence of mathematical complexity in the periodicity. Some implications of complex patterns in social network data for research and management are discussed.