Community structure detection for directed networks through modularity optimisation

DOI10.3390/A9040073MaRDI QIDQ1736848zbMATH OpenOpenAlexFDO

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

Publication date 26 March 2019

Published in Algorithms (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

directed networkscommunity detectioninteger programmingcomplex networksmodularity optimisation

Mathematics Subject Classification ID

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

Recommendations

• Finding community structures in complex networks using mixed integer optimisation
• Modularity-maximizing graph communities via mathematical programming
• Toward optimal community detection: from trees to general weighted networks
• A DC Programming Approach for Finding Communities in Networks
• Finding network communities using modularity density

Cites work

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

Cited in

(16)

• Modularity of directed networks: cycle decomposition approach
• Direction matters in complex networks: a theoretical and applied study for greedy modularity optimization
• Modularity based community detection in hypergraphs
• Comprehensive decomposition optimization method for locating key sets of commenters spreading conspiracy theory in complex social networks
• Clustering and community detection in directed networks: a survey
• Generation of arbitrary two-point correlated directed networks with given modularity
• Finding community structures in complex networks using mixed integer optimisation
• Collaboration mechanisms and community detection of statisticians based on ERGMs and \(k\)NN-walktrap
• An algorithm J-SC of detecting communities in complex networks
• Explore of the fuzzy community structure integrating the directed line graph and likelihood optimization
• Direction recovery in undirected social networks based on community structure and popularity
• A framework of mapping undirected to directed graphs for community detection
• Detecting community structure in directed networks via multiple eigenvectors
• Detecting communities under constraints in directed acyclic networks
• Algorithm for detecting module structure in complex networks based on node type
• Group Definition Based on Flow in Community Detection

Describes a project that uses

Uses Software

• CPLEX
• SNAP
• GAMS
• SBB

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1736848)