جستجو برای:
سبد خرید 0
  • ویکی دمی
  • آموزش سئو
  • خدمات سئو
    • خدمات ویکی دمی

      سئو تضمینی

      مشاوره سئو

      آنالیز سئو

      عیب یابی سئو

      تدوین استراتژی سئو

      پشتیبانی سئو

      خرید بک لینک

      لیست بک لینک رایگان

      خدمات افزایش سرعت سایت

  • طراحی سایت
  • دوره ها
  • آموزش های جامع
  • وبلاگ
  • تماس با ما
    • تماس با ما

      درباره ما

      اینستاگرام

ورود

برای امنیت ، استفاده از سرویس ریکپچای گوگل الزامی است که منوط به خط مشی رازداری و شرایط استفاده گوگل است.

من با این قوانین موافقم.

گذرواژه خود را فراموش کرده اید؟

ثبت نام

برای امنیت ، استفاده از سرویس ریکپچای گوگل الزامی است که منوط به خط مشی رازداری و شرایط استفاده گوگل است.

من با این قوانین موافقم.

داده های شخصی شما برای پشتیبانی از تجربه شما در این وب سایت، برای مدیریت دسترسی به حساب کاربری شما و برای اهداف دیگری که در سیاست حفظ حریم خصوصی ما شرح داده می شود مورد استفاده قرار می گیرد.

ویکی دمی
  • ویکی دمی
  • آموزش سئو
  • خدمات سئو
    • خدمات ویکی دمی

      سئو تضمینی

      مشاوره سئو

      آنالیز سئو

      عیب یابی سئو

      تدوین استراتژی سئو

      پشتیبانی سئو

      خرید بک لینک

      لیست بک لینک رایگان

      خدمات افزایش سرعت سایت

  • طراحی سایت
  • دوره ها
  • آموزش های جامع
  • وبلاگ
  • تماس با ما
    • تماس با ما

      درباره ما

      اینستاگرام
ورود | ثبت نام

وبلاگ

ویکی دمیالگوریتم های گوگلالگوریتم پیج رنک (PageRank Algorithm) چیست؟

الگوریتم پیج رنک (PageRank Algorithm) چیست؟

17 دی 1401
ارسال شده توسط صیاد قادری
الگوریتم های گوگل
pagerank

عناوین مطالب

  • محاسبه رتبه صفحه
      • که در آن:
      • A صفحه تحلیل شده است T1…Tn صفحاتی هستند که به صفحه تحلیل شده اشاره می کنند C تعداد پیوندهایی است که در صفحه مورد تجزیه و تحلیل قرار می گیرد d یک ضریب میرایی است که مربوط به احتمال رها شدن یک صفحه توسط کاربر است (معمولاً 0.85 تنظیم می شود)
  • پیاده روی تصادفی (random walk)
  • زنجیره مارکوف و رتبه صفحه
  • انتقال از راه دور و عامل میرایی

الگوریتم PageRank یا الگوریتم گوگل توسط لری پیج یکی از بنیانگذاران گوگل معرفی شد. اولین بار برای رتبه بندی صفحات وب در موتور جستجوی گوگل استفاده شد.

امروزه  بیشتر در زمینه های مختلف استفاده می شود، به عنوان مثال در رتبه بندی کاربران در رسانه های اجتماعی و غیره… چیزی که در الگوریتم PageRank جذاب است این است که چگونه از یک مسئله پیچیده شروع کنیم و به یک راه حل بسیار ساده برسیم.

در این پست ایده و تئوری الگوریتم PageRank را به شما آموزش می دهیم. شما فقط باید اصولی در جبر و زنجیره مارکوف داشته باشید. در اینجا، ما از رتبه بندی صفحات وب به عنوان یک مورد استفاده برای نشان دادن الگوریتم PageRank استفاده خواهیم کرد.

pagerank

محاسبه رتبه صفحه

 رتبه صفحه با توزیع وزن در صفحات با هدف “به نظم در آوردن وب” بود. آنها این الگوریتم را بر اساس ایده یک وبگرد تصادفی در اینترنت ساخته اند که از یک صفحه بازدید می کند و با کلیک روی پیوندها به صفحات دیگر می رسد.

احتمال اینکه یک مرورگر تصادفی به یک صفحه خاص برسد، رتبه آن صفحه را مشخص می کند. امتیاز بر اساس یک مقیاس لگاریتمی بین 0 تا 10 محاسبه می شود که در آن 10 نشان دهنده قابل اعتمادترین منبع وب است که می تواند وجود داشته باشد.

pagerank algorithm

رتبه صفحه یک معیار عینی است که با اهداف ذهنی جستجوگران همسو می شود: هرچه منابع بیشتری به یک صفحه اشاره کنند، اطلاعات موجود در آن صفحه ارزشمندتر است و کاربران احتمال بیشتری برای بازدید از آن دارند.

اما منابع ارجاع دهنده برابر نیستند، تعداد صفحاتی که به آنها پیوند می دهند نیز اندازه گیری می شود: هرچه یک صفحه ارجاع دهنده بک لینک بیشتری داشته باشد، قدرت PageRank در صفحه ای که به آن لینک می دهد بیشتر می شود.

فرمول اصلی PageRank در اینجا آمده است:

pagerank

که در آن:

A صفحه تحلیل شده است
T1…Tn صفحاتی هستند که به صفحه تحلیل شده اشاره می کنند
C تعداد پیوندهایی است که در صفحه مورد تجزیه و تحلیل قرار می گیرد
d یک ضریب میرایی است که مربوط به احتمال رها شدن یک صفحه توسط کاربر است (معمولاً 0.85 تنظیم می شود)

هنگامی که صفحات با استناد به صفحات دیگر رای می دهند، رتبه صفحه خود را توزیع می کنند. به عنوان مثال، صفحه A دارای امتیاز PageRank 5 است و به صفحات B و C پیوند می دهد. جدا از سایر پیوندهایی که صفحات B و C ممکن است داشته باشند، صفحات B و C حدود (85%)از امتیاز صفحه، A (4.25) را در مجموع دریافت می کنند. امتیاز (ضرب در ضریب میرایی). اگر صفحه B به صفحه D اشاره کند، امتیاز PageRank D شامل 85٪ امتیاز B و غیره خواهد بود.

pagerank

بیایید یک مثال ساده از توزیع رتبه صفحه ساخته شده با شبیه ساز PageRank را بررسی کنیم:

پیج رنک

صفحه 3 در اینجا بالاترین امتیاز PageRank را دارد زیرا بیشترین پیوند را به آن دارد. و از آنجایی که صفحه 3 بالاترین امتیاز را دارد، رتبه صفحه ای که در صفحات 4 و 5 کسب می کند نیز بالاتر است.

به طور طبیعی، این محاسبه جدا از یک سناریوی واقعی انجام می‌شود، با این فرض که فقط این 5 صفحه در وب وجود دارند، اما به روشی ساده نشان می‌دهد که چگونه مقدار PageRank در بین صفحات وب توزیع می‌شود.

از آنجایی که PageRank یک معیار معتبر است، توان ارسال شده از طریق پیوندها به صورت سلسله مراتبی محاسبه می شود: یک استناد از یک صفحه رتبه 8 وزن بیشتری از یک نقل قول از یک صفحه رتبه 2 دارد.

اما اگر صفحه شما معمولاً از نقل قول های کمتری استفاده می کند، می تواند از طریق پیوندهایی از صفحاتی که دارای اعتبار کمتر هستند، ارزش صفحه بالاتری کسب کند. به عنوان مثال، صفحه شما از یک منبع PageRank 7 که شامل 10 لینک خروجی است و همچنین از یک منبع PageRank 3 که فقط شامل 3 پیوند است، ارجاع داده می شود.

منبع اول ارزش PageRank 0.105 (0.7 ضربدر ضریب میرایی) را پاس می کند و منبع دوم صفحه شما را 0.15 می کند. با این حال، صفحات با کیفیت بالا و محبوب معمولاً به بسیاری از صفحات دیگر پیوند داده نمی‌شوند، بنابراین بهتر است همیشه روی دریافت بک لینک از سایت‌های قابل اعتماد تمرکز کنید.

رتبه صفحه

پیاده روی تصادفی (random walk)

وب را می توان مانند یک نمودار جهت دار نشان داد که در آن گره ها صفحات وب را نشان می دهند و لبه ها پیوندهای بین آنها را تشکیل می دهند. به طور معمول، اگر یک گره (صفحه وب) i به یک گره j مرتبط باشد، به این معنی است که i به j اشاره دارد.

pagerank

ما باید تعریف کنیم که یک صفحه وب چه اهمیتی دارد. به عنوان اولین رویکرد، می توان گفت که تعداد کل صفحات وب است که به آن اشاره می کنند. اگر به این معیار بسنده کنیم، اهمیت این صفحات وب که به آن اشاره می کنند در نظر گرفته نمی شود.

به عبارت دیگر، یک صفحه وب مهم و یک صفحه وب کم اهمیت وزن یکسانی دارند. رویکرد دیگر این است که فرض کنیم یک صفحه وب اهمیت خود را به طور مساوی در تمام صفحات وب که به آنها پیوند می دهد گسترش می دهد. با انجام این کار، می توانیم امتیاز یک گره j را به صورت زیر تعریف کنیم:

pagerank

که rᵢ امتیاز گره i و dᵢ درجه خارج آن است

از مثال بالا می توانیم این سیستم خطی را بنویسیم.

pagerank

با عبور از سمت راست این سیستم خطی به سمت چپ، یک سیستم خطی جدید بدست می آوریم که می توانیم با استفاده از حذف گاوسی آن را حل کنیم. اما این راه حل برای نمودارهای کوچک محدود است. در واقع، از آنجایی که این نوع نمودارها پراکنده هستند و حذف گاوس، ماتریس را در هنگام انجام عملیات آن تغییر می دهد، ما پراکندگی ماتریس را از دست می دهیم و فضای حافظه بیشتری را می گیرد. در بدترین حالت، ماتریس دیگر قابل ذخیره نیست.

زنجیره مارکوف و رتبه صفحه

از آنجایی که یک زنجیره مارکوف با یک توزیع اولیه و یک ماتریس انتقال تعریف می شود، نمودار فوق را می توان به عنوان یک زنجیره مارکوف با ماتریس انتقال زیر مشاهده کرد:

pagerank

ما متوجه شدیم که انتقال P یک ردیف تصادفی است که شرطی برای اعمال قضایای زنجیره مارکوف است.

برای توزیع اولیه، در نظر بگیرید که:

pagerank

که در آن n تعداد کل گره ها است. این بدان معناست که واکر تصادفی، به صورت تصادفی گره اولیه را انتخاب می کند که از آنجا می تواند به تمام گره های دیگر برسد.

در هر مرحله، واکر تصادفی با توجه به ماتریس انتقال به گره دیگری می پرد. سپس توزیع احتمال برای هر مرحله محاسبه می شود. این توزیع به ما می گوید که واکر تصادفی احتمالاً پس از تعداد معینی از مراحل کجا خواهد بود. توزیع احتمال با استفاده از معادله زیر محاسبه می شود:

pagerank

توزیع ثابت یک زنجیره مارکوف، توزیع احتمال π با π = Pπ است. این بدان معنی است که توزیع پس از یک مرحله تغییر نخواهد کرد. توجه به این نکته مهم است که همه زنجیره های مارکوف توزیع ثابت را قبول ندارند.

اگر یک زنجیره مارکوف به شدت متصل باشد، به این معنی که هر گره از هر گره دیگری قابل دسترسی است، آنگاه توزیع ثابت را می پذیرد. در مشکل ما هم همینطور است. بنابراین، پس از یک پیاده روی بی نهایت طولانی، می دانیم که توزیع احتمال به توزیع ثابت π همگرا می شود.

تنها کاری که باید انجام دهیم این است که این معادله را حل کنیم:

pagerank

متوجه شدیم که π یک بردار ویژه از ماتریس P با مقدار ویژه 1 است. به جای محاسبه همه بردارهای ویژه P و انتخاب بردار ویژه با مقدار ویژه 1، از قضیه فروبنیوس-پرون استفاده می کنیم.

طبق قضیه فروبنیوس-پرون، اگر یک ماتریس A یک ماتریس مربع و مثبت باشد (همه ورودی های آن مثبت هستند)، آنگاه دارای مقدار ویژه r مثبت است، مانند |λ| < r، که در آن λ یک مقدار ویژه از A است. بردار ویژه v از A با مقدار ویژه r مثبت است و بردار ویژه مثبت منحصر به فرد است.

در مورد ما، ماتریس P مثبت و مربع است. توزیع ثابت π لزوماً مثبت است زیرا یک توزیع احتمال است. نتیجه می گیریم که π بردار ویژه غالب P با مقدار ویژه غالب 1 است.

برای محاسبه π، از تکرار روش توان استفاده می کنیم که یک روش تکراری برای محاسبه بردار ویژه غالب ماتریس A است. از تقریب اولیه بردار ویژه غالب b که می تواند به طور تصادفی مقداردهی اولیه شود، الگوریتم آن را تا زمان همگرایی با استفاده از الگوریتم زیر:

pagerank

همانطور که قبلا ذکر شد، توزیع احتمال در زمان t احتمال اینکه واکر بعد از مراحل t در یک گره قرار گیرد را مشخص می کند. یعنی هر چه احتمال بیشتر باشد، گره اهمیت بیشتری دارد. سپس می‌توانیم صفحات وب خود را بر اساس توزیع ثابتی که با استفاده از روش توان دریافت می‌کنیم رتبه‌بندی کنیم.

انتقال از راه دور و عامل میرایی

برای مثال، در نمودار وب، می‌توانیم یک صفحه وب i را پیدا کنیم که فقط به صفحه وب j و j فقط به i اشاره دارد. این همان چیزی است که ما آن را مشکل تله عنکبوتی می نامیم. ما همچنین می توانیم یک صفحه وب را پیدا کنیم که هیچ لینک خروجی ندارد. معمولاً به آن بن بست می گویند.

pagerank

در مورد تله عنکبوتی، وقتی واکر تصادفی در مثال بالا به گره 1 می رسد، فقط می تواند به گره 2 بپرد و از گره 2، فقط می تواند به گره 1 و غیره برسد. در مثال بالا، توزیع احتمال به π = (0، 0.5، 0.5، 0) همگرا خواهد شد. این نتیجه مطلوب نیست.

در مورد Dead end ها، وقتی واکر به گره 2 می رسد، نمی تواند به هیچ گره دیگری برسد زیرا هیچ لینک خروجی ندارد. الگوریتم نمی تواند همگرا شود.

برای غلبه بر این دو مشکل، مفهوم دوربری را معرفی می کنیم.

انتقال از راه دور شامل اتصال هر گره از گراف به تمام گره های دیگر است. سپس نمودار کامل خواهد شد. ایده این است که با یک احتمال خاص β، واکر تصادفی با توجه به ماتریس انتقال P به گره دیگری می‌پرد و با احتمال (1-β)/n، به طور تصادفی به هر گره در نمودار می‌پرد. سپس ماتریس انتقال جدید R را دریافت می کنیم:

pagerank

که در آن v بردار یکها و e بردار 1/n است.

pagerank

β معمولاً به عنوان ضریب میرایی تعریف می شود. در عمل، توصیه می شود β را روی 0.85 تنظیم کنید.

 

با اعمال دوربری در مثال ما، ماتریس انتقال جدید زیر را دریافت می کنیم:

pagerank

ماتریس R دارای ویژگی های یکسانی با P است، به این معنی که توزیع ثابت را می پذیرد، بنابراین می توانیم از تمام قضایایی که قبلاً دیدیم استفاده کنیم.

 

این برای الگوریتم PageRank است. امیدوارم شهود و نظریه پشت الگوریتم PageRank را درک کرده باشید. لطفا نظرات و سوالات خود را با مجموعه ویکی دمی در میان بگذارید.

Rate this post
قبلی آپدیت الگوریتم MUM: چگونه مام در سئو تاثیر می گذارد؟
بعدی جذب لینک و گرفتن لید به کمک محتوای طعمه اگو (Ego-Bait)

دیدگاهتان را بنویسید لغو پاسخ

برای امنیت ، استفاده از سرویس ریکپچای گوگل الزامی است که منوط به خط مشی رازداری و شرایط استفاده گوگل است.

من با این قوانین موافقم.

جستجو برای:
پشتیبانی
دسته‌ها
  • آموزش های جامع
  • آموزش وردپرس
  • آنالیتیکس
  • ابزارهای سئو
  • استراتژی
  • الگوریتم های گوگل
  • اموزش فنی وردپرس
  • بازاریابی
  • جستجوی گوگل
  • خطاهای سرچ کنسول
  • خطاهای وردپرس
  • دیجیتال مارکتنیگ
  • سئو
  • سئو تکنیکال
  • سئو خارجی
  • سئو داخلی
  • سئو کلاه سفید
  • سئو کلاه سیاه
  • سئو و تولید محتوا
  • سرچ کنسول
  • طراحی سایت
  • گوگل ادز
  • مقالات
  • نصب وردپرس
  • محبوب
  • جدید
  • دیدگاه ها
پشتیبانی
ویکی دمی
آکادمی مهارت آموزی آنلاین ویکی دمی

ویکی دمی به عنوان مرجعی برای آموزش های آنلاین در زمینه سئو، وردپرس و دیجیتال مارکتینگ تمامی تلاش خود را برای ارائه بهترین آموزش ها توسط حرفه ای‌ترین متخصص های هر حوزه چه بصورت رایگان و چه به صورت دوره های پولی قرار داده است. شما در ویکی دمی میتوانید صاحب تخصص شوید و وارد بازار کار شوید. ویکی دمی به عنوان مرجعی برای آموزش های آنلاین در زمینه سئو، وردپرس و دیجیتال مارکتینگ تمامی تلاش خود را برای ارائه بهترین آموزش ها توسط حرفه ای‌ترین متخصص های هر حوزه چه بصورت رایگان و چه به صورت دوره های پولی قرار داده است. شما در ویکی دمی میتوانید صاحب تخصص شوید و وارد بازار کار شوید.

دسترسی سریع
  • وبلاگ
  • درباره ما
  • تماس با ما
راه های ارتباطی

برای ارتباط با کارشناسان ویکی دمی میتوانید از راه های ارتباطی زیر استفاده نمایید.

  • ۰۹۱۲۸۹۰۹۲۴۸
  • wikidemy.ir@gmail.com
  • پشتیبانی تلگرام: ۰۹۱۲۸۹۰۹۲۴۸
Instagram Linkedin
لینک های مفید
  • خدمات سئو
  • خدمات طراحی سایت
  • دوره ها
  • آموزش سئو
این وب سایت متعلق به ویکی دمی میباشد و تمامی حقوق آن محفوظ میباشد.
اشتراک گذاری در شبکه های اجتماعی
ارسال به ایمیل
https://wikidemy.ir/?p=21887
مرورگر شما از HTML5 پشتیبانی نمی کند.
سوالات متداول
دیگران از ما پرسیده اند
ساعات کاری مجموعه ویکی دمی چیست؟

ما از ساعت 9 صبح الی 7 بعد از ظهر آماده ارائه خدمات به شما عزیزان هستیم. 

آیا امکان صحبت حضوری در این مجموعه وجود دارد؟

بله شما می توانید با شماره 09128909248 تماس بگیرید تا برای شما یک قرار حضوری ست کنیم. 

خدمات ویکی دمی

مشاوره سئو و تدوین راه سئو یکی از اصلی ترین خدمات ویکی دمی میباشد

نقشه ویکی دمی
ویکی دمی

ویکی دمی آکادمی سئو،وردپرس،دیجیتال مارکتینگ

ویکی دمی

شما می توانید با پرکردن فرم زیر پیام خود را برای ما ارسال کنید.

به دلیل محدودیت های اینترنت میتوانید از طریق پیامک یا در ساعات اداری با شماره تلفن  09128909248 تماس حاصل فرمایید.

همچنین می توانید از طریق ایمیل wikidemy.ir@gmail.com​ با ما در ارتباط باشید.

تهران، مترو صادقیه، خیابان ولیعصر، خیابان طاهریان، ساختمان دماوند، پلاک 37.1، طبقه سوم، واحد 12

شماره تماس

۰۹۱۲۸۹۰۹۲۴۸

ایمیل

wikidemy.ir@gmail.com​