Community structure detection for directed networks through modularity optimisation

DOI10.3390/a9040073zbMath1461.05200OpenAlexW2548898691MaRDI QIDQ1736848

Jonathan C. Silva, Sophia Tsoka, Lingjian Yang, Lazaros G. Papageorgiou

Publication date: 26 March 2019

Published in: Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3390/a9040073

zbMATH Keywords

integer programmingcommunity detectioncomplex networksdirected networksmodularity optimisation

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Integer programming (90C10) Deterministic network models in operations research (90B10)

Related Items (4)

Direction matters in complex networks: a theoretical and applied study for greedy modularity optimization ⋮ An algorithm J-SC of detecting communities in complex networks ⋮ Collaboration mechanisms and community detection of statisticians based on ERGMs and \(k\)NN-walktrap ⋮ Comprehensive decomposition optimization method for locating key sets of commenters spreading conspiracy theory in complex social networks

Uses Software

• CPLEX
• SNAP
• GAMS
• SBB

Cites Work

• Improving heuristics for network modularity maximization using an exact algorithm
• Clustering and community detection in directed networks: a survey
• Finding community structures in complex networks using mixed integer optimisation
• Complex networks: structure and dynamics
• On Finding Graph Clusterings with Maximum Modularity
• Collective dynamics of ‘small-world’ networks

This page was built for publication: Community structure detection for directed networks through modularity optimisation