Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Contact semantic grouping method for network message communication

A network message and grouping method technology, applied in the field of network communication, can solve the problems of low efficiency, large storage space overhead, and difficulty in meeting semantic grouping of contacts, and achieves high efficiency, wide application range, and reduced running time and storage space overhead. Effect

Inactive Publication Date: 2012-02-08
XIDIAN UNIV
View PDF1 Cites 30 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these traditional graph clustering methods usually use a global batch data processing method for large-scale data sets, resulting in low efficiency, long running time and large storage space overhead. For the historical message communication data of a single user, The semantic grouping of contacts processed by it is difficult to meet the practical requirements

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
  • Contact semantic grouping method for network message communication
  • Contact semantic grouping method for network message communication
  • Contact semantic grouping method for network message communication

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0030] The automatic semantic grouping function in the present invention is used to test the real network email data. This example uses the data from September 2009 to September 2011 in a 163 mailbox user.

[0031] refer to figure 1 , the implementation steps of this example are as follows:

[0032] Step A, constructing a user message communication social relationship graph.

[0033] Consider the mail from a user to a group of recipients as an edge, and regard all recipients as a point, and traverse the data sent and received by 163 mailboxes to form a directed hypergraph, which is the user's mailbox Social diagram of data communication.

[0034] Step B, using the social relationship graph above to construct a topological relationship T composed of semantic groups.

[0035] refer to figure 2 , the specific implementation of this step 1 is divided into the following five steps:

[0036] B 1 ) In the message communication social relationship diagram of user mailbox data, ...

Embodiment 2

[0054] Utilizing the automatic semantic grouping function in the present invention, the interactive message data of a certain user in the real Kaixin website is tested. What this example uses is the interactive message data in the website of Kaixin users from September 2009 to September 2011.

[0055] refer to figure 1 , the implementation steps of this example 2 are as follows:

[0056] Step 1. Construct the social relationship graph of user message communication.

[0057] The message from a user to a group of recipients is regarded as an edge, and all recipients are regarded as a point, and a directed hypergraph is formed by traversing the interactive message data in the Kaixin website. This graph is the user's Social diagram of message data communication.

[0058] Step 2, using the social relationship graph above to construct a topological relationship T composed of semantic groups.

[0059] refer to figure 2 , the specific implementation of this step is divided into 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 discloses a contact semantic grouping method for message communication, which is mainly used for solving the problem of inconvenient use of a social network communication system because the contact semantic grouping is difficultly and automatically realized in a large-scale social network message communication system in the prior art. The method comprises the following steps of: constructing a communication social relation picture of users by using historical information of message communication; then selecting nodes correspondingly frequently communicated with nodes of the users as semantic groups, finding out all candidate semantic groups from the semantic groups, and constructing topological relation formed from the semantic groups by removing meaningless semantic groups and combining irrelevant semantic groups; and finally, constructing layered semantic groups by calculating Jaccard coefficients. The method disclosed by the invention is capable of processing large-scale social network message communication data and has the advantages of being simple and easy, higher in accuracy and rapider in operation speed. The method can be used for solving buddy grouping problems of mailboxes, instant messaging and social network communication.

Description

technical field [0001] The invention belongs to the technical field of network communication, relates to network user communication data and behavior analysis technology, in particular to a semantic grouping method for contacts used in network message communication. For network message communication systems such as web mail, mobile phone calls, instant messaging, and social networking, it provides automatic group management support for user contacts. Background technique [0002] With the advent of the information age, many fields are currently facing massive data processing, and how to extract useful information from massive data has become the main direction of current research. Especially as there are more and more personal communication methods, their historical communication data widely exist on the clients of network communication systems such as mobile phones, emails, instant messages, Fetion, social networks, etc., and the roles of individuals in society are diverse....

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/58H04L12/24G06F17/30
Inventor 黄健斌孙鹤立李伟吴志殿慕鹏赵贝贝雷倩
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products