Self-organisation lies at the core of fundamental but still unresolved scientific questions, and holds the promise of de-centralised paradigms crucial for future technological developments. While self-organising processes have been traditionally explained by the tendency of dynamical systems to evolve towards specific configurations, or attractors, we see self-organisation as a consequence of the interdependencies that those attractors induce. Building on this intuition, in this work we develop a theoretical framework for understanding and quantifying self-organisation based on coupled dynamical systems and multivariate information theory. We propose a metric of global structural strength that identifies when self-organisation appears, and a multi-layered decomposition that explains the emergent structure in terms of redundant and synergistic interdependencies. We illustrate our framework on elementary cellular automata, showing how it can detect and characterise the emergence of complex structures.

An information-theoretic approach to self-organisation: Emergence of complex interdependencies in coupled dynamical systems
Fernando Rosas, Pedro A.M. Mediano, Martin Ugarte, Henrik J. Jensen

Source: arxiv.org

Online social networks are complex systems often involving millions or even billions of users. Understanding the dynamics of a social network requires analysing characteristics of the network (in its entirety) and the users (as individuals). This paper focuses on calculating user’s social influence, which depends on (i) the user’s positioning in the social network and (ii) interactions between the user and all other users in the social network. Given that data on all users in the social network is required to calculate social influence, something not applicable for today’s social networks, alternative approaches relying on a limited set of data on users are necessary. However, these approaches introduce uncertainty in calculating (i.e., predicting) the value of social influence. Hence, a methodology is proposed for evaluating algorithms that calculate social influence in complex social networks; this is done by identifying the most accurate and precise algorithm. The proposed methodology extends the traditional ground truth approach, often used in descriptive statistics and machine learning. Use of the proposed methodology is demonstrated using a case study incorporating four algorithms for calculating a user’s social influence.

Complexity
Volume 2018, Article ID 1084795, 20 pages
https://doi.org/10.1155/2018/1084795
A Methodology for Evaluating Algorithms That Calculate Social Influence in Complex Social Networks
Vanja Smailovic, Vedran Podobnik and Ignac Lovrek

Source: www.hindawi.com

The mandate of citizens for more socially responsible information systems that respect privacy and autonomy calls for a computational and storage decentral- ization. Crowd-sourced sensor networks monitor energy consumption and traffic jams. Distributed ledgers systems provide unprecedented opportunities to perform secure peer-to-peer transactions using blockchain. However, decentralized systems often show performance bottlenecks that undermine their broader adoption: prop- agating information in a network is costly and time-consuming. Optimization of cost-effectiveness with supervised machine learning is challenging. Training usu- ally requires privacy-sensitive local data, for instance, adjusting the communication rate based on citizens’ mobility. This paper studies the following research question: How feasible is to train with privacy-preserving aggregate data and test on local data to improve cost-effectiveness of a decentralized system? Centralized machine learning optimization strategies are applied to DIAS, the Dynamic Intelligent Aggre- gation Service and they are compared to decentralized self-adaptive strategies that use local data instead. Experimental evaluation with a testing set of 2184 decentral- ized networks of 3000 nodes aggregating real-world Smart Grid data confirms the feasibility of a linear regression strategy to improve both estimation accuracy and communication cost, while the other optimization strategies show trade-offs.

Train Global, Test Local: Privacy-preserving Learning of Cost-effectiveness in Decentralized Systems
Jovan Nikolic ́, Marcel Schöengens and Evangelos Pournaras

Source: evangelospournaras.com

The increasing availability of digital data on human activities has led to the emergence of computational social science, a research field at the interface of computer science, mathematical modeling and social sciences. Among the concepts that have attracted much attention, we find "success". The premise of a science of success rests on observing that a difference exists between performance and success: Performance, representing the totality of objectively measurable achievements in a certain domain of activity, like the publication record of a scientist or the winning record of an athlete or a team, captures the actions of an individual entity. In contrast, success, captured by fame, celebrity, popularity, impact or visibility, is a collective measure, representing a community’s reaction to and acceptance of an individual entity’s performance. The link between these two measures, while is often taken for granted, is actually far from being understood and often controversial.

EDITORIAL
Roberta Sinatra and Renaud Lambiotte

Advances in Complex Systems Vol. 21, No. 03n04, 1802001 (2018) https://doi.org/10.1142/S0219525918020010

Source: www.worldscientific.com