Weighted alpha-rate dominating sets in social networks

We are looking into variants of a domination set problem in social networks. While randomised algorithms for solving the minimum weighted domination set problem and the minimum alpha and alpha-rate domination problem on simple graphs are already present in the literature, we propose here a randomised algorithm for the minimum weighted alpha-rate domination set problem which is, to the best of our knowledge, the first such algorithm. A theoretical approximation bound based on a simple randomised rounding technique is given. The algorithm is implemented in Python and applied to a UK Twitter mentions networks using a measure of individuals’ influence (klout) as weights. We argue that the weights of vertices could be interpreted as the costs of getting those individuals on board for a campaign or a behaviour change intervention. The minimum weighted alpha-rate dominating set problem can therefore be seen as finding a set that minimises the total cost and each individual in a network has at least alpha percentage of its neighbours in the chosen set. We also test our algorithm on generated graphs with several thousand vertices and edges. Our results on this real-life Twitter networks and generated graphs show that the implementation is reasonably efficient and thus can be used for real-life applications when creating social network based interventions, designing social media campaigns and potentially improving users’ social media experience.

Facebook & BlackBoard: comparative view of learning environments

For several years, online educational tools such as Blackboard have been used by Universities to foster collaborative learning in an online setting. Such tools tend to be implemented in a top-down fashion, with the institution providing the tool to the students and instructing them to use it. Recently, however, a more informal, bottom up approach is increasingly being employed by the students themselves in the form of social networks such as Facebook. With over 9,000 registered Facebook users at the beginning of this study, rising to over 12,000 at the University of Reading alone, Facebook is becoming the de facto social network of choice for higher education students in the UK, and there was increasing anecdotal evidence that students were actively learning via Facebook rather than through BlackBoard. To test the validity of these anecdotes, a questionnaire was sent to students, asking them about their learning experiences via BlackBoard and Facebook. The results show that students are making use of the tools available to them even when there is no formal academic content, and that increased use of a social networking tool is correlated with a reported increase in learning as a result of that use.

Informal communication networks and the diffusion of innovations in UK construction projects: A research design

The UK industry has been criticised for being slow to adopt construction process innovations. Research shows that the idiosyncrasies of participants, their roles in the system and the contextual differences between sections of the industry make this a highly complex problem. There is considerable evidence that informal social networks play a key role in diffusion of innovations. The aim is to identify informal communication networks of project participants and the role these play in the diffusion of construction innovations. The characteristics of this network will be analysed in order to understand how they can be used to accelerate innovation diffusion within and between projects. Social Network Analysis is used to determine informal communication routes. Control and experiment case study projects are used within two different organizations. This allows informal communication routes concerning innovations to be mapped, whilst testing if the informal routes can facilitate diffusion. Analysis will focus upon understanding the combination of informal strong and weak ties, and how these impede or facilitate the diffusion of the innovation. Initial work suggests the presence of an informal communication network. Actors within this informal network, and the organization's management are unaware of its' existence and their informal roles within it. Thus, the network remains an untapped medium regarding innovation diffusion. It is proposed that successful innovation diffusion is dependent upon understanding informal strong and weak ties, at project, organization and industry level.

Analysing Google rankings through search engine optimization data

Purpose - The purpose of this paper is to identify the most popular techniques used to rank a web page highly in Google. Design/methodology/approach - The paper presents the results of a study into 50 highly optimized web pages that were created as part of a Search Engine Optimization competition. The study focuses on the most popular techniques that were used to rank highest in this competition, and includes an analysis on the use of PageRank, number of pages, number of in-links, domain age and the use of third party sites such as directories and social bookmarking sites. A separate study was made into 50 non-optimized web pages for comparison. Findings - The paper provides insight into the techniques that successful Search Engine Optimizers use to ensure a page ranks highly in Google. Recognizes the importance of PageRank and links as well as directories and social bookmarking sites. Research limitations/implications - Only the top 50 web sites for a specific query were analyzed. Analysing more web sites and comparing with similar studies in different competition would provide more concrete results. Practical implications - The paper offers a revealing insight into the techniques used by industry experts to rank highly in Google, and the success or other-wise of those techniques. Originality/value - This paper fulfils an identified need for web sites and e-commerce sites keen to attract a wider web audience.

Understanding the early stages of the innovation diffusion process: awareness, influence and communication networks

The themes of awareness and influence within the innovation diffusion process are addressed. The innovation diffusion process is typically represented as stages, yet awareness and influence are somewhat under-represented in the literature. Awareness and influence are situated within the contextual setting of individual actors but also within the broader institutional forces. Understanding how actors become aware of an innovation and then how their opinion is influenced is important for creating a more innovation-active UK construction sector. Social network analysis is proposed as one technique for mapping how awareness and influence occur and what they look like as a network. Empirical data are gathered using two modes of enquiry. This is done through a pilot study consisting of chartered professionals and then through a case study organization as it attempted to diffuse an innovation. The analysis demonstrates significant variations across actors’ awareness and influence networks. It is argued that social network analysis can complement other research methods in order to present a richer picture of how actors become aware of innovations and where they draw their influences regarding adopting innovations. In summarizing the findings, a framework for understanding awareness and influence associated with innovation within the UK construction sector is presented. Finally, with the UK construction sector continually being encouraged to be innovative, understanding and managing an actor’s awareness and influence network will be beneficial. The overarching conclusion thus describes the need not only to build research capacity in this area but also to push the boundaries related to the research methods employed.

Prêt-à-Médiatiser by House of POLLYFIBRE

Prêt-à-Médiatiser by House of POLLYFIBRE is a performance/film that takes the fashion show catwalk as a site for exploration, with a focus on the dialogue between liveness and mediatisation. The performance showcases a clothing collection that has been designed to be documented and thus is challenged in the context of the live event. Motivated by the 2-dimensionality and biased perspective of mediated images such as magazine photography, social network profiles images and the surfaces of digital interfaces, the garments are one sided and obstruct the models in their attempt to play out familiar fashion poses, unless they align themselves 'correctly' for the lense. There is material metaphor and wordplay throughout, for example the clothing pieces are made from interfacing fabrics that are physically cut, pasted and layered to create the rigid flat silhouettes. The performance is accompanied by live sound created by tools of the fashion industry (including scissors and camera clicks) that have been adapted and amplified to be used as instruments. The audience and press are invited to document the live event and the subsequent film is made using footage collated from the crew, the audience and the official press

RedGloo: Experiences of developing and using an emerging technology in higher education

Student life has change a lot since 2005 when the idea to create a Social Network Service (SNS) for students in the School of Systems Engineering at the University of Reading was conceived and went live in 2006, called RedGloo.

Clusters, connectivity and catch-up: Bollywood and Bangalore in the Global Economy

In this article, we make two important contributions to the literature on clusters. First, we provide a broader theory of cluster connectivity that has hitherto focused on organization-based pipelines and MNE subsidiaries, by including linkages in the form of personal relationships. Second, we use the lens of social network theory to derive a number of testable propositions. We propose that global linkages with decentralized network structures have the highest potential for local spillovers. In the emerging economy context, our theory implies that clusters linked to the global economy by decentralized pipelines have potential for in-depth catch-up, focused in industry and technology scope. In contrast, clusters linked through decentralized personal relationships have potential for in-breadth catch-up over a range of related industries and technologies. We illustrate our theoretical propositions by contrasting two emerging economy case studies: Bollywood, the Indian filmed entertainment cluster in Mumbai and the Indian software cluster in Bangalore.

Drivers of in-group and out-of-group electronic word-of-mouth (eWOM)

Purpose – The purpose of this study is to address a recent call for additional research on electronic word-of-mouth (eWOM). In response to this call, this study draws on the social network paradigm and the uses and gratification theory (UGT) to propose and empirically test a conceptual framework of key drivers of two types of eWOM, namely in-group and out-of-group. Design/methodology/approach – The proposed model, which examines the impact of usage motivations on eWOM in-group and eWOM out-of-group, is tested in a sample of 302 internet users in Portugal. Findings – Results from the survey show that the different drivers (i.e. mood-enhancement, escapism, experiential learning and social interaction) vary in terms of their impact on the two different types of eWOM. Surprisingly, while results show a positive relationship between experiential learning and eWOM out-of-group, no relationship is found between experiential learning and eWOM in-group. Research limitations/implications – This is the first study investigating the drivers of both eWOM in-group and eWOM out-of-group. Additional research in this area will contribute to the development of a general theory of eWOM. Practical implications – By understanding the drivers of different eWOM types, this study provides guidance to marketing managers on how to allocate resources more efficiently in order to achieve the company's strategic objectives. Originality/value – No published study has investigated the determinants of these two types of eWOM. This is the first study offering empirical considerations of how the various drivers differentially impact eWOM in-group and eWOM out-of-group.

Drivers of in‐group and out‐of‐group electronic word‐of‐mouth (eWOM)

Purpose– The purpose of this study is to address a recent call for additional research on electronic word‐of‐mouth (eWOM). In response to this call, this study draws on the social network paradigm and the uses and gratification theory (UGT) to propose and empirically test a conceptual framework of key drivers of two types of eWOM, namely in‐group and out‐of‐group. Design/methodology/approach– The proposed model, which examines the impact of usage motivations on eWOM in‐group and eWOM out‐of‐group, is tested in a sample of 302 internet users in Portugal. Findings– Results from the survey show that the different drivers (i.e. mood‐enhancement, escapism, experiential learning and social interaction) vary in terms of their impact on the two different types of eWOM. Surprisingly, while results show a positive relationship between experiential learning and eWOM out‐of‐group, no relationship is found between experiential learning and eWOM in‐group. Research limitations/implications– This is the first study investigating the drivers of both eWOM in‐group and eWOM out‐of‐group. Additional research in this area will contribute to the development of a general theory of eWOM. Practical implications– By understanding the drivers of different eWOM types, this study provides guidance to marketing managers on how to allocate resources more efficiently in order to achieve the company's strategic objectives. Originality/value– No published study has investigated the determinants of these two types of eWOM. This is the first study offering empirical considerations of how the various drivers differentially impact eWOM in‐group and eWOM out‐of‐group.

The multiple team formation problem using sociometry

The Team Formation problem (TFP) has become a well-known problem in the OR literature over the last few years. In this problem, the allocation of multiple individuals that match a required set of skills as a group must be chosen to maximise one or several social positive attributes. Speci�cally, the aim of the current research is two-fold. First, two new dimensions of the TFP are added by considering multiple projects and fractions of people's dedication. This new problem is named the Multiple Team Formation Problem (MTFP). Second, an optimization model consisting in a quadratic objective function, linear constraints and integer variables is proposed for the problem. The optimization model is solved by three algorithms: a Constraint Programming approach provided by a commercial solver, a Local Search heuristic and a Variable Neighbourhood Search metaheuristic. These three algorithms constitute the first attempt to solve the MTFP, being a variable neighbourhood local search metaheuristic the most effi�cient in almost all cases. Applications of this problem commonly appear in real-life situations, particularly with the current and ongoing development of social network analysis. Therefore, this work opens multiple paths for future research.