Articles

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

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

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

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

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

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

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

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

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ì

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

Robustness and efficiency in interconnected networks with changes in network assortativity

In this study, the effect of assortativity on the robustness and efficiency of interconnected networks was investigated. This involved constructing a network that possessed the desired degree of assortativity....

Authors: Masaya Murakami, Shu Ishikura, Daichi Kominami, Tetsuya Shimokawa and Masayuki Murata

Analyzing the coevolution of interorganizational networks and organizational performance: Automakers’ production networks in Japan

Organizations create networks with one another, and these networks may in turn shape the organizations involved. Until recently, such complex dynamic processes could not be rigorously empirically analyzed beca...

Authors: Petr Matous and Yasuyuki Todo

The many facets of community detection in complex networks

Community detection, the decomposition of a graph into essential building blocks, has been a core research topic in network science over the past years. Since a precise notion of what constitutes a community h...

Authors: Michael T. Schaub, Jean-Charles Delvenne, Martin Rosvall and Renaud Lambiotte

Improved prediction of missing protein interactome links via anomaly detection

Interactomes such as Protein interaction networks have many undiscovered links between entities. Experimental verification of every link in these networks is prohibitively expensive, and therefore computationa...

Authors: Kushal Veer Singh and Lovekesh Vig

Network reconstruction via density sampling

Reconstructing weighted networks from partial information is necessary in many important circumstances, e.g. for a correct estimation of systemic risk. It has been shown that, in order to achieve an accurate r...

Authors: Tiziano Squartini, Giulio Cimini, Andrea Gabrielli and Diego Garlaschelli

Evolving network structure of academic institutions

Today’s colleges and universities consist of highly complex structures that dictate interactions between the administration, faculty, and student body. These structures can play a role in dictating the efficie...

Authors: Shufan Wang, Mariam Avagyan and Per Sebastian Skardal

The global dynamical complexity of the human brain network

How much information do large brain networks integrate as a whole over the sum of their parts? Can the dynamical complexity of such networks be globally quantified in an information-theoretic way and be meanin...

Authors: Xerxes D. Arsiwalla and Paul F. M. J. Verschure

Quantifying the diaspora of knowledge in the last century

Academic research is driven by several factors causing different disciplines to act as “sources” or “sinks” of knowledge. However, how the flow of authors’ research interests – a proxy of human knowledge – evo...

Authors: Manlio De Domenico, Elisa Omodei and Alex Arenas

Untangling the role of diverse social dimensions in the diffusion of microfinance

Ties between individuals on a social network can represent different dimensions of interactions, and the spreading of information and innovations on these networks could potentially be driven by some dimension...

Authors: Elisa Omodei and Alex Arenas

Supporting novel biomedical research via multilayer collaboration networks

The value of research containing novel combinations of molecules can be seen in many innovative and award-winning research programs. Despite calls to use innovative approaches to address common diseases, an in...

Authors: Konstantin Kuzmin, Xiaoyan Lu, Partha Sarathi Mukherjee, Juntao Zhuang, Chris Gaiteri and Boleslaw K. Szymanski

Analysing successful public spaces in an urban street network using data from the social networks Foursquare and Twitter

This paper analyzes success public spaces (specifically plazas) in the urban fabric of the city of Murcia, Spain. Two approaches were adopted. Firstly, the city was visualized as a complex network whose nodes rep...

Authors: Taras Agryzkov, Pablo Martí, Almudena Nolasco-Cirugeda, Leticia Serrano-Estrada, Leandro Tortosa and José F. Vicent

Manifold learning and maximum likelihood estimation for hyperbolic network embedding

The Popularity-Similarity (PS) model sustains that clustering and hierarchy, properties common to most networks representing complex systems, are the result of an optimisation process in which nodes seek to fo...

Authors: Gregorio Alanis-Lobato, Pablo Mier and Miguel A. Andrade-Navarro