Online trendy topics detection in microblogs with selective user monitoring under cost constraints

As microblog services such as Twitter become a fast and convenient communication approach, identification of trendy topics in microblog services has great academic and business value. However detecting trendy topics is very challenging due to huge number of users and short-text posts in microblog diffusion networks. In this paper we introduce a trendy topics detection system under computation and communication resource constraints. In stark contrast to retrieving and processing the whole microblog contents, we develop an idea of selecting a small set of microblog users and processing their posts to achieve an overall acceptable trendy topic coverage, without exceeding resource budget for detection. We formulate the selection operation of these subset users as mixed-integer optimization problems, and develop heuristic algorithms to compute their approximate solutions. The proposed system is evaluated with real-time test data retrieved from Sina Weibo, the dominant microblog service provider in China. It's shown that by monitoring 500 out of 1.6 million microblog users and tracking their microposts (about 15,000 daily) with our system, nearly 65% trendy topics can be detected, while on average 5 hours earlier before they appear in Sina Weibo official trends.

Editorial:welcome to the LRN2004 annual conference special issue of the International journal of logistics: research and applications

It is a great pleasure to be Guest Editor for this issue – I hope that the papers which are included will be stimulating and support you in your ongoing research activities. A number of guiding principles were adopted in selecting the papers for inclusion in this issue. Firstly, the papers cover a wide range of logistics and supply chain management (SCM) topics. This is a reflection of the evolution of the field in recent years. In terms of the “buy-make-store-move-sell” model of SCM all the main constituent areas are addressed. Secondly, it is important that the conference issue of this Journal reflects the emphasis and content of the conference itself. I have tried to achieve this in terms of the papers included. One interesting point to note is that outsourcing is a theme which is a major issue in a number of papers. This reflects the increasing importance of this issue to organisations of all kinds and sizes. Economic globalisation and the trend towards vertical disintegration of supply chain architectures have sharpened the focus on outsourcing as a key element of supply chain strategy. The need to move beyond the notion that sourcing of certain activities can be some kind of panacea in evident from the relevant contributions. Thirdly, the LRN Annual Conference has become a more international event in recent years...the number of delegates and papers presented from outside the UK has continued to grow. The papers collected in this issue reflect this internationalization. Two papers are worthy of particular comment from an LRN perspective. The contribution by Jaafar and Rafiq has been developed from the submission which won the best paper prize at the LRN 2004 event. The paper by Pettit and Beresford is based on research which was supported by LRN seed corn funding. It was developed form the final report on this work submitted to CITL (UK) via the LRN. The seed corn funding is an important mechanism whereby the LRN supports research in innovative aspects of logistics in UK universities. In many ways, the LRN2004 event in Dublin seems like a long time ago. From my point of view it was one of the most professionally rewarding activities in which I have been involved in my career. It was a time to meet old friends and new and to keep abreast of the multitude of interesting projects being undertaken in over 20 countries. There are too many people to thank for the smooth running of the event. However, my colleague John Mee does warrant a special mention. His logistical skills were seriously put to the test in the weeks and months leading up to September 9th. 2004. I want to acknowledge his particular contribution to the success of the event. Since then we have had the 2005 event at the University of Plymouth. This was again a great opportunity to network with colleagues and many congratulations are due to John Dinwoodie and his team. We now look forward to LRN 2006 in Newcastle...form my part I hope and trust that this issue provides some useful perspectives and insights into the range of topics addressed.

Parallel Problem Solving from Nature – PPSN XIV:14th International Conference, Edinburgh, UK, September 17-21, 2016, Proceedings

This book constitutes the refereed proceedings of the 14th International Conference on Parallel Problem Solving from Nature, PPSN 2016, held in Edinburgh, UK, in September 2016. The total of 93 revised full papers were carefully reviewed and selected from 224 submissions. The meeting began with four workshops which offered an ideal opportunity to explore specific topics in intelligent transportation Workshop, landscape-aware heuristic search, natural computing in scheduling and timetabling, and advances in multi-modal optimization. PPSN XIV also included sixteen free tutorials to give us all the opportunity to learn about new aspects: gray box optimization in theory; theory of evolutionary computation; graph-based and cartesian genetic programming; theory of parallel evolutionary algorithms; promoting diversity in evolutionary optimization: why and how; evolutionary multi-objective optimization; intelligent systems for smart cities; advances on multi-modal optimization; evolutionary computation in cryptography; evolutionary robotics - a practical guide to experiment with real hardware; evolutionary algorithms and hyper-heuristics; a bridge between optimization over manifolds and evolutionary computation; implementing evolutionary algorithms in the cloud; the attainment function approach to performance evaluation in EMO; runtime analysis of evolutionary algorithms: basic introduction; meta-model assisted (evolutionary) optimization. The papers are organized in topical sections on adaption, self-adaption and parameter tuning; differential evolution and swarm intelligence; dynamic, uncertain and constrained environments; genetic programming; multi-objective, many-objective and multi-level optimization; parallel algorithms and hardware issues; real-word applications and modeling; theory; diversity and landscape analysis.