We Know #Tag: Does the Dual Role Affect Hashtag Adoption? Lei Yang 1, Tao Sun 2, Ming Zhang 2, Qiaozhu Mei 1 1 School of Information, the University.

Slides:



Advertisements
Similar presentations
Recommender System A Brief Survey.
Advertisements

Mining User Similarity Based on Location History Yu Zheng, Quannan Li, Xing Xie Microsoft Research Asia.
Music Recommendation by Unified Hypergraph: Music Recommendation by Unified Hypergraph: Combining Social Media Information and Music Content Jiajun Bu,
Prediction Modeling for Personalization & Recommender Systems Bamshad Mobasher DePaul University Bamshad Mobasher DePaul University.
Emotional Response and Bridging ties on Social Networks Interpreting how Individual Attributes and Social Graph Properties intervene in the Surprise Response.
Active Learning for Streaming Networked Data Zhilin Yang, Jie Tang, Yutao Zhang Computer Science Department, Tsinghua University.
Learning more about Facebook and Twitter. Introduction  What we’ve covered in the Social Media webinar series so far  Agenda for this call Facebook.
Self-introduction Name:  鲍鹏 (Peng Bao) Research Interests:  Popularity Prediction, Information Diffusion, Social Network , etc… Grade:  In the third.
Confluence: Conformity Influence in Large Social Networks
What makes an image memorable?
Content Management & Hashtag Recommendation IN P2P OSN By Keerthi Nelaturu.
COLLABORATIVE FILTERING Mustafa Cavdar Neslihan Bulut.
Socio-economic Factors influencing the use of coping strategies among Conflict Actors (Farmers and Herders) in Giron Masa Village, Kebbi State, Nigeria.
CIKM’2008 Presentation Oct. 27, 2008 Napa, California
Graph Data Management Lab School of Computer Science , Bristol, UK.
Explorations in Tag Suggestion and Query Expansion Jian Wang and Brian D. Davison Lehigh University, USA SSM 2008 (Workshop on Search in Social Media)
Daozheng Chen 1, Mustafa Bilgic 2, Lise Getoor 1, David Jacobs 1, Lilyana Mihalkova 1, Tom Yeh 1 1 Department of Computer Science, University of Maryland,
Expertise Networks in Online Communities: Structure and Algorithms Jun Zhang Mark S. Ackerman Lada Adamic University of Michigan WWW 2007, May 8–12, 2007,
Influence and Correlation in Social Networks Aris Anagnostopoulos Ravi Kumar Mohammad Mahdian.
The Social Web: A laboratory for studying s ocial networks, tagging and beyond Kristina Lerman USC Information Sciences Institute.
Forecasting with Twitter data Presented by : Thusitha Chandrapala MARTA ARIAS, ARGIMIRO ARRATIA, and RAMON XURIGUERA.
Behavior Analytics Social Media Mining. 2 Measures and Metrics 2 Social Media Mining Behavior Analytics Examples of Behavior Analytics What motivates.
1 Prediction of Software Reliability Using Neural Network and Fuzzy Logic Professor David Rine Seminar Notes.
Temporal Event Map Construction For Event Search Qing Li Department of Computer Science City University of Hong Kong.
Personalization in Local Search Personalization of Content Ranking in the Context of Local Search Philip O’Brien, Xiao Luo, Tony Abou-Assaleh, Weizheng.
Modeling Relationship Strength in Online Social Networks Rongjing Xiang: Purdue University Jennifer Neville: Purdue University Monica Rogati: LinkedIn.
Using Transactional Information to Predict Link Strength in Online Social Networks Indika Kahanda and Jennifer Neville Purdue University.
Improving Web Search Ranking by Incorporating User Behavior Information Eugene Agichtein Eric Brill Susan Dumais Microsoft Research.
Major Types of Quantitative Studies Descriptive research –Correlational research –Evaluative –Meta Analysis Causal-comparative research Experimental Research.
To Blog or Not to Blog: Characterizing and Predicting Retention in Community Blogs Imrul Kayes 1, Xiang Zuo 1, Da Wang 2, Jacob Chakareski 3 1 University.
Microblogs: Information and Social Network Huang Yuxin.
Presentation to the “Board of Education” Assuming different Roles: Board members, administrators, teachers, business, and parents.
Disclosure of Financial Conflicts of Interest in Continuing Medical Education Michael D. Jibson, MD, PhD and Jennifer Seibert, MD University of Michigan.
Predicting Positive and Negative Links in Online Social Networks
Date: 2012/4/23 Source: Michael J. Welch. al(WSDM’11) Advisor: Jia-ling, Koh Speaker: Jiun Jia, Chiou Topical semantics of twitter links 1.
LexPageRank: Prestige in Multi- Document Text Summarization Gunes Erkan and Dragomir R. Radev Department of EECS, School of Information University of Michigan.
How Useful are Your Comments? Analyzing and Predicting YouTube Comments and Comment Ratings Stefan Siersdorfer, Sergiu Chelaru, Wolfgang Nejdl, Jose San.
Prediction of Influencers from Word Use Chan Shing Hei.
Jiafeng Guo(ICT) Xueqi Cheng(ICT) Hua-Wei Shen(ICT) Gu Xu (MSRA) Speaker: Rui-Rui Li Supervisor: Prof. Ben Kao.
A Content-Based Approach to Collaborative Filtering Brandon Douthit-Wood CS 470 – Final Presentation.
Evaluation of Recommender Systems Joonseok Lee Georgia Institute of Technology 2011/04/12 1.
Social Tag Prediction Paul Heymann, Daniel Ramage, and Hector Garcia- Molina Stanford University SIGIR 2008.
USE RECIPE INGREDIENTS TO PREDICT THE CATEGORY OF CUISINE Group 7 – MEI, Yan & HUANG, Chenyu.
Cosine Similarity Item Based Predictions 77B Recommender Systems.
Effective Automatic Image Annotation Via A Coherent Language Model and Active Learning Rong Jin, Joyce Y. Chai Michigan State University Luo Si Carnegie.
Recognizing Stances in Online Debates Unsupervised opinion analysis method for debate-side classification. Mine the web to learn associations that are.
+ User-induced Links in Collaborative Tagging Systems Ching-man Au Yeung, Nicholas Gibbins, Nigel Shadbolt CIKM’09 Speaker: Nonhlanhla Shongwe 18 January.
Click to Add Title A Systematic Framework for Sentiment Identification by Modeling User Social Effects Kunpeng Zhang Assistant Professor Department of.
Classification Ensemble Methods 1
Mining information from social media
11 A Classification-based Approach to Question Routing in Community Question Answering Tom Chao Zhou 1, Michael R. Lyu 1, Irwin King 1,2 1 The Chinese.
Unsupervised Streaming Feature Selection in Social Media
A Framework to Predict the Quality of Answers with Non-Textual Features Jiwoon Jeon, W. Bruce Croft(University of Massachusetts-Amherst) Joon Ho Lee (Soongsil.
Information Processing by Neuronal Populations Chapter 6: Single-neuron and ensemble contributions to decoding simultaneously recoded spike trains Information.
Exploring Social Influence via Posterior Effect of Word-of-Mouth Recommendations Junming Huang, Xue-Qi Cheng, Hua-Wei Shen, Tao Zhou, Xiaolong Jin WSDM.
Measuring User Influence in Twitter: The Million Follower Fallacy Meeyoung Cha Hamed Haddadi Fabricio Benevenuto Krishna P. Gummadi.
Alvin CHAN Kay CHEUNG Alex YING Relationship between Twitter Events and Real-life.
Dependency Networks for Inference, Collaborative filtering, and Data Visualization Heckerman et al. Microsoft Research J. of Machine Learning Research.
5. Evaluation of measuring tools: reliability Psychometrics. 2011/12. Group A (English)
PREDICTION ON TWEET FROM DYNAMIC INTERACTION Group 19 Chan Pui Yee Wong Tsz Wing Yeung Chun Kit.
Summary Presented by : Aishwarya Deep Shukla
Location Recommendation — for Out-of-Town Users in Location-Based Social Network Yina Meng.
Predict Failures with Developer Networks and Social Network Analysis
RECOMMENDER SYSTEMS WITH SOCIAL REGULARIZATION
A Network Science Approach to Fake News Detection on Social Media
Movie Recommendation System
Example: Academic Search
A Classification-based Approach to Question Routing in Community Question Answering Tom Chao Zhou 22, Feb, 2010 Department of Computer.
Privacy-Aware Tag Recommendation for Image Sharing
Modeling Topic Diffusion in Scientific Collaboration Networks
Presentation transcript:

We Know #Tag: Does the Dual Role Affect Hashtag Adoption? Lei Yang 1, Tao Sun 2, Ming Zhang 2, Qiaozhu Mei 1 1 School of Information, the University of Michigan 2 School of EECS, Peking University #France #www2012 #Lyon #In_Action

Hashtag: Content Tagging #Obama#Tax Mark Content

Hashtag: Content Tagging Browse and Retrieve

Link Relevant Topics and Events Hashtag: Content Tagging e.g., #BREAKINGNEWS: #earthquake with preliminary magnitude of 3.4 has struck 11 miles north of Indio

Hashtag =? Traditional Tag HashtagTag

The study (Starbird et al., 2011) found that According to their interview Hashtag: Another Role

A hashtag defines a virtual community of users with the same background e.g., #umich, #Microsoft with the same interests e.g., #iphone, #politics involved in the same conversation or event e.g., #www2012, #VoteForObama Hashtag: Community Participation Dual Role Content Tagging + Community Participation

Initialize a new community Or Participate a community Initialize a new community Or Participate a community Create a new bookmark Or Present interests to a topic Create a new bookmark Or Present interests to a topic A user adopts a hashtag Dual Role Hashtag Adoption Communit y Participati on Content Tagging

Dual Role Hashtag Adoption Content Tagging Community Participation Factors Hashtag Adoption

To quantify factors that affect the dual role. To test whether the proposed factors will affect the behavior of hashtag adoption. To make predictions of future adoptions of hashtags. What to do

Provided a macroscopical analysis of the dual role. Provided a foundation of the rationality of the behavior of hashtag adoption in terms of the dual role. Provided an empirical analysis of how the dual role affects the behavior of hashtag adoption. Provided a feasibility study of hashtag recommendation. Contribution

Step by Step Step 1. Quantify the factors associated with the dual role

Content Tagging Relevance to the content (e.g., adaptive filtering) Closeness to users’ personal Preference (e.g., collaborative filtering) … Community Participation Prestige of community members (e.g., preferential attachment) Influence of friends in the community (e.g., social influence) … Step 1. Factors Affecting the Dual Role

Relevance assesses the similarity between a user u and a hashtag h. Step 1. Content Role - Relevance Relevance to my interests = sim (D u, D h ) A new hashtag h D h : Tweets containing h D u : Tweets u have posted

Preference measures how close a hashtag h is tied to the personal preference of a user u. Any reasonable function f (.) introduces an instantiation of preference, such as sum, average, maximum or minimum. Step 1. Content Role - Preference My preference to h = f { sim (h, h’ ) | h’ in H } H : hashtags I have used before A new hashtag h

Prestige is one of the major factors affecting the behavior of joining communities. Any reasonable function f (.) introduces an instantiation of prestige. Step 1. Community Role - Prestige A new hashtag h Users who have adopted h Retweet network G Prestige of users in G f {prestige of u’ | u’ has used h}

Influence assesses how much a user u is influenced by its friends already in the community of hashtag h. The function f (.) can be realized as any reasonable aggregate function of all the individual influences. Step 1. Community Role - Influence Retweet network G A new hashtag h U = {friends of u who have used h and may influence u} f { influence (u, u’) | u’ in U }

Role-Specific Factors Relevance Preference Prestige Influence Role-Unspecific Factors Popularity Length Degree Freshness Activeness Role-Specific and -Unspecific Factors

Datasets DatasetTime Span# Users# Tweets Politics Dataset03/ /20101,029373,439 Stream Dataset06/ / million476 million GroupDescription P OLITICS Users in Political dataset. M OVIE Users interested in movies in Stream dataset. R ANDOM Randomly sampled users in Stream dataset.

Step by Step Step 1. Quantify the factors associated with the dual role Step 2. Correlation Analysis

The relationship between role-specific factors and users’ degree of interests in hashtags. Step 2. Correlation Analysis target factor average degree of interests … … K K Time Time Interval,, …,

Step 2. Correlation Analysis RelevancePreferencePrestigeInfluence RelevancePreferencePrestigeInfluence Stream Dataset Politics Dataset Degree of Interests

Step by Step Step 1. Quantify the factors associated with the dual role Step 2. Correlation Analysis Step 3. Regression Analysis

We want to further look for evidences of Step 3. Regression Analysis

Dependent variable : 1 / 0 indicating whether u will use h. Independent variables: one instantiation of each role- specific factor. Control Factors: five instantiations of role-unspecific factors. Logistic Regression Time Calculate independent variables Calculate dependent variable Time Interval 1Time Interval 2 Never used before

Feature Abbr. β (POLITICS | MOVIE | RANDOM) + : positive, - : negative Significance Influence + | + | +*** | *** | *** Preference + | + | +*** | *** | *** Relevance + | + | +*** | *** | *** Prestige + | + | +*** | *** | *** Popularity + | - | - | *** | *** Indegree - | - | - | *** | *** Outdegree - | - | - | ** | *** Length - | - | -*** | *** | *** N.uniTag - | + | + | *** | *** Significance at the: *** 0.01, ** 0.05, or * 0.1 level. Step 3. Regression Analysis

Step by Step Step 1. Quantify the factors associated with the dual role Step 2. Correlation Analysis Step 3. Regression Analysis Step 4. Prediction of hashtag future adoption

Feasibility study of constructing an accurate and effective hashtag prediction and recommendation system. Given a user and a hashtag, we formulate the binary classification problem as the following: Support Vector Machine Step 4. Prediction of Hashtag Adoption

Training and Test Step 4. Prediction of Hashtag Adoption Time TrainingTest Interval 1Interval 2 Interval 3Interval 4 Calculate Features Estimate Class Calculate Features Estimate Class

Systems Baseline: all role-unspecific factors Baseline + relevance / preference / prestige / influence Baseline + relevance + preference + prestige + influence Hashtag adoption in retweets and non-retweets All: all tweets NonRTs: all non-retweets RTs: all retweets Step 4. Prediction of Hashtag Adoption

GroupMeasures Accuracy (%) AllNonRTsRTs P OLITIC S (B)aseline B+Relevanc e ***74.23 ***72.53 *** B+Preferenc e ***71.17 ***67.23 *** B+Influence69.31 ***68.42 ***67.23 *** B+Prestige75.52 ***74.88 ***71.32 *** All78.25 ***78.32 ***74.93 *** Significance at the: *** 0.01, ** 0.05, or * 0.1 level. Step 4. Prediction of Hashtag Adoption Prediction Performance on P OLITICS

GroupMeasures Accuracy (%) AllNonRTsRTs M OVIE (B)aseline B+Relevanc e ***78.93 ***81.66 ** B+Preferenc e ***77.66 ***80.62 *** B+Influence79.93 ***76.89 ***81.04 *** B+Prestige74.09 ***71.57 ***74.12 *** All80.64 ***79.13 ***82.80 *** Significance at the: *** 0.01, ** 0.05, or * 0.1 level. Step 4. Prediction of Hashtag Adoption Prediction Performance on M OVIE

GroupMeasures Accuracy (%) AllNonRTsRTs R ANDOM (B)aseline B+Relevanc e ***82.64 ***84.50 *** B+Preferenc e ***79.97 ***83.39 *** B+Influence77.42 ***75.56 ***80.18 *** B+Prestige74.37 ***73.39 ***75.72 *** All84.03 ***82.45 ***85.64 *** Significance at the: *** 0.01, ** 0.05, or * 0.1 level. Step 4. Prediction of Hashtag Adoption Prediction Performance on R ANDOM

Results of analyses in this work all indicate that a hashtag serves as both a tag of content and a symbol of membership of a community. The measures we propose to quantify the factors all present significant predictive power to the adoption of hashtags. The prediction analysis provides a feasibility study of hashtag recommendation systems, suggesting a promising future direction of research. Conclusion

Study and differentiate the two roles of hashtags. Study what role users are adopting when they are adopting a new hashtag. Study how to better make use of the dual role to do hashtag recommendation. Future Work

Thanks!