• صفحه اصلی
  • درباره رایمگ
  • تماس با ما
  • ثبت نام
  • ورود
  • سفارش سامانه
پیشرفته
  • صفحه اصلی
  • سید حسین خواسته
  • آخرین شماره

    43
    شماره 43 , 44   دوره 12 بهار - تابستان 1399
    ارسال مقاله به نشریه داوری برای این نشریه

    شماره های پیشین

    • دوره 12
      • ✓ شماره 43 , 44 - بهار - تابستان سال 1399
    • دوره 11
      • ✓ شماره 41 , 42 - پاییز - زمستان سال 1398
      • ✓ شماره 39 , 40 - بهار - تابستان سال 1398
    • دوره 10
      • ✓ شماره 37 , 38 - پاییز - زمستان سال 1397
      • ✓ شماره 35 , 36 - بهار - تابستان سال 1397
    • دوره 9
      • ✓ شماره 33 , 34 - پاییز - زمستان سال 1396
      • ✓ شماره 31 , 32 - بهار - تابستان سال 1396
    • دوره 8
      • ✓ شماره 30 , 31 - پاییز - زمستان سال 1395
      • ✓ شماره 27 , 28 - بهار - تابستان سال 1395
    • دوره 7
      • ✓ شماره 26 , 27 - پاییز - زمستان سال 1394
      • ✓ شماره 24 , 25 - بهار - تابستان سال 1394
    • دوره 6
      • ✓ شماره 22 , 23 - پاییز - زمستان سال 1393
      • ✓ شماره 20 , 21 - بهار - تابستان سال 1393
    • دوره 5
      • ✓ شماره 18 , 19 - پاییز - زمستان سال 1392
      • ✓ شماره 16 , 17 - بهار - تابستان سال 1392
    • دوره 4
      • ✓ شماره 14 , 15 - پاییز - زمستان سال 1391
      • ✓ شماره 12 , 13 - بهار - تابستان سال 1391
    • دوره 2
      • ✓ شماره 6 , 7 - پاییز - زمستان سال 1389
      • ✓ شماره 4 , 5 - بهار - تابستان سال 1389
    • دوره 1
      • ✓ شماره 2 , 3 - پاییز - زمستان سال 1387

    صفحات نشریه

    • •  معرفی نشریه
    • •  برای نویسندگان
    • •  اصول اخلاقی
    • •  اطلاعات داوری مقالات
    • •  وضعیت دسترسی به مقالات
    • •  حق کپی رایت (CC)
    • •  داوران نشریه
    • تماس با نشریه
    • فهرست مقالات سید حسین خواسته

      • دسترسی آزاد مقاله
        • صفحه چکیده
        • متن کامل

        1 - بهبود کارائی و دقت یافتن یال‌های پرتکرار در خلاصه سازی gMatrix از جریان گراف
        مسعود  کاظمی سید حسین خواسته حمیدرضا  رخصتی
        در سیستم‌های کاربردی، گراف‌ها با دامنه وسیعی از راس‌ها وجود دارند و یال‌ها به سرعت زیادی در قالب جریان گراف تولید می‌شوند. یکی از مسائل موجود در جریان‌های گراف سنگین که به صورت لحظه‌ای وارد می‌شوند پیدا کردن زیرگراف‌های پرتکرار است. خلاصه‌های جریان مبتنی بر طرح، مانند c چکیده کامل
        در سیستم‌های کاربردی، گراف‌ها با دامنه وسیعی از راس‌ها وجود دارند و یال‌ها به سرعت زیادی در قالب جریان گراف تولید می‌شوند. یکی از مسائل موجود در جریان‌های گراف سنگین که به صورت لحظه‌ای وارد می‌شوند پیدا کردن زیرگراف‌های پرتکرار است. خلاصه‌های جریان مبتنی بر طرح، مانند count-min، اطلاعات گره‌های پرتکرار را با دقت قابل قبولی نگهداری می‌کنند ولی ساختار گراف اصلی را از دست می‌دهند. از بین این روش‌ها، gMatrix ساختاری می‌باشد که مشخصات گراف اصلی را نیز حفظ می‌کند. این روش از توابع درهم‌ساز مختلف، برای ذخیره‌ی خلاصه‌ی جریان گراف استفاده کرده و به کمک این توابع و معکوس آنها، زیرگراف‌های پرتکرار را به‌دست می‌آورد. به دلیل داشتن حجم کمتر از جریان اصلی، gMatrix معمولا به پرس و جوها با دقت بالایی پاسخ نمی‌دهد. همچنین این روش از مشکل مرتبه‌ی زمانیِ بالا در پاسخ به پرس‌ و جو‌‌ها هم رنج می‌برد. در این مقاله روش جدیدی ارائه شده است که به ازای هزینه‌ی کمِ حافظه‌ی مصرفی، زمان پاسخگویی به پرس و جو زیرگراف پرتکرار را به صورت چشم‌گیری کاهش می‌دهد. همچنین الگوریتم ارایه شده با افزایش استقلال بین توابع در هم سازی با استفاده از روش شباهت برداری کُساین، احتمال برخورد عناصر در هم سازی شده را کاهش می‌دهد. نتایج آزمایشات تجربی که به زبان C++ پیاده‌سازی شده است و بر روی داده‌های شبکه اجتماعی فرندستر اجرا شده است، نشان می‌دهد که روش پیشنهادی برای یافتن زیرگراف‌های پرتکرار پیچیدگی زمانی و دقت یافتن این زیر گراف‌ها را بهبود می‌بخشد. جزييات مقاله

رایمگ


سامانه رایمگ تمامی فرآیندهای دریافت، ارزیابی و داوری، ویراستاری، صفحه‌آرایی و انتشار الکترونیکی نشریات علمی را به انجام می‌رساند

پیوندهای سایت


  • پایگاه استنادی جهان اسلام
  • سامانه ژورنال یاب RICeST
  • سامانه همایش های معتبر علمی
  • سامانه تولید منابع برون متنی
  • فهرست نشریات معتبر وزارت عتف
  • فهرست نشریات وزارت بهداشت، درمان و آموزش پزشکی

مراکز مرتبط


  • پایگاه دفتر مقام معظم رهبری
  • نهاد ریاست جمهوری
  • وزارت علوم، تحقیقات و فناوری
  • وزارت بهداشت،درمان و آموزش پزشکی
  • مرکز ارتباطات مردمی(سامد)
  • RICeST - مرکز منطقه ای اطلاع رسانی علوم و فناوری

پشتیبانی


  • تلفن : 02188910048
  • فکس : 07136468352
  • ایمیل : rimag@ricest.ac.ir

صفحات رسمی



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

حقوق این وب‌سایت متعلق به سامانه مدیریت نشریات رایمگ است.
حق نشر © 1398

صفحه اصلی| عضویت/ ورود| درباره رایمگ| تماس با ما|
[English] [العربية] [en] [ar]
  • Ricest
  • عضویت/ ورود
  • email