Lesley A. Ward

Lesley A. Ward

Auto-generated profile, based on publicly available information

Lesley A. Ward

University of South Australia

Research Focus & Metrics

Academic Career Length

29Years (1998-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 January 2006 in SIAM Journal on Scientific Computing
Verified
Journal Article
Closed access
AFAyman Farahat
Ayman Farahat
TLThomas LoFaro
Thomas LoFaro
JMJoel C. Miller
Joel C. Miller
GRGregory Rae
Gregory Rae
LWLesley A. Ward
Lesley A. Ward
Algorithms such as Kleinberg's HITS algorithm, the PageRank algorithm of Brin and Page, and the SALSA algorithm of Lempel and Moran use the link structure of a network of web pages to assign weights to each page in the network. The weights can then be used to rank the pages as authoritative sources. These algorithms share a common underpinning; they find a dominant eigenvector of a nonnegative matrix that describes the link structure of the given network and use the entries of this eigenvector as the page weights. We use this commonality to give a unified treatment, proving the existence of the required eigenvector for the PageRank, HITS, and SALSA algorithms, the uniqueness of the PageRank eigenvector, and the convergence of the algorithms to these eigenvectors. However, we show that the HITS and SALSA eigenvectors need not be unique. We examine how the initialization of the algorithms affects the final weightings produced. We give examples of networks that lead the HITS and SALSA algorithms to returnnonunique or nonintuitive rankings. We characterize all such networks in terms of the connectivity of the related HITS authority graph. We propose a modification, Exponentiated Input to HITS, to the adjacency matrix input to the HITS algorithm. We prove that Exponentiated Input to HITS returns a unique ranking, provided that the network is weakly connected. Our examples also show that SALSA can give inconsistent hub and authority weights, due to nonuniqueness. We also mention a small modification to the SALSA initialization which makes the hub and authority weights consistent.

1 July 2018 in Applied and Computational Harmonic Analysis
Verified
Journal Article
Closed access
YHYongsheng Han
Yongsheng Han
Ji LiJi Li
Ji Li
LWLesley A. Ward
Lesley A. Ward

1 October 2016 in Journal of Functional Analysis
Verified
Journal Article
Closed access
AKAnna Kairema
Anna Kairema
Ji LiJi Li
Ji Li
MPM. Cristina Pereyra
M. Cristina Pereyra
LWLesley A. Ward
Lesley A. Ward

1 October 2017 in Solar Energy
Verified
Journal Article
Closed access
AGAdrian Grantham
Adrian Grantham
PPPeter Pudney
Peter Pudney
LWLesley A. Ward
Lesley A. Ward
DWDavid Whaley
David Whaley
John BolandJohn Boland
John Boland

26 February 2008 in Journal of the London Mathematical Society
Verified
Journal Article
Closed access
PDF file
JPJill Pipher
Jill Pipher
LWLesley A. Ward
Lesley A. Ward

1 May 2017 in Solar Energy
Verified
Journal Article
Closed access
AGA.P. Grantham
A.P. Grantham
PPPeter Pudney
Peter Pudney
LWL.A. Ward
L.A. Ward
MBMartin Belusko
Martin Belusko
John BolandJohn Boland
John Boland