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

City vehicle social network community recommendation nearest optimal configuration method based on improved Steiner minimal tree

A technology of social network and optimal configuration, applied in the field of information sharing and dissemination of social recommendation in the social network of urban vehicles, to achieve good results

Inactive Publication Date: 2018-04-27
ZHEJIANG SCI-TECH UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In the context of urban vehicular networks, limited by the limited wireless network of urban vehicular social networks, collaboration among communities is crucial to maximize the benefits of urban vehicular social networks. Optimal allocation is an NP-hard problem

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
  • City vehicle social network community recommendation nearest optimal configuration method based on improved Steiner minimal tree
  • City vehicle social network community recommendation nearest optimal configuration method based on improved Steiner minimal tree
  • City vehicle social network community recommendation nearest optimal configuration method based on improved Steiner minimal tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] In order to make the above and other objects, features and advantages of the invention more obvious, further description will be made below in conjunction with specific embodiments.

[0023] C 1 Each member in corresponds to an external trust value T ext,i , community C 2 Each member in the community C 1 Members in have an internal trust value T int,i (g, g). Then community C 1 to community C 2 The community recommendation near-optimal allocation problem in the urban vehicle social network can be defined as: in the community C 1 There exists at least one member in C that will be socially recommended, and then from members to C 2 The social recommendation path of members in is determined in order to maximize. Furthermore, it shows that the socially recommended optimal configuration has the highest confidence.

[0024] Community C 2 All members in will be included in all socially recommended configurations without the need to override C 1 All members in . For ...

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 near-optimal configuration method recommended by an urban vehicle social network community based on an improved Steiner minimum tree. In the urban vehicle social network, based on the existing efficient trust evaluation mechanism, the algorithm uses the individual external trust and internal trust evaluation model to study the optimal solution of social recommendation, which can effectively solve the optimal configuration of social recommendation in the urban vehicle social network community NP‑hard problem. Moreover, compared with the existing optimal algorithm (Optimal Algorithm, OA) and greedy algorithm (Greedy Algorithm, GA), the ANOCSR algorithm can achieve better results in terms of output reliability and average execution time performance. There are notable applications in the area of ​​communication and sharing and driver's decision-making.

Description

technical field [0001] The invention relates to the technical field of information sharing and dissemination of social recommendations in urban vehicle social networks, in particular to a near-optimal configuration method (Algorithm for the Near Optimal Configuration) of urban vehicle social network community recommendations based on an improved Steiner minimum tree of Social Recommendation between urban vehicular social communities, ANOCSR). Background technique [0002] As the total number of urban vehicles in the city soars, urban traffic congestion, exhaust gas pollution, and traffic safety become increasingly severe, community social recommendation plays an increasingly important role in the urban vehicle social network than any other social network. In particular, the advantages in terms of information sharing and dissemination efficiency in urban vehicular social networks have become a hot research topic. Urban vehicle social network community recommendation With 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
IPC IPC(8): G06Q10/04G06Q50/26
CPCG06Q10/04G06Q50/26
Inventor 刘良桂王玲敏贾会玲张宇
Owner ZHEJIANG SCI-TECH UNIV