Discovery of Interesting Users in Twitter by Overlapping Propagation Paths of Retweets

In recent years, social networking services have come into wide use to people. Especially, one of micro blog services, Twitter is a significant service. Twitter user gets information by following other users whose tweets match his interest. Retweet is one of Twitter functions which spreads tweets to other users. Using retweets, one can read tweets originated by users who are not followed by him. Our goal is to discover Twitter users who retweet many tweets which match the interest. We focus on the propagation of retweets and build a graph, the Overlap Graph, which contains users who share same retweets. Finally, we validate the users appearing in the graph by checking the frequency and the content of their retweets.