PATENT CLAIM ANALYSIS

Application Number: 15892279
Application Type: Utility
Filing Date: 2018-02
Publication Date: 2018-11
Patent Classification: ["707", "737000"]

Abstract:
The present disclosure discloses a method and system for detecting overlapping communities based on similarity between nodes in a social network. The method comprises steps of: receiving a social network to be detected; calculating a level of similarity between nodes in the social network to be detected; detecting overlapping communities in the social network based on the level of similarity between nodes; and, outputting a structure of the detected overlapping communities. In the method for detecting overlapping communities based on similarity between nodes in a social network of the present disclosure, a method for calculating similarity between network structure information and node attribute information is fused in the social network environment, and a method for discovering overlapping communities by fusing the similarity between nodes is proposed on this basis to obtain a high-quality community cohered in terms of both network structure and node preference.

Claim (Index 1):
A method for detecting overlapping communities based on similarity between nodes in a social network, comprising steps of:\n receiving a social network to be detected; calculating a level of similarity between nodes in the social network to be detected; detecting overlapping communities in the social network based on the level of similarity between nodes; and outputting a structure of the detected overlapping communities; wherein detecting overlapping communities in the social network based on the level of similarity between nodes specifically comprises steps of: calculating similar potential of each node in the social network according to the level of similarity between nodes, the similar potential of the node is the similarity impact of the node on node similarity; setting a local high potential point for the social network according to the similar potential of each node, and using the local high potential point as an initial clustering center for rough clustering; performing rough K Medoids clustering on nodes in the social network according to the initial clustering center for rough clustering to obtain an initial overlapping community structure of the social network; optimizing the initial overlapping community structure by community merging; and outputting an optimal overlapping community structure.

Metadata:
- Claim Count in Document: 13.0
- Percentile: 88.0
- Lexical Diversity: 2.75
- Patent Class: 707.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: True
- Related Applications: ['14786188', '14391676', '14207205', '13098870', '14363161']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.2171576791106214
- 35 USC 102 Novelty (BERT): 0.4939303761864399
- Combined Prediction Score: 0.2448349488182033
- Mean Citation Score: 234.905806
- Max Citation Score: 244.0496
- Similarity Product: 174.79786457424163

Labels:
- Claim Label 101: 1
- Claim Label 102: 1
- Claim Label 103: 0
- Claim Label 112: 1
- Combined Label: 1
- Label 101 Adjusted: 1

Dataset: test