رتبه بندی راس های گراف

سال انتشار: 1397
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 212

فایل این مقاله در 19 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_MCT-37-63_006

تاریخ نمایه سازی: 23 مرداد 1401

چکیده مقاله:

یک مسئله مهم در نظریه گراف، علوم کامپیوتر و شبکه های اجتماعی، مشخص کردن اهمیت راس های یک گراف (یا گره های یک شبکه) است. بدین منظور، معیارها و روش های گوناگونی پیشنهاد شده است. یکی از این روش ها، رتبه بندی است که بر پایه گا م برداری تصادفی بنا شده است. هدف ما در این مقاله، توضیح الگوریتم رتبه بندی به دو شکل متمرکز و توزیع شده است. به این منظور، نخست مفهوم رتبه بندی و الگوریتم محاسبه آن را به صورت متمرکز توضیح می دهیم. سپس یک الگوریتم رتبه بندی توزیع شده مبتنی برشبیه سازی مونت کارلو را که   در O(log n) دور با احتمال زیاد پایان می پذیرد. تشریح می کنیم.

کلیدواژه ها:

نویسندگان

حسن حیدری

دانشگاه تهران، دانشکده فنی، گروه علوم مهندسی

سید محمود طاهری

دانشگاه تهران، دانشکده فنی، گروه علوم مهندسی

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Aho, A. V.‎, ‎Hopcroft, J. E.‎, ‎Ullman, J. D.‎, ‎The ...
  • ‎Avrachenkov, K.‎, ‎Litvak, N.‎, ‎Nemirovsky, D.‎, ‎Osipova, N.‎, Monte-Carlo methods ...
  • anatomy of a large-scale hypertextual web search engine‎, ‎Computer Networks ...
  • ‎Dixon, J. D.‎, Exact solution of linear equations using ‎p‎-adic ...
  • ‎Erciyes, K.‎, Distributed Graph Algorithms for Computer Networks‎‎, ‎Springer-Velrag, New ...
  • ‎Grimmett‎, ‎G.‎, ‎Stirzaker‎, ‎D.‎, Probability and Random Processes‎‎, ‎Oxford University ...
  • ‎Huang, W.‎, ‎Yang, H.‎, A Hadoop job scheduling algorithm based ...
  • ‎Kim, H.‎, ‎Veciana, G.‎, ‎Yang, X.‎, ‎Venkatachalam, M.‎, Distributed alpha‎-‎optimal ...
  • ‎Langville, A. N.‎, ‎Meyer, C. D.‎, Google's PageRank and Beyond‎: ...
  • ‎Lawler, F. G.‎, Introduction to Stochastic Processes‎‎, ‎Chapman and Hall/CRC‎, ...
  • ‎Mitzenmacher, M.‎, ‎Upfal, E.‎, Probability and Computing‎: ‎An Introduction to ...
  • ‎Newman, M.‎, Networks‎: ‎An Introduction‎‎, ‎Oxford University Press‎, London, ۲۰۱۰ ...
  • ‎Peleg, D.‎, Distributed Computing‎: ‎A Locality-Sensitive Approach‎‎, ‎SIAM‎, ۲۰۰۰ ...
  • ‎Penmatsa, S.‎, ‎Chronopoulos, A.T.‎, Game-theoretic static load balancing for distributed ...
  • ‎P'{e}rez-Ros'{e}s, H.‎, ‎Seb'{e}, F.‎, ‎Rib'{o}, J. M.‎, Endorsement deduction and ...
  • ‎Sarma, A. D.‎, ‎Molla, A.‎, ‎Pandurangan, G.‎, ‎Upfal, E.‎, Fast ...
  • ‎Sarma, A. D.‎, ‎Molla- A.‎, ‎Nanongkai, D.‎, ‎Pandurangan, G.‎, ‎Tetali, ...
  • ‎Shi, S.‎, ‎Yu, J.‎, ‎Yang, G.‎, ‎Wang, D‎, Distributed page ...
  • ‎Zhu, Y.‎, ‎Ye, S.‎, ‎Li, X.‎, Distributed pagerank computation based ...
  • نمایش کامل مراجع