A hyperbolic embedding method of a complex network

A complex network and hyperbolic graph technology, applied in the field of data mining and complex network analysis, can solve problems such as incomplete information and large errors
CN109471995AInactive Publication Date: 2019-03-15WUHAN UNIV
0 Cites 9 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Applications(China)
Current Assignee / Owner
WUHAN UNIV
Publication Date
2019-03-15
Estimated Expiration
Not applicable Β· inactive patent

Smart Images

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

Abstract

The invention provides a hyperbolic embedding method for a complex network. The hyperbolic embedding method comprises the following steps: mapping a graph formed by the complex network to a hyperbolicspace with the curvature of -1 based on a Poincare disk model; obtaining a hyperbolic graph embedded in the complex network; wherein the hyperbolic graph comprises node coordinates of each node and aconnection probability between the nodes; and estimating node coordinates in the hyperbolic graph through a logarithm maximum likelihood method according to the degree and weight among the nodes in the complex network and the connection property of each node in the hyperbolic graph, and further obtaining the network after the complex network is embedded into the hyperbolic space according to theoriginal connection relationship of each node. According to the method, more network information can be reserved, errors are reduced, and the information analysis accuracy is improved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical fields of data mining and complex network analysis, in particular to a hyperbolic embedding method of complex networks. Background technique

[0002] With the rapid development of the mobile Internet, the information network represented by it has become one of the important social tools in modern society. In order to meet the large demands of users in the mobile Internet and high-quality user experience, data analysis based on mobile Internet has become a hot issue in the field of data mining and complex network analysis.

[0003] The online behavior of users on the mobile Internet is complex and diverse. Effective and accurate analysis of online behavior can make the society more "smart". However, the data growth rate of the mobile Internet is too fast, and the mining and processing of effective information has become a thorny issue. , and a large number of data calculations also have very high requirements on t...

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