Realization method for discovering important users of social network

A technology for social networking and important users, applied in data processing applications, instruments, computing, etc., can solve problems such as high computational complexity and ignoring impact, and achieve the effect of reducing the number of iterations, improving accuracy, and accurate sorting results

Inactive Publication Date: 2016-02-17
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

4. The sorting method based on node removal and contraction measures the importance of nodes by removing the destructiveness of nodes to the network, but its computational complexity is high
Most of the existing algorithms consider the importance of nodes in the global or local importance, ignoring the influence of the interaction between nodes on the entire network

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
  • Realization method for discovering important users of social network
  • Realization method for discovering important users of social network
  • Realization method for discovering important users of social network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The invention will be described in further detail below in conjunction with the accompanying drawings.

[0036] Explanations of terms involved in the present invention include:

[0037] Node propagation importance matrix S IR It is defined as the average value of the proportion of nodes in the I state and R state in the multi-propagation simulation network to the entire network. Each node in the network is simulated separately, that is, only one node is in the I state in each simulation, and the other nodes are in the S state. The propagation time step is selected as 10, and 100 propagation simulations are performed for each node, so the node v i The propagation importance of is:

[0038] S I R ( i ) = 1 100 × Σ j = 1 ...

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 discloses a realization method for discovering important users of a social network. According to the method, when the ability of different users in a network to influence each other is solved, node similarity is put forward to measure the degree to which a node is influenced by a neighbor node thereof, and the importance of a node is obtained by comprehensively considering the local influence and global influence of the node. The method of the invention has the following advantages: (1) by using the LeaderRank algorithm as an improved algorithm, the possibility that the PageRank algorithm is trapped in a dangling node is avoided, and the convergence speed of the algorithm is increased; (2) node similarity calculation takes into consideration the incoming edge and the outgoing edge of nodes; and (3) the local and global functions of nodes are considered comprehensively, and the accuracy of the algorithm is improved.

Description

technical field [0001] The invention relates to a method for realizing the discovery of important users of a social network, and belongs to the technical field of network communication. Background technique [0002] An important node is a small number of nodes that can have a great effect on the structure and function of the entire network compared to other nodes in the network. In recent years, scholars have proposed many indexes and algorithms on the ranking of important nodes, mainly in the following aspects: 1. The sorting method based on node neighbor nodes, such as in the document BonacichP "Factoring and weighting approaches to status scores and clique identification" (Journal of Mathematical Sociology.1972, 2(1): 113-120) proposed degree centrality (degree centrality), that is, the more neighbor nodes of a node, the greater its influence. The disadvantage is that only the local information of the node is considered; 2. The sorting method based on the path, such as th...

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 Applications(China)
IPC IPC(8): G06Q50/00
CPCG06Q50/01
Inventor 朱梓嫣顾亦然孟繁荣
Owner NANJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap