Articles

Quantitative analysis of trade networks: data and robustness

A common issue in trade network analysis is missing data, as some countries do not report trade flows. This paper explores what constitutes suitable data, how to deal with missing data, and demonstrates the re...

Authors: Najmeh Sajedianfard, Ebrahim Hadian, Ali Hussain Samadi, Zahra Dehghan Shabani, Somwrita Sarkar and P. A. Robinson

An analytical solution to the multicommodity network flow problem with weighted random routing

We derive an analytical expression for the mean load at each node of an arbitrary undirected graph for the non-uniform multicommodity flow problem under weighted random routing. We show the mean load at each n...

Authors: Onuttom Narayan and Iraj Saniee

Simple method for identifying interdependencies in service delivery in critical infrastructure networks

Critical infrastructure failures from natural hazard events affect the economic and social well-being of communities. This is particularly true in lower income countries, where infrastructure may be less resis...

Authors: A. E. Schweikert, G. F. L’Her and M. R. Deinert

Street context of various demographic groups in their daily mobility

We present an urban science framework to characterize phone users’ exposure to different street context types based on network science, geographical information systems (GIS), daily individual trajectories, an...

Authors: Ariel Salgado, Weixin Li, Fahad Alhasoun, Inés Caridi and Marta Gonzalez

Incorporating dynamic flight network in SEIR to model mobility between populations

Current efforts of modelling COVID-19 are often based on the standard compartmental models such as SEIR and their variations. As pre-symptomatic and asymptomatic cases can spread the disease between population...

Authors: Xiaoye Ding, Shenyang Huang, Abby Leung and Reihaneh Rabbany

Emergence of spatial transitions in urban congestion dynamics

The quantitative study of traffic dynamics is crucial to ensure the efficiency of urban transportation networks. The current work investigates the spatial properties of congestion, that is, we aim to character...

Authors: Aniello Lampo, Javier Borge-Holthoefer, Sergio Gómez and Albert Solé-Ribalta

A novel algorithm for finding top-k weighted overlapping densest connected subgraphs in dual networks

The use of networks for modelling and analysing relations among data is currently growing. Recently, the use of a single networks for capturing all the aspects of some complex scenarios has shown some limitati...

Authors: Riccardo Dondi, Mohammad Mehdi Hosseinzadeh and Pietro H. Guzzi

Chained graphs and some applications

This paper introduces the notions of chained and semi-chained graphs. The chain of a graph, when existent, refines the notion of bipartivity and conveys important structural information. Also the notion of a c...

Authors: Anna Concas, Lothar Reichel, Giuseppe Rodriguez and Yunzi Zhang

Is academia becoming more localised? The growth of regional knowledge networks within international research collaboration

It is well-established that the process of learning and capability building is core to economic development and structural transformation. Since knowledge is ‘sticky’, a key component of this process is learni...

Authors: John Fitzgerald, Sanna Ojanperä and Neave O’Clery

World impact of kernel European Union 9 countries from Google matrix analysis of the world trade network

We use the United Nations COMTRADE database for analysis of the multiproduct world trade network. With this data, considered for years 2012–2018, we determined the world trade impact of the Kernel of EU 9 coun...

Authors: Justin Loye, Leonardo Ermann and Dima L. Shepelyansky

Dissent and rebellion in the House of Commons: a social network analysis of Brexit-related divisions in the 57th Parliament

The British party system is known for its discipline and cohesion, but it remains wedged on one issue: European integration. We offer a methodology using social network analysis that considers the individual i...

Authors: Carla Intal and Taha Yasseri

Trajectories through temporal networks

What do football passes and financial transactions have in common? Both are networked walk processes that we can observe, where records take the form of timestamped events that move something tangible from one...

Authors: Carolina E. S. Mattsson and Frank W. Takes

Network memory in the movement of hospital patients carrying antimicrobial-resistant bacteria

Hospitals constitute highly interconnected systems that bring into contact an abundance of infectious pathogens and susceptible individuals, thus making infection outbreaks both common and challenging. In rece...

Authors: Ashleigh C. Myall, Robert L. Peach, Andrea Y. Weiße, Siddharth Mookerjee, Frances Davies, Alison Holmes and Mauricio Barahona

On equilibrium Metropolis simulations on self-organized urban street networks

Urban street networks of unplanned or self-organized cities typically exhibit astonishing scale-free patterns. This scale-freeness can be shown, within the maximum entropy formalism (MaxEnt), as the manifestat...

Authors: Jérôme G. M. Benoit and Saif Eddin G. Jabari

Correlation networks of air particulate matter (\(\hbox {PM}_{2.5}\)): a comparative study

Over the last decades, severe haze pollution constitutes a major source of far-reaching environmental and human health problems. The formation, accumulation and diffusion of pollution particles occurs under co...

Authors: Dimitrios M. Vlachogiannis, Yanyan Xu, Ling Jin and Marta C. González

The academic wanderer: structure of collaboration network and relation with research performance

Thanks to the widespread availability of large-scale datasets on scholarly outputs, science itself has come under the microscope with the aim of capturing a quantitative understanding of its workings. In this ...

Authors: Pavlos Paraskevopoulos, Chiara Boldrini, Andrea Passarella and Marco Conti

Generating a heterosexual bipartite network embedded in social network

We describe an approach to generate a heterosexual network with a prescribed joint-degree distribution embedded in a prescribed large-scale social contact network. The structure of a sexual network plays an im...

Authors: Asma Azizi, Zhuolin Qu, Bryan Lewis and James Mac Hyman

Geometrical inspired pre-weighting enhances Markov clustering community detection in complex networks

Markov clustering is an effective unsupervised pattern recognition algorithm for data clustering in high-dimensional feature space. However, its community detection performance in complex networks has been dem...

Authors: Claudio Durán, Alessandro Muscoloni and Carlo Vittorio Cannistraci

Optimizing facility siting for probabilistic collection and distribution of information in support of urban transportation

Collecting and receiving information about the state of a transportation system is essential to effective planning for intelligent transportation systems, whether it be on the part of individual users or manag...

Authors: Timothy C. Matisziw and Ashkan Gholamialam

Modeling partial lockdowns in multiplex networks using partition strategies

National stay-at-home orders, or lockdowns, were imposed in several countries to drastically reduce the social interactions mainly responsible for the transmission of the SARS-CoV-2 virus. Despite being essent...

Authors: Adrià Plazas, Irene Malvestio, Michele Starnini and Albert Díaz-Guilera

Dynamic centrality measures for cattle trade networks

We study network centrality measures that take into account the specific structure of networks with time-stamped edges. In particular, we explore how such measures can be used to identify nodes most relevant f...

Authors: Patrick Hoscheit, Éric Anthony and Elisabeta Vergu

Spreading of performance fluctuations on real-world project networks

Understanding the role of individual nodes is a key challenge in the study of spreading processes on networks. In this work we propose a novel metric, the reachability-heterogeneity (RH), to quantify the contr...

Authors: Iacopo Pozzana, Christos Ellinas, Georgios Kalogridis and Konstantinos Sakellariou

Selective network discovery via deep reinforcement learning on embedded spaces

Complex networks are often either too large for full exploration, partially accessible, or partially observed. Downstream learning tasks on these incomplete networks can produce low quality results. In additio...

Authors: Peter Morales, Rajmonda Sulo Caceres and Tina Eliassi-Rad

A systematic framework of modelling epidemics on temporal networks

We present a modelling framework for the spreading of epidemics on temporal networks from which both the individual-based and pair-based models can be recovered. The proposed temporal pair-based model that is ...

Authors: Rory Humphries, Kieran Mulchrone, Jamie Tratalos, Simon J. More and Philipp Hövel

Using a novel genetic algorithm to assess peer influence on willingness to use pre-exposure prophylaxis in networks of Black men who have sex with men

The DeGroot model for opinion diffusion over social networks dates back to the 1970s and models the mechanism by which information or disinformation spreads through a network, changing the opinions of the agen...

Authors: Kara Layne Johnson, Jennifer L. Walsh, Yuri A. Amirkhanian, John J. Borkowski and Nicole Bohme Carnegie

Dank or not? Analyzing and predicting the popularity of memes on Reddit

Internet memes have become an increasingly pervasive form of contemporary social communication that attracted a lot of research interest recently. In this paper, we analyze the data of 129,326 memes collected ...

Authors: Kate Barnes, Tiernon Riesenmy, Minh Duc Trinh, Eli Lleshi, Nóra Balogh and Roland Molontay

Characterizing network dynamics of online hate communities around the COVID-19 pandemic

Hate speech has long posed a serious problem for the integrity of digital platforms. Although significant progress has been made in identifying hate speech in its various forms, prevailing computational approa...

Authors: Joshua Uyheng and Kathleen M. Carley

How does the position of firms in the supply chain affect their performance? An empirical study

The relationship between a firm and its supply chain has been well studied, however, the association between the position of firms in complex supply chain networks and their performance has not been adequately...

Authors: Siddharth Arora and Alexandra Brintrup

Geographic impressions in Facebook political ads

Online political advertising is becoming increasingly popular as political campaigns recognize the utility of social network platforms, like Facebook, for reaching and engaging with voters. Yet, contrary to th...

Authors: Adina Gitomer, Pavel V. Oleinikov, Laura M. Baum, Erika Franklin Fowler and Saray Shai

Outbreak detection for temporal contact data

Epidemic spreading is a widely studied process due to its importance and possibly grave consequences for society. While the classical context of epidemic spreading refers to pathogens transmitted among humans ...

Authors: Martin Sterchi, Cristina Sarasua, Rolf Grütter and Abraham Bernstein

Structure and influence in a global capital–ownership network

Relationships between legal entities can be represented as a large weighted directed graph. In this work, we model the global capital ownership network across a hundred of millions of such entities with the go...

Authors: Sammy Khalife, Jesse Read and Michalis Vazirgiannis

Multi-species temporal network of livestock movements for disease spread

The objective of this study is to show the importance of interspecies links and temporal network dynamics of a multi-species livestock movement network. Although both cattle and sheep networks have been previo...

Authors: Anne-Sophie Ruget, Gianluigi Rossi, P. Theo Pepler, Gaël Beaunée, Christopher J. Banks, Jessica Enright and Rowland R. Kao

Effects of population co-location reduction on cross-county transmission risk of COVID-19 in the United States

The objective of this study is to examine the transmission risk of COVID-19 based on cross-county population co-location data from Facebook. The rapid spread of COVID-19 in the United States has imposed a majo...

Authors: Chao Fan, Sanghyeon Lee, Yang Yang, Bora Oztekin, Qingchun Li and Ali Mostafavi

Lost and found: applying network analysis to public health contact tracing for HIV

Infectious disease surveillance is often case-based, focused on people diagnosed and their contacts in a predefined time window, and treated as independent across infections. Network analysis of partners and c...

Authors: Dana K. Pasquale, Irene A. Doherty, Peter A. Leone, Ann M. Dennis, Erika Samoff, Constance S. Jones, John Barnhart and William C. Miller

On the challenges of predicting microscopic dynamics of online conversations

To what extent can we predict the structure of online conversation trees? We present a generative model to predict the size and evolution of threaded conversations on social media by combining machine learning...

Authors: John Bollenbacher, Diogo Pacheco, Pik-Mai Hui, Yong-Yeol Ahn, Alessandro Flammini and Filippo Menczer

Social mobilization and polarization can create volatility in COVID-19 pandemic control

During the COVID-19 pandemic, political polarization has emerged as a significant threat that inhibits coordinated action of central and local institutions reducing the efficacy of non-pharmaceutical intervent...

Authors: Inho Hong, Alex Rutherford and Manuel Cebrian

Spatiotemporal evolution of COVID-19 infection and detection within night light networks: comparative analysis of USA and China

The spatial distribution of population affects disease transmission, especially when shelter in place orders restrict mobility for a large fraction of the population. The spatial network structure of settlemen...

Authors: Christopher Small and Daniel Sousa

Detecting malicious accounts in permissionless blockchains using temporal graph properties

Directed Graph based models of a blockchain that capture accounts as nodes and transactions as edges, evolve over time. This temporal nature of a blockchain model enables us to understand the behavior (malicio...

Authors: Rachit Agarwal, Shikhar Barve and Sandeep Kumar Shukla

Global dynamics of international migration systems across South–South, North–North, and North–South flows, 1990–2015

Evidence from 184 countries over the span of 25 years is gathered and analyzed to understand North–North, South–South, and North–South international migration flows. Conceptually, the analysis borrows from net...

Authors: Diego F. Leal and Nicolas L. Harder

Animal daily mobility patterns analysis using resting event networks

Characterizing the movement patterns of animals is crucial to improve our understanding of their behavior and thus develop adequate conservation strategies. Such investigations, which could not have been imple...

Authors: Maxime Lenormand, Hervé Pella and Hervé Capra

State-based targeted vaccination

Vaccination has become one of the most prominent measures for preventing the spread of infectious diseases in modern times. However, mass vaccination of the population may not always be possible due to high co...

Authors: Tomer Lev and Erez Shmueli

Identification of effective spreaders in contact networks using dynamical influence

Contact networks provide insights on disease spread due to the duration of close proximity interactions. For systems governed by consensus dynamics, network structure is key to optimising the spread of informa...

Authors: Ruaridh A. Clark and Malcolm Macdonald

Assessing the interplay between travel patterns and SARS-CoV-2 outbreak in realistic urban setting

The dense social contact networks and high mobility in congested urban areas facilitate the rapid transmission of infectious diseases. Typical mechanistic epidemiological models are either based on uniform mix...

Authors: Rohan Patil, Raviraj Dave, Harsh Patel, Viraj M. Shah, Deep Chakrabarti and Udit Bhatia

A loop enhancement strategy for network robustness

Many real systems are extremely vulnerable against attacks, since they are scale-free networks as commonly existing topological structure in them. Thus, in order to improve the robustness of connectivity, seve...

Authors: Masaki Chujyo and Yukio Hayashi

Towards Dynamic lockdown strategies controlling pandemic spread under healthcare resource budget

COVID-19 is one of the deadliest pandemics in modern human history that has killed nearly a million people and rapidly inundated the healthcare resources around the world. Current lockdown measures to curb inf...

Authors: Satyaki Roy, Ronojoy Dutta and Preetam Ghosh

Forecasting elections results via the voter model with stubborn nodes

In this paper we propose a novel method to forecast the result of elections using only official results of previous ones. It is based on the voter model with stubborn nodes and uses theoretical results develop...

Authors: Antoine Vendeville, Benjamin Guedj and Shi Zhou

Network model and analysis of the spread of Covid-19 with social distancing

The first mitigation response to the Covid-19 pandemic was to limit person-to-person interaction as much as possible. This was implemented by the temporary closing of many workplaces and people were required t...

Authors: Parul Maheshwari and Réka Albert

Public risk perception and emotion on Twitter during the Covid-19 pandemic

Successful navigation of the Covid-19 pandemic is predicated on public cooperation with safety measures and appropriate perception of risk, in which emotion and attention play important roles. Signatures of pu...

Authors: Joel Dyer and Blas Kolic

Overlapping community finding with noisy pairwise constraints

In many real applications of semi-supervised learning, the guidance provided by a human oracle might be “noisy” or inaccurate. Human annotators will often be imperfect, in the sense that they can make subjecti...

Authors: Elham Alghamdi, Ellen Rushe, Brian Mac Namee and Derek Greene

Exploring the step function distribution of the threshold fraction of adopted neighbors versus minimum fraction of nodes as initial adopters to assess the cascade blocking intra-cluster density of complex real-world networks

Authors: Natarajan Meghanathan