Articles

Temporal walk based centrality metric for graph streams

A plethora of centrality measures or rankings have been proposed to account for the importance of the nodes of a network. In the seminal study of Boldi and Vigna (2014), the comparative evaluation of centralit...

Authors: Ferenc Béres, Róbert Pálovics, Anna Oláh and András A. Benczúr

Comparison of physician networks constructed from thresholded ties versus shared clinical episodes

To compare standard methods for constructing physician networks from patient-physician encounter data with a new method based on clinical episodes of care.

Authors: Jukka-Pekka Onnela, A. James O’Malley, Nancy L. Keating and Bruce E. Landon

Hydraulically informed graph theoretic measure of link criticality for the resilience analysis of water distribution networks

Water Distribution Networks (WDN) are complex and highly interconnected systems. To maintain operation under failure conditions, WDNs should have built-in resilience based on topological and energy redundancy....

Authors: Aly-Joy Ulusoy, Ivan Stoianov and Aurelie Chazerain

Community evolution in patent networks: technological change and network dynamics

When studying patent data as a way to understand innovation and technological change, the conventional indicators might fall short, and categorizing technologies based on the existing classification systems us...

Authors: Yuan Gao, Zhen Zhu, Raja Kali and Massimo Riccaboni

Evolution of control with learning classifier systems

In this paper we describe the application of a learning classifier system (LCS) variant known as the eXtended classifier system (XCS) to evolve a set of ‘control rules’ for a number of Boolean network instance...

Authors: Matthew R. Karlsen and Sotiris Moschoyiannis

Replicator equation on networks with degree regular communities

The replicator equation is one of the fundamental tools to study evolutionary dynamics in well-mixed populations. This paper contributes to the literature on evolutionary graph theory, providing a version of t...

Authors: Daniele Cassese

An illustrated approach to Soft Textual Cartography

We propose and illustrate an approach of Soft Textual Cartography consisting in the clustering of regions by taking into account both their spatial relationships and their textual description within a corpus. ...

Authors: Raphaël Ceré and Mattia Egloff

Foundations of Temporal Text Networks

Three fundamental elements to understand human information networks are the individuals (actors) in the network, the information they exchange, that is often observable online as text content (emails, social m...

Authors: Davide Vega and Matteo Magnani

Evolution of threats in the global risk network

With a steadily growing population and rapid advancements in technology, the global economy is increasing in size and complexity. This growth exacerbates global vulnerabilities and may lead to unforeseen conse...

Authors: Xiang Niu, Alaa Moussawi, Gyorgy Korniss and Boleslaw K. Szymanski

Characterisation of survivability resilience with dynamic stock interdependence in financial networks

This paper examines the dynamic evolutionary process in the London Stock Exchange and uses network statistical measures to model the resilience of stock. A large historical dataset of companies was collected o...

Authors: Junqing Tang, Layla Khoja and Hans R. Heinimann

Referral paths in the U.S. physician network

In this paper, we analyze the millions of referral paths of patients’ interactions with the healthcare system for each year in the 2006-2011 time period and relate them to U.S. cardiovascular treatment records...

Authors: Chuankai An, A. James O’Malley and Daniel N. Rockmore

δ-MAPS: from spatio-temporal data to a weighted and lagged network between functional domains

In real physical systems the underlying spatial components might not have crisp boundaries and their interactions might not be instantaneous. To this end, we propose δ-MAPS; a method that identifies spatially con...

Authors: Ilias Fountalis, Constantine Dovrolis, Annalisa Bracco, Bistra Dilkina and Shella Keilholz

Connectivity analysis of ecological landscape networks by cut node ranking

Ecological landscape networks represent the current paradigm for the protection of biodiversity. In the analysis of land features that precedes the establishment of land management plans, graph-theoretic appro...

Authors: Gianni Fenu and Pier Luigi Pau

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

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

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

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

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

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