Articles

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

Characterizing the hypergraph-of-entity and the structural impact of its extensions

The hypergraph-of-entity is a joint representation model for terms, entities and their relations, used as an indexing approach in entity-oriented search. In this work, we characterize the structure of the hype...

Authors: José Devezas and Sérgio Nunes

Global connections and the structure of skills in local co-worker networks

Social connections that reach distant places are advantageous for individuals, firms and cities, providing access to new skills and knowledge. However, systematic evidence on how firms build global knowledge a...

Authors: László Lőrincz, Guilherme Kenji Chihaya, Anikó Hannák, Dávid Takács, Balázs Lengyel and Rikard Eriksson

Improving topic modeling through homophily for legal documents

Topic modeling that can automatically assign topics to legal documents is very important in the domain of computational law. The relevance of the modeled topics strongly depends on the legal context they are u...

Authors: Kazuki Ashihara, Cheikh Brahim El Vaigh, Chenhui Chu, Benjamin Renoust, Noriko Okubo, Noriko Takemura, Yuta Nakashima and Hajime Nagahara

The multiplex nature of global financial contagions

As illustrated by the 2008 global financial crisis, the financial distress of one country can trigger financial distress in other countries. We examine the problem of identifying such “systemically important” ...

Authors: R. Maria del Rio-Chanona, Yevgeniya Korniyenko, Manasa Patnam and Mason A. Porter

Structural inequalities emerging from a large wire transfers network

We aim to explore the connections between structural network inequalities and bank’s customer spending behaviours, within an entire national ecosystem made of natural persons (i.e., an individual human being) ...

Authors: Alfonso Semeraro, Marcella Tambuscio, Silvia Ronchiadin, Laura Li Puma and Giancarlo Ruffo

Urban mobility and resilience: exploring Boston’s urban mobility network through twitter data

Human mobility connects urban dwellers and neighborhoods and impacts social equity. An in-depth understanding of human mobility helps to enhance urban resilience. However, limited research has focused on mobil...

Authors: Sahar Mirzaee and Qi Wang

Efficient computation of optimal temporal walks under waiting-time constraints

Node connectivity plays a central role in temporal network analysis. We provide a broad study of various concepts of walks in temporal graphs, that is, graphs with fixed vertex sets but arc sets changing over ...

Authors: Matthias Bentert, Anne-Sophie Himmel, André Nichterlein and Rolf Niedermeier

Computational modelling of TNFα related pathways regulated by neuroinflammation, oxidative stress and insulin resistance in neurodegeneration

Computational and mathematical modelling towards understanding the structure and dynamics of biological systems has significantly impacted on translational neuroscience to face novel approaches toward neurolog...

Authors: Hemalatha Sasidharakurup and Shyam Diwakar

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