Social network based mobile terminal user grouping method

A technology for end users and mobile terminals, applied in the field of mobile terminal user grouping based on social networks, can solve the problems of setting, reducing the feasibility and practicability of end user grouping methods, and insufficient user attribute prediction.

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

AI Technical Summary

Problems solved by technology

[0005] In the existing technical solutions, the weight between users is not set according to the historical behavior of end users in the mobile communication network scene, and the influence between users cannot be well reflected. Attribute prediction is not comprehensive enough to predict that users don’t like something, and in the traditional community grouping method, the transition probability matrix between users generated according to the random walk model has high computational complexity, which greatly reduces the feasibility of the end user grouping method sex and practicality

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
  • Social network based mobile terminal user grouping method
  • Social network based mobile terminal user grouping method
  • Social network based mobile terminal user grouping method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] Below in conjunction with accompanying drawing, the present invention will be further described:

[0023] Through the objectively existing communication links between end users, a social relationship graph STG based on this can be established. At the same time, the characteristics of the transfer process between end users satisfy the Markov characteristic, so according to the n-step transfer probability, users can be mined There seems to be no implicit relationship between them under the direct connection. With the continuous popularization of mobile terminal equipment and mobile network services being widely used in people's daily life, how to solve the personalized needs of mobile users and provide users with mobile network services that they are interested in in real time and accurately makes the community group importance has become increasingly prominent. At the same time, different from the traditional Internet network, the mobile network has its own characterist...

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 social network based mobile terminal user grouping method. The method comprises: according to history of communication between terminal users, quantizing communication contact to generate a social relational graph (STG); in combination with preference attributes of the terminal users, generating an attribute relational graph (ARG) taking preference degrees between the terminal users and attributes as weights; generating a social relation-attribute graph in combination with the STG and the ARG, designing an SAPLA algorithm to predict unknown attributes of the terminal users, and adjusting preference degrees of known attributes; and proposing an SARA algorithm by utilizing a random walk model, combining transfer probabilities between the terminal users and between the terminal users and the attributes, giving out a transfer probability matrix between the terminal users, with relatively low complexity, giving out a random walk distance matrix Rl by utilizing the transfer probability matrix, setting a target function in combination with the matrix Rl, and grouping the terminal users until the target function is converged. According to the method, the complexity of operation is lowered and the accuracy of grouping is improved.

Description

technical field [0001] The present invention relates to the field of mobile communication technology and data mining. More specifically, the present invention relates to a social network-based method for grouping mobile terminal users, which can effectively mine user attributes and relationships among users, and perform reasonable grouping. Background technique [0002] Due to the accumulation and generation of big data in the real world, more and more research results on the network have been discovered and utilized by people, which provides people with a deeper understanding of various complex network systems in the real world, and the control or application of these systems Provided effective help. Social networks can reflect social members and their mutual relationships, but how to dig out the invisible relationships hidden under the surface relationships through the analysis of social networks, and group users according to these relationships, is very important for opti...

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/00G06F17/30
CPCG06Q50/01G06F16/9535
Inventor 张祖凡刘丹
Owner CHONGQING 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