A Web Community Division Method Based on Node Importance and Separation

A node importance, web community technology, applied in data processing applications, instruments, computing and other directions, can solve the problems of only considering the density of the community, the reliability of the community division is not high, ignoring the sparsity of the community, etc., to achieve reliable and reasonable division. The effect of improved performance and accuracy
CN107862073BActive Publication Date: 2021-03-30山西朔铭科技有限公司
13 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
山西朔铭科技有限公司
Publication Date
2021-03-30

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a Web community dividing method based on importance degrees and separation degrees of nodes, and belongs to the technical field of Web data mining. The method includes the following steps of firstly, representing a Web network in the form of a figure, representing Web pages through the nodes in the figure, and representing the links between the Web pages through sides between the nodes; secondly, calculating the degree of each node in the figure and the similarity among the nodes; thirdly, calculating the separation degree of each node through the importance degree of the node and the similarity among the nodes; fourthly, calculating the representation degree of each node through the importance degree and the separation degree of the node; fifthly, sequencing all the nodes in the network according to the importance degrees, and selecting a central node of the network community according to the representation degrees of the nodes; sixthly, determining a communitylabel of each network node based on the importance degree and the similarity of the nodes; seventhly, putting the Web pages represented by the nodes with the same community labels in the same community to complete community division.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical field of Web data mining, in particular to a method for dividing Web communities based on node importance and separation. Background technique

[0002] With the continuous development of the Internet, people are publishing and obtaining information more and more on the Internet. The Web has become the main platform for information manufacturing, processing, processing and publishing. This platform provides news, finance, advertising, business, culture, Education and other information services. Compared with traditional data, Web data has the characteristics of massive scale, unorganized, heterogeneous, decentralized, and dynamic. These characteristics make people have many difficulties in the use of Web data. How to summarize and upgrade the data on the Web into knowledge and facilitate users to search and query has become an important issue in the development of Internet technology. Although the Web is disorder...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More