Method for building friend relationship transitive tree in social network

A social network and method-building technology, applied in the field of computer data mining, can solve problems that do not take into account the important role of user motivation and behavior

Active Publication Date: 2013-05-01
TSINGHUA UNIV
View PDF2 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, researchers have proposed many algorithms to solve the problem of friend recommendation, such as random walk algorithm, supervised random walk algorithm, matrix factorization

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
  • Method for building friend relationship transitive tree in social network
  • Method for building friend relationship transitive tree in social network
  • Method for building friend relationship transitive tree in social network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] The establishment method of the friendship transfer tree in the social network that the present invention proposes, the tree network that it finally establishes is as follows figure 2 shown, including the following steps:

[0051] (1) Assuming that there are multiple users in the social network, and each user has multiple friends, record the user as self node u, record the user’s friends as friend node v, and create a self node u in the social network The friendship transfer tree of self node u, adding self node u and all friend nodes of self node u in the friendship transfer tree;

[0052] (2) According to the time, the interaction data between the ego node and the friend node is divided into N segments according to the interaction time. The interaction data includes the establishment of a friend relationship between the user and the friend and the information exchange between the user and the friend. For the interaction corresponding to the i segment time period 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

No PUM Login to view more

Abstract

The invention relates to a method for building a friend relationship transitive tree in a social network, which belongs to the technical field of computer data mining. The friend relationship transitive tree is built for each self node, and self nodes and friend nodes are added. A social behavior probability generating model is set up for each time period, the prior parameters of the intermedium preference probability distribution and friend relationship strength distribution of the self nodes and the candidate intermediaries of each self node and new friend nodes are initialized, the candidate intermediaries is continuously interated and updated, a candidate intermediary z with the most sampling frequency is designated as the intermediary between a self node u and a new friend node y, and z to y are added into the social network of the self node u. The method models user behaviors in the social network on the basis of friend relationship transitivity; and a flat social network layering presentation method is provided, so that the reason and an internal structure of the social network are deeply analyzed, and the future development and variation of the social network are predicted.

Description

technical field [0001] The invention relates to a method for establishing a friendship transfer tree in a social network, and belongs to the technical field of computer data mining. Background technique [0002] Social network has developed rapidly in recent years, and has also attracted the attention of many researchers. Among them, the research on the formation and evolution process of social network has always been a meaningful and challenging work. Existing works mainly study the formation and evolution of social networks from two aspects. On the one hand, people take snapshots at a certain moment or multiple moments in the evolution of social networks as objects to study the changes in the macroscopic structural characteristics of social networks; on the other hand, people pay attention to the microscopic patterns of social network development and find many model to explain and analyze how people make friends. Such models include Preferential Attachment, triadic clos...

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): G06F17/30
Inventor 王建民王朝坤张君
Owner TSINGHUA UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap