Articles

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

GraphKKE: graph Kernel Koopman embedding for human microbiome analysis

More and more diseases have been found to be strongly correlated with disturbances in the microbiome constitution, e.g., obesity, diabetes, or some cancer types. Thanks to modern high-throughput omics technolo...

Authors: Kateryna Melnyk, Stefan Klus, Grégoire Montavon and Tim O. F. Conrad

Epidemic spreading and control strategies in spatial modular network

Epidemic spread on networks is one of the most studied dynamics in network science and has important implications in real epidemic scenarios. Nonetheless, the dynamics of real epidemics and how it is affected ...

Authors: Bnaya Gross and Shlomo Havlin

Enhancing network modularity to mitigate catastrophic forgetting

Catastrophic forgetting occurs when learning algorithms change connections used to encode previously acquired skills to learn a new skill. Recently, a modular approach for neural networks was deemed necessary ...

Authors: Lu Chen and Masayuki Murata

Heterogeneity in SIR epidemics modeling: superspreaders and herd immunity

Deterministic epidemic models, such as the Susceptible-Infected-Recovered (SIR) model, are immensely useful even if they lack the nuance and complexity of social contacts at the heart of network science modeli...

Authors: Istvan Szapudi

Cliques in high-dimensional random geometric graphs

Random geometric graphs have become now a popular object of research. Defined rather simply, these graphs describe real networks much better than classical Erdős–Rényi graphs due to their ability to produce ti...

Authors: Konstantin E. Avrachenkov and Andrei V. Bobu

Network-based prediction of COVID-19 epidemic spreading in Italy

Initially emerged in the Chinese city Wuhan and subsequently spread almost worldwide causing a pandemic, the SARS-CoV-2 virus follows reasonably well the Susceptible–Infectious–Recovered (SIR) epidemic model o...

Authors: Clara Pizzuti, Annalisa Socievole, Bastian Prasse and Piet Van Mieghem

Detecting problematic transactions in a consumer-to-consumer e-commerce network

Providers of online marketplaces are constantly combatting against problematic transactions, such as selling illegal items and posting fictive items, exercised by some of their users. A typical approach to det...

Authors: Shun Kodate, Ryusuke Chiba, Shunya Kimura and Naoki Masuda

Layer entanglement in multiplex, temporal multiplex, and coupled multilayer networks

Complex networks, such as transportation networks, social networks, or biological networks, capture the complex system they model by often representing only one type of interactions. In real world systems, the...

Authors: Blaž Škrlj and Benjamin Renoust

The spring bounces back: introducing the strain elevation tension spring embedding algorithm for network representation

This paper introduces the strain elevation tension spring embedding (SETSe) algorithm. SETSe is a novel graph embedding method that uses a physical model to project feature-rich networks onto a manifold with s...

Authors: Jonathan Bourne

Multilayer network analysis of the drugs development cycle in the global pharmaceutical industry

Drug development is a time-consuming process from the start of research to obtaining approval, and the probability of success with a candidate compound is extremely low. We aim to understand the characteristic...

Authors: Hiromitsu Goto, Mari Jibu, Wataru Souma and Yuichi Ikeda

REDUNET: reducing test suites by integrating set cover and network-based optimization

The availability of effective test suites is critical for the development and maintenance of reliable software systems. To increase test effectiveness, software developers tend to employ larger and larger test...

Authors: Misael Mongiovì, Andrea Fornaia and Emiliano Tramontana

Network analysis of attitudes towards immigrants in Asia

This study models cross-national attitudes towards immigrants in East and Southeast Asia as a signed and weighted bipartite network of countries and evaluative reactions to a variety of political issues, or de...

Authors: Rachael Kei Kawasaki and Yuichi Ikeda

Narcissism and fame: a complex network model for the adaptive interaction of digital narcissism and online popularity

Social media like Twitter or Instagram play the role of fertile platforms for self-exhibition and allow their users to earn a good repute. People higher in grandiosity share their contents in a charismatic way...

Authors: Fakhra Jabeen, Charlotte Gerritsen and Jan Treur

Coalitions and coordination in Washington think tanks: board interlock among Washington D.C.-based policy research and planning organizations

Think tanks have become central players in the political and policy ecosystem of the United States, yet the communication and coordination strategies and connections between them remain relatively unexamined. ...

Authors: Alexander C. Furnas

Effects of misinformation diffusion during a pandemic

The role of misinformation diffusion during a pandemic is crucial. An aspect that requires particular attention in the analysis of misinfodemics is the rationale of the source of false information, in particul...

Authors: Lorenzo Prandi and Giuseppe Primiero

Sampling on networks: estimating spectral centrality measures and their impact in evaluating other relevant network measures

We perform an extensive analysis of how sampling impacts the estimate of several relevant network measures. In particular, we focus on how a sampling strategy optimized to recover a particular spectral central...

Authors: Nicolò Ruggeri and Caterina De Bacco

Multiple perspective centrality measures based on facility location problem under inter-group competitive environment

In this study, we propose novel centrality measures considering multiple perspectives of nodes or node groups based on the facility location problem on a spatial network. The conventional centrality exclusivel...

Authors: Takayasu Fushimi, Seiya Okubo and Kazumi Saito