{"type":"ScholarlyArticle","title":"Modular Community Detection in Networks","authors":[{"name":"Wenye Li","slug":"wenye-li","given":"Wenye","family":"Li","affiliation":""},{"name":"Dale Schuurmans","slug":"dale-schuurmans","given":"Dale","family":"Schuurmans","affiliation":""}],"abstract":"Network community detection — the problem of dividing a network of interest into clusters for intelligent analysis — has recently attracted significant attention in diverse fields of research. To discover intrinsic community structure a quantitative measure called modularity has been widely adopted as an optimization objective. Unfortunately, modularity is inherently NP-hard to optimize and approximate solutions must be sought if tractability is to be ensured. In practice, a spectral relaxation method is most often adopted, after which a community partition is recovered from relaxed fractional values by a rounding process. In this paper, we propose an iterative rounding strategy for identifying the partition decisions that is coupled with a fast constrained power method that sequentially achieves tighter spectral relaxations. Extensive evaluation with this coupled relaxation-rounding method demonstrates consistent and sometimes dramatic improvements in the modularity of the communities discovered.","doi":"10.5591/978-1-57735-516-8/IJCAI11-231","url":"https://ijcai.org/proceedings/2011/231","pdf":"https://ijcai.org/proceedings/2011/0231.pdf","markdown":"https://ijcai.org/proceedings/2011/231.md","bibtex":"https://ijcai.org/proceedings/2011/bibtex/231","volume":{"slug":"2011","title":"Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2011","url":"https://ijcai.org/proceedings/2011/","year":2011,"location":"Barcelona, Catalonia, Spain","dates":"16–22 July 2011","editors":"Toby Walsh","isbn":"978-1-57735-512-0; 978-1-57735-513-7; 978-1-57735-514-4; 978-1-57735-515-1; 978-1-57735-516-8","publisher":"AAAI Press/International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":231,"pages":{"first":1366,"last":1370},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}