English
Related papers

Related papers: Percolate or die: Multi-percolation decides the st…

200 papers

An important class of real-world networks have directed edges, and in addition, some rank ordering on the nodes, for instance the "popularity" of users in online social networks. Yet, nearly all research related to explosive percolation has…

Physics and Society · Physics 2017-07-26 Alex Waagen , Raissa M. D'Souza , Tsai-Ching Lu

We investigate the growth of connectivity in a network. In our model, starting with a set of disjoint nodes, links are added sequentially. Each link connects two nodes, and the connection rate governing this random process is proportional…

Statistical Mechanics · Physics 2012-02-16 E. Ben-Naim , P. L. Krapivsky

Interpretability research aims to bridge the gap between empirical success and our scientific understanding of the inner workings of large language models (LLMs). However, most existing research focuses on analyzing a single mechanism, such…

Computation and Language · Computer Science 2024-06-10 Francesco Ortu , Zhijing Jin , Diego Doimo , Mrinmaya Sachan , Alberto Cazzaniga , Bernhard Schölkopf

Innovation is to organizations what evolution is to organisms: it is how organisations adapt to changes in the environment and improve. Governments, institutions and firms that innovate are more likely to prosper and stand the test of time;…

Physics and Society · Physics 2018-02-07 T. M. A. Fink , M. Reeves , R. Palma , R. S. Farr

Many real-world networks display a community structure. We study two random graph models that create a network with similar community structure as a given network. One model preserves the exact community structure of the original network,…

Physics and Society · Physics 2016-11-21 Clara Stegehuis , Remco van der Hofstad , Johan S. H. van Leeuwaarden

Scientific fields differ in terms of their subject matter, research techniques, collaboration sizes, rates of growth, and so on. We investigate whether common dynamics might lurk beneath these differences, affecting how scientific fields…

Physics and Society · Physics 2015-04-02 Luis M. A. Bettencourt , David I. Kaiser

The spreading of news, memes and other pieces of information occurring via online social platforms has a strong and growing impact on our modern societies, with enormous consequences, that may be beneficial but also catastrophic. In this…

Physics and Society · Physics 2018-08-01 Daniele Notarmuzi , Claudio Castellano

It is widely believed that information spread on social media is a percolation process, with parallels to phase transitions in theoretical physics. However, evidence for this hypothesis is limited, as phase transitions have not been…

Physics and Society · Physics 2021-03-05 Jiarong Xie , Fanhui Meng , Jiachen Sun , Xiao Ma , Gang Yan , Yanqing Hu

Scientific prizes are among the greatest recognition a scientist receives from their peers and arguably shape the direction of a field by conferring credibility to persons, ideas, and disciplines, providing financial rewards, and promoting…

Physics and Society · Physics 2018-12-14 Yifang Ma , Brian Uzzi

How does competition in markets for information affect the creation and division of surplus? We study this question in a search environment in which an agent searches sequentially for a high-quality good and learns about the quality of…

Theoretical Economics · Economics 2026-05-26 Teddy Mekonnen , Bobak Pakzad-Hurson

Percolation in complex networks is viewed as both: a process that mimics network degradation and a tool that reveals peculiarities of the underlying network structure. During the course of percolation, networks undergo non-trivial…

Physics and Society · Physics 2019-02-05 Ivan Kryven

Noise and spatial degrees of freedom characterize most ecosystems. Some aspects of their influence on the coevolution of populations with cyclic interspecies competition have been demonstrated in recent experiments [e.g. B. Kerr et al.,…

Populations and Evolution · Quantitative Biology 2007-12-08 Tobias Reichenbach , Mauro Mobilia , Erwin Frey

Explaining biodiversity in nature is a fundamental problem in ecology. An outstanding challenge is embodied in the so-called Competitive Exclusion Principle: two species competing for one limiting resource cannot coexist at constant…

Populations and Evolution · Quantitative Biology 2020-04-13 Xin Wang , Yang-Yu Liu

Environmental variation can play an important role in ecological competition by influencing the relative advantage between competing species. Here, we consider such effects by extending a classical, competitive Moran model to incorporate an…

Populations and Evolution · Quantitative Biology 2019-09-18 Ryan Murray , Glenn Young

Cooperative effects in neural networks appear because a neuron fires only if a minimal number $m$ of its inputs are excited. The multiple inputs requirement leads to a percolation model termed {\it quorum percolation}. The connectivity…

Disordered Systems and Neural Networks · Physics 2010-07-30 Or Cohen , Anna Keselman , Elisha Moses , María Rodríguez Martínez , Jordi Soriano , Tsvi Tlusty

The possibility of super-AIs taking over the world has been intensively studied by numerous scholars. This paper focuses on the multi-AI competition scenario under the premise of super-AIs in power. Firstly, the article points out the…

Computers and Society · Computer Science 2022-09-02 Jialin Wu

Cooperation is of utmost importance to society as a whole, but is often challenged by individual self-interests. While game theory has studied this problem extensively, there is little work on interactions within and across groups with…

Physics and Society · Physics 2010-10-14 Dirk Helbing , Anders Johansson

Viscous fingering and wormhole growth are complex nonlinear unstable phenomena. We view both as the result of competition for water in which the capacity of an instability to grow depends on its ability to carry water. We derive empirical…

Fluid Dynamics · Physics 2020-02-26 Yoar Cabeza , Juan J. Hidalgo , Jesus Carrera

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

Campaigners, advertisers and activists are increasingly turning to social recommendation mechanisms, provided by social media, for promoting their products, services, brands and even ideas. However, many times, such social network based…

Social and Information Networks · Computer Science 2016-06-17 Bhushan Kotnis , Albert Sunny , Joy Kuri