Articles

Fragility of a multilayer network of intranational supply chains

Supply chains enable the flow of goods and services within economic systems. When mapped for the entire economy and geographic locations of a country, supply chains form a spatial web of interactions among sup...

Authors: Michael Gomez, Susana Garcia, Sarah Rajtmajer, Caitlin Grady and Alfonso Mejia

Looking for a better future: modeling migrant mobility

Massive migrations have become increasingly prevalent over the last decades. A recent example is the Venezuelan migration crisis across South America, which particularly affects neighboring countries like Colo...

Authors: Isabella Loaiza Saa, Matej Novak, Alfredo J. Morales and Alex Pentland

Semantic frame induction through the detection of communities of verbs and their arguments

Resources such as FrameNet, which provide sets of semantic frame definitions and annotated textual data that maps into the evoked frames, are important for several NLP tasks. However, they are expensive to bui...

Authors: Eugénio Ribeiro, Andreia Sofia Teixeira, Ricardo Ribeiro and David Martins de Matos

A multi-agent model to study epidemic spreading and vaccination strategies in an urban-like environment

Worldwide urbanization calls for a deeper understanding of epidemic spreading within urban environments. Here, we tackle this problem through an agent-based model, in which agents move in a two-dimensional phy...

Authors: Matthieu Nadini, Lorenzo Zino, Alessandro Rizzo and Maurizio Porfiri

Crisis contagion in the world trade network

We present a model of worldwide crisis contagion based on the Google matrix analysis of the world trade network obtained from the UN Comtrade database. The fraction of bankrupted countries exhibits an on-off phas...

Authors: Célestin Coquidé, José Lages and Dima L. Shepelyansky

Characterizing communities of hashtag usage on twitter during the 2020 COVID-19 pandemic by multi-view clustering

The COVID-19 pandemic has produced a flurry of online activity on social media sites. As such, analysis of social media data during the COVID-19 pandemic can produce unique insights into discussion topics and ...

Authors: Iain J. Cruickshank and Kathleen M. Carley

Ricci curvature of random and empirical directed hypernetworks

Relationships in real systems are often not binary, but of a higher order, and therefore cannot be faithfully modelled by graphs, but rather need hypergraphs. In this work, we systematically develop formal too...

Authors: Wilmer Leal, Marzieh Eidi and Jürgen Jost

Gender bias in the Erasmus network of universities

The Erasmus Program (EuRopean community Action Scheme for the Mobility of University Students), the most important student exchange program in the world, financed by the European Union and started in 1987, is ...

Authors: Luca De Benedictis and Silvia Leoni

Structural studies of the global networks exposed in the Panama papers

In recent history, the Panama Papers have comprised one of the largest and most influential leaks detailing information on offshore entities, company officers and financial (and legal) intermediaries, and has ...

Authors: Mayank Kejriwal and Akarsh Dang

Motif-based spectral clustering of weighted directed networks

Clustering is an essential technique for network analysis, with applications in a diverse range of fields. Although spectral clustering is a popular and effective method, it fails to consider higher-order stru...

Authors: William G. Underwood, Andrew Elliott and Mihai Cucuringu

Relating Wikipedia article quality to edit behavior and link structure

Currently, the relation between edit behavior, link structure, and article quality is not well-understood in our community, notwithstanding that this relationship may facilitate editing processes and content q...

Authors: Thorsten Ruprechter, Tiago Santos and Denis Helic

Understanding the limitations of network online learning

Studies of networked phenomena, such as interactions in online social media, often rely on incomplete data, either because these phenomena are partially observed, or because the data is too large or expensive ...

Authors: Timothy LaRock, Timothy Sakharov, Sahely Bhadra and Tina Eliassi-Rad

Characterizing networks of propaganda on twitter: a case study

The daily exposure of social media users to propaganda and disinformation campaigns has reinvigorated the need to investigate the local and global patterns of diffusion of different (mis)information content on...

Authors: Stefano Guarino, Noemi Trino, Alessandro Celestini, Alessandro Chessa and Gianni Riotta

Establish the expected number of induced motifs on unlabeled graphs through analytical models

Complex networks are usually characterized by the presence of small and recurrent patterns of interactions between nodes, called network motifs. These small modules can help to elucidate the structure and the ...

Authors: Emanuele Martorana, Giovanni Micale, Alfredo Ferro and Alfredo Pulvirenti

Using machine learning to predict links and improve Steiner tree solutions to team formation problems - a cross company study

The team formation problem has existed for many years in various guises. One important challenge in the team formation problem is to produce small teams that have a required set of skills. We propose a framewo...

Authors: Peter Keane, Faisal Ghaffar and David Malone

Towards a process-driven network analysis

A popular approach for understanding complex systems is a network analytic one: the system’s entities and their interactions are represented by a graph structure such that readily available methods suitable fo...

Authors: Mareike Bockholt and Katharina Anna Zweig

Identifying and exploiting homogeneous communities in labeled networks

Attribute-aware community discovery aims to find well-connected communities that are also homogeneous w.r.t. the labels carried by the nodes. In this work, we address such a challenging task presenting Eva, an al...

Authors: Salvatore Citraro and Giulio Rossetti

Exploring dynamic multilayer graphs for digital humanities

The paper presents Intergraph, a graph-based visual analytics technical demonstrator for the exploration and study of content in historical document collections. The designed prototype is motivated by a practi...

Authors: Stefan Bornhofen and Marten Düring

Shannon entropy in time-varying semantic networks of titles of scientific paper

Recent work has employed information theory in social and complex networks. Studies often discuss entropy in the degree distributions of a network. However, no specific work on entropy exists in clique network...

Authors: Marcelo do Vale Cunha, Carlos Cesar Ribeiro Santos, Marcelo Albano Moret and Hernane Borges de Barros Pereira

Hypergraph clustering by iteratively reweighted modularity maximization

Learning on graphs is a subject of great interest due to the abundance of relational data from real-world systems. Many of these systems involve higher-order interactions (super-dyadic) rather than mere pairwi...

Authors: Tarun Kumar, Sankaran Vaidyanathan, Harini Ananthapadmanabhan, Srinivasan Parthasarathy and Balaraman Ravindran

A comparative study of overlapping community detection methods from the perspective of the structural properties

Community detection is one of the most important tasks in network analysis. It is increasingly clear that quality measures are not sufficient for assessing communities and structural properties play a key hole...

Authors: Vinícius da Fonseca Vieira, Carolina Ribeiro Xavier and Alexandre Gonçalves Evsukoff

Measurement and refactoring for package structure based on complex network

Software structure is the backbone for software systems. During the long time of software evolution, it is gradually weakened by continuous code modification and expansion driven by new requirements. Therefore...

Authors: Yangxi Zhou, Yanran Mi, Yan Zhu and Liangyu Chen

Topology dependence of on-demand ride-sharing

Traffic is a challenge in rural and urban areas alike with negative effects ranging from congestion to air pollution. Ride-sharing poses an appealing alternative to personal cars, combining the traffic-reducin...

Authors: Debsankha Manik and Nora Molkenthin

Unsupervised evaluation of multiple node ranks by reconstructing local structures

A problem that frequently occurs when mining complex networks is selecting algorithms with which to rank the relevance of nodes to metadata groups characterized by a small number of examples. The best algorith...

Authors: Emmanouil Krasanakis, Symeon Papadopoulos and Yiannis Kompatsiaris

Multilayer approach reveals organizational principles disrupted in breast cancer co-expression networks

The study of co-expression programs in the context of cancer can help to elucidate the genetic mechanisms that are altered and lead to the disease. The identification of gene co-expression patterns, unique to ...

Authors: Rodrigo Dorantes-Gilardi, Diana García-Cortés, Enrique Hernández-Lemus and Jesús Espinal-Enríquez

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