We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: A Mathematical Programming approach to Overlapping community detection by cluster's Shapley value

Abstract: We propose a new model to detect the overlapping communities of a network that is based on cooperative games and mathematical programming. More specifically, communities are defined as stable coalitions of a weighted graph community game and they are revealed as the optimal solution of a mixed-integer linear programming problem. Exact optimal solutions are obtained for small and medium sized instances and and it is shown that they provide useful information about the network structure, improving on previous contributions. Next, a heuristic algorithm is developed to solve the largest instances and used to compare two variations of the objective function.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2301.10580 [math.OC]
  (or arXiv:2301.10580v1 [math.OC] for this version)

Submission history

From: Francisco Temprano [view email]
[v1] Wed, 25 Jan 2023 13:34:48 GMT (5830kb,D)

Link back to: arXiv, form interface, contact.