Method and apparatus for detecting communities in a network

US9455874B2 · kind B2 · utility

Assignee

• Telefonaktiebolaget LM Ericsson (Publ) · SE

Inventors

• Subramanian Shivashankar · Chennai, IN
• Balaraman Ravindran · Chennai, IN
• Vishnu Sankar · Chennai, IN

Key dates

• Filing date: Dec 30, 2013
• Grant date: Sep 27, 2016
• Expiry date: Oct 16, 2034

Classification

• Technology area (CPC G): Physics
• CPC primary: G06Q30/0241
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

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.