English
Related papers

Related papers: Understanding How Network Geometry Influences Diff…

200 papers

In this paper, I study epidemic diffusion in a generalized spatial SEIRD model, where individuals are initially connected in a social or geographical network. As the virus spreads in the network, the structure of interactions between people…

Physics and Society · Physics 2020-10-23 Giorgio Fagiolo

Blockchain technology holds promise for Web 3.0, but scalability remains a critical challenge. Here, we present a mathematical theory for a novel blockchain network topology based on fractal N-dimensional simplexes. This Hyper-simplex…

Networking and Internet Architecture · Computer Science 2024-10-02 Kaiwen Yang , Hao Xu , Yunqing Sun , Jiacheng Qian , Zihan Zhou , Xiaoshuai Zhang , Erwu Liu , Lei Zhang , Chih-Lin I

Forks in the Bitcoin network result from the natural competition in the blockchain's Proof-of-Work consensus protocol. Their frequency is a critical indicator for the efficiency of a distributed ledger as they can contribute to resource…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-18 Paolo Barucca , Carlo Campajola , Jiahua Xu

In this article we investigate the topological changes undergone by trajectory networks as a consequence of progressive geographical infiltration. Trajectory networks, a type of knitted network, are obtained by establishing paths between…

Discrete Mathematics · Computer Science 2008-04-21 Luciano da Fontoura Costa

Topological aspects, like community structure, and temporal activity patterns, like burstiness, have been shown to severly influence the speed of spreading in temporal networks. We study the influence of the topology on the…

Social and Information Networks · Computer Science 2018-12-05 Alexey N. Medvedev , Janos Kertesz

Information spread on networks can be efficiently modeled by considering three features: documents' content, time of publication relative to other publications, and position of the spreader in the network. Most previous works model up to…

Machine Learning · Computer Science 2022-12-13 Gaël Poux-Médard , Julien Velcin , Sabine Loudcher

Blockchain technology has revolutionized the way information is propagated in decentralized networks. Ethereum plays a pivotal role in facilitating smart contracts and decentralized applications. Understanding information propagation…

Machine Learning · Computer Science 2023-11-03 Stefan Kambiz Behfar , Jon Crowcroft

We analyze information diffusion using empirical data that tracks online communication around two instances of mass political mobilization, including the year that lapsed in-between the protests. We compare the global properties of the…

Physics and Society · Physics 2015-06-16 Raquel A. Baños , Javier Borge-Holthoefer , Ning Wang , Yamir Moreno , Sandra González-Bailón

Consensus algorithms are central to blockchain technology and an emerging research area. In this paper, we begin with an overview of the different types and architectures of blockchain networks. Then, with a focus on consortium blockchains,…

Data Structures and Algorithms · Computer Science 2023-09-28 Wei Yao , Fadi P. Deek , Renita Murimi , Guiling Wang

Blockchain technology relies on decentralization to resist faults and attacks while operating without trusted intermediaries. Although industry experts have touted decentralization as central to their promise and disruptive potential, it is…

Cryptography and Security · Computer Science 2025-06-04 Harang Ju , Ehsan Valavi , Madhav Kumar , Sinan Aral

The functioning of the cryptocurrency Bitcoin relies on the open availability of the entire history of its transactions. This makes it a particularly interesting socio-economic system to analyse from the point of view of network science.…

To improve transaction rates, many cryptocurrencies have implemented so-called ''Layer-2'' transaction protocols, where payments are routed across networks of private payment channels. However, for a given transaction, not every network…

Data Structures and Algorithms · Computer Science 2020-06-30 Ashish Goel , Geoffrey Ramseyer

Network science investigates the architecture of complex systems to understand their functional and dynamical properties. Structural patterns such as communities shape diffusive processes on networks. However, these results hold under the…

Physics and Society · Physics 2015-06-26 Jean-Charles Delvenne , Renaud Lambiotte , Luis E. C. Rocha

With increasingly ambitious initiatives such as GENI and FIND that seek to design the future Internet, it becomes imperative to define the characteristics of robust topologies, and build future networks optimized for robustness. This paper…

Networking and Internet Architecture · Computer Science 2009-09-25 Ali Sydney , Caterina Scoglio , Mina Youssef , Phillip Schumm

The compartmental models used to study epidemic spreading often assume the same susceptibility for all individuals, and are therefore, agnostic about the effects that differences in susceptibility can have on epidemic spreading. Here we…

Physics and Society · Physics 2014-03-12 Daniel Smilkov , Cesar A. Hidalgo , Ljupco Kocarev

Extensive research on Nakamoto-style consensus protocols has shown that network delays degrade the security of these protocols. Established results indicate that, perhaps surprisingly, maximal security is achieved when the network is as…

Cryptography and Security · Computer Science 2024-04-16 Jannik Albrecht , Sebastien Andreina , Frederik Armknecht , Ghassan Karame , Giorgia Marson , Julian Willingmann

Influence estimation aims to predict the total influence spread in social networks and has received surged attention in recent years. Most current studies focus on estimating the total number of influenced users in a social network, and…

Social and Information Networks · Computer Science 2023-08-22 Yingdan Shi , Jingya Zhou , Congcong Zhang

Blockchain technology has revolutionized the digital landscape, driving innovations across industries through its decentralized and transparent infrastructure. These networks are primarily categorized as public or private, based on user…

Cryptography and Security · Computer Science 2026-03-10 Mohammad Pishdar , Jawad Manzoor

Two concepts of centrality have been defined in complex networks. The first considers the centrality of a node and many different metrics for it has been defined (e.g. eigenvector centrality, PageRank, non-backtracking centrality, etc). The…

Social and Information Networks · Computer Science 2016-03-14 Paolo Barucca , Daniele Tantari , Fabrizio Lillo

The concept of 'complexity' plays a central role in complex network science. Traditionally, this term has been taken to express heterogeneity of the node degrees of a therefore complex network. However, given that the degree distribution is…

Physics and Society · Physics 2021-07-01 Éverton F. da Cunha , Luciano da F. Costa