20660

۲۰۶۶۰

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

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

نرم افزار

1395-1397

۱۳۹۷/۰۹/۱۷

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

كامپيوتر

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

1398/03/23

Identifying influential nodes and how they change over the time in dynamic social networks

12/8/2019 12:00:00 AM

Social networks are expanding in the present age. Social networks are actually information networks that show how individuals or entities interact. These networks can be modeled with the graph structure so that each entity is represented by a node in the network, and if, over time, the interaction or communication is established between two nodes, this connection is called edge in the graph. The connection of people in the virtual world is increasing day by day. These relationships in the social network are inspired by real-world relationships. The position of an individual in society is related to his social role. The social role is the special place of a person who shows his behaviors, responsibilities and expectations within a network. The centrality criterion is used to recognize different roles in social networks. The centrality of the nodes in the social network is of particular importance and is calculated in different environments and applications. Social networks are dynamic. Over time, each person may have changed in line with his role and position, which even changes the shape of the societies in the social network. In this project, it is tried first to help with the centrality mesures and considering the local and global features of the nodes to provide a proposed method to better understand people and influential roles in social networks, and to review the roles of these individuals in a timely manner. Role changes have been examined over time in social networks with over-landing and emergence-decline. Also, using the algorithms of community detection and providing a hierarchical approach to finding communities in the social network, it has tried to improve the speed of implementation of this method.