Group dividing method and system of communication network

A communication network and community technology, applied in the field of data mining, can solve problems that cannot reflect the characteristics of nodes well, emphasize the division process, and cannot meet user needs, etc.

Inactive Publication Date: 2011-09-28
中国人民解放军总参谋部第五十四研究所
View PDF4 Cites 38 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to overcome the existing community division method which is biased in the division process, cannot meet the needs of users, and cannot reflect the characteristics of nodes well

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
  • Group dividing method and system of communication network
  • Group dividing method and system of communication network
  • Group dividing method and system of communication network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] The present invention will be described below in conjunction with the accompanying drawings and specific embodiments.

[0071] Before describing the embodiments of the present invention in detail, firstly, related concepts involved in the present invention will be described.

[0072] 1. Node set N

[0073] The node set N is a collection of communication nodes in the communication network.

[0074] 2. Edge set E

[0075] The edge set E is used to record the communication relationship between the communication node as the sender and the communication node as the receiver in the communication process, usually expressed as a 0, 1 matrix, where e ij =1 means there is an edge connection between node i and node j, e ij = 0 means there is no edge connection between node i and node j.

[0076] 3. User needs Q

[0077] Considering the large scale of the communication network, in order to improve the accuracy, the user needs to provide the required text to lock the target ran...

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 provides a group dividing method of a communication network, which comprises the following steps: preprocessing the communication data; creating a communication relationship network according to the obtained preprocessing result to obtain the nodes representing a communication sender and a communication receiver in the communication network as well as a side representing the communication relationship between the communication sender and the communication receiver; constructing a demand text vector and a communication text vector according to a query word provided by the user; calculating the node centrality of each node in the communication relationship network; calculating the communication relationship strength among the nodes in communication relationship in the communication relationship network, the similarity of the sides among the nodes and the satisfaction degree of the user on the sides among the nodes; performing side clustering operation on the sides in the communication relationship network to generate multiple groups; finding respective core members in the group according to the node centrality and communication theme; expanding the members in the group; and dividing the expanded members in the group to generate a new group.

Description

technical field [0001] The invention relates to the field of data mining, in particular to a community division method and system for a communication network. Background technique [0002] Fetion, mail, MSN, QQ and other communication tools have gradually become important means for people to exchange information, and the convenience of communication makes them widely used. Communication network is the embodiment of social relationship on the Internet, and communication data provides research samples for the discovery of social laws. By analyzing the communication data, we can find the social groups and core members that the user is interested in according to the user's needs. This method is also called the community division method. The result of the community division maps the real groups and has practical significance. [0003] For the community division method of the communication network, the existing technologies are mainly divided into two types: [0004] One is to d...

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): H04L12/58
Inventor 郭世泽陈哲王小娟陆哲明段榕赵建鹏杨云
Owner 中国人民解放军总参谋部第五十四研究所
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