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

بازدید:

97
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

70
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

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

عنوان

الگوریتمی مبتنی بر انتشار برچسب در تشخیص اجتماعات در شبکه های اجتماعی

صفحات

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

چکیده

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

ویدئو

استنادها

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

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

    APA: کپی

    طباطبایی، آزاده، و زندی نژاد، مژگان. (1401). الگوریتمی مبتنی بر انتشار برچسب در تشخیص اجتماعات در شبکه های اجتماعی. کنفرانس بین المللی وب پژوهی. SID. https://sid.ir/paper/902030/fa

    Vancouver: کپی

    طباطبایی آزاده، زندی نژاد مژگان. الگوریتمی مبتنی بر انتشار برچسب در تشخیص اجتماعات در شبکه های اجتماعی. 1401. Available from: https://sid.ir/paper/902030/fa

    IEEE: کپی

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