A social network observation point selection method based on r coverage priority
A technology of social network and observation point, applied in the field of social network, can solve the problems of affecting the timeliness of positioning and increasing the consumption of computing, and achieve the effect of reducing computing consumption, improving performance and high positioning accuracy.
Inactive Publication Date: 2017-09-22
NORTHEASTERN UNIV LIAONING
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, as the number of observation points increases, the computational cost also increases
For a large-scale user group like a social network, such calculation consumption will seriously affect the timeliness of positioning
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
[0027] The technical solutions of the present invention will be further described below with reference to the accompanying drawings and specific embodiments.
[0028] The purpose of the method for selecting social network observation points based on the priority of R coverage proposed by the present invention is to find a set of optimized observation point sets, and this group of observation point sets can satisfy the requirement of a fixed number of observation points, and its positioning accuracy rate is higher. High; under the condition of ensuring the positioning accuracy, fewer observation points are required, and the computational consumption is also smaller. The core idea of this method is to use the R coverage of the observation point set in the network as the basis for judging the positioning performance of the observation point (the theoretical basis has a proof process below). In the case of specifying the number of observation points, select the R coverage in the ...
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 social networking service viewpoint selection method based on R coverage rate priority. The core concept of the method is that the R coverage rate of a viewpoint set in the network serves as the basis of judging the positioning performance of viewpoints, under the condition of an appointed number of the viewpoints, the set of nodes with the maximum R coverage rate in the network is selected as the viewpoints, and the set of viewpoints is made to reach the highest positioning accuracy with as little as calculation consumption. The viewpoint selection method is used for positioning a spread information source, and has higher positioning accuracy under the condition of the same number of viewpoints. According to the social networking service viewpoint selection method based on R coverage rate priority, an optimal viewpoint set can be found and has higher positioning accuracy under the condition of a fixed number of viewpoints. Fewer viewpoints are needed under the condition of guaranteeing positioning accuracy, and calculation consumption is less too.
Description
technical field [0001] The invention belongs to the technical field of social networks, in particular to a method for selecting social network observation points based on R coverage priority. Background technique [0002] With the emergence of a large number of new social network services such as blog (Blog) and micro-blog (Micro-Blog), social network (Social Networks Services, SNS) has become one of the important channels for the public to obtain information. The dissemination of information on social networks not only brings convenience to people, but also provides a way for the spread of online rumors. Therefore, it is necessary to locate the source of information diffusion in social networks, and then monitor public opinion. A feasible localization method is to deploy observation points in the network to estimate the likelihood of information sources. [0003] The existing observation point selection method is to select a node with a larger centrality eigenvalue as an ...
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): G06F17/30
CPCG06F16/958G06Q50/01
Inventor 张锡哲张聿博张斌吕天阳
Owner NORTHEASTERN UNIV LIAONING