OWAIS A. HUSSAIN, MAAZ BIN AHMAD and FARAZ A. ZAIDI

Advances in Complex SystemsVol. 25, No. 07, 2250010

Among diverse topics in complex network analysis, the idea of extracting a small set of nodes which can maximally influence other nodes in the network has a variety of applications, especially for e-marketing and social networking. While there is an abundance of heuristics to identify such influential nodes, the method of quantifying the influence itself, has not been investigated in the research community. Most of the classical and state-of-the-art works use Diffusion tests for influence benchmark of a particular set of nodes in the network. The underlying study challenges this method and conducts thorough experiments to show that for real-world applications, the diffusion test alone is not only insufficient, but in some cases is also an inaccurate method of benchmarking. Using eight widely adopted heuristics, 25 networks were tested using Diffusion tests and compared with resilience test, we found out that no single algorithm performs consistently on both types of tests. Thus, we conclude that a more accurate way of benchmarking a set of influential nodes is to run diffusion tests alongside resilience test, in order to label a certain technique as best performer.

Read the full article at: www.worldscientific.com

Natalya Weber; Werner Koch; Tom Froese

The Self-Optimization (SO) model is a useful computational model for investigating self-organization in “soft” Artificial life (ALife) as it has been shown to be general enough to model various complex adaptive systems. So far, existing work has been done on relatively small network sizes, precluding the investigation of novel phenomena that might emerge from the complexity arising from large numbers of nodes interacting in interconnected networks. This work introduces a novel implementation of the SO model that scales as O(N2) with respect to the number of nodes N, and demonstrates the applicability of the SO model to networks with system sizes several orders of magnitude higher than previously was investigated. Removing the prohibitive computational cost of the naive O(N3) algorithm, our on-the-fly computation paves the way for investigating substantially larger system sizes, allowing for more variety and complexity in future studies.

Read the full article at: ieeexplore.ieee.org

The intricate patterns are created during fetal development when fine ridges on the skin form and crash into each other.

Read the full article at: www.nature.com