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.

Models of core/periphery structures

A common but informal notion in social network analysis and other fields is the concept of a core/periphery structure. The intuitive conception entails a dense, cohesive core and a sparse, unconnected periphery. This paper seeks to formalize the intuitive notion of a core/periphery structure and suggests algorithms for detecting this structure, along with statistical tests for testing a priori hypotheses. Different models are presented for different kinds of graphs (directed and undirected, valued and nonvalued). In addition, the close relation of the continuous models developed to certain centrality measures is discussed.

Computing regular equivalence: practical and theoretical issues

Social network analysts have tried to capture the idea of social role explicitly by proposing a framework that precisely gives conditions under which group actors are playing equivalent roles. They term these methods positional analysis techniques. The most general definition is regular equivalence which captures the idea that equivalent actors are related in a similar way to equivalent alters. Regular equivalence gives rise to a whole class of partitions on a network. Given a network we have two different computational problems. The first is how to find a particular regular equivalence. An algorithm exists to find the largest regular partition but there are not efficient algorithms to test whether there is a regular k-partition. That is a partition in k groups that is regular. In addition, when dealing with real data, it is unlikely that any regular partitions exist. To overcome this problem relaxations of regular equivalence have been proposed along with optimisation techniques to find nearly regular partitions. In this paper we review the algorithms that have developed to find particular regular equivalences and look at some of the recent theoretical results which give an insight into the complexity of finding regular partitions.

Knowledge networks change during radical and incremental innovation episodes: a case study on software developmen

The role intra-organizational knowledge exchanges play in innovation processes has been widely acknowledged in the organizational literature. This paper contributes to the understanding of which specific configurations knowledge networks assume during different phases of radical and incremental innovation processes. The case study we selected is a FLOSS (Free/Libre Open Source Software) community consisting of 233 developers committed to the development of a web browser application since November 2002. By harvesting the mailing list, official blog and code repository of a FLOSS community, we investigate the patterns of knowledge exchange and individual contributions of its developers. We measure structural cohesion and compare global and local network properties at different points in time. Preliminary results show that phases of radical and incremental innovation are associated with specific configurations of the knowledge network as a whole as well as with different network positions of the core developers of the software.

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.

Isomorphic effects of managerial and directoral career paths

The extensive array of interlocking directorate research remains near-exclusively cross-sectional or comparative cross-sectional in nature. While this has been fruitful in identifying persistent structures of inter-organisational relationships evidence of the impact of these structures on organisational performance or activity has been more limited. This should not be surprising because, by their nature, relationships have strong longitudinal and dynamic qualities that are likely to be difficult to isolate through cross-sectional approaches. Clearly, managerial practice is inevitably strongly conditioned by the specific contingencies of the time and the information available through networks of colleagues and advisers (particularly at board level) at the time. But managerial and directoral capabilities and mental sets are also developed over time, particularly through previous experiences in these roles and the formation of long-lasting 'strong' and 'weak' relationships. This paper tests the influence of three longitudinal dimensions of managers and directors' relationships on a set of indicators of financial performance, drawing from a large dataset of detailing historic board membership of UK firms. It finds evidence of isomorphic processes through these channels and establishes that the longitudinal design considerably enhances the detection of performance effects from directorate interlocks. More broadly, the research has implications for the conception of collective action and the constitution of 'community'.

Journal citation among heterodox economists 1995-2007: Dynamics of community emergence

Purpose – This study aims to investigate the pattern among 17 heterodox economic journals over a prolonged period to provide evidence about the social dynamics among the group of researchers who publish in them and the extent to which they hold or develop a collective identity as heterodox economists. Design/methodology/approach – Traditional approaches to citation analysis are extended by the use of techniques from social network analysis. In addition to citation counts, measures of network position and clique membership are used to identify key journals and turning points in a longitudinal analysis. Findings – Important shifts in the nature of citation within the network of journals are identified in the 1998-2001 period and evidence is found of the emergence of a collective identity. Research limitations/implications – The methods prove a valuable extension of citation analysis and also focus greater consideration on the social relationships that citations represent. They are well suited to addressing the principal limitation of the study, its restriction to journals within the defined community rather than journals in general. Originality/value – This extends traditional approaches to citation analysis, provides an important new technique in identifying emergent collective identities and provides insight into the history and nature of the heterodox economic community.

Relational dimensions of corporate governance in translation: networked governance in China and India

The effectiveness of corporate governance mechanisms has been a subject of academic research for many decades. Although the large majority of corporate governance studies prior to mid 1990s were based on data from developed market economies such as the U.S., U.K. and Japan, in recent years researchers have begun examining corporate governance in transition economies. A comparison of China and India offers a unique environment for analyzing the effectiveness of corporate governance. First, both countries state-owned enterprise (SOE) reform strategies hinges on the Modern Enterprise System characterized by the separation of ownership and control. Ownership of an SOE’s assets is distributed among the government, institutional investors, managers, employees, and private investors. Effective control rights are assigned to management, which generally has a very small, or even nonexistent ownership stake. This distinctive shareholding structure creates conflict of interest not only between management (insiders) and outside investors but also between large shareholders and minority investors. Moreover, because both governments desire to retain some control—in part through partial retained ownership of commercialized SOEs, further conflicts arise between politicians and firms. Second, directors in publicly listed firms in both countries are predominantly drawn from institutions with significant non-market objectives: the government and other state enterprises, particularly in China, and extended families, particularly in India. As a result, the effectiveness of internal governance mechanisms, such as the number of independent directors on the board and the number of independent supervisors on the supervisory committee, are likely to be quiet limited, although this has yet to be fully evaluated. Third, because of the political nature of the privatization process itself, typical external governance mechanisms, such as debt (in conjunction with appropriate bankruptcy procedures), takeover threats, legal protection of investors, product market competition, etc., have not been effective. Bank loans have traditionally been viewed as grants from the state designed to bail out failing firms. State-owned banks retain monopoly or quasi-monopoly positions in the banking sector and profit is not their overriding objective. If political favor is deemed appropriate, subsidized loans, rescheduling of overdue debt or even outright transfer of funds can be arranged with SOEs (soft budget constraints). In addition, a market for private, non-bank debt is limited in India and has yet to be established China. There is no active merger or takeover activity in Chinese stock markets to discipline management. Information available in the capital markets is insufficient to keep at arm’s length of the corporate decisions. In light of the above peculiarities, China and India share many of the typical institutional characteristics as a transition economy, including poor legal protection of creditors and investors, the absence of an effective takeover market, an underdeveloped capital market, a relative inefficient banking system and significant interference of politicians in firm management. Su (2005) finds that the extent of political interference, managerial entrenchment and institutional control can help explain corporate dividend policies and post-IPO financing choices in this situation. Allen et al. (2005) demonstrate that standard corporate governance mechanisms are weak and ineffective for publicly listed firms while alternative governance mechanisms based on reputation and relationship have been remarkably effective in the private sector. Because the peculiarities are significant in this context, the differences in the political-economies of the two countries are likely to be evident in such relational terms. In this paper we explore the peculiarities of corporate governance in this transitional environment through a systematic examination of certain aspects of these reputational and relationship dimensions. Utilising the methods of social network analysis we identify the inter-organisational relationships at board level formed by equity holdings and by shared directors. Using data drawn from the Orbis database we map these relations among the 3700 largest firms in India and China respectively and identify the roles played in these relational networks by the particularly characteristic institutions in each case. We find greatly different social network structures in each case with some support in these relational dimensions for their distinctive features of governance. Further, the social network metrics allow us to considerably refine proxies for political interference, managerial entrenchment and institutional control used in earlier econometric analysis.

Global research collaboration: the UKIERI India-UK initiative – lessons from practice for sustainable international partnerships

As knowledge development is claimed to underpin the development of globalisation, interest in research collaboration and its internationalisation has become more widespread. This paper looks at the motivations behind, and development of, higher educational collaborations with a focus on research collaboration, and also compares some of the key issues surrounding academic collaborations. It employs current thinking on strategic alliances and in particular on social network and social capital theories to judge how collaborations can best be encouraged and managed. The paper uses the specific case of India-UK relationship as an example and looks at the context and motivation for collaboration in these two countries. It presents the UK India Education and Research Initiative (UKIERI) and reviews how this initiative deals with the issues discussed by current writers in relation to collaboration, as well as drawing lessons from the initiative for research collaboration more widely.

Recent advances in the analysis of behavioural organization and interpretation as indicators of animal welfare

While the incorporation of mathematical and engineering methods has greatly advanced in other areas of the life sciences, they have been under-utilized in the field of animal welfare. Exceptions are beginning to emerge and share a common motivation to quantify 'hidden' aspects in the structure of the behaviour of an individual, or group of animals. Such analyses have the potential to quantify behavioural markers of pain and stress and quantify abnormal behaviour objectively. This review seeks to explore the scope of such analytical methods as behavioural indicators of welfare. We outline four classes of analyses that can be used to quantify aspects of behavioural organization. The underlying principles, possible applications and limitations are described for: fractal analysis, temporal methods, social network analysis, and agent-based modelling and simulation. We hope to encourage further application of analyses of behavioural organization by highlighting potential applications in the assessment of animal welfare, and increasing awareness of the scope for the development of new mathematical methods in this area.

Mass media and polarisation processes in the bounded confidence model of opinion dynamics

This paper presents a social simulation in which we add an additional layer of mass media communication to the social network 'bounded confidence' model of Deffuant et al (2000). A population of agents on a lattice with continuous opinions and bounded confidence adjust their opinions on the basis of binary social network interactions between neighbours or communication with a fixed opinion. There are two mechanisms for interaction. 'Social interaction' occurs between neighbours on a lattice and 'mass communication' adjusts opinions based on an agent interacting with a fixed opinion. Two new variables are added, polarisation: the degree to which two mass media opinions differ, and broadcast ratio: the number of social interactions for each mass media communication. Four dynamical regimes are observed, fragmented, double extreme convergence, a state of persistent opinion exchange leading to single extreme convergence and a disordered state. Double extreme convergence is found where agents are less willing to change opinion and mass media communications are common or where there is moderate willingness to change opinion and a high frequency of mass media communications. Single extreme convergence is found where there is moderate willingness to change opinion and a lower frequency of mass media communication. A period of persistent opinion exchange precedes single extreme convergence, it is characterized by the formation of two opposing groups of opinion separated by a gradient of opinion exchange. With even very low frequencies of mass media communications this results in a move to central opinions followed by a global drift to one extreme as one of the opposing groups of opinion dominates. A similar pattern of findings is observed for Neumann and Moore neighbourhoods.

Impulsivity as a predictor of newly diagnosed depression

Depression is a severe mental disorder, whose onset has been related to environmental, genetic and personality factors. This study examined the association between impulsivity and incidence of depression. Logistic regression models were related to prospective data from two surveys (2-year time lag) conducted in a large cohort of hospital employees (N = 4,505). Only respondents with no history of depression at baseline were included. Impulsivity was predictive of the onset of depression (OR = 1.95, CI 95% = 1.28-2.97) after adjustment for age, sex and education. This association remained statistically significant after additional adjustment for a variety of baseline characteristics, such as smoking, alcohol consumption, and size of social network. A measure of mental distress (GHQ-12 responses), which may serve as a proxy measure for undiagnosed depression, was also associated with impulsivity. Impulsivity appears to be a distinct personality factor that may contribute to the onset of depressive illness in adults.

The level playing field: the impact of assessment practice on professional development

Context: The effects of assessment practice on students’ learning are unclear, particularly regarding professional development. Corralling in objective structured clinical examinations (OSCEs) is designed to reduce illicit passing of examination information. Candidates completing an examination are kept secluded until the next cohort of examinees has begun. We used the introduction of corralling as a context in which to explore social influences on examination misconduct, with the aims of improving understanding of the hidden effects of assessment, and evaluating the acceptability of corralling from the student perspective.

Methods: A questionnaire was administered to students corralled post-OSCE for the first time. Eleven semi-structured interviews were subsequently conducted. Questionnaire data were analysed for descriptive statistics and thematic analysis of interview transcripts was carried out.

Results: The questionnaire response rate was 95.4% (251/263). Before corralling, 80.9% (203/251) of students were aware of the sharing of information among peers and 78.5% (197/251) agreed that such misconduct was unprofessional. The majority were in favour of corralling (90.8%, 228/251). Four themes emerged from the semi-structured interviews: the student network versus the individual; assessment-driven culture; the deferring of professionalism, and the ‘level playing field’. Students saw interaction within the student network, on a background of assessment-driven culture, as the key driver in examination misconduct. Conforming to the rules of the social network was prioritised over individual agency, although the mismatch between the rules of the network and the dominant professional discourse caused some conflict for individuals. Deferred professionalism (described as the practice of taking on the norms of professional behaviour only when qualified) was a rationalisation used to minimise this conflict. Corralling provided a ‘level playing field’ in which the influences of the network were minimised.

Conclusions: Examination misconduct is thus a complex social construction with implications for individual learners in terms of professional development. Corralling is one mechanism for addressing misconduct that is acceptable to students, but assessment processes have important hidden effects which educators should acknowledge.

Do hens have friends?

Recent interest in positive welfare has encouraged consideration of the formation of socio-positive relationships in farmed species which may provide a means by which to manage positive states. We investigated in detail the existence of dyadic preferential associations in small groups of domestic laying hens. Spatial and temporal associations were examined in two contexts (day activity and evening roosting), within 8 identical pens of 15 laying hens over 8 weeks. Little aggression was observed. Social network analysis was performed to investigate correlations in who associated with whom using weighted degree (number) and binary (presence or absence) data for shared resource areas and proximity to other individuals. No consistent evidence was found for hens actively preferring others in their choice of resource area, or in companion proximity. Perch-roosting positions chosen by the hens were compared with data generated from a random-choice model. Hens showed no position preferences. Most dyads were never observed roosting together and, although some apparently perched together frequently, the low number of nights perching and proportion of nights spent together indicates these findings should be interpreted with caution. Overall, we found no convincing evidence of dyadic preferential relationships expressed by close active and resting proximities. Further work is required to confirm whether these findings hold true in other experimental contexts, are affected by social experience and if they hold in common with the progenitor sub-species. © 2012 Elsevier B.V.