مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

154
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

499
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

بهبود کارائی و دقت یافتن یال های پرتکرار در خلاصه سازی gMatrix از جریان گراف

صفحات

 صفحه شروع 95 | صفحه پایان 114

چکیده

 در سیستم های کاربردی, گراف ها با دامنه وسیعی از راس ها وجود دارند و یال ها به سرعت زیادی در قالب جریان گراف تولید می شوند. یکی از مسایل موجود در جریان های گراف سنگین که به صورت لحظه ای وارد می شوند پیدا کردن زیرگراف های پرتکرار است. خلاصه های جریان مبتنی بر طرح, مانند count-min, اطلاعات گره های پرتکرار را با دقت قابل قبولی نگهداری می کنند ولی ساختار گراف اصلی را از دست می دهند. از بین این روش ها, gMatrix ساختاری می باشد که مشخصات گراف اصلی را نیز حفظ می کند. این روش از توابع درهم ساز مختلف, برای ذخیره ی خلاصه ی جریان گراف استفاده کرده و به کمک این توابع و معکوس آنها, زیرگراف های پرتکرار را به دست می آورد. به دلیل داشتن حجم کمتر از جریان اصلی, gMatrix معمولا به پرس و جوها با دقت بالایی پاسخ نمی دهد. همچنین این روش از مشکل مرتبه ی زمانی بالا در پاسخ به پرس و جو ها هم رنج می برد. در این مقاله روش جدیدی ارایه شده است که به ازای هزینه ی کم حافظه ی مصرفی, زمان پاسخگویی به پرس و جو زیرگراف پرتکرار را به صورت چشم گیری کاهش می دهد. همچنین الگوریتم ارایه شده با افزایش استقلال بین توابع در هم سازی با استفاده از روش شباهت برداری کساین, احتمال برخورد عناصر در هم سازی شده را کاهش می دهد. نتایج آزمایشات تجربی که به زبان C++ پیاده سازی شده است و بر روی داده های شبکه اجتماعی فرندستر اجرا شده است, نشان می دهد که روش پیشنهادی برای یافتن زیرگراف های پرتکرار پیچیدگی زمانی و دقت یافتن این زیر گراف ها را بهبود می بخشد.

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    کاظمی، مسعود، خواسته، سیدحسین، و رخصتی، حمیدرضا. (1399). بهبود کارائی و دقت یافتن یال های پرتکرار در خلاصه سازی gMatrix از جریان گراف. فناوری اطلاعات و ارتباطات ایران، 12(45-46 )، 95-114. SID. https://sid.ir/paper/951144/fa

    Vancouver: کپی

    کاظمی مسعود، خواسته سیدحسین، رخصتی حمیدرضا. بهبود کارائی و دقت یافتن یال های پرتکرار در خلاصه سازی gMatrix از جریان گراف. فناوری اطلاعات و ارتباطات ایران[Internet]. 1399؛12(45-46 ):95-114. Available from: https://sid.ir/paper/951144/fa

    IEEE: کپی

    مسعود کاظمی، سیدحسین خواسته، و حمیدرضا رخصتی، “بهبود کارائی و دقت یافتن یال های پرتکرار در خلاصه سازی gMatrix از جریان گراف،” فناوری اطلاعات و ارتباطات ایران، vol. 12، no. 45-46 ، pp. 95–114، 1399، [Online]. Available: https://sid.ir/paper/951144/fa

    مقالات مرتبط نشریه ای

  • ثبت نشده است.
  • مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button