Social and Information Networks
New submissions
[ showing up to 1000 entries per page: fewer | more ]
New submissions for Thu, 28 Mar 24
- [1] arXiv:2403.18163 [pdf, other]
-
Title: A Study of Three Influencer Archetypes for the Control of Opinion Spread in Time-Varying Social NetworksComments: Submission to IEEE 2024 Conference on Decision and Control. 8 pages, 7 figures, 1 tableSubjects: Social and Information Networks (cs.SI); Systems and Control (eess.SY); Physics and Society (physics.soc-ph)
In this work we consider the impact of information spread in time-varying social networks, where agents request to follow other agents with aligned opinions while dropping ties to neighbors whose posts are too dissimilar to their own views. Opinion control and rhetorical influence has a very long history, employing various methods including education, persuasion, propaganda, marketing, and manipulation through mis-, dis-, and mal-information. The automation of opinion controllers, however, has only recently become easily deployable at a wide scale, with the advent of large language models (LLMs) and generative AI that can translate the quantified commands from opinion controllers into actual content with the appropriate nuance. Automated agents in social networks can be deployed for various purposes, such as breaking up echo chambers, bridging valuable new connections between agents, or shaping the opinions of a target population -- and all of these raise important ethical concerns that deserve serious attention and thoughtful discussion and debate. This paper attempts to contribute to this discussion by considering three archetypal influencing styles observed by human drivers in these settings, comparing and contrasting the impact of these different control methods on the opinions of agents in the network. We will demonstrate the efficacy of current generative AI for generating nuanced content consistent with the command signal from automatic opinion controllers like these, and we will report on frameworks for approaching the relevant ethical considerations.
- [2] arXiv:2403.18191 [pdf, other]
-
Title: The process of polarisation as a loss of dimensionality: measuring changes in polarisation using Singular Value Decomposition of network graphsComments: 24 pages, 7 figures, abstract presented at ICCS 2023Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
The increasing polarisation in our societies is a major international concern. Current approaches to defining and detecting polarisation largely rely on finding evidence of bimodality in social networks or voter opinion surveys. It is difficult to detect temporal trends in polarisation, as the results usually fall into a binary of polarised or non-polarised, which cannot robustly show that subsequent increases in bimodality are statistically significant.
Our work is aligned with Baldassari and Gelman's theory that polarisation should be defined as increasing correlation between positions in the ideological field. We also draw from post-structuralist work which argues that polarisation is the process of both the ideological and material layers of society being segregated into two poles, as in cases of apartheid. Thus, in order to measure the polarisation in a society, it would be beneficial to be able to assess social networks directly.
In this paper we use Random Dot Product Graphs to embed social networks in metric spaces. In the case of a social network, the embedded dimensionality corresponds to the number of reasons any two people may form a social connection. A decrease in the optimal dimensionality for the embedding of the network graph, as measured using truncated Singular Value Decomposition of the graph adjacency matrix, indicates increasing polarisation in the network.
We apply this method to two different Twitter networks based on discussions of climate change, and show that our methods agree with other researchers' detection of polarisation in this space. We also use networks generated by stochastic block models to explore how an increase of the isolation between distinct communities in a network, or the increase in the predominance of one community over the other, are identifiable as polarisation processes.
Cross-lists for Thu, 28 Mar 24
- [3] arXiv:2403.18249 (cross-list from cs.CL) [pdf, other]
-
Title: Exploring the Deceptive Power of LLM-Generated Fake News: A Study of Real-World Detection ChallengesSubjects: Computation and Language (cs.CL); Social and Information Networks (cs.SI)
Recent advancements in Large Language Models (LLMs) have enabled the creation of fake news, particularly in complex fields like healthcare. Studies highlight the gap in the deceptive power of LLM-generated fake news with and without human assistance, yet the potential of prompting techniques has not been fully explored. Thus, this work aims to determine whether prompting strategies can effectively narrow this gap. Current LLM-based fake news attacks require human intervention for information gathering and often miss details and fail to maintain context consistency. Therefore, to better understand threat tactics, we propose a strong fake news attack method called conditional Variational-autoencoder-Like Prompt (VLPrompt). Unlike current methods, VLPrompt eliminates the need for additional data collection while maintaining contextual coherence and preserving the intricacies of the original text. To propel future research on detecting VLPrompt attacks, we created a new dataset named VLPrompt fake news (VLPFN) containing real and fake texts. Our experiments, including various detection methods and novel human study metrics, were conducted to assess their performance on our dataset, yielding numerous findings.
- [4] arXiv:2403.18755 (cross-list from cs.NE) [pdf, other]
-
Title: Many-Objective Evolutionary Influence Maximization: Balancing Spread, Budget, Fairness, and TimeComments: To appear in Genetic and Evolutionary Computation Conference (GECCO 24 Companion), July 14 18, 2024, Melbourne, VIC, Australia. ACM, New York, NY, USASubjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Social and Information Networks (cs.SI)
The Influence Maximization (IM) problem seeks to discover the set of nodes in a graph that can spread the information propagation at most. This problem is known to be NP-hard, and it is usually studied by maximizing the influence (spread) and, optionally, optimizing a second objective, such as minimizing the seed set size or maximizing the influence fairness. However, in many practical scenarios multiple aspects of the IM problem must be optimized at the same time. In this work, we propose a first case study where several IM-specific objective functions, namely budget, fairness, communities, and time, are optimized on top of the maximization of influence and minimization of the seed set size. To this aim, we introduce MOEIM (Many-Objective Evolutionary Algorithm for Influence Maximization) a Multi-Objective Evolutionary Algorithm (MOEA) based on NSGA-II incorporating graph-aware operators and a smart initialization. We compare MOEIM in two experimental settings, including a total of nine graph datasets, two heuristic methods, a related MOEA, and a state-of-the-art Deep Learning approach. The experiments show that MOEIM overall outperforms the competitors in most of the tested many-objective settings. To conclude, we also investigate the correlation between the objectives, leading to novel insights into the topic. The codebase is available at https://github.com/eliacunegatti/MOEIM.
Replacements for Thu, 28 Mar 24
- [5] arXiv:2303.13300 (replaced) [pdf, ps, other]
-
Title: The Innovation Paradox: Concept Space Expansion with Diminishing Originality and the Promise of Creative AIComments: Forthcoming on the Design ScienceSubjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI)
- [6] arXiv:2303.17251 (replaced) [pdf, other]
-
Title: Demystifying Misconceptions in Social Bots ResearchAuthors: Stefano Cresci, Kai-Cheng Yang, Angelo Spognardi, Roberto Di Pietro, Filippo Menczer, Marinella PetrocchiSubjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Machine Learning (cs.LG)
- [7] arXiv:2309.11798 (replaced) [pdf, other]
-
Title: A Comprehensive Review of Community Detection in GraphsAuthors: Jiakang Li, Songning Lai, Zhihao Shuai, Yuan Tan, Yifan Jia, Mianyang Yu, Zichen Song, Xiaokang Peng, Ziyang Xu, Yongxin Ni, Haifeng Qiu, Jiayu Yang, Yutong Liu, Yonggang LuSubjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG)
- [8] arXiv:2401.02379 (replaced) [pdf, other]
-
Title: Detection and Discovery of Misinformation Sources using Attributed WebgraphsSubjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY)
- [9] arXiv:2301.10856 (replaced) [pdf, other]
-
Title: Partial Mobilization: Tracking Multilingual Information Flows Amongst Russian Media Outlets and TelegramComments: Accepted to ICWSM 2024Subjects: Computers and Society (cs.CY); Computation and Language (cs.CL); Machine Learning (cs.LG); Social and Information Networks (cs.SI)
- [10] arXiv:2403.00465 (replaced) [pdf, other]
-
Title: Polyamorous SchedulingComments: v2: stronger and simplified hardness-of-approximation results, corrected constant in layering approximation algorithmSubjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI); Optimization and Control (math.OC)
[ showing up to 1000 entries per page: fewer | more ]
Disable MathJax (What is MathJax?)
Links to: arXiv, form interface, find, cs, recent, 2403, contact, help (Access key information)