Community structure discovery method and system of e-mail network

An email, community-discovered technology, applied in transmission systems, electrical components, digital transmission systems, etc., to solve problems such as difficulty in achieving satisfactory results

Inactive Publication Date: 2020-09-29
SHANXI UNIV
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention provides a method and system for discovering community structure in an email network to solve the technical problem that traditional community discovery methods are difficult to achieve satisfactory results in email networks

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
  • Community structure discovery method and system of e-mail network
  • Community structure discovery method and system of e-mail network
  • Community structure discovery method and system of e-mail network

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0057] This embodiment provides a method for discovering a community structure in an email network. The method can be implemented by an electronic device, and the electronic device can be a terminal or a server. The execution flow of the community structure discovery method of the email network is as follows: figure 1 As shown, it includes the following steps:

[0058] S1, conduct email network topology modeling based on email data sets, and construct email networks;

[0059] Specifically, in this embodiment, the above S1 includes:

[0060] S11. Obtain email record data through the interface of the email database of the preset email data set, and extract preset type attribute information from the acquired email record data;

[0061] Among them, the e-mail data set used in this embodiment is "Enron e-mail data set", "Enron e-mail data set" is a data set formed by real e-mail records, a total of 150 executives and mid-level managers of Enron Company The 500,000 employee email...

no. 2 example

[0099] This embodiment provides a community structure discovery system of an email network, the system structure of the community structure discovery system of the email network is as follows figure 2 As shown, it includes the following modules:

[0100] A network topology modeling unit, configured to perform email network topology modeling based on a preset email data set, and construct an email network;

[0101] The independent community discovery unit is used to perform multiple random initializations on the community labels of each user in the email network constructed by the network topology modeling unit, and generate multiple independent community discovery results of the email network by using the label propagation method ;

[0102] a quality assessment unit, configured to calculate the modularity of each independent community discovery result generated by the independent community discovery unit, so as to evaluate the quality of each independent community discovery ...

no. 3 example

[0107] This embodiment provides an electronic device, which includes a processor and a memory; at least one instruction is stored in the memory, and the instruction is loaded and executed by the processor, so as to implement the method of the first embodiment.

[0108] The electronic device may have relatively large differences due to different configurations or performances, and may include one or more processors (central processing units, CPU) and one or more memories, wherein at least one instruction is stored in the memory, so The above instructions are loaded by the processor and perform the following steps:

[0109] S1, conduct email network topology modeling based on email data sets, and construct email networks;

[0110] S2, perform multiple random initializations on the community labels of each user in the constructed email network, and use the label propagation method to generate multiple independent community discovery results of the email network;

[0111] S3, cal...

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 community structure discovery method and system for an e-mail network, belongs to the field of Web network data mining, and the method and the system are used for solving theproblem of community discovery in the e-mail network. The method comprises the following steps: carrying out E-mail network topology modeling based on an E-mail data set; randomly initializing the community label of each user in the e-mail network for multiple times, and generating a plurality of independent community discovery results of the e-mail network by utilizing a label propagation method; calculating the modularity of each independent community discovery result; calculating an integration weight of each independent community discovery result; and performing weighted integration on the plurality of independent community discovery results of the e-mail network to obtain an integrated community discovery result of the e-mail network. The method and the system have the advantages ofbeing simple in algorithm structure, easy to implement and high in execution efficiency, and the E-mail network community discovery result high in stability and reliability can be obtained by conducting consistency integration on the multiple independent community discovery results.

Description

technical field [0001] The invention relates to the technical field of Web network data mining, in particular to a method and system for discovering community structure of an email network. Background technique [0002] E-mail is a communication method for exchanging information by using electronic means. Its appearance greatly facilitates communication and exchange between people, and it is also a network communication method that is currently used frequently. E-mail can reflect the communication relationship of people in the real society to a large extent, so the network composed of a large number of e-mail senders and receivers is one of the components of the social network, which can be analyzed by means of social network analysis. Analytical processing. E-mail networks are usually in the behavior mode of internal communication and dynamic communication, similar to other social networks, which contain several community structures, and there are often close communication...

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/24G06Q50/00
CPCH04L41/12G06Q50/01H04L51/42
Inventor 杜航原
Owner SHANXI 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