The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 27, 2016
Filed:
Dec. 30, 2013
Telefonaktiebolaget L M Ericsson (Publ), Stockholm, SE;
Subramanian Shivashankar, Chennai, IN;
Balaraman Ravindran, Chennai, IN;
Vishnu Sankar, Chennai, IN;
Telefonaktiebolaget LM Ericsson (Publ), Stockholm, SE;
Abstract
A method for detecting communities in a network comprises the steps of defining an internal scoring function (IS) for a community, wherein the internal scoring function quantifies an internal quality of the community, and defining an external scoring function (ES) for a community, wherein the external scoring function quantifies an external quality of the community. A community scoring function (IE) for a community is determined, wherein the community scoring function comprises a product of the internal scoring function and the external scoring function. A network scoring function is determined, wherein the network scoring function is based on the community scoring functions of communities in the network. The network scoring function is used by a maximization algorithm, for example a greedy maximization algorithm, for detecting a community in a network.