Topic Lifecycle on Social Networks: Analyzing the Effects of Semantic Continuity and Social Communities

Topic Lifecycle on Social Networks: Analyzing the Effects of Semantic Continuity and Social Communities

Kuntal Dey Kuntal Dey, IBM Research, New Delhi, India. 11email: kuntadey@in.ibm.comSaroj Kaushik, IIT, Delhi, India. 22email: saroj@cse.iitd.ac.inKritika Garg, Ch. Brahm Prakash GEC, New Delhi, India. 33email: kgarg.kritika@gmail.comRitvik Shrivastava, NSIT, New Delhi, India. 44email: ritviks.it@nsit.net.in    Saroj Kaushik Kuntal Dey, IBM Research, New Delhi, India. 11email: kuntadey@in.ibm.comSaroj Kaushik, IIT, Delhi, India. 22email: saroj@cse.iitd.ac.inKritika Garg, Ch. Brahm Prakash GEC, New Delhi, India. 33email: kgarg.kritika@gmail.comRitvik Shrivastava, NSIT, New Delhi, India. 44email: ritviks.it@nsit.net.in    Kritika Garg Kuntal Dey, IBM Research, New Delhi, India. 11email: kuntadey@in.ibm.comSaroj Kaushik, IIT, Delhi, India. 22email: saroj@cse.iitd.ac.inKritika Garg, Ch. Brahm Prakash GEC, New Delhi, India. 33email: kgarg.kritika@gmail.comRitvik Shrivastava, NSIT, New Delhi, India. 44email: ritviks.it@nsit.net.in    Ritvik Shrivastava Kuntal Dey, IBM Research, New Delhi, India. 11email: kuntadey@in.ibm.comSaroj Kaushik, IIT, Delhi, India. 22email: saroj@cse.iitd.ac.inKritika Garg, Ch. Brahm Prakash GEC, New Delhi, India. 33email: kgarg.kritika@gmail.comRitvik Shrivastava, NSIT, New Delhi, India. 44email: ritviks.it@nsit.net.in
Abstract

Topic lifecycle analysis on Twitter, a branch of study that investigates Twitter topics from their birth through lifecycle to death, has gained immense mainstream research popularity. In the literature, topics are often treated as one of (a) hashtags (independent from other hashtags), (b) a burst of keywords in a short time span or (c) a latent concept space captured by advanced text analysis methodologies, such as Latent Dirichlet Allocation (LDA). The first two approaches are not capable of recognizing topics where different users use different hashtags to express the same concept (semantically related), while the third approach misses out the user’s explicit intent expressed via hashtags. In our work, we use a word embedding based approach to cluster different hashtags together, and the temporal concurrency of the hashtag usages, thus forming topics (a semantically and temporally related group of hashtags). We present a novel analysis of topic lifecycles with respect to communities. We characterize the participation of social communities in the topic clusters, and analyze the lifecycle of topic clusters with respect to such participation. We derive first-of-its-kind novel insights with respect to the complex evolution of topics over communities and time: temporal morphing of topics over hashtags within communities, how the hashtags die in some communities but morph into some other hashtags in some other communities (that, it is a community-level phenomenon), and how specific communities adopt to specific hashtags. Our work is fundamental in the space of topic lifecycle modeling and understanding in communities: it redefines our understanding of topic lifecycles and shows that the social boundaries of topic lifecycles are deeply ingrained with community behavior.

1 Introduction

Twitter has been a key social network platform for diffusion of information via user interactions. Several research works have been carried out, that analyze the user-generated content, to identify the characteristics of information diffusion. One core research area has focused on the topics present in user-generated content, either via hashtag analysis or sophisticated text-analytics driven derivations. And based upon that, research has further focused on identifying the topics of user interest, and understanding the lifecycle of these topics - how these topics emerge, how they spread over the social network successfully (or not) and proliferate across several users, and eventually how they subside over time.

Some works in the literature have attempted to investigate lifecycles of topics. In a pioneering work, Ardon et al. [2] investigated the shape and rate of adoption of topics among social users, where they treated hashtags as topics. They observed that, topics (hashtags) have a five-phase lifecycle, peaking in the middle phases. They presented a detailed study of the social graphs associated with the topics, such as the degree distributions, the presence (and essence) of giant components, and geographical distributions.

Other works have also attempted to understand the lifecycle of topics; however, they have focused on the linguistic aspects more than the social aspects, and have treated the topic lifetime problem (how long a topic lasts, without focusing on socially with whom) in the form of a hashtag disambiguation problem. In an early work, Yang and Leskovec [21] detected similar distributions of usage of given Twitter hashtags in form of temporal usage shapes, using K-Spectral Centroid (KSC) clustering. However, this work did not investigate (a) the temporal overlap of different hashtags - whether or not a given pair of hashtags occurs at similar times, (b) the semantic concept space addressed by the corresponding tweets - if two different hashtags originate from tweets with the same meaning then it goes uncaptured, and (c) the social angle was completely missing too. In a recent work, Stilo and Velardi [20] proposed SAX, a temporal sense clustering algorithm based on the hypothesis that semantically related hashtags have similar and synchronous usage patterns. Thus, SAX overcomes a key shortcoming of KSC by considering the temporal overlap of different hashtags. However, it still does not account for the social angle; and in addition, does not attempt to consider the semantic space overlap across hashtags, which in turn leads to clustering of topically unrelated tweets also. Further, none of these approaches attempt to understand the morphing of topics and whether intricate social community interaction dynamics are associated with any such morphing.

On the contrary, we believe that, social communities (that are formed purely based upon familiarity structures), and the intricacy of interactions of users, are the core determinants of topic lifecycle - how topics are born, how they spread, and how they die and morph. However, we note that, in order to understand topics in the true sense, one needs to first acknowledge that, (a) in reality topics spread over and beyond a single hashtag: #federer and #rogerfederer are the same topics really, and (b) considering the latent semantic concept space of tweets is insufficient to account for the user’s intent unless the hashtag is also considered: “I love him” is not the same as “I love him #Obama” - the former is probably a simple expression of personal love while the later is clearly a political expression. Hence, we propose a novel technique to bring related hashtags together by clustering as a combination of the semantic space (#NFL is National Football League for sports but National Fertilizers Limited for agriculture), hashtags and the time of expression (#USOpen is “obviously” the golf tag during the golf time but the tennis tag during the tennis time). We hypothesize that, hashtags, and topics derived using the hashtags, bear the following characteristics.

  • Hypothesis 1 - Conceptually related hashtags overlap semantically and temporally: Different users use different hashtags at the same time for the same topic, that are semantically related and temporally overlapping. That is, one user would use #wimbledon while another would use #bigW, but their content would semantically (conceptually) overlap, and the usage would be temporally around similar (overlapping) times too.

  • Hypothesis 2 - Hashtags associate with communities at a given time: Hashtag usages are community-level characteristics rather than individual-level. Individuals mostly tend to use the same hashtag that their community would use, for a given topic, at a given time. That is, if two users and belong to the same community, then they both are likely to use #federer instead of one using #federer and the other using #rogerfederer.

  • Hypothesis 3 - Hashtags are independently used across communities: Inter-community independence of hashtag usage is an inherent property of social networks. That is, for the same topic, at the same time, while one community would use one hashtag, another community would use another hashtag. That is, community as a whole would tend to use the term #federer while community as a whole would tend to use the term #rogerfederer.

  • Hypothesis 4 - Hashtags evolve independently (atomically) within communities: Evolution and lifecycle of hashtags (and topics) are community specific. The global (overall) lifecycle of a given topic can be derived as an aggregation of the lifecycle of topics within individual communities, along an overall span of time. For example, in a given span of 7 days, community would use the hashtag #federer for the first 2 days and then use the hashtag #rogerfederer for the next 5 days, while, community would use #federer for the first 4 days and then #rogerfederer for the next 3 days. The overall graph structure will suggest a majority usage of #federer for the first 2 days (since both and use this hashtag in the first 2 days), a mixed usage for the next 2 days (since uses one and uses another hashtag during this period) and a majority usage of #rogerfederer in the final 3 days. However, within the graph, the evolutions have a clear boundary - they are distinct, without much mixing, when investigated atomically from the standpoint of communities.

We demonstrate the effectiveness of our approach using around 20-30% of eighteen days of Twitter data. We observe that, all the four observations we have made, are novel in the literature. Our work is the first of its kind in the space of Twitter topic lifecycle analysis, and presents insights that are fundamental for understanding the underlying dynamics of topics and their lifecycles.

2 Related Work

The topic identification literature on Twitter has used three different approaches. First, hashtags have been treated as topics, such as by [8]. Second, a burst of keywords in a short span of time are identified, and each bursting keyword is treated as a topic. Works, such as [7], [6] and [13], use this. Third, the latent semantic concepts of given tweets - often identified with sophisticated text-to-topic assignment techniques such as Latent Dirichlet Allocation (LDA) [4] - are treated as topics, and the tweets that address these spaces are said to belong to these topics. Works, such as [12], follow this. The first two approaches miss out on the latent semantic concept space addressed by the content, since they simply examine the keywords and hashtags instead of the overall content space. Thus, these approaches would not be able to identify that tweets containing hashtags #mj, #michaeljackson, #jackson and #m_jackson potentially address the same topic. The third captures the semantic space of the concept inside the text well, but miss the explicit user intent expressed via hashtags. Other works, such as [10], [15] and [17], also use hashtag and LDA based methods for identifying topics, and analyzing their spatio-temporal evolution.

The Twitter topic lifecycle analysis literature has seen a strong work by Ardon et al. [2]. They observe five phases in event lifecycles: pre-growth phase, growth phase, peak phase, decay phase and post-phase. They perform the topic lifecycle analysis using individual hashtags as topics, and they further use a tool to identify places, entities etc. and assign these as tags (in turn, these tags become topics). Amongst other works, the K-Spectral Centroid (KSC) clustering approach by Yang and Leskovec [21] detects occurrence pattern similarity of hashtags, but does not consider any of, the time of occurrences, the semantic concept covered by the tweets having these hashtags, and the social network (friendship of users) aspects. Stilo and Velardi [20] propose SAX, that overcomes the temporal overlap aspect, but does not address the other two (semantic and social).

In general, the space of information diffusion has been extremely well-studied on Twitter. Several works, such as Bakshy et al. [3], Kawk et al. [11] and Myers et al. [14], have investigated this problem. Social affinity of discussions on Twitter has been observed by Narang et al. [17], and the geo-spatial characteristics of such discussions have been studied by Nagar et al. [16]. Many other works also galore. An extensive survey of the literature, towards information diffusion and topic lifecycle analysis, has been conducted by Dey et al. [9].

However, no work in the prior literature examines the lifecycle of a collection of hashtags with topics in the context of communities. Further, none of the works attempt to investigate along the lines of correlating social communities with information topic lifecycles. Our work, thus, is the first of its kind.

3 Our Approach

The input to our system is a collection of tweets that consisting of at least one hashtag. The aim is to (a) create topics by creating clusters of semantically related hashtags with temporal overlap, (b) create communities, and (c) analyze the hashtag and topic lifecycles with respect to the communities, in terms of how topics morph over evolutions of hashtags within and across communities, as described in Section 1.

The overview of our approach is as follows. We create a timeline for the hashtags, tracking the usage frequency (count) of each hashtag within each timeslot. We identify a word embedding for each hashtag using the content associated with it (since hashtags by themselves are non-dictionary words), using pre-trained embedding. Using the similarity of embeddings as the distance measure for each pair of hashtags, we perform k-means clustering of the hashtags. These clusters are further split such that, each hashtag present in a given (splitted) cluster temporally overlap in terms of occurrence. Each cluster of hashtags (after splitting) is treated as a topic. We identify modularity-based communities [18] that are present in the underlying social network. The hashtag usage of each user of a given community is aggregated to derive the hashtag usage made by the community, thereby creating a hashtag usage timeline of each community as a whole. In addition, we overlap the topic cluster memberships of these hashtags, to create a topic participation timeline for each community as a whole. These timelines are used to obtain hashtag-level and topic-level insights, in a community-agnostic manner as well as in the context of communities.

The details of our approach are provided below.

3.1 Identifying “Word Embedding” of Hashtags

We identify semantically related hashtags, using a word embedding technique followed by k-means clustering.

Step 1: Document creation
We create a document for each hashtag appearing in the dataset. Let the set of hashtags present in the document be . To this, we collect all the tweets where a given hashtag appears, and then append the tweets. Thus for each hashtag , we create a document as .

Step 2: Computing the “word embedding” of hashtags
In the next step, a word embedding model is created for each document (corresponding to a hashtag). We eliminate all the hashtags occurring in document , as well as, eliminate all the mentions. We take the pre-trained Twitter-specific version of GloVe word embedding [19] as an external resource, which has been learned on 2 billion tweets containing 27 billion tokens with a 1.2 million vocabulary size. Let be the set of words appearing in . For each word , that is, each word that appears within the document of the hashtag, we look up the GloVe embedding of the word, and if found, we retain the word along with its embedding. Finally, we compute an embedding for each given hashtag as a whole, using the embedding of the words that appear in the tweets containing the hashtag. We compute this as the average of all the word embeddings that appear in its document.

(1)

In Equation 1, represents the total length of the document as a count (total number) of the words appearing in the document, retaining words as many times as they appear. The repeating behavior of words is retained, as this implicitly provides proportionate weight the embedding bears in the context of that hashtag: a word more used along with a given hashtag will get counted more frequently. Further, in Equation 1, denotes the embedding of an individual word present in the pre-trained embedding. The computation is repeated for all hashtags , creating a complete embedding map, for all the words under the context of all the hashtags that they appear in.

3.2 Topic Cluster Creation using Related Hashtags

Semantically related hashtag cluster creation
We use the embeddings obtained in the earlier step, to obtain semantically related clusters. In order to do this, we define a distance function for a given pair of embeddings: the value of cosine similarity of two given embeddings is treated as the distance between the pair of embeddings. Cosine similarity of two vectors and (in this case, two embedding vectors) of dimension is given as:

(2)

We now perform k-means clustering, in order to create clusters of conceptually (semantically) related hashtags.

Temporally relating hashtags for cluster creation
Hashtags that would be contained in the same cluster, would be semantically as well as temporally related. Hence, in the next step, we examine each semantically related cluster in terms of temporal overlap. Allen  [1] created an exhaustive list of temporal relationships that can exist between a pair of time periods. This includes overlap: partof event A and event B co-occur, meets: event A starts as soon as event B stops, and disjoint: event A and event B share no common time point. In out setting, an event is an instance of a tweet using a given hashtag.

We create a time series of the individual hashtags, as well as the semantic clusters of hashtags obtained earlier. For each timeslot, we compute whether or not a given hashtag is used. We temporally relate a pair of hashtags and if they either satisfy the overlaps relationship, or if there exists one or more hashtags , such that, is temporally related to , and overlaps , or, they are disjont by less than a threshold number of days (2 days for our experiments). Two hashtags and are temporally unrelated if such that is temporally related to , and, overlaps . The temporally related relationship is recursive in nature, and can be expressed as

(3)

where denotes the temporally related relationship and denotes the overlaps relationship. A given semantic cluster will be split into two (or more) clusters and , if there are two (or more) sets temporally related hashtags.

Topic cluster finalization
We finalize our topics, defined as hashtag clusters, such that each hashtag cluster consists of hashtags that are both semantically and temporally related. As an example, at the end of the process, hashtags such as #tennis, #federer, #rogerfederer, #roger etc. are expected to be together in one cluster together if they occur closely in time, while hashtags such as #politics, #trump, #donlandtrump, #donald etc. are expected to be together another cluster together.

3.3 Creating Community-Level Hashtag and Topic Timelines

Using the Twitter followership network of the users that posted the tweets, we discover modularity-based communities [18]. We subsequently perform aggregation of the users hashtag usage behavior, in order to find the total usage of each hashtag by community members, and find timelines. Two timelines are found.

Hashtag-level usage timeline of communities
For each given timeslot, all the usages of a given hashtag for all the community members are summed up, to find the total number of usages of the hashtag by the community (that is, its members). This gives the usage characteristics of each hashtag for each community, over each timeslot. Further, we also note the topic cluster that each hashtag belongs to, which in turn gives, for each community, for each timeslot, a triplet

wherein, each element within topic and hashtag usage characteristics consists of the following triplet

Topic (cluster)-level usage timeline of communities
For each given timeslot, for each community, we sum up the usage count of all the hashtags belonging to the same topic cluster. This is useful for identifying the participation of each given community in the topic as a whole, within the given timeslot. This is captured in form of a triplet

wherein, each element within topic usage count over all hashtags consists of the following pair

3.4 Topic Lifecycle Analysis: Individual Topics and Communities

We investigate two main aspects of topic lifecycles, both for our community-agnostic analysis as well as the analysis in the context of communities.

Dominant hashtag detection and topic morphing
A dominant hashtag is the one which has been most frequently used within a given timeslot, among all the hashtags. In effect, it is the most representative hashtag of a topic at a given timeslot. If a topic comprises of hashtags for a given timeslot and if a function counts the number of times each hashtag was used, then, the dominant hashtag for the given timeslot is defined as

(4)

While the traditional analysis of the dominant hashtag would tend to follow a lifecycle observed by Ardon et al. [2], the lifecycle of the topic would be different, as over time, one dominant hashtag would take over another. The change of the dominant hashtag of a given cluster over time, captures the morphing of the corresponding topic from being captured mostly by one hashtag to another. The analysis is conducted at the level of communities also, in order to find the dominant hashtag usage made by each community at each timeslot and its evolution over time. Note that, a topic morphs, when its dominant hashtag changes from one to the other.

Topic intensity detection
The intensity of a topic is derived as the summation of the number of times each hashtag is used. We compute it both for the topics overall, as well as for each community. It denotes the total presence of the topic (as a summation of the presence of its constituent hashtags) within the time slot, and in the other case, for each community. If a topic comprises of hashtags for a given timeslot and if a function counts the number of times each hashtag was used, then, the dominant hashtag for the given timeslot is defined as

(5)

Note that, a topic dies, when its intensity becomes zero. Further, if a topic intensity becomes zero within a community but is non-zero in another community , it indicates that is no longer discussing the topic (the topic has died within community ) but is still discussing it (the topic is alive within ).

4 Experiments

Dataset Description
Our experiments use the tweet dataset111https://snap.stanford.edu/data/twitter7.html by Yang and Leskovec [21]. It comprises of around 20%-30% of entire Twitter data of that period. We use the data from to June 2009. The corresponding social network connections data was obtained222http://an.kaist.ac.kr/traces/WWW2010.html (Kwak et al. [11]). We pre-process the data, to retain all the hashtags that occurred between - times within this period. This ensures that hashtags occurring frequently enough are retained, while the hashtags that associate with an excessively high number of tweets (mostly outliers) get ignored. We retain the users that posted these tweets, and use the social connections among these users to form their social network subgraph. The dataset is presented on Table 1.

Total num. Num. hashtags Num. tweets Num. users Avg. num. tweets
of tweets retained retained retained per user
18,572,084 4,244 471,470 158,118 2.98
Table 1: Description of Available Data. All the tweets are from June 2009.

Experimental Setup
We conduct our experiments on the given data, following the steps delineated in Section 3. We create 1-day timeslots for our experiments. We use the BGLL algorithm [5] for discovering communities. We use the kmeans package of Python for doing k-means clustering. We repeat our experiments at different granularities of k for finding clusters. Since we have 4,244 hashtags, we range the value of k as , thus exploring at different clustering granularities. We create the timeline for individual hashtags, for topics (clusters), and for the participation of communities in different topics over different hashtags across the different timeslots.

Inspecting the Topic Clusters
We examine the topic clusters derived by our process, to inspect the effectiveness of the embedding-and-clustering approach, given the relative novelty of this approach for clustering hashtags on Twitter data. We present a few randomly chosen samples of topic clusters on Table 2. Given space constraints, we have picked some of the k-values at random (k being the number of clusters in the corresponding k-means clustering), and have shown one randomly chosen topic cluster from each randomly chosen k-value. It is visibly clear that the clusters are of consistently of good quality.

k-value Cluster content
2,000 #Nats, #Rangers, #WhiteSox
1,800 #musician, #musiclover, #singer
1,400 #Jackson, #jackson, #Rip, #1984, #jacko, #kingofpop
1,000 #marijuana, #drugwar, #drugs, #smoking
600 #Fashion, #tshirts, #shoes, #makeup, #clothing, #sneakers, #handbags
200 #cancer, #Health, #diet, #medical, #organic, #weightloss, #firstaid, #ynw, #healthy, #nutrition, #medicine, #stemcells, #Cancer, #drugs, #alcoholism, #hiv, #FDA
Table 2: Examples of random clusters with random k-values (k of k-means clustering)
Figure 1: Temporal overlaps of pairs of semantically related hashtags used by two random users
(a) Overall
(b) Community 1
(c) Community 2
Figure 2: Time series of hashtags (iranrevolution, revolution, freeiran cluster)
(a) Overall
(b) Community 1
(c) Community 2
Figure 3: Time series of hashtags (drugs, smoking, drugwars, marijuana cluster)
(a) Overall
(b) Community 1
(c) Community 2
Figure 4: Time series of topic cluster (iranrevolution, revolution, freeiran cluster)
(a) Overall
(b) Community 1
(c) Community 2
Figure 5: Time series of topic cluster (drugs, smoking, drugwars, marijuana cluster)

Topic Lifecycles - Overall and in Context of Communities: Our Findings
Our experiments provide strong support for all the four hypothesis we propose in our work. We create the following kinds of plots to support our hypothesis.

  1. User participation plots: These plots show the participation of given users to given hashtags (by virtue of the user using the hashtags).

  2. Hashtag lifecycle plots: These plots show the overall lifespan of individual hashtags.

  3. Topic lifecycle plots: These plots show the overall lifespan of the topics (clusters), aggregated across hashtags.

  4. Hashtag lifecycle plots per-community: These plots show the lifespan of given individual hashtags, for a given community, indicating the participation of the community as a whole to these hashtags.

  5. Topic lifecycle plots per-community: These plots show the overall lifespan of the topics (clusters), aggregated across hashtags, for a given community, indicating the participation of the community as a whole to a given topic.

For qualitative analysis, we randomly choose two topic clusters from our dataset. Cluster C1 comprises of the hashtags #marijuana, #drugwar, #drugs, #smoking and cluster C2 comprises of the hashtags #freeiran, #iranrevolution, #revolution. We randomly choose two users making sure that they are not connected with each other, and plot their hashtag usage characteristics towards cluster C1 over time in Figure 1. We observe that, they use different hashtags for the semantic concept captured by the cluster (one uses #freeiran while the other uses #iranrevolution). On manual inspection, we see this behavior frequently repeating in the overall dataset, though we restrict to only one visual example here due to space constraints. The observation supports our first hypothesis - conceptually related hashtags overlap semantically and temporally.

We capture the timeseries of the individual hashtags in Figures 2(a) and 3(a), and the timeseries of these hashtags with respect to two randomly chosen communities, respectively in Figures 2(b) and 2(c) for cluster C1, and Figures 3(b) and 3(c) for cluster C2. It is visibly obvious from Figures 2(b) and 2(c) that, while the overall topic sees a good mix of all the hashtags (see Figure 2(a)), however, at given times, a given hashtag is clearly the dominant one in each community at a given time. Since the hashtag usage at the level of a given community is simply the collective (aggregate) behavior of the members of the community, it entails that hashtag usage behavior is a community-level phenomenon. This characteristic is reflected clearly in the other cluster as well. These examples (and many others that we consistently observe, but do not report due to space constraints) corroborates our second hypothesis - hashtags associate with communities at a given time, rather than independently among users.

Inspecting the community level hashtag usage timelines carefully, and comparing the hashtag usage behavior across the community pairs, the third and fourth hypothesis become clear. For instance, comparing the hashtag usage behaviors shown in the figure pair Figure 2(b) and 2(c), it can be seen that although the hashtag #iranrevolution follows similar dominance timelines across the two communities, the other hashtags have a different characteristics. The hashtag #freeiran is used from the to the day in C1 but mostly from the to the day in C2. Further, interestingly, the hashtag #revolution remains absent in C1 while strongly dominates in C2. Such behavior is highly prominent in the figure pair Figure 3(b) and 3(c), where the hashtag #marijuana is used in C1 but practically not used in C2, while the hashtag #smoking is used in C2 but practically not used in C1. All these collectively substantiate our third hypothesis - hashtags are independently used across communities. Further, the evolution of the hashtag #revolution in C1 acts as a demonstrative example of our fourth hypothesis - hashtags evolve independently (atomically) within communities. We also show the overall lifecycle of the corresponding topics, and their evolution, at an overall level in Figures 4(a) and 5(a), and at a per-community level in Figures 2(b) and 2(c) for topic cluster C1 and Figures 3(b) and 3(c) for topic cluster C2.

Note that, while we restrict our report to a small number of examples due to space constraints, we observe these characteristics to hold over a substantial volume of the data that we could manually inspect.

5 Conclusion

In this paper, we provided a novel analysis of topic lifecycles, in the context of social communities identified on Twitter. We used semantically and temporally related clusters of hashtags as topics. We used word embedding to enable hashtag clustering, thus ensuring the presence of higher order latent semantic space. We provided novel insights on peculiarities of evolution of topics, manifested via usage of hashtags over time and the underlying social communities: hashtags (and topics) that remain within communities, topics that see the use of different hashtags in different communities at similar (overlapping) points of time, and topics that morph over hashtags within some communities while keep the hashtag used unchanged on other communities. Empirically, we formed a baseline of hashtag lifecycles, and derived overall topic lifecycles by analyzing the aggregate characteristics of all hashtags in a given topic cluster. Our experiments substantiated our set of hypotheses. Our work would play a transformational role in the current understanding of information diffusion models, as well as, in understanding the social boundaries of topic lifecycles over time.

References

  • [1] Allen, J.F.: Maintaining knowledge about temporal intervals. Communications of the ACM 26(11), 832–843 (1983)
  • [2] Ardon, S., Bagchi, A., Mahanti, A., Ruhela, A., Seth, A., Tripathy, R.M., Triukose, S.: Spatio-temporal and events based analysis of topic popularity in twitter. In: CIKM. pp. 219–228. ACM (2013)
  • [3] Bakshy, E., Rosenn, I., Marlow, C., Adamic, L.: The role of social networks in information diffusion. In: WWW. pp. 519–528. ACM (2012)
  • [4] Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. Journal of Machine Learning Research 3, 993–1022 (2003)
  • [5] Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. Journal of statistical mechanics: theory and experiment 2008(10), P10008 (2008)
  • [6] Cataldi, M., Di Caro, L., Schifanella, C.: Emerging topic detection on twitter based on temporal and social terms evaluation. In: Tenth International Workshop on Multimedia Data Mining. p. 4. ACM (2010)
  • [7] Cataldi, M., Schifanella, C., Candan, K.S., Sapino, M.L., Di Caro, L.: Cosena: a context-based search and navigation system. In: Conference on Management of Emergent Digital EcoSystems. p. 33. ACM (2009)
  • [8] Cunha, E., Magno, G., Comarela, G., Almeida, V., Gonçalves, M.A., Benevenuto, F.: Analyzing the dynamic evolution of hashtags on twitter: a language-based approach. In: Languages in Social Media (ACL) (2011)
  • [9] Dey, K., Kaushik, S., Subramaniam, L.V.: Literature survey on interplay of topics, information diffusion and connections on social networks. arXiv preprint arXiv:1706.00921 (2017)
  • [10] Ifrim, G., Shi, B., Brigadir, I.: Event detection in twitter using aggressive filtering and hierarchical tweet clustering. In: SNOW-DC@ WWW. pp. 33–40 (2014)
  • [11] Kwak, H., Lee, C., Park, H., Moon, S.: What is twitter, a social network or a news media? In: WWW. pp. 591–600. ACM (2010)
  • [12] Lau, J.H., Collier, N., Baldwin, T.: On-line trend analysis with topic models:# twitter trends detection topic model online. In: COLING. pp. 1519–1534 (2012)
  • [13] Mathioudakis, M., Koudas, N.: Twittermonitor: trend detection over the twitter stream. In: SIGMOD. pp. 1155–1158. ACM (2010)
  • [14] Myers, S.A., Zhu, C., Leskovec, J.: Information diffusion and external influence in networks. In: SIGKDD. pp. 33–41. ACM (2012)
  • [15] Naaman, M., Becker, H., Gravano, L.: Hip and trendy: Characterizing emerging trends on twitter. Journal of the American Society for Information Science and Technology 62(5), 902–918 (2011)
  • [16] Nagar, S., Narang, K., Mehta, S., Subramaniam, L.V., Dey, K.: Topical discussions on unstructured microblogs: Analysis from a geographical perspective. In: WISE, pp. 160–173. Springer (2013)
  • [17] Narang, K., Nagar, S., Mehta, S., Subramaniam, L.V., Dey, K.: Discovery and analysis of evolving topical social discussions on unstructured microblogs. In: Advances in Information Retrieval, pp. 545–556. Springer (2013)
  • [18] Newman, M.E.: Modularity and community structure in networks. Proceedings of the national academy of sciences 103(23), 8577–8582 (2006)
  • [19] Pennington, J., Socher, R., Manning, C.D.: Glove: Global vectors for word representation. In: EMNLP. vol. 14, pp. 1532–1543 (2014)
  • [20] Stilo, G., Velardi, P.: Hashtag sense clustering based on temporal similarity. Computational Linguistics (2017)
  • [21] Yang, J., Leskovec, J.: Patterns of temporal variation in online media. In: WSDM. pp. 177–186. ACM (2011)
Comments 0
Request Comment
You are adding the first comment!
How to quickly get a good reply:
  • Give credit where it’s due by listing out the positive aspects of a paper before getting into which changes should be made.
  • Be specific in your critique, and provide supporting evidence with appropriate references to substantiate general statements.
  • Your comment should inspire ideas to flow and help the author improves the paper.

The better we are at sharing our knowledge with each other, the faster we move forward.
""
The feedback must be of minimum 40 characters and the title a minimum of 5 characters
   
Add comment
Cancel
Loading ...
58439
This is a comment super asjknd jkasnjk adsnkj
Upvote
Downvote
""
The feedback must be of minumum 40 characters
The feedback must be of minumum 40 characters
Submit
Cancel

You are asking your first question!
How to quickly get a good answer:
  • Keep your question short and to the point
  • Check for grammar or spelling errors.
  • Phrase it like a question
Test
Test description