English
Related papers

Related papers: Generating social networks with static and dynamic…

200 papers

We study a model of collective real-time decision-making (or learning) in a social network operating in an uncertain environment, for which no a priori probabilistic model is available. Instead, the environment's impact on the agents in the…

Optimization and Control · Mathematics 2015-01-30 Maxim Raginsky , Angelia Nedić

Many distributed systems can be modeled as network games: a collection of selfish players that communicate in order to maximize their individual utilities. The performance of such games can be evaluated through the costs of the system…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-18 Petr Kuznetsov , Stefan Schmid

We identify the "organization" of a human social group as the communication network(s) within that group. We then introduce three theoretical approaches to analyzing what determines the structures of human organizations. All three…

Social and Information Networks · Computer Science 2017-02-16 David Wolpert , Justin Grana , Brendan Tracey , Tim Kohler , Artemy Kolchinsky

Communities are an important feature of social networks. In fact, it seems that communities are necessary for a social network to be efficient. However, there exist very few formal studies of the actual role of communities in social…

Social and Information Networks · Computer Science 2019-02-01 Peter Marbach

Synthetic contact networks are useful for modeling epidemic spread and social transmission, but data to infer realistic contact patterns that take account of assortative connections at the geographic and economic levels is limited. We…

Social and Information Networks · Computer Science 2024-06-24 Alexander Y. Tulchinsky , Fardad Haghpanah , Alisa Hamilton , Nodar Kipshidze , Eili Y. Klein

We present a modeling framework for dynamical and bursty contact networks made of agents in social interaction. We consider agents' behavior at short time scales, in which the contact network is formed by disconnected cliques of different…

Physics and Society · Physics 2010-03-09 Juliette Stehle , Alain Barrat , Ginestra Bianconi

We develop a new class of random graph models for the statistical estimation of network formation -- subgraph generated models (SUGMs). Various subgraphs -- e.g., links, triangles, cliques, stars -- are generated and their union results in…

Physics and Society · Physics 2024-11-27 Arun G. Chandrasekhar , Matthew O. Jackson

Creativity is viewed as one of the most important skills in the context of future-of-work. In this paper, we explore how the dynamic (self-organizing) nature of social networks impacts the fostering of creative ideas. We run 6 trials…

Social and Information Networks · Computer Science 2020-12-09 Raiyan Abdul Baten , Daryl Bagley , Ashely Tenesaca , Famous Clark , James P. Bagrow , Gourab Ghoshal , Mohammed Ehsan Hoque

The past decade has seen tremendous growth in the field of Complex Social Networks. Several network generation models have been extensively studied to develop an understanding of how real world networks evolve over time. Two important…

Social and Information Networks · Computer Science 2017-01-23 Muhammad Qasim Pasta , Faraz Zaidi

This study introduces an algorithm that generates undirected graphs with three main characteristics of real-world networks: scale-freeness, short distances between nodes (small-world phenomenon), and large clustering coefficients. The main…

Social and Information Networks · Computer Science 2025-02-27 João Pedro C. Morais , Ruben Interian

Social network simulation is developed to provide a comprehensive understanding of social networks in the real world, which can be leveraged for a wide range of applications such as group behavior emergence, policy optimization, and…

Social and Information Networks · Computer Science 2026-01-05 Yunyao Zhang , Zikai Song , Hang Zhou , Wenfeng Ren , Yi-Ping Phoebe Chen , Junqing Yu , Wei Yang

Random graph models are frequently used as a controllable and versatile data source for experimental campaigns in various research fields. Generating such data-sets at scale is a non-trivial task as it requires design decisions typically…

Data Structures and Algorithms · Computer Science 2020-03-03 Manuel Penschuck , Ulrik Brandes , Michael Hamann , Sebastian Lamm , Ulrich Meyer , Ilya Safro , Peter Sanders , Christian Schulz

Communities are an important feature of social networks. The goal of this paper is to propose a mathematical model to study the community structure in social networks. For this, we consider a particular case of a social network, namely…

Social and Information Networks · Computer Science 2020-04-14 Peter Marbach

The real world is awash with multi-agent problems that require collective action by self-interested agents, from the routing of packets across a computer network to the management of irrigation systems. Such systems have local incentives…

Multiagent Systems · Computer Science 2021-02-16 Michiel A. Bakker , Richard Everett , Laura Weidinger , Iason Gabriel , William S. Isaac , Joel Z. Leibo , Edward Hughes

Understanding the structure and formation of networks is a central topic in complexity science. Economic networks are formed by decisions of individual agents and thus not properly described by established random graph models. In this…

Physics and Society · Physics 2023-08-10 Chengyuan Han , Malte Schröder , Dirk Witthaut , Philipp C. Böttcher

Recent advancements in graph representation learning have shifted attention towards dynamic graphs, which exhibit evolving topologies and features over time. The increased use of such graphs creates a paramount need for generative models…

Machine Learning · Computer Science 2024-12-23 Ryien Hosseini , Filippo Simini , Venkatram Vishwanath , Henry Hoffmann

Temporal social networks of human interactions are preponderant in understanding the fundamental patterns of human behavior. In these networks, interactions occur locally between individuals (i.e., nodes) who connect with each other at…

Physics and Society · Physics 2022-10-11 Shaunette T. Ferguson , Teruyoshi Kobayashi

Online social networks (OSNs) have become increasingly relevant for studying social behavior and information diffusion. Nevertheless, they are limited by restricted access to real OSN data due to privacy, legal, and platform-related…

Social and Information Networks · Computer Science 2025-09-04 Alejandro Buitrago López , Javier Pastor-Galindo , José A. Ruipérez-Valiente

Real-world complex systems such as ecological communities and neuron networks are essential parts of our everyday lives. These systems are composed of units which interact through intricate networks. The ability to predict sudden changes in…

Adaptation and Self-Organizing Systems · Physics 2019-07-05 Deniz Eroglu , Matteo Tanzi , Sebastian van Strien , Tiago Pereira

Networks have attracted a burst of attention in the last decade, with applications to natural, social, and technological systems. While networks provide a powerful abstraction for investigating relationships and interactions, the…

Physics and Society · Physics 2010-04-09 Michael J. Barber , Manfred Paier , Thomas Scherngell