Font Size: a A A

Hypernetwork Community Division Based On Hypergraph

Posted on:2021-02-12Degree:MasterType:Thesis
Country:ChinaCandidate:L LeiFull Text:PDF
GTID:2370330620975883Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
With the deepening of research in the field of hypernetwork,hypernetwork has gradually developed into a new way to analyze and solve problems.Compared with the complex network,hypernetwork can better reflect the relationship between different elements,so that the way of hypernetwork can better meet the needs of analyzing and solving practical problems.Based on the practical significance of hypernetwork and hypergraph,this paper studies the model construction and community division of hypernetwork,and designs the corresponding algorithm and empirical test analysis for the model construction,characteristic analysis and community division of hypernetwork by combining verification examples,theoretical analysis and empirical data test.Research contents include:?.The application research of university students' multiple relational hypernetwork is carried out.By means of questionnaire survey,network survey and face-to-face inquiry,relevant network data were obtained.With college student as the node and their interpersonal relationship as the hyperedge,a college students' interpersonal relationship hypernetwork was constructed.By using the hypernetwork research method and matrix method,the topological indexes of the hypernetwork,such as the degree distribution,degree distribution,aggregation coefficient,subgraph centricity and average path length,are obtained.The results of data analysis show that college students have good interpersonal relationship,and students have a variety of interpersonal relationships.In addition,the average path length of the university students' interpersonal relationship hypernetwork is short,and the information is easy to spread on the network.The research results of this paper are of great significance to the analysis of college students' communication ability,information acquisition and information communication in interpersonal network.?.In this paper,GN algorithm based on common graph is applied to hypernetwork community division.It is proposed to convert the hypergraph into 2-section graph and line graph,and use GN algorithm to divide the 2-section graph and line graph respectively,and then get the result of hypernetwork's community division.In this paper,the corresponding 2-section and line graph networks are constructed according to the research cooperation super network.GN algorithm is used to divide the association of the transformed graph and 2-section diagram of the network,and the result of the association division is obtained.After the corresponding experimental analysis found that the super network community after the conversion chart and 2-section division model,to solve practical problems has important significance to research collaboration author cooperation relation in the super network,cluster effect and scientific research personnel's status and influence of cooperation,can through the corresponding diagram and 2-into the community section can be divided to obtain,the connection between the different nodes and super edge can also get show,and choose proper cooperation for other authors research network object has a certain reference function.
Keywords/Search Tags:Hypernetwork, Complex network, GN algorithm, Community division, 2-section graph and line graph
PDF Full Text Request
Related items