Researchers have analyzed the "majority illusion" phenomenon in social networks, where a minority opinion can appear dominant. They formally defined the $q$-Majority Illusion problem to determine if such illusions are detectable within a network's structure. The study maps the computational complexity of this problem based on different network properties, aiming to understand how network structure impacts the tractability of detecting these distortions. AI
RANK_REASON The cluster contains an academic paper detailing a theoretical problem within social network analysis. [lever_c_demoted from research: ic=1 ai=0.1]
Read on arXiv cs.MA (Multiagent) →
AI-generated summary · Google Gemini · from 1 sources. How we write summaries →