Article: WebScore: An Effective Page Scoring Approach for Uncertain Web Social Networks
| Title | WebScore: An Effective Page Scoring Approach for Uncertain Web Social Networks |
|---|---|
| Authors | Qiao, S3 Li, T3 Chau, M1 Peng, J2 Zhu, Y3 Li, H3 |
| Keywords | centrality measures PageRank uncertainty web social network |
| Issue Date | 2011 |
| Publisher | Atlantis Press. The Journal's web site is located at http://www.atlantis-press.com/publications/ijcis/ |
| Citation | International Journal Of Computational Intelligence Systems, 2011, v. 4 n. 5, p. 1012-1021 [How to Cite?] DOI: http://dx.doi.org/10.1080/18756891.2011.9727849 |
| Abstract | To effectively score pages with uncertainty in web social networks, we first proposed a new concept called transition probability matrix and formally defined the uncertainty in web social networks. Second, we proposed a hybrid page scoring algorithm, called WebScore, based on the PageRank algorithm and three centrality measures including degree, betweenness, and closeness. Particularly, WebScore takes into a full consideration of the uncertainty of web social networks by computing the transition probability from one page to another. The basic idea of WebScore is to: (1) integrate uncertainty into PageRank in order to accurately rank pages, and (2) apply the centrality measures to calculate the importance of pages in web social networks. In order to verify the performance of WebScore, we developed a web social network analysis system which can partition web pages into distinct groups and score them in an effective fashion. Finally, we conducted extensive experiments on real data and the results show that WebScore is effective at scoring uncertain pages with less time deficiency than PageRank and centrality measures based page scoring algorithms. © 2011 Copyright Taylor and Francis Group, LLC. |
| ISSN | 1875-6891 2011 SCImago Journal Rankings: 0.045 |
| DOI | http://dx.doi.org/10.1080/18756891.2011.9727849 |
| References | References in Scopus |
| dc.contributor.author | Qiao, S |
|---|---|
| dc.contributor.author | Li, T |
| dc.contributor.author | Chau, M |
| dc.contributor.author | Peng, J |
| dc.contributor.author | Zhu, Y |
| dc.contributor.author | Li, H |
| dc.date.accessioned | 2012-09-20T08:08:59Z |
| dc.date.available | 2012-09-20T08:08:59Z |
| dc.date.issued | 2011 |
| dc.description.abstract | To effectively score pages with uncertainty in web social networks, we first proposed a new concept called transition probability matrix and formally defined the uncertainty in web social networks. Second, we proposed a hybrid page scoring algorithm, called WebScore, based on the PageRank algorithm and three centrality measures including degree, betweenness, and closeness. Particularly, WebScore takes into a full consideration of the uncertainty of web social networks by computing the transition probability from one page to another. The basic idea of WebScore is to: (1) integrate uncertainty into PageRank in order to accurately rank pages, and (2) apply the centrality measures to calculate the importance of pages in web social networks. In order to verify the performance of WebScore, we developed a web social network analysis system which can partition web pages into distinct groups and score them in an effective fashion. Finally, we conducted extensive experiments on real data and the results show that WebScore is effective at scoring uncertain pages with less time deficiency than PageRank and centrality measures based page scoring algorithms. © 2011 Copyright Taylor and Francis Group, LLC. |
| dc.description.nature | Link_to_subscribed_fulltext |
| dc.identifier.citation | International Journal Of Computational Intelligence Systems, 2011, v. 4 n. 5, p. 1012-1021 [How to Cite?] DOI: http://dx.doi.org/10.1080/18756891.2011.9727849 |
| dc.identifier.doi | http://dx.doi.org/10.1080/18756891.2011.9727849 |
| dc.identifier.epage | 1021 |
| dc.identifier.hkuros | 207065 |
| dc.identifier.issn | 1875-6891 2011 SCImago Journal Rankings: 0.045 |
| dc.identifier.issue | 5 |
| dc.identifier.scopus | eid_2-s2.0-84857451347 |
| dc.identifier.spage | 1012 |
| dc.identifier.uri | http://hdl.handle.net/10722/164737 |
| dc.identifier.volume | 4 |
| dc.language | eng |
| dc.publisher | Atlantis Press. The Journal's web site is located at http://www.atlantis-press.com/publications/ijcis/ |
| dc.publisher.place | France |
| dc.relation.ispartof | International Journal of Computational Intelligence Systems |
| dc.relation.references | References in Scopus |
| dc.subject | centrality measures |
| dc.subject | PageRank |
| dc.subject | uncertainty |
| dc.subject | web social network |
| dc.title | WebScore: An Effective Page Scoring Approach for Uncertain Web Social Networks |
| dc.type | Article |
Author Affiliations
- The University of Hong Kong
- Chengdu Public Security Bureau
- Southwest Jiaotong University