an introduction to social mining
play

An Introduction to Social Mining Vladimir Gorovoy and Yana Volkovich - PowerPoint PPT Presentation

Nov 23, 2023 •583 likes •944 views

An Introduction to Social Mining Vladimir Gorovoy and Yana Volkovich @yvolkovich Barcelona Media, Information, Technology & Society Group Barcelona, Spain @vgorovoy Yandex, Yandex.Uslugi Saint Petersburg, Russia August,

  1. An Introduction to Social Mining Vladimir Gorovoy ∗ and Yana Volkovich † † @yvolkovich Barcelona Media, Information, Technology & Society Group Barcelona, Spain ∗ @vgorovoy Yandex, Yandex.Uslugi Saint Petersburg, Russia August, 15-19 2011 V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 1 / 35

  2. Outline Ranking Twitter 1 Location and social networks 2 V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 2 / 35

  3. Ranking Twitter Twitter Twitter is an online service that allows users to publish text-based post up to 140 characters (“tweets”). Twitter was launched in 2006; Now: 200 million users; 180 million tweets and 1.6 billion search queries per day V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 3 / 35

  4. Ranking Twitter Demographics Who? 5% of twitter users create 75% of the content; 54% of Twitter users are female, 46% users are male; V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 4 / 35

  5. Ranking Twitter Pointless babble What? 40% of tweets are pointless babble (“I’m eating a sandwich”) [Pearanalytics, 2009] V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 5 / 35

  6. Ranking Twitter # followers (1) Ranking Twitter V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 6 / 35

  7. Ranking Twitter # followers (1) # followers; twittercounter.com/pages/100 V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 7 / 35

  8. Ranking Twitter # followers (2) spammers have far more followers than average users [Yardi et al., 2010]; V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 8 / 35

  9. Ranking Twitter #followers/#followee 72% of users follow more than 80% of their followers; 80% of users have 80% of their friends follow them back. [Weng et al., 2010]. V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 9 / 35

  10. Ranking Twitter #followers/#followee # followers # followee ratio; V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 10 / 35

  11. Ranking Twitter #followers/#followee V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 11 / 35 listocomics.com/394-piramide-del-glamour-twittero/

  12. Ranking Twitter #followers/#followee ratio: Oprah: 1.67 ∗ 10 5 ; CNN Breaking News: 1.04 ∗ 10 5 ; Lady Gaga 18.08; from [Gayo-Avello and Brenes, 2010]; discounted ratio = # followers − reciprocal # followee − reciprocal V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 12 / 35

  13. Ranking Twitter Other techniques PageRank; TunkRank; TwitterRank; V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 13 / 35

  14. Ranking Twitter TunkRank TunkRank by Daniel Tunkelang ( tunkrank.com ) assumptions: (1) every user has a given influence that is a numerical estimator of the number of people who will read his tweets; (2) users’ attention to their followees is equally distributed; (3) user X will retweet a tweet by user Y with defined probability p retweet ; just 2% of tweets are retweets (Dan Zarrella, “The science of ReTweets report”); 2,87% in [Gayo-Avello and Brenes, 2010]. V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 14 / 35

  15. Ranking Twitter TunkRank TunkRank: � 1 + p retweet ˙ � Influence ( Y ) � p notice Influence ( X ) = | Following ( Y ) | Y ∈ Followers ( X ) p notice is total attention of the user devoted to Twitter; p retweet is retweet probability; V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 15 / 35

  16. Ranking Twitter Twitter rank TwitterRank [Weng et al., 2010]: to rank users separately for different topics PageRank + topical similarity between users; V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 16 / 35

  17. Ranking Twitter Comparison comparison [Gayo-Avello and Brenes, 2010]: V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 17 / 35

  18. Twitter study Spanish revolution 15-M Movement : series of peaceful demonstrations in Spain. several weeks of sit-ins in 58 cities. V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 18 / 35

  19. Location-based social networks Introduction Location and social networks. V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 19 / 35

  20. Location-based social networks Introduction People will to share their location. V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 20 / 35

  21. Location-based social networks Obama joins Foursquare V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 21 / 35

  22. Location-based social networks Obama joins Foursquare V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 22 / 35

  23. Location-based social networks Facebook connections http://paulbutler.org/archives/ visualizing-facebook-friends/ V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 23 / 35

  24. Location-based social networks Tuenti connections http://beautyofsocialnetworks.blogspot.com/2011/02/ visualizing-spains-friendship.html V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 24 / 35

  25. Location-based social networks Social ties and geographic distances Social ties and geographic distances Popular assumption: individuals try to minimize the efforts to maintain a friendship by interacting more with their spatial neighbors. online tools and long-distance travel might result in the ‘death of distance’. V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 25 / 35

  26. Location-based social networks Social ties and geographic distances Flickr [Crandall et al., 2010]; in 60% cases: users are friends if they have 5 co-occurrences within a day (in distinct cells with sides equal to 1 latitude-longitude degree). V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 26 / 35

  27. Location-based social networks Social ties and geographic distances Probability of a friendship between two individuals as a function of their geographic distance. (a) livejournal [Liben-Nowell et al., (b) facebook [Backstrom et al., 2005] 2010] V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 27 / 35

  28. Location-based social networks foursquare & gowalla from [Scellato et al., 2011] V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 28 / 35

  29. Location-based social networks foursquare & gowalla Friends tend to be much closer than random users: about 50% of social links span less than 100 km, while about 50% of users are more than 4 000 km apart. V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 29 / 35

  30. Location-based social networks foursquare & gowalla Probability of friendship vs. geographic distance V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 30 / 35

  31. Location-based social networks facebook user characteristics vs. location sharing and responds [Chang and Sun, 2011] V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 31 / 35

  32. Location-based social networks facebook to predict next check-in strongest: the number of previous check-ins by the user; significant: is the number of check-ins previously made by friends; small but significant: the day; not significant: the day of week. to predict response significant: the distance between the user (comments) and the actor (checks-in); the actor is near the user → the likelihood of a comment goes up dramatically. V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 32 / 35

  33. Questions Questions V. Gorovoy & Y. Volkovich (Yandex & BM) SocM: RuSSIR/EDBT 2011 Summer School August, 15-19 2011 33 / 35

Recommend

Data Mining: Concepts and Techniques Chapter 9 Graph mining and Social Network Analysis

Data Mining: Concepts and Techniques Chapter 9 Graph mining and Social Network Analysis

Data Mining: Concepts and Techniques Chapter 9 Graph mining and Social Network Analysis Li Xiong Slides credits: Jiawei Han and Micheline Kamber 1 April 2, 2008 Graph Mining and Social Network Analysis Graph mining Frequent

879 views • 62 slides
Introduction to Web Mining What is Web Mining? Discovering useful information from the

Introduction to Web Mining What is Web Mining? Discovering useful information from the

CS 345A Data Mining Lecture 1 Introduction to Web Mining What is Web Mining? Discovering useful information from the World-Wide Web and its usage patterns Web Mining v. Data Mining Structure (or lack of it) Textual information and

744 views • 31 slides
Graph Essentials Graph Basics Social Media Mining Social Media Mining Measures and Metrics

Graph Essentials Graph Basics Social Media Mining Social Media Mining Measures and Metrics

Social Media Mining Graph Essentials Graph Basics Social Media Mining Social Media Mining Measures and Metrics Graph Essentials 2 2 Nodes and Edges A network is a graph nodes, actors, or vertices (plural of vertex ) Connections,

978 views • 63 slides
An Introduction to Social Mining Vladimir Gorovoy and Yana Volkovich @yvolkovich

An Introduction to Social Mining Vladimir Gorovoy and Yana Volkovich @yvolkovich

An Introduction to Social Mining Vladimir Gorovoy and Yana Volkovich @yvolkovich Barcelona Media, Information, Technology & Society Group Barcelona, Spain @vgorovoy Yandex, Yandex.Uslugi Saint Petersburg, Russia August,

777 views • 31 slides
An Introduction to Social Mining Vladimir Gorovoy and Yana Volkovich @yvolkovich

An Introduction to Social Mining Vladimir Gorovoy and Yana Volkovich @yvolkovich

An Introduction to Social Mining Vladimir Gorovoy and Yana Volkovich @yvolkovich Barcelona Media, Information, Technology & Society Group Barcelona, Spain @vgorovoy Yandex, Yandex.Uslugi Saint Petersburg, Russia August,

676 views • 46 slides
Introduction to Text Mining Alliance Summer School 2019 Elliott Ash 1/85 Social Science meets

Introduction to Text Mining Alliance Summer School 2019 Elliott Ash 1/85 Social Science meets

Introduction to Text Mining Alliance Summer School 2019 Elliott Ash 1/85 Social Science meets Data Science We are seeing a revolution in social science : new datasets : administrative data, digitization of text archives, social media

1.15k views • 75 slides
DATA MINING LECTURE 1 Introduction What is data mining? After years of data mining there is

DATA MINING LECTURE 1 Introduction What is data mining? After years of data mining there is

DATA MINING LECTURE 1 Introduction What is data mining? After years of data mining there is still no unique answer to this question. A tentative definition: Data mining is the use of efficient techniques for the analysis of very large

1.28k views • 62 slides
Web Mining Web Mining Web Mining Web Mining Web mining is the use of data mining techniques

Web Mining Web Mining Web Mining Web Mining Web mining is the use of data mining techniques

What is Web Mining? Wh t i W b Mi i What is Web Mining? Wh t i W b Mi i ? ? Web Mining Web Mining Web Mining Web Mining Web mining is the use of data mining techniques to automat cally d scover and extract nformat on automatically

774 views • 20 slides
Web Mining Web Mining Web mining is the use of data mining techniques to automatically

Web Mining Web Mining Web mining is the use of data mining techniques to automatically

What is Web Mining? What is Web Mining? Web Mining Web Mining Web mining is the use of data mining techniques to automatically discover and extract information from Web documents/services (Etzioni, 1996, CACM 39(11)) Web mining aims to

566 views • 22 slides
CS249: SPECIAL TOPICS MINING INFORMATION/SOCIAL NETWORKS 1: Introduction Instructor: Yizhou Sun

CS249: SPECIAL TOPICS MINING INFORMATION/SOCIAL NETWORKS 1: Introduction Instructor: Yizhou Sun

CS249: SPECIAL TOPICS MINING INFORMATION/SOCIAL NETWORKS 1: Introduction Instructor: Yizhou Sun yzsun@cs.ucla.edu January 8, 2017 Course Information Course homepage: http://web.cs.ucla.edu/~yzsun/classes/2017Wi nter_CS249/index.htmlClass

411 views • 40 slides
Data Mining and Exploration Data Mining and Exploration: Introduction Course Introduction Amos

Data Mining and Exploration Data Mining and Exploration: Introduction Course Introduction Amos

Data Mining and Exploration Data Mining and Exploration: Introduction Course Introduction Amos Storkey, School of Informatics Welcome Administration January 10, 2006 Books (Hand Monilla and Smyth) Mini Project Paper

87 views • 5 slides
Lecture 12 Mining Software Repositories, Part 2 Hipikat, Bugcache, Mining Social Network EE382V

Lecture 12 Mining Software Repositories, Part 2 Hipikat, Bugcache, Mining Social Network EE382V

Lecture 12 Mining Software Repositories, Part 2 Hipikat, Bugcache, Mining Social Network EE382V Spring 2009, Software Evolution, Instructor Miryung Kim Announcement Project Midpoint Review is coming up in two weeks. You must have

388 views • 19 slides
Web Mining Andreas Andersson Gustav Strmberg Sandra Stendahl Introduction Web mining o

Web Mining Andreas Andersson Gustav Strmberg Sandra Stendahl Introduction Web mining o

2011-11-30 Web Mining Andreas Andersson Gustav Strmberg Sandra Stendahl Introduction Web mining o Structure mining o Content mining o Usage mining Web usage mining o Acquire the data o Preprocess the data o Detect patterns in the data o

84 views • 5 slides
Twitter Data Analysis with R Text Mining and Social Network Analysis 1 Yanchang Zhao

Twitter Data Analysis with R Text Mining and Social Network Analysis 1 Yanchang Zhao

Twitter Data Analysis with R Text Mining and Social Network Analysis 1 Yanchang Zhao http://www.RDataMining.com Short Course on R and Data Mining University of Canberra 7 October 2016 1 Chapter 10: Text Mining, in R and Data Mining:

798 views • 40 slides
NORMATIVE INTELLIGENCE, SOCIAL NORM MINING, AND THE LIKE ? Dr. Simon Caton National College

NORMATIVE INTELLIGENCE, SOCIAL NORM MINING, AND THE LIKE ? Dr. Simon Caton National College

NORMATIVE INTELLIGENCE, SOCIAL NORM MINING, AND THE LIKE ? Dr. Simon Caton National College of Ireland, School of Computing www.ncirl.ie Social Data Analytics: A Social Observatory Qualitative Analysis First and Second Order Observations

299 views • 8 slides
Data Mining 2018 Mining (Social) Network Data Ad Feelders Universiteit Utrecht Ad Feelders (

Data Mining 2018 Mining (Social) Network Data Ad Feelders Universiteit Utrecht Ad Feelders (

Data Mining 2018 Mining (Social) Network Data Ad Feelders Universiteit Utrecht Ad Feelders ( Universiteit Utrecht ) Data Mining 1 / 39 Example: Predicting Romantic Relationships The latest offering from Facebooks data-science team teases

686 views • 39 slides
Introduction What is data mining? to Data Mining: On what kind of data? Data Mining

Introduction What is data mining? to Data Mining: On what kind of data? Data Mining

Introduction Motivation: Why data mining? Introduction What is data mining? to Data Mining: On what kind of data? Data Mining Data mining functionalities Major issues in data mining 2 Motivation: Necessity is

438 views • 14 slides
Data Mining for Social Network Analysis Australasian Data Mining Conference (AusDM) 2007 December

Data Mining for Social Network Analysis Australasian Data Mining Conference (AusDM) 2007 December

Data Mining for Social Network Analysis Australasian Data Mining Conference (AusDM) 2007 December 3 rd 4 th , 2007 Jaideep Srivastava University of Minnesota Gold Coast, Australia srivasta@cs.umn.edu Joint work with: Arindam Banerjee,

772 views • 75 slides
Social Network No introduc+on required Really? We s7ll

Social Network No introduc+on required Really? We s7ll

Mining Social Network Graphs Debapriyo Majumdar Data Mining Fall 2014 Indian Statistical Institute Kolkata November 13, 17, 2014 Social Network No introduc+on required Really? We s7ll

578 views • 34 slides
LECTURE 1: INTRODUCTION TO DATA MINING Dr. Dhaval Patel CSE, IIT-Roorkee What is data mining?

LECTURE 1: INTRODUCTION TO DATA MINING Dr. Dhaval Patel CSE, IIT-Roorkee What is data mining?

LECTURE 1: INTRODUCTION TO DATA MINING Dr. Dhaval Patel CSE, IIT-Roorkee What is data mining? Data mining is also called knowledge discovery and data mining (KDD) Data mining is extraction of useful patterns from data sources , e.g.,

1.29k views • 50 slides
Data Mining 2020 Mining Social Network Data: Node Classification Ad Feelders Universiteit

Data Mining 2020 Mining Social Network Data: Node Classification Ad Feelders Universiteit

Data Mining 2020 Mining Social Network Data: Node Classification Ad Feelders Universiteit Utrecht Ad Feelders ( Universiteit Utrecht ) Data Mining 1 / 40 Example: Predicting Romantic Relationships The latest offering from Facebooks

1.08k views • 40 slides
CSE 255 Lecture 3 Data Mining and Predictive Analytics Detecting Social Circles Social

CSE 255 Lecture 3 Data Mining and Predictive Analytics Detecting Social Circles Social

CSE 255 Lecture 3 Data Mining and Predictive Analytics Detecting Social Circles Social circles Communities in ego-networks What are the interest groups or communities among my friends? NIPS 2012, TKDD 2014 (w/ Leskovec) Data Why are

389 views • 15 slides
Mining Interesting Link Formation Rules in Social Networks Cane Wing-Ki Leung, Ee-Peng Lim, David

Mining Interesting Link Formation Rules in Social Networks Cane Wing-Ki Leung, Ee-Peng Lim, David

Mining Interesting Link Formation Rules in Social Networks Cane Wing-Ki Leung, Ee-Peng Lim, David Lo, Jianshu Weng School of Information Systems Singapore Management University Outline Introduction Methodology Empirical Study

295 views • 26 slides
Overview Introduction to myself Introduction to social media Social media and LIS

Overview Introduction to myself Introduction to social media Social media and LIS

Methods of Social Media Research: Data Collection & Use in Social Media Florida State University College of Communication and Information Sanghee Oh shoh@cci.fsu.edu Overview Introduction to myself Introduction to social media

668 views • 47 slides

More recommend