Hybrid clustering method aiming at complicated network

A clustering method and complex network technology, applied in the field of hybrid clustering, can solve the problems of reducing the accuracy of clustering results, etc., and achieve the effect of excellent community division results, guaranteed user experience, and high clustering accuracy

Inactive Publication Date: 2012-12-05
BEIHANG UNIV
View PDF3 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0017] The method of the present invention aims at the problem that the improved GN algorithm reduces the accuracy of clustering results while increasing the speed when clustering co

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
  • Hybrid clustering method aiming at complicated network
  • Hybrid clustering method aiming at complicated network
  • Hybrid clustering method aiming at complicated network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The technical solution of the method of the present invention will be described in detail below, and the effects of the method of the present invention will be described in conjunction with the drawings and examples.

[0041] The basic idea of ​​the hybrid clustering method adopted in the present invention is: simultaneously use the heuristic-based complex network clustering method and the optimization-based clustering method.

[0042] (1) A heuristic-based clustering method is used to segment complex networks.

[0043] The present invention uses the GN algorithm based on the connection clustering coefficient to cut the whole network, and the GN algorithm mentioned below refers to the GN algorithm based on the connection clustering coefficient. The advantage of this algorithm is that the clustering speed is fast, but the clustering accuracy is not high. From all nodes as a community to each node as a community, the algorithm can give a tree structure graph. At the sam...

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 hybrid clustering method aiming at a complicated network, and belongs to the field of data mining of a community network. The method comprises the following steps of: partitioning the complicated network by a heuristic clustering method, and setting an optimization terminating function and an iterative terminating threshold value to obtain a relatively good network community division result; combining the networks by an optimization-based clustering method, and storing an optimal network community division result by calculating a final optimization terminating function; and finally outputting a community structure. By the method, a large-scale complicated network can be subjected to community division or clustering, so that a community division result is good; furthermore, the Girvan-Newman (GN) algorithm precision based on connection clustering coefficients is improved, and the time loss is avoided; and high user experience can be guaranteed.

Description

technical field [0001] The invention belongs to the field of data mining of community networks, and relates to a hybrid clustering method for complex networks. Background technique [0002] Since the 1990s, the rapid development of information technology represented by the Internet has brought human society into the network era. From the Internet to the WWW, from the food chain network in the ecological environment to the metabolic network in the organism, from the scientific research cooperation network to various political, economic and social networks, from the large-scale power network to the global transportation network, people live in a world full of various In a world of various complex networks. With the discovery of the small-world effect and scale-free properties in real-world networks, there has been an upsurge in the study of complex networks. Complex networks have strong interdisciplinary features, and the research on complex networks involves graph theory, s...

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): G06F17/30
Inventor 童超韩军威牛建伟戴彬
Owner BEIHANG 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