Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable

There has been significant recent interest in parallel graph processing due to the need to quickly analyze the large graphs available today. Many graph codes have been designed for distributed memory or external memory. However, today even the largest publicly-available real-world graph (the Hyperlink Web graph with over 3.5 billion vertices and 128 billion edges) can fit in the memory of a single commodity multicore server. Nevertheless, most experimental work in the literature report results on much smaller graphs, and the ones for the Hyperlink graph use distributed or external memory. Therefore, it is natural to ask whether we can efficiently solve a broad class of graph problems on this graph in memory. This paper shows that theoretically-efficient parallel graph algorithms can scale to the largest publicly-available graphs using a single machine with a terabyte of RAM, processing them in minutes. We give implementations of theoretically-efficient parallel algorithms for 20 important graph problems. We also present the optimizations and techniques that we used in our implementations, which were crucial in enabling us to process these large graphs quickly. We show that the running times of our implementations outperform existing state-of-the-art implementations on the largest real-world graphs. For many of the problems that we consider, this is the first time they have been solved on graphs at this scale. We have made the implementations developed in this work publicly-available as the Graph-Based Benchmark Suite (GBBS).Comment: This is the full version of the paper appearing in the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 201

Unintentional social consequences of disorganised marketing of corporate social responsibility: figurational insights into the oil and gas sector in Africa.

Corporate Social Responsibility (CSR) has become a concept that is widely associated with large transnational corporations (TNCs) and increasingly small and medium sized enterprises (SMEs). The concept is contentious with wide ranging debates about intent and impact, not least from critics who perceive CSR to ostensibly be a marketing tool. Before examining some of the current flaws within CSR, it is important to establish how the concept is being applied

Sharing vocabularies: towards horizontal alignment of values-driven business functions

This paper highlights the emergence of different ‘vocabularies’ that describe various values-driven business functions within large organisations and argues for improved horizontal alignment between them. We investigate two established functions that have long-standing organisational histories: Ethics and Compliance (E&C) and Corporate Social Responsibility (CSR). By drawing upon research on organisational alignment, we explain both the need for and the potential benefit of greater alignment between these values-driven functions. We then examine the structural and socio-cultural dimensions of organisational systems through which E&C and CSR horizontal alignment can be coordinated to improve synergies, address tensions, and generate insight to inform future research and practice in the field of Business and Society. The paper concludes with research questions that can inform future scholarly research and a practical model to guide organizations’ efforts towards inter-functional, horizontal alignment of values-driven organizational practice

Managerial Views of Corporate Impacts and Dependencies on Ecosystem Services : A Case of International and Domestic Forestry Companies in China

A line of research is emerging investigating the private sector impacts and dependencies on critical biodiversity and ecosystem services, and related business risks and opportunities. While the ecosystem services narrative is being forwarded globally as a key paradigm for promoting business sustainability, there is scarce knowledge of how these issues are considered at managerial level. This study thus investigates managerial views of corporate sustainability after the ecosystem services concept. We analyse interviews conducted with 20 managers from domestic and international forestry companies operating with a plantation-based business model in China. Content analysis was employed to analyse the data, with a focus on four key areas: (1) interviewee familiarity with the ecosystem services concept; (2) their views of corporate dependencies and impacts on ecosystem services; (3) related business risks and opportunities; and (4) viability of existing instruments and practices that can be employed in detecting and addressing business impacts and dependencies on ecosystem services. Through an inductive approach to the empirical findings, we refined a framework that holds operational value for developing company response strategies to ecosystem services impact/dependence assessment, ensuring that all issues are addressed comprehensively, and that related risks and opportunities are properly acknowledged.Peer reviewe

Cognitive frames in corporate sustainability: managerial sensemaking with paradoxical and business case frames

Corporate sustainability confronts managers with tensions between complex economic, environmental, and social issues. Drawing on the literature on managerial cognition, corporate sustainability, and strategic paradoxes, we develop a cognitive framing perspective on corporate sustainability. We propose two cognitive frames—a business case frame and a paradoxical frame—and explore how differences between them in cognitive content and structure influence the three stages of the sensemaking process—that is, managerial scanning, interpreting, and responding with regard to sustainability issues. We explain how the two frames lead to differences in the breadth and depth of scanning, differences in issue interpretations in terms of sense of control and issue valence, and different types of responses that managers consider with regard to sustainability issues. By considering alternative cognitive frames, our argument contributes to a better understanding of managerial decision making regarding ambiguous sustainability issues, and it develops the underlying cognitive determinants of the stance that managers adopt on sustainability issues. This argument offers a cognitive explanation for why managers rarely push for radical change when faced with complex and ambiguous issues, such as sustainability, that are characterized by conflicting yet interrelated aspects

Logistics service provider selection for disaster preparation: a socio-technical systems perspective

Since 1990s, the world has seen a lot of advances in providing humanitarian aid through sophisticated logistics operations. The current consensus seems to be that humanitarian relief organizations (HROs) can improve their relief operations by collaborating with logistics service providers (CLSPs) in the commercial sector. The question remains: how can HROs select the most appropriate CLSP for disaster preparation? Despite its practical significance, no explicit effort has been done to identify the criteria/factors in prioritising and selecting a CLSP for disaster relief. The present study aims to address this gap by consolidating the list of criteria from a socio-technical systems (STS) perspective. Then, to handle the interdependence among the criteria derived from the STS, we develop a hybrid multi-criteria decision making model for CLSP selection in the disaster preparedness stage. The proposed model is then evaluated by a real-life case study, providing insights into the decision-makers in both HROs and CLSPs

FDI in hot labour markets: The implications of the war for talent

This paper highlights an inherent contradiction that exists within investment promotion activities in rich countries. Since the financial crisis, many inward investment agencies have shifted their activities from job creation per se to seeking to attract investment in high-tech activities. Such knowledge-intensive sectors are engaged in what has become referred to as “the war for talent”, so locations need to understand their value proposition to firms, especially where labour is tight. This paper explores the implications of this, in terms of the impact on employment and earnings of high skilled labour. We show that, because skill shortages already exist in many of these sectors, seeking to attract inward investment in these sectors simply causes the earnings of such workers to be bid up, and employment in the incumbent sector to fall. We highlight the over-riding importance that firms place on the availability of skilled labour when determining locations, and how policies which promote labour market flexibility, particularly through investment in skills to address skill shortages, can significantly mitigate the adverse effects, which tend to be more keenly felt in poorer regions of Europe where skilled labour is in even shorter supply

The Role of Ethnic Directors in Corporate Social Responsibility: Does Culture matter? The Cultural Trait Theory Perspectives

This paper investigates the effect of cultural differences between ethnic directors on corporate social responsibility (CSR) of Public Liability Companies (PLCs) in Nigeria. Using the cultural trait theory, the study focuses on how the ethnic directors are influenced when making decisions concerning CSR. Adopting multiple regression analysis of data, the study investigates the three major ethnic groups (Yoruba, Igbo and Hausa) and finds cultural differences between the ethnic directors affect the adoption of CSR. Empirical results indicate that ethnic directors (Yoruba, Igbo and Hausa) were positively and significantly related to CSR. The paper contributes to the corporate governance and CSR debate concerning how ethnic directors’ decisions impact on CSR activities, particularly on the directors who are individualistic and collectivists towards CSR