= Jon Kleinberg
{c}
<Jon Kleinberg> studies algorithms and networks, including how the link structure of information can reveal useful organization. His work on the <HITS algorithm> assigns separate authority and hub scores to web pages: an authority is supported by good hubs, while a hub points to good authorities.https://www.cs.cornell.edu/info/people/kleinber/sciam99.html[Author's Hypersearching the Web, hub/authority definition and iterative procedure]{ref}
If $A_{ij}=1$ when page $i$ links to page $j$, the updates take the form $a\leftarrow A^Th$ and $h\leftarrow Aa$, with normalization. Combining them gives a <power iteration> on $A^TA$ for authority scores and on $AA^T$ for hub scores. Thus the apparently circular verbal definition becomes a numerical <eigenvector> problem rather than an infinite regress. Link structure supplies a ranking signal, not a guarantee of truth.
With <Éva Tardos>, Kleinberg also wrote the algorithms textbook \i[Algorithm Design]; his institutional page identifies network structure as a central research theme.https://www.cs.cornell.edu/home/kleinber/[Research and Books and Teaching]{ref}
\Image[https://commons.wikimedia.org/wiki/Special:FilePath/Jon_Kleinberg_at_Cornell_(440711716).jpg]
{title=Jon Kleinberg, portrait identified by the linked author, institutional or Commons source}
{height=240}
Back to article page
