Effects of Maximum Flow Algorithm on Identifying Web Community

Proceedings of the Interntational Workshop on Web Information and Data Management

Volumn , Issue , 2002, Pages 43-48

  Imafuji, Noriko ^a   Kitsuregawa, Masaru ^a  

^a INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

Author keywords

Maximum flow algorithm; Web community; Web graph

Indexed keywords

ALGORITHMS; DATA FLOW ANALYSIS; DATA MINING; DATABASE SYSTEMS; ELECTRONIC COMMUNITIES; GRAPH THEORY;

MAXIMUM-FLOW ALGORITHMS; WEB COMMUNITIES; WEB GRAPHS;

WORLD WIDE WEB;

EID: 1542270221     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/584931.584941     Document Type: Conference Paper

References (14)

1. J.M.Kleinberg, "Authoritative Sources in a Hyperlinked Environment," In Proc. ACM-SIAM Symposium on Discrete Algorithms, 1998.
2. D.Gibson, J.M.Kleinberg and P.Raghavan, "Inferring Web Communities from Link Topology," In Proc. HyperText98, 1998.
3. S.Chakrabarti, B.Dom, P.Raghavan, S.Rajagopalan, D.Gibson and J.Kleinberg, "Automatic resource compilation by analyzing hyperlink structure and associated text," In Proc. 7th WWW Conference, 1998.
4. M.Toyoda and M.Kitsuregawa, "Creating a Web Community Chart for Navigating Related Communities," In Proc. 8th WWW Conference, 1999.
5. S.Brin and L.Page, "The anatomy of a large-scale hypertextual Web search engine," In Proc. 7th WWW Conference, 1998.
6. R.Lempel and S.Moran, "The Stochastic Approach for Link-Structure Analysis (SALSA) and the TKC Effect," In Proc. 9th WWW Conference, 2000.
7. J.Dean and M.R.Henzinger, "Finding related pages in the World Wide Web," In Proc. 8th WWW Conference, 1999.
8. A.Borodin, G.O.Roberts, J.S.Rosenthal and P.Tsaparas, "Finding Authorities and Hubs From Link Structures on the World Wide Web," In Proc. 10th WWW Conference, 2000.
9. G.W.Flake, S.Lawrence, and C.L.Giles! $ "Efficient Identification of Web Communities!" $ In Proc. KDD 2000! $2000!%
10. G.W.Flake, S.Lawrence, C.L.Giles, and F.M.Coetzee! $ "Self-Organization and Identification of Web Communities!" $ IEEE Computer,35(3)! $66-71,2002! %
11. R.Kumar, P.Raghavan, S.Rajagopalan, and A.Tomkins, "Trawling the web for emerging cyber-communities," In Proc. 8th WWW Conference, 1999.
12. R.K.Ahuja, T.L.Magnanti, and J.B.Orlin, "Network Flows: Theory, Algorithms, and Applications," Prentice Hall, Englewood Cliffs, NJ, 1993.
13. A.V.Goldberg and R.E.Tarjan, "A new approach to the maximal flow problem," In Proc. 18th Ann. ACM Symposium on Theory of Computing, 1986.
14. L.R.Ford Jr. and D.R.Fulkerson, "Maximal flow through a network," Canadian J.Math., 8:399-404, 1956.