Name
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. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1109/CANDAR.2014.20 | CANDAR |
Keywords | Field | DocType |
distributed algorithms,gds-based computation model,dynamic networks,asynchronous run,community detection,graph dynamical systems,decentralised network,dynamic network,sparsely connected network,densely connected network,graph theory,propose-select-adjust framework,network theory (graphs) | Network science,Asynchronous communication,Graph,Community structure,Computer science,Geometric networks,Theoretical computer science,Dynamical systems theory,Computation,Distributed computing | Conference |
Citations | PageRank | References |
3 | 0.43 | 10 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jiamou Liu | 1 | 3 | 0.77 |
| Ziheng Wei | 2 | 8 | 6.92 |