PlusDBG: Web community extraction scheme improving both precision and pseudo-recall

Naoyuki Saida; Akira Umezawa; Hayato Yamana

doi:10.1007/978-3-540-31849-1_89

PlusDBG: Web community extraction scheme improving both precision and pseudo-recall

Naoyuki Saida, Akira Umezawa, Hayato Yamana

School of Fundamental Science and Engineering

Research output: Contribution to journal › Conference article

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.

Original language	English
Pages (from-to)	938-943
Number of pages	6
Journal	LECTURE NOTES IN COMPUTER SCIENCE
Volume	3399
DOIs	https://doi.org/10.1007/978-3-540-31849-1_89
Publication status	Published - 2005 Jan 1
Event	7th Asia-Pacific Web Conference on Web Technologies Research and Development - APWeb 2005 - Shanghai, China Duration: 2005 Mar 29 → 2005 Apr 1

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-540-31849-1_89

Fingerprint Dive into the research topics of 'PlusDBG: Web community extraction scheme improving both precision and pseudo-recall'. Together they form a unique fingerprint.

Cite this

@article{5c15de4ce13e47dd93f759b899121830,

title = "PlusDBG: Web community extraction scheme improving both precision and pseudo-recall",

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.",

author = "Naoyuki Saida and Akira Umezawa and Hayato Yamana",

year = "2005",

month = jan,

day = "1",

doi = "10.1007/978-3-540-31849-1_89",

language = "English",

volume = "3399",

pages = "938--943",

journal = "Lecture Notes in Computer Science",

issn = "0302-9743",

publisher = "Springer Verlag",

note = "7th Asia-Pacific Web Conference on Web Technologies Research and Development - APWeb 2005 ; Conference date: 29-03-2005 Through 01-04-2005",

}

TY - JOUR

T1 - PlusDBG

T2 - 7th Asia-Pacific Web Conference on Web Technologies Research and Development - APWeb 2005

AU - Saida, Naoyuki

AU - Umezawa, Akira

AU - Yamana, Hayato

PY - 2005/1/1

Y1 - 2005/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=24144469342&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=24144469342&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-31849-1_89

DO - 10.1007/978-3-540-31849-1_89

M3 - Conference article

AN - SCOPUS:24144469342

VL - 3399

SP - 938

EP - 943

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

SN - 0302-9743

Y2 - 29 March 2005 through 1 April 2005

ER -