تشخيص گره (افراد) موثر در شبكه هاي اجتماعي

كارشناسي ارشد

چكيده امروزه شبكه هاي اجتماعي در حال تغيير دادن نحوه تعامل و به اشتراك گذاري اطلاعات بين افراد و سازمان ها هستند. يكي از اهداف تحليل شبكه هاي اجتماعي ، شناسايي افراد موثر در شبكه است. اين موضوع تحت نام مسئله شناسايي افراد تاثيرگذار در شبكه اجتماعي بررسي مي شود و تعريف آن به اين صورت است: انتخاب مجموعه اي از افراد در شبكه ، به طوري كه بيشترين تاثير را بين افراد داشته و باعث انتشار در هر فرايند پخش مي شوند. در دنياي وب و به خصوص شبكه هاي اجتماعي، خبرها نقش مهمي را بين افراد دارا هستند و مي توانند گروهي را تحت تاثير قرار دهند و در اين بين دسته اي از افراد هستند كه بين اعضا از اعتبار بالايي برخوردار هستند و پيروان آن ها نيز او را تاييد مي كنند و هر خبر يا رويدادي كه او به اشتراك بگذارد ، آن ها نيز آن را به اشتراك مي گذارند و به همين ترتيب خبر در بيشتر شبكه هاي اجتماعي گسترش مي يابد. يكي از مسائل مهم در شبكه هاي اجتماعي مساله نفوذ اجتماعي و شناسايي كاربران با نفوذ است. نفوذ اجتماعي ، تغييرات رفتاري يك فرد تحت تاثير ارتباط وي با ساير افراد ، سازمان ها و اجتماع مي باشد. يكي از مهم ترين معيارهايي كه براساس آن مي توان ميزان قدرت و تاثيرگذاري يك شخص در شبكه اجتماعي را مشخص كرد ، ميزان فعاليتي است كه هر شخص در شبكه اجتماعي دارد. براي شناسايي كاربران با نفوذ از روش سري فوريه استفاده شده است. سري فوريه تابعي است كه با استفاده از آن مي توان هر تابع متناوبي را به صورت جمعي از توابع نوساني ساده ( سينوسي، كسينوسي و تابع نمايي) نوشت. روش سري فوريه زمان محاسبه تبديل فوريه را چندين برابر ، كمتر مي نمايد و نيز توسط آن مي توان تبديل فوريه و معكوس آن را تقريب نمود، در مواردي كه تبديل فوريه به كار مي رود براي كاهش زمان و هزينه مي توان از روش فوريه استفده نمود. واژه‌هاي كليدي: شناسايي افراد موثر، معيار هاي مركزيت ، سري فوريه

189354

دانشگاه علم و صنعت ايران

نرم افزار

دكتر حسن نادري