Font Size: a A A

Research And Application Of Network Core-Periphery Structure Algorithm Based On The Theory Of Complex Network

Posted on:2018-11-27Degree:MasterType:Thesis
Country:ChinaCandidate:Z Y ChenFull Text:PDF
GTID:2310330512983249Subject:Computer technology
Abstract/Summary:PDF Full Text Request
Activities of individuals become various in the Online Social Networking Platform.On the one hand,the activitiy complicates the relationship between individuals.On the other hand,the activity also accelerates the proporgation of information.Based on the Theory of Complex Network,our thesis intends to establish complex network model properly by extracting the information from tons of data.In addition,our thesis will engage in recognizing the core-periphery structure of network in the perspective of both monoplex network and multilayer network,and we will apply the method to identify the influence of core nodes in activities.The detection of core-periphery structure will also contribute to provide better information service which will produce more economic benefits.The remaining thesis are organized as follows:1)The Complex Network modeling analysis of Sina Weibo.We will extract information from the crawling pages and preprocessing the data in the format that we want.Notice that multiplex event networks and the corresponding social network have met the requirement of multilayer networks.Our research will try to find out the correlation in the sequential variation mechanism.We intend to be familiar with multiplex social networks through different methods including the distribution of degree,evolution tendency,transformation of structure,relevance between networks.We will obtain a better understand by the above research.2)The detection algorithm of network core-periphery structure which is applying to Sina Weibo data.Under the circumstance of multiplex social network,we prefer analyzing the activity of individual and the centrality of the corresponding social network by calculating different node centrality,such as degree centrality,closeness centrality and kshell centrality.We will analyze the multiplex social networks in an appropriate method which conclude the basic feature of networks.The method based on k-shell could not only detect the existence of core-periphery structure but also could identify the core effectively in most cases.
Keywords/Search Tags:complex networks, multilayer networks, coupling networks, core-periphery structure, node centrality
PDF Full Text Request
Related items