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 6):
The method according to  claim 1 , wherein optimizing the initial overlapping community structure by community merging specifically comprises steps of:\n step S41: setting community division C={C 1 , C 2 , \u22c5 \u22c5 \u22c5 , C k } of the social network and setting an overlap threshold Q; step S42: selecting \u2200C x , C y  \u2208C, and calculating the overlap over(C x , C y ); if over(C x , C y )>Q, executing step S43; or otherwise, executing step S44; step S43: merging C y  to C x  and updating the set C, and continuously executing step S42; and step S44: when the overlap between any two of communities in the social network is less than Q, outputting the current community set C.

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

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.2375851304570597
- 35 USC 102 Novelty (BERT): 0.4990423256609925
- Combined Prediction Score: 0.263730849977453
- Mean Citation Score: 234.905806
- Max Citation Score: 244.0496
- Similarity Product: 167.88351071071625

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