リンク解析とは、個々のページの重要度を知るため、ページ間の参照関係を明かにする作業です。WWW上のWebページの大半は、単独で存在するのではなく、他のWebページとの関連性を持って存在しています。その関係性は、Webページ同士のリンクというかたちで知ることができます。どれだけの数のどのようなWebページから、どのようにリンクを張られているのか、その参照関係を知ることで、個々のWebページの重要度について指標化することができます。そのため、インデクシングの段階でリンク解析を行っておくことで、検索のアルゴリズムがスコアリングを行いやすいデータベースを作ることができます。