Core member identification-based community discovery method

A technology for community discovery and membership, applied in special data processing applications, instruments, website content management, etc., can solve the problems of GN algorithm with high time complexity and unsuitable for large-scale networks, so as to shorten the time of algorithm loss and enhance pertinence , is conducive to the effect of reasonable division

Inactive Publication Date: 2018-07-10
NO 30 INST OF CHINA ELECTRONIC TECH GRP CORP
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This type of method is similar to the segmentation method based on the concept of edge intermediary (Edge Btwe...

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
  • Core member identification-based community discovery method
  • Core member identification-based community discovery method
  • Core member identification-based community discovery method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] The invention proposes a community discovery method based on core member identification, and respectively proposes an algorithm for measuring core members based on node betweenness centrality and an improved CNM algorithm. By first identifying the core members, it breaks the traditional way of calculating the similarity of network nodes, and combines the core members with the clustering algorithm to propose a more efficient community discovery method.

[0017] In the field of sociology, each member in a social network is regarded as a node, the relationship attributes between nodes are studied, and the concept of node centrality is proposed to measure the importance of nodes. To judge whether a member is a core member, the node centrality of the member must be judged first. In social network analysis, various indicators to measure node centrality, such as node degree centrality, proximity centrality and betweenness centrality, are defined. These indicators can be 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
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a core member identification-based community discovery method. The method comprises the following steps of firstly performing node betweenness center value-based core member identification on nodes in a network, then performing initial clustering, and forming an initial social network structure according to the effects of the nodes in the network; and secondly regarding aninitially clustered node as a node, performing dimension reduction on a similarity matrix M among the nodes to form a new similarity matrix M', and replacing a modularity increment matrix to serve asan input of a CNM algorithm. The core member identification provides a condition for the initial clustering; and the matrix scale can be reduced through the dimension reduction when the similarity among the nodes is calculated, so that the algorithm loss time is shortened. The core member identification algorithm adopts a breadth-first search-based quick betweenness centrality calculation method,and the spatial complexity and the practical complexity of the core member identification algorithm are both lower than those of a conventional algorithm, so that important members in a community network can be quickly located and reasonable division of a social network structure is facilitated.

Description

technical field [0001] The invention relates to a community discovery method based on core member identification. Background technique [0002] A social network refers to a collection of actors and their connections, and a social network usually presents the characteristics of a small group, that is, a community. The analysis results of the virtual social network can be used as a mapping of the real social network. Therefore, community discovery technology, as a key technology of social network analysis, has attracted more and more attention from scholars. However, the current community discovery algorithms still have problems that need to be solved urgently, such as the quality of community discovery is not high or the algorithm operation efficiency is low. [0003] Most of the existing community discovery algorithms are implemented by analyzing the information of each user, extracting feature words from it, and calculating the similarity of other users based on one user....

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
CPCG06F16/9535G06F16/958G06F2216/03
Inventor 夏天一王海兮夏明赟
Owner NO 30 INST OF CHINA ELECTRONIC TECH GRP CORP
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