Difference between revisions of "Sun et. al., ICDM 2005"

From Cohen Courses
Jump to navigationJump to search
Line 47: Line 47:
  
 
== Related papers ==
 
== Related papers ==
There has been a lot of work on anomaly detection in graphs.
+
* Learning Influence Probabilities In Social Networks. Goyal, A.; Bonchi, F.; and Lakshmanan, L. V. S. 2010.
* The paper by [[RelatedPaper::Moonesinghe and Tan ICTAI06]] finds the clusters of outlier objects by doing random walk on the weighted graph.
+
* The Dynamics of Viral Marketing. Leskovec, J.; Adamic, L. A.; and Huberman, B. A. 2007.ACM Trans. on the Web (TWEB)
* The paper by [[RelatedPaper::Aggarwal SIGMOD 2001]] proposes techniques for projecting high dimensional data on lower dimensions to detect outliers.
 
  
 
== Study plan ==
 
== Study plan ==

Revision as of 22:03, 26 September 2012

This a Paper discussed in Social Media Analysis 10-802 in Spring 2010.

Citation

Measuring user influence in twitter: The million follower fallacy, Cha, M. and Haddadi, H. and Benevenuto, F. and Gummadi, K.P., ICWSM 2010

Online version

[http://snap.stanford.edu/class/cs224w-readings/cha10influence.pdf Measuring User Influence in Twitter: The Million Follower Fallacy ]

Summary

This paper characterize influence of a user in social media. A more influential user causes others who are connected with him to act in a certain way. We can use information about influence in some practical applications such as viral marketing.

Three different measures for influence are defined in the paper.

Twitter data collected for 54M users is used for experiment. Total number of follow links present in the dataset is 1,963,263,821. Dataset has 1,755,925,520 number of tweets.

Three different measures of influence used are:

1. Indegree: Total number of followers. Essentially it computes how many people at most read tweets of a particular twitter.

2. Mention: Number of mentions for a twitter. This reflects how many people has listened to a tweeter and mentioned him/her in their tweets.

3. Retweets: Number of retweets for a specific user.

Authors also investigate in the paper whether the influence of a user hold across all topics or it is topic specific?

Findings

Influence computed using above measures is then compared using Spearman’s rank correlation[1]

Correlation between measures is as following:

Indegree vs retweets: .549

Indegree vs mentions: .638

Retweets vs mentions: .580

This shows that there is stronger correlation between Indegree and mentions.

To compute influence for a particular topic, they choose tweets related to three famous topics of 2009. These topics are the Iranian presidential election, the outbreak of the H1N1 influenza, and the death of Michael Jackson. Among the users who tweeted about these topics, there were 13,219 users who tweeted about all three topics.

They found that most influential users hold significant influence across topics.

Related papers

  • Learning Influence Probabilities In Social Networks. Goyal, A.; Bonchi, F.; and Lakshmanan, L. V. S. 2010.
  • The Dynamics of Viral Marketing. Leskovec, J.; Adamic, L. A.; and Huberman, B. A. 2007.ACM Trans. on the Web (TWEB)

Study plan

  • Article:Bipartite graph:[2]
  • Article:Anomaly detection:[3]
  • Paper:Topic sensitive pagerank:[4]
    • Paper:The PageRank Citation Ranking: Bringing Order to the Web:[5]
  • Paper:Multilevel k-way Partitioning Scheme for Irregular Graphs:[6]