English
Related papers

Related papers: Self-Organizing Flows in Social Networks

200 papers

Information in networks is non-uniformly distributed, enabling individuals in certain network positions to get preferential access to information. Social scientists have developed influential theories about the role of network structure in…

Social and Information Networks · Computer Science 2013-03-06 Jeon-Hyung Kang , Kristina Lerman

Modern technology has drastically changed the way we interact and consume information. For example, online social platforms allow for seamless communication exchanges at an unprecedented scale. However, we are still bounded by cognitive and…

Physics and Society · Physics 2018-11-09 Nicola Perra , Luis E C Rocha

This paper develops strategic foundations for an important statistical model of random networks with heterogeneous expected degrees. Based on this, we show how social networking services that subtly alter the costs and indirect benefits of…

Applications · Statistics 2010-04-09 Benjamin Golub , Yair Livne

Social networks have emerged as a critical factor in information dissemination, search, marketing, expertise and influence discovery, and potentially an important tool for mobilizing people. Social media has made social networks ubiquitous,…

Computers and Society · Computer Science 2010-03-16 Kristina Lerman , Rumi Ghosh

In this work, we investigate an application of a Nash equilibrium seeking algorithm in a social network. In a networked game each player (user) takes action in response to other players' actions in order to decrease (increase) his cost…

Computer Science and Game Theory · Computer Science 2017-03-28 Farzad Salehisadaghiani

We introduce a simple network formation model for social networks. Agents are nodes, connecting to another agent by building a directed edge (or accepting a connection from another agent) has a cost, and reaching (or being reached by) other…

Social and Information Networks · Computer Science 2016-04-22 L. Elisa Celis , Aida Sadat Mousavifar

The advent and proliferation of social media have led to the development of mathematical models describing the evolution of beliefs/opinions in an ecosystem composed of socially interacting users. The goal is to gain insights into…

Social and Information Networks · Computer Science 2017-10-04 Alessandro Nordio , Alberto Tarable , Carla Fabiana Chiasserini , Emilio Leonardi

Caching networks can reduce the routing costs of accessing contents by caching contents closer to users. However, cache nodes may belong to different entities and behave selfishly to maximize their own benefits, which often lead to…

Computer Science and Game Theory · Computer Science 2020-12-29 Qian Ma , Edmund Yeh , Jianwei Huang

As the rate of content production grows, we must make a staggering number of daily decisions about what information is worth acting on. For any flourishing online social media system, users can barely keep up with the new content shared by…

Social and Information Networks · Computer Science 2016-11-18 Nathan O. Hodas , Kristina Lerman

Network creation games are well-established for investigating the decentralized formation of communication networks, like the Internet or social networks. In these games, selfish agents that correspond to network nodes strategically create…

Computer Science and Game Theory · Computer Science 2025-02-11 Merlin de la Haye , Pascal Lenzner , Daniel Schmand , Nicole Schröder

Self-organization is the generation of order out of local interactions in non-equilibrium [1]. It is deeply connected to all fields of science from physics, chemistry to biology where functional living structures self-assemble[2] and…

Soft Condensed Matter · Physics 2018-10-24 Utsab Khadka , Viktor Holubec , Haw Yang , Frank Cichos

The small-world phenomenon is found in many self-organising systems. Systems configured in small-world networks spread information more easily than in random or regular lattice-type networks. Whilst it is a known fact that small-world…

Physics and Society · Physics 2015-08-17 Eugene Ch'ng

Consensus formation in a social network is modeled by a dynamic game of a prescribed duration played by members of the network. Each member independently minimizes a cost function that represents his/her motive. An integral cost function…

Systems and Control · Computer Science 2017-06-30 Muhammad Umar B. Niazi , Arif Bülent Özgüler , Aykut Yıldız

In this paper, we introduce a conceptual framework that model human social networks as an undirected dot-product graph of independent individuals. Their relationships are only determined by a cost-benefit analysis, i.e. by maximizing an…

Probability · Mathematics 2024-11-26 Aldric Labarthe , Yann Kerzreho

Human perceptual and cognitive abilities are limited resources. Today, in the age of cheap information --cheap to produce, to manipulate, to disseminate--, this cognitive bottleneck translates into hypercompetition for visibility among…

We propose a novel network formation game that explains the emergence of various hierarchical structures in groups where self-interested or utility-maximizing individuals decide to establish or severe relationships of authority or…

Computer Science and Game Theory · Computer Science 2021-09-15 Pedro Cisneros-Velarde , Francesco Bullo

The process by which new ideas, innovations, and behaviors spread through a large social network can be thought of as a networked interaction game: Each agent obtains information from certain number of agents in his friendship neighborhood,…

Computer Science and Game Theory · Computer Science 2012-08-28 Javad Ghaderi , R. Srikant

Social networks are a prominent feature of many social media sites, a new generation of Web sites that allow users to create and share content. Sites such as Digg, Flickr, and Del.icio.us allow users to designate others as "friends" or…

Computers and Society · Computer Science 2007-10-31 Kristina Lerman

Recent experiments show that both natural and artificial microswimmers in narrow channel-like geometries will self-organise to form steady, directed flows. This suggests that networks of flowing active matter could function as novel…

Biological Physics · Physics 2018-05-08 Francis G. Woodhouse , Joanna B. Fawcett , Jörn Dunkel

In communication networks structure and dynamics are tightly coupled. The structure controls the flow of information and is itself shaped by the dynamical process of information exchanged between nodes. In order to reconcile structure and…

Physics and Society · Physics 2013-04-08 Jan O. Haerter , Bjorn Jamtveit , Joachim Mathiesen