رتبه بندی راس های گراف
Publish Year: 1397
Type: Journal paper
Language: Persian
View: 324
This Paper With 19 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
JR_MCT-37-63_006
Index date: 13 August 2022
رتبه بندی راس های گراف abstract
یک مسئله مهم در نظریه گراف، علوم کامپیوتر و شبکه های اجتماعی، مشخص کردن اهمیت راس های یک گراف (یا گره های یک شبکه) است. بدین منظور، معیارها و روش های گوناگونی پیشنهاد شده است. یکی از این روش ها، رتبه بندی است که بر پایه گا م برداری تصادفی بنا شده است. هدف ما در این مقاله، توضیح الگوریتم رتبه بندی به دو شکل متمرکز و توزیع شده است. به این منظور، نخست مفهوم رتبه بندی و الگوریتم محاسبه آن را به صورت متمرکز توضیح می دهیم. سپس یک الگوریتم رتبه بندی توزیع شده مبتنی برشبیه سازی مونت کارلو را که در O(log n) دور با احتمال زیاد پایان می پذیرد. تشریح می کنیم.
رتبه بندی راس های گراف Keywords:
رتبه بندی راس های گراف authors
حسن حیدری
دانشگاه تهران، دانشکده فنی، گروه علوم مهندسی
سید محمود طاهری
دانشگاه تهران، دانشکده فنی، گروه علوم مهندسی
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :