Peer Revenue Publish or profit

Papers

Fresh from arXiv, typeset properly. Highlighted words trade on the market.

Computer Science Social and Information Networks

cs.SI Watch Social and Information Networks (sign in to use)

Saturday 10 October

Social and Information Networks · Cross-listed from physics.soc-ph

Joint Trust-Distrust Structure Shapes Belief Propagation and Collective Dynamics

Belief propagation in social networks depends on how trust and distrust jointly shape interpersonal influence. We develop a network model that treats trust and distrust as distinct but statistically coupled quantities. Their joint values determine the net trust and uncertainty of each relationship, and a neighbor can influence an agent only when both threshold conditions are satisfied. We show that the correlation between trust and distrust reshapes the transition between consensus and fragmentation by changing the availability of influential neighbors. Network connectivity also affects this transition, whereas degree heterogeneity has a more limited effect when networks have comparable mean degree. Moreover, the availability of influential neighbors alone does not determine the final consensus: correlations between relational properties and network degree can select agents with different degree compositions, altering the direction and magnitude of collective belief. Finally, we introduce a comfort index that quantifies the expected availability of influential neighbors and analytically links the joint trust-distrust structure to collective dynamics. Our results establish a mechanistic connection between relational structure, effective social influence, and emergent collective belief states.
Read the full abstract

Friday 9 October

Social and Information Networks

How Social Reinforcement Shapes Word-of-Mouth: A Conviction-Based Model for Marketing Diffusion and Network Targeting

Organizations increasingly rely on social networks to drive product adoption and word-of-mouth diffusion, yet a central challenge is that consumers differ not only in whether they adopt but also in how strongly they subsequently advocate. In particular, individuals who adopt under strong social reinforcement often develop greater conviction and become more persuasive. Existing diffusion models largely abstract away from this mechanism by treating influence strength as static. We introduce a conviction-based diffusion framework, the Pressure Threshold (PT) model, that captures how social reinforcement shapes both adoption and subsequent advocacy. In this model, an individual's influence increases with the cumulative social pressure experienced at adoption, providing a tractable representation of conviction formation while preserving the interpretability of classical threshold-based models. We study the managerial implications of this mechanism through marketing targeting and seeding. We show that accounting for reinforcement fundamentally alters optimal targeting strategies, shifting emphasis toward consumers in cohesive network regions where repeated exposure can amplify downstream word-of-mouth. While reinforcement introduces nonstandard features into the optimization problem, we demonstrate that scalable heuristics remain effective and provide data-dependent performance guarantees. Across synthetic and real-world networks, we find that reinforcement often substantially increases the effectiveness of seeding interventions, particularly in dense and clustered environments where opportunities for social validation are abundant. Using time-stamped social media cascades, we further show that the PT model improves predictive accuracy relative to standard diffusion models, highlighting the empirical relevance of conviction-driven amplification.
Read the full abstract

All authors Abhishek K. Umrawal, Curt Stutsman, Camille Woods, Eliot W. Robson

Social and Information Networks

Non-Bayesian Social Learning with Heterogeneous and Time-Varying Aggregation Rules

People constantly form opinions by combining what they observe with what friends, collegues, and communities tell them. Following this idea, this article generalizes earlier results in Non-Bayesian social learning on strongly connected social networks, where agents repeatedly update their beliefs by combining their own private signals with the beliefs of their neighbors. Previous work assumed that every agent aggregates information in the same way and often does not change in time, assuming agents never change how they reason and listen to others. We show that agents' beliefs still converge almost surely to the true state when agents use heterogeneous and time-varying (non-stochastic) aggregation rules under certain conditions. That is, even when people change their way to aggregate others opinions, the community can still reach the truth as long as information flows among its members. We also provide convergence rate results under this scenario and show that, for some of these functions, it is at least equal to the best convergence rate we have found in the literature. We present the widely used aggregation functions in the Constant Elasticity of Substitution (CES) family as a specific case of our general model, which include rules such as the log-linear, DeGroot, and the harmonic rules, and provide a simple illustrative example to show the capabilities of the model.
Read the full abstract

Social and Information Networks

Teams without teams: a trace-based method for measuring team-like organization

Digital platforms provide increasingly detailed traces of collaborative activity, yet these traces do not directly reveal whether contributions remain largely independent or whether more structured forms of collective work emerge through interaction. This paper addresses the methodological problem of measuring such organization when the collective being studied is not defined as a team in advance. We propose a trace-based method for measuring teamness, understood as the degree to which collaborative activity expresses properties associated with teamwork. The method translates established dimensions of teamwork into behavioral indicators that can be recovered from digital traces. These indicators can be examined separately and summarized through a composite measure of their joint expression. It does not require predefined team membership and is designed to be adapted across collaborative settings. We illustrate the method using revision histories from 52,437 articles in the English Wikipedia's Medicine WikiProject, comprising more than 10 million human-authored edits. Using article-months as observation units, the application shows that different dimensions of teamlike organization display distinct patterns and that their joint expression can vary within the same articles over time. The contribution is a general measurement framework for examining graded and dynamic forms of collective organization directly from behavioral traces.
Read the full abstract

Social and Information Networks

A Multi-Dimensional Score for Detecting Lesser-Known Points of Interest in Mountain Regions

Overtourism concentrates visitor demand on few iconic sites, while other points of interest (POIs) in the same area often remain known only to a narrower public. This imbalance is especially critical in mountain environments, where limited infrastructure amplifies environmental pressures. Discovering lesser-known POIs is relevant for redistributing tourism demand spatially, valuing underrepresented heritage, and temporally, easing high seasonality pressures on popular POIs. Across the literature, definitions of lesser-known POIs or hidden gems remain scattered, and existing scoring approaches remain incomplete, relying on narrow indicators (e.g., number of photos, reviews, likes) which fail to characterize mountain POIs holistically. These approaches are further constrained by their reliance on commercial proprietary sources, or by questionnaires that are subject to memory bias. To address these gaps, we introduce a novel multi-dimensional metric, the Obscurity Score, that groups fragmented literature into four key dimensions (International Awareness, Attractiveness, Promotion, and Accessibility) to systematically detect and characterize lesser-known POIs and enable their promotion as a first step toward mitigating overtourism. To operationalize this score, we develop a generic pipeline mapping open data sources onto these four dimensions. Preliminary results from a web-based prototype demonstrate the practical relevance of the proposed approach.
Read the full abstract

All authors Adriana Pompejano, Sébastien Laborie, Maxime Masson, Christian Sallaberry, Philippe Roose

Social and Information Networks

Polarization Dynamics under Algorithmic Recommendations in LLM-based Online Social Networks

How do recommendation algorithms contribute to the formation of polarized opinions in online social networks? This question has been studied through empirical analyses of real platforms and mathematical models of opinion dynamics. Empirical studies capture user behavior but are often limited by noisy, incomplete, or inaccessible platform data, while mathematical models offer control and interpretability but usually rely on simplified opinion update rules. More recently, large language model (LLM)-based social simulations have provided an alternative for studying recommendation and opinion dynamics through natural-language interactions. However, how different ways of applying recommendations shape opinion dynamics remains underexplored. In this work, we provide a controlled comparison of two different recommendation mechanisms in an LLM-based online social network simulation. Edge Recommendation (ER) introduces new connections in the network, while Content-Exposure Recommendation (CR) exposes additional users to individual posts without modifying the underlying graph. Our framework represents users as LLM-based agents who interact in natural language while maintaining evolving opinion states. We measure polarization as opinion dispersion, extremization as the average distance of opinions from the neutral midpoint, and reinforcement as interactions that amplify already aligned opinions. Our results show higher mean polarization and extremization across recommendation conditions compared with the no-recommendation baseline, with absolute differences of up to $0.12$ in our main experiments.
Read the full abstract

All authors Ali Safarpoor Dehkordi, Mohammad Shirzadi, Mehwish Nasim, Ahad N. Zehmakan

Social and Information Networks

Extracting Illicit-Rich Subgraph from Transaction Networks via Feed-Guided Shortest Paths

We study investigative subgraph extraction for Anti-Money Laundering (AML) transaction graphs using the Shortest Paths Network Search Algorithm (SPNSA), which aggregates shortest paths among a small input feed of entities. Since SPNSA is highly sensitive to the feed choice, we evaluate several graph-only feed selection strategies and propose a motif-based coherent feed selection method. Experiments on the IBM-AML benchmark (HI-Small, LI-Small, HI-Medium) and the Elliptic Bitcoin transaction graph show that the proposed strategy yields markedly higher illicit ratios in the extracted subgraph than random and degree-based heuristics on Elliptic and the IBM-AML HI variants, while keeping the output compact.
Read the full abstract

Social and Information Networks

Les Misérables Dialogue: A film-based network representation of social communication

In this work, we revisit the classic Les Misérables benchmark network from the perspective of social communication. Using the 1998 film adaptation of the novel, we construct the publicly available Les Misérables Dialogue temporal text network, which explicitly distinguishes speakers, addressees, and other recipients of each utterance, along with its content and timing. Using the ten social dimensions model, we also derive multilayer network representations of the network, in which layers correspond to distinct relational dimensions. Beyond the network dataset, this work offers a general methodology for building similarly rich communication datasets from similar narrative sources.
Read the full abstract

Social and Information Networks · Cross-listed from cs.CL

BenCoDiC: A Large-Scale Contextual Cyberbullying Corpus for Bengali Political News Discourse FULL VERSION

Cyberbullying is a growing concern in online communities, yet existing Bengali corpora remain limited in contextual information, annotation transparency, scale, accessibility, and support for multidimensional analysis, thereby hindering robust detection and comprehensive study of harasser behaviors and networks. To address these gaps, we introduce the Bengali Contextual and Diverse Cyberbullying (BenCoDiC) corpus, a publicly available contextual cyberbullying resource for Bengali political news discourse comprising 50,250 textual instances collected from 100 YouTube videos and their associated discussions. The corpus preserves caption–comment–reply relationships and is organized through a nine-dimensional star schema covering users, videos, textual content, context, time, engagement, political parties, target identities, and language categories. Five AI chatbots were initially evaluated for annotation but did not meet the predefined reliability criterion. Consequently, a two-tier human annotation process with expert verification was adopted, achieving Fleiss' $\kappa=0.86$ and Krippendorff's $\alpha=0.86$. Statistical analyses characterize the corpus, while transformer-based experiments show that incorporating conversational context yields modest but consistent improvements over isolated-text classification. BenCoDiC supports context-aware cyberbullying detection and perpetrator-oriented behavioral and network analysis. The corpus is available at https://github.com/bencodic/BenCoDiC-Corpus.
Read the full abstract

All authors Md. Nesarul Hoque, Rudra Pratap Deb Nath, Umme Salma, Shima Chakraborty, Md. Hanif Seddiqui

Thursday 8 October

Social and Information Networks

Credit Attribution in Timestamped Soccer Networks Using Multivariate Hawkes Processes

The two main traditional player statistics used in soccer are goals scored and assists, with an assist credited when a player's pass immediately leads to a teammate scoring. Attributing credit solely to the player who makes the final pass before a goal fails to account for the contributions of multiple players in the buildup to the goal. Consequently, traditional statistics provide only a limited view of player involvement. In this paper, we use multivariate Hawkes processes (MHPs) to model timestamped sequences of passes and shots, which form continuous-time networks. MHPs provide a branching mechanism where an event (a pass or shot) can be generated as a child of a previous event, which allows us to quantify each pass's contribution to a subsequent pass or shot. This approach distributes credit across multiple passes within an attacking sequence, making it applicable across a wide range of situations. Building on this framework, we propose expected goal involvements (xGI), a metric that measures a player's involvement in creating goal scoring opportunities based on their passes. This metric identifies players who play key roles in creating goal scoring opportunities even if they do not make the final pass, offering a more comprehensive measure of attacking involvement and player performance.
Read the full abstract

Social and Information Networks · Cross-listed from cs.CR

Onions in the ATmosphere: Decentralizing Trust in Identity

Multiple approaches have been implemented for identities that associate meaningful identifiers, such as domain names, with self-authenticating identifiers, such as onion addresses. While these approaches offer various advantages both from identifier meaningfulness and from identifier self-authentication, identifier association itself is subject to blocking, hijack, fingerprinting, and other forms of surveillance and manipulation. So too are the resources associated with an identity comprising a meaningful identifier and a self-authenticating identifier. This paper describes ongoing work on two such approaches to self-authenticating meaningful identity (SAMI): associating a registered domain name with an onion address (onion association) and associating an atproto handle with a decentralized identifier (DID association). We present both the application of already implemented and published means of secure onion association to DID association and the combination of both in a single identity. Finally, we describe grounding identity association and integrity in contextual trust, wherein trusting attestations of identity relies on contextual relevance of an attestor to the identity rather than relying only on structural authority, for example as embodied in the traditional centralized infrastructure.
Read the full abstract

Social and Information Networks · Cross-listed from physics.soc-ph

Learning Social Influence with Unobserved Attention

Social influence, the tendency of our social environment to sway our beliefs and behaviors, is often cited as a driver of population-level trends in opinions or beliefs. Many quantitative theories of social influence assume that an agent interacts with its entire social environment. This assumption is often unrealistic. For example, users of online platforms typically see posts from only a small subset of the accounts they follow at any given time. We introduce a simple probabilistic agent-based model of social influence that explicitly models unobserved attention mechanisms. The first of these latent mechanisms is selection: each agent interacts with only one other agent at a time from its social environment. The second is retention: the agent chooses whether or not to ignore the opinion of the other. Our model admits an efficient maximum-likelihood algorithm which allows us to fit it to opinion traces even when these mechanisms are unobserved. On synthetic data, omitting either latent mechanism reduces the overall strength of social influence governed by the inferred interaction kernel, which hides the evidence for the underlying nonlinearity of the social influence. We study a selection of previously analyzed empirical datasets and curate several new ones. We show that models that include the latent mechanisms are often more predictive on these datasets; indeed, they typically improve prediction far more than the choice of interaction kernel does. Modeling latent attention increases held-out predictive likelihood on 14 of these 15 datasets. Each mechanism changes the size of the inferred kernel in a predictable direction, while its effect on the kernel's shape depends on the data.
Read the full abstract

All authors William Thompson, Moyi Tian, Linh Huynh, Alexander Wiedemann, Vicki Modisette, Philip S. Chodrow, Heather Z. Brooks

Social and Information Networks

Separating Field–Camp Alignment from Structural Balance in a Frustrated Random-Field Ising Model of Social Networks

Frustrated Ising models of social networks mix ferromagnetic (agreement-seeking) and antiferromagnetic (antagonistic) couplings, and the antagonistic bonds are almost always placed independently at a fixed rate, yielding a +/-J spin glass. Real signed networks (Epinions, Slashdot, Wikipedia) instead show an excess of balanced triads, and perfectly balanced placement is gauge-equivalent to an unfrustrated ferromagnet. We compare three sign-placement conditions on a frustrated random-field Ising model of a polarised population, sharing an identical graph, field assignment, and edge-weight magnitudes: an independent baseline; a balance-structured condition whose camp membership coincides with each voter's field sign; and the same condition with camp labels randomly permuted, so triadic balance is identical by construction while the camp-field correlation is removed. On a confound-controlled Kolmogorov-Smirnov test of the sampled energy-gap distribution (simulated annealing), the aligned condition differs from the baseline at every density tested (p = 7.3e-8), while the permuted condition shows no significant difference (paired mean difference 0.003, 95% CI [-0.041, 0.046]). Field-camp alignment, not triadic balance alone, drives the effect. The qualitative direction follows from a known mapping; the contribution is a quantitative, confound-controlled measurement of the effect's size away from that limit, robust to parallel-tempering sampling, system sizes up to N = 300, and structural noise calibrated to real networks, while triadic balance alone produces no detectable effect at N = 90 and at most a small one at N = 180-300 (paired change in KS distance about 0.04, 95% CI upper bound below 0.09).
Read the full abstract

Social and Information Networks · Cross-listed from physics.soc-ph

A Gauge-Invariant Clustering Coefficient for Complex-Weighted Bipartite Networks

Structural measures such as the clustering coefficient and the average shortest-path length characterise how a network is organised. These measures are typically formulated for real, non-negative edge weights. A class of quantum and photonic architectures has complex edge weights instead, whose phases determine whether alternative routes interfere constructively or destructively. These architectures are also bipartite, so triangles are absent and the smallest closed cycle is a four-node square. Existing measures address complex weights and bipartite structure separately: bipartite clustering coefficients quantify clustering through four-node squares but do not contain phase information, while interferometric coefficients retain phase but are defined on triangles. In this work, we define a clustering coefficient for complex-weighted bipartite networks which reduces to the classical bipartite coefficient when the phases vanish, becomes negative when alternative routes cancel, and can be obtained for all nodes from a single sparse matrix product. We show that the phase accumulated around a square is the smallest gauge-invariant carrier of structural phase information in a bipartite network. The clustering coefficient factorises into a topological contribution and a phase contribution, making a bipartite Watts–Strogatz ensemble analytically tractable. For phases uniformly distributed on $[-\Delta,\Delta]$, the mean phase contribution is $(\sin\Delta/\Delta)^4$, independent of node, degree, and topology. We also derive closed-form expressions for the clustering coefficient, open-path visibility, and phase variance. We numerically verify these predictions and further show that phase disorder increases coherent distance.
Read the full abstract

Social and Information Networks · Cross-listed from cs.CY

Political polarization and mental wellbeing: asymmetric evidence for bidirectionality

A growing body of evidence suggests that political polarization and mental health and wellbeing influence each other. Yet the two directions, how polarization shapes mental wellbeing and how mental wellbeing shapes polarization, remain siloed across disciplines. We review both literatures to evaluate the strength and alignment of evidence for bidirectional effects. We find that the literature varies widely in constructs, measures, and levels of analysis, and that the evidence for the two pathways is asymmetric: links from polarization to mental wellbeing are more direct, grounded in well-developed theoretical frameworks and social-relational mechanisms. In contrast, the reverse pathway is substantially less direct, with studies often examining cognitive and socio-emotional factors, or political outcomes adjacent to polarization rather than polarization itself. We identify clear gaps in the literature highlighting the need for future studies with conceptual clarity, unified frameworks, validated measures, and multilevel designs examining both pathways within the same empirical and theoretical setting.
Read the full abstract

All authors Afrooz Mahir, Shivam Sharma, Juhi Kulshrestha, Mikko Kivelä, Talayeh Aledavood

Social and Information Networks · Cross-listed from cs.CL

Large Language Model Turnover Undermines Screening for Artificial Intelligence-Assisted Scientific Writing

Journals and conferences have begun to screen submitted manuscripts for text written using large language models (LLMs). The reliability of this screening rests on benchmark evaluations against a fixed set of LLM versions, while the versions in actual use keep changing. Here we quantify how this LLM turnover affects the screening of scientific manuscripts. We paired 4,000 pre-ChatGPT abstracts from the Proceedings of the National Academy of Sciences with their rewrites by 23 LLM versions from three vendors, released between June 2023 and August 2026. We then trained detectors under maintenance scenarios ranging from a detector retrained on every new version to one trained once and never updated. Detectors trained only on a vendor's past versions can collapse at the boundaries between model generations: calibrated to falsely flag 1% of human-written abstracts, they catch above 99% of rewrites just before the sharpest boundary and 3.8% just after it. Detectors trained on later versions can also miss rewrites of earlier ones. Vocabulary differences between versions largely track where detection transfers and where it fails. In the two screening scenarios we simulated, screens covering all 23 versions either flagged one in eight human-written abstracts or missed one in three rewrites of the newest version. Indeed, a commercial detector missed most rewrites of the version just after the sharpest boundary while flagging almost no human-written abstracts. Research-integrity policy should therefore treat the benchmark accuracy of a detector as provisional, to be re-verified with every LLM release, including earlier versions.
Read the full abstract

Social and Information Networks · Cross-listed from cs.LG

Compactness and Consistency: A Conjoint Framework for Deep Graph Clustering

Graph clustering is a fundamental task in data analysis, aiming at grouping nodes with similar characteristics in the graph into clusters. This problem has been widely explored using graph neural networks (GNNs) due to their ability to leverage node attributes and graph topology for effective cluster assignments. However, representations learned through GNNs typically struggle to capture global relationships between nodes via local message-passing mechanisms. Moreover, the redundancy and noise inherently present in graph data may easily result in node representations lacking compactness and robustness. To address these issues, we propose a conjoint framework CoCo, which captures compactness and consistency in the learned node representations for deep graph clustering. Technically, our CoCo leverages graph convolutional filters to learn robust node representations from both local and global views, and then encodes them into low-rank compact embeddings, thus effectively removing the redundancy and noise as well as uncovering the intrinsic underlying structure. To further enrich the node semantics, we develop a consistency learning strategy based on compact embeddings to facilitate knowledge transfer from the two perspectives. Our experimental results indicate that our CoCo outperforms state-of-the-art counterparts on various datasets.
Read the full abstract

All authors Wei Ju, Siyu Yi, Kangjie Zheng, Yifan Wang, Ziyue Qiao, Li Shen, Yongdao Zhou, Xiaochun Cao, Jiancheng Lv

Social and Information Networks · Cross-listed from cs.SE

Skill Constellations: Tracing the Supply Chain of Agent Skills on GitHub

Agent skills are SKILL.md instructions and scripts that AI coding agents such as Claude Code and Codex run with the permissions of their user. Developers share skills by copying them between repositories, which makes them a software supply chain without a registry, versions or provenance. The origin of a copied skill, the reach of a security fix and the repositories that warrant review are therefore unknown. Studies that record which repositories hold a skill at a single point in time cannot reveal who copied it from whom. We contribute the first dated copy network of agent skills, built from the git history of every SKILL.md in GitSkills and covering 2,193,119 skill adoptions across GitHub, together with an interactive viewer. A few repositories are the source of almost all copies, and GitHub stars do not identify them. Skill copies almost never change with their source, and a fix at the source therefore rarely reaches them. We fit a model of which repositories others copy from and use it to rank repositories for audit. Reviewing the 100 repositories it ranks highest prevents 14.9% of later adoptions of high-risk skills, against 0.5% for the 100 most starred, which gives security engineers a short list to check before a skill spreads. Platforms should therefore distribute versioned references rather than copies. Project Website: https://fahdseddik.github.io/Skill-Constellations/
Read the full abstract

Wednesday 7 October

Social and Information Networks

Some Twitch chats exhibit multifractal characteristics resembling stream-of-consciousness narrative

Live-streaming platforms generate high-frequency records of collective human activity in which many loosely coordinated users react in real time to shared external stimuli and to one another. We investigate whether the temporal organization of Twitch chat messages exhibits multifractal signatures characteristic of complex dynamical systems. Selected high-activity chats were converted into time series by measuring the length of each consecutive message in words, with platform emotes treated as individual tokens. The resulting signals display heterogeneous fluctuations, bursty organization, and heavy-tailed distributions that, in several cases, are better captured by q-Weibull forms than by conventional light-tailed models. Autocorrelation analysis reveals persistent temporal dependence over broad ranges of message lags, indicating that the variability is not produced by independent message generation alone. MFDFA shows that some chats possess well-developed multifractal spectra and generalized Hurst exponents strongly dependent on moment order, whereas others exhibit weak scaling, approximately monofractal behavior, or no well-defined scaling regime. Surrogate tests indicate that temporal correlations are essential for the observed multifractality, while heavy tails enhance its apparent strength. Under particular dynamical conditions, Twitch chat may therefore form an emergent collective signal whose fragmented, reactive, associative, and multiscale organization is structurally reminiscent of stream-of-consciousness narrative. This expression is used strictly as a structural and dynamical analogy, not as a claim of a unified collective mind or of semantic, cognitive, or phenomenological equivalence with literary stream-of-consciousness writing. The results position live-stream chat dynamics within the broader physics of complex, intermittent, human-generated signals.
Read the full abstract

All authors Marcin Ból, Stanisław Drożdż, Robert Kluszczyński, Jarosław Kwapień, Marcin Wątorek

Social and Information Networks

CrossWeave: Bridging Perspectives Across Online Communities with a Dual-Pane Design

Social media systems typically display conversations among already familiar contributors, which can be predictable and one-sided. In civic discourse, this design narrows discussion, reinforces divides, and distorts the perception of public opinion. To encourage cross-community engagement, we present CrossWeave, an AI-powered bridging system that augments the standard social media feed. As the user reads a post, CrossWeave surfaces diverse relevant posts from other threads in a side pane and highlights the connections. Users are invited to venture out of their echo chamber, explore a broader range of views and arguments, and “click across” to engage with their authors. When they do, CrossWeave facilitates constructive posting, not only by showcasing relevant past content but also by simulating possible reactions as the user drafts a post.
Read the full abstract

All authors Fei Fang, Reva Hirave, William Jurayj, Yuqi Li, Brian Lu, Tarik Metin, Tsugunobu Miyake, Kateryna Morhun, Yash Permalla, Kenan Rustamov, Allen Shen, Haojun Shi, Prabhav Singh, Xiheng Tom Wang, Kevin Xu, Qingcheng Zeng, Jiayi Zhang, Daniel Khashabi, Andrew Perrin, Tiziano Piccardi, Ziang Xiao, Jason Eisner

Social and Information Networks

When Exposure Is Not Attention: Auditing the Preference-Exposure-Consumption Gap in Personalized News Recommenders

Personalized news platforms are often evaluated as if stated preferences, logged recommendation exposure, and click consumption form a single coherent pipeline. Collapsing these layers can distort audit conclusions: a platform may appear more aligned or diverse than observed click consumption supports, which can misdirect diversity governance or algorithmic intervention. We introduce a reusable Preference-Exposure-Consumption (PEC) audit framework that separates stated preference, observed weighted profile state, logged recommendation exposure, app-surface pathways, and click consumption under explicit observability boundaries. Using six months of logs from a deployed mobile news application, we audit 1,583 user profiles, 95,143 logged recommendation items, and 17,512 click events. Each trace type contributes distinct information; none directly substitutes for another. Preference-consumption alignment exceeds chance-based null baselines but captures only part of users' top-consumed category set. Logged recommendation lists contain clicked articles more often than a date-matched candidate-pool baseline predicts (11.29% vs 9.13%; top-5 lift 1.47x), but many clicks arrive through other app surfaces. Raw exposure-consumption diversity gaps shrink under count matching, yet concentration mismatch persists in the audit-eligible cohort (HHI gap 0.082). Together, the results show that audit conclusions change depending on whether platforms measure stated preference, logged exposure, or click consumption.
Read the full abstract

Social and Information Networks

A General Capacity Frontier of Complex Networks

From cells to cities, ecosystems to economies, complex networks exhibit peak intensities that define their empirical limit. Estimating these limits traditionally requires domain-specific knowledge. We demonstrate that a wide range of complex networks share a capacity frontier that constrains these maxima. We formalize this regularity by proposing Structural Capacity Theory for Network Substrate Structured Systems. These systems couple a fixed network substrate with an observable dynamical process. The frontier is learned from a vector representation of the network substrate and modulated log-additively by a vector representation of the dynamical process. Frontiers trained on one set of domains reliably bound empirical maxima of entirely different ones without observing their peak intensities or simulating their dynamics. Independent learning paradigms converge on consistent upper bounds. Frontier performance is stable under perturbation, yet degrades under deliberate falsification, with no performance gain under ablation. These findings support the capacity frontier as a generalizable constraint that describes how network structure bounds dynamical processes across otherwise unrelated systems.
Read the full abstract

Tuesday 6 October

Social and Information Networks · Cross-listed from cs.GT

Network Intervention by Polling Strategic Agents

A planner in a network of strategic agents faces three entangled challenges: the optimum depends on agents' private information, queried agents may misreport to steer the outcome, and exact computation does not scale. We study these challenges in multi-activity network games with heterogeneous private technologies, in which the planner sets non-discriminatory prices. We show that the optimal prices admit a centrality-based decomposition of the welfare kernel: each agent's contribution scales with its squared centrality in a network reweighted by agents' preferences across activities. This decomposition motivates Poll, a polling algorithm in which the planner samples one agent per round, walks briefly through the agent's neighborhood, and updates the price from a local report. From the same decomposition flow three forms of efficiency: computationally, Poll uses significantly fewer operations than exact computation and other distributed methods, requiring up to three orders of magnitude less communication on a real-world network with over 300,000 agents; statistically, its query complexity scales with topology and preference heterogeneity rather than explicitly with population size; and economically, it converges to welfare-maximizing prices while admitting behavior-specific implementations that induce truthful reports and detect adversarial deviations.
Read the full abstract

Social and Information Networks

Enhancing LLMs with Cognitive-Affective Personality Inference for Simulating Human Social-Psychological Behavior

Large language models are increasingly used to simulate human participants in social and behavioral studies, yet static persona prompting typically maps a participant profile and an experimental scenario directly to a response, entangling stable dispositions with situation-specific interpretations. To address this limitation, we introduce SPIN, a cognitive-affective personality system-inspired inference pipeline for simulating human social-psychological behavior. Specifically, SPIN implements this structured inference process through three zero-shot LLM calls that compile a task-blind participant core, elicit condition-specific cognitive-affective states, and read out decisions from those states, thereby reusing stable personality structure while routing each trial-specific response through an explicit state representation. We evaluate SPIN on two reconstructed social-psychological study families spanning uncertainty reasoning and pluralistic ignorance, across four base LLMs. Compared with blank, demographic, narrative, and chain-of-thought prompt variants, SPIN consistently delivers the strongest overall alignment performance across base LLMs and study families. Ablations and state analyses further show that both personality compilation and structured state elicitation contribute to the gains, and that the elicited states shift interpretably across informational and normative conditions. These results suggest that structured personality-state inference can improve benchmark-level behavioral alignment beyond richer persona descriptions or generic multi-step reasoning.
Read the full abstract

All authors Zhibo Deng, Dongyuan Li, Shuwen Ge, Ziqing Zhang, Ying Zhang, Renhe Jiang

Social and Information Networks

Understanding Interfirm AI Talent Flow Networks through Online Professional Profiles

Artificial intelligence capabilities are often measured as resources accumulated within firms, yet they also circulate across organizational boundaries through worker mobility. Drawing on a database of approximately 535 million employment records across 58 countries, we reconstruct the inter-firm network of AI talent flows over 2010–2022. We find that AI talent inflows are becoming increasingly concentrated among a small set of leading firms, with stronger preferential attachment than in general labor mobility. Yet the network core remains contestable: central positions in AI networks change hands far more often than in non-AI networks. Network position also carries information that goes beyond workforce size. This network position is economically consequential: AI network centrality is associated with higher enterprise value, after accounting for workforce scale, assets, and fixed effects. Event-study estimates further indicate that sharp improvements in network position are followed by higher enterprise value relative to matched firms with similar pre-event trajectories. Together, these findings suggest that corporate AI advantage depends not only on how much talent firms accumulate, but also on where they sit in its circulation.
Read the full abstract

All authors Donghang Li, Yunhan Zheng, Alok Prakash, Shenhao Wang, Jinhua Zhao

Social and Information Networks · Cross-listed from cs.LG

Do Higher-Order Models Win for Higher-Order Reasons? Rethinking Performance Gains in Hypergraph Learning

Higher-order models (e.g., hypergraph neural networks) often outperform lower-order baselines on hypergraph learning benchmarks, and their advantages are commonly attributed to their ability to exploit higher-order information. However, better performance alone does not establish this explanation. We therefore ask: Do higher-order models win for higher-order reasons? To investigate this question, we introduce a controlled performance-attribution framework that perturbs higher-order information while preserving the lower-order, i.e., pairwise, information. Across 25 commonly used hypergraph learning benchmarks spanning three tasks, we frequently observe an intriguing pattern: higher-order models originally outperform lower-order baselines, yet retain most of their advantage after perturbation. This suggests that much of the observed advantage remains achievable without the higher-order information. We then investigate potential lower-order explanations for these remaining gaps. We find that simple additions to a lower-order baseline, e.g., richer pairwise weighting, more steps of pairwise feature propagation, and normalization, reduce the remaining performance gaps, supporting lower-order explanations for part of the observed advantage. Our analysis calls for the hypergraph learning community to rethink performance attribution by distinguishing performance gains from their explanations, adopt stronger lower-order baselines, and use suitable benchmarks that better test the value of higher-order information.
Read the full abstract

All authors Fanchen Bu, Fan Li, Geon Lee, Sunwoo Kim, Xiaoyang Wang, Renaud Lambiotte, Kijung Shin

Social and Information Networks

Benchmarking System One Models in Online Moderation

Online moderation systems must apply changing platform policies, community rules, and prior decisions while producing decisions that can be audited and routed to human review. We evaluate whether System One Models, which accept natural-language context but return typed choices, probabilities, or scores, can support this setting. Across five moderation benchmarks, Jev is competitive with specialized reference systems, matching or exceeding them in several policy-grounded and harmful-content settings. We then use controlled information conditions to separate written rules, retrieved precedents, and restrictions on the candidate answer space. Jev generally benefits from retrieved precedents, improving exact policy selection and harmful-content discrimination when the answer space is held fixed. Laya is less consistent: retrieval often shifts its positive prediction rate or no-violation rate without improving discrimination. Jev confidence can support selective review in several settings, although it is not consistently calibrated; Laya confidence is less useful for ranking errors. These results show a promising future for SOM-powered content moderation.
Read the full abstract

Social and Information Networks

Target-Aware Network Dismantling with Limited Budgets

During epidemics, limited resources dictate critical decisions about whom to isolate or monitor. Conventional public health strategies intuitively prioritize known infected individuals and their immediate contacts. Here, we reveal that this contact-centric approach is fundamentally suboptimal under realistic resource constraints. By formulating this challenge as target-aware network dismantling, we uncover a counter-intuitive, budget-dependent intervention transition. Generating-function analysis demonstrates that when intervention budgets are scarce, isolating structurally central individuals, rather than the immediate neighbours of the infected, protects a vastly larger population. The conventional neighbour-targeting strategy only becomes optimal as available resources increase. Because this critical transition point shifts dynamically with the intervention budget, network topology, and spatial distribution of infections, static strategies inevitably fail. To overcome this, we develop Risk-Aware Isolation Learning (RAIL), a deep reinforcement learning framework that adaptively selects optimal interventions based on the evolving residual network. Across diverse synthetic and real-world networks, RAIL consistently maximizes population protection and suppresses outbreak spread. Ultimately, our findings challenge prevailing epidemiological intuitions, establishing a generalizable framework for adaptive interventions against localized risks in public health and other complex systems.
Read the full abstract

All authors Jiaqi Song, Fei Jing, Wenjie Huang, Xingqin Qi, Qingpeng Zhang

Social and Information Networks · Cross-listed from cs.MA

Disentangling Models from Personas in Heterogeneous LLM Simulations

Multi-agent simulations with large language models (LLMs) often operate networks of agents with a single base model. This overlooks the inter-model effects which may dominate engagement dynamics in real-world deployments. To show this, we simulate a heterogeneous social network powered by several different base models and show that the amount of engagement an agent receives depends more on its base model than on its assigned persona. The attraction or repulsion effects of a base model strengthen dramatically when more models are added in the mix, suggesting that networks dynamics may converge to base model effects at scale. To help explain this effect, we conduct a series of content-mediating analyses, showing the predictability of base models across contexts as well as the relationship between a model's lexical patterns and an engagement-maximizing style. In light of recent developments in mass multi-agent interaction, this work underscores the relevance of heterogeneous compositions in driving the outcomes of those networks
Read the full abstract

Monday 5 October

Social and Information Networks · Cross-listed from cs.LG

Interpretable Hypergraph Learning via Neural Additive Models

Hypergraphs offer a natural framework for modeling networked data, where dependencies among entities are governed by higher-order interactions. While hypergraph learning methods such as hypergraph neural networks have demonstrated remarkable predictive performance, most existing approaches rely on black-box message-passing architectures, making it difficult to disentangle the contributions of node attributes and higher-order structural information. To address this challenge, we introduce the hypergraph neural additive network (HGNAN), an inherently interpretable framework for learning on hypergraph-structured data. HGNAN extends classical neural additive models to higher-order relational data by integrating feature-wise nonlinear decomposition with hypergraph-aware structural aggregation, enabling transparent prediction for both node- and hyperedge-level tasks. Extensive experiments on benchmark datasets demonstrate that HGNAN achieves performance comparable with state-of-the-art hypergraph learning methods while providing intrinsic and meaningful interpretability.
Read the full abstract

All authors Shihan Feng, Xin Zheng, Shiyi Yang, Ren Wang, Chudi Zhong, Can Chen