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

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 897

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICIKT08_153

تاریخ نمایه سازی: 5 بهمن 1395

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

یاسمین جلالی

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

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

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

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

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

مریم شهسواری

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • in Communitiesه [12] Porter, M; Omnela, J; Mucha, P. Networks, ...
  • Scripps, J. Discovering Influential Nodes in Social Networks through Community ...
  • _ _ Tardos. Maximizing the spread of influence through a ...
  • Kim, H. and E. Yomeki. Influential neighbours selection for information ...
  • Wang, Y., et al. Community- based greedy algorithm for mining ...
  • Kempe, D., J. kleinbere, ad E. Tardos. Influential nods in ...
  • Zhang, Y., J. Zhou, and J. Cheng. P reference-based top-k ...
  • Chen, Y.-C, W.-C. Peng, and S.-Y. Lee, Efficient algorithms for ...
  • Blondel, V.D., et al., Fast unfolding of communitis in large ...
  • Gregory, S. An algorithm to find overlapping community structure in ...
  • Rabade, R., N. Mishra, and S. Sharma, Survey of influential ...
  • Jain, A; Dubes, R. Algorithms for clustering data, Prentice- Hall, ...
  • Tang, L; Xufei W; Huan, L; Lei, W. "A Multi ...
  • Chen, Y; Chang, S; Chou, Ch; Peng, W: Lee, S. ...
  • Jung, K; Heo, W; Chen, W. "IRIE: Scalable and Robust ...
  • Chen, W; Wang, Y; Yang, S. "Efficient Influence Maximization in ...
  • Blondel, V; Guillaume, J; Lambiotte, R; Lefebvre, E. "Fast Unfolding ...
  • Blondel, V; Guillaume, J; Lambiotte, R; Lefebvre, E. "Louvain method: ...
  • Shi, J; Malik, J. 0Normalized Cuts and Image Segmentation", IEEE ...
  • Rabade, R; Mishra, N; Sharma, S. "Survey of Influential User ...
  • نمایش کامل مراجع