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

Common neighbor similar triangle agglomeration-based hierarchical and overlapping community discovery method applicable to traditional Chinese medicine herbs (TCMF) network

A technology of similar triangles and overlapping communities, which is applied in the field of hierarchical overlapping community discovery based on co-nearest neighbor similar triangle agglomeration, can solve the problem that the hierarchical overlapping community discovery method is not applicable to TCMF network and so on

Inactive Publication Date: 2012-08-22
NANJING UNIV
View PDF3 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Traditional hierarchical overlapping community discovery methods (such as LFM method, edge agglomeration method, etc.) are not suitable for TCMF 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
  • Common neighbor similar triangle agglomeration-based hierarchical and overlapping community discovery method applicable to traditional Chinese medicine herbs (TCMF) network
  • Common neighbor similar triangle agglomeration-based hierarchical and overlapping community discovery method applicable to traditional Chinese medicine herbs (TCMF) network
  • Common neighbor similar triangle agglomeration-based hierarchical and overlapping community discovery method applicable to traditional Chinese medicine herbs (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 prescription database, calculate the Appear Contribution (AC for short) value for each medicine, and remove the medicine with AC<min_ac, The remaining drugs are combined in pairs, traverse the prescription database again and calculate the AC value of the binary group of drugs, remove the binary groups with AC<min_ac, and then combine the remaining binary groups of drugs into triplets and calculate the triplet drug AC value, remove For triplets with AC<min_ac, the initial TCMF network is empty (no nodes and edges), traverse each triplet drug combination, and add any two drug combinations as an e...

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 common neighbor similar triangle agglomeration-based hierarchical and overlapping community discovery method applicable to a traditional Chinese medicine herbs (TCMF) network. The method comprises the following steps: 1) common neighbor similar triad agglomeration stage a: seeking all triads; b: calculating the similarity of any two triads; c: giving a similarity threshold of the triads, and merging the triads with the similarities which are higher than the similarity threshold as initial communities; and d: ending; and 2) cluster merging stage a: calculating the distance between any two initial communities; b: setting a distance threshold of the initial communities, and merging the two initial communities with the distance which is smaller than the distance threshold; and c: ending. The TCMF network-based hierarchical and overlapping core medicine group discovery method provided by the invention provides a new method for TCMF network discovery; and by adopting the method, a high overlapping and hierarchical medicine group community structure of the TCMF network can be excavated by setting three parameters alpha, beta and gamma, and a solution is provided for core medicine group discovery in prescription compatibility.

Description

technical field [0001] The present invention relates to a method for mining Traditional Chinese Medicine Herbs (TCMF for short), in particular to a method for discovering hierarchically overlapping communities based on the agglomeration of common neighbors and similar triangles, which is applicable to TCMF networks. Background technique [0002] At present, there are three main modes of research on the compatibility of prescriptions using data mining technology: classification-based data mining research mode, cluster-based data mining research mode and association rule mining-based research mode. [0003] Using the network point of view to describe the objective world originated in 1736 when the German mathematician Eular solved the problem of the seven bridges of Königsberg. Using the topology of the network to mine its functional modules and organizational structure is the main goal of community structure discovery. So far, a large number of researchers have invested a lot...

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): G06F19/00
Inventor 王崇骏孙道平刘正王峰谢俊元
Owner NANJING UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com