Dynamics in online social networks

An increasing number of today’s social interactions occurs using online social media as communication channels. Some online social networks have become extremely popular in the last decade. They differ among themselves in the character of the service they provide to online users. For instance, Facebook can be seen mainly as a platform for keeping in touch with close friends and relatives, Twitter is used to propagate and receive news, LinkedIn facilitates the maintenance of professional contacts, Flickr gathers amateurs and professionals of photography, etc. Albeit different, all these online platforms share an ingredient that pervades all their applications. There exists an underlying social network that allows their users to keep in touch with each other and helps to engage them in common activities or interactions leading to a better fulfillment of the service’s purposes. This is the reason why these platforms share a good number of functionalities, e.g., personal communication channels, broadcasted status updates, easy one-step information sharing, news feeds exposing broadcasted content, etc. As a result, online social networks are an interesting field to study an online social behavior that seems to be generic among the different online services. Since at the bottom of these services lays a network of declared relations and the basic interactions in these platforms tend to be pairwise, a natural methodology for studying these systems is provided by network science. In this chapter we describe some of the results of research studies on the structure, dynamics and social activity in online social networks. We present them in the interdisciplinary context of network science, sociological studies and computer science.

💡 Research Summary

The chapter provides a comprehensive overview of research on online social networks (OSNs) by integrating perspectives from network science, sociology, and computer science. It begins by noting that despite the diverse purposes of platforms such as Facebook (personal connections), Twitter (news propagation), LinkedIn (professional networking), and Flickr (photo sharing), all share a fundamental layer: a declared relational network among users. This underlying graph consists of nodes (users) and edges (friendship, follow, or contact links) and exhibits characteristic structural properties that distinguish it from random graphs. Empirical studies consistently reveal a “small‑world” topology—high clustering coefficients combined with short average path lengths—alongside a scale‑free degree distribution where a minority of highly connected hubs dominate connectivity. The preferential‑attachment mechanism explains the emergence of these hubs, as new users tend to connect to already well‑connected individuals, reinforcing inequality in degree centrality.

The chapter then moves to dynamic models of network growth and rewiring. Traditional static models are extended to incorporate time‑varying join and leave rates, forming a “dynamic population” framework that captures phases of rapid expansion, saturation, and re‑activation (e.g., after feature releases). Link‑rewiring processes are modeled using triadic closure and tie‑strength reinforcement rules, which naturally increase clustering over time and mirror real‑world friend‑recommendation algorithms employed by OSNs.

Information diffusion is examined through epidemiological SIR models and threshold‑based contagion frameworks. By contrasting broadcast‑oriented services like Twitter with feed‑personalized services like Facebook, the analysis shows that the presence of high‑degree hubs can trigger explosive cascades, yet algorithmic filtering, user attention limits, and exposure caps can dramatically curb spread. A critical point is identified where information overload leads to a sharp decline in diffusion efficiency, highlighting the importance of platform design in managing viral dynamics.

User activity patterns are investigated using multi‑scale time‑series analysis of posting, reacting, and commenting behaviors. Clear diurnal, weekly, and monthly cycles emerge, and external events (political news, campaigns) generate pronounced activity spikes. These spikes are strongly correlated with users occupying central or bridging positions in the network; such users generate disproportionate numbers of retweets and shares, feeding back into the overall diffusion process.

Finally, the chapter emphasizes the interdisciplinary nature of OSN research. Sociological concepts such as “strong vs. weak ties” and “structural holes” provide interpretive lenses for understanding how network topology influences social capital and information flow. Computer‑science algorithms for graph traversal, community detection, and recommendation systems enable practical analysis and system design. Physical‑science models of critical phenomena and scaling laws offer quantitative tools for describing macroscopic behavior. By weaving these strands together, the chapter demonstrates how insights from OSN studies can inform platform design (enhancing user retention and engagement), policy making (managing misinformation and systemic risk), and future theoretical development across disciplines.