Absorbing random-walk centrality: Theory and algorithms

We study a new notion of graph centrality based on absorbing random walks. Given a graph $G=(V,E)$ and a set of query nodes $Q\subseteq V$, we aim to identify the $k$ most central nodes in $G$ with respect to $Q$. Specifically, we consider central nodes to be absorbing for random walks that start at the query nodes $Q$. The goal is to find the set of $k$ central nodes that minimizes the expected length of a random walk until absorption. The proposed measure, which we call $k$ absorbing random-walk centrality, favors diverse sets, as it is beneficial to place the $k$ absorbing nodes in different parts of the graph so as to "intercept" random walks that start from different query nodes. Although similar problem definitions have been considered in the literature, e.g., in information-retrieval settings where the goal is to diversify web-search results, in this paper we study the problem formally and prove some of its properties. We show that the problem is NP-hard, while the objective function is monotone and supermodular, implying that a greedy algorithm provides solutions with an approximation guarantee. On the other hand, the greedy algorithm involves expensive matrix operations that make it prohibitive to employ on large datasets. To confront this challenge, we develop more efficient algorithms based on spectral clustering and on personalized PageRank.Comment: 11 pages, 11 figures, short paper to appear at ICDM 201

Sustainability practices and indicators in food retail logistics:findings from an exploratory study

The aim of this paper is to provide an overview and an analysis of recent developments and changes in the implementation of sustainability practices by food retailers. It also aims to explore whether the sustainability measurement criteria and indicators identified in the literature can be applied in practice. A literature review identified the current trends, developments and the proposed sustainability objectives, criteria and indicators. Via case study research, we collected empirical data from four retailers. This involved both qualitative and quantitative data drawn from questionnaires and in-depth interviews with logistics directors from four retailers' distribution centres. The empirical data collected from the interviews indicate similarities in some of the characteristics of distribution centres, as well as differences. However, it was difficult to make cross-company comparisons due to the absence of benchmarks or assessments of the relative importance of each sustainability criterion and indicator. This research focused only on two sustainability objectives. Further research on other sustainability objectives is therefore required. Lessons learnt from the four case studies can be taken into consideration when developing future sustainability performance rating scales. The paper provides an in-depth analysis of sustainability in the food chain, with emphasis on food retailing. Its value lies in presenting an attempt to test in practice how a number of sustainability objectives, criteria and indicators are applied in logistics-related processes, identifying the gaps and reporting the potential difficulties

The Effect of Collective Attention on Controversial Debates on Social Media

We study the evolution of long-lived controversial debates as manifested on Twitter from 2011 to 2016. Specifically, we explore how the structure of interactions and content of discussion varies with the level of collective attention, as evidenced by the number of users discussing a topic. Spikes in the volume of users typically correspond to external events that increase the public attention on the topic -- as, for instance, discussions about `gun control' often erupt after a mass shooting. This work is the first to study the dynamic evolution of polarized online debates at such scale. By employing a wide array of network and content analysis measures, we find consistent evidence that increased collective attention is associated with increased network polarization and network concentration within each side of the debate; and overall more uniform lexicon usage across all users.Comment: accepted at ACM WebScience 201

Identifying innovation strategies: insights from the Greek food manufacturing sector

This paper examines the concept of innovation that is widely recognised as very important for all companies across different business sectors. The paper initially provides a review of the innovation literature in terms of types, classifications and sources of innovation that have been proposed over time. Then, the paper examines innovation in the context of the food industry, and in particular, it attempts to identify innovation strategies followed by Greek food manufacturing companies based on a specific model. Evidence from the Greek food manufacturing sector indicates that companies tend to innovate along the dimension of offerings that is more related to the traditional view of innovation (product and process innovation)

The Ebb and Flow of Controversial Debates on Social Media

We explore how the polarization around controversial topics evolves on Twitter - over a long period of time (2011 to 2016), and also as a response to major external events that lead to increased related activity. We find that increased activity is typically associated with increased polarization; however, we find no consistent long-term trend in polarization over time among the topics we study.Comment: Accepted as a short paper at ICWSM 2017. Please cite the ICWSM version and not the ArXiv versio

Factors in Recommending Contrarian Content on Social Media

Polarization is a troubling phenomenon that can lead to societal divisions and hurt the democratic process. It is therefore important to develop methods to reduce it. We propose an algorithmic solution to the problem of reducing polarization. The core idea is to expose users to content that challenges their point of view, with the hope broadening their perspective, and thus reduce their polarity. Our method takes into account several aspects of the problem, such as the estimated polarity of the user, the probability of accepting the recommendation, the polarity of the content, and popularity of the content being recommended. We evaluate our recommendations via a large-scale user study on Twitter users that were actively involved in the discussion of the US elections results. Results shows that, in most cases, the factors taken into account in the recommendation affect the users as expected, and thus capture the essential features of the problem.Comment: accepted as a short paper at ACM WebScience 2017. arXiv admin note: substantial text overlap with arXiv:1703.1093

Exploring demand and production planning challenges in the food processing industry:a case study

This paper explores demand and production management challenges in the food processing industry. The goal is to identify the main production planning constraints and secondly to explore how each of these constraints affects company’s performance in terms of costs and customer service level. A single case study methodology was preferred since it enabled the collection of in-depth data. Findings suggest that product shelf life, carcass utilization and production lead time are the main constraints affecting supply chain efficiency and hence, a single planning approach is not appropriate when different products have different technological and processing characteristics