مرکز اطلاعات علمی 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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

شناسایی افراد تاثیرگذار در شبکه های اجتماعی بزرگ با استفاده از اطلاعات ساختاری سراسری و محلی

صفحات

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

چکیده

 امروزه اهمیت مبحث انتشار و استحکام معماری در شبکه, توجه محققین زیادی را به سمت شناسایی افراد تأثیرگذار در شبکه های اجتماعی جلب کرده است. بنابراین روش های زیادی برای کشف گره ی تأثیرگذار ارائه شده است. با این وجود هر کدام از معیارهای ارائه شده دارای محدودیت های خاص خود هستند. الگوریتم GLS یکی از متدهای کشف و رتبه بندی گره های تأثیرگذار است. GLS با ادغام دو بعد اطلاعات سراسری و محلی گره ها, از دقت بیشتری نسبت به متدهای کلاسیک و نوین مشابه برخوردار است. GLS دارای پیچیدگی زمانی از مرتبه ی نمایی است. بنابراین استفاده از این متد برای شبکه های بزرگ هزینه ی زیادی را در بر دارد و در برخی موارد غیرممکن است. در این مقاله ساختار GLS را به منظور کاهش زمان اجرای آن تغییر داده ایم. این تغییر با در نظرگرفتن همسایه های مشترک هر گره با همسایه هایش تنها تا شعاع دو در بخش محاسبه ی تأثیر سراسری انجام شده است. الگوریتم ارائه شده در این پژوهش (NGLS) ضمن حفظ دقت GLS, دارای پیچیدگی زمانی از مرتبه ی خطی است. زمان اجرای NGLS روی 15 شبکه ی دنیای واقعی حداقل 50% و روی 13 شبکه ی شبیه سازی شده حداقل %80 نسبت به الگوریتم GLS کاهش یافته است. NGLS قابل استفاده در انواع شبکه ها با مقیاس های متفاوت است.

ویدئو

   

استنادها

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

    • ارجاعات

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

    • استناددهی

    APA: کپی

    شریفی، نوشین، و باطنی، مهدی. (1400). شناسایی افراد تاثیرگذار در شبکه های اجتماعی بزرگ با استفاده از اطلاعات ساختاری سراسری و محلی. کنفرانس بین المللی وب پژوهی. SID. https://sid.ir/paper/900446/fa

    Vancouver: کپی

    شریفی نوشین، باطنی مهدی. شناسایی افراد تاثیرگذار در شبکه های اجتماعی بزرگ با استفاده از اطلاعات ساختاری سراسری و محلی. 1400. Available from: https://sid.ir/paper/900446/fa

    IEEE: کپی

    نوشین شریفی، و مهدی باطنی، “شناسایی افراد تاثیرگذار در شبکه های اجتماعی بزرگ با استفاده از اطلاعات ساختاری سراسری و محلی،” presented at the کنفرانس بین المللی وب پژوهی. 1400، [Online]. Available: https://sid.ir/paper/900446/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