Community discovery method for phylogenetic transplantation partition

A community discovery and community technology, applied in the field of network science, to achieve the effect of improving accuracy

Pending Publication Date: 2021-06-01
CHONGQING UNIV OF TECH
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Currently, no dynamic community discovery algorithm can fully identify and track all these evolutionary events

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
  • Community discovery method for phylogenetic transplantation partition
  • Community discovery method for phylogenetic transplantation partition
  • Community discovery method for phylogenetic transplantation partition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0066] According to the research of Aynaud et al., the existing dynamic community discovery algorithms can be divided into three categories: two-stage algorithms, evolutionary clustering and coupling networks. While Hartmann et al. argue that all existing dynamic community discovery methods can be identified as either online or offline methods. Rossetti and Cazabet present a recent survey on community detection in dynamic networks, which presents the unique capabilities and challenges that dynamic community detection algorithms have.

...

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 community discovery method for phylogenetic transplantation partitions, which comprises the following steps: S1, acquiring data information of a current community, and taking the data information as community information to be processed; the preprocessing comprises the following steps: processing all states as variables, and constructing a time sequence dynamic observation model of systematic evolution; s2, preprocessing the to-be-processed community information obtained in the step S1; s3, constructing an error function, and then performing minimization processing on a quadratic form of the error function; s4, solving the gradient of the error function, and carrying out iteration according to the gradient direction; and S5, obtaining data information of the subarea communities. Compared with a FaceNet method, an SBM + MLE method, a CLBM method and a PisCES method, the PPPM model provided by the invention has the advantages that the accuracy is improved by 5% and 3% on an artificial network and a real network respectively, so that the provided PPPM model has robustness, is reasonable and effective, and can also be applied to the field of common social network community discovery.

Description

technical field [0001] The invention relates to the field of network science and technology, in particular to a community discovery method for phylogenetic evolution transplantation partitions. Background technique [0002] Complex network analysis is gaining increasing attention among researchers in diverse fields such as computer science, social science, biological science, and physical science. Complex networks are always composed of nodes and edges, representing objects and interactions between objects, respectively. For example, in a social network, a node may be a social user, and an edge represents a following or being followed relationship between users. As one of the most important and powerful data structures, analyzing and modeling complex networks can be used in many tasks, such as social interaction pattern analysis, social recommendation and protein functional module identification. So far, the most fundamental tasks in complex networks are node recognition, ...

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): G06K9/62G06F17/16G06Q50/00
CPCG06F17/16G06Q50/01G06F18/23
Inventor 刘小洋丁楠代尚宏
Owner CHONGQING UNIV OF TECH
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