16965

16965

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

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

نرم افزار

شهريور ماه 1395

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

كامپيوتر

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

1396/01/15

1/1/1900 12:00:00 AM

Abstract: Thoday, Social networks are changing how we interact an​d share information between individuals an​d organizations. One of the goals of social network analysis , the identification of persons in the network. The topic identifies the individuals under the name issue of influence in the social network review an​d its definition is: select a set of people in the network , so that will have the greatest impact among people an​d cause the relase of every process boardcast. In the world of the web, especially social networking, news an​d events are an important role between individuals an​d can effect the Group an​d in this bunch of people who are members of its followers are high credit an​d also he confirmed an​d any news o​r events that share, he will also share it an​d so more social networking expands. One of the methods that can be effective in people’s social networks is searched for the people who create the graph in the form of nodes an​d connections between these people for the link. In the field of social networking , the importance of nodes to the “center” is dependent.the centrality calculated in different ways in different environments an​d applications. In this case the centrality indices such as degree centrality, betweenness centrality, closeness centrality an​d local centrality an​d so on. Each of the parameters have a special role of centrality in social networks. In fact , this central are based on different aspects on the properties an​d the nodes are often in conflit with each other. In yhis thesis after styding the methods of centrality measures, linear an​d polynomial model a new method is proposed based on Fourier series the proposed method that all problems could be resolved. Keywords: Influence people, Centrality metrics, Fourier Series