English
Related papers

Related papers: Efficient Algorithms for Relevant Quantities of Fr…

200 papers

The focus of this work is on designing influencing strategies to shape the collective opinion of a network of individuals. We consider a variant of the voter model where opinions evolve in one of two ways. In the absence of external…

Social and Information Networks · Computer Science 2020-02-04 Anmol Gupta , Sharayu Moharir , Neeraja Sahasrabudhe

In this work we are interested in the modelling and control of opinion dynamics spreading on a time evolving network with scale-free asymptotic degree distribution. The mathematical model is formulated as a coupling of an opinion alignment…

Optimization and Control · Mathematics 2015-11-03 Giacomo Albi , Lorenzo Pareschi , Mattia Zanella

We hereby propose a model of opinion dynamics where individuals update their beliefs because of interactions in acquaintances' group. The model exhibit a non trivial behavior that we discuss as a function of the main involved parameters.…

Physics and Society · Physics 2008-08-04 Timoteo Carletti , Simone Righi

Opinions are an integral part of how we perceive the world and each other. They shape collective action, playing a role in democratic processes, the evolution of norms, and cultural change. For decades, researchers in the social and natural…

Physics and Society · Physics 2022-12-21 Antonio F. Peralta , János Kertész , Gerardo Iñiguez

Opinion diffusion is a crucial phenomenon in social networks, often underlying the way in which a collective of agents develops a consensus on relevant decisions. The voter model is a well-known theoretical model to study opinion spreading…

Multiagent Systems · Computer Science 2024-03-14 Luca Becchetti , Vincenzo Bonifaci , Emilio Cruciani , Francesco Pasquale

The most of the people have their account on social networks (e.g. Facebook, Vkontakte) where they express their attitude to different situations and events. Facebook provides only the positive mark as a like button and share. However, it…

Social and Information Networks · Computer Science 2019-06-11 Hieu Tran , Maxim Shcherbakov

Conversational data are central to the study of interaction dynamics and social structures across psychological research. However, constructing structured social networks from unstructured conversational data remains a major methodological…

Applications · Statistics 2026-03-04 Gwanghee Kim , Ick Hoon Jin , Minjeong Jeon

Online comment sections, such as those on news sites or social media, have the potential to foster informal public deliberation, However, this potential is often undermined by the frequency of toxic or low-quality exchanges that occur in…

Social and Information Networks · Computer Science 2025-07-10 Manon Revel , Smitha Milli , Tyler Lu , Jamelle Watson-Daniels , Max Nickel

In this paper we propose an extended version of the Friedkin-Johnsen (FJ) model that accounts for the effects of homophily mechanisms on the agents' mutual appraisals. The proposed model consists of two difference equations. The first one…

Dynamical Systems · Mathematics 2023-04-05 Giorgia Disarò , Maria Elena Valcher

We develop an online gradient algorithm for optimizing the performance of product-form networks through online adjustment of control parameters. The use of standard algorithms for finding optimal parameter settings is hampered by the…

Optimization and Control · Mathematics 2012-08-31 Jaron Sanders , Sem C. Borst , Johan S. H. van Leeuwaarden

We examine two-layer networks and centrality measures defined on them. We propose two fast and accurate algorithms to approximate the game-theoretic centrality measures and examine connection between centrality measures and characteristics…

Physics and Society · Physics 2025-10-30 Chi Zhao , Elena Parilina

The rapid proliferation of the Internet and the widespread adoption of social networks have significantly accelerated information dissemination. However, this transformation has introduced complexities in information capture and processing,…

Social and Information Networks · Computer Science 2025-03-06 Yuchuan Jiang , Chaolong Jia , Yunyi Qin , Wei Cai , Yongsen Qian

In this paper, we propose control-theoretic methods as tools for the design of online optimization algorithms that are able to address dynamic, noisy, and partially uncertain time-varying quadratic objective functions. Our approach…

Optimization and Control · Mathematics 2025-02-03 Umberto Casti , Sandro Zampieri

In this paper, we propose a new model for continuous time opinion dynamics on an evolving network. As opposed to existing models, in which the network typically evolves by discretely adding or removing edges, we instead propose a model for…

Physics and Society · Physics 2023-05-17 Andrew J. Nugent , Susana N. Gomes , Marie-Therese Wolfram

The proliferation of social media such as real time microblogging and online reputation systems facilitate real time sensing of social patterns and behavior. In the last decade, sensing and decision making in social networks have witnessed…

Social and Information Networks · Computer Science 2014-05-07 Vikram Krishnamurthy , Omid Namvar Gharehshiran , Maziyar Hamdi

This paper studies the evolution of self-appraisal and social power, for a group of individuals who discuss and form opinions. We consider a modification of the recently proposed DeGroot-Friedkin (DF) model, in which the opinion formation…

Optimization and Control · Mathematics 2017-12-08 Peng Jia , Noah E. Friedkin , Francesco Bullo

Understanding the formation of opinions on interconnected topics within social networks is of significant importance. It offers insights into collective behavior and decision-making, with applications in Graph Neural Networks. Existing…

Computer Science and Game Theory · Computer Science 2025-09-19 Kiarash Banihashem , MohammadTaghi Hajiaghayi , Mahdi JafariRaviz , Danny Mittal , Alipasha Montaseri

Online social networks have become primary means of communication. As they often exhibit undesirable effects such as hostility, polarisation or echo chambers, it is crucial to develop analytical tools that help us better understand them. In…

Social and Information Networks · Computer Science 2024-02-22 Antoine Vendeville , Shi Zhou , Benjamin Guedj

We present a physically-inspired model and an efficient algorithm to infer hierarchical rankings of nodes in directed networks. It assigns real-valued ranks to nodes rather than simply ordinal ranks, and it formalizes the assumption that…

Physics and Society · Physics 2018-06-14 Caterina De Bacco , Daniel B. Larremore , Cristopher Moore

The process of opinion expression and exchange is a critical component of democratic societies. As people interact with large language models (LLMs) in the opinion shaping process different from traditional media, the impacts of LLMs are…

Social and Information Networks · Computer Science 2023-08-29 Chao Li , Xing Su , Haoying Han , Cong Xue , Chunmo Zheng , Chao Fan