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
Embodiment Construction
[0034] The system of the present invention is to let A denote the adjacency matrix of the network N, a ij is an 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 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, and its element 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 Indicates the connection probability of a positive link within a block, π-1 Indicates the connection probability of negative links within a block, π 0 Indicates the probability of no li...
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, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com