*****  To join INSNA, visit  *****


Barry Wellman, FRSC               Director, NetLab Network
Founder, International Network for Social Network Analysis

Bit by bit, putting it together--Sondheim
It's Always Something--Roseanne Roseannadanna

Getting It Done; Getting It Out: A Practical Guide to Writing, Publishing, Presenting and Promoting in the Social Sciences--coming in 2021 (Guilford Press)

NETWORKED: The New Social Operating System  Lee Rainie & Barry Wellman    

-------- Forwarded Message --------
Subject: 	Latest Complexity Digest Posts
Date: 	Mon, 15 Jun 2020 11:02:31 +0000
From: 	Complexity Digest <[log in to unmask]>
Reply-To: 	[log in to unmask]
To: 	Barry <[log in to unmask]>

Learn about the latest and greatest related to complex systems research. 
More at 

Building the New Economy · 

Edited by Alex Pentland, Alexander Lipton, and Thomas Hardjono

With each major crisis, be it war, pandemic, or major new technology, 
there has been a need to reinvent the relationships between individuals, 
businesses, and governments. Today's pandemic, joined with the tsunami 
of data, crypto and AI technologies, is such a crisis. Consequently the 
critical question for today is: what sort institutions should we be 
creating both to help us past this crisis and to make us less vulnerable 
to the next crisis? This book lays out a vision of what we should build, 
covering not only how to reforge our societies' social contract but also 
how institutions, systems, infrastructure, and law should change in 
support of this new order. We invite your comments and suggestions on 
both the ideas and the presentation, preferably by June 1, 2020 when we 
will move to make the book more widely available.

( )

Data-Driven Learning of Boolean Networks and Functions by Optimal 
Causation Entropy Principle (BoCSE)

Jie Sun, Abd AlRahman AlMomani, Erik Bollt

Boolean functions and networks are commonly used in the modeling and 
analysis of complex biological systems, and this paradigm is highly 
relevant in other important areas in data science and decision making, 
such as in the medical field and in the finance industry. Automated 
learning of a Boolean network and Boolean functions, from data, is a 
challenging task due in part to the large number of unknowns (including 
both the structure of the network and the functions) to be estimated, 
for which a brute force approach would be exponentially complex. In this 
paper we develop a new information theoretic methodology that we show to 
be significantly more efficient than previous approaches. Building on 
the recently developed optimal causation entropy principle (oCSE), that 
we proved can correctly infer networks distinguishing between direct 
versus indirect connections, we develop here an efficient algorithm that 
furthermore infers a Boolean network (including both its structure and 
function) based
on data observed from the evolving states at nodes. We call this new 
inference method, Boolean optimal causation entropy (BoCSE), which we 
will show that our method is both computationally efficient and also 
resilient to noise. Furthermore, it allows for selection of a set of 
features that best explains the process, a statement that can be 
described as a networked Boolean function reduced order model. We 
highlight our method to the feature selection in several real-world 
examples: (1) diagnosis of urinary diseases, (2) Cardiac SPECT 
diagnosis, (3) informative positions in the game Tic-Tac-Toe, and (4) 
risk causality analysis of loans in default status. Our proposed method 
is effective and efficient in all examples.

( )

Uncovering the social interaction network in swarm intelligence algorithms 

Marcos Oliveira, Diego Pinheiro, Mariana Macedo, Carmelo Bastos-Filho & 
Ronaldo Menezes
Applied Network Science volume 5, Article number: 24 (2020)

Swarm intelligence is the collective behavior emerging in systems with 
locally interacting components. Because of their self-organization 
capabilities, swarm-based systems show essential properties for handling 
real-world problems, such as robustness, scalability, and flexibility. 
Yet, we fail to understand why swarm-based algorithms work well, and 
neither can we compare the various approaches in the literature. The 
absence of a common framework capable of characterizing these several 
swarm-based algorithms, transcending their particularities, has led to a 
stream of publications inspired by different aspects of nature without a 
systematic comparison over existing approaches. Here we address this gap 
by introducing a network-based framework—the swarm interaction 
network—to examine computational swarm-based systems via the optics of 
the social dynamics. We investigate the structure of social interaction 
in four swarm-based algorithms, showing that our approach enables 
researchers to study
distinct algorithms from a common viewpoint. We also provide an in-depth 
case study of the Particle Swarm Optimization, revealing that different 
communication schemes tune the social interaction in the swarm, 
controlling the swarm search mode. With the swarm interaction network, 
researchers can study swarm algorithms as systems, removing the 
algorithm particularities from the analyses while focusing on the 
structure of the swarm social interaction.

( )

Joint estimation of non-parametric transitivity and preferential 
attachment functions in scientific co-authorship networks

Masaaki Inoue, Thong Pham, Hidetoshi Shimodaira

Journal of Informetrics
Volume 14, Issue 3, August 2020, 101042

• Transitivity and preferential attachment exist jointly in two 
co-authorship networks.

• Neither alone could describe the networks well.

• Their functional forms deviate substantially from the conventional 
power-law form.

• Transitivity greatly dominated preferential attachment in both networks.

( )

Sponsored by the Complex Systems Society.
Founding Editor: Gottfried Mayer.
Editor-in-Chief: Carlos Gershenson.

You can contribute to Complexity Digest selecting one of our topics 
) and using the "Suggest" button.

SOCNET is a service of INSNA, the professional association for social
network researchers ( To unsubscribe, send
an email message to [log in to unmask] containing the line
UNSUBSCRIBE SOCNET in the body of the message.