SE — сокращение от английского "search engine".

Page Rank (PR) — величина, расчитываема по алгоритму, разработанному основателями поисковой системы Google, Сергеем Брином и Ларри Пейджем. PR раcчитвается для каждой страницы в интернете, и он тем выше, чем больше и лучше ссылаются на эту страниц с других страниц. На данный момент, практически все поисковые системы используют этот алгоритм в той или иной модификации для учета релевантности выдаваемых результатов.
Удобный инструмент для определния PR: http://www.seochat.com/seo-tools/future-pagerank/

Существует два базовых вида поисковых систем: Каталог, и Индексирующая.

• Каталог — каталогизированная (как правило вручную), коллекция ссылок. Поиск в такой системе осуществляется путем перехода от более крупного к более мелкому разделу каталога с все большей детализацией области поиска. В итоге, сурферв приходит в раздел, который содержит ссылки, близкие к интересующей его теме. Примерами каталогов являются: Yahoo.com, Dmoz.org, Rambler.ru, и т.д.
• Индексирующая поисковая система — поисковик, индексирующий страницы найденные в сети и выдающий результаты поиска при вооде пользователем поискового запроса. Получая этот запрос, поисковая система делает запрос к своей базе и извлекает оттуда страницы, которые по ее мнению наиболее точно соответствуют вашему запросу. Индексирующими поисковыми системами являются: Google.com, Altavista.com, AllTheWeb.com, и т.д.

На данный момент практически все поисковые системы, совмещают в себе элементы индексирующей системы и каталога.

Поисковые системы индексирующего типа собирают сведения об размещенной в сети информации с помощью специальных программ, которые осуществляют сканирование страниц, уже существующих в индексе поисковой системы, с сцелью обновления данных о ее содержимомо, а также поиск новых страниц еще не включенных в индекс. Такие программы обладают довольно сложно логикой поведения, за что по праву и называются роботами или по другому — краулерами.
Многие каталоги так-же имеют своих роботов, которые периодически проверяют ссылки, на предмет 404 и прочих ошибок.

Google представляет из себя сложнешую базу данных, размещенную на кластере из более чем 10.000 компьютеров. Обновление это базы данных (индекса) производится приблизительно раз в месяц. В момент, когда происходит замещение старых результатов новыми, происходит довольно сложные изменения в выдаче поисковых результатов. Поисковые результаты сильно меняются в течении дня или двух, пока не стабилизируются в новом состоянии. Этот кратковременный период и назван google-dance, из-за частого изменения поисковых результатов. Хорошим инструментом для показа этого эффекта является например http://www.fm-transmitter.com/google-dance/ В момент обновления базы Google, свежую базу видно сначала на www3.google.com сервере, затем на www2.google.com и в конце концов она переползает на основной сервер www.google.com

Link Popularity (линк популярити) — величина тесно связанная c PageRank, учавствующая при его расчете. Link popularity страницы равна количеству странц, ссылающихся на эту страницу.
Посмотреть "LP" сайта в Google, можно по запросу "link:http://www.your_domain.com/some_page.html", при этом будет показаны лишь те ссылающиеся страницы, чей Page Rank достаточно велик (3-4).