Overlapping community discovery method based on multi-triangular group similarity aggregation for tcmf network

A technology of overlapping communities and discovery methods, applied in medical data mining, medical informatics, informatics, etc., can solve the problems of high complexity and accuracy in the initial community search stage, and save the formula calculation process, The effect of reducing time complexity and improving accuracy

Active Publication Date: 2018-07-06
NANJING UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Among them, the complexity of finding the initial community stage in this method is high, and the accuracy of the community discovery of traditional Chinese medicine groups in the TCMF network needs to be improved.

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
  • Overlapping community discovery method based on multi-triangular group similarity aggregation for tcmf network
  • Overlapping community discovery method based on multi-triangular group similarity aggregation for tcmf network
  • Overlapping community discovery method based on multi-triangular group similarity aggregation for tcmf network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] In order to better understand the technical content of the present invention, specific embodiments are given together with the attached drawings for description as follows.

[0035] Such as figure 1 As shown, the traditional Chinese medicine prescription (TCMF) network has an obvious community structure, and the construction process of the TCMF network is as follows: traverse the database of traditional Chinese medicine prescriptions, and construct the TCMF network according to the contribution value between each herb.

[0036] Such as figure 2 Shown is a flow chart of a method for discovering overlapping communities based on multi-triangular group similarity aggregation using TCMF networks according to an embodiment of the present invention. The overlapping community discovery method based on multi-triangular group similarity aggregation for TCMF network includes two stages: the stage of finding initial communities and the stage of merging initial communities. The s...

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 present invention provides a method for discovering overlapping communities based on similarity aggregation of multi-triangular groups applicable to TCMF networks, comprising the following steps: 1) searching for an initial community stage: a. finding a center point, and initializing a community; b searching for a multi-triangular group, Join the initial community; c Repeat the above steps until the degree of the central point is less than the threshold; d Add unassigned nodes to the initial community; e End; 2) Merge the initial community stage: a Calculate the similarity between every two communities ; b select the two most similar communities to merge; c repeat the above steps until the end. The overlapping community discovery method based on the similarity aggregation of multi-triangular groups is suitable for TCMF networks. The use of multi-triangular technology greatly improves the accuracy of community division, and the community structure information of drug groups can be accurately discovered from TCMF networks.

Description

technical field [0001] The invention relates to a method for excavating traditional Chinese medicine prescriptions, in particular to an overlapping community discovery method based on multi-triangular group similarity aggregation applicable to TCMF networks. Background technique [0002] Research on network community structure in complex network analysis has a long history, which involves various fields such as computer science, sociology, and life science. Analyzing the community structure in the network is very important for analyzing the network structure and understanding the characteristics of the network. There are many real complex networks in the real world, such as social networks, interlinking networks between Internet pages, literature citation networks, biological networks (such as protein interaction networks), paper co-authoring networks, and so on. Different real network structures represent the practical significance of their research directions. The Traditi...

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 Patents(China)
IPC IPC(8): G16H50/70
Inventor 吴骏王晓彤陈厚兵尹康王崇骏谢俊元
Owner NANJING 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