Social network establishment method and device, and community discovery method and device

A social network and community discovery technology, applied in the field of network establishment and community mining, can solve problems such as the inability to truly reflect node connections, the loss of useful value between nodes, and the inability to divide communities

Inactive Publication Date: 2010-11-03
HUAWEI TECH CO LTD
View PDF3 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When establishing an unweighted network, since the relationship between nodes is simplified into two states of "relationship" and "no relationship", such simplification leads to a large lo...

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 establishment method and device, and community discovery method and device
  • Social network establishment method and device, and community discovery method and device
  • Social network establishment method and device, and community discovery method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The social network establishment method and the community discovery method in the embodiment of the present invention start from the content of the information unit released by the information unit. The nodes in the network represent the information units. Each information unit can be identified by an ID number, and according to the content of a type of information unit The feature sets the feature vector, which is composed of the feature words of the one type of information unit, and each information unit corresponds to a feature vector; the connection weight between nodes is used to represent the similarity between two information units, and the connection weight is based on The eigenvector corresponding to the information unit is calculated.

[0034] When setting a feature vector corresponding to a certain type of information unit, the feature vector is composed of feature words in the information unit, and the feature words reflect the user's preference and focus of ...

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 establishment method and a device, and a community discovery method and a device, and the social network establishment method comprises the following steps: respectively extracting feature words from all information units, and calculating feature vectors which correspond to all the information units according to the feature words; respectively calculating the similarity between each two information units according to the feature vectors; and establishing a social network according to the calculated similarity between each two information units. The method and the device can more really reflect the links among nodes in the network, and better carry out community division on the weighted network.

Description

technical field [0001] The invention relates to network establishment and community mining technologies, in particular to a social network establishment method and device, and a community discovery method and device. Background technique [0002] Complex network is a high abstraction of complex system, in which many properties of network, such as small-world property, scale-free property and aggregation property, etc., have been fully studied. A large number of literatures show that: the characteristics of community structure (Community structure) presented by complex networks, and how to efficiently find community (Community finding) in large networks are the research hotspots of complex networks in recent years. [0003] A community is a subgraph composed of nodes of the same type and the connections between these nodes in the network. Community discovery is an important method of network analysis, which can discover the internally connected communities in the network. W...

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): H04L29/08G06F17/30
Inventor 刘茂征
Owner HUAWEI TECH CO LTD
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