Unlock instant, AI-driven research and patent intelligence for your innovation.

A social network link recommendation method

A social network and recommendation method technology, applied in data processing applications, instruments, calculations, etc., can solve problems such as ignoring benefits and inaccurate recommendation results, and achieve the effects of improving centrality, fast calculation speed, and increasing influence

Active Publication Date: 2022-02-25
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to solve the problem that the existing recommendation algorithm only relies on the link prediction algorithm to estimate the similarity between nodes, but ignores the benefits brought by the establishment of the link to the target node, resulting in inaccurate recommendation results. A social network link recommendation method and network evolution model implementation design

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A social network link recommendation method
  • A social network link recommendation method
  • A social network link recommendation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0072] figure 1 The flow chart of the social network link recommendation algorithm provided by the present invention. like figure 1 As mentioned above, the present invention provides a link recommendation algorithm based on cost and income under limited cost. The specific steps of the algorithm are as follows:

[0073] Step a, traverse the non-neighboring nodes in the target node in the network, calculate the centrality of each node to all other reachable nodes, and the cost of establishing links; step A, specifically:

[0074] Step a.1 calculates the shortest path from each node to all other reachable nodes, thereby calculating its centrality; node centrality is determined according to formula (10):

[0075] u u (G)=∑{dist G (u,v) -1 |u≠v} (10)

[0076] Among them, dist G (u, v) represents the shortest path length from node u to node v, if node u cannot reach node v, then dist G (u, v) = ∝;

[0077] Step a.2 calculates the random walk probability from the target node...

Embodiment 2

[0112] figure 2 The flow chart of the social network evolution model provided by the present invention. like figure 2 As shown, the present invention provides a social network evolution model, which can explore and mine the core edge structure in the network, and the network evolution structure is consistent with the real network. details as follows:

[0113] The competition of each node in the network to choose to establish links with other nodes is non-cooperative, that is, each node in the network only pays attention to the improvement of its own centrality, and does not pay attention to the improvement of the overall centrality of the network;

[0114] Each node in the network will competitively establish links with other nodes according to the link recommendation algorithm described above;

[0115] In the process of network evolution, the cost of each round is set to the minimum cost to ensure that at least one new edge is added to the network after a round of evolut...

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

PUM

No PUM Login to View More

Abstract

The invention relates to a social network link recommendation method, which belongs to the field of network science and technology. The invention includes a link recommendation algorithm based on cost and revenue under limited cost. Among them, the link recommendation algorithm traverses the contribution of all potential links to the target node, and under the premise of not exceeding the total cost, sequentially selects the node with the highest contribution-to-cost ratio to obtain the node set, and then selects the node with the highest contribution in order to achieve Maximize the proximity centrality of the target node. The present invention can quickly evolve a strong core-edge structure in a non-core-edge network.

Description

technical field [0001] The invention relates to a social network link recommendation method and a network evolution model implementation design, belonging to the field of network science and technology. Background technique [0002] As a platform for interpersonal communication, online social network is favored by more and more users with its practical and convenient mode of making friends. Using data generated by social networks for information processing, such as network evolution, influence diffusion, link prediction, etc., has also attracted a lot of attention in academia and industry. As an important research direction of social network data mining, link prediction is used to predict the probability of establishing a link between two user nodes that have no connection edges in the network. However, the use of link prediction algorithms to calculate the similarity of users in the network and recommend friends to users ignores the fact that when users choose friends, the...

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q50/00
CPCG06Q50/01
Inventor 郑宏蔡熠锦刘佳谋宿红毅闫波
Owner BEIJING INSTITUTE OF TECHNOLOGYGY