METHOD OF DETECTING OVERLAPPING COMMUNITY IN NETWORK
First Claim
Patent Images
1. A method of detecting an overlapping community in a network comprising nodes and links between the nodes, comprising:
- calculating a similarity between the links;
generating a line graph of the network;
detecting one or more cores in the line graph;
growing a cluster for each of the one or more cores; and
converting the cluster into a cluster of nodes of a node graph.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of detecting an overlapping community in a network including nodes and links between the nodes, includes calculating a similarity between the links, and generating a line graph of the network. The method further includes detecting one or more cores in the line graph, and growing a cluster for each of the one or more cores. The method further includes converting the cluster into a cluster of nodes of a node graph.
-
Citations
16 Claims
-
1. A method of detecting an overlapping community in a network comprising nodes and links between the nodes, comprising:
-
calculating a similarity between the links; generating a line graph of the network; detecting one or more cores in the line graph; growing a cluster for each of the one or more cores; and converting the cluster into a cluster of nodes of a node graph. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method of detecting an overlapping community in a network comprising nodes and links between the nodes, comprising:
-
generating a line graph of the network; detecting one or more cores in the line graph; growing a cluster for each of the one or more cores; calculating a similarity between the links; and converting the cluster into a cluster of nodes of a node graph. - View Dependent Claims (12, 13, 14, 15, 16)
-
Specification