Empowering Interdisciplinary Insights with Dynamic Graph Embedding Trajectories

The trajectories of video-sharing subreddits (Fig. 1c) demonstrate diverse levels of specialization. Subreddits with a narrow focus on promoting YouTube videos and small channels, such as r/GetMoreViewsYT, r/YouTube_startups, r/AdvertiseYourVideos, r/SmallYoutubers, and r/YouTubeSubscribeBoost, move within a confined region, illustrating a high degree of content homogeneity within these subreddits as users simultaneously spread the same videos within multiple subreddits for better visibility. In contrast, general subreddits like r/videos display a greater diversity of content, as shown from their more expansive trajectories. These findings are supported by the numeric values of $\mathrm{Jaccard}_{100}$ (Fig. S3), where the overlap between the nearest neighbors of each video-related subreddit in the embedding space in adjacent timestamps is high for video-promotion subreddits. Details for the metrics are in Supplementary Sec. B.3.

On the other hand, for sports-related communities (Fig. 1b), subreddits with specialized topics, such as r/nba (subreddit for the National Basketball Association), r/nfl (subreddit for the National Football League), r/MMA (subreddit for mixed martial arts), r/SquaredCircle (subreddit for professional wrestling), demonstrate similar levels of movements to more general subreddits like r/sports. Notably, r/nba has a large overlap with r/nfl, indicating that these two subreddits share similar audience, posts, and content sharing pattern. Both NBA and NFL feature team-based sports, high-profile athletes, strategies, and have regular seasons followed by playoff rounds that culminate in a championship event. In case of content sharing, many videos feature athletes or moments that have transcended their respective sports and gained widespread popularity, which is appreciated by fans of both basketball (NBA) and American football (NFL). Compared to subreddits focused on videos, sports-related subreddits display more variability among their neighboring subreddits in the embedding space, as evidenced by the $\operatorname{Jaccard}_{100}$ index values averaged on an annual basis (Table S4).

The phenomenon of echo chambers within online social networks, wherein users experience reinforcement of their ideologies through repeated interactions with like-minded peers and a narrow spectrum of information, presents a significant challenge to discourse diversity [19, 20, 21]. This pattern is notably pervasive on platforms like Reddit, where close-knit communities form around specific ideologies or interests. A pertinent example is observed in the subreddit r/WayOfTheBern, an unofficial subreddit established by Bernie Sanders’ supporters following his loss in the 2016 primary election [22]. Initially intended as a space for political discourse divergent from the mainstream Democratic Party narrative, this community has been scrutinized for its alignment and user overlap with right-leaning communities, suggesting a complex web of ideological positioning that transcends conventional political boundaries [23, 22]. The embedding trajectories in Fig. 1d reveals substantial connections between r/WayOfTheBern and r/The_Donald, another banned subreddit known for sharing misinformation and controversial content [22, 24]. These communities demonstrate converging paths that deviate from more generalized political forums like r/politics. Significantly, r/The_Donald manifests a notable divergence in the its trajectory around March 2020, coinciding with key external events such as the COVID-19 outbreak and subsequent quarantine in US major cities. The trajectory of r/The_Donald terminates at a juncture markedly distinct from its typical position in March 2020, coinciding with the outbreak of COVID-19 pandemic in the United States, the implementation of quarantine measures in major US cities, and Reddit’s decision to relegate r/The_Donald to “Restricted mode” and restricting most users from creating new posts [25]. Such a confluence of events indicates a notable divergence and deterioration characterized by the proliferation of toxic discourse within the community.

The existence and perpetuation of echo chambers underscore the complex challenges of online social networks in fostering balanced and open discourse. They not only facilitate the entrenchment of partisan beliefs by insulating users from contrary viewpoints but also serve as fertile grounds for the spread of misinformation. The observed patterns and trajectories within these communities highlight the urgent need for strategies aimed at early detection and mitigation of echo chambers, ensuring a more diverse and accurate exchange of information within these digital ecosystems.

To gain insights into the evolving socio-economic discourse concerning environmental concerns, we delve into the semantic trajectories of words associated with environmental protection using the HistWords-CN dataset (Fig. 2a). Starting from the 1950s, we traced diverse interpretations of words such as “environment,” which initially carried connotations related to the working environment, as indicated by their proximity to words like “team,” “mobilization,” and “state-of-the-art.” However, as we move into the 1980s and 1990s, we observe a convergence of these terms toward the region occupied by ecological-environment-related words, such as “forest,” “grassland,” “carbon dioxide,” and “nature.” This reflects the ever-growing discourse on ecology and the escalating importance attached to environmental protection. Notably, despite this convergence, the term “save” deviated from this trajectory due to its diverse meanings related to cost-saving, rent, thrift, and value. Our model thus provides an intricate understanding of the evolution of environmental discourse over time.

During the 1970s, the LGBTQ+ rights movement in the United States experienced a transformative period characterized by increased visibility and activism [27]. However, prevailing societal attitudes during this era remained heavily influenced by traditional values and social norms, often stigmatizing homosexuality [28]. As depicted in Fig. 2, we observe a remarkable lexical shift associated with the term “gay” from the 1970s to the 1990s. The word gradually transitions away from its original connotations of happiness and fortune towards homosexuality, aligning with its etymological evolution [29].

Additionally, Table S3 provides a comprehensive view of the top five words associated with each term in the embedding space over time. The words “happy” and “delighted” retain their consistent meanings across the years, serving as constants in the lexical landscape. However, the term “gay,” once widely employed to convey happiness before the 1960s, underwent a profound transformation when they were used to refer to homosexuality in the 1970s and acquired proximity with negative words such as “forlorn” and “ugly.” This lexical shift reflects the societal struggle to grapple with evolving perceptions of homosexuality. Furthermore, LGBT-related words, including “gay,” “homosexual,” and “lesbian,” exhibit strong associations with “clubs” and “dance” during the 1970s and 1980s. This phenomenon corresponds to the development of a distinctive LGBTQ+ culture and language during this era. Bars and dance clubs emerged as vital meeting places for the LGBTQ+ community, providing safe spaces for socialization, self-expression, and the formation of supportive networks [30]. It is crucial to acknowledge that the portrayal of LGBTQ+ characters and issues in popular culture largely perpetuated negative stereotypes and discriminatory portrayals during the examined period. This further entrenched negative attitudes within the general public, making societal acceptance and understanding a complex and arduous journey [31, 32].

By meticulously tracing these linguistic transformations and contextualizing them within historical and societal frameworks, our study contributes to a deeper understanding of the intricate relationship between language, societal attitudes, and the ongoing struggle for LGBTQ+ acceptance.

In Fig. 3b, the trajectories of individual countries reveal distinct patterns of economic development and stability. The United States, the United Kingdom, and Germany³³3Germany has been listed in UN Comtrade as a single sovereign state since 1991, following German reunification in October 1990. demonstrate relatively stable and consistent trading status throughout the examined period (1988-2022). On the other hand, China’s trajectory moves between MAE and OAE, reflecting its prolonged period of economic development characterized by comprehensive domestic reforms, the lifting of price controls, and the liberalization of trade policies [36, 37]. Russia exhibits significant movements between OAE and EDE. Its trajectory predominantly shifted towards the EDE region during the period 1992-1998, coinciding with a substantial 40% contraction in GDP [3]. Starting from the early 2000s, Russia moves towards the region occupied by OAEs, including the four middle-sized developed countries Switzerland, Belgium, Sweden, and the Netherlands, which indicates a period of economic recovery characterized by greater trade volumes. Despite its status as an MAE, Japan has experienced economic development with significant fluctuations. The country encountered unique obstacles such as the Japanese asset price bubble (1990-1992) whose impact has lasted for more than a decade [38, 39]. We further use the Jaccard index [16] and Rank-biased Overlap (RBO) [17, 18] to measure the macro-level changes over time. Detailed calculations of these metrics are in Supplementary Sec. B.3. As reflected in Fig. 3c, the RBO and $\mathrm{Jaccard}_{5}$ for Japan plummeted during this period compared to other countries, indicating a period of instability in its economic status.

From Fig. 3c, we observe three periods of significant fluctuations in RBO and $\mathrm{Jaccard}_{5}$ for most countries, indicating significant changes in their trading status. The first period is 1997 - 2003, which corresponds to the 1997 Asian Financial Crisis and the dot-com bubble when investor confidence declined worldwide. For most countries, the recovery from the financial crisis in 1998–1999 was rapid [40]. For example, China demonstrates quick movements towards and away from the EDE region (Fig. 3b) around 1998. These two events had global ripple effects. The dot-com bubble, during which many large-scale Internet and communication companies failed and shut down, has a more far-reaching effect. As the epicenter of the bubble, the US experienced the most drastic fluctuation in its trading status, as shown by its decline in RBO and $\operatorname{Jaccard}_{5}$ [16] in Fig. 3c (Refer to appendix for ). Similarly, the Great Recession in the 2008s and the COVID-19 also caused fluctuations in RBO and $\text{Jaccard}_{5}$.

We examine structural differences, neighbor distributions, and temporal dynamics between aging-related and non-aging-related genes using human gene expression data at 37 differnt ages, ranging from 20 to 99. The t-SNE projection in Fig. 4a shows that genes directly related to aging (red dots) have distinct distributions from normal genes (gray dots). We further analyze the trajectories of 10 aging-related and 10 non-aging-related genes, and plot their embedding trajectories in Fig. 4b. From a dynamic graph perspective, the aging-related genes are characterized by distinct embedding trajectories, which are mainly located on the left side of the plot. Such distinctions are reinforced by the kernel density estimation (KDE) plot in Fig. 4c.

We randomly select 6 genes commonly altered during the human aging process as identified in previous research [43]. These genes experience frequent changes due to their roles in cellular processes, although there is insufficient evidence linking them directly to aging. These genes are categorized as overexpressed (Gene 306, 1520, and 2212) and underexpressed genes (Gene 1281, 1277, and 1287) ⁴⁴4https://genomics.senescence.info/genes/microarray.php. As shown in Fig. 4c, the orange trajectories representing overexpressed genes typically transition between regions associated with aging and non-aging, suggesting that these genes can potentially induce or accelerate the aging process, despite the absence concrete evidence. Meanwhile, the purple trajectories representing underexpressed genes mostly remaining within non-aging regions, suggesting that these genes are less likely to be involved in the aging process.

Fig. S5 illustrates these findings, showing that the movement patterns of nurses are generally restricted to areas near the queen, reflecting their frequent interactions. Conversely, foragers are typically found in remote areas, aligning with their external foraging activities and minimal contact with the queen. The spatial distribution and movements of these roles over time reveal distinct patterns: nurses and foragers maintain localized activity areas, whereas cleaners exhibit movement patterns intersecting with those of nurses due to their intermediary tasks.

DyGETViz captures the transition of individuals between roles, a phenomenon supported by existing literature [9]. For example, the trajectories of certain ants (e.g., Ant29 and Ant242) shift from nursing towards cleaning roles over time, indicating a natural progression as they age. This dynamic is effectively represented in our models providing insight into the adaptive behaviors within ant colonies.

To quantify the micro-level changes in the local topology of each node, we employ two similarity measures: Jaccard index ($\operatorname{Jaccard}_{n}$) [16] and Rank-biased Overlap (RBO) [17, 18]. The Jaccard index quantifies the agreement between the closest $n$ nodes of a given node $i$ at time $(t-1)$ and those at time $t$ in the embedding space. It is calculated as the intersection size between two sets divided by the size of their union.

where $\mathcal{N}(i,n,t)$ indicates the closest $n$ nodes of $v_{i}$ sorted in ascending order based on their distance from $v_{i}$ at time $t$. The resulting $\mathrm{Jaccard}_{n}$ ranges from 0 to 1 and is agnostic to the ordering of the top-$n$ nodes. A $\mathrm{Jaccard}_{n}$ close to 1 during the period $[t-1,t]$ indicates minimal changes in the node’s local topology in the embedding space.

As a complementary measure, Ranked Bias Overlap (RBO) considers the absolute ranking of nodes. RBO gradually incorporates lower-ranked nodes while also accounting for the top-ranked ones.

where $m$ represents the maximum depth of the ranked list considered, and $p\in[0,1]$ is the dam** factor that determines the weight assigned to the top of the list. A higher value of $p$ (closer to 1) assigns more significance to the top of the list. In our experiments, we set $p$ to 0.9. The RBO metric ranges from 0 to 1, with a higher value indicating greater similarity in the node ordering between the two lists. Intuitively, if a node’s RBO is close to 1 during the period $(t-1)$ to $t$, the node’s global topology in the input DG has undergone minimal changes.

It is worth noting that alternative ranking evaluation measures, such as Spearman’s rank correlation coefficient [52] and Kendall’s tau [53, 54], exist. However, these measures do not explicitly differentiate the importance of the ranks at different positions in the list and are sensitive to small perturbations of rankings, particularly towards the middle of the list [55]. To demonstrate this, Supp. Table S4 shows the distribution of average cosine similarity for all nodes in the four datasets, HistWords-CN, Reddit, Ant, and DGraph. We observe that the cosine similarity usually plateaus in the middle range, suggesting a large number of nodes with highly similar cosine similarity.

Consequently, they cannot accurately reflect the extent to which the local neighbors of a node have changed. Moreover, these are also mainly focused on conjoint rankings [17] where both lists consist of the same set of items, making them less suitable for scenarios where the set of nodes in adjacent snapshots are different due to new nodes constantly being added for comparison. In contrast, RBO and Jaccard index are more responsive to changes in the top portion of two ranked lists and can be applied to indefinite ranking scenarios, which aligns well with our objectives, as we emphasize the importance of top-$n$ nodes for assessing changes of the local neighbors of each node in the visualization.

To assess the changes in global topology, we introduce a novel metric called Normalized Average Rank Change (NARC), which builds upon the Average Rank Change (ARC) metric:

where $N^{t}=|V^{t}\cap V^{t-1}|$ represents the number of nodes jointly present in both time $(t-1)$ and $t$. $\operatorname{ARC}(i,t)$ measures the changes of a node $i$’s nearest neighbors in the period $[t-1,t]$, where a greater $\operatorname{ARC}(i,t)$ indicates a larger change in $i$’s topology. The NARC metric is an aggregated metric across all nodes and timestamps. By normalizing each $\operatorname{ARC}(i,t)$ by a factor of $N^{t}-1$, we make the NARC metric comparable across datasets with different sizes. The NARC metric provides a comprehensive assessment of the changes in the global topology across all nodes and timestamps, offering valuable insights into the dynamic nature of the evolving network.

To measure the absolute movements of node embeddings in the embedding space over time, we use the L1 and L2 distances between the embeddings of each node $v_{i}$ in adjacent timestamps:

where $\mathbf{h}_{i}^{t}$ is an embedding at time $t$. Here, we consider $\mathbf{h}_{i}^{t}$ being one of $\mathbf{v}_{i}^{t},\mathbf{\tilde{v}}_{i}^{t-1}$, and $\mathbf{z}_{i}^{t}$, where $\mathbf{v}_{i}^{t}$ is the original embedding, $\mathbf{\tilde{v}}_{i}^{t-1}=\mathbf{v}_{i}^{t}/\|\mathbf{v}_{i}^{t}\|$ is the normalized embedding, and $\mathbf{z}_{i}^{t}$ is the projected embeddings.

Finally, we extend the RBO metric to a macro-level version, which is called macro-level RBO, as follows: