Author: cxdig

It’s Complicated…The Relationship of Complexity Theory to Normative Discourse in Science, Society, and Beyond

Place & Date: 9am – 4:30pm, Nov 14th, 2017 at Clark Center S360, Stanford University.

Registration link: https://goo.gl/forms/rfb9S4jNQmsuKetf1

There will be three focusing questions for the Symposium:

What is “Complexity Science”?
How is Complexity Science integrated into various disciplines?
How does Complexity Science affect how we solve scientific, social, or philosophical problems?
All proceedings of the Symposium will be professionally video recorded and uploaded to our Youtube account, https://www.youtube.com/user/StanfordComplexity

Source: complexity.stanford.edu

Reshaping Business With Artificial Intelligence

Expectations for artificial intelligence (AI) are sky-high, but what are businesses actually doing now? The goal of this report is to present a realistic baseline that allows companies to compare their AI ambitions and efforts. Building on data rather than conjecture, the research is based on a global survey of more than 3,000 executives, managers, and analysts across industries and in-depth interviews with more than 30 technology experts and executives.

Source: sloanreview.mit.edu

A physical model for efficient ranking in networks

We present a principled model and algorithm to infer a hierarchical ranking of nodes in directed networks. Unlike other methods such as minimum violation ranking, it assigns real-valued scores to nodes rather than simply ordinal ranks, and it formalizes the assumption that interactions are more likely to occur between individuals with similar ranks. It provides a natural framework for a statistical significance test for distinguishing when the inferred hierarchy is due to the network topology or is instead due to random chance, and it can be used to perform inference tasks such as predicting the existence or direction of edges. The ranking is inferred by solving a linear system of equations, which is sparse if the network is; thus the resulting algorithm is extremely efficient and scalable. We illustrate these findings by analyzing real and synthetic data and show that our method outperforms others, in both speed and accuracy, in recovering the underlying ranks and predicting edge directions. 

 

A physical model for efficient ranking in networks
Caterina De Bacco, Daniel B. Larremore, Cristopher Moore

Source: arxiv.org

Relatedness, Knowledge Diffusion, and the Evolution of Bilateral Trade

During the last decades two important contributions have reshaped our understanding of international trade. First, countries trade more with those with whom they share history, language, and culture, suggesting that trade is limited by information frictions. Second, countries are more likely to start exporting products that are similar to their current exports, suggesting that knowledge diffusion among related industries is a key constrain shaping the diversification of exports. But does knowledge about how to export to a destination also diffuses among related products and geographic neighbors? Do countries need to learn how to trade each product to each destination? Here, we use bilateral trade data from 2000 to 2015 to show that countries are more likely to increase their exports of a product to a destination when: (i) they export related products to it, (ii) they export the same product to the neighbor of a destination, (iii) they have neighbors who export the same product to that destination. Then, we explore the magnitude of these effects for new, nascent, and experienced exporters, (exporters with and without comparative advantage in a product) and also for groups of products with different level of technological sophistication. We find that the effects of product and geographic relatedness are stronger for new exporters, and also, that the effect of product relatedness is stronger for more technologically sophisticated products. These findings support the idea that international trade is shaped by information frictions that are reduced in the presence of related products and experienced geographic neighbors.

 

Relatedness, Knowledge Diffusion, and the Evolution of Bilateral Trade
Bogang Jun, Aamena Alshamsi, Jian Gao, Cesar A Hidalgo

Source: arxiv.org

Evidence of complex contagion of information in social media: An experiment using Twitter bots

It has recently become possible to study the dynamics of information diffusion in techno-social systems at scale, due to the emergence of online platforms, such as Twitter, with millions of users. One question that systematically recurs is whether information spreads according to simple or complex dynamics: does each exposure to a piece of information have an independent probability of a user adopting it (simple contagion), or does this probability depend instead on the number of sources of exposure, increasing above some threshold (complex contagion)? Most studies to date are observational and, therefore, unable to disentangle the effects of confounding factors such as social reinforcement, homophily, limited attention, or network community structure. Here we describe a novel controlled experiment that we performed on Twitter using ‘social bots’ deployed to carry out coordinated attempts at spreading information. We propose two Bayesian statistical models describing simple and complex contagion dynamics, and test the competing hypotheses. We provide experimental evidence that the complex contagion model describes the observed information diffusion behavior more accurately than simple contagion. Future applications of our results include more effective defenses against malicious propaganda campaigns on social media, improved marketing and advertisement strategies, and design of effective network intervention techniques.

 

Mønsted B, Sapieżyński P, Ferrara E, Lehmann S (2017) Evidence of complex contagion of information in social media: An experiment using Twitter bots. PLoS ONE 12(9): e0184148. https://doi.org/10.1371/journal.pone.0184148

Source: journals.plos.org