Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/71308
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Han, M. | - |
dc.contributor.author | Shen, H. | - |
dc.contributor.author | Zhang, X. | - |
dc.date.issued | 2011 | - |
dc.identifier.citation | Proceedings of the 4th IEEE International Symposium on Parallel Architectures, Algorithms and Programming, held in Tianjin, China, 9-11 December, 2011 / Jigang Wu, Guozhi Song, Hong Shen and Guoliang Chen (eds.), pp.141-145 | - |
dc.identifier.isbn | 9781467304986 | - |
dc.identifier.uri | http://hdl.handle.net/2440/71308 | - |
dc.description.abstract | We study the problem of identifying Web communities around some seed vertex. In this work, we propose a fast graph algorithm to expand Web communities in a scalable style. Given a seed vertex, our algorithm computes approximate personalized PageRank vectors with better and better approximations, and finds the smallest conductance sets on these vectors as candidate communities in nearly-linear time. At the end, it returns the candidate community with the smallest conductance as the result community. We also define local community profile (LCP) to investigate structural and statistical properties of Web communities in a local range. Theoretical analysis and primary experiments both show the efficiency of the proposed algorithm and the quality of the results. | - |
dc.description.statementofresponsibility | Min Han, Hong Shen and Xianchao Zhang | - |
dc.language.iso | en | - |
dc.publisher | IEEE | - |
dc.rights | © 2011 IEEE | - |
dc.source.uri | http://dx.doi.org/10.1109/paap.2011.64 | - |
dc.title | Scalable seed expansion for identifying Web communities | - |
dc.type | Conference paper | - |
dc.contributor.conference | IEEE International Symposium on Parallel Architectures, Algorithms and Programming (4th : 2011 : Tianjin, China) | - |
dc.identifier.doi | 10.1109/PAAP.2011.64 | - |
dc.publisher.place | USA | - |
pubs.publication-status | Published | - |
dc.identifier.orcid | Shen, H. [0000-0002-3663-6591] [0000-0003-0649-0648] | - |
Appears in Collections: | Aurora harvest Electrical and Electronic Engineering publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.