Articles

Connectivity and complex systems: learning from a multi-disciplinary perspective

In recent years, parallel developments in disparate disciplines have focused on what has come to be termed connectivity; a concept used in understanding and describing complex systems. Conceptualisations and oper...

Authors: Laura Turnbull, Marc-Thorsten Hütt, Andreas A. Ioannides, Stuart Kininmonth, Ronald Poeppl, Klement Tockner, Louise J. Bracken, Saskia Keesstra, Lichan Liu, Rens Masselink and Anthony J. Parsons

Designing bike networks using the concept of network clusters

In this paper, a novel method is proposed for designing a bike network in urban areas. Based on the number of taxi trips within an urban area, a weighted network is abstracted. In this network, nodes are the o...

Authors: Meisam Akbarzadeh, Syed Sina Mohri and Ehsan Yazdian

Geometric characterisation of disease modules

There is an increasing accumulation of evidence supporting the existence of a hyperbolic geometry underlying the network representation of complex systems. In particular, it has been shown that the latent geom...

Authors: Franziska Härtner, Miguel A. Andrade-Navarro and Gregorio Alanis-Lobato

A centrality measure for cycles and subgraphs II

In a recent work we introduced a measure of importance for groups of vertices in a complex network. This centrality for groups is always between 0 and 1 and induces the eigenvector centrality over vertices. Fu...

Authors: Pierre-Louis Giscard and Richard C. Wilson

Multichannel social signatures and persistent features of ego networks

The structure of egocentric networks reflects the way people balance their need for strong, emotionally intense relationships and a diversity of weaker ties. Egocentric network structure can be quantified with...

Authors: Sara Heydari, Sam G. Roberts, Robin I. M. Dunbar and Jari Saramäki

The gravity of an edge

We describe a methodology for characterizing the relative structural importance of an arbitrary network edge by exploiting the properties of a k-shortest path algorithm. We introduce the metric Edge Gravity, meas...

Authors: Mary E. Helander and Sarah McAllister

Pre-emptive spectral graph protection strategies on multiplex social networks

Constructing effective and scalable protection strategies over epidemic propagation is a challenging issue. It has been attracting interests in both theoretical and empirical studies. However, most of the rece...

Authors: Arie Wahyu Wijayanto and Tsuyoshi Murata

Modeling and maximizing influence diffusion in social networks for viral marketing

Modeling influence diffusion in social networks is an important challenge. We investigate influence-diffusion modeling and maximization in the setting of viral marketing, in which a node’s influence is measure...

Authors: Wenjun Wang and W. Nick Street

Where to look for power Laws in urban road networks?

Spatial embeddedness and planarity of urban road networks limit the range of their node degree values. Therefore, pursuing analysis based on the distribution of node degrees e.g. scale free aspect could not be...

Authors: Meisam Akbarzadeh, Soroush Memarmontazerin and Sheida Soleimani

Dynamic graphs, community detection, and Riemannian geometry

A community is a subset of a wider network where the members of that subset are more strongly connected to each other than they are to the rest of the network. In this paper, we consider the problem of identif...

Authors: Craig Bakker, Mahantesh Halappanavar and Arun Visweswara Sathanur

Identifying network structure similarity using spectral graph theory

Most real networks are too large or they are not available for real time analysis. Therefore, in practice, decisions are made based on partial information about the ground truth network. It is of great interes...

Authors: Ralucca Gera, L. Alonso, Brian Crawford, Jeffrey House, J. A. Mendez-Bermudez, Thomas Knuth and Ryan Miller

Multi-objective optimisation of reliable product-plant network configuration

Ensuring manufacturing reliability is key to satisfying product orders when production plants are subject to disruptions. Reliability of a supply network is closely related to the redundancy of products as pro...

Authors: Alexandra Brintrup and Alena Puchkova

Analysing the sensitivity of nestedness detection methods

Many bipartite and unipartite real-world networks display a nested structure. Examples pervade different disciplines: biological ecosystems (e.g. mutualistic networks), economic networks (e.g. manufactures and...

Authors: Alexander Grimm and Claudio J. Tessone

Generating realistic scaled complex networks

Research on generative models plays a central role in the emerging field of network science, studying how statistical patterns found in real networks could be generated by formal rules. Output from these gener...

Authors: Christian L. Staudt, Michael Hamann, Alexander Gutfraind, Ilya Safro and Henning Meyerhenke

The evolving network of labor flows in the Stockholm Region

Evolutionary theories of organizational change aim at finding processes that introduce structural variations in organizational variables and the conditions under which they can survive and be reproduced. Howev...

Authors: Hernan Mondani

Network science approach to modelling the topology and robustness of supply chain networks: a review and perspective

Due to the increasingly complex and interconnected nature of global supply chain networks (SCNs), a recent strand of research has applied network science methods to model SCN growth and subsequently analyse va...

Authors: Supun Perera, Michael G.H. Bell and Michiel C.J. Bliemer

Predicting stock market movements using network science: an information theoretic approach

A stock market is considered as one of the highly complex systems, which consists of many components whose prices move up and down without having a clear pattern. The complex nature of a stock market challenge...

Authors: Minjun Kim and Hiroki Sayama

Categorisation of polyphonic musical signals by using modularity community detection in audio-associated visibility network

This article proposes a method to numerically characterise the homogeneity of polyphonic musical signals through community detection in audio-associated visibility networks and to detect patterns that allow th...

Authors: Dirceu de Freitas Piedade Melo, Inacio de Sousa Fadigas and Hernane Borges de Barros Pereira

Forbidden triads and creative success in jazz: the Miles Davis factor

This article argues for the importance of forbidden triads – open triads with high-weight edges – in predicting success in creative fields. Forbidden triads had been treated as a residual category beyond close...

Authors: Balazs Vedres

Can local-community-paradigm and epitopological learning enhance our understanding of how local brain connectivity is able to process, learn and memorize chronic pain?

The mystery behind the origin of the pain and the difficulty to propose methodologies for its quantitative characterization fascinated philosophers (and then scientists) from the dawn of our modern society. No...

Authors: Vaibhav Narula, Antonio Giuliano Zippo, Alessandro Muscoloni, Gabriele Eliseo M. Biella and Carlo Vittorio Cannistraci

Online community management as social network design: testing for the signature of management activities in online communities

Online communities are used across several fields of human activities, as environments for large-scale collaboration. Most successful ones employ professionals, sometimes called “community managers” or “modera...

Authors: Alberto Cottica, Guy Melançon and Benjamin Renoust

A multiplex network approach for the analysis of intracranial pressure and heart rate data in traumatic brain injured patients

We present a multiplex network model for the analysis of Intracranial Pressure (ICP) and Heart Rate (HR) behaviour after severe brain traumatic injuries in pediatric patients. The ICP monitoring is of vital im...

Authors: Giovanna Maria Dimitri, Shruti Agrawal, Adam Young, Joseph Donnelly, Xiuyun Liu, Peter Smielewski, Peter Hutchinson, Marek Czosnyka, Pietro Lió and Christina Haubrich

Erratum to: Multiplex flows in citation networks

Authors: Benjamin Renoust, Vivek Claver and Jean-François Baffier

A graph exploration method for identifying influential spreaders in complex networks

The problem of identifying the influential spreaders - the important nodes - in a real world network is of high importance due to its theoretical interest as well as its practical applications, such as the acc...

Authors: Nikos Salamanos, Elli Voudigari and Emmanuel J. Yannakoudakis

Brain network clustering with information flow motifs

Recent work has revealed frequency-dependent global patterns of information flow by a network analysis of magnetoencephalography data of the human brain. However, it is unknown which properties on a small subg...

Authors: Marcus Märtens, Jil Meier, Arjan Hillebrand, Prejaas Tewarie and Piet Van Mieghem