Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

An Extended Mutual Reinforcement Model for Finding Hubs and Authorities from Link Structures on the WWW

웹의 연결구조로부터 Hub와 Authority를 효과적으로 도출하기 위한 상호강화모델의 확장

  • 황인수 (전주대학교 정보기술공학부)
  • Published : 2005.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

The network structures of a hyperlinked environment can be a rich source of information about the contents of the environment and it provides effective means for understanding it. Recently, there have been a number of algorithms proposed analyzing hypertext link structure so as to determine the best authorities for a given topic or query. In this paper, we review the algorithm of mutual reinforcement relationship for finding hubs and authorities from World Wide Web, and suggest SHA, a new approach for link-structure analysis, which uses the relationships among a set of relative authoritative pages, a set of hub pages, and a set of super hub pages.

Keywords

References

  1. 김성진, 이상호, 방지환, '페이지랭크 알고리즘 적용을 위한 구현기술,' 정보처리학회논문지D, 제9권, 제5호(2002), pp.745-754
  2. Andrew, Y. Ng, Alice X. Zheng and Michael I Jordan, 'Stable Algorithm for Link Analysis,' Proceedings on ACM SIGIR '01, September 2001, New Orleans, Louisiana, USA, pp.258-266
  3. Brin, S. and L. Page, 'The Anatomy of a Large-Scale Hypertextual Web Search Engine,' Proceedings on WWW7, Brisbane, Australia, April, 1998
  4. Carriere, J. and R. Kazman, 'Webquery : Searching and Visualizing the Web Through Connectivity,' In Proceedings of the 6th International Conference on WWW, 1997
  5. Devanshu Dhyani, Wee Keong Ng and Sourav S. Bhowmick, 'A Survey of Web Metrics,' ACM Computing Surveys, Vol.34, No.4(2002), pp.469-503 https://doi.org/10.1145/592642.592645
  6. Gibson, D., Jon Kleinberg and Prabhakar Raghavan, 'Inferring Web Communities from Link Topology,' Proceedings on ACM HyperText, 1998, Pittsburgh PA, USA, pp.225-234
  7. Gui-Rong Xue, Hua- Jun-Zeng, Zheng Chen, Wei-Ying Ma, Hong-Jiang Zhang and Chao- Jun Lu, 'Implicit Link Analysis for Small Web Search,' Proceedings on ACM SIGIR'03, Jul.-Aug. 2003, Toronto, Canada, pp.56-63
  8. Hung-Yu Kao, Shian-Hua Lin, Jan-Ming Ho and Ming -Syan Chen, 'Entropy-Based Link Analysis for Mining Web Informative Structures,' Proceedings on ACM CIKM' 02, Nov. 2002, McLean, Virginia, USA. pp. 574-581
  9. Ke Wang and Ming-Yen Thomas Su, 'Item Selection By Hub-Authority Profit Ranking,' Proceedings on ACM SIGKDD '02, Edmonton, Alberta, Canada, pp.652-657
  10. Kessler, M., 'Bibliographic Coupling Between Scientific Papers,' Am Doc., Vol.14 (1963), pp.10-25 https://doi.org/10.1002/asi.5090140103
  11. Kleinberg, J, 'Authoritative Sources in a Hyperlinked Environment,' In Proceedings of the 9th ACM-SIAM Symposium on Discrete Algorithm, 1998, pp.668-677
  12. Kleinberg, J., 'Authoritative Sources in a Hyperlinked Environment,' Journal of the ACM, Vol.46, No.5(1999), pp.604-632 https://doi.org/10.1145/324133.324140
  13. Kleinberg, J., 'Hubs, Authorities, and Communities,' ACM Computing Surveys, Vol.31 (1999), pp.1-3
  14. Kleinberg, J. and Andrew Tomkins, 'Applications of Linear Algebra in Information Retrieval and Hypertext,' 1997, pp.185-193
  15. Lempel, R. and Aya Soffer, 'PicASHOW: Pictorial Authority Search by Hyperlinks On the Web,' ACM Transactions on Information Systems, Vol.20, No.1 (2002), pp.1-24 https://doi.org/10.1145/503104.503105
  16. Lempel, R. and S. Moran, 'SALSA: The Stochastic Approach for Link-Structure Analysis,' ACM Transactions on Information Systems, Vol.19, No.2(2001), pp.131-160 https://doi.org/10.1145/382979.383041
  17. Mao Lin Huang, Peter Eades and Wei Lai, 'On-line Visualization and Navigation of the Global Web Structure,' International Journal of Software Engineering, Vol.13, No.1(2003), pp.27-52 https://doi.org/10.1142/S0218194003001196
  18. Norodin, A., Gareth O. Roberts, Jeffery S. Rosenthal, and Panayotis Tsaparas, 'Finding Authorities and Hubs From Link Structures on the WorId Wide Web,' Proceedings on ACM WWW10, May 2001, Hong Kong, pp.415-429
  19. Osareh, O., 'Bibliometrics, Citation Analysis and Co-Citation Analysis : A Review of Literature I,' Libri, Vol.46(1996), pp.149-158 https://doi.org/10.1515/libr.1996.46.3.149
  20. Small, H., 'Co-citation In the Scientific Literature : A New Measure of The Relationship Between Two Documents,' J. Am Soc. lnf. Sci., Vol.24(1973), pp.265-269 https://doi.org/10.1002/asi.4630240406
  21. Wen-Syan Li, Necip Fazil Ayan, Okan Kalak and Quoc Vu, 'Constructing MultiGranular and Topic-Focused Web Sited maps,' Proceedings on ACM WWW10, May 1-5, 2001, Hong Kong, pp.343-354
  22. Zheng Chen, Shengping Liu, Liu Wenyin, Geguang Pu, and Wei-Ying Ma, 'Building a Web Thesaurus from Web Link Structure,' Proceedings on ACM SICIR'03, July-Aug. 2003, Toronto, Canada, pp.48-55