The Community for Technology Leaders
2014 Second International Symposium on Computing and Networking (CANDAR) (2014)
Shizuoka, Japan
Dec. 10, 2014 to Dec. 12, 2014
ISBN: 978-1-4799-4152-0
pp: 463-469
ABSTRACT
A community in a network is a group of nodes that are densely connected internally but sparsely connected externally. We propose a novel approach for detecting communities in networks based on graph dynamical systems (GDS), which are computation models for networks of interacting entities. We introduce the Propose-Select-Adjust framework -- a GDS-based computation model for solving network problems, and demonstrate how this model may be used in community detection. The advantage of this approach is that computation is distributed to each node which asynchronously computes its own solution. This makes the method suitable for decentralised and dynamic networks.
INDEX TERMS
Communities, Proposals, Vegetation, Educational institutions, Computational modeling, Heuristic algorithms, Color
CITATION

J. Liu and Z. Wei, "Community Detection Based on Graph Dynamical Systems with Asynchronous Runs," 2014 Second International Symposium on Computing and Networking (CANDAR), Shizuoka, Japan, 2014, pp. 463-469.
doi:10.1109/CANDAR.2014.20
98 ms
(Ver 3.3 (11022016))