Articles

A simple approach for quantifying node centrality in signed and directed social networks

The position of a node in a social network, or node centrality, can be quantified in several ways. Traditionally, it can be defined by considering the local connectivity of a node (degree) and some non-local c...

Authors: Wei-Chung Liu, Liang-Cheng Huang, Chester Wai-Jen Liu and Ferenc Jordán

Framework for role discovery using transfer learning

Discovering the node roles in a network helps to solve diverse social problems. Role discovery attempts to predict the node roles from a network structure, and this method has been extensively studied in vario...

Authors: Shumpei Kikuta, Fujio Toriumi, Mao Nishiguchi, Shu Liu, Tomoki Fukuma, Takanori Nishida and Shohei Usui

Indicators of economic crises: a data-driven clustering approach

The determination of reliable early-warning indicators of economic crises is a hot topic in economic sciences. Pinning down recurring patterns or combinations of macroeconomic indicators is indispensable for a...

Authors: Maximilian Göbel and Tanya Araújo

Correction to: Community detection and unveiling of hierarchy in networks: a density-based clustering approach

An amendment to this paper has been published and can be accessed via the original article.

Authors: Zineb Felfli, Roy George, Khalil Shujaee and Mohamed Kerwat

Correction to: Network cartography of university students’ knowledge landscapes about the history of science: landmarks and thematic communities

An amendment to this paper has been published and can be accessed via the original article.

Authors: Henri Lommi and Ismo T. Koponen

A methodology for multilayer networks analysis in the context of open and private data: biological application

Recently, an increasing body of work investigates networks with multiple types of links. Variants of such systems have been examined decades ago in disciplines such as sociology and engineering, but only recen...

Authors: Maria Malek, Simone Zorzan and Mohammad Ghoniem

GraphSIF: analyzing flow of payments in a Business-to-Business network to detect supplier impersonation

Supplier Impersonation Fraud (SIF) is a rising issue for Business-to-Business companies. The use of remote and quick digital transactions has made the task of identifying fraudsters more difficult. In this pap...

Authors: Rémi Canillas, Omar Hasan, Laurent Sarrat and Lionel Brunie

An end-to-end graph convolutional kernel support vector machine

A novel kernel-based support vector machine (SVM) for graph classification is proposed. The SVM feature space mapping consists of a sequence of graph convolutional layers, which generates a vector space repres...

Authors: Padraig Corcoran

Cities and countries in the global scientist mobility network

Global mobility and migration of scientists is an important modern phenomenon with economic and political implications. As scientists become ever more footloose it is important to identify general patterns and...

Authors: Luca Verginer and Massimo Riccaboni

Portfolio diversification, differentiation and the robustness of holdings networks

Networks of portfolio holdings exemplify how interdependence both between the agents and their assets can be a source of systemic vulnerability. We study a real-world holdings network and compare it with vario...

Authors: Danilo Delpini, Stefano Battiston, Guido Caldarelli and Massimo Riccaboni

The mobility network of scientists: analyzing temporal correlations in scientific careers

The mobility of scientists between different universities and countries is important to foster knowledge exchange. At the same time, the potential mobility is restricted by geographic and institutional constra...

Authors: Giacomo Vaccario, Luca Verginer and Frank Schweitzer

Computational intractability law molds the topology of biological networks

Virtually all molecular interaction networks (MINs), irrespective of organism or physiological context, have a majority of loosely-connected ‘leaf’ genes interacting with at most 1-3 genes, and a minority of h...

Authors: Ali A. Atiia, Corbin Hopper, Katsumi Inoue, Silvia Vidal and Jérôme Waldispühl

Network-inference-based prediction of the COVID-19 epidemic outbreak in the Chinese province Hubei

At the moment of writing, the future evolution of the COVID-19 epidemic is unclear. Predictions of the further course of the epidemic are decisive to deploy targeted disease control measures. We consider a net...

Authors: Bastian Prasse, Massimo A. Achterberg, Long Ma and Piet Van Mieghem

Text sentiment in the Age of Enlightenment: an analysis of spectator periodicals

Spectator periodicals contributed to spreading the ideas of the Age of Enlightenment, a turning point in human history and the foundation of our modern societies. In this work, we study the spirit and atmosphe...

Authors: Philipp Koncar, Alexandra Fuchs, Elisabeth Hobisch, Bernhard C. Geiger, Martina Scholger and Denis Helic

Normalised degree variance

Finding graph indices which are unbiased to network size and density is of high importance both within a given field and across fields for enhancing comparability of modern network science studies. The degree ...

Authors: Keith M. Smith and Javier Escudero

A network perspective on intermedia agenda-setting

In Communication Theory, intermedia agenda-setting refers to the influence that different news sources may have on each other, and how this subsequently affects the breadth of information that is presented to ...

Authors: Samuel Stern, Giacomo Livan and Robert E. Smith

Network-theoretic modeling of complex activity using UK online sex advertisements

Online sex has become a fast-growing business in both developing and developed network, with advertisements of (not necessarily unique) individuals numbering in the hundreds of millions across different Web po...

Authors: Mayank Kejriwal and Yao Gu

Characterizing reticulation in online social networks during disasters

Online social network has become a new form of infrastructure for communities in spreading situational information in disasters. Developing effective interventions to improve the network performance of informa...

Authors: Chao Fan, Jiayi Shen, Ali Mostafavi and Xia Hu

Uncovering the internal structure of Boko Haram through its mobility patterns

Boko Haram has caused nearly 40,000 casualties in Nigeria, Niger, Cameroon and Chad, becoming one of the deadliest Jihadist organisations in recent history. At its current rate, Boko Haram takes part in more t...

Authors: Rafael Prieto Curiel, Olivier Walther and Neave O’Clery

The older the better: a fourth-order adaptive network model for reward-driven choices of emotion regulation strategies over time

The choice of which emotion regulation strategy to use changes depending on context, which within Psychology is referred to as ‘flexibility’. Besides that, choices of emotion regulation strategies are prone to...

Authors: Nimat Ullah and Jan Treur

ANGEL: efficient, and effective, node-centric community discovery in static and dynamic networks

Community discovery is one of the most challenging tasks in social network analysis. During the last decades, several algorithms have been proposed with the aim of identifying communities in complex networks, ...

Authors: Giulio Rossetti

Do you trade with your friends or become friends with your trading partners? A case study in the \(\breve {G}1\) cryptocurrency

Authors: Nicolas Gensollen and Matthieu Latapy

Uncovering the social interaction network in swarm intelligence algorithms

Swarm intelligence is the collective behavior emerging in systems with locally interacting components. Because of their self-organization capabilities, swarm-based systems show essential properties for handlin...

Authors: Marcos Oliveira, Diego Pinheiro, Mariana Macedo, Carmelo Bastos-Filho and Ronaldo Menezes

Political corruption and the congestion of controllability in social networks

By viewing political and social corruption through the lens of the control theory of complex systems, this paper will provide some insight into the effects of corruption and outside control on incentives which...

Authors: Philip C. Solimine

Analyzing hack subnetworks in the bitcoin transaction graph

Hacks are one of the most damaging types of cryptocurrency related crime, accounting for billions of dollars in stolen funds since 2009. Professional investigators at Chainalysis have traced these stolen funds...

Authors: Daniel Goldsmith, Kim Grauer and Yonah Shmalo

Modeling the structure and dynamics of transnational illicit networks: an application to cigarette trafficking

Many illicit markets are transnational in nature: illicit products are consumed in a country different from the one in which they were produced. Therefore, reconstructing the trafficking network and estimating...

Authors: Cecilia Meneghini, Alberto Aziani and Marco Dugato

Multiplex networks reveal geographic constraints on illicit wildlife trafficking

Illicit wildlife trafficking poses a threat to the conservation of species and ecosystems, and represents a fundamental source of biodiversity loss, alongside climate change and large-scale land degradation. D...

Authors: Felber J. Arroyave, Alexander M. Petersen, Jeffrey Jenkins and Rafael Hurtado

On modeling blockchain-enabled economic networks as stochastic dynamical systems

Blockchain networks have attracted tremendous attention for creating cryptocurrencies and decentralized economies built on peer-to-peer protocols. However, the complex nature of the dynamics and feedback mecha...

Authors: Zixuan Zhang, Michael Zargham and Victor M. Preciado

Evolving network representation learning based on random walks

Large-scale network mining and analysis is key to revealing the underlying dynamics of networks, not easily observable before. Lately, there is a fast-growing interest in learning low-dimensional continuous re...

Authors: Farzaneh Heidari and Manos Papagelis

Using correlated stochastic differential equations to forecast cryptocurrency rates and social media activities

The growing interconnectivity of socio-economic systems requires one to treat multiple relevant social and economic variables simultaneously as parts of a strongly interacting complex system. Here, we analyze ...

Authors: Stephen Dipple, Abhishek Choudhary, James Flamino, Boleslaw K. Szymanski and G. Korniss

Security through block vault in a blockchain enabled federated cloud framework

The survivability of any organization in the event of disaster or attack could greatly depend on its offsite data recovery. But which provider could offer secure and resilient cyber security protection to offs...

Authors: Olumide Malomo, Danda Rawat and Moses Garuba

Making communities show respect for order

In this work we give a community detection algorithm in which the communities both respects the intrinsic order of a directed acyclic graph and also finds similar nodes. We take inspiration from classic simila...

Authors: Vaiva Vasiliauskaite and Tim S. Evans

Corruption and complexity: a scientific framework for the analysis of corruption networks

According to United Nations, corruption is a systemic and adaptive phenomenon that requires comprehensive and multidisciplinary approaches for its effective prevention and combat. However, traditional approach...

Authors: Issa Luna-Pla and José R. Nicolás-Carlock

Partial correlation financial networks

Correlation networks have been a popular way of inferring a financial network due to the simplicity of construction and the ease of interpretability. However two variables which share a common cause can be cor...

Authors: Tristan Millington and Mahesan Niranjan

Online reactions to the 2017 ‘Unite the right’ rally in Charlottesville: measuring polarization in Twitter networks using media followership

Network analysis of social media provides an important new lens on politics, communication, and their interactions. This lens is particularly prominent in fast-moving events, such as conversations and action i...

Authors: Joseph H. Tien, Marisa C. Eisenberg, Sarah T. Cherng and Mason A. Porter

Annotated hypergraphs: models and applications

Hypergraphs offer a natural modeling language for studying polyadic interactions between sets of entities. Many polyadic interactions are asymmetric, with nodes playing distinctive roles. In an academic collab...

Authors: Philip Chodrow and Andrew Mellor

Correction to: The weakness of weak ties for novel information diffusion

Following publication of the original article (Larson Applied Network Science 2017), the author reported to publish a brief corrigendum in the original article;

Authors: Jennifer M. Larson

Social and economic flows across multimodal transportation networks in the Greater Tokyo Area

We model the flow of human capital and resources across multimodal transportation networks throughout the Greater Tokyo Area. Our transportation networks include trains, buses, and roads integrated with a walk...

Authors: Aaron Bramson, Megumi Hori, Bingran Zha and Hirohisa Inamoto

A survey on graph kernels

Graph kernels have become an established and widely-used technique for solving classification tasks on graphs. This survey gives a comprehensive overview of techniques for kernel-based graph classification dev...

Authors: Nils M. Kriege, Fredrik D. Johansson and Christopher Morris

Joint embedding of structure and features via graph convolutional networks

The creation of social ties is largely determined by the entangled effects of people’s similarities in terms of individual characters and friends. However, feature and structural characters of people usually a...

Authors: Sébastien Lerique, Jacob Levy Abitbol and Márton Karsai

Correction to: Mobile phone data reveals the importance of pre-disaster inter-city social ties for recovery after Hurricane Maria

Following publication of the original article [1], the author reported to remove the name from the acknowledgements in the original article.

Authors: Takahiro Yabe, Satish V. Ukkusuri and P. Suresh C. Rao

Graph-based data clustering via multiscale community detection

We present a graph-theoretical approach to data clustering, which combines the creation of a graph from the data with Markov Stability, a multiscale community detection framework. We show how the multiscale ca...

Authors: Zijing Liu and Mauricio Barahona

The nested structure of urban business clusters

Although the cluster theory literature is bountiful in economics and regional science, there is still a lack of understanding of how the geographical scales of analysis (neighbourhood, city, region) relate to ...

Authors: Clémentine Cottineau and Elsa Arcaute

Centrality and shortest path length measures for the functional analysis of urban drainage networks

The objective of this research is to evaluate whether complex dynamics of urban drainage networks (UDNs) can be expressed in terms of their structure, i.e. topological characteristics. The present study focuse...

Authors: Julian D. Reyes-Silva, Jonatan Zischg, Christopher Klinkhamer, P. Suresh C. Rao, Robert Sitzenfrei and Peter Krebs

Quantitative analysis of cryptocurrencies transaction graph

Cryptocurrencies as a new way of transferring assets and securing financial transactions have gained popularity in recent years. Transactions in cryptocurrencies are publicly available, hence, statistical stud...

Authors: Amir Pasha Motamed and Behnam Bahrak

Managing large distributed dynamic graphs for smart city network applications

Smart cities and traffic applications can be modelled by dynamic graphs for which vertices or edges can be added, removed or change their properties. In the smart city or traffic monitoring problem, we wish to de...

Authors: Nadav Voloch, Noa Voloch - Bloch and Yair Zadok

Learning versus optimal intervention in random Boolean networks

Random Boolean Networks (RBNs) are an arguably simple model which can be used to express rather complex behaviour, and have been applied in various domains. RBNs may be controlled using rule-based machine lear...

Authors: Matthew R. Karlsen, Sotiris K. Moschoyiannis and Vlad B. Georgiev

The time varying network of urban space uses in Milan

In a metropolis, people movements design intricate patterns that change on very short temporal scales. Population mobility obviously is not random, but driven by the land uses of the city. Such an urban ecosys...

Authors: Alba Bernini, Amadou Lamine Toure and Renato Casagrandi

Dynamics of crime activities in the network of city community areas

Understanding criminal activities, their structure and dynamics are fundamental for designing tools for crime prediction that can also guide crime prevention. Here, we study crimes committed in city community ...

Authors: Xiang Niu, Amr Elsisy, Noemi Derzsy and Boleslaw K. Szymanski

Country centrality in the international multiplex network

In this work we introduce and analyze a new and comprehensive multilayer dataset covering a wide spectrum of international relationships between coutries. We select two cross sections of the dataset correspond...

Authors: Giovanni Bonaccorsi, Massimo Riccaboni, Giorgio Fagiolo and Gianluca Santoni