Construction method for social network structure

A social network and network structure technology, applied in the field of software engineering, can solve problems such as incomplete link strength, inability to effectively estimate mutual relationships, and inability to describe the overall structure of social networks, so as to improve the solution efficiency and reduce the computational complexity. Effect

Active Publication Date: 2015-05-27
INST OF INFORMATION ENG CAS
View PDF6 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] (2) The link strength based on statistics is not complete. This method can only record the "observed" user interaction information in the data, and cannot intelligently infer and estimate the missing or unobtained

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
  • Construction method for social network structure
  • Construction method for social network structure
  • Construction method for social network structure

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0086] The principles and features of the present invention will be described below with reference to the accompanying drawings. The examples cited are only used to explain the present invention, and are not used to limit the scope of the present invention.

[0087] Example social network link strength estimation method

[0088] The process of the method for estimating the link strength of a social network provided by the present invention is as follows:

[0089]

[0090]

[0091] Take Weibo data social network structure construction as an example:

[0092] Assuming that the total number of users in Weibo data is 100, the social network graph model G=(V,L ? ) The midpoint set V corresponds to the set of 100 users, and the edge set L corresponds to the set of edges between the 100 users. In order to build a social network structure, it is necessary to calculate the link strength on each edge to reflect The relationship between users, the superscript "?" of L indicates that the weight ...

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 construction method for a social network structure. The construction method comprises the following steps: (1) acquiring a weighted link matrix of an interaction behavior between users and a user attribute matrix F of the social network according to a social network graph model G=(V, L) of a social network to be constructed; (2) combining the weighted link matrix and the user attribute matrix to construct a comprehensive information matrix N; (3) minimizing ||W||0+lambda(rank)(W) according to the comprehensive information matrix N to obtain a link intensity matrix W of the social network, wherein the minimization restriction condition is that N=NW, diag(W)=0, and W is greater than or equal to 0; (4) obtaining G=(V, LW) by taking the link intensity matrix W serving as weight information of an edge set L in the social network graph model to construct the network structure of the social network. According to the method, modeling of the integrated social network structure can be realized, so that the correlation obtained between any users in the social network is real and can be reliably measured, and the calculating efficiency is high.

Description

technical field [0001] The invention relates to a method for constructing a social network structure, belonging to the technical field of software engineering. Background technique [0002] In recent years, with the rapid expansion of cyberspace, various forms of social media have emerged. Every day tens of millions of users gather in various social networks (references: D. Horowitz and S.D. Kamvar, "The anatomy of a large-scale social search engine," In Proc. of the 19th International Conference on World Wide Web, 2010, pp. 431–440.). The rapid development of social networks has enriched people's daily life and provided a variety of interactive media. As a combination of content, user interaction and Web2.0 technology, social network has become an important link to carry and maintain the relationship between people. [0003] A social network is usually represented by a graph model in the form: G=(V,L), where the node set V(|V|=n) corresponds to a set composed of n users,...

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/30G06F9/44
Inventor 张晓宇王树鹏吴广君
Owner INST OF INFORMATION ENG CAS
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