中文
相关论文

相关论文: Identifying Rumor Sources Using Dominant Eigenvalu…

200 篇论文

In many information networks, data items -- such as updates in social networks, news flowing through interconnected RSS feeds and blogs, measurements in sensor networks, route updates in ad-hoc networks -- propagate in an uncoordinated…

数据库 · 计算机科学 2012-02-01 Dóra Erdös , Vatche Ishakian , Andrei Lapets , Evimaria Terzi , Azer Bestavros

Identifying influencers in a given social network has become an important research problem for various applications, including accelerating the spread of information in viral marketing and preventing the spread of fake news and rumors. The…

社会与信息网络 · 计算机科学 2025-01-24 Sho Tsugawa , Kohei Watabe

Radio source detection through conventional algorithms has been unreliable when trying to solve for large number of sources in the presence of low SINR and less number of snapshots. We address this by reformulating source detection as a…

信号处理 · 电气工程与系统科学 2023-02-02 Jayakrishnan Vijayamohanan , Arjun Gupta , Oameed Noakoasteen , Sotirios Goudos , Christos Christodoulou

Social network is a main tunnel of rumor spreading. Previous studies are concentrated on a static rumor spreading. The content of the rumor is invariable during the whole spreading process. Indeed, the rumor evolves constantly in its…

物理与社会 · 物理学 2013-03-01 Yichao Zhang , Shi Zhou , Jihong Guan , Shuigeng Zhou

The spread of fake news has long been a social issue and the necessity of identifying it has become evident since its dangers are well recognized. In addition to causing uneasiness among the public, it has even more devastating…

社会与信息网络 · 计算机科学 2022-08-24 Yuxuan Tian

Recently, online social media has become a primary source for new information and misinformation or rumours. In the absence of an automatic rumour detection system the propagation of rumours has increased manifold leading to serious…

计算与语言 · 计算机科学 2022-12-21 Shaswat Patel , Prince Bansal , Preeti Kaur

The present study proposes incorporating non-parametric knowledge into the diffusion least-mean-squares algorithm in the framework of a maximum a posteriori (MAP) estimation. The proposed algorithm leads to a robust estimation of an unknown…

机器学习 · 计算机科学 2023-12-05 Soheil Ashkezari-Toussi , Hadi sadoghi-Yazdi

We develop a new sampling method to estimate eigenvector centrality on incomplete networks. Our goal is to estimate this global centrality measure having at disposal a limited amount of data. This is the case in many real-world scenarios…

社会与信息网络 · 计算机科学 2020-10-29 Nicolò Ruggeri , Caterina De Bacco

In recent years, malicious information had an explosive growth in social media, with serious social and political backlashes. Recent important studies, featuring large-scale analyses, have produced deeper knowledge about this phenomenon,…

社会与信息网络 · 计算机科学 2020-01-29 Francesco Pierri , Carlo Piccardi , Stefano Ceri

In a recent work, Doerr and Fouz [\emph{Asymptotically Optimal Randomized Rumor Spreading}, in ArXiv] present a new quasi-random PUSH algorithm for the rumor spreading problem (also known as gossip spreading or message propagation problem).…

数据结构与算法 · 计算机科学 2015-03-19 Carola Winzen

Influence maximization is the task of finding a set of seed nodes in a social network such that the influence spread of these seed nodes based on certain influence diffusion model is maximized. Topic-aware influence diffusion models have…

社会与信息网络 · 计算机科学 2014-11-24 Wei Chen , Tian Lin , Cheng Yang

With the development of social media, social communication has changed. While this facilitates people's communication and access to information, it also provides an ideal platform for spreading rumors. In normal or critical situations,…

计算与语言 · 计算机科学 2022-08-30 Shiwen Ni , Jiawen Li , Hung-Yu Kao

In this work we present a new framework for the analysis and design of randomized gossip algorithms for solving the average consensus problem. We show how classical randomized iterative methods for solving linear systems can be interpreted…

最优化与控制 · 数学 2019-06-04 Nicolas Loizou , Peter Richtárik

Results on the spectral behavior of random matrices as the dimension increases are applied to the problem of detecting the number of sources impinging on an array of sensors. A common strategy to solve this problem is to estimate the…

统计理论 · 数学 2022-12-09 J. W. Silverstein , P. L. Combettes

Randomized rumor spreading processes diffuse information on an undirected graph and have been widely studied. In this work, we present a generic framework for analyzing a broad class of such processes on regular graphs. Our analysis is…

离散数学 · 计算机科学 2023-11-29 Charlotte Out , Nicolás Rivera , Thomas Sauerwald , John Sylvester

The focus of this paper is modeling what we call a Social Radar, i.e. a method to estimate the relative influence between social agents, by sampling their opinions and as they evolve, after injecting in the network stubborn agents. The…

社会与信息网络 · 计算机科学 2016-11-17 Hoi-To Wai , Anna Scaglione , Amir Leshem

The goal of an infection source node (e.g., a rumor or computer virus source) in a network is to spread its infection to as many nodes as possible, while remaining hidden from the network administrator. On the other hand, the network…

社会与信息网络 · 计算机科学 2016-06-14 Wuqiong Luo , Wee Peng Tay , Mei Leng

Scattering hinders the passage of light through random media and consequently limits the usefulness of optical techniques for sensing and imaging. Thus, methods for increasing the transmission of light through such random media are of…

光学 · 物理学 2014-06-23 Curtis Jin , Raj Rao Nadakuditi , Eric Michielssen , Stephen Rand

In this work we present novel provably accelerated gossip algorithms for solving the average consensus problem. The proposed protocols are inspired from the recently developed accelerated variants of the randomized Kaczmarz method - a…

最优化与控制 · 数学 2018-11-01 Nicolas Loizou , Michael Rabbat , Peter Richtárik

As decentralized AI and edge intelligence become increasingly prevalent, ensuring robustness and trustworthiness in such distributed settings has become a critical issue-especially in the presence of corrupted or adversarial data.…

机器学习 · 统计学 2025-09-12 Anna Van Elst , Igor Colin , Stephan Clémençon