social’mediaanaly.cs’twiki.di.uniroma1.it/pub/estrinfo/webhome/...parta.pdf ·...
TRANSCRIPT
![Page 1: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/1.jpg)
Social Media Analy.cs
![Page 2: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/2.jpg)
Social Media and its impact
• Social networking, blogging, and online forums have turned the Web into a vast repository of comments on many topics, genera.ng a poten.al source of informa.on for: – social science research – market and poli.cs forecasts – syndromic surveillance – informa.on warfare – new opportuni.es for media communica.on
![Page 3: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/3.jpg)
How big is “social media”? • 72% of Internet users are part of at least one social network, which translates to 940 million users worldwide
![Page 4: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/4.jpg)
Impact
• “Social Media Marke:ng Spending to Hit $3.1 Billion by 2014 (faster than any other form of online marke:ng)” Forrester, 15 September 2009
• “Only 14% of people trust adver:sers yet 78% of consumers trust peer recommenda:ons.” Erik Qualman’s book “Socialnomics”, 2009
![Page 5: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/5.jpg)
Impact of Social Media
![Page 6: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/6.jpg)
Impact of Social Media on Products
• General Motors cancels ‘Hideous’ Buick SUV aSer “Would-‐Be Customers” on TwiUer!
• ONE week aSer announcing a new Buick SUV Christopher Barger, GM’s spokesman for social media said: “The decision was based on customers’ input -‐ face-‐to-‐face, blogs and tweets. No ma?er how they expressed it “they just didn’t like it.”
hUp://www.bloomberg.com/apps/news?pid=newsarchive&sid=aHsoNjdHUQLY
![Page 7: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/7.jpg)
Impact of Social Media on Products
• Del Monte created a new “hot-‐selling” dog food snack in 6 weeks
• Used a social community to source for creaEve ideas (crowdsourcing) and create a new product
• Demonstrates the poten.al power of social media marke.ng to influence product sales
hUp://www.youtube.com/watch?v=yP_3bpCPZaQ
![Page 8: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/8.jpg)
Impact of Social Media on Organisa.ons
Nestlé vs Greenpeace Palm Oil from Destroyed Rainforest • Nestlé, maker of Kit Kat, uses palm oil from companies that
are trashing Indonesian rainforests, threatening the livelihoods of local people and pushing orang-‐utans towards ex.nc.on.
• Nestlé persuaded YouTube to remove Greenpeace’s video • Storm ensued on Nestlé Facebook page • TWO months later, Nestlé announced a “zero
deforesta.on” policy in partnership with The Forest Trust (TFT) “Social media: as you can see we're learning as we go.
Thanks for the comments.”
![Page 9: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/9.jpg)
Impact of Social Media on Government
25th Jan 2011 Egypt Blocked TwiXer and Facebook!
EgypEan protesters have openly thanked social media's role in the revoluEon against the country's ruling government.
![Page 10: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/10.jpg)
Social Networks also impact on media and communica.on
Tradi:onal method to reach audience
companies, poli.cians, public body interest in a campaign
press releases, interviews
MEDIA
News, talk shows,
entertainment AUDIENCE
![Page 11: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/11.jpg)
The social media revolu.on
companies, poli.cians, public body interest in a campaign
press releases, interviews
MEDIA
News, talk shows,
entertainment AUDIENCE
twiUer, social media, web
sites
![Page 12: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/12.jpg)
The ICT revolu.on and new media
• new media, websites, social media and twiUer can be used by audiences, but also by stakeholders and the media (#par:todemocra:co, #ballarò,..)
• Audience members can publish their opinions in the new media but are also influenced themselves by opinions of others in the new media
![Page 13: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/13.jpg)
Social Networks Measures
• Surface Measures: Based on some proper.es of specific nodes
• Graph-‐based measures: Based on the graph-‐structure of the network
![Page 14: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/14.jpg)
Measuring proper.es of individual nodes (users, web pages..)
Key measurement goals
![Page 15: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/15.jpg)
1. Reach
• Reach – Size of your audience – How many saw your message
• E.g. TwiUer followers
![Page 16: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/16.jpg)
Reach: Facebook Insights
Monitor and measure your fans, likes, comments and page ac.vity
![Page 17: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/17.jpg)
Reach: Google Analy.cs
With Google Analy.cs tool, you can monitor accesses on your web page. Drill down into site traffic data including source, and region. View sparklines for page views, bounce rates and more.
hUp://www.google.com/analy.cs/
![Page 18: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/18.jpg)
www.studiareinforma.ca.it
![Page 19: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/19.jpg)
Reach: TwiUer Profile sta.s.cs
• Track the number of followers, men.ons, lists..
• Do more by comparing keywords over .me and TwiUer sen.ment.
![Page 20: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/20.jpg)
hUp://www.tweetstats.com//
![Page 21: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/21.jpg)
Measures of Social Reach
• Social reach: #total followers across all social plarorms
• Growth: month-‐over-‐month social reach growth
• Engagement= # Likes + # Shares + # Retweets + # blog comments
# of published posts or pieces of content
![Page 22: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/22.jpg)
2. Buzz
• Social Buzz is the “amplifica.on” of a topic/message through social media: what are people saying about you, where are they saying it, how are they saying it – 2 types: – Conversa.on Focus (@RP, reply) vs. Content Focus (#topic)
• Mining mo:va:ons (text), in addi.on to data, as a way to understand an audience (either customers, voters, pa.ents, or addressee of a campaign), is an en.rely new approach to social analysis (e.g. opinions on #topic).
![Page 23: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/23.jpg)
Buzz Metric example (1)
• Prime VisibilityTM showcased their buzz metrics tool by doing their own survey around the online social media elements related to the two U.S. Presiden.al candidates in 2012.
• Based on three measures: – bookmarking, – social networking, – social knowledge
![Page 24: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/24.jpg)
Buzz Metric example (2) • Bookmarking: Social bookmarking relates to social media
websites such as Digg, Del.icio.us, and Reddit. Users submit links to these websites that are of interest to them and other users vote on par.cular submissions of interest in order to increase their popularity.
• Social Networking: Social Networking refers to communi.es such as MySpace, Facebook, and Friendster. Account crea:on, total friends, men:oning of company on a par:cular page, and other important factors to determine the total buzz.
• Social Knowledge: Social Knowledge refers to informa.onal based websites such as “Yahoo! Answers” and “Wikipedia”. Buzz is calculated differently on each of these websites.
![Page 25: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/25.jpg)
Bookmarking
![Page 26: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/26.jpg)
![Page 27: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/27.jpg)
Social Knowledge
Yahoo! Answers
![Page 28: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/28.jpg)
Buzz Metric example (3)
RNC and GOP = Republican official websites Democrats and DemConven.on = same for Democrats
![Page 29: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/29.jpg)
Buzz Metric example (4) Addi.onal (simpler) measures
![Page 30: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/30.jpg)
Google Trends
![Page 31: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/31.jpg)
3. Influence
• Your message is valuable when it is repeated and/or commented – High probability of others referencing & reproducing what you say
– E.g. TwiUer: reply/men.on (@xxx) & retweet (RT)
![Page 32: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/32.jpg)
TwiUer as a mean to disseminate informa.on
• Its primary func.on is not as a social network but perhaps to spread news (including personal news) or other informa.on.
• An unusual feature of TwiUer is re-‐twee.ng: forwarding a tweet by pos.ng it again Hmmm pretty good incentive.. RT @RT_com: US high school
allows Muslims time for prayer if they earn good grades http://on.rt.com/kka96w
• If re-‐tweeted, a tweet can expect to reach an average of 1000 users (Kwak et al.)
• Another communica.onal feature of TwiUer is the hashtag: a metatag beginning with # that is designed to help others find a post:
• Kelvin Thompson KelvinThompson5@ 3 min I missed these ugly 90s fashions. Thank you for this boun.ful harvest. #sailormoon pic.twiUer.com/v0RlZBs9Q8
![Page 33: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/33.jpg)
Influen.al Analysis (TwiUer) • Retweet and Reply features of TwiUer is used to enable real-‐.me
study
For example, a tweet : Verizon will launch iPhone 4 on 10 Feb sent by user ABC Retweet (think of it as forwarding) RT @ABC Verizon will launch iPhone 4 on 10 Feb Reply @ABC thanks… I will be there to get one
![Page 34: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/34.jpg)
Influen.al Analysis : Amplifica.on
• On TwiUer: – Amplifica.on = # of Retweets Per Tweet
• On Facebook, Google Plus: – Amplifica.on = # of Shares Per Post
• On a blog, YouTube: – Amplifica.on = # of Share Clicks Per Post (or Video)
![Page 35: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/35.jpg)
Influen.al Analysis : Applause
• On TwiUer: – Applause Rate = # of Favorite Clicks Per Post
• On Facebook: – Applause Rate = # of Likes Per Post
• On Google Plus: – Applause Rate = # of +1s Per Post
• On a Blog, YouTube: – Applause Rate = # of +1s and Likes Per Post (or video)
![Page 36: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/36.jpg)
Graph-‐based measures of social influence
• Previously surveyed measures of influence, such as buzz,
applause etc. are based on surface metrics (e.g. number of retweets, etc): graph-‐based measures go more in-‐depth.
• Objec.ve: model the social network as a graph • Use graph-‐based methods/algorithms to iden.fy “relevant
players” in the network – Relevant players = more influen.al, according to some criterion
• Use graph-‐based methods to iden.fy communi.es (community detec.on)
• Use graph-‐based methods to analyze the “spreard” of informa.on
![Page 37: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/37.jpg)
Social Networks Measures
• Single-‐node Measures: Based on some proper.es of specific nodes
• Graph-‐based measures: Based on the graph-‐structure of the network
![Page 38: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/38.jpg)
Graph-‐based measures of social influence
• Use graph-‐based methods/algorithms to iden:fy “relevant players” in the network – Relevant players = more influen.al, according to some criterion
• Use graph-‐based methods to iden.fy global network proper.es and communi.es (community detec.on)
• Use graph-‐based methods to analyze the “spread” of informa.on
![Page 39: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/39.jpg)
NODE= “actor, ver.ces, points” i.e. the social en.ty who par.cipates in a certain network EDGE= “connec.on, edges, arcs, lines, .es” is defined by some type of rela.onship between these actors (e.g. friendship, reply/re-‐tweet, partnership between connected companies..)
Modeling a Social Network as a graph
![Page 40: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/40.jpg)
![Page 41: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/41.jpg)
SN = graph
• A network can then be represented as a graph data structure
• We can apply a variety of measures and analysis to the graph represen.ng a given SN
• Edges in a SN can be directed or undirected (e.g. friendship, co-‐authorship are usually undirected, emails are directed)
![Page 42: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/42.jpg)
From graphs to matrices
a
b
c e
d
Undirected, binary (0,1) Directed, binary
a
b
c e
d
a b c d e
a
b
c
d
e
1
1
1 1 1
1 1
a b c d e
a
b
c
d
e
1
1 1
1 1 1
1 1
1 1
Basic Data Structures Social Network
![Page 43: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/43.jpg)
From matrices to lists
a b c d e
a
b
c
d
e
1
1 1
1 1 1
1 1
1 1
a b b a c c b d e d c e e c d
a b b a b c c b c d c e d c d e e c e d
Adjacency List Arc List
Basic Data Structures Social Network
![Page 44: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/44.jpg)
In general, a rela.on can be: Binary or Valued Directed or Undirected
a
b
c e
d
Undirected, binary Directed, binary
a
b
c e
d
a
b
c e
d
Undirected, Valued Directed, Valued
a
b
c e
d 1 3
4
2 1
Social Network as a graph
![Page 45: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/45.jpg)
Example of directed, valued: Sen.ment rela.ons among par.es during a poli.cal campaign. Color: posi.ve (green) nega.ve (red). Intensity (thikness of edges): related to number of mutual references
![Page 46: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/46.jpg)
Graph-‐based measures of social influence: key players
Key players • Using graph theory, we can iden.fy
key players in a social network • Key players are nodes (or actors, or
vertexes) with some measurable connec:vity property
• Two important concepts in a network are the ideas of centrality and pres:ge of an actor.
• Centrality more suited for undirected, pres.ge for directed
![Page 47: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/47.jpg)
Centrality refers to (one dimension of) locaEon, iden.fying where an actor resides in a network. Mostly used for undirected networks.
• For example, we can compare actors at the edge of the network to actors at the center.
• In general, this is a way to formalize intui.ve no.ons about the dis.nc.on between insiders and outsiders.
Measuring Networks: Centrality
![Page 48: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/48.jpg)
Conceptually, centrality is fairly straight forward: we want to iden.fy which nodes are in the ‘center’ of the network. In prac.ce, iden.fying exactly what we mean by ‘center’ is somewhat complicated. Three standard centrality measures capture a wide range of “importance” in a network:
• Degree • Closeness • Betweenness
Measuring Networks: Centrality
![Page 49: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/49.jpg)
The most intui.ve no.on of centrality focuses on degree. Degree is the number of .es, and the actor with the most .es is the most important:
∑=== +j
ijiiD XXndC )(
1.Centrality Degree Measuring Networks: Centrality
![Page 50: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/50.jpg)
A second measure of centrality is closeness centrality. An actor is considered important if he/she is rela.vely close to all other actors. Closeness is based on the inverse of the distance of each actor to every other actor in the network.
1
1),()(
−
=⎥⎦
⎤⎢⎣
⎡= ∑
g
jjiic nndnC
)1))((()(' −= gnCnC iCiC
Closeness Centrality:
Normalized Closeness Centrality
Measuring Networks: Closeness Centrality
![Page 51: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/51.jpg)
Distance Closeness normalized 0 1 1 1 1 1 1 1 .143 1.00 1 0 2 2 2 2 2 2 .077 .538 1 2 0 2 2 2 2 2 .077 .538 1 2 2 0 2 2 2 2 .077 .538 1 2 2 2 0 2 2 2 .077 .538 1 2 2 2 2 0 2 2 .077 .538 1 2 2 2 2 2 0 2 .077 .538 1 2 2 2 2 2 2 0 .077 .538
Closeness Centrality in the examples
Distance Closeness normalized 0 1 2 3 4 4 3 2 1 .050 .400 1 0 1 2 3 4 4 3 2 .050 .400 2 1 0 1 2 3 4 4 3 .050 .400 3 2 1 0 1 2 3 4 4 .050 .400 4 3 2 1 0 1 2 3 4 .050 .400 4 4 3 2 1 0 1 2 3 .050 .400 3 4 4 3 2 1 0 1 2 .050 .400 2 3 4 4 3 2 1 0 1 .050 .400 1 2 3 4 4 3 2 1 0 .050 .400
Measuring Networks: Centrality
1
1),()(
−
=⎥⎦
⎤⎢⎣
⎡= ∑
g
jjiic nndnC
![Page 52: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/52.jpg)
Distance Closeness normalized 0 1 2 3 4 5 6 .048 .286 1 0 1 2 3 4 5 .063 .375 2 1 0 1 2 3 4 .077 .462 3 2 1 0 1 2 3 .083 .500 4 3 2 1 0 1 2 .077 .462 5 4 3 2 1 0 1 .063 .375 6 5 4 3 2 1 0 .048 .286
Closeness Centrality in the examples
Measuring Networks: Centrality
1
1),()(
−
=⎥⎦
⎤⎢⎣
⎡= ∑
g
jjiic nndnC
![Page 53: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/53.jpg)
Model based on communica.on flow: A person who lies on communica.on paths can control communica.on flow, and is thus important. Betweenness centrality counts the number of geodesic paths between i and k that actor j resides on. Geodesics are defined as the shortest path between points
b
a
C d e f g h
Measuring Networks: Betweenness Centrality
![Page 54: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/54.jpg)
∑<
=kj
jkijkiB gngnC /)()(
Where gjk = the number of geodesics (shortest) connec.ng jk, and gjk (ni)= the number that actor i is on.
Usually normalized by:
]2/)2)(1/[()()(' −−= ggnCnC iBiB
Measuring Networks: Betweenness Centrality
![Page 55: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/55.jpg)
Measuring Networks: Betweenness Centrality
∑<
=kj
jkijkiB gngnC /)()(
![Page 56: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/56.jpg)
(Node size propor.onal to betweenness centrality )
Actors that appear very different when seen individually, are comparable in the global network.
Measuring Networks: Betweenness Centrality
![Page 57: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/57.jpg)
It is quite likely that informa.on can flow through paths other than the geodesic. The Informa.on Centrality score uses all paths in the network, and weights them based on their length.
Measuring Networks: Informa:on Centrality
![Page 58: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/58.jpg)
Measuring Networks: Pres:ge • The term pres.ge is used for directed networks since for this measure the direc.on is an important property of the rela.on.
• In this case we can define two different types of pres.ge: – one for outgoing arcs (measures of influence), – one for incoming arcs (measures of support).
• Examples: – An actor has high influence, if he/she gives hints to several other actors (e.g. in Yahoo! Answers).
– An actor has high support, if a lot of people vote for him/her (many “likes”)
![Page 59: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/59.jpg)
Measures of pres.ge
• Influence and support • Influence domain • Hubs and authori.es • Brockers
![Page 60: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/60.jpg)
Measuring pres.ge: influence and support
• Influence and support: According to the direc.on/meaning of a rela.on, in and outdegree represent support or influence. (e.g., likes, votes for,. . . ).
InDegree(x) = # incomin g edges(x)
InDegreeN (x) =# incomin g edges(x)
maxy∈network
(InDegreeN ( y))
![Page 61: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/61.jpg)
Measuring pres.ge: influence domain
• Influence domain: The influence domain of an actor (node) in a directed network is the number (or propor.on) of all other nodes which are connected by a path to this node.
All other actors are in influence domain of actor 1: Prest(1)=10/10=1.
![Page 62: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/62.jpg)
Limits of Influence domain
• Influence domain has an important limita.on: all the nodes contribute equally to influence.
• Choices by actors 2, 3, and 7 are more important to person 1 than indirect choices by 4, 5, 6, and 8. Individuals 9 and 10 contribute even less to the pres.ge of 1.
![Page 63: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/63.jpg)
Measuring pres.ge: Hubs and Authori.es, Page Rank
• Hubness is a good measure of influence
• Authority is a good measure of support
• Kleinberg’s algorithm (HITS) to compute authority and hubness degree of nodes, same as for link analysis
• Page Rank is a good measure of support
• HITS, Page Rank: see previous lessons
![Page 64: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/64.jpg)
Example
If Mrs. Green is the boss, employees referring directly to her are more important
![Page 65: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/65.jpg)
High-level scheme
• Hubs and authorities can be computed in sub-communities, i.e. on parts of a large social network graph, or on the entire graph
• Initial step (create a sub-graph): 1. Extract from the graph a base set of pages
that could be good hubs or authorities (e.g. with many incoming or outgoing links).
2. From these, identify a small set of top hub and authority pages;
→ using the iterative HITS algorithm.
![Page 66: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/66.jpg)
Measuring pres.ge: Brockers (bridges)
• Network brokerage: Linkages between different groups/communites (for undirected graphs we used betweenness)
![Page 67: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/67.jpg)
Measuring pres.ge: Brockers
Finding Brockers • Brockers are “intermediaries”,
people that create rela.onships between communi.es
• As for graph representa.on, a brocker is a node that, if removed from the graph, reduces graph connec:vity. For example, it causes the crea.on of disconnected components (Jenny, Jack and John in the graph)
• Brockers are also called key separators
![Page 68: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/68.jpg)
Example of key separator
Algorithms to iden.fy brockers are all based on some measure of the graph connec:vity.
![Page 69: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/69.jpg)
Algorithm for KPP_NEG (Keblady 2010)
• Let CG be a measure of graph connec.vity (e.g reachability, see later) for a graph G; V is the set of actors in G(nodes, vertexes)
• Algorithm KPP-‐neg (greedy algorithm)
![Page 70: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/70.jpg)
KPP-‐neg (2)
• A measure of connec.vity: reachability
![Page 71: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/71.jpg)
Example
A
C
E
B
D
F
A
C
E
B
D
F
A
C
E
B
D
F
A
C
E
B
D
F
R(E)= E,C,A,B,D,F
![Page 72: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/72.jpg)
Example (2)
A
C
E
B
D
F
A
C
E
B
D
F
R(F)=F,B
NOTE: node reachability is a more accurate measure than previously seen “REACH”
![Page 73: Social’MediaAnaly.cs’twiki.di.uniroma1.it/pub/Estrinfo/WebHome/...partA.pdf · Social’Mediaand’its’impact • Social’networking,’blogging,’and’online’forums’](https://reader035.vdocuments.net/reader035/viewer/2022071005/5fc24c7231c8ff2ef6461530/html5/thumbnails/73.jpg)
Graph-‐based measures of social influence
• Use graph-‐based methods/algorithms to iden.fy “relevant players” in the network – Relevant players = more influen.al, according to some criterion
• Use graph-‐based methods to iden:fy global network proper:es and communi:es (community detec:on)
• Use graph-‐based methods to analyze the “spread” of informa.on