Handling temporality in human activity reasoning

Human-aware Artificial Intelligent systems are goal directed autonomous systems that are capable of interacting, collaborating, and teaming with humans. Activity reasoning is a formal reasoning approach that aims to provide common sense reasoning capabilities to these interactive and intelligent systems. This reasoning can be done by considering evidences –which may be conflicting–related to activities a human performs. In this context, it is important to consider the temporality of such evidence in order to distinguish activities and to analyse the relations between activities. Our approach is based on formal argumentation reasoning, specifically, Timed Argumentation Frameworks (TAF), which is an appropriate technique for dealing with inconsistencies in knowledge bases. Our approach involves two steps: local selection and global selection. In the local selection, a model of the world and of the human’s mind is constructed in form of hypothetical fragments of activities (pieces of evidences) by considering a set of observations. These hypothetical fragments have two kinds of relations: a conflict relation and a temporal relation. Based on these relations, the argumentation attack notion is defined. We define two forms of attacks namely the strong and the weak attack. The former has the same characteristics of attacks in TAF whereas for the latter the TAF approach has to be extended. For determining consistent sets of hypothetical fragments, that are part of an activity or are part of a set of non-conflicting activities, extension-based argumentation semantics are applied. In the global selection, the degrees of fulfillment of activities is determined. We study some properties of our approach and apply it to a scenario where a human performs activities with different temporal relations.

The impact of global selection on local adaptation and reproductive isolation

Despite the homogenizing effect of strong gene flow between two populations, adaptation under symmetric divergent selection pressures results in partial reproductive isolation: adaptive substitutions act as local barriers to gene flow, and if divergent selection continues unimpeded, this will result in complete reproductive isolation of the two populations, i.e. speciation. However, a key issue in framing the process of speciation as a tension between local adaptation and the homogenizing force of gene flow is that the mutation process is blind to changes in the environment and therefore tends to limit adaptation. Here we investigate how globally beneficial mutations (GBMs) affect divergent local adaptation and reproductive isolation. When phenotypic divergence is finite, we show that the presence of GBMs limits local adaptation, generating a persistent genetic load at the loci that contribute to the trait under divergent selection and reducing genome-wide divergence. Furthermore, we show that while GBMs cannot prohibit the process of continuous differentiation, they induce a substantial delay in the genome-wide shutdown of gene flow. This article is part of the theme issue ‘Towards the completion of speciation: the evolution of reproductive isolation beyond the first barriers’.

The impact of global selection on local adaptation and reproductive isolation

Despite the homogenising effect of strong gene flow between two populations, adaptation under symmetric divergent selection pressures results in partial reproductive isolation: adaptive substitutions act as local barriers to gene flow, and if divergent selection continues unimpeded, this will result in complete reproductive isolation of the two populations, i.e. speciation. However, a key issue in framing the process of speciation as a tension between local adaptation and the homogenising force of gene flow is that the mutation process is blind to changes in the environment and therefore tends to limit adaptation. Here we investigate how globally beneficial mutations (GBMs) affect divergent local adaptation and reproductive isolation. When phenotypic divergence is finite, we show that the presence of GBMs limits local adaptation, generating a persistent genetic load at the loci which contribute to the trait under divergent selection and reducing genome-wide divergence. Furthermore, we show that while GBMs cannot prohibit the process of continuous differentiation, they induce a substantial delay in the genome-wide shutdown of gene flow.

Parallel Conical Area Community Detection Using Evolutionary Multi-Objective Optimization

Detecting community structures helps to reveal the functional units of complex networks. In this paper, the community detection problem is regarded as a modularity-based multi-objective optimization problem (MOP), and a parallel conical area community detection algorithm (PCACD) is designed to solve this MOP effectively and efficiently. In consideration of the global properties of the selection and update mechanisms, PCACD employs a global island model and targeted elitist migration policy in a conical area evolutionary algorithm (CAEA) to discover community structures at different resolutions in parallel. Although each island is assigned only a portion of all sub-problems in the island model, it preserves a complete population to accomplish the global selection and update. Meanwhile the migration policy directly migrates each elitist individual to an appropriate island in charge of the sub-problem associated with this individual to share essential evolutionary achievements. In addition, a modularity-based greedy local search strategy is also applied to accelerate the convergence rate. Comparative experimental results on six real-world networks reveal that PCACD is capable of discovering potential high-quality community structures at diverse resolutions with satisfactory running efficiencies.

Similarity Grouping as Feature-Based Selection

Across the natural world as well as the artificial worlds of maps, diagrams, and data visualizations, feature similarity (e.g., color and shape) links spatially separate areas into sets. Despite a century of study, it is yet unclear what mechanism underlies this gestalt similarity grouping. One recent proposal is that similarity grouping—for example, seeing a red, vertical, or square group—is just global selection of those features. Although parsimonious, this account makes the counterintuitive prediction that similarity grouping is strictly serial: A green group cannot be constructed at the same time as a red group. We tested this prediction with a novel measure—a grouping illusion within number-estimation tasks that should work only if participants simultaneously construct groups—and found the strongest evidence yet in favor of serial feature-based attention ( Ns = 14, 12, and 12 for Experiment 1, Experiment 2, and Experiment 3, respectively).

Cultural Intelligence

Cultural intelligence (CQ) is the capability to function effectively in intercultural contexts, as discussed in Earley and Ang 2003 (cited under Conceptualization of Individual-Level CQ). CQ can refer to the capability of an individual, a team, or a firm. CQ is important for most individuals and organizations because the world is diverse, and contemporary organizations recognize the value of bridging cultures for both personal and organizational success. The introduction of CQ represents a marked research shift away from focusing on cultural differences to focusing on how to function effectively in situations characterized by cultural differences. CQ is theoretically precise about what is and is not part of its construct space. Rooted in the multiloci view of intelligence, the conceptualization of CQ comprises four factors: (1) metacognitive CQ (the mental capability to acquire and understand cultural knowledge), (2) cognitive CQ (knowledge about cultures, their similarities and differences), (3) motivational CQ (interest and confidence in functioning effectively in intercultural contexts), and (4) behavioral CQ (the capability to flex behaviors in intercultural interactions). By focusing on four factors, CQ offers a comprehensive and parsimonious framework that describes the domain of intercultural capabilities. While nascent, research on CQ has evolved rapidly along several themes. First, research shows the conceptual distinctiveness of CQ compared to other interpersonal intelligences and intercultural competencies. Research demonstrates that CQ is uniquely relevant to intercultural contexts, rather than monocultural contexts. Research also differentiates CQ from its antecedents, including personality traits and multicultural experiences. Second, a growing body of research documents the positive consequences of CQ for individuals, teams, and firms. In less than twenty years, the accumulating evidence of predictive and incremental validity has pushed CQ from a theoretical concept to a practical framework that organizations in over ninety countries have applied to global selection, training, and development. A third theme considers more complex CQ models. This research sheds light on mediators and moderators in the CQ nomological network. It also positions CQ within multiple levels of analysis. In this article, we review major research studies on each of these important research streams. Some references appear in more than one category because they relate to multiple streams of research.

Natural selection driven by DNA binding proteins shapes genome-wide motif statistics

Ectopic DNA binding by transcription factors and other DNA binding proteins can be detrimental to cellular functions and ultimately to organismal fitness. The frequency of protein-DNA binding at non-functional sites depends on the global composition of a genome with respect to all possible short motifs, or k-mer words. To determine whether weak yet ubiquitous protein-DNA interactions could exert significant evolutionary pressures on genomes, we correlate in vitro measurements of binding strengths on all 8-mer words from a large collection of transcription factors, in several different species, against their relative genomic frequencies. Our analysis reveals a clear signal of purifying selection to reduce the large number of weak binding sites genome-wide. This evolutionary process, which we call global selection, has a detectable hallmark in that similar words experience similar evolutionary pressure, a consequence of the biophysics of protein-DNA binding. By analyzing a large collection of genomes, we show that global selection exists in all domains of life, and operates through tiny selective steps, maintaining genomic binding landscapes over long evolutionary timescales.