Patent ID: 9455874
Filing Date: 2016-09-27
CPC Classification: G06Q,H04L

Claim Text:
1. A method for transmitting advertisements or service related messages to detected communities of one or more nodes in a network, the method comprising the steps of: defining, by a processor, an internal scoring function (IS) for a community of the one or more nodes, wherein the internal scoring function quantifies an internal quality of the community; defining, by the processor, an external scoring function (ES) for the community of the one or more nodes based on number of intra community edges in the community, wherein the external scoring function quantifies an external quality of the community; determining, by the processor, a community scoring function (IE) for the community of the one or more nodes, wherein the community scoring function comprises a product of the internal scoring function and the external scoring function; determining, by the processor, a network scoring function, wherein the network scoring function is based on the community scoring functions of communities in the network; using, by the processor, the network scoring function in a maximization algorithm for detecting a community in the network; and transmitting, by the processor, the advertisements or service related messages to the detected community.