Mining communities on the web using a max-flow and a site-oriented framework

IEICE Transactions on Information and Systems

Volumn E89-D, Issue 10, 2006, Pages 2606-2615

  Asano, Yasuhito ^a   Nishizeki, Takao ^b   Toyoda, Masashi ^c   Kitsuregawa, Masaru ^c  

^a TOKYO DENKI UNIVERSITY   (Japan)

^b TOHOKU UNIVERSITY   (Japan)

^c INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

Author keywords

Data mining; Max flow; Site; Site oriented framework; Web

Indexed keywords

COMPUTATIONAL METHODS; DATA MINING; PROBLEM SOLVING;

HYPERLINKS; MAX FLOW BASED METHOD; PAGE ORIENTED FRAMEWORK; SITE ORIENTED FRAMEWORK;

WORLD WIDE WEB;

EID: 33750067704     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1093/ietisy/e89-d.10.2606     Document Type: Article

References (20)

1. R. K. Ahuja, T.L. Magnanti, and J.B. Orlin, Network Flows-Theory, Algorithms, and Applications, Prentice Hall, New Jersey, 1993.
2. B. Amento, L.G. Terveen, and W.C. Hill, "Does "authority" mean quality? predicting expert quality ratings of web documents," Proc. 23rd Annual International ACM SIGIR Conference, pp.296-303, 2000.
3. Y. Asano, H. Imai, M. Toyoda, and M. Kitsuregawa, "Applying the site information to the information retrieval from the Web," Proc. 3rd International Conference on Web Information Systems Engineering. IEEE CS, pp.83-92, 2002.
4. Y. Asano, A New Framework for Link-Based Information Retrieval from the Web, Ph.D. Thesis, the University of Tokyo, 2003.
5. Y. Asano, H. Imai, M. Toyoda, and M. Kitsuregawa, "Finding neighbor communities in the Web using an inter-site graph," Proc. 14th International Conference on Database and Expert Systems Applications, LNCS 2736, pp.558-568, 2003.
6. Y. Asano, T. Nishizeki, M. Toyoda, and M. Kitsuregawa, "Mining communities on the Web using a max-flow and a site-oriented framework," Proc. 6th International Conference on Web Information Systems Engineering, LNCS 3806, pp.1-14, 2005.
7. K. Bharat, B.W. Chang, M. Henzinger, and M. Ruhl, "Who links to whom: mining linkage between Web sites," Proc. 1st IEEE International Conference on Data Mining, pp.51-58, 2001.
8. S. Brin and L. Page, "The anatomy of a large-scale hypertextual Web search engine," Proc. 7th International World Wide Web Conference, pp.14-18, 1998.
9. N. Craswell, D. Hawking, and S. Robertson, "Effective site finding using link anchor information," Proc. 24th Annual International ACM SIGIR Conference, pp.250-257, 2001.
10. G.W. Flake, S. Lawrence, and C.L. Giles, "Efficient identification of Web communities," Proc. 6th ACM SIGKDD KDD2000, pp.150-160, 2000.
11. Z. Gyongyi, H. Garcia-Molina, and J. Pedersen, "Combating Web spam with TrustRank," Proc. 30th International Conference of Very Large Data Bases, pp.576-587, 2004.
12. N. Imafuji and M. Kitsuregawa, "Finding Web communities by maximum flow algorithm using well-assigned edge capacity," IEICE Trans. Inf. & Syst., vol.E87-D, no.2, pp.407-415, Feb. 2004.
13. J. Kleinberg, "Authoritative sources in a hyperlinked environment," Proc. 9th Annual ACM-SIAM SODA, pp.668-677, 1998.
14. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins, "Trawling the Web for emerging cyber-communities," Comput. Netw., vol.31, no.11-16, pp.1481-1493, 1999.
15. W.S. Li, N.F. Ayan, O. Kolak, and Q. Vuy, "Constructing multigranular and topic-focused Web site maps," Proc. 10th International World Wide Web Conference, pp.343-354, 2001.
16. M. Toyoda andM. Kitsuregawa, "Extracting evolution of Web communities from a series of Web archives," Proc. 14th Conference on Hypertext and Hypermedia (Hypertext 03), pp.28-37, ACM, 2003.
17. K. Verbeurgt, "Inferring emergent Web communities," Proc. International Conference on Advances in Infrastructure for e-Electronic, e-Business, e-Education. e-Science, e-Medicine on the Internet, SSGRR2003w-5, 2003.
18. X. Wang, Z. Lu, and A. Zhou, "Topic exploration and distillation for Web search by a similarity-based analysis," Proc. 3rd International Conference of Advances in Web-Age Information Management (WAIM 2002), LNCS 2419, pp.316-327, 2002.
19. P. Yolum and M.P. Singh, "Emergent personalized communities in referral networks," Proc. Workshop on Intelligent Techniques for Web Personalization, Joint Workshop of 18th International Joint Conference on Artificial Intelligence, itwp03-08, 2003.
20. Y. Zhang, J.X. Yu, and J. Hou, Web Communities: Analysis and Construction, Springer, Berlin, 2006.