Fast symbol community discovery system and algorithm for automatically determining number of communities
An automatic determination and community discovery technology, applied in computing, network data retrieval, data processing applications, etc., can solve problems such as high time complexity, and achieve the effect of low time complexity and reduced time complexity
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Example Embodiment
[0034] The system of the present invention is to let A denote the adjacency matrix of network N, a ij Is the element of A, a ij =1 means there is a positive edge between node i and node j, a ij = -1 means there is a negative edge between node i and node j, a ij =0 means that there is no edge between node i and node j.
[0035] The network model (NModel) is defined as follows:
[0036] NModel=(n,K,Z,π,θ,ω)
[0037] Among them, n corresponds to the number of nodes in the network; K is the number of model blocks, which corresponds to the number of communities in the network; Z is an n×K-dimensional matrix with elements Z i Is a K-dimensional indicator vector. If node i belongs to block k, then Z ik =1, otherwise Z ik =0; π={π 1 ,π -1 ,π 0 } Is a 3-dimensional vector, where π 1 Represents the connection probability of positive links in the block, π -1 Represents the connection probability of negative links in the block, π 0 Indicates the probability of no link in the block; θ={θ 1...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
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