中文
相关论文

相关论文: Opinion-Based Centrality in Multiplex Networks: A …

200 篇论文

Online social networks exert a powerful influence on public opinion. Adversaries weaponize these networks to manipulate discourse, underscoring the need for more resilient social networks. To this end, we investigate the impact of network…

社会与信息网络 · 计算机科学 2025-06-30 Yigit Ege Bayiz , Arash Amini , Radu Marculescu , Ufuk Topcu

A variety of metrics have been proposed to measure the relative importance of nodes in a network. One of these, alpha-centrality [Bonacich, 2001], measures the number of attenuated paths that exist between nodes. We introduce a normalized…

社会与信息网络 · 计算机科学 2012-08-06 Rumi Ghosh , Kristina Lerman

The bulk of the literature on opinion optimization in social networks adopts the Friedkin-Johnsen (FJ) opinion dynamics model, in which the innate opinions of all nodes are known: this is an unrealistic assumption. In this paper, we study…

社会与信息网络 · 计算机科学 2025-01-29 Federico Cinus , Atsushi Miyauchi , Yuko Kuroki , Francesco Bonchi

Understanding the importance of links in transmitting information in a network can provide ways to hinder or postpone ongoing dynamical phenomena like the spreading of epidemic or the diffusion of information. In this work, we propose a new…

社会与信息网络 · 计算机科学 2018-02-16 Qian Zhang , Márton Karsai , Alessandro Vespignani

This paper aims to provide a systemic analysis to social opinion dynamics subject to individual biases. As a generalization of the classical DeGroot social interactions, defined by linearly coupled dynamics of peer opinions that evolve over…

社会与信息网络 · 计算机科学 2018-02-06 Zihan Chen , Jiahu Qin , Bo Li , Hongsheng Qi , Peter Buchhorn , Guodong Shi

Inspired by the famous Target Set Selection problem, we propose a new discrete model to simultaneously spread two opinions within a social network and perform an initial study of its complexity. Here, we are given a social network, a…

数据结构与算法 · 计算机科学 2025-06-23 Dušan Knop , Šimon Schierreich , Ondřej Suchý

The problem of finding the optimal set of source nodes in a diffusion network that maximizes the spread of information, influence, and diseases in a limited amount of time depends dramatically on the underlying temporal dynamics of the…

社会与信息网络 · 计算机科学 2012-05-09 Manuel Gomez Rodriguez , Bernhard Schölkopf

The proliferation of social media platforms, recommender systems, and their joint societal impacts have prompted significant interest in opinion formation and evolution within social networks. We study how local edge dynamics can drive…

社会与信息网络 · 计算机科学 2022-12-12 Nikita Bhalla , Adam Lechowicz , Cameron Musco

Analyzing networks requires complex algorithms to extract meaningful information. Centrality metrics have shown to be correlated with the importance and loads of the nodes in network traffic. Here, we are interested in the problem of…

数据结构与算法 · 计算机科学 2013-03-05 Ahmet Erdem Sariyuce , Kamer Kaya , Erik Saule , Umit V. Catalyurek

We study the problem of optimally investing in nodes of a social network in a competitive setting, where two camps aim to maximize adoption of their opinions by the population. In particular, we consider the possibility of campaigning in…

社会与信息网络 · 计算机科学 2018-04-18 Swapnil Dhamal , Walid Ben-Ameur , Tijani Chahed , Eitan Altman

Opinion spreading in a society decides the fate of elections, the success of products, and the impact of political or social movements. The model by Hegselmann and Krause is a well-known theoretical model to study such opinion formation…

数据结构与算法 · 计算机科学 2024-04-16 Petra Berenbrink , Martin Hoefer , Dominik Kaaser , Pascal Lenzner , Malin Rau , Daniel Schmand

We consider stochastic optimization problems in multi-agent settings, where a network of agents aims to learn parameters which are optimal in terms of a global objective, while giving preference to locally observed streaming information. To…

多智能体系统 · 计算机科学 2017-05-24 Alec Koppel , Brian M. Sadler , Alejandro Ribeiro

Numerous centrality measures have been developed to quantify the importances of nodes in time-independent networks, and many of them can be expressed as the leading eigenvector of some matrix. With the increasing availability of network…

物理与社会 · 物理学 2016-09-22 Dane Taylor , Sean A. Myers , Aaron Clauset , Mason A. Porter , Peter J. Mucha

Existing centrality measures for social network analysis suggest the im-portance of an actor and give consideration to actor's given structural position in a network. These existing measures suggest specific attribute of an actor (i.e.,…

物理与社会 · 物理学 2012-02-13 Alireza Abbasi , Liaquat Hossain

If a piece of information is released from a media site, can it spread, in 1 month, to a million web pages? This influence estimation problem is very challenging since both the time-sensitive nature of the problem and the issue of…

社会与信息网络 · 计算机科学 2013-11-18 Nan Du , Le Song , Manuel Gomez Rodriguez , Hongyuan Zha

Understanding how opinions spread through a community or how consensus emerges in noisy environments can have a significant impact on our comprehension of social relations among individuals. In this work a model for the dynamics of opinion…

物理与社会 · 物理学 2009-11-13 V. Schwammle , M. C. Gonzalez , A. A. Moreira , J. S. Jr. Andrade , H. J. Herrmann

Public opinion is subject to peer interaction via social networks and external pressure from the media, advertising, and other actors. In this paper, we study the interaction between external and peer influence on the stochastic opinion…

物理与社会 · 物理学 2024-07-31 Niels Van Santen , Jan Ryckebusch , Luis E. C. Rocha

Influence diffusion has been central to the study of propagation of information in social networks, where influence is typically modeled as a binary property of entities: influenced or not influenced. We introduce the notion of attitude,…

社会与信息网络 · 计算机科学 2020-10-27 Xiaoyun Fu , Madhavan Rajagopal Padmanabhan , Raj Gaurav Kumar , Samik Basu , Shawn Dorius , Pavan Aduri

Estimating influential nodes in large scale networks including but not limited to social networks, biological networks, communication networks, emerging smart grids etc. is a topic of fundamental interest. To understand influences of nodes…

社会与信息网络 · 计算机科学 2014-06-13 Sima Das

Many popular measures used in social network analysis, including centrality, are based on the random walk. The random walk is a model of a stochastic process where a node interacts with one other node at a time. However, the random walk may…

社会与信息网络 · 计算机科学 2014-03-31 Rumi Ghosh , Kristina Lerman