English
Related papers

Related papers: The winner takes it all -- How to win network glob…

200 papers

Virtually all real-world networks are dynamical entities. In social networks, the propensity of nodes to engage in social interactions (activity) and their chances to be selected by active nodes (attractiveness) are heterogeneously…

Physics and Society · Physics 2017-06-13 Laura Alessandretti , Kaiyuan Sun , Andrea Baronchelli , Nicola Perra

The study of dynamical systems on networks, describing complex interactive processes, provides insight into how network structure affects global behaviour. Yet many methods for network dynamics fail to cope with large or partially-known…

Physics and Society · Physics 2018-09-05 Neave O'Clery , Ye Yuan , Guy-Bart Stan , Mauricio Barahona

In this paper we consider nodes in network are heterogeneous and the link between nodes is caused by the potential dynamical demand of the nodes. Such demand can be measured by gravitation which increases with the heterogeneous strength of…

Physics and Society · Physics 2008-01-30 Jiang-Hai Qian , Ding-Ding Han

We consider a group of strategic agents who must each repeatedly take one of two possible actions. They learn which of the two actions is preferable from initial private signals, and by observing the actions of their neighbors in a social…

Computer Science and Game Theory · Computer Science 2018-07-27 Elchanan Mossel , Allan Sly , Omer Tamuz

Although the origin of the fat-tail characteristic of the degree distribution in complex networks has been extensively researched, the underlying cause of the degree distribution characteristic across the complete range of degrees remains…

Physics and Society · Physics 2023-11-07 Bin Zhou , Petter Holme , Zaiwu Gong , Choujun Zhan , Yao Huang , Xin Lu , Xiangyi Meng

Game-theoretic centrality is a flexible and sophisticated approach to identify the most important nodes in a network. It builds upon the methods from cooperative game theory and network theory. The key idea is to treat nodes as players in a…

Artificial Intelligence · Computer Science 2018-01-03 Mateusz K. Tarkowski , Tomasz P. Michalak , Talal Rahwan , Michael Wooldridge

Many complex networks from the World-Wide-Web to biological networks are growing taking into account the heterogeneous features of the nodes. The feature of a node might be a discrete quantity such as a classification of a URL document as…

Physics and Society · Physics 2013-05-30 Luca Ferretti , Michele Cortelezzi , Bin Yang , Giacomo Marmorini , Ginestra Bianconi

We study the problem of controlling a general complex network towards an assigned synchronous evolution, by means of a pinning control strategy. We define the pinning-controllability of the network in terms of the spectral properties of an…

Disordered Systems and Neural Networks · Physics 2007-05-23 Francesco Sorrentino , Mario di Bernardo , Franco Garofalo , Guanrong Chen

We study the evolution of networks when the creation and decay of links are based on the position of nodes in the network measured by their centrality. We show that the same network dynamics arises under various centrality measures, and…

Physics and Society · Physics 2013-05-29 Michael D. Koenig , Claudio J. Tessone

Identifying the most influential nodes in information networks has been the focus of many research studies. This problem has crucial applications in various contexts, such as controlling the propagation of viruses or rumours in real-world…

Social and Information Networks · Computer Science 2022-08-30 Ahmad Asgharian Rezaei , Justin Munoz , Mahdi Jalili , Hamid Khayyam

In many real, directed networks, the strongly connected component of nodes which are mutually reachable is very small. This does not fit with current theory, based on random graphs, according to which strong connectivity depends on mean…

Disordered Systems and Neural Networks · Physics 2023-04-12 Niall Rodgers , Peter Tino , Samuel Johnson

The problem of influence maximization, i.e., finding the set of nodes having maximal influence on a network, is of great importance for several applications. In the past two decades, many heuristic metrics to spot influencers have been…

Physics and Society · Physics 2023-06-07 Siddharth Patwardhan , Filippo Radicchi , Santo Fortunato

Besides the structure of interactions within networks, also the interactions between networks are of the outmost importance. We therefore study the outcome of the public goods game on two interdependent networks that are connected by means…

Physics and Society · Physics 2013-08-13 Zhen Wang , Attila Szolnoki , Matjaz Perc

A growing body of empirical evidence indicates that social and cooperative behavior can be affected by cognitive and neurological factors, suggesting the existence of state-based decision-making mechanisms that may have emerged by…

Populations and Evolution · Quantitative Biology 2017-08-23 Zoran Utkovski , Viktor Stojkoski , Lasko Basnarkov , Ljupco Kocarev

In the current digital age of the Internet, with ever-growing networks and data-driven business models, digital platforms and especially marketplaces are becoming increasingly important. These platforms focus primarily on digital businesses…

Computers and Society · Computer Science 2020-05-06 Tobias Kölbel , Daniel Kunz

We consider robustness and percolation properties of the networks of networks, in which random nodes in different individual networks (layers) can be interdependent. We explore the emergence of the giant mutually connected component,…

Disordered Systems and Neural Networks · Physics 2014-11-18 Ginestra Bianconi , Sergey N. Dorogovtsev

Credit networks rely on decentralized, pairwise trust relationships (channels) to exchange money or goods. Credit networks arise naturally in many financial systems, including the recent construct of payment channel networks in blockchain…

Social and Information Networks · Computer Science 2021-09-29 Vibhaalakshmi Sivaraman , Weizhao Tang , Shaileshh Bojja Venkatakrishnan , Giulia Fanti , Mohammad Alizadeh

In the modeling, monitoring, and control of complex networks, a fundamental problem concerns the comprehensive determination of the state of the system from limited measurements. Using power grids as example networks, we show that this…

Physics and Society · Physics 2013-01-28 Yang Yang , Jianhui Wang , Adilson E. Motter

Social networks play an important role in analyzing the impact of individual-level interactions on societal or economic outcomes. We model interactive decision making for a community of individuals with different traits, represented by a…

Physics and Society · Physics 2022-08-09 Pengyu Liu , Jie Jian

Countries participate in global value chains by engaging in backward and forward transactions connecting multiple geographically dispersed production stages. Inspired by network theory, we model global trade as a multilayer network and…

Physics and Society · Physics 2021-12-14 Luiz G. A. Alves , Giuseppe Mangioni , Francisco A. Rodrigues , Pietro Panzarasa , Yamir Moreno