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 4):
The method according to  claim 1 , wherein 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 specifically comprises:\n step S21: selecting any one unlabeled node v i  from the social network and obtaining a set of neighbor nodes N(v i ), and calculating similar potentials p(v i ) of all nodes in the set of neighbor nodes; step S22: proceeding to step S23 if \u2200v j  \u2208N(v i ) p(v j )\u2264p(v i ); if \u2203v j  \u2208N(v i ) p(v j )>p(v i ) and v j  has not yet been labeled, replacing v i  with v j  and then executing step S21 again, wherein v j  is a node in the set of neighbor nodes N(v i ), and; step S23: labeling and then adding the node v i  to a set of initial clustering centers U; step S24: executing step S21 if there are still nodes that have not yet been labeled in the social network; or otherwise, executing step S25; and step S25: outputting the set of initial clustering centers U.

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.2364025098452135
- 35 USC 102 Novelty (BERT): 0.5062883134557117
- Combined Prediction Score: 0.2633910902062633
- Mean Citation Score: 234.905806
- Max Citation Score: 244.0496
- Similarity Product: 150.08067290039062

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