English
Related papers

Related papers: Emergence of Scale-Free Syntax Networks

200 papers

Many real networks present a bounded scale-free behavior with a connectivity cut-off due to physical constraints or a finite network size. We study epidemic dynamics in bounded scale-free networks with soft and hard connectivity cut-offs.…

Statistical Mechanics · Physics 2009-11-07 Romualdo Pastor-Satorras , Alessandro Vespignani

Although most networks in nature exhibit complex topology the origins of such complexity remains unclear. We introduce a model of a growing network of interacting agents in which each new agent's membership to the network is determined by…

Disordered Systems and Neural Networks · Physics 2009-09-02 J. I. Perotti , O. V. Billoni , F. A. Tamarit , D. R. Chialvo , S. A. Cannas

Phase transitions have been proposed as the origin of emergent abilities in large language models (LLMs), where new capabilities appear abruptly once models surpass critical thresholds of scale. Prior work, such as that of Wei et al.,…

Computation and Language · Computer Science 2025-11-18 Noah Hong , Tao Hong

Modeling human dynamics responsible for the formation and evolution of the so-called social networks - structures comprised of individuals or organizations and indicating connectivities existing in a community - is a topic recently…

Computers and Society · Computer Science 2007-05-23 Victor V. Kryssanov , Frank J. Rinaldo , Evgeny L. Kuleshov , Hitoshi Ogawa

We study the contact process on a class of evolving scale-free networks, where each node updates its connections at independent random times. We give a rigorous mathematical proof that there is a transition between a phase where for all…

Probability · Mathematics 2015-12-03 Emmanuel Jacob , Peter Mörters

The Internet, as well as many other networks, has a very complex connectivity recently modeled by the class of scale-free networks. This feature, which appears to be very efficient for a communications network, favors at the same time the…

Statistical Mechanics · Physics 2009-10-31 Romualdo Pastor-Satorras , Alessandro Vespignani

In this paper, we describe a so-called screening approach for learning robust processing of spontaneously spoken language. A screening approach is a flat analysis which uses shallow sequences of category representations for analyzing an…

cmp-lg · Computer Science 2016-08-31 Stefan Wermter , Volker Weber

We study the following paradox associated with networks growing according to superlinear preferential attachment: superlinear preference cannot produce scale-free networks in the thermodynamic limit, but there are superlinearly growing…

Statistical Mechanics · Physics 2008-08-23 Paul Krapivsky , Dmitri Krioukov

Natural language exhibits statistical dependencies at a wide range of scales. For instance, the mutual information between words in natural language decays like a power law with the temporal lag between them. However, many statistical…

Computation and Language · Computer Science 2019-12-17 Aakash Sarkar , Marc Howard

Using the minority game as a model for competition dynamics, we investigate the effects of inter-agent communications on the global evolution of the dynamics of a society characterized by competition for limited resources. The agents…

Statistical Mechanics · Physics 2009-11-10 M. Anghel , Zoltan Toroczkai , Kevin E. Bassler , G. Korniss

We explore how the social dynamics of communication and learning can bring about the rise of a syntactic communication in a population of speakers. Our study is developed starting from a version of the Naming Game model where an elementary…

Physics and Society · Physics 2012-08-21 Edgardo Brigatti

Complex networks are now being studied in a wide range of disciplines across science and technology. In this paper we propose a method by which one can probe the properties of experimentally obtained network data. Rather than just measuring…

Physics and Society · Physics 2013-06-19 Michael Small , Kevin Judd , Thomas Stemler

Slang is a common type of informal language, but its flexible nature and paucity of data resources present challenges for existing natural language systems. We take an initial step toward machine generation of slang by developing a…

Computation and Language · Computer Science 2021-05-25 Zhewei Sun , Richard Zemel , Yang Xu

Languages emerge and change over time at the population level though interactions between individual speakers. It is, however, hard to directly observe how a single speaker's linguistic innovation precipitates a population-wide change in…

Computation and Language · Computer Science 2021-06-04 Richard A Blythe , William Croft

We study Erd\"{o}s-R\'enyi random graphs with random weights associated with each link. We generate a new ``Supernode network'' by merging all nodes connected by links having weights below the percolation threshold (percolation clusters)…

Disordered Systems and Neural Networks · Physics 2015-06-25 Tomer Kalisky , Sameet Sreenivasan , Lidia A. Braunstein , Sergey V. Buldyrev , Shlomo Havlin , H. Eugene Stanley

Methods and insights from statistical physics are finding an increasing variety of applications where one seeks to understand the emergent properties of a complex interacting system. One such area concerns the dynamics of language at a…

Physics and Society · Physics 2015-11-13 Richard A. Blythe

The fundamental `plasticity' of the nervous system (i.e high adaptability at different structural levels) is primarily based on Hebbian learning mechanisms that modify the synaptic connections. The modifications rely on neural activity and…

Adaptation and Self-Organizing Systems · Physics 2008-06-24 Gabor Szirtes , Zsolt Palotai , Andras Lorincz

By the age of two, children tend to assume that new word categories are based on objects' shape, rather than their color or texture; this assumption is called the shape bias. They are thought to learn this bias by observing that their…

Computation and Language · Computer Science 2021-09-16 Eva Portelance , Michael C. Frank , Dan Jurafsky , Alessandro Sordoni , Romain Laroche

In recent years, there has been a growing recognition that higher-order structures are important features in real-world networks. A particular class of structures that has gained prominence is known as a simplicial complex. Despite their…

Social and Information Networks · Computer Science 2022-04-12 Mayank Kejriwal , Ke Shen

Two different types of agency are discussed based on dynamically coherent and incoherent couplings with an environment respectively. I propose that until a private syntax (syntactic autonomy) is discovered by dynamically coherent agents,…

Artificial Intelligence · Computer Science 2007-05-23 Luis M. Rocha