Finding community structures in complex networks using mixed integer optimisation
From MaRDI portal
Publication:978724
DOI10.1140/epjb/e2007-00331-0zbMath1189.90027OpenAlexW2051741861MaRDI QIDQ978724
Publication date: 25 June 2010
Published in: The European Physical Journal B. Condensed Matter and Complex Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1140/epjb/e2007-00331-0
Social networks; opinion dynamics (91D30) Mixed integer programming (90C11) Stochastic network models in operations research (90B15)
Related Items (16)
Partition signed social networks via clustering dynamics ⋮ Community detection by modularity maximization using GRASP with path relinking ⋮ Exact computational solution of modularity density maximization by effective column generation ⋮ Divisive heuristic for modularity density maximization ⋮ Improving heuristics for network modularity maximization using an exact algorithm ⋮ Distance geometry and data science ⋮ A locally optimal hierarchical divisive heuristic for bipartite modularity maximization ⋮ A DC Programming Approach for Finding Communities in Networks ⋮ Reformulation of a model for hierarchical divisive graph modularity maximization ⋮ Community structure detection for directed networks through modularity optimisation ⋮ A novel mixed integer linear programming model for clustering relational networks ⋮ Efficient modularity density heuristics for large graphs ⋮ A hybrid artificial immune network for detecting communities in complex networks ⋮ Using Mathematical Programming to Refine Heuristic Solutions for Network Clustering ⋮ Modified modularity density maximization and density ratio heuristic ⋮ Maximizing Barber's bipartite modularity is also hard
Uses Software
Cites Work
This page was built for publication: Finding community structures in complex networks using mixed integer optimisation
