CDR (Call Detail Records) data is more easily available than other network related data (such as GPS data) as most telecommunications service providers (TSPs) maintain such data. By analyzing it one can find mobility patterns of most of the population thus leading to efficient urban planning, disease and traffic control, etc. But its granularity is low as the latitude and longitude (lat-lon) of a cell tower is used as the current location of all mobile phones that are connected to the cell tower at that time. Granularity can range between 10s of metres to several kms depending on population density of a locality. This is one reason why, although there are many existing systems on visualizing mobility of people based on GPS data, there is hardly any existing system for CDR. We develop a Mobility Visualization System (MoVis) for visualizing mobility of people from their CDR records. First of all, given the CDR records of a user, we determine her stay regions (places where she stays for a significant amount of time). Trajectories of phone events (and lat-lon of cell towers) between stay regions are extracted as her trips. Start and end times of a trip are estimated using linear extrapolation. Based on the start and end times, temporal patterns are extracted. Trips with sufficient number of intermediate points are mapped to transport network that consists of train lines, bus routes and expressways. We use Kernel density estimation to visualize the most common path for a given origin and destination. Based on this we create a round-the-clock visualization of mobility of people over the entire city separately for weekdays and weekends. At the end we show the validation results.

Knowledge about population distribution of planning areas helps in making urban development decisions. Two important criteria are: "where do people live?" and "where do they work?" In this paper we propose methods to find home and workplaces from mobile network data. Home and work places are essential for discovery of mobility profiles of users. Validation of home and workplace prediction is not straight forward. We validate our methods using correlation with external data. Validation results show that even though a single cellular provider has only a portion of the entire population as its users, distribution of home and work places predicted using its mobile network data match that of government statistics. On the basis of this matching, we can have faith in distributions of more difficult statistics extracted from mobile network data which are difficult to obtain from external sources. We implemented an interactive system to show various distributions such as people living and working in different planning areas, and people working in different job sectors such as manufacturing. Interesting relationships are found by calculating joint distributions, e.g., Where do people, living in a planning area, work, and vice versa. Planning areas are ranked by the average distance traveled from home to work. Another interesting fact we extract is balance. Balance of a planning area is high if people live and work there, it is low if people living in a planning area work in other planning areas. We extend these statistics to regions which consist of many planning areas. The goal of this interactive system is to understand location semantics and mobility of users to aid in making urban development decisions. A video recording with subtitles is uploaded in http://www.youtube.com/watch?v=mo-7-DsCymw.

We present methods to predict and validate home and work places of anonymized users using their mobile network data. Knowledge of home and work place of a user is essential in order to find his (and overall population) mobility profiles. There are many methods that predict home and work places using GPS data. But unlike GPS data, mobile network data using GSM do not provide the exact location of a phone event. We use a novel criterion that combines an extracted feature from mobile data (i.e., Inactivity - no phone event for a given period of time) with open source data about location category % (i.e., Streetdirectory.com) to predict home location. Results show that the new criterion gives better prediction accuracy than inactivity alone. We predict work place using the idea that one goes to her work place on most of the weekdays but rarely on weekends. We validate our methods by comparing against the ground truth obtained from open source data. Validation results show that our proposed methods are about 25% more accurate than existing methods both for home and work place predictions.

One major problem of using location data collected from mobile cellular networks for mobility modelling is the oscillation phenomenon. An oscillation occurs when a mobile phone intermittently switches between cell towers instead of connecting to the nearest cell tower. For the purpose of mobility modeling, the location data needs to be cleansed to approximate the mobile device's actual location. However, this constitutes a challenge because the mobile device's true location is not known. In this paper, we study the oscillation resolution problem. We propose an algorithm framework called DECRE (Detect, Expand, Check, Remove) to detect and remove oscillation logs. To make informed decisions DECRE includes four steps: Detect, to identify log sequences that may contain oscillation using a few heuristics based on the concepts of stable period and moving at impossible speed, Expand, to look before and after suspicious records to gain more information, Check, to check whether a cell tower is observed repeatedly (which is a strong indication of oscillation), and Remove, resolving oscillation by selecting a cell tower to approximate the mobile device's actual location. Our experimental results on travel diaries show that our oscillation resolution approach is able to remove records that are far from mobile device's ground-truth locations, improve the quality of the location data, and performs better than an existing method. Our performance study on large scale cell tower data shows that the MapReduce implementation of our approach is able to process 1 Terabyte of cell tower data in five hours using a small cluster.

Competitive coevolutionary algorithms are stochastic population-based search algorithms. To date, most competitive coevolution research has been carried in the domain of single-objective optimization. We propose a novel competitive coevolutionary framework to explore Pareto-based multi objective competitive coevolution. This framework utilizes the hypervolume indicator and fitness sharing mechanism to address disengagement and over-specialisation issues. A diversity-driven evolutionary selection scheme is utilized to deal with the loss of fitness gradient problem. Several series of experiments are conducted using multi-objective two-sided competitive games. The results suggest that Pareto-optimal solutions can effectively be found using our proposed coevolutionary framework.

In objective-based data farming, decision variables of the Red Team are evolved using evolutionary algorithms such that a series of rigorous Red Team strategies can be generated to assess the Blue Team's operational tactics. Typically, less than 10 decision variables (out of 1000+) are selected by subject matter experts (SMEs) based on their past experience and intuition. While this approach can significantly improve the computing efficiency of the data farming process, it limits the chance of discovering “surprises” and moreover, data farming may be used only to verify SMEs' assumptions. A straightforward solution is simply to evolve all Red Team parameters without any SME involvement. This modification significantly increases the search space and therefore we refer to it as high-dimensional objective-based data farming (HD-OBDF). The potential benefits of HD-OBDF include: possible better performance and information about more important decision variables. In this paper, several state-of-the-art multi-objective evolutionary algorithms are applied in HD-OBDF to assess their suitability in terms of convergence speed and Pareto efficiency. Following that, we propose two approaches to identify dominant/key evolvable parameters in HD-OBDF - decision variable coverage and diversity spread.

An Autonomous Bee Colony Optimization (A-BCO) algorithm for solving multi-objective numerical problems is proposed. In contrast with previous Bee Colony algorithms, A-BCO utilizes a diversity-based performance metric to dynamically assess the archive set. This assessment is employed to adapt the bee colony structures and flying patterns. This self-adaptation feature is introduced to optimize the balance between exploration and exploitation during the search process. Moreover, the total number of search iterations is also determined/optimized by A-BCO, according to user pre-specified conditions, during the search process. We evaluate A-BCO upon numerical benchmark problems and the experimental results demonstrate the effectiveness and robustness of the proposed algorithm when compared with the Non-dominated Sorting Genetic Algorithm II and the latest Multi-objective Bee Colony Algorithm proposed to date.

We present a modular evolutionary framework, coined CASE for "complex adaptive system evolver", to automate the modeling and analysis of agent-based simulations (ABSs). The field of agent-based modeling is rapidly growing due to its capabilities to expose the emerging complex phenomena occurring in a wide range of natural and artificial systems such as biological cells, societies, battlefields, stock markets, etc. Nevertheless, studying agent-based simulations is a complicated, interdisciplinary and time-consuming process. Indeed, a large number of simulation parameters has to be considered to identify and fully understand the conditions leading to the emerging phenomena of interest. To tackle this difficulty, the study of ABSs is thus typically conducted in an iterative manner, where each iteration includes the successive and manual modeling of ABSs and analysis of simulation outcomes. To automate this iterative and time-consuming process, we propose CASE, a platform-independent framework capable of evolving ABSs to exhibit the desired emerging behaviors. Through this evolutionary approach, the examination, i.e., the modeling, execution and analysis, of ABSs is automated. This process automation significantly facilitates the examination of complex systems using ABSs. In this paper, we present in detail this modular evolutionary framework which is illustrated with an example experiment. In this experiment, CASE is utilized for Automated Red Teaming, a simulation-based vulnerability assessment technique commonly employed by defense analysts. The aim of this paper is to introduce this flexible computational framework which may potentially benefit related fields involving agent-based simulations such as the gaming or financial industries.

We examine a potential role of signalling crosstalk in Artificial Cell Signalling Networks (ACSNs). In this research, we regard these ACSNs as subsets of collectively autocatalytic (i.e., organizationally closed) reaction networks being able to both self-maintain and to carry out a distinct signal processing function. These signalling crosstalk phenomena occur naturally when different biochemical networks become mixed together where a given molecular species may contribute simultaneously to multiple ACSNs. It has been reported in the biological literature, that crosstalk may have effects that are both constructive (e.g., coordinating cellular activities, multi-tasking) and destructive (e.g., premature programmed cell death). In this paper we demonstrate how crosstalk may enable distinct closed ACSNs to cooperate with other. From a theoretical point of view, this work may give new insights for the understanding of crosstalk in natural biochemical networks. From a practical point view, this investigation may provide novel applications of crosstalk in engineered ACSNs.

In this paper we present a novel cost benefit operator that assists multi level genetic algorithm searches. Through the use of the cost benefit operator, it is possible to dynamically constrain the search of the base level genetic algorithm, to suit the user's requirements. Initially we review meta-evolutionary (multi-level genetic algorithm) approaches. We note that the current literature has abundant studies on meta-evolutionary GAs. However these approaches have not identified an efficient approach to termination of base GA search or a means to balance practical consideration such as quality of solution and the expense of computation. Ourqualitytimetradeoffoperator (QTT) is user defined, and acts as a base level termination operator and also provides a fitness value for the meta-level GA. In this manner the amount of computation time spent on less encouraging configurations can be specified by the user. Our approach has been applied to a computationally intensive test problem which evaluates a large set of configuration settings for the base GAs. This approach should be applicable across a wide range of practical problems (e.g. routing, logistic and biomedical applications).

We present a novel cost benefit operator that assists multi levelgenetic algorithm searches. Through the use of the cost benefitoperator, it is possible to dynamically constrain the search of thebase level genetic algorithms, to suit the users requirements. We note that the current literature has abundant studies on metaevolutionary GAs, however these approaches have not identifiedan efficient approach to the termination of base GA searchs or ameans to balance practical consideration such as quality ofsolution and the expense of computation. Our Quality timetradeoff operator (QTT) is user defined, and acts as a base leveltermination operator and also provides a fitness value for themeta-level GA. In this manner, the amount of computation timespent on less encouraging configurations can be specified by theuser. Our approach was applied to a computationally intensive test problem which evaluates a large set of configuration settings forthe base GAs to find suitable configuration settings (populationsize, crossover operator and rate, mutation operator and rate,repair or penalty and the use of adaptive mutation rates) forselected TSP problems.