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

  • سال انتشار: 1395
  • محل انتشار: هشتمین کنفرانس بین المللی فناوری اطلاعات ودانش
  • کد COI اختصاصی: ICIKT08_153
  • زبان مقاله: فارسی
  • تعداد مشاهده: 904
دانلود فایل این مقاله

نویسندگان

یاسمین جلالی

دانشجوی کارشناسی ارشد، دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی امیرکبیر، تهران، ایران

لیلا اسماعیلی

دانشجوی دکتری، دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی امیرکبیر، تهران، ایران

سیدعلیرضا هاشمی گلپایگانی

استادیار و عضو هیئت علمی، دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی امیرکبیر، تهران، ایران

مریم شهسواری

کارشناس ارشد، دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی امیرکبیر، تهران، ایران

چکیده

شناسایی گره های (افراد) تاثیرگذار در ساختارهای شبکه اجتماعی با هدف بیشیه سازی اثر یکی از مسائل پرکاربرد در حوزه تحلیل شبکه هایاجتماعی است. این مسئله به ویژه در حوزه تجارت اجتماعی به دلیل کاربرد آن در بازاریابی و انتشار تبلیغات کالا و خدمات بسیار مورد توجهمی باشد. پایه ای ترین روش در شناسایی گره های تاثیرگذار با هدف بیشینه سازی اثر در ساختار شبکه، الگوریتم حریصانه است که پاسخینزدیک به بهینه فراهم میکند؛ مسئله ی یافتن گره های پرنفوذ یک مسئله NP -سخت می باشد، از این رو تلاش های بسیاری با هدف کاهشمحاسبات آن انجام شده است. از جمله این روشها، شناسایی جوامع همپوشان و شروع انتشار از گره های همپوشان انتخاب شده در اجتماعاتمی باشد. در این مقاله تاثیر روش های کشف اجتماعات همپوشان در شناسایی گره های تاثیرگذار و بیشینه سازی اثر در شبکه های اجتماعیکوچک مورد بررسی قرار گرفته است. همچنین با توجه به مفروض بودن ساختار کلی شبکه اجتماعی و مدل انتشار، نه تنها بیشینه سازیتاثیر در کل شبکه، بلکه پوشش حداکثری اجتماعات در شبکه نیز مورد توجه است.

کلیدواژه ها

تحلیل شبکه های اجتماعی، کشف اجتماعات، اجتماعات همپوشان، حداکثرسازی اثر، انتشار

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.