J
Joseph Wang
Researcher at University of California, Irvine
Publications - 5
Citations - 401
Joseph Wang is an academic researcher from University of California, Irvine. The author has contributed to research in topics: Vertex (geometry) & Approximation algorithm. The author has an hindex of 4, co-authored 5 publications receiving 383 citations.
Papers
More filters
Journal ArticleDOI
Fast Approximation of Centrality
David Eppstein,Joseph Wang +1 more
TL;DR: A randomized approximation algorithm for centrality in weighted graphs is described that estimates the centrality of all vertices with high probability within a (1 + ∈) factor in near-linear time for graphs exhibiting the small world phenomenon.
Posted Content
A steady state model for graph power laws
David Eppstein,Joseph Wang +1 more
TL;DR: In this paper, the authors proposed a different web graph model with power law distribution that does not require incremental growth and provided a comparison of their model with several others in their ability to predict web graph clustering behavior.
Proceedings ArticleDOI
Fast approximation of centrality
David Eppstein,Joseph Wang +1 more
TL;DR: In this paper, a randomized approximation algorithm for centrality in weighted graphs was proposed, which estimates the centrality of all vertices with high probability within a (1 + ∈) factor in nearlinear time.
A steady state model for graph power laws
David Eppstein,Joseph Wang +1 more
TL;DR: A different web graph model with power law distribution that does not require incremental growth is proposed and a comparison of this model with several others in their ability to predict web graph clustering behavior is provided.
Posted Content
Fast Approximation of Centrality
David Eppstein,Joseph Wang +1 more
TL;DR: In this paper, a randomized approximation algorithm for centrality in weighted graphs was proposed, which estimates the centrality of all vertices with high probability within a (1+epsilon) factor in nearlinear time.