Articles

Modeling topologically resilient supply chain networks

The ubiquity of supply chains along with their increasingly interconnected structure has ignited interest in studying supply chain networks through the lens of complex adaptive systems. A particularly importan...

Authors: Viplove Arora and Mario Ventresca

Improving approximate extraction of functional similar regions from large-scale spatial networks based on greedy selection of representative nodes of different areas

Dividing a geographical region into some subregions with common characteristics is an important research topic, and has been studied in many research fields such as urban planning and transportation planning. ...

Authors: Takayasu Fushimi, Kazumi Saito, Tetsuo Ikeda and Kazuhiro Kazama

Entropy-based approach to missing-links prediction

Link-prediction is an active research field within network theory, aiming at uncovering missing connections or predicting the emergence of future relationships from the observed network structure. This paper r...

Authors: Federica Parisi, Guido Caldarelli and Tiziano Squartini

The balance of autonomous and centralized control in scheduling problems

The scheduling of processes in a network is a core logistic challenge with a multitude of applications in our complex industrialized world. Often, scheduling decisions are based on incomplete and unreliable in...

Authors: Henning Blunck, Dieter Armbruster, Julia Bendul and Marc-Thorsten Hütt

Open networks from within: input or output betweenness centrality of nodes in directed networks

New betweenness centralities of nodes in a directed network are proposed based on the idea that nodes in a network are processes rather than things. They are called input and output betweenness centralities. T...

Authors: Taichi Haruna

Concept networks of students’ knowledge of relationships between physics concepts: finding key concepts and their epistemic support

Concept maps, which are network-like visualisations of the inter-linkages between concepts, are used in teaching and learning as representations of students’ understanding of conceptual knowledge and its relat...

Authors: Ismo T. Koponen and Maija Nousiainen

The orthographic similarity structure of English words: Insights from network science

Network science has been applied to study the structure of the mental lexicon, the part of long-term memory where all the words a person knows are stored. Here the tools of network science are used to study th...

Authors: Cynthia S. Q. Siew

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

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

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

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

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

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

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

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

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

The Third Man: hierarchy formation in Wikipedia

Wikipedia articles are written by teams of independent volunteers in the absence of formal hierarchical organizational structures. How is coordination achieved under such conditions of extreme decentralization...

Authors: Jürgen Lerner and Alessandro Lomi

Multiplex flows in citation networks

Knowledge is created and transmitted through generations, and innovation is often seen as a process generated from collective intelligence. There is rising interest in studying how innovation emerges from the ...

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

Effects of local network topology on the functional reconstruction of spiking neural network models

The representation of information flow through structural networks, as depicted by functional networks, does not coincide exactly with the anatomical configuration of the networks. Model free correlation metho...

Authors: Myles Akin, Alexander Onderdonk and Yixin Guo

Countries’ positions in the international global value networks: Centrality and economic performance

The international exchange of goods and services is increasingly organised along global value chains in which the various production stages are carried out at many different locations all over the world. A cou...

Authors: Isabella Cingolani, Pietro Panzarasa and Lucia Tajoli

The effect of transmission variance on observer placement for source-localization

Detecting where an epidemic started, i.e., which node in a network was the source, is of crucial importance in many contexts. However, finding the source of an epidemic can be challenging, especially because t...

Authors: Brunella Spinelli, L. Elisa Celis and Patrick Thiran

Weighted spectral clustering for water distribution network partitioning

In order to improve the management and to better locate water losses, Water Distribution Networks can be physically divided into District Meter Areas (DMAs), inserting hydraulic devices on proper pipes and thu...

Authors: Armando Di Nardo, Michele Di Natale, Carlo Giudicianni, Roberto Greco and Giovanni Francesco Santonastaso

Complex network analysis of thermostable mutants of Bacillus subtilis Lipase A

Three-dimensional structures of proteins that regulate their functions can be modelled using complex network based approaches for understanding the structure-function relationship. The six mutants of the prote...

Authors: Nitika Kandhari and Somdatta Sinha

Sparse matrix computations for dynamic network centrality

Time sliced networks describing human-human digital interactions are typically large and sparse. This is the case, for example, with pairwise connectivity describing social media, voice call or physical proxim...

Authors: Francesca Arrigo and Desmond J. Higham

JANUS: A hypothesis-driven Bayesian approach for understanding edge formation in attributed multigraphs

Understanding edge formation represents a key question in network analysis. Various approaches have been postulated across disciplines ranging from network growth models to statistical (regression) methods. In...

Authors: Lisette Espín-Noboa, Florian Lemmerich, Markus Strohmaier and Philipp Singer

Mapping functional connectivity of bursting neuronal networks

Using single-cell laser scanning photostimulation (LSPS) combined with broad-field calcium imaging, we measured the functional connectivity of neuronal cultures before and after the developmental appearance of...

Authors: Tuan D. Nguyen, Kelly D. O’Connor, Krishna Sheth and Nick Bolle

The weakness of weak ties for novel information diffusion

Weak ties are thought to facilitate the diffusion of information through social networks because of their tendency to span otherwise distant subgroups. However, this logic assumes that weak relationships have ...

Authors: Jennifer M. Larson

Efficient orbit-aware triad and quad census in directed and undirected graphs

The prevalence of select substructures is an indicator of network effects in applications such as social network analysis and systems biology. Moreover, subgraph statistics are pervasive in stochastic network ...

Authors: Mark Ortmann and Ulrik Brandes

Crowdsourcing the Robin Hood effect in cities

Socioeconomic inequalities in cities are embedded in space and result in neighborhood effects, whose harmful consequences have proved very hard to counterbalance efficiently by planning policies alone. Conside...

Authors: Thomas Louail, Maxime Lenormand, Juan Murillo Arias and José J. Ramasco

Trust and distrust in contradictory information transmission

We analyse the problem of contradictory information distribution in networks of agents with positive and negative trust. The networks of interest are built by ranked agents with different epistemic attitudes. ...

Authors: Giuseppe Primiero, Franco Raimondi, Michele Bottone and Jacopo Tagliabue

Functional models and extending strategies for ecological networks

Complex network analysis is rising as an essential tool to understand properties of ecological landscape networks, and as an aid to land management. The most common methods to build graph models of ecological ...

Authors: Gianni Fenu, Pier Luigi Pau and Danilo Dessì

The gradual evolution of buyer–seller networks and their role in aggregate fluctuations

Buyer–seller relationships among firms can be regarded as a longitudinal network in which the connectivity pattern evolves as each firm receives productivity shocks. Based on a data set describing the evolutio...

Authors: Ryohei Hisano, Tsutomu Watanabe, Takayuki Mizuno, Takaaki Ohnishi and Didier Sornette

Dynamic correlation network analysis of financial asset returns with network clustering

In this study, we propose a novel approach to analyze a dynamic correlation network of highly volatile financial asset returns by using a network clustering algorithm to deal with high dimensionality issues. W...

Authors: Takashi Isogai

Financial market predictability with tensor decomposition and links forecast

Inspecting financial markets from a complex network perspective means to extract relationships and interdependencies from stock price time series. Correlation networks have been shown to adequately capture suc...

Authors: A. Spelta