@inproceedings{b82377ad6d4844cfb27d9c68b9586fe0,
title = "On consensus-based community detection",
abstract = "We consider networks in which every node updates its value in discrete time by taking a weighted average of the values of the nodes it interacts with. Using an objective function that quantifies the efficiency with which clusters of interacting nodes converge to consensus internally, we formulate an optimization problem that identifies distinct communities in the network. The optimal community detection problem is combinatorial in nature and intractable in general, and we use convex relaxations to reformulate the problem as a semidefinite program. We demonstrate the utility of our algorithm by applying it to some benchmark graphs from the network science literature.",
keywords = "Clustering, community detection, consensus, convex relaxation, dynamical systems, graph partitioning, optimization, semidefinite programming, social networks",
author = "Makan Fardad",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 54th IEEE Conference on Decision and Control, CDC 2015 ; Conference date: 15-12-2015 Through 18-12-2015",
year = "2015",
month = feb,
day = "8",
doi = "10.1109/CDC.2015.7402435",
language = "English (US)",
series = "Proceedings of the IEEE Conference on Decision and Control",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1577--1582",
booktitle = "54rd IEEE Conference on Decision and Control,CDC 2015",
}