Skip to main content
SpringerLink
Log in

Discovery of Web Communities from Positive and Negative Examples

  • Conference paper
Discovery Science (DS 2003)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2843))

Included in the following conference series:

Abstract

Several attempts have been made for Web structure mining whose goals are to discover Web communities or to rank important pages based on the graph structure of hyperlinks. Discovery of Web communities, groups of related Web pages sharing common interests, is important for assisting users’ information retrieval from the Web. There are several different granularities of overlapping Web communities, and this makes the identification of objective boundaries of Web communities difficult. This paper proposes a method for discovering Web communities from given positive and negative examples. Since the boundary of a Web community is hard to define only from positive examples, negative examples are used for limiting its boundary from outer side of the Web community. Experimental results are shown and the effectiveness of our new method is discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chakrabarti, S., Joshi, M.M., Punera, K., Pennock, D.M.: The Structure of Broad Topics on the Web. In: Proc. of the 11th WWW Conference, pp. 251–262 (2002)

    Google Scholar 

  2. Dean, J., Henzinger, M.R.: Finding Related Pages in the World Wide Web. In: Proc. of the 8th WWW conference (1999)

    Google Scholar 

  3. Flake, G.W., Lawrence, S., Giles, C.L., Coetzee, F.M.: Self-Organization and Identification of Web Communities. IEEE Computer 35(3), 66–71 (2002)

    Google Scholar 

  4. Girvan, M., Newman, M.E.J.: Community Structure in Social and Biological Networks, online manuscript (2001), http://arxiv.org/abs/cond-mat/0112110/

  5. Google: Google API, (2002) online document, http://www.google.com/apis/

  6. Kleinberg, J., Kumar, R., Raghavan, P., Rajagopalan, S., Tomkins, A.: The Web as a Graph: Measurements, Models, and Methods. In: Asano, T., Imai, H., Lee, D.T., Nakano, S.-i., Tokuyama, T. (eds.) COCOON 1999. LNCS, vol. 1627, pp. 1–17. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  7. Kumar, R., Raghavan, P., Rajagopalan, S., Tomkins, A.: Trawling the Web for Emerging Cyber-Communities. In: Proc. of the 8th WWW Conference, pp. 403–415 (1999)

    Google Scholar 

  8. Murata, T.: Machine Discovery Based on the Co-occurrence of References in a Search Engine. In: Arikawa, S., Furukawa, K. (eds.) DS 1999. LNCS (LNAI), vol. 1721, pp. 220–229. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  9. Murata, T.: Discovery of Web Communities Based on the Co-occurrence of References. In: Morishita, S., Arikawa, S. (eds.) DS 2000. LNCS (LNAI), vol. 1967, pp. 65–75. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  10. Murata, T.: Finding Related Web Pages Based on Connectivity Information from a Search Engine. In: Poster Proc. of 10th WWW conference, pp. 18–19 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo, 101-8430, Japan

    Tsuyoshi Murata

  2. Japan Science and Technology Corporation, Yoyogi Community Building, 1-11-2 Yoyogi, Shibuya-ku, Tokyo, 151-0053, JAPAN

    Tsuyoshi Murata

Authors
  1. Tsuyoshi Murata
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. FG Knowledge Engineering, FB Informatik, Technical University Darmstadt, Hochschulstr. 10, 64289, Darmstadt

    Gunter Grieser

  2. Meme Media Laboratory, Hokkaido University, N13 W8, 0608628, Sapporo, Japan

    Yuzuru Tanaka

  3. Graduate School of Informatics, Kyoto University Yoshida Honmachi, Sakyo-ku, 606-850, Kyoto, Japan

    Akihiro Yamamoto

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Murata, T. (2003). Discovery of Web Communities from Positive and Negative Examples. In: Grieser, G., Tanaka, Y., Yamamoto, A. (eds) Discovery Science. DS 2003. Lecture Notes in Computer Science(), vol 2843. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39644-4_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39644-4_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20293-6

  • Online ISBN: 978-3-540-39644-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation