COMPLEXIS 2016 Abstracts

Area 1 - Complexity in Biology and Biomedical Engineering
Short Papers
Area 2 - Complexity in Computational Intelligence
Full Papers Short Papers
Area 3 - Complexity in Informatics, Automation and Networking
Full Papers Short Papers
Area 4 - Complexity in Social Sciences
Full Papers Short Papers

Area 1 - Complexity in Biology and Biomedical Engineering

Short Papers
Paper Nr: 3
Title:

Analysis of Advanced Complexity Metrics of Biomedical Ontologies in the BioPortal Repository
Authors:

Yannick Kazela Kazadi and Jean Vincent Fonou-Dombeu
Abstract: There is an increase in the number of biomedical ontologies on the semantic web. Therefore, it is important to evaluate their complexity to promote their sharing and reuse in the biomedical domain. This study analyses and discusses the advanced complexity features of the biomedical ontologies stored in the BioPortal repository. A set of 100 biomedical ontologies from the BioPortal repository was collected. Thereafter, the collected ontologies are assigned to the analysis process to compute their advanced complexity metrics including the: size of the vocabulary, entropy of ontology graphs, the average number of paths per class, the tree impurity, class richness, percentage of part-of relations in the total number of relations, and many more. Finally, the computed metrics are discussed to show their impact on the issues of sharing, reuse and maintenance of these ontologies in the biomedical domain.

Area 2 - Complexity in Computational Intelligence

Full Papers
Paper Nr: 8
Title:

Heuristic Algorithm for Uncertain Permutation Flow-shop Problem
Authors:

Jerzy Józefczyk and Michał Ćwik
Abstract: A complex population-based solution algorithm for an uncertain decision making problem is presented. The uncertain version of a permutation flow-shop problem with interval execution times is considered. The worst-case regret based on the makespan is used for the evaluation of permutations of tasks. The resulting complex minmax combinatorial optimization problem is solved. The heuristic algorithm is proposed which is based on the decomposition of the problem into three sequential sub-problems and employs a paradigm of evolutionary computing. The proposed algorithm solves the sub-problems sequentially. It is compared with the fast middle point heuristic algorithm via computer simulation experiments. The results show the usefulness of this heuristic algorithm for instances up to five machines.
Download
Short Papers
Paper Nr: 18
Title:

Effects of Climate Change on Earth’s Parameters - An Example of Exabyte-sized System
Authors:

Giampiero Sindoni, Erricos C. Pavlis, Claudio Paris, Antonio Paolozzi and Ignazio Ciufolini
Abstract: Climate change at global scale affects Earth characteristics that can be detected by measuring global parameters such as Earth rotation and centre of mass variations. Similarly, changes in the harmonics of Earth’s gravitational field model are an indication of environmental changes and provide a measure of the mass redistributions causing these variations. There are four independent space geodetic techniques today that monitor Earth’s geometric and dynamic parameters very accurately: Very Long Baseline Interferometry (VLBI), Satellite/Lunar Laser Ranging (SLR/LLR), Global Navigation Satellite Systems (GNSS) and Doppler Orbitography and Radiopositioning Integrated by Satellite (DORIS). These techniques have been operational for decades, collecting a very large amount of data that after appropriate processing provide, among other things, the Earth geometric and dynamic parameters used in global climate change monitoring. The same techniques are also necessary for the establishment and maintenance of the International Terrestrial Reference Frame (ITRF). To make the large amount of data more easily usable, scientists and engineers employ reduction techniques to significantly reduce the amount of raw data with minimal loss of information. It will be shown that the total amount of data available today is of the order of exabyte. Due to the complexity of data management and processing several national and international bodies have been established.
Download

Area 3 - Complexity in Informatics, Automation and Networking

Full Papers
Paper Nr: 9
Title:

Total Information Transmission between Autonomous Agents
Authors:

Bernat Corominas-Murtra
Abstract: This note explores the current framework of information theory to quantify the amount of semantic content of a given message is sent in a given communicative exchange. Meaning issues have been out of the mainstream of information theory since its foundation. However, in spite of the enormous success of the theory, recent advances on the study of the emergence of shared codes in communities of autonomous agents revealed that the issue of meaningful transmission cannot be easily avoided and needs a general framework. This is due to the absence of designer/engineer and the presence of functional/semantic pressures within the process of shaping new codes or languages. To overcome this issue, we demonstrate that the classical Shannon framework can be expanded to accommodate a minimal explicit incorporation of meaning within the communicative exchange.
Download
Paper Nr: 10
Title:

Matrix Multinomial Systems with Finite Syntax
Authors:

Rudolf Hanel
Abstract: Typically, describing complex processes and the sequences of events they generate requires both statistical and structural information. Statistical information alone does not suffice when intrinsic constraints allow a process to produce well-formed sequences of events but not others. Typically, processes become history dependent; the multiplicity of well-formed sequences with identical histogram and derived concepts, entropy for instance, start to depend on the structure, the grammar, of the underlying process. We demonstrate that for a sufficiently well behaved class of complex processes, it is possible to derive an exact criterion for deciding whether a sequence of arbitrary length is well formed or not. The approach is based on representing events by matrices and sequences of events by products of respective matrices. Formally such processes have a multinomial structure only that the elements are not numbers, but matrices. We demonstrate the approach by applying it to enumerate the well known Oslo sand-pile model, resulting in an elegant formula for the number of stable attractor states for Oslo sand-piles of arbitrary size.
Download
Paper Nr: 19
Title:

Proteotronics: Application to Human 17-40 and Bacteriorhodopsin Receptors
Authors:

Eleonora Alfinito, Lino Reggiani, Rosella Cataldo, Giorgio De Nunzio, Maria Rachele Guascito and Livia Giotta
Abstract: Human olfactory 17-40 and Bacteriorhodopsin are two protein receptors that received particular attention in electronics, due to the possibility of implementing nano-biodevices able to detect odours and light and thus useful for medical and green energy harvesting applications. Some recent experiments concerning the electrical responses of these receptors are reviewed. Data are interpreted in the framework of a new science exploiting the complexity in biology and biomedical engineering called proteotronics. In particular, the single protein is modelled as an impedance network whose topological properties affect the electrical response as measured by experiments.
Download
Paper Nr: 20
Title:

Unveiling Political Opinion Structures with a Web-experiment
Authors:

Pietro Gravino, Saverio Caminiti, Alina Sîrbu, Francesca Tria, Vito D. P. Servedio and Vittorio Loreto
Abstract: The dynamics of political votes has been widely studied, both for its practical interest and as a paradigm of the dynamics of mass opinions and collective phenomena, where theoretical predictions can be easily tested. However, the vote outcome is often influenced by many factors beyond the bare opinion on the candidate, and in most cases it is bound to a single preference. The voter perception of the political space is still to be elucidated. We here propose a web experiment (laPENSOcos`ı) where we explicitly investigate participants’ opinions on political entities (parties, coalitions, individual candidates) of the Italian political scene. As a main result, we show that the political perception follows a Weber-Fechner-like law, i.e., when ranking political entities according to the user expressed preferences, the perceived distance of the user from a given entity scales as the logarithm of this rank.
Download
Paper Nr: 29
Title:

Inferring Causality from Noisy Time Series Data - A Test of Convergent Cross-Mapping
Authors:

Dan Mønster, Riccardo Fusaroli, Kristian Tylén, Andreas Roepstorff and Jacob F. Sherson
Abstract: Convergent Cross-Mapping (CCM) has shown high potential to perform causal inference in the absence of models. We assess the strengths and weaknesses of the method by varying coupling strength and noise levels in coupled logistic maps. We find that CCM fails to infer accurate coupling strength and even causality direction in synchronized time-series and in the presence of intermediate coupling. We find that the presence of noise deterministically reduces the level of cross-mapping fidelity, while the convergence rate exhibits higher levels of robustness. Finally, we propose that controlled noise injections in intermediate-to-strongly coupled systems could enable more accurate causal inferences. Given the inherent noisy nature of real-world systems, our findings enable a more accurate evaluation of CCM applicability and advance suggestions on how to overcome its weaknesses.
Download
Short Papers
Paper Nr: 11
Title:

A Dynamic and Context-aware Model of Knowledge Transfer and Learning using a Decision Making Perspective
Authors:

Evelina Giacchi, Aurelio La Corte and Eleonora Di Pietro
Abstract: All the processes taking place in a social network are characterised by dynamism, complexity and contextdependence. Processes involving knowledge have these features. The intrinsic characteristic of knowledge is represented by the value that it can generate in a network, due to its constant and continuous rate of growth. In a heterogeneous network not all the nodes have similar knowledge levels. Furthermore, not all the connections have the same importance. In order to consider knowledge as a resource and not as an obstacle, it is admittable that nodes can decide individually with whom transfer knowledge. Using a context-aware decision making perspective and considering each single node as a decision maker that has to decide in a particular context whether accept the transfer or not, it will be helpful to understand how and why certain mechanisms and behavioural patterns arise. In this paper, the proposed model considers the process of knowledge transfer as a decision making one, where each alternative, one of the nodes neighbor that wants to transfer knowledge, has an evaluation on the basis of two criteria, knowledge distance and confidence. Their values are dynamically updated at each time step on the basis of the quality of the knowledge transferred.
Download
Paper Nr: 21
Title:

Individual Mobility Patterns in Urban Environment
Authors:

Pierpaolo Mastroianni, Bernardo Monechi, Vito D. P. Servedio, Carlo Liberto, Gaetano Valenti and Vittorio Loreto
Abstract: The understanding and the characterization of individual mobility patterns in urban environments is important in order to improve liveability and planning of big cities. In relatively recent times, the availability of data regarding human movements have fostered the emergence of a new branch of social studies, with the aim to unveil and study those patterns thanks to data collected by means of geolocalization technologies. In this paper we analyze a large dataset of GPS tracks of cars collected in Rome (Italy). Dividing the drivers in classes according to the number of trips they perform in a day, we show that the sequence of the traveled space connecting two consecutive stops shows a precise behavior so that the shortest trips are performed at the middle of the sequence, when the longest occur at the beginning and at the end when drivers head back home. We show that this behavior is consistent with the idea of an optimization process in which the total travel time is minimized, under the effect of spatial constraints so that the starting points is on the border of the space in which the dynamics takes place.
Download
Paper Nr: 27
Title:

Postural Sway Dynamics and Complexity Matching during the Disclosure of a Concealable Stigmatized Identity
Authors:

Rachel W. Kallen, Hannah M. Douglas, Stephanie R. Chaudoir and Michael J. Richardson
Abstract: This positional paper is the first of its kind to provide a framework to bridge the gap between disclosure research and embodied cognition via postural sway behavior. Despite the potential for experiencing discrimination or stigmatization, research suggests that revealing a concealable stigmatized identity (CSI), or any identity that can be hidden but when revealed has the potential for social devaluation, often leads to positive psychological and interpersonal outcomes. However, this typically only happens when a disclosure confidant provides support in response to disclosure. Therefore, this work aims to uncover how someone’s antecedent goals (either approach or avoidance oriented) can impact the disclosure event using an embodied perspective whereby goal orientation has the propensity to affect unconscious behaviors such as postural sway. Healthy adults typically exhibit complex, fractal sway behaviors; therefore, any loss of complexity could be associated with maladaptive disclosure motivations. Finally, we suggest a future plan of research aimed at capturing the disclosure confidant’s perception of the disclosure event and if they are more likely to exhibit complexity matching in their postural sway behaviors as a function of disclosure motivation.
Download
Paper Nr: 28
Title:

A Data-Aware MultiWorkflow Cluster Scheduler
Authors:

César Acevedo, Porfidio Hernandez, Antonio Espinosa and Víctor Méndez
Abstract: Previous scheduling research work is based on the analysis of the computational time of application workflows. Current use of clusters deals with the execution of multiworkflows that may share applications and input files. In order to reduce the makespan of such multiworkflows adequate data allocation policies should be applied to reduce input data latency. We propose a scheduling strategy for multiworkflows that considers the data location of shared input files in different locations of the storage system of the cluster. For that, we first merge all workflows in a study and evaluate the global design pattern obtained. Then, we apply a classic list scheduling heuristic considering the location of the input files in the storage system to reduce the communication overhead of the applications. We have evaluated our proposal with an initial set of experimental environments showing promising results of up to 20% makespan improvement.
Download
Paper Nr: 5
Title:

A Meta-model for Dynamic Workflow Evolution
Authors:

Berraouna Abdelkader, Amirat Abdelkrim and Meslati Djamel
Abstract: Workflow systems such as they are today do not provide sufficient flexibility needed to deal with certain situations that may arise during the execution, especially in critical environments such as medical systems and banking systems. In this context, this paper treat the adaptive workflow based on Meta-Model approach and components-based software approach. These provide granularity, flexibility and reliability needed for effective and safe development of the workflow. The work is both in terms of the development process and in terms of the support platform, which should ensure the adaptability and propose a generic component-oriented framework to build, run and develop dynamic workflow templates. Our research objectives are: First, the proposal of a proper workflow development approach that takes into account the evolution of these systems appearance. Then the realization of a framework environment that takes advantage of the component approach and the meta-model approach and its features.
Download
Paper Nr: 12
Title:

Enterprise Information System, Agility and Complexity - What is the Relationship?
Authors:

Hakima Mellah and Habiba Drias
Abstract: The term complexity is present everywhere. Complexity surrounds information, information system, organization as well as computing systems. In this work we present some challenges that deal with complexity. Why can enterprise organization be seen as complex? From what, complexity can arise within enterprise information system? What is relationship between complexity and agility? What are factors that may evolve complexity within enterprise information system? How computing system led information system towards complexity? To response to all this challenges, several dimensions dealing with complexity are displayed such as dynamics in enterprise information system components, while interacting, that can be tolerated by components autonomy; intelligibility that causes knowledge evolving; and inter-connectivity that is necessary with distribution. All these factors influence each others, within a three dimensional system. UML modeling of enterprise information system that includes complexity parameters is given.
Download

Area 4 - Complexity in Social Sciences

Full Papers
Paper Nr: 4
Title:

Hierarchical Complexity and Aging - Towards a Physics of Aging
Authors:

Tarynn M. Witten
Abstract: In this paper we extend the previous work of Witten and her team on defining a classical physics driven model of survival in aging populations (Eakin, 1994; Eakin and Witten, 1995a; Eakin and Witten, 1995b; Witten and Eakin, 1997) by revisiting the concept of a force of aging and introducing the concepts of a momentum of aging, a kinetic energy and a potential energy of an aging. As an example of the use of these constructs, we then explore the implications of these concepts with respect to the (Yu et al., 1982) diet restriction experiments.
Download
Paper Nr: 13
Title:

Modeling Embedded Interpersonal and Multiagent Coordination
Authors:

Michael J. Richardson, Rachel W. Kallen, Patrick Nalepka, Steven J. Harrison, Maurice Lamb, Anthony Chemero, Elliot Saltzman and R. C. Schmidt
Abstract: Interpersonal or multiagent coordination is a common part of everyday human activity. Identifying the dynamic processes that shape and constrain the complex, time-evolving patterns of multiagent behavioral coordination often requires the development of dynamical models to test hypotheses and motivate future research questions. Here we review a task dynamic framework for modeling multiagent behavior and illustrate the application of this framework using two examples. With an emphasis on synergistic self-organization, we demonstrate how the behavioral coordination that characterizes many social activities emerges naturally from the physical, informational, and biomechanical constraints and couplings that exist between two or more environmentally embedded and mutually responsive individuals.
Download
Short Papers
Paper Nr: 7
Title:

Does Culture Matters in Intersection of Individual’s Personality and Social Media Engagement?
Authors:

Imran Khan and Han Dongping
Abstract: Personality traits of consumers may be important elements in the increasingly user-generated web for the engagement in this participatory media. Previous studies suggest three personality traits- extraversion, neuroticism and openness to experience- are related to uses of social applications like Facebook. The aim of current research is to evaluate the factors affecting consumer’s social media engagement in terms of liking, commenting and sharing behavior on Facebook brand fan pages, and to evaluate the mediating role of interaction modes and to analyze the moderating role of culture, on relationship between personality traits and engagement behavior of consumers. Data was collected from 748 fans of 15 Facebook brand fan pages of five fast food brands operating in three different countries. Structural equation modelling was used to test the hypothesis. Results revealed that modes of interaction significantly mediate the relationship between personality traits and social media engagement behaviors. While culture moderates this relationship. Results showed the highest impact of personality traits on social media engagement in UK than Australia, while their impact in lowest in USA. It is suggested that consumers of different countries having same personality traits respond differently to Facebook brand page post, specifically when considering the Facebook functions of individual.
Download
Paper Nr: 23
Title:

Cluster Network Model for Inter-SME Diffusion of Innovation
Authors:

Stefan Kambiz Behfar, Tina Afshar and Parmiss Afshar
Abstract: Since Rogers (1995) first gave a typology of innovation diffusion, there have been many studies on the role of networks in the topic of innovation diffusion and adoption. Bradley (1995) defined technology diffusion as the spread of a new technology from one SME to another; whereas DiMaggio and Powell (1991) emphasized that under conditions of uncertainty, inter-organizational diffusion of innovation occurs through imitation (adaptation). Other authors have investigated rate of innovation where importance was given to the number of firm linkages and geographical proximity (Florida 1995, Van Oort 2004). Although the role of ties has been studied with regard to innovation diffusion and knowledge sharing, to the best of our knowledge, there has been no published research concerning efficient innovation diffusion and adoption within SME cluster networks, where efficient innovation diffusion with cluster is defined when most SMEs within each cluster could adopt innovation. Here, we present a cluster network model for inter-SME diffusion of innovation where SMEs represent nodes, and innovation adoption and adaptation between any two SMEs represent ties. In such a model, we differentiate between SMEs as either sources or beneficiaries of innovation, and discuss creation of ties among those SMEs and among cluster of SMEs. This study presents a conceptual piece, where we provide three propositions a) The network model contains both source and beneficiary of innovation, where the beneficiary adopts an innovation from source, or adapts to the innovation of another beneficiary, b) The more efficient diffusion of innovation from one SME cluster to another is when two clusters interconnect strongly rather than loosely, c) The rate of innovation adoption among SMEs depends on their network dependency.
Download
Paper Nr: 30
Title:

The Growth of Oligarchy in a Yard-Sale Model of Asset Exchange - A Logistic Equation for Wealth Condensation
Authors:

Bruce M. Boghosian, Adrian Devitt-Lee and Hongyan Wang
Abstract: The addition of wealth-attained advantage (WAA) to the Yard-Sale Model (YSM) of asset exchange has been demonstrated to induce wealth condensation. In models of WAA for which the bias is a continuous function of the wealth difference of the transacting agents, the condensation arises from a second-order phase transition to a coexistence regime. In this paper, we present the first analytic time-dependent results for this model, by showing that the condensed wealth obeys a simple logistic equation in time.
Download