Solution stability in linear programming relaxations: graph partitioning and unsupervised learning
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Multi-level Algorithms for Modularity Clustering
SEA '09 Proceedings of the 8th International Symposium on Experimental Algorithms
Orca Reduction and ContrAction Graph Clustering
AAIM '09 Proceedings of the 5th International Conference on Algorithmic Aspects in Information and Management
Dynamic Graph Clustering Using Minimum-Cut Trees
WADS '09 Proceedings of the 11th International Symposium on Algorithms and Data Structures
On finding graph clusterings with maximum modularity
WG'07 Proceedings of the 33rd international conference on Graph-theoretic concepts in computer science
Traffic-based network clustering
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Understanding topological mesoscale features in community mining
COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
The community-search problem and how to plan a successful cocktail party
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Relational network-service clustering analysis with set evidences
Proceedings of the 3rd ACM workshop on Artificial intelligence and security
Community detection using a measure of global influence
SNAKDD'08 Proceedings of the Second international conference on Advances in social network mining and analysis
Computing the point-to-point shortest path: quotient space theory's application in complex network
RSKT'10 Proceedings of the 5th international conference on Rough set and knowledge technology
Social Network Analysis and Mining for Business Applications
ACM Transactions on Intelligent Systems and Technology (TIST)
Multilevel local search algorithms for modularity clustering
Journal of Experimental Algorithmics (JEA)
Fully-dynamic hierarchical graph clustering using cut trees
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
Mining research topic-related influence between academia and industry
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part II
Path queries on massive graphs based on multi-granular graph partitioning
RSKT'11 Proceedings of the 6th international conference on Rough sets and knowledge technology
On modeling virality of twitter content
ICADL'11 Proceedings of the 13th international conference on Asia-pacific digital libraries: for cultural heritage, knowledge dissemination, and future creation
Note: Maximizing edge-ratio is NP-complete
Discrete Applied Mathematics
Multi-objective community detection in complex networks
Applied Soft Computing
DClusterE: A Framework for Evaluating and Understanding Document Clustering Using Visualization
ACM Transactions on Intelligent Systems and Technology (TIST)
Modularity-driven clustering of dynamic graphs
SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
GD'11 Proceedings of the 19th international conference on Graph Drawing
Asymptotic modularity of some graph classes
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
Boosting the detection of modular community structure with genetic algorithms and local search
Proceedings of the 27th Annual ACM Symposium on Applied Computing
A convex formulation of modularity maximization for community detection
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Multi-mediated community structure in a socio-technical network
Proceedings of the 2nd International Conference on Learning Analytics and Knowledge
Making sense of top-k matchings: a unified match graph for schema matching
Proceedings of the Ninth International Workshop on Information Integration on the Web
A posteriori approach for community detection
Journal of Computer Science and Technology - Special issue on Community Analysis and Information Recommendation
Review of statistical network analysis: models, algorithms, and software
Statistical Analysis and Data Mining
Parallel community detection for massive graphs
PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part I
Creating industrial-like SAT instances by clustering and reconstruction
SAT'12 Proceedings of the 15th international conference on Theory and Applications of Satisfiability Testing
On the complexity of Newman's community finding approach for biological and social networks
Journal of Computer and System Sciences
A memetic algorithm for community detection in complex networks
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
Inferring human mobility patterns from anonymized mobile communication usage
Proceedings of the 10th International Conference on Advances in Mobile Computing & Multimedia
A comparative study of community structure based node scores for network immunization
AMT'12 Proceedings of the 8th international conference on Active Media Technology
Coalition structure generation over graphs
Journal of Artificial Intelligence Research
Static and Dynamic Aspects of Scientific Collaboration Networks
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Mining for geographically disperse communities in social networks by leveraging distance modularity
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Graph-based Sybil detection in social and information systems
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
On defining and computing communities
CATS '12 Proceedings of the Eighteenth Computing: The Australasian Theory Symposium - Volume 128
Community detection by modularity maximization using GRASP with path relinking
Computers and Operations Research
Online community detection for large complex networks
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Improving heuristics for network modularity maximization using an exact algorithm
Discrete Applied Mathematics
Exploiting small world property for network clustering
World Wide Web
A new clustering algorithm based on data field in complex networks
The Journal of Supercomputing
On a connection between small set expansions and modularity clustering
Information Processing Letters
Scalable community detection in massive social networks using MapReduce
IBM Journal of Research and Development
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.