Social and Information Networks · Cross-listed from cs.CY
How People Use ChatGPT: Conversation-Level Evidence from India, Nigeria, Brazil, and Pakistan
Shreyasi Roy Chowdhury and Kiran Garimella
Public understanding of how people use LLM-based conversational AI assistants comes primarily from aggregate platform reports by OpenAI and Anthropic, which apply fixed taxonomies and inferred demographics to hundreds of millions of users and release only summary statistics that outside researchers cannot re-analyze. We provide a complementary, conversation-level view: complete ChatGPT exports comprising 202,590 conversations from 1,252 users across India, Nigeria, Brazil, and Pakistan, paired with self-reported age and gender and spanning December 2022 to February 2026. To our knowledge this is the first conversation-level, demographically grounded comparison of ChatGPT use across multiple non-Western countries. We ask what these users use ChatGPT for (purpose), what they talk about (topics), and how they engage with it (mode of interaction), using the platform's own classifiers, unsupervised topic discovery, and a thematic analysis of expressive conversations. Personal use accounts for 55-64% of conversations in every country and coursework is about as common as work, so workplace productivity describes a minority of use. Unsupervised topic discovery surfaces country-specific uses that the OpenAI taxonomy folds into generic categories: health and wellness in India and Brazil, Urdu-English translation in Pakistan, current affairs in Nigeria, religious questions in Nigeria and Pakistan, and self-reflection in Brazil. Over three years, the share of conversations that seek information declined only modestly and the share that delegate a task did not grow, while conversations in which users express themselves rose from a few percent to roughly a fifth or more in every country. The same product is thus attached to different local needs in each country, and understanding what adoption means requires conversation-level, country-sensitive measurement alongside global aggregates.
Read the full abstract ▾
Social and Information Networks · Cross-listed from physics.soc-ph
Emergence in Network Systems is Bounded by Boundary-Crossing Paths
Johnny Jingze Li and Gabriel A. Silva
Emergence, features of a whole that no part shows alone, is central to complex systems but rarely measured so as to locate its source. Viewing a system structurally, as a network of interacting parts, we evaluate emergence as what observing the coupled whole reveals beyond, or erases from, the combined observations of the parts. For observations that build what they see route by route, we show that every emergent feature is produced by its own route across the interface between parts, a route that traces it to the components and interactions responsible. We show the number of all such boundary-crossing paths bounds the total emergence discrepancy, and equals the emergence of measures that count routes. The bound is computed locally around the interface, validated through network examples, and in a nervous system the routes show that interneurons relay most of the emergence. Our work associates emergence with path structure in the network system that can be anticipated, attributed, and engineered.
Read the full abstract ▾
Social and Information Networks · Cross-listed from cs.CL
Look What You Made Us Cluster: Hate Narrative Extraction from Reddit Discourse
Annabelle K. L. Chua, Forster J. Khoo, Joel C. R. Tan et al. (+8 more)
Narrative extraction allows us to identify online hate narratives, supporting the construction of rigorous detection systems. Existing computational approaches, however, are limited in precision as they rely on semantic representations, which tend to capture only surface-level meaning. To detect more precise and interpretable narratives, we present an extraction pipeline that represents narratives as entity-evaluation pairs. Narratives are extracted using a Large
Language Model (LLM)
reasoning process that extends Aspect-Based Sentiment Analysis, identifying the aspect, classifying its judgement type as the basis for evaluation, and deriving the evaluation accordingly. Extracted narratives are then clustered using Leiden, following which clusters are resolved to an intended level of granularity through an LLM-guided refinement process. We illustrate this narrative pipeline with English Reddit comments from 2024 that criticize Taylor Swift, analyzing a representative cluster that exhibits hate
speech patterns to demonstrate its interpretive value.
Read the full abstract ▾
All authors Annabelle K. L. Chua, Forster J. Khoo, Joel C. R. Tan, Huey Ting Ang, Kheng Hwee Tan, Joel Y. A. Sim, Shirley W. H. Ow, Ria Mundhra, Elsie C. K. Toh, Youfeng Xu, Lynnette H. X. Ng
Social and Information Networks
Explicit objective functions in modularity-based community detection on multiplex networks
Elizaveta Evmenova and Petr Chunaev
Modularity-based community detection in multiplex networks is commonly approached through one of three strategies: early fusion (EF), which first aggregates the layers into a single network and then applies community detection; simultaneous fusion (SF), which combines information from the layers during modularity optimization; and late fusion (LF), which combines the community assignments obtained by detecting communities separately in each layer. Although recent taxonomies and surveys distinguish these strategies conceptually, their objective functions have rarely been compared analytically. We provide such a comparison for shared-node multiplex networks with normalized non-negative edge and layer weights, a common resolution parameter, and no interlayer edges. Node-attributed networks are represented by
topology and attribute-similarity layers. We use a common notation for the three formulations and derive explicit relationships between their objective functions. In particular, we show that the EF objective equals the SF objective plus a non-negative heterogeneity term. We prove that the SF objective admits an optimal layer-weight vector at a simplex vertex, although nonvertex optima may also occur under ties, whereas the EF objective is concave with respect to the layer parameter for each fixed partition, and its joint optimum may occur in the interior of the simplex. For LF methods, the resulting objective and conclusions depend heavily on how the transient graph is constructed. In this study, we focus only on one of such LF methods. We complement the analytical results with brute-force experiments on synthetic multiplexes and heuristic experiments on real-world networks, including node-attributed networks represented as multiplexes. The experiments illustrate the analytical results and the influence of heuristic optimizers on the observed comparisons.
Read the full abstract ▾
Social and Information Networks · Cross-listed from cs.LG
Message Passing Does More with Less for In-Context Learning on Graphs
Dooho Lee, Jinmo Lee, Minho Jeong et al. (+2 more)
Achieving strong performance with graph neural networks (GNNs) typically requires training and hyperparameter tuning for each
dataset, incurring repeated costs and effort. Graph in-context learning (ICL) avoids this by using a single pretrained model to predict unknown node labels directly from labeled context nodes. Existing approaches, however, rely on dense
attention across nodes, making inference increasingly expensive as graphs grow. In this work, we present Ephris, a new graph in-context learner built on sparse message passing, scaling linearly with the number of node-feature entries and graph edges. Ephris is pretrained entirely on synthetic graphs generated from structural causal models with diverse graph structures and relational dynamics, exposing the model to varied dependencies among
topology, features, and labels. We evaluate Ephris on 51 node-classification
datasets against 15 extensively tuned GNNs and existing graph ICL methods under both high- and low-label train/validation/test splits. Across both settings, Ephris ranks first on all four aggregate measures: Elo, improvability, average rank, and accuracy. Its inference cost remains comparable to training a single GNN once, while being over 10 times faster than previous graph ICL models. Together, these results advance the performance-runtime Pareto frontier, demonstrating that strong graph ICL does not require dense
attention. Code and model weights are available at https://github.com/nums-ai/ephris.
Read the full abstract ▾
All authors Dooho Lee, Jinmo Lee, Minho Jeong, Kijung Shin, Jaemin Yoo
Social and Information Networks
Constrained Enumeration Reveals Hidden Optima and Precision-Dependent Degeneracy in Modularity-Based Community Detection
Fabio Morea
Modularity landscapes are often flat near the top: many distinct partitions achieve indistinguishable scores, and repeated runs of heuristic
algorithms can still miss accessible optima. We introduce a two-phase workflow that (i) samples partitions until novelty saturates, then (ii) localises instability to a small subset of nodes and enumerates only that residual ambiguity under a locked stable core. Across a simple 50-nodes
benchmark network, and a real weighted collaboration network, constrained enumeration systematically expands plateau coverage and can improve modularity beyond extensive Louvain restarts. Finally, we show that edge-weight rounding qualitatively reshapes plateau structure, making precision sensitivity an essential part of solution-space reporting.
Read the full abstract ▾
Social and Information Networks
Partition Space Maps for Community Detection: Visualizing Algorithmic Behaviour and Guiding Search
Fabio Morea
Community-detection methods search over possible partitions of a network, but the structure of this partition space is rarely examined directly. This paper introduces two complementary tools that make~$\mathcal{P}$ analytically and visually accessible. First, a canonical labelling scheme based on the Restricted Growth Sequence~(RGS) is adopted, assigning each partition a unique, permutation-invariant identifier and eliminating the need for pairwise similarity measures such as the Normalized Mutual Information. Second, granularity~$\Gamma$ is defined and combined with modularity~$Q$ to produce a two-dimensional projection: the Partition Space Map~(PSM). Within the $(\Gamma,Q)$ plane, only a discrete set of integer values of~$\Gamma$ is attainable, and upper and lower bounds on~$Q$ are derived directly from the deviation
matrix. These tools are demonstrated through complete enumeration of~$\mathcal{P}$ for small
benchmark graphs, revealing the fine structure of modularity degeneracy and the combinatorial constraints that shape the feasible region. The framework provides an exact, assumption-free reference for evaluating heuristic community detection
algorithms and lays the groundwork for geometry-aware exploration of partition space in larger networks.
Read the full abstract ▾
Social and Information Networks
Luxury resale volume and composition shifted during the COVID-19 tourism shock, but co-purchase network tests were inconclusive and construction-sensitive
Tengfei Shao
Japan's 2020 tourism shock coincided with 27% fewer buyers and 35% lower gross merchandise value at one second-hand luxury resale intermediary. We compared 2019 and 2020 co-purchase projections of recorded brand labels with a Holm-corrected battery of five label-invariant metrics and Portrait Divergence against two permutation nulls rebuilding both graphs. Neither test separated the full years (smallest Holm p 0.407; 0.097 under the design-matched paired-swap null). For one random two-block split of brands, the battery detected a planted redirection of 30% of multi-brand baskets (178 of 10,399 second-group baskets, 1.7%) in 83 of 100 simulations (83-92 of 100 across 11 splits, all at least 80); Portrait Divergence reached 80% power only at full redirection. Observed falls in mean degree and clustering resembled those of 20-30% redirection, but the planted rise in degree assortativity was absent. A composition-only model of the observed attrition would be detected in only 15 of 100 simulations. Results moved with construction: without residual and material labels (post hoc), mean degree separated the years under the paired-swap null (Holm p = 0.030), and Portrait Divergence fell below 0.05, unadjusted, at the widest construction and within April-December. Shock-period network comparisons need rebuilt-graph nulls and a per-metric detection floor.
Read the full abstract ▾
Social and Information Networks
Influence Ranking Improvement via Link Addition in Social Networks
Taiki Ikemoto and Sho Tsugawa
Social media platforms increasingly rely on influential users for information dissemination in domains such as marketing and political campaigns. As the value of being recognized as influential grows, users may have incentives to strategically enhance their influence. In this study, we investigate whether and to what extent the influence ranking of a target node can be improved by adding a limited number of outgoing links in the context of influence maximization (IM). We formulate the Link Selection Problem for Influence Ranking Improvement (LSP-IRI) as the problem of selecting a fixed-size set of additional outgoing links from a target node in order to maximize its rank improvement. To examine this problem, we consider two representative heuristic strategies: a greedy method that directly optimizes rank improvement and a computationally efficient random search method. We conduct experiments on four real-world networks ranging from thousands to hundreds of thousands of nodes. The results show that even a few added links can substantially improve IM-based influence rankings. In particular, the greedy method improves the ranks of nodes initially ranked around 50 by several tens of positions on average with only three added links, sometimes moving them into the top 10. The random search method achieves smaller gains under strict budgets but reduces computation time by up to approximately 98% compared with the greedy method and becomes effective when larger budgets are allowed. These findings show that IM-based influence rankings are sensitive to limited local structural modifications and highlight a trade-off between ranking improvement and computational efficiency.
Read the full abstract ▾