روشهای برونیابی برای تسریع محاسبات رتبه ی صفحه ای
- سال انتشار: 1396
- محل انتشار: کنفرانس ملی کاربرد فناوری های نوین در علوم و مهندسی، برق و کامپیوتر و IT
- کد COI اختصاصی: TESCONF01_235
- زبان مقاله: فارسی
- تعداد مشاهده: 355
نویسندگان
کارشناس ارشد ریاضی کاربردی گرایش تحقیق در عملیات
کارشناس ارشد مهندسی عمران
کارشناس ارشد ریاضی کاربردی گرایش آنالیز عددی
کارشناس ارشد ریاضی کاربردی گرایش آنالیز عددی
چکیده
یک الگوریتم جدید برای محاسبه ی سریع رتبه ی صفحه ای ، یک ابرلینک مبتنی بر تخمین اهمیت صفحات وب را ارایه می دهیم. الگوریتم رتبه صفحه ای اصلی ، از روش توانی برای محاسبه تکرارهای متوالی استفاده می کند که به بردار اصلی ماتریس مارکوف نشان دهنده ی گراف لینک وب همگرا می شود. الگوریتم ارایه شده در اینجا، به نام برونیابی درجه دوم ، همگرایی روش توانی را با بکارگیری بصورت دوره ای کم کردن تخمین های بردارویژه های غیراصلی از تکرار فعلی روش توانی تسریع می دهیم. در برونیابی درجه دوم، از این مزیت استفاده می کنیم که اولین مقدار ویژه ی ماتریس مارکوف برای محاسبه ی بردارویژه های غیراصلی با استفاده از تکرارهای متوالی روش توانی ؛ 1 است. از نظر تجربی، نشان می دهیم که با استفاده از برونیابی درجه دوم سرعت محاسبات رتبه ی صفحه ای را تا 25-300 درصد در یک گراف وب 80 میلیون گره ای ، با سرانه مینیمال ؛ افزایش می دهد . بطور کلی سهم ما برای اجتماع رتبه ی صفحه ای و اجتماع جبرخطی عددی مفید است، چون که یک روش سریع برای تعیین بردارویژه غالب یک ماتریس است که برای روشهای سریع استاندارد برای استفاده، بسیار بزرگ می باشد.کلیدواژه ها
رتبه ی صفحه ای ، تجزیه و تحلیل لینک، محاسبه ی بردار ویژهمقالات مرتبط جدید
- سیستم تشخیص نفوذ در محیط رایانش ابری با استفاده از یادگیری ویژ گی
- کاهش هزینه تعمیراتی ماشین های سنگین از طریق بهبود الگوریتم درخت تصمیم با الگوریتم های انتخاب ویژگی Information Gain ،Correlation و SVM
- پردازش کوانتومی تصاویر پزشکی و تشخیص لبه آن با استفاده از الگوریتم QHED
- بررسی و مقایسه روشهای تشخیص اکانت های جعلی در شبکه های اجتماعی
- مکان یابی و مقدار بهینه منابع تولید پراکنده به منظورکاهش تلفات و بهبود انحراف ولتاژ شبکه نامتعادل توزیع
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.