PageRank

Математический рейтинг веб-страницы (PageRank) для простой сети, выраженный в процентах (Google использует логарифмическую шкалу). Вебстраница C имеет более высокий рейтинг, чем страница E, хотя есть меньше ссылок на C, чем на Е, но одна из ссылок на C исходит из более важных страниц и, следовательно, имеет более высокое значение. Если условно считать, что веб-пользователь, который находится на случайной странице, имеет 85%-ю вероятность выбора случайной ссылки на текущей странице, и 15%-ю — перехода на любую другую страницу, то вероятность перехода к странице E с других ссылок равна 8,1 % времени (15 % вероятности перехода к произвольной странице соответствует коэффициенту затухания 85 %). Без затухания все веб-пользователи в конечном итоге попадают на страницы A, B или С, и все остальные страницы будут иметь PageRank, равный нулю. При наличии затухания страница А эффективно связывает почти все ссылки на страницы в этой Сети, даже если она не имеет своих собственных исходящих ссылок.

PageRank («пэйдж-ранк»; от англ . page rank  — ранжирование веб-страниц или ранг Пейджа) — один из алгоритмов ссылочного ранжирования. Алгоритм применяется к коллекции документов, связанных гиперссылками (таких, как веб-страницы из всемирной паутины), и назначает каждому из них некоторое численное значение, измеряющее его «важность» или «авторитетность» среди остальных документов. Вообще говоря, алгоритм может применяться не только к веб-страницам, но и к любому набору объектов, связанных между собой взаимными ссылками, то есть к любому графу.

Описание

PageRank — это числовая величина, характеризующая «важность» веб-страницы. Чем больше ссылок на страницу, тем она «важнее». Кроме того, «вес» страницы А определяется весом ссылки, передаваемой страницей B. Таким образом, PageRank — это метод вычисления веса страницы путём подсчёта важности ссылок на неё.

История

В 1996 году Сергей Брин и Ларри Пейдж, тогда ещё аспиранты Стэнфордского университета, начали работу над исследовательским проектом BackRub[1] — поисковой системой по Интернету, использующей новую тогда идею о том, что веб-страница должна считаться тем «важнее», чем больше на неё ссылается других страниц, и чем более «важными», в свою очередь, являются эти страницы.[2] Через некоторое время BackRub была переименована в Google. Первая статья с описанием применяющегося в ней алгоритма ранжирования, названного PageRank, появилась в начале 1998 года[3], за ней следом вышла и статья с описанием архитектуры самой поисковой системы.[4]

Их система значительно превосходила все существовавшие тогда поисковые системы, и Брин с Пейджем, осознав её потенциал, основали в сентябре 1998 года компанию Google Inc. для дальнейшего её развития как коммерческого продукта.

С тех пор алгоритмы и математические модели, применяемые при ранжировании в Google, значительно улучшились. В интервью в 2007 году Амит Сингхал, представитель отдела качества поиска Google, заявлял, что их поисковая система использует более 200 ранжирующих сигналов, лишь одним из которых является PageRank,[5] но он все еще играл существенную роль в поисковых продуктах Google.[6] Стоит отметить, что алгоритм PageRank, в том виде, в каком он был изложен Пейджем в статье 1998 года[3], может быть улучшен в некоторых практических аспектах (например, ссылкам могут назначаться разные веса), и алгоритмы, применяемые в современных поисковых системах, являются скорее лишь его вариантами.

PageRank можно перевести с английского языка как «ранг страницы», однако Google Inc. связывает слово Page в названии алгоритма не с английским словом «страница», а с именем Ларри Пейджа (англ. Larry Page).[7]

Название «PageRank» является торговой маркой компании Google Inc. Алгоритм запатентован в США 4 сентября 2001 года[8], в качестве изобретателя алгоритма в патенте указан Ларри Пейдж. Официальным владельцем патента является не Google Inc., а Стэнфордский университет, в котором учились Ларри Пейдж и Сергей Брин в момент подачи заявки на патент.

В 1998 году Google был одной из первых поисковых систем, внедривших ссылочное ранжирование, благодаря чему добился значительного улучшения качества поиска по сравнению с конкурентами. В дальнейшем многие крупные поисковые системы разработали и внедрили свои аналоги PageRank и другие методы статического (то есть запросо-независимого) ранжирования документов.[9]

Последнее обновление Google PageRank произошло 6 декабря.[10]

16 апреля 2016 года компания Google официально убирает этот показатель и обнуляет PageRank у всех сайтов.

10 января 2018 года истек срок действия патента на изобретение U.S. Patent 6 285 999, однако PageRank всё ещё охраняется как товарная марка.

Скульптурирование PageRank

Скульптурирование PageRank (англ. PageRank sculpting) — манипулирование количеством PageRank, передаваемого через конкретные ссылки страницей N другим страницам с помощью присвоения одной или нескольким ссылкам, идущим с этой страницы, атрибута nofollow, что приводит к удержанию большего PageRank («веса») на странице N с целью дальнейшей его передачи нужным страницам.

В 2009 году Мэтт Каттс заявил, что скульптурирование PageRank больше не работает, так как теперь постановка любых ссылок (как с атрибутом nofollow, так и без него) приводит к равномерному распределению передаваемого PageRank («веса») между исходящими ссылками.[11]

PageRank в продуктах Google

Надстройка для браузера Google Toolbar показывает для каждой веб-страницы целое число от 0 до 10, которое она называет PageRank, или важностью этой страницы с точки зрения Google. Однако механизм его расчёта и что в точности обозначает это значение, не раскрывается. По некоторым данным, эти значения обновляются лишь несколько раз в год (в то время, как внутренние значения PageRank пересчитываются непрерывно[12]) и показывают значения PageRank страниц на логарифмической шкале.[13] Каждый месяц Google обновляет алгоритмы,которые существенно повлияли на формирование выдачи. На основе этой информации вы сможете проанализировать состояние своего сайта и выявить проблемы, из-за которых возникают трудности в продвижении.[14]


С 2016 года Google официально отключил «тулбарный» показатель PageRank, после чего узнать значение PR из браузеров и других инструментов стало невозможно[15], однако можно узнать истории значения PR различных сайтов до этой даты.

См. также

Примечания

  1. Corporate Information — Google Milestones. Дата обращения: 4 января 2010. Архивировано 20 мая 2011 года.
  2. Wired: The Birth of Google Архивная копия от 18 марта 2014 на Wayback Machine (англ.)
  3. 1 2 Lawrence Page, Sergey Brin, Rajeev Motwani and Terry Winograd. The PageRank Citation Ranking: Bringing Order to the Web. — 1998. Архивировано 17 октября 2011 года. (англ.)
  4. Sergey Brin, Lawrence Page. The Anatomy of a Large-Scale Hypertextual Web Search Engine. — 1998. Архивировано 25 апреля 2009 года. (англ.)
  5. New York Times: Google Keeps Tweaking Its Search Engine Архивная копия от 5 июня 2015 на Wayback Machine (англ.)
  6. Corporate Information — Technology Overview. Дата обращения: 4 января 2010. Архивировано 23 июня 2008 года.
  7. Facts about Google and Competition. www.google.com. Архивировано 9 февраля 2012 года. (англ.)
  8. U.S. Patent 6 285 999
  9. Matthew Richardson, Amit Prakash, Eric Brill. Beyond PageRank: Machine Learning for Static Ranking. — 2006. Архивировано 13 января 2010 года. (англ.)
  10. PageRank Updates History. Дата обращения: 4 февраля 2016. Архивировано 28 января 2016 года.
  11. Pagerank sculpting Архивная копия от 11 мая 2011 на Wayback Machine — Matt Cutts blog
  12. Matt Cutts: More info on PageRank. Дата обращения: 5 января 2010. Архивировано 8 февраля 2010 года.
  13. Google Answers: My Page Rank. Дата обращения: 5 января 2010. Архивировано 7 ноября 2009 года.
  14. Алгоритмы Google: обзор апдейтов за последние 7 лет【EMBO Studio】. Архивировано 20 июля 2021 года.
  15. "Google Confirms Toolbar PageRank is No More | SEJ". Search Engine Journal (англ.). 2016-03-09. Архивировано 12 февраля 2019. Дата обращения: 2 ноября 2018.

Ссылки

Read other articles:

1983 video game This article is about the original arcade game. For other uses, see Mario Bros. (disambiguation). Not to be confused with Super Mario Bros. 1983 video gameMario Bros.North American arcade flyerDeveloper(s)Nintendo R&D1Intelligent Systems (NES)[3]Nintendo R&D2[4] Atari, Inc. (2600, 5200)MISA (PC-8001)[5]Choice Software (CPC, Spec)Ocean (C64)ITDC (7800)Sculptured Software (Atari 8-bit)Publisher(s) Nintendo Nintendo (arcade) JP: Hudson Soft (PC-88) NA…

American video game developer This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Human Head Studios – news · newspapers · books · scholar · JSTOR (April 2015) (Learn how and when to remove this message) Human Head Studios, Inc.Company typePrivateIndustryVideo gamesFoundedOctober 1997; 26 years ag…

2020年夏季奥林匹克运动会波兰代表團波兰国旗IOC編碼POLNOC波蘭奧林匹克委員會網站olimpijski.pl(英文)(波兰文)2020年夏季奥林匹克运动会(東京)2021年7月23日至8月8日(受2019冠状病毒病疫情影响推迟,但仍保留原定名称)運動員206參賽項目24个大项旗手开幕式:帕维尔·科热尼奥夫斯基(游泳)和马娅·沃什乔夫斯卡(自行车)[1]闭幕式:卡罗利娜·纳亚(皮划艇)[2…

此条目序言章节没有充分总结全文内容要点。 (2019年3月21日)请考虑扩充序言,清晰概述条目所有重點。请在条目的讨论页讨论此问题。 哈萨克斯坦總統哈薩克總統旗現任Қасым-Жомарт Кемелұлы Тоқаев卡瑟姆若马尔特·托卡耶夫自2019年3月20日在任任期7年首任努尔苏丹·纳扎尔巴耶夫设立1990年4月24日(哈薩克蘇維埃社會主義共和國總統) 哈萨克斯坦 哈萨克斯坦政府與…

Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: Janthoe Makmu, Kota Janthoe, Aceh Besar – berita · surat kabar · buku · cendekiawan · JSTOR Janthoe MakmurKelurahanNegara IndonesiaProvinsiAcehKabupatenAceh BesarKecamatanKota JanthoKode Kemendagri11.0…

Дмитрий Юрьевич Горицкий Член Совета Федерации Федерального собрания Российской Федерации от законодательного органа государственной власти - Тюменской областной Думы с 27 мая 2021 Предшественник Михаил Николаевич Пономарёв Рождение 28 октября 1970(1970-10-28) (53 года)Краснода…

هذه المقالة بحاجة لصندوق معلومات. فضلًا ساعد في تحسين هذه المقالة بإضافة صندوق معلومات مخصص إليها. جزء من سلسلة مقالات سياسة الاتحاد الأوروبيالاتحاد الأوروبي الدول الأعضاء (27) إسبانيا إستونيا إيطاليا ألمانيا أيرلندا البرتغال بلجيكا بلغاريا بولندا جمهورية التشيك الدنمارك …

2012 Federated Auto Parts 400 Race details[1] Race 26 of 36 in the 2012 NASCAR Sprint Cup Series Richmond International SpeedwayDate Sept 8-9, 2012Location Richmond International Raceway, Richmond, VirginiaCourse Permanent racing facility0.75 mi (1.2 km)Distance 400 laps, 300 mi (482.803 km)Pole positionDriver Dale Earnhardt Jr. Hendrick MotorsportsTime 21.256Most laps ledDriver Denny Hamlin Joe Gibbs RacingLaps 199WinnerNo. 15 Clint Bowyer Michael Waltrip RacingTelevision in the United …

أمير دولة الكويت الثامن الشيخ جابر المبارك الصباح معلومات شخصية الميلاد سنة 1860   الكويت  الوفاة 5 فبراير 1917 (56–57 سنة)  مدينة الكويت  مواطنة الكويت  الأولاد أحمد الجابر الصباح  الأب مبارك الصباح  إخوة وأخوات سالم المبارك الصباح  عائلة آل صباح  مناصب أم…

Devolved government of Northern Ireland Cabinet of Northern Ireland redirects here. For the cabinet of the devolved government from 1922 to 1972, see Executive Committee of the Privy Council of Northern Ireland. Northern Ireland ExecutiveIrish: Feidhmeannas Thuaisceart ÉireannScots: Norlin Airlan ExecutiveDevolved governmentOverviewEstablished2 December 1999; 25 years ago (current form)StateNorthern IrelandLeaderFirst Minister and deputy First Minister (Michelle O'Neill and Emma Little-Pengelly…

Overview of the geography of Belarus Detailed map of Belarus Average temperature in January (all numbers are in °C)[1] Average temperature in July (all numbers are in °C)[1] All-time temperature records in major cities of Belarus Average precipitation in January (all numbers are in millimeters)[2] Average precipitation in July (all numbers are in millimeters)[2] Share of forests in rayons' (districts') area in Belarus.  over 60%  50–60%…

Russian payment system MIRМИРMir headquarters in MoscowCompany typePJSCIndustryFinancial servicesFounded2015; 9 years ago (2015)Headquarters11A Bolshaya Tatarskaya str., Moscow, RussiaArea servedRussia Accepted in: ArmeniaAbkhaziaBelarusCubaEgyptIranKazakhstanKyrgyzstanSouth OssetiaTajikistanVenezuelaProductsDebit cards, Credit cards, payment systemsBrands Mir Pay Mir Secure ParentPJSC NSPK (100% owned by the Central Bank of Russia)Websitemironline.ruprivetmir.ru Countries w…

  هذه المقالة عن العاصمة اللبنانية. لمعانٍ أخرى، طالع بيروت (توضيح).   للمحافظة، طالع بيروت (محافظة).   بيروت بيروت  منظر عام لشبه جزيرة بيروت في يوليو 2015. بيروتعلم بيروت بيروتشعار بيروت خريطة لأبرز شوارع وأحياء بيروت. اللقب أم الشرائع، ست الدنيا، باريس الشرق تار…

Fourth period of Assyrian history This article contains cuneiform script. Without proper rendering support, you may see question marks, boxes, or other symbols instead of cuneiform script. This article may be too long to read and navigate comfortably. Consider splitting content into sub-articles, condensing it, or adding subheadings. Please discuss this issue on the article's talk page. (June 2023) Neo-Assyrian Empire𒆳𒀭𒊹𒆠[a]māt Aššur911 BC–609 BCThe Neo-Assyrian Empi…

  جمهورية هندوراس República de Honduras  (إسبانية) هندوراسعلم هندوراس هندوراسشعار هندوراس   الشعار الوطنيحرّة، ذات سيادة، مستقلة النشيد: نشيد هندوراس الوطني الأرض والسكان إحداثيات 14°38′00″N 86°49′00″W / 14.633333°N 86.816667°W / 14.633333; -86.816667   [1] أعلى قمة سيرّو لاس مين…

Government technical secondary schoolKowloon Technical School 九龍工業學校Location332 - 334 Cheung Sha Wan Road, Kowloon, Hong KongInformationTypeGovernment Technical Secondary SchoolMottoThorough 「貫徹始終」Established11 September 1961; 62 years ago (1961-09-11)PrincipalMr.Wong Kwok FaiEnrollmentaround 650HousesHalliwell (Red), Lau (Yellow), School (Blue), Cho (Green)Information(852) 2386 0737Websitehttps://www.kts.edu.hk/ Kowloon Technical SchoolTraditional …

This article relies excessively on references to primary sources. Please improve this article by adding secondary or tertiary sources. Find sources: List of Farm to Market Roads in Texas 600–699 – news · newspapers · books · scholar · JSTOR (November 2022) (Learn how and when to remove this message) Texas Farm to Market Road and Ranch to Market Road markersHighway namesInterstatesInterstate Highway X (IH-X, I-X)US HighwaysU.S. Highway X (US X)…

Mumbai XpressposterSutradaraSingeetam Srinivasa RaoProduserKamal HaasanChandra HaasanDitulis olehKamal HaasanSaurabh Shukla (Hindi)Pemeran Kamal Haasan Manisha Koirala Penata musikIlayaraajaSinematograferSidharthPenyuntingAshmith KunderPerusahaanproduksiRaaj Kamal Films InternationalDistributorSahara One Motion Pictures (Hindi)Tanggal rilis 14 April 2005 (2005-04-14) Durasi152 menit(Tamil)146 menit(Hindi)NegaraIndiaBahasaTamilHindi Mumbai Xpress adalah sebuah film komedi India 2005 ya…

This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: Fixed points of isometry groups in Euclidean space – news · newspapers · books · scholar · JSTOR (May 2024) A fixed point of an isometry group is a point that is a fixed point for every isometry in the group. For any isometry group in Euclidean space the…

Pan-European television sports network Television channel Eurosport 1CountryFranceUnited KingdomBroadcast areaEuropeNetworkEurosportHeadquartersIssy-les-Moulineaux, FranceProgrammingPicture format2160p UHDTV1080i HDTV(downscaled to 16:9 576i for the SDTV feed)OwnershipOwnerWarner Bros. DiscoverySister channels List Animal PlanetDiscoveryDiscovery HDDiscovery Home & HealthDiscovery HistoriaDiscovery HistoryDMAX SpainDiscovery ShedDiscovery ScienceDiscovery TurboDMAX Germany, Austria, Switzerl…