A method and device for identifying key network communicators based on topology information fusion
A technology for identifying network and topology information, applied in data exchange networks, digital data information retrieval, transmission systems, etc., can solve the problems of low accuracy, incomplete role of evaluation nodes, etc. Effects with low time complexity
Active Publication Date: 2021-06-08
NANJING NARI GROUP CORP +2
View PDF11 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] Purpose of the invention: In order to overcome the deficiencies of the prior art, the present invention provides a method for identifying key communicators in the network based on topology information fusion, which can solve the problems of incomplete roles of evaluation nodes in the network and low accuracy. On the one hand, the present invention also provides a device for identifying key communicators in the network based on topology information fusion
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0056] The following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.
[0057] To identify key communicators in social networks, in addition to the number of individuals that can be directly affected, whether their communication position is sufficiently central also determines the influence of their communication. Therefore, the node ranking method must consider the effects of these two aspects at the same time. That is, the influence of the node itself (the number of individuals closely related to the individual in...
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
Login to View More Abstract
The invention discloses a method and device for identifying network key communicators based on topology information fusion. The method includes: calculating the degree of each node in the network according to the number of direct connections of each network node, that is, the number of neighbor nodes corresponding to each node. Calculate the H index of each node according to the degree of the node; calculate the shortest distance between each pair of nodes in the network, and then obtain the corresponding score of each node's ranking. The present invention uses common indicators of network nodes to obtain a ranking score that can fully reflect the roles of social network nodes, and can more accurately locate the positioning roles of nodes in the social network, accurately dig out key communicators in the social network, and reduce Misjudgment rate; and the present invention adopts the Dijkstra algorithm, which has lower time complexity compared with other distance algorithms, and when applicable to complex social networks, the time cost is lower and the recognition efficiency is improved.
Description
technical field [0001] The invention relates to the field of network information mining, in particular to a method and device for identifying key network communicators based on topology information fusion. Background technique [0002] Due to the heterogeneity of social networks, the role of each individual in network structure and function varies greatly. Key communicators are special individuals who can influence the structure and function of social networks to a greater extent. For example, Weibo big V can accelerate the spread of rumors in social networks. Therefore, it is necessary to accurately discover the key communicators in the social network from a large number of users, so as to better control the dissemination of social network information, and the key to solving the above problems lies in the design of the node sorting method for the social network. [0003] At present, most node ranking methods only use the structural information of the network, and are main...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/733G06Q50/00G06F16/2458H04L45/122
CPCH04L45/126G06Q50/01G06F16/2465G06F2216/03
Inventor 钱琳梅竹俞俊朱广新庞恒茂许明杰王琳梅峰王剑陈海洋
Owner NANJING NARI GROUP CORP