Recent directions in netlist partitioning: a survey
Integration, the VLSI Journal
A clustering algorithm based on graph connectivity
Information Processing Letters
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
On clusterings-good, bad and spectral
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Correlation clustering with a fixed number of clusters
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
IEEE Transactions on Knowledge and Data Engineering
Towards a heuristic algorithm for partitioning network community
IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
Strange bedfellows: community identification in bittorrent
IPTPS'10 Proceedings of the 9th international conference on Peer-to-peer systems
Clustering method incorporating network topology and dynamics
SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
Applications of graph theory to an English rhyming corpus
Computer Speech and Language
Identifying different community members in complex networks based on topology potential
Frontiers of Computer Science in China
Behavior-driven clustering of queries into topics
Proceedings of the 20th ACM international conference on Information and knowledge management
Extracting between-pathway models from E-MAP interactions using expected graph compression
RECOMB'10 Proceedings of the 14th Annual international conference on Research in Computational Molecular Biology
Virtual network community detection with a message induced graph
Journal of Computing Sciences in Colleges
Community detection by using the extended modularity
Acta Cybernetica
Review of statistical network analysis: models, algorithms, and software
Statistical Analysis and Data Mining
Holonification of a network of agents based on graph theory
KES-AMSTA'12 Proceedings of the 6th KES international conference on Agent and Multi-Agent Systems: technologies and applications
Enhancing community detection using a network weighting strategy
Information Sciences: an International Journal
Generating graphs that approach a prescribed modularity
Computer Communications
Fuzzy Sets and Systems
The power of consensus: random graphs have no communities
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Circle based community detection
Proceedings of the 5th IBM Collaborative Academia Research Exchange Workshop
Mixing local and global information for community detection in large networks
Journal of Computer and System Sciences
RoClust: Role discovery for graph clustering
Web Intelligence and Agent Systems
Hi-index | 0.00 |
Modularity is a recently introduced quality measure for graph clusterings. It has immediately received considerable attention in several disciplines, and in particular in the complex systems literature, although its properties are not well understood. We study the problem of finding clusterings with maximum modularity, thus providing theoretical foundations for past and present work based on this measure. More precisely, we prove the conjectured hardness of maximizing modularity both in the general case and with the restriction to cuts, and give an Integer Linear Programming formulation. This is complemented by first insights into the behavior and performance of the commonly applied greedy agglomaration approach.