Computational Approaches to Social Network Structure and Community Formation
From explicit ties to inferred clusters
The classic image of a social network — nodes connected by declared, visible relationships — is the point of departure that several papers in this set explicitly problematize. Gerbaudo2026-fo offers the clearest theoretical statement: TikTok’s “clustered publics” replace Facebook-era “networked publics” by grouping users through statistical inference over implicit signals (watch time) rather than explicit choices (following). This shift from people-centric to item-centric organization reframes what “community” even means computationally — it is no longer a subgraph of declared edges but a latent, algorithmically-constructed neighborhood. Bruns2025-fz responds to a parallel methodological problem from within network analysis itself: the “hairball” of multimodal interaction data resists conventional visualization, motivating “practice mapping” via vector embeddings of user actions as a way of finding commonality without relying on a single edge type. Both papers converge on the idea that community structure in contemporary platforms must be recovered from behavioral traces rather than assumed from an interaction graph, setting up the technical agenda pursued by the machine-learning-oriented papers below.
Scaling and structuring: self-supervised graph learning
Ferrara2026-io takes this agenda furthest on the technical side, developing ECHO, a self-supervised graph embedding architecture explicitly engineered against the two obstacles that have limited community detection at scale: semantic over-smoothing in dense/heterophilic graphs and the O(N²) memory wall of pairwise similarity clustering. Its topology-aware routing between isolating and densifying encoders operationalizes, in learned form, exactly the platform-dependent structural heterogeneity that Gerbaudo2026-fo and Bruns2025-fz describe qualitatively — different graphs (and, by extension, different platforms) demand different inductive biases for their community structure to be legible. Gerard2025-br’s CANE/t-CANE framework pushes the same logic into the applied cross-platform setting: rather than building user-user ties from platform-specific interaction signals (which don’t transfer across ecosystems), it represents users as distributions over shared latent narrative clusters, discovering “bridge users” who structurally connect discourse communities across Truth Social and X. This is a direct empirical instantiation of Gerbaudo’s clustered-publics thesis — narrative/topical affinity, not friendship, becomes the connective tissue of the network — and demonstrates how self-supervised, embedding-based community detection can reveal structural phenomena (narrative migration, brokerage) invisible to interaction-graph methods.
Detecting inauthentic and coordinated structure
A cluster of papers extends graph-based structural inference to the adversarial problem of detecting manufactured community-like patterns. Iannucci2025-eg and Mannocci2025-ig both push back against monomodal or naively-flattened multiplex representations of coordination, arguing (with converging evidence) that temporal weighting and layer-preserving multiplex community detection recover coordinated clusters that single-modality or flattened approaches miss or distort. Minici2024-tf’s IOHunter generalizes this further into a graph foundation model that fuses language and structural signals to detect information-operation drivers across heterogeneous campaigns, addressing the generalization problem that plagues bespoke, campaign-specific classifiers. Together these three papers trace a methodological arc — from time-aware monoplex modeling, to multiplex integration, to foundation-model generalization — that mirrors, in the adversarial domain, the same tension ECHO addresses in the benign community-detection setting: how to preserve structurally meaningful heterogeneity (across modalities, campaigns, or graph regions) without collapsing it into an undifferentiated aggregate.
Causal mechanisms behind emergent structure
Where the above work is largely descriptive or detective, Smith2025-kc supplies a causal account of why transitive triads — the structural signature long noted in directed social networks — actually form. Using a difference-in-differences design around amplification events, it identifies “attention brokerage” (tertius amplificans) as a local mechanism: when an influential account amplifies content with attribution, followers disproportionately form new ties to the amplified account, accelerating triadic closure beyond background virality. This paper stands out for supplying a generative, agent-level causal mechanism underlying the aggregate structural regularities that embedding- and clustering-based methods elsewhere in this set merely detect. Efstratiou2025-gs and Bouchaud2026-lr extend the causal-mechanism concern to algorithmic mediation of visibility and identity: the former shows that Twitter’s post-acquisition algorithmic feed centralizes attention around Musk and rewards “agitating” content independent of ideology, while the latter reverse-engineers X’s recommender embedding space to show that a linear direction corresponds almost perfectly to users’ Left-Right position — inadvertently profiling ideology even without explicit design intent. Both demonstrate that the community-like structures algorithms produce (who gets seen, who gets recommended to whom) are shaped by latent, often unaccountable representational geometries, closely paralleling ECHO’s and CANE’s embedding spaces but applied to platform-internal, non-public systems.
Community formation across fragmented and multi-platform ecosystems
Several papers extend structural analysis outward to cross-platform and cross-national contexts, testing whether community-level patterns generalize. Kakavand2026-kt finds that the same actor set (German far-right accounts) produces starkly different network topologies depending on platform affordances — broadcast-like scalability on Twitter versus tightly clustered but fragmented cells on Instagram — underscoring that “community structure” is not a property of actors alone but of actor-affordance interaction. Askanius2026-de complements this with a qualitative-quantitative account of a Swedish far-right YouTube network cohering through guest appearances, hyperlinks, and mentions, showing how practice-level connective tactics (rather than platform-native “friend” ties) constitute an alternative influence network. Zhu2026-tn shifts to audience-overlap networks, showing cross-nationally that alternative/mainstream media clustering depends on media-system type and populist parties’ institutional access — again treating community boundaries as context-dependent structural outcomes rather than fixed properties of content. Dehghan2026-sy provides a cautionary counterpoint from Reddit: even discursively similar political subreddits show minimal user, source, and link overlap, suggesting that apparent community fragmentation is “sedimented” by an entanglement of platform design, moderation, and discourse rather than reducible to any single computational signal. Wang2026-ub’s study of the failed academic Twitter-to-Mastodon migration extends this logic temporally, using survival analysis to show that network connectivity alone (well-formed internal graphs) does not sustain community persistence absent cross-server engagement diversity — a reminder that structural cohesion metrics can mislead about a community’s actual viability.
Boundary problems: measurement, infrastructure, and theory
A final set of papers interrogates the preconditions for any of this structural inference to be valid. Hartmann2025-px’s systematic review of echo-chamber research argues that much apparent disagreement about community-level polarization is an artifact of inconsistent operationalization rather than differing empirical reality — a meta-level warning applicable to every clustering and community-detection method surveyed here. Brown2026-br operationalizes this concern directly for YouTube, formally distinguishing echo chambers, rabbit holes, and radicalization pathways and using an audit design to show that apparent structural drift is often a supply/demand confound. Zheng2026-bi’s TubeStats/TokStats infrastructure addresses a prior, more basic problem: without random samples, any observed community or engagement structure is denominator-biased toward popular, algorithmically amplified content. Fan2025-ut tackles an analogous confound at the embedding level, showing that source and language act as observed confounders in text-embedding similarity and proposing linear concept erasure as a remedy — directly relevant to any practice-mapping or embedding-based community detection method (e.g., Bruns2025-fz, Ferrara2026-io, Gerard2025-br) that risks clustering on superficial rather than substantive similarity. Fan2026-af proposes yet another reorientation, arguing that community and structure should be studied as temporally unfolding user-sequences rather than cross-sectional snapshots, reviewing six computational approaches (from HMMs to embedding-based sequence models) for capturing this dynamism. Scalco2026-bd and Gonzalez-Bailon2024-rq ground these methodological debates in substantive findings about information ecosystems — demand/supply imbalances predicting misinformation prevalence, and Facebook diffusion trees showing disproportionate viral reach for misinformation — illustrating what is structurally at stake in getting community and diffusion measurement right. Eady2025-vm and Gaisbauer2025-br similarly push for richer, multi-level (story/outlet/content) and behaviorally-grounded (URL-sharing) measures of ideological structure, cautioning against the same reductive unidimensionality that Hartmann diagnoses in echo-chamber research.
An emerging synthesis: theory for artificial social networks
Ng2026-og closes the arc by turning the entire toolkit reflexively toward a new object: multi-agent systems of AI agents themselves. Its MASS framework — formalizing information exchange, influence dynamics, and network structure as a triple (f, g, G) — and its empirical demonstration of network-constrained dependence and co-evolution in an AI social network (MoltBook) suggest that the structural and causal regularities documented throughout this topic (triad transitivity, brokerage, clustered publics, algorithmic amplification) are not peculiarities of human platforms but generic features of any networked population under recommendation-like dynamics. This positions computational social network analysis not merely as a retrospective toolkit for human platforms, but as a prospective structural prior for designing and governing the next generation of algorithmically-mediated, multi-agent social systems.