Maximizing Truth Learning in a Social Network is NP-hard
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Úradník, Filip, Wang, Amanda, Gao, Jie |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Enabling Asymptotic Truth Learning in a Social Network
par: Lu, Kevin, et autres
Publié: (2024)
par: Lu, Kevin, et autres
Publié: (2024)
Interest Maximization in Social Networks
par: Gautam, Rahul Kumar, et autres
Publié: (2024)
par: Gautam, Rahul Kumar, et autres
Publié: (2024)
Opinion-aware Influence Maximization in Online Social Networks
par: Wang, Ying, et autres
Publié: (2023)
par: Wang, Ying, et autres
Publié: (2023)
DeepPM: A Deep Learning-based Profit Maximization Approach in Social Networks
par: Sharma, Poonam, et autres
Publié: (2026)
par: Sharma, Poonam, et autres
Publié: (2026)
Influence Maximization in Multi-layer Social Networks Based on Differentiated Graph Embeddings
par: Lin, Ronghua, et autres
Publié: (2025)
par: Lin, Ronghua, et autres
Publié: (2025)
Social Networks: Enumerating Maximal Community Patterns in $c$-Closed Graphs
par: Bourla, Gabriela, et autres
Publié: (2025)
par: Bourla, Gabriela, et autres
Publié: (2025)
Non-Progressive Influence Maximization in Dynamic Social Networks
par: Hui, Yunming, et autres
Publié: (2024)
par: Hui, Yunming, et autres
Publié: (2024)
Gendered Communication Patterns of Political Elites on Truth Social
par: Bidewell, Tom, et autres
Publié: (2026)
par: Bidewell, Tom, et autres
Publié: (2026)
Influence Maximization in Temporal Social Networks with a Cold-Start Problem: A Supervised Approach
par: Xie, Laixin, et autres
Publié: (2025)
par: Xie, Laixin, et autres
Publié: (2025)
Opinion Maximization in Social Networks by Modifying Internal Opinions
par: Wang, Gengyu, et autres
Publié: (2025)
par: Wang, Gengyu, et autres
Publié: (2025)
Profit Maximization in Closed Social Networks
par: Sharma, Poonam, et autres
Publié: (2026)
par: Sharma, Poonam, et autres
Publié: (2026)
Beyond the "Truth": Investigating Election Rumors on Truth Social During the 2024 Election
par: Casanova, Etienne, et autres
Publié: (2026)
par: Casanova, Etienne, et autres
Publié: (2026)
Robust Sequential Learning in Random Order Networks
par: Guo, William, et autres
Publié: (2026)
par: Guo, William, et autres
Publié: (2026)
Maximizing User Engagement in Social Networks: A Game-Theoretic Approach to Network Participation and Resource Sharing
par: Luqman, Ahmed, et autres
Publié: (2024)
par: Luqman, Ahmed, et autres
Publié: (2024)
Community-Based Efficient Algorithms for User-Driven Competitive Influence Maximization in Social Networks
par: Gautam, Rahul Kumar
Publié: (2025)
par: Gautam, Rahul Kumar
Publié: (2025)
Can Social Media Platforms Transcend Political Labels? An Analysis of Neutral Conservations on Truth Social
par: Shah, Chaitya, et autres
Publié: (2024)
par: Shah, Chaitya, et autres
Publié: (2024)
Profit Maximization for Viral Marketing in Online Social Networks using Two Phase Diffusion Approach
par: Sharma, Poonam, et autres
Publié: (2026)
par: Sharma, Poonam, et autres
Publié: (2026)
Unfiltered Conversations: A Dataset of 2024 U.S. Presidential Election Discourse on Truth Social
par: Shah, Kashish, et autres
Publié: (2024)
par: Shah, Kashish, et autres
Publié: (2024)
TrustMap: Mapping Truthfulness Stance of Social Media Posts on Factual Claims for Geographical Analysis
par: Zhu, Zhengyuan, et autres
Publié: (2025)
par: Zhu, Zhengyuan, et autres
Publié: (2025)
Echo Chambers and Information Brokers on Truth Social: A Study of Network Dynamics and Political Discourse
par: Hughes, Emelia May, et autres
Publié: (2025)
par: Hughes, Emelia May, et autres
Publié: (2025)
Contextualizing Internet Memes Across Social Media Platforms
par: Joshi, Saurav, et autres
Publié: (2023)
par: Joshi, Saurav, et autres
Publié: (2023)
Fairness-Aware Profit Maximization using Deep Reinforcement Learning
par: Sharma, Poonam, et autres
Publié: (2026)
par: Sharma, Poonam, et autres
Publié: (2026)
A Multi-Transformation Evolutionary Framework for Influence Maximization in Social Networks
par: Wang, Chao, et autres
Publié: (2022)
par: Wang, Chao, et autres
Publié: (2022)
SP-GCRL: Influence Maximization on Incomplete Social Graphs
par: Niu, Haohua, et autres
Publié: (2026)
par: Niu, Haohua, et autres
Publié: (2026)
Cost-Effective Community-Hierarchy-Based Mutual Voting Approach for Influence Maximization in Complex Networks
par: Liu, Yi, et autres
Publié: (2024)
par: Liu, Yi, et autres
Publié: (2024)
Grievance Politics vs. Policy Debates: A Cross-Platform Analysis of Conservative Discourse on Truth Social and Reddit
par: Wang, Yining, et autres
Publié: (2026)
par: Wang, Yining, et autres
Publié: (2026)
Diffusion Models for Influence Maximization on Temporal Networks: A Guide to Make the Best Choice
par: Zahoor, Aaqib, et autres
Publié: (2025)
par: Zahoor, Aaqib, et autres
Publié: (2025)
Influence Strength Estimation in Hyperbolic Space for Social Influence Maximization
par: Qiao, Hongliang, et autres
Publié: (2025)
par: Qiao, Hongliang, et autres
Publié: (2025)
DynBenchmark: Customizable Ground Truths to Benchmark Community Detection and Tracking in Temporal Networks
par: Brisson, Laurent, et autres
Publié: (2025)
par: Brisson, Laurent, et autres
Publié: (2025)
Multi-view Learning for the Identification of Risky Users in Dynamic Social Networks
par: Benedetti, Francesco, et autres
Publié: (2025)
par: Benedetti, Francesco, et autres
Publié: (2025)
Influence Maximization in Temporal Networks with Persistent and Reactive Behaviors
par: Zahoor, Aaqib, et autres
Publié: (2024)
par: Zahoor, Aaqib, et autres
Publié: (2024)
Unsupervised node clustering via contrastive hard sampling
par: Cui, Hang, et autres
Publié: (2024)
par: Cui, Hang, et autres
Publié: (2024)
Social Network Datasets on Reddit Financial Discussion
par: Wang, Zezhong, et autres
Publié: (2024)
par: Wang, Zezhong, et autres
Publié: (2024)
Multiplex Networks Provide Structural Pathways for Social Contagion in Rural Social Networks
par: Shi, Yongren, et autres
Publié: (2025)
par: Shi, Yongren, et autres
Publié: (2025)
Instilling Doubts About Truth: Measuring the Impact of Tucker Carlson's Interview with Vladimir Putin Using Machine Learning and Natural Language Processing
par: Hagen, Loni, et autres
Publié: (2025)
par: Hagen, Loni, et autres
Publié: (2025)
Fairness in Social Influence Maximization via Optimal Transport
par: Chowdhary, Shubham, et autres
Publié: (2024)
par: Chowdhary, Shubham, et autres
Publié: (2024)
Winning the Social Media Influence Battle: Uncertainty-Aware Opinions to Understand and Spread True Information via Competitive Influence Maximization
par: Zhang, Qi, et autres
Publié: (2024)
par: Zhang, Qi, et autres
Publié: (2024)
An Efficient Network-aware Direct Search Method for Influence Maximization
par: Bergamaschi, Matteo, et autres
Publié: (2025)
par: Bergamaschi, Matteo, et autres
Publié: (2025)
Applicability of the Minimal Dominating Set for Influence Maximization in Multilayer Networks
par: Czuba, Michał, et autres
Publié: (2025)
par: Czuba, Michał, et autres
Publié: (2025)
Exploring Information Acquisition in Social Learning
par: Lin, Yiqing, et autres
Publié: (2023)
par: Lin, Yiqing, et autres
Publié: (2023)
Documents similaires
-
Enabling Asymptotic Truth Learning in a Social Network
par: Lu, Kevin, et autres
Publié: (2024) -
Interest Maximization in Social Networks
par: Gautam, Rahul Kumar, et autres
Publié: (2024) -
Opinion-aware Influence Maximization in Online Social Networks
par: Wang, Ying, et autres
Publié: (2023) -
DeepPM: A Deep Learning-based Profit Maximization Approach in Social Networks
par: Sharma, Poonam, et autres
Publié: (2026) -
Influence Maximization in Multi-layer Social Networks Based on Differentiated Graph Embeddings
par: Lin, Ronghua, et autres
Publié: (2025)