شناسايي گره هاي تاثيرگذار و چگونگي تغييرات آن ها با گذشت زمان در شبكه هاي اجتماعي پويا

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

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

204260

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

نرم افزار

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