中文
相关论文

相关论文: Complete Submodularity Characterization in the Com…

200 篇论文

Often exhibiting hierarchical and overlapping structures, communities or modular groups are fundamental and complex in network science. One of the most exploited tools to detect the mesoscopic structure is synchronization. Several phenomena…

物理与社会 · 物理学 2018-07-05 Ren Ren , Jinliang Shao

The possibility to study intermittency in a single event of high multiplicity is investigated in the framework of the $\alpha-$model. It is found that, for cascade long enough, the dispersion of intermittency exponents obtained from…

高能物理 - 唯象学 · 物理学 2009-10-28 A. Bialas , B. Ziaja

The prediction for information diffusion on social networks has great practical significance in marketing and public opinion control. It aims to predict the individuals who will potentially repost the message on the social network. One type…

机器学习 · 计算机科学 2022-05-30 Wenjin Xie , Xiaomeng Wang , Tao Jia

Information diffusion and influence maximization are important and extensively studied problems in social networks. Various models and algorithms have been proposed in the literature in the context of the influence maximization problem. A…

计算机科学与博弈论 · 计算机科学 2015-03-18 Mayur Mohite , Y. Narahari

We prove and extend a conjecture of Kempe, Kleinberg, and Tardos (KKT) on the spread of influence in social networks. A social network can be represented by a directed graph where the nodes are individuals and the edges indicate a form of…

概率论 · 数学 2011-09-07 Elchanan Mossel , Sebastien Roch

In recent years, the problem of identifying the spreading ability and ranking social network users according to their influence has attracted a lot of attention; different approaches have been proposed for this purpose. Most of these…

社会与信息网络 · 计算机科学 2021-11-09 Ahmad Zareie , Amir Sheikhahmadi , Rizos Sakellariou

Modeling information cascades in a social network through the lenses of the ideological leaning of its users can help understanding phenomena such as misinformation propagation and confirmation bias, and devising techniques for mitigating…

社会与信息网络 · 计算机科学 2021-09-29 Corrado Monti , Giuseppe Manco , Cigdem Aslay , Francesco Bonchi

We propose a simple model unifying two major approaches to the analysis of large multicomponent systems: interacting particle systems (IPS) and couple map lattices (CML) and show that in the weak interaction limit depending on fine…

动力系统 · 数学 2010-02-26 Michael Blank

Influence Maximization (IM) is a famous topic in mobile networks and social computing, which aims at finding a small subset of users to maximize the influence spread through online information cascade. Recently, some careful researchers…

社会与信息网络 · 计算机科学 2023-10-17 Jianxiong Guo , Qiufen Ni , Weili Wu , Ding-Zhu Du

Imitation is an important learning heuristic in animal and human societies. Previous explorations report that the fate of individuals with cooperative strategies is sensitive to the protocol of imitation, leading to a conundrum about how…

物理与社会 · 物理学 2023-11-22 Xiaochen Wang , Lei Zhou , Alex McAvoy , Aming Li

A commonly accepted hypothesis is that models with higher accuracy on Imagenet perform better on other downstream tasks, leading to much research dedicated to optimizing Imagenet accuracy. Recently this hypothesis has been challenged by…

计算机视觉与模式识别 · 计算机科学 2022-04-21 Niv Nayman , Avram Golbert , Asaf Noy , Tan Ping , Lihi Zelnik-Manor

Understanding the behaviors of information propagation is essential for the effective exploitation of social influence in social networks. However, few existing influence models are both tractable and efficient for describing the…

社会与信息网络 · 计算机科学 2012-09-11 Biao Xiang , Enhong Chen , Qi Liu , Hui Xiong

Understanding how contagions (information, infections, etc) are spread on complex networks is important both from practical as well as theoretical point of view. Considerable work has been done in this regard in the past decade or so.…

物理与社会 · 物理学 2015-06-05 Afshin Montakhab , Pouya Manshour

Influence Maximization(IM) aims to identify highly influential nodes to maximize influence spread in a network. Previous research on the IM problem has mainly concentrated on single-layer networks, disregarding the comprehension of the…

物理与社会 · 物理学 2023-11-16 Su-Su Zhang , Ming Xie , Chuang Liu , Xiu-Xiu Zhan

We study the propagation of information in social networks. To do so, we focus on a cascade model where nodes are infected with {probability $p_1$ after their first contact with the information and with probability $p_2$ at all subsequent…

物理与社会 · 物理学 2009-11-13 C. de Kerchove , G. Krings , R. Lambiotte , V. D. Blondel , P. Van Dooren

Due to the extensive role of social networks in social media, it is easy for people to share the news, and it spreads faster than ever before. These platforms also have been exploited to share the rumor or fake information, which is a…

社会与信息网络 · 计算机科学 2020-11-11 Akrati Saxena , Harsh Saxena , Ralucca Gera

Motivated by applications to word-of-mouth advertising, we consider a game-theoretic scenario in which competing advertisers want to target initial adopters in a social network. Each advertiser wishes to maximize the resulting cascade of…

计算机科学与博弈论 · 计算机科学 2014-03-26 Allan Borodin , Mark Braverman , Brendan Lucier , Joel Oren

This paper delves into the paramount significance of information dissemination within the dynamic realm of social networks. It underscores the pivotal role of information communication models in unraveling the intricacies of data…

物理与社会 · 物理学 2024-05-20 Jixuan He , Yutong Guo , Jiacheng Zhao

Modern information environments, especially social media, are highly complex systems that exceed individual processing capacities such as humans' limited attention. This environment/cognition mismatch can increase susceptibility to…

物理与社会 · 物理学 2026-02-24 Viktoria Kainz , Justin Sulik , Anna Neudert , Torsten Enßlin

We study a combinatorial model of the spread of influence in networks that generalizes existing schemata recently proposed in the literature. In our model, agents change behaviors/opinions on the basis of information collected from their…

数据结构与算法 · 计算机科学 2013-11-21 Luisa Gargano , Pavol Hell , Joseph G. Peters , Ugo Vaccaro