A decomposition approach for the Frequency Assignment Problem

The Frequency Assignment Problem (FAP) is an important optimization problem that arises in operational cellular wireless networks. Solution techniques based on meta-heuristic algorithms have been shown to be successful for some test problems but they have not been usually demonstrated on large scale problems that occur in practice. This thesis applies a problem decomposition approach in order to solve FAP in stances with standard meta-heuristics. Three different formulations of the problem are considered in order of difficulty: Minimum Span (MS-FAP), Fixed Spectrum (MS-FAP), and Minimum Interference FAP (MI-FAP). We propose a decomposed assignment technique which aims to divide the initial problem into a number of subproblems and then solves them either independently or in sequence respecting the constraints between them. Finally, partial subproblem solutions are recomposed into a solution of the original problem. Standard implementations of meta-heuristics may require considerable run times to produce good quality results whenever a problem is very large or complex. Our results, obtained by applying the decomposed approach to a Simulated Annealing and a Genetic Algorithm with two different assignment representations (direct and order-based), show that the decomposed assignment approach proposed can improve their outcomes, both in terms of solution quality and runtime. A number of partitioning methods are presented and compared for each FAP, such as clique detection partitioning based on sequential orderings and novel applications of existing graph partitioning and clustering methods adapted for this problem

Intra-group tension under inter-group conflict: a generative model using group social norms and identity

Group behavior is an important feature of conflict scenarios. Often such groups are chaotically organized, but their ideals are sociologically embedded across members such that the group has expected behavior that can represent a major threat. Therefore being able to model the evolution of groups on a generative basis, to anticipate their possible mutation, is valuable. However this is complex due to the diverse nature of human behavior and scenarios. In this paper we present an innovative approach to modeling these issues. Group identities are represented in terms of the behaviors (social norms) that members are expected to carry out towards other groups. Individuals predominantly compose their identity from the identity of the groups to which they belong, which is known to occur in situations of heightened conflict. The model introduced enables exploration of tensions associated with affiliation to multiple groups and the influence on inclusion and exclusion of individuals

DaMiRseq—an R/Bioconductor package for data mining of RNA-Seq data: normalization, feature selection and classification

Abstract Summary RNA-Seq is becoming the technique of choice for high-throughput transcriptome profiling, which, besides class comparison for differential expression, promises to be an effective and powerful tool for biomarker discovery. However, a systematic analysis of high-dimensional genomic data is a demanding task for such a purpose. DaMiRseq offers an organized, flexible and convenient framework to remove noise and bias, select the most informative features and perform accurate classification. Availability and implementation DaMiRseq is developed for the R environment (R ≥ 3.4) and is released under GPL (≥2) License. The package runs on Windows, Linux and Macintosh operating systems and is freely available to non-commercial users at the Bioconductor open-source, open-development software project repository (https://bioconductor.org/packages/DaMiRseq/). In compliance with Bioconductor standards, the authors ensure stable package maintenance through software and documentation updates. Supplementary information Supplementary data are available at Bioinformatics online

The role of homophily in opinion formation among mobile agents

Understanding the evolution and spread of opinions within social groups gives important insight into areas such as public elections and marketing. We are specifically interested in how psychological theories of interpersonal influence may affect how individuals change their opinion through interactions with their peers, and apply Agent-Based Modelling to explore the factors that may affect the emergence of consensus. We investigate the co-evolution of opinion and location by extending the Deffuant–Weisbuch bounded confidence opinion model to include mobility inspired by the psychological theories of homophily and dissonance, where agents are attracted or repelled by their neighbours based on the agreement of their opinions. Based on wide experimentation, we characterize the time it takes to converge to a steady state and the local diversity of opinions that results, finding that homophily leads to drastic differences in the nature of consensus. We further extend our mobility model and add noise in order to check the model's robustness, finding that a number of opinion clusters survive even with high levels of noise

Indirect reciprocity and the evolution of prejudicial groups

Prejudicial attitudes are widely seen between human groups, with significant consequences. Actions taken in light of prejudice result in discrimination, and can contribute to societal division and hostile behaviours. We define a new class of group, the prejudicial group, with membership based on a common prejudicial attitude towards the out-group. It is assumed that prejudice acts as a phenotypic tag, enabling groups to form and identify themselves on this basis. Using computational simulation, we study the evolution of prejudicial groups, where members interact through indirect reciprocity. We observe how cooperation and prejudice coevolve, with cooperation being directed in-group. We also consider the co-evolution of these variables when out-group interaction and global learning are immutable, emulating the possible pluralism of a society. Diversity through three factors is found to be influential, namely out-group interaction, out-group learning and number of sub-populations. Additionally populations with greater in-group interaction promote both cooperation and prejudice, while global rather than local learning promotes cooperation and reduces prejudice. The results also demonstrate that prejudice is not dependent on sophisticated human cognition and is easily manifested in simple agents with limited intelligence, having potential implications for future autonomous systems and human-machine interaction

Multi-class machine classification of suicide-related communication on Twitter

The World Wide Web, and online social networks in particular, have increased connectivity between people such that information can spread to millions of people in a matter of minutes. This form of online collective contagion has provided many benefits to society, such as providing reassurance and emergency management in the immediate aftermath of natural disasters. However, it also poses a potential risk to vulnerable Web users who receive this information and could subsequently come to harm. One example of this would be the spread of suicidal ideation in online social networks, about which concerns have been raised. In this paper we report the results of a number of machine classifiers built with the aim of classifying text relating to suicide on Twitter. The classifier distinguishes between the more worrying content, such as suicidal ideation, and other suicide-related topics such as reporting of a suicide, memorial, campaigning and support. It also aims to identify flippant references to suicide. We built a set of baseline classifiers using lexical, structural, emotive and psychological features extracted from Twitter posts. We then improved on the baseline classifiers by building an ensemble classifier using the Rotation Forest algorithm and a Maximum Probability voting classification decision method, based on the outcome of base classifiers. This achieved an F-measure of 0.728 overall (for 7 classes, including suicidal ideation) and 0.69 for the suicidal ideation class. We summarise the results by reflecting on the most significant predictive principle components of the suicidal ideation class to provide insight into the language used on Twitter to express suicidal ideation. Finally, we perform a 12-month case study of suicide-related posts where we further evaluate the classification approach - showing a sustained classification performance and providing anonymous insights into the trends and demographic profile of Twitter users posting content of this type

The implications of shared identity on indirect reciprocity

The ability to sustain indirect reciprocity is an example of collective intelligence. It is increasingly relevant to future technology and autonomous machines that need to function in a coalition. Indirect reciprocity involves providing benefit to others without guaranteeing a future return. The identity through which an agent presents itself to others is fundamental, as this is how the reputation of an agent is considered. In this paper, we examine the sharing of identity between agents, which is an important and frequently overlooked issue when considering indirect reciprocity. We model an agent's identity using traits, which can be shared with other agents, and offer a basis for an agent to change their identity. Through this approach, we determine how shared identity affects cooperation, and the conditions through which cooperation can be sustained. This also helps us to understand how and why behavioural strategies involving identity function are put in place, such as whitewashing. The framework offers the opportunity to assess the interplay between the sharing of traits and the cost, in terms of reduced cooperation and opportunities for shirkers to benefit

The evolution of strongly-held group identities through agent-based cooperation

Identity fusion represents a strongly-held personal identity that significantly overlaps with that of a group, and is the current best explanation as to why individuals become empowered to act with extreme self-sacrifice for a group of non-kin. This is widely seen and documented, yet how identity fusion is promoted by evolution is not well-understood, being seemingly counter to the selfish pursuit of survival. In this paper we extend agent-based modelling to explore how and why identity fusion can establish itself in an unrelated population with no previous shared experiences. Using indirect reciprocity to provide a framework for agent interaction, we enable agents to express their identity fusion towards a group, and observe the effects of potential behaviours that are incentivised by a heightened fusion level. These build on the social psychology literature and involve heightened sensitivity of fused individuals to perceived hypocritical group support from others. We find that simple self-referential judgement and ignorance of perceived hypocrites is sufficient to promote identity fusion and this is easily triggered by a sub-group of the population. Interestingly the self-referential judgement that we impose is an individual-level behaviour with no direct collective benefit shared by the population. The study provides clues, beyond qualitative and observational studies, as to how hypocrisy may have established itself to reinforce the collective benefit of a fused group identity. It also provides an alternative perspective on the controversial proposition of group selection - showing how fluidity between an individual’s reputation and that of a group may function and influence selection as a consequence of identity fusion

Circulating MicroRNAs as Novel Biomarkers in Risk Assessment and Prognosis of Coronary Artery Disease

Coronary artery disease is among the leading causes of death worldwide. Nevertheless, available cardiovascular risk prediction algorithms still miss a significant portion of individuals at-risk. Thus, the search for novel non-invasive biomarkers to refine cardiovascular risk assessment is both an urgent need and an attractive topic, which may lead to a more accurate risk stratification and/or prognostic score definition for coronary artery disease. A new class of such non-invasive biomarkers is represented by extracellular microRNAs (miRNAs) circulating in the blood. MiRNAs are non-coding RNA of 22–25 nucleotides in length that play a significant role in both cardiovascular physiology and pathophysiology. Given their high stability and conservation, resistance to degradative enzymes, and detectability in body fluids, circulating miRNAs are promising emerging biomarkers, and specific expression patterns have already been associated with a wide range of cardiovascular conditions. In this review, an overview of the role of blood miRNAs in risk assessment and prognosis of coronary artery disease is given