Abstract
Objective and accurate assessment of each node influence is a vital issue to research social networks. Many algorithms have been developed, but most of them use of single metric, which is incomplete and limited to evaluate node influence. In this paper, we propose a method of evaluating node influence based on user’s attribute and behavior. We study the quantification of nodes influence. The thought of PageRank is used to explore the effect of behavior. Then the method proposed is applied to Sina micro-blog. Experiment results show that method has a good and reasonable value.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Xu, Z., Lu, R., Xiang, L.: Discovering User Interest on Twitter with a Modified Author-Topic Model, pp. 422–429 (2011)
Ghosh, S., Viswanath, B., Kooti, F.: Understanding and combating link farming in the twitter social network. In: Proceeding of the 21st International Conference on World Wide Web, pp. 61–70 (2012)
Benevenuto, F., Rodrigues, T., Cha, M.: Characterizing user behavior in online social networks. In: Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement, pp. 49–62 (2009)
Sun, R., Luo, W.: Review on evaluation of node importance in public opinion. Application Research of Computer 29(10), 3606–3608 (2012)
Weitzel, L., Quaresma, P.: Measuring node importance on Twitter microblogging. In: Proceedings of the 2nd International Conference on Web Intelligence, Mining and Semantics, vol. (11) (2012)
Sun, B., Ng, V.T.: Identifying Influential Users by Their Postings in Social Networks. In: Proceeding of the 3rd International Workshop on Modeling Social Media, pp. 1–8 (2012)
Weng, J., Lim, E.-P.: TwitterRank:Finding Topic sensitive Influential Twitterers. In: Proceedings of the Third ACM International Conference on Web Search and Data Mining, pp. 261–270 (2012)
Meeyoung, C.: Measuring user influence in twitter: The million follower fallacy. In: Proceedings of International Conference on Weblogs and Media (2010)
Jun, L., Zhen, C., Jiwei, H.: Micro-blog Impact Evaluation. Information Network Security (3), 10–13 (2012)
Jialin, W., Yongji, T.: The optimization and improvement of PageRank algorithm. Computer Engineering and Applications 45(16), 56–59 (2009)
Changchun, Y., Kefei, Y., Shiren, Y.: New assessment method on influence of bloggers in community of Chinese microblog. Computer Engineering and Applications 48(25), 229–233 (2012)
Hao, G., Yuliang, L., Yu, W.: Measuring user influence of a microblog based on information diffusion. Journal of Shandong University (Natural Science) 47(5), 78–83 (2012)
Xiaofei, C., Yitong, W., Xiaojun, F.: An Improvement of PageRank Algorithm Based on Page Quality. Journal of Computer Research and Development 46(suppl.), 381–387 (2009)
Shenjun, Z., Xiongkai, S.: An Improved N-PageRank Algorithm which Considers the User Behavior. Computer Technology and Development 21(8), 137–140 (2011)
Yamaguchi, Y., Takahashi, T., Amagasa, T., Kitagawa, H.: TURank:Twitter User Ranking Based on User-Tweet Graph Analysis. In: Chen, L., Triantafillou, P., Suel, T. (eds.) WISE 2010. LNCS, vol. 6488, pp. 240–253. Springer, Heidelberg (2010)
Ye, S., Wu, S.F.: Measuring Message Propagation and social Influence on Twitter.com. In: Bolc, L., Makowski, M., Wierzbicki, A. (eds.) SocInfo 2010. LNCS, vol. 6430, pp. 216–231. Springer, Heidelberg (2010)
Sun, B., Ng, V.T.: Lifespan and Popularity Measurement of Online Content on Social Networks. In: Social Computing Workshop of IEEE ISI Conference, pp. 379–383 (2011)
Ilyas, M.U., Radha, H.: A KLT-inspired Node Centrality for Identifying Influential Neighborhoods in Graphs. In: Conference on Information Sciences and Systems, pp. 1–7 (2010)
Pal, A., Counts, S.: Indentifying topical authorities in microblogs. In: Proceedings of the Fourth ACM International Conference on Web Search and Data Mining, pp. 45–54 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yi, X., Han, Y., Wang, X. (2013). The Evaluation of Online Social Network’s Nodes Influence Based on User’s Attribute and Behavior. In: Su, J., Zhao, B., Sun, Z., Wang, X., Wang, F., Xu, K. (eds) Frontiers in Internet Technologies. Communications in Computer and Information Science, vol 401. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-53959-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-53959-6_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-53958-9
Online ISBN: 978-3-642-53959-6
eBook Packages: Computer ScienceComputer Science (R0)
