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

Heterogeneous network community structure and community discovery method based on the structure

A technology of heterogeneous network and community structure, applied in the field of heterogeneous network community structure and community search, it can solve problems such as poor accuracy

Inactive Publication Date: 2017-02-15
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The heterogeneous network community division method proposed by the author does not start from the heterogeneous network community's own structure, and the accuracy rate is poor

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
  • Heterogeneous network community structure and community discovery method based on the structure
  • Heterogeneous network community structure and community discovery method based on the structure
  • Heterogeneous network community structure and community discovery method based on the structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] In order to facilitate those skilled in the art to understand the technical content of the present invention, the content of the present invention will be further explained below in conjunction with the accompanying drawings.

[0045] Such as figure 1 Shown is the flow chart of establishing a heterogeneous network in this application. One of the technical solutions of this application is: a heterogeneous network community structure, including:

[0046] A1. Establish a heterogeneous network, specifically:

[0047] Definition 1: Heterogeneous network: In the present invention, a heterogeneous network refers to a network generated by using different types of objects as nodes and different relationships between different objects as edges.

[0048] According to the definition of heterogeneous networks, the basic modes of network existence in complex networks can be classified into the following three types:

[0049] (1) Single-relation homogeneous network: There are only o...

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 heterogeneous network community structure and a community discovery method based on the structure. A zero model of a heterogeneous network is provided, and a basic randomized network model is provided for research of a heterogeneous network structure in a complicated network; on this basis, modularity applicable to a function heterogeneous network of the heterogeneous network is provided, and a new method for evaluation of heterogeneous network communities is provided; on the basis of the heterogeneous network modularity, the heterogeneous network community structure is defined, and the heterogeneous network community discovery method based on maximization of the heterogeneous network modularity is provided on the basis of the community structure. The community structure in the heterogeneous network is discovered effectively. According to the structure and the method, through adoption of homogeneous and heterogeneous adjacent matrixes, a connection relationship of the heterogeneous network is effectively described.

Description

technical field [0001] The invention belongs to the field of heterogeneous networks, in particular to a heterogeneous network community structure and a community search method. Background technique [0002] As the network continues to grow, its size has grown to a very large order of magnitude. In these large-scale networks, important issues in previous small-scale network research, such as the impact of removing a certain node or an edge on the entire network structure, no longer have important research value, because a structure The removal of a node or an edge has negligible structural impact on large networks. People often pay more attention to the research on some statistical characteristics of the network structure, such as the shape of the value distribution of the node degree of the entire network, what proportion of network nodes or edges must be destroyed to destroy the entire network structure, and so on. In the past, it was believed that to study a complex syst...

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): G06F17/30
CPCG06F16/95
Inventor 翟学萌艾小翔马万伦胡光岷
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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