Skip to main content
SpringerLink
Log in

PlusDBG: Web Community Extraction Scheme Improving Both Precision and Pseudo-Recall

  • Conference paper
Web Technologies Research and Development - APWeb 2005 (APWeb 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3399))

Included in the following conference series:

Abstract

This paper proposes PlusDBG to improve both precision and pseudo-recall by extending the conventional Web community extraction scheme. Precision is defined as the percentage of relevant Web pages extracted as members of Web communities and pseudo-recall is defined as the sum of the number of relevant Web pages extracted as members of Web communities. The proposed scheme adopts the new distance parameter defined by the relevance between a Web page and a Web community, and extracts the Web community with higher precision and pseudo-recall. Moreover, we have implemented and evaluated the proposed scheme. Our results confirm that the proposed scheme is able to extract about 3.2-fold larger numbers of members of Web communities than the conventional scheme, while maintaining equivalent precision.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Kleinberg, J.: Authoritative sources in a hyperlinked environment. In: Proc. of the 9th Ann. ACM-SIAM Symp. on Discrete Algorithms, pp. 668–677 (1998)

    Google Scholar 

  2. Kumar, S.R., Raphavan, P., Rajagopalan, S., Tomkins, A.: Trawling the Web for emerging cyber communities. In: Proc. of the 8th WWW Conf. (1999)

    Google Scholar 

  3. Reddy, P.K., Kitsuregawa, M.: An approach to relate the Web communities through bipartite graphs. In: The 2nd Int. Conf. on WISE (2001)

    Google Scholar 

  4. Flake, G., Lawrence, S., Giles, C.: Efficient identification of Web communities. In: Proc. of the 6th ACM SIGKDD Conf., pp. 150–160 (2000)

    Google Scholar 

  5. Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A., Wiener, J.: Graph structure in the Web. In: Proc. of the 9th WWW Conf. (2000)

    Google Scholar 

  6. NTCIR-4 Workshop, http://research.nii.ac.jp/ntcir/workshop/work-en.html

Download references

Author information

Authors and Affiliations

  1. Waseda University, 3-4-1 Okubo Shinjuku-ku, Tokyo, Japan

    Naoyuki Saida & Hayato Yamana

  2. FUJITSU LIMITED, 1-5-2 Higashi-Shimbashi, Minato-ku, Tokyo, Japan

    Akira Umezawa

Authors
  1. Naoyuki Saida
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Akira Umezawa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hayato Yamana
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Victoria University, Australia

    Yanchun Zhang

  2. University of Kyoto, Japan

    Katsumi Tanaka

  3. Chinese University of Hong Kong, Hong Kong, China

    Jeffrey Xu Yu

  4. Key Laboratory of Data Engineering and Knowledge Engineering, Renmin University of China, MOE, 100872, Beijing, P.R. China

    Shan Wang

  5. Department of Computer Science and Engineering, Shanghai Jiatong University, 80 Dongcuan Road, 200240, Shanghai, China

    Minglu Li

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Saida, N., Umezawa, A., Yamana, H. (2005). PlusDBG: Web Community Extraction Scheme Improving Both Precision and Pseudo-Recall. In: Zhang, Y., Tanaka, K., Yu, J.X., Wang, S., Li, M. (eds) Web Technologies Research and Development - APWeb 2005. APWeb 2005. Lecture Notes in Computer Science, vol 3399. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31849-1_89

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-31849-1_89

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25207-8

  • Online ISBN: 978-3-540-31849-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation