Browse > Article

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

Hwang Insoo (전주대학교 정보기술공학부)
Publication Information
Journal of the Korean Operations Research and Management Science Society / v.30, no.2, 2005 , pp. 1-11 More about this Journal
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
Link-structure Analysis; Hubs and Authorities; Super Hubs; Content Structure;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI   ScienceOn
2 Brin, S. and L. Page, 'The Anatomy of a Large-Scale Hypertextual Web Search Engine,' Proceedings on WWW7, Brisbane, Australia, April, 1998
3 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
4 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
5 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   DOI   ScienceOn
6 Kleinberg, J., 'Authoritative Sources in a Hyperlinked Environment,' Journal of the ACM, Vol.46, No.5(1999), pp.604-632   DOI   ScienceOn
7 Gibson, D., Jon Kleinberg and Prabhakar Raghavan, 'Inferring Web Communities from Link Topology,' Proceedings on ACM HyperText, 1998, Pittsburgh PA, USA, pp.225-234
8 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   DOI   ScienceOn
9 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   DOI   ScienceOn
10 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
11 김성진, 이상호, 방지환, '페이지랭크 알고리즘 적용을 위한 구현기술,' 정보처리학회논문지D, 제9권, 제5호(2002), pp.745-754
12 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
13 Kessler, M., 'Bibliographic Coupling Between Scientific Papers,' Am Doc., Vol.14 (1963), pp.10-25   DOI
14 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
15 Kleinberg, J., 'Hubs, Authorities, and Communities,' ACM Computing Surveys, Vol.31 (1999), pp.1-3
16 Kleinberg, J. and Andrew Tomkins, 'Applications of Linear Algebra in Information Retrieval and Hypertext,' 1997, pp.185-193
17 Osareh, O., 'Bibliometrics, Citation Analysis and Co-Citation Analysis : A Review of Literature I,' Libri, Vol.46(1996), pp.149-158   DOI   ScienceOn
18 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
19 Carriere, J. and R. Kazman, 'Webquery : Searching and Visualizing the Web Through Connectivity,' In Proceedings of the 6th International Conference on WWW, 1997
20 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   DOI   ScienceOn
21 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
22 Kleinberg, J, 'Authoritative Sources in a Hyperlinked Environment,' In Proceedings of the 9th ACM-SIAM Symposium on Discrete Algorithm, 1998, pp.668-677