ارائه روشی برای کاهش میانگین شعاع رأس ها در ساختار گراف شبکه ها

سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,785

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

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

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

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

CSITM01_020

تاریخ نمایه سازی: 10 شهریور 1393

چکیده مقاله:

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

کلیدواژه ها:

درجه رأس ، رتبه رأس های گراف ، فاصله رأسها ، موقعیت رأس ، میانگین شعاع رأس های گراف

نویسندگان

علی کمالوندیان

دانشجوی کارشناسی ارشد گروه کامپیوتر، پردیس علوم و تحقیقات لرستان، دانشگاه آزاد اسلامی لرستان، ایران

حسن نادری

استادیار، عضو هیئت علمی دانشگاه علم و صنعت ایران

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • D. Chau, "Mining billion-scale graphs in the cloud, " 2011, ...
  • U. Kang and C. Faloutsos, "Big graph bining: algorithms and ...
  • V. Rastogi and A. Machanavajj hala, "Finding connected pp. , ...
  • E. Demaine and M _ Z adimoghaddam, "Minimizing the diameter ...
  • K.Obraczka and P.Danzing, "Finding low-diameter, low edge- cost, networks, " ...
  • S. Even, Ed., G. Even, 2nd ed.:Graph algorithms, " vol. ...
  • N. Billor and A. Hadi and P. Velleman, "Blocked adaptive ...
  • نمایش کامل مراجع