On the Interplay between Social and Topical Structure

Abstract

People's interests and people's social relationships are intuitively connected, but understanding their interplay and whether they can help predict each other has remained an open question. We examine the interface of two decisive structures forming the backbone of online social media: the graph structure of social networks - who connects with whom - and the set structure of topical affiliations - who is interested in what. In studying this interface, we identify key relationships whereby each of these structures can be understood in terms of the other. The context for our analysis is Twitter, a complex social network of both follower relationships and communication relationships. On Twitter, "hashtags" are used to label conversation topics, and we examine hashtag usage alongside these social structures. We find that the hashtags that users adopt can predict their social relationships, and also that the social relationships between the initial adopters of a hashtag can predict the future popularity of that hashtag. By studying weighted social relationships, we observe that while strong reciprocated ties are the easiest to predict from hashtag structure, they are also much less useful than weak directed ties for predicting hashtag popularity. Importantly, we show that computationally simple structural determinants can provide remarkable performance in both tasks. While our analyses focus on Twitter, we view our findings as broadly applicable to topical affiliations and social relationships in a host of diverse contexts, including the movies people watch, the brands people like, or the locations people frequent.

11 pages

References in corpus (1)

• The Dynamics of Viral Marketing

Cited by in corpus (23)

• An Evolutionary Algorithm Approach to Link Prediction in Dynamic Social Networks
• A Survey of Information Cascade Analysis: Models, Predictions, and Recent Advances
• Online Popularity and Topical Interests through the Lens of Instagram
• Exploring limits to prediction in complex social systems
• Event detection, tracking, and visualization in Twitter: a mention-anomaly-based approach
• Topicality and Social Impact: Diverse Messages but Focused Messengers
• The effect of wording on message propagation: Topic- and author-controlled natural experiments on Twitter
• The Bursty Dynamics of the Twitter Information Network
• Predicting Successful Memes using Network and Community Structure
• Network Modularity Controls the Speed of Information Diffusion
• Latent Space Model for Multi-Modal Social Data
• Cats and Captions vs. Creators and the Clock: Comparing Multimodal Content to Context in Predicting Relative Popularity
• DeepGraph: Graph Structure Predicts Network Growth
• Characterizing Twitter Users Who Engage in Adversarial Interactions against Political Candidates
• Towards Measuring Adversarial Twitter Interactions against Candidates in the US Midterm Elections
• Cascades: A view from Audience
• Tracing Community Genealogy: How New Communities Emerge from the Old
• Exploring the Ideological Nature of Journalists' Social Networks on Twitter and Associations with News Story Content
• More than Meets the Tie: Examining the Role of Interpersonal Relationships in Social Networks
• On the Real-time Prediction Problems of Bursting Hashtags in Twitter
• What do Vegans do in their Spare Time? Latent Interest Detection in Multi-Community Networks
• An Experimental Study of Structural Diversity in Social Networks
• Cascading Behavior in Yelp Reviews