Overlapping Community Detection in Weighted Graphs

A system comprising:

• one or more processors, the one or more processors being configured to:
• identify a context defining a tagset;
• determine a plurality of tagsets each including one or more of the tags and a vocabulary of unique tags of the tagset defined by the identified context;
• generate counts statistics using the plurality of tagsets and the vocabulary of all tags;
• generate a weighted tag co-occurrence graph including each pair of tags in the vocabulary of unique tags based on the count statistics;
• denoise the weighted tag co-occurrence graph;
• and
• responsive to removal of the noise, identify at least one community in the weighted tag co-occurrence graph.

A computer program product comprising a non-transitory computer usable medium including a computer readable program, wherein the computer readable program when executed on a computer causes the computer to perform steps comprising:

• identifying, using one or more computing devices, a context defining a tagset;
• determining, using the one or more computing devices, a plurality of tagsets each including one or more of the tags and a vocabulary of unique tags of the tagset defined by the identified context;
• generating, using the one or more computing devices, counts statistics using the plurality of tagsets and the vocabulary of unique tags;
• generating, using the one or more computing devices, a weighted tag co-occurrence graph including each pair of tags in the vocabulary of unique tags based on the count statistics;
• denoising, using the one or more computing devices, the weighted tag co-occurrence graph;
• and
• responsive to removing the noise, identifying, using the one or more computing devices, at least one community in the weighted tag co-occurrence graph.