Abstract
Applying the centrality measures from social network analysis to score web pages may well represent the essential role of pages and distribute their authorities in a web social network with complex link structures. To effectively score the pages, we propose a hybrid page scoring algorithm, called WebRank, based on the PageRank algorithm and three centrality measures including degree, betweenness, and closeness. The basis idea of WebRank is that: (1) use PageRank to accurately rank pages, and (2) apply centrality measures to compute the importance of pages in web social networks. In order to evaluate the performance of WebRank, we develop a web social network analysis system which can partition web pages into distinct groups and score them in an effective fashion. Experiments conducted on real data show that WebRank is effective at scoring web pages with less time deficiency than centrality measures based social network analysis algorithm and PageRank.
This work is partially supported by the National Science Foundation for Post-doctoral Scientists of China under Grant No. 20090461346; the Fundamental Research Funds for the Central Universities under Grant No. SWJTU09CX035; the Sichuan Youth Science and Technology Foundation of China under Grant No. 08ZQ026-016; the Sichuan Science and Technology Support Projects under Grant No. 2010GZ0123; the Innovative Application Projects of the Ministry of Public Security under Grant No. 2009YYCXSCST083; the Education Ministry Youth Fund of Humanities and Social Science of China under Grant No. 09YJCZH101.
Scientific and Technological Major Special Projects-Significant Creation of New Drugs under Grant No.2009ZX09313-024.
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
Qin, J., Xu, J.J., Hu, D., Sageman, M., Chen, H.: Analyzing terrorist networks: a case study of the global salafi jihad network. In: ISI 2005: IEEE International Conference on Intelligence and Security Informatics, Atlanta, Georgia, pp. 287–304. IEEE, Los Alamitos (2005)
Zhang, L., Ma, F.: Accelerated ranking: a new method to improve web structure mining quality. Journal of Computer Research and Development 41(1), 98–103 (2004)
Haveliwala, T.H.: Topic-sensitive pagerank: a context-sensitive ranking algorithm for web search. IEEE Transactions on Knowledge and Data Engineering 15(4), 784–796 (2003)
Qiao, S., Tang, C., Peng, J., Liu, W., Wen, F., Jiangtao, Q.: Mining key members of crime networks based on personality trait simulation e-mail analyzing system. Chinese Journal of computers 31(10), 1795–1803 (2008)
Xu, J.J., Chen, H.: Crimenet explorer: a framework for criminal network knowledge discovery. ACM Transactions on Information Systems 23(2), 201–226 (2005)
Freeman, L.C.: Centrality in social networks: Conceptual clarification. Social Networks 1(10), 215–239 (1979)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qiao, S., Peng, J., Li, H., Li, T., Liu, L., Li, H. (2010). WebRank: A Hybrid Page Scoring Approach Based on Social Network Analysis . In: Yu, J., Greco, S., Lingras, P., Wang, G., Skowron, A. (eds) Rough Set and Knowledge Technology. RSKT 2010. Lecture Notes in Computer Science(), vol 6401. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16248-0_67
Download citation
DOI: https://doi.org/10.1007/978-3-642-16248-0_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16247-3
Online ISBN: 978-3-642-16248-0
eBook Packages: Computer ScienceComputer Science (R0)