Social networking service viewpoint selection method based on R coverage rate priority
A social network and observation point technology, applied in the field of social networks, can solve the problems of increased computing consumption and affecting the timeliness of positioning, and achieve the effects of improving performance, reducing computing consumption, and high positioning accuracy
Inactive Publication Date: 2014-12-10
NORTHEASTERN UNIV
View PDF3 Cites 7 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
[0029] The technical solutions of the present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.
[0030] The purpose of the social network observation point selection method based on R coverage priority proposed by the present invention is to find a group of optimized observation point sets, which can meet the requirements of a fixed number of observation points, and its positioning accuracy rate is higher. High; in the case of ensuring the positioning accuracy, fewer observation points are required, and the calculation consumption is also smaller. The core idea of this method is to use the R coverage rate of the observation point set in the network as the basis for judging the positioning performance of the observation point (theoretical basis has a proof process below), and in the case of specifying the number of observation points, select the R coverage rate in the network The largest set of nodes serves as t...
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 network, and specifically relates to a method for selecting social network viewpoints 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. While information dissemination on social networks brings convenience to people, it also provides a way for the spread of Internet rumors. Therefore, it is necessary to locate the sources of information diffusion in social networks, and then monitor public opinion. A feasible positioning method is to deploy observation points in the network and perform likelihood estimation on information sources. [0003] The existing observation point selection method is to select nodes with larger centrality eigenvalues in 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
Login to View More IPC IPC(8): G06F17/30
CPCG06F16/958G06Q50/01
Inventor 张锡哲张聿博张斌吕天阳
Owner NORTHEASTERN UNIV