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 3):
The method according to  claim 2 , wherein calculating attribute similarity according to an attribute of a node to obtain attribute similarity between nodes specifically comprises steps of:\n judging whether an attribute of a node is a discrete attribute or a text attribute; when an attribute of a node is a discrete attribute, obtaining the attribute similarity between nodes by judging whether attributes of two nodes are equal, and determining that the attributes of the two nodes are similar if the attributes of the two nodes are equal; when an attribute of a node is a text attribute, calculating attribute similarity between nodes specifically comprises steps of: inputting a text attribute value of a node; performing word segmentation on an attribute text by character matching, and performing part-of-speech tagging on phrases obtained by the word segmentation; removing stop words from the attribute text subjected to the word segmentation; extracting keywords from the attribute text subjected to the removal of stop words to obtain keywords of nodes; establishing a node-keyword matrix; and calculating, as the attribute similarity between nodes, keyword similarity between nodes based on the node-keyword matrix.

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.2383520320762668
- 35 USC 102 Novelty (BERT): 0.4943569182214513
- Combined Prediction Score: 0.2639525206907853
- Mean Citation Score: 234.905806
- Max Citation Score: 244.0496
- Similarity Product: 179.39525355587006

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