Finding Influential Users in the SNS Using Interaction Concept : Focusing on the Blogosphere with Continuous Referencing Relationships

Hyunjung Park, Sangkyu Rho

Abstract


Various influence-related relationships in Social Network Services (SNS) among users, posts, and user-and-post, can be expressed using links. The current research evaluates the influence of specific users or posts by analyzing the link structure of relevant social network graphs to identify influential users. We applied the concept of mutual interactions proposed for ranking semantic web resources, rather than the voting notion of Page Rank or HITS, to blogosphere, one of the early SNS. Through many experiments with network models, where the performance and validity of each alternative approach can be analyzed, we showed the applicability and strengths of our approach. The weight tuning processes for the links of these network models enabled us to control the experiment errors form the link weight differences and compare the implementation easiness of alternatives. An additional example of how to enter the content scores of commercial or spam posts into the graph-based method is suggested on a small network model as well. This research, as a starting point of the study on identifying influential users in SNS, is distinctive from the previous researches in the following points. First, various influence-related properties that are deemed important but are disregarded, such as scraping, commenting, subscribing to RSS feeds, and trusting friends, can be considered simultaneously. Second, the framework reflects the general phenomenon where objects interacting with more influential objects increase their influence. Third, regarding the extent to which a bloggers causes other bloggers to act after him or her as the most important factor of influence, we treated sequential referencing relationships with a viewpoint from that of PageRank or HITS (Hypertext Induced Topic Selection).

Full Text:

PDF

References


Agarwal, N. and Liu, H., "Blogosphere : Research Issues, Tools, and Applications," SIGKDD Explor. Newsl., Vol. 10, No.1, pp. 18-31, 2008.

Agarwal, N., "Social Computing in Blogosphere," Dissertation, Arizona State University, 2009.

Agarwal, N., Liu, H., Tang, L., and Yu, P. S., "Identifying Influential Bloggers in a Community," 1st International Conference on Web Search and Data Mining (WSDM'08), Stanford, California, 2008.

Brin, S. and Page, L., "The Anatomy of a Large-Scale Hypertextual Web Search Engine," Computer Networks and ISDN Systems, Vol. 30, No. 1-7, pp. 107-117, 1998.

Chandar, M. P., Sharma, M., and Saradhi, M. V., "Study on Enhancing Blog Quality Using Social Connectivity," International Journal of Soft Computing and Engineering (USCE), Vol. 1, No.5, pp. 312-316, 2011.

Fujirrura, K., Inoue, T., and Sugisaki, M., "The Eigen Rumor Algorithm for Ranking Blogs," In Proc. of 14th International WWW Conference, 2005.

Gruhl, D., Guha, R., Kumar, R., Novak, J., and Tomkins, A., "The Predictive Power of Online Chatter," in KDD '05 : Proceeding of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, New York, NY, USA : ACM Press, pp. 78-87, 2005.

Haveliwala, T. H., "Topic-Sensitive Page Rank : A Context-Sensitive Ranking Algorithm for Web Search," IEEE Transactions on Knowledge and Data Engineering, Vol. 15, No.4, pp. 784-796, 2003.

Hwang, W. S., Do, Y. J., Bae, D. H., and Kim, S. W., "Post Ranking Algorithms in Blog Environment," Korea Computer Congress, Vol. 35, No.1, 2008.

Java, A., Kolari, P., Finin, T., and Oates, T., "Modeling the Spread of Influence on the Blogosphere," Proceedings of the 15th International World Wide Web Conference, 2006.

Jeong, K. S., "Blog Rank System Using User Feedback and Authority Estimation," Department of Computer Science, Graduate School of Chonnarn National University, Doctoral Thesis, 2009.

Keller, E. and Berry, J., One American in Ten Tells the Other Nme How to Vote, Where to Eat and, What to Buy, They are the Influentials, The Free Press, 2003.

Kempe, D., Kleinberg, J., and Tardos, E., "Maximizing the Spread of Influence through a Social Network," Proceedings of the KDD, New York, NY, USA, ACM Press, pp. 137-146, 2003.

Kim, J., Yoon, T., Kim, K., and Lee, J., "Trackback-Rank : An Effective Ranking Algorithm for the Blog Search," Second International Symposium on Intelligent Information Technology Application, IEEE Computer Society, pp. 503-507, 2008.

Kleinberg, J., "Authoritative Sources in a Hyperlinked Environment," Journal of the ACM, Vol. 46, No.5, pp. 604-632, 1999.

Kourtis, K., Goumas, G., and Koziris, N., "Optimizing Sparse Matrix-Vector Multiplication Using Index and Value Compression," Proceedings of Computing Frautiers, 2008.

Kritikopoulos, A, Sideri, M., and Varlamis, I., "Blogrank : Ranking Weblogs Based on Coonectivity and Similarity Features," AAA-IDEA '06 : Proceedings of the 2nd international Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications, New York, USA, ACM Press, Vol. 8, 2006.

Lawrence, R., Melville, P., Perlich, C., Sindhwani, V., Meliksetian, S., Hsueh, P. Y, and Liu, Y., "Social Media Analytics," OR/MS TODAY, pp. 26-30, 2010.

Li, Y. M., Lai, C. Y., and Chen, C. W., "Identifying Bloggers with Marketing Influence in the Blogosphere," Proceedings of the 11th International Conference on Electronic Commerce, Taipei, Taiwan, pp. 335-340, 2009.

Lu, L. and Zhu, F., "Discovering the Important Bloggers in Blogspace," Artificial Intelligence and Education(ICAlE), pp. 151-154, 2010.

Mishne, G. and Rijke, M., "Deriving Wish Lists from Blogs Show Us Your Blog, and We'll Tell You What Books to Buy," in Proceedings of the 15th International Conference on World Wide Web, New York, NY, USA: ACM Press, pp. 925-926, 2006.

Park, H., Rho, S., and Park, J., "A Link-Based Ranking Algorithm for Semantic Web Resources: A Class-Oriented Approach Independent of Link Direction," Journal of Database Management, Vol. 22, No.1, pp. 1-25, 2011.

Q.Jinn, M, Parallel Programming in C with MPI and OpenMP, McGraw Hill Higher Education, 2003.

Richardson, M. and Domingos, P., "Mining Knowledge-sharing Sites for Viral Marketing," in Proceedings of the Eight ACM SIGKDD lnternational Conference on Knowledge Discovery and Data Mining. New York, NY, USA: ACM Press, pp. 61-70, 2002.

ScobIe, R. and Israel, S., Naked Convertsations : How Blogs are Changing the Way Business Talk with Customers, John Wiley, 2006.

Thelwall, M., "Bloggers under the London Attacks: Top Information Sources and Topics," in Proceedings of the 3rd Annual Workshop on Webloging Eocsystem : Aggregation, Analysis and Dynamics, 2006.

Williams, S., Oliker, L., Vuduc, R., aod Shalf, J., Yelick, K., Demmel, J., "Optimization of Sparse Matrix-vector Multiplication on Emerging Multicore Platforms," Parallel Computing, Vol. 35, pp. 178-194, 2009.


Refbacks

  • There are currently no refbacks.